index
:
linux
WIP-syscall
master
mmu_gather-race-fix
n900-dt
n900-dt-with-ssi
n900-dts-twl5030
n900-modem-rework
n900-omapdrm
next
proc-cmdline
sc18is600
ssi
ssi-cleaned
ssi-cleaned-dt
ssi-cleaned-dt2
ssi-cleaned-dt3
tty-splice
twl4030-madc-cleanup
Linux Kernel (branches are rebased on master from time to time)
Linus Torvalds
summary
refs
log
tree
commit
diff
stats
log msg
author
committer
range
path:
root
/
lib
/
rbtree.c
Age
Commit message (
Expand
)
Author
Files
Lines
2012-10-09
rbtree: move some implementation details from rbtree.h to rbtree.c
Michel Lespinasse
1
-1
/
+19
2012-10-09
rbtree: empty nodes have no color
Michel Lespinasse
1
-2
/
+2
2012-03-07
lib: reduce the use of module.h wherever possible
Paul Gortmaker
1
-1
/
+1
2011-01-28
Export the augmented rbtree helper functions
Andreas Gruenbacher
1
-0
/
+3
2010-07-05
rbtree: Undo augmented trees performance damage and regression
Peter Zijlstra
1
-44
/
+72
2010-02-18
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
1
-4
/
+44
2009-06-16
rb_tree: remove redundant if()-condition in rb_erase()
Wolfram Strepp
1
-4
/
+4
2009-06-16
rb_tree: make clear distinction between two different cases in rb_erase()
Wolfram Strepp
1
-4
/
+4
2009-06-16
rb_tree: reorganize code in rb_erase() for additional changes
Wolfram Strepp
1
-9
/
+9
2009-04-01
lib/rbtree.c: optimize rb_erase()
Wolfram Strepp
1
-10
/
+4
2009-01-10
rbtree: add const qualifier to some functions
Artem Bityutskiy
1
-6
/
+6
2006-09-30
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
Jens Axboe
1
-0
/
+6
2006-06-05
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
David Woodhouse
1
-5
/
+5
2006-04-21
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
1
-88
/
+90
2006-04-21
[RBTREE] Remove dead code in rb_erase()
David Woodhouse
1
-10
/
+5
2005-04-16
Linux-2.6.12-rc2
v2.6.12-rc2
Linus Torvalds
1
-0
/
+394