index
:
linux-stable.git
linux-2.6.11.y
linux-2.6.12.y
linux-2.6.13.y
linux-2.6.14.y
linux-2.6.15.y
linux-2.6.16.y
linux-2.6.17.y
linux-2.6.18.y
linux-2.6.19.y
linux-2.6.20.y
linux-2.6.21.y
linux-2.6.22.y
linux-2.6.23.y
linux-2.6.24.y
linux-2.6.25.y
linux-2.6.26.y
linux-2.6.27.y
linux-2.6.28.y
linux-2.6.29.y
linux-2.6.30.y
linux-2.6.31.y
linux-2.6.32.y
linux-2.6.33.y
linux-2.6.34.y
linux-2.6.35.y
linux-2.6.36.y
linux-2.6.37.y
linux-2.6.38.y
linux-2.6.39.y
linux-3.0.y
linux-3.1.y
linux-3.10.y
linux-3.11.y
linux-3.12.y
linux-3.13.y
linux-3.14.y
linux-3.15.y
linux-3.16.y
linux-3.17.y
linux-3.18.y
linux-3.19.y
linux-3.2.y
linux-3.3.y
linux-3.4.y
linux-3.5.y
linux-3.6.y
linux-3.7.y
linux-3.8.y
linux-3.9.y
linux-4.0.y
linux-4.1.y
linux-4.10.y
linux-4.11.y
linux-4.12.y
linux-4.13.y
linux-4.14.y
linux-4.15.y
linux-4.16.y
linux-4.17.y
linux-4.18.y
linux-4.19.y
linux-4.2.y
linux-4.20.y
linux-4.3.y
linux-4.4.y
linux-4.5.y
linux-4.6.y
linux-4.7.y
linux-4.8.y
linux-4.9.y
linux-5.0.y
linux-5.1.y
linux-5.10.y
linux-5.11.y
linux-5.12.y
linux-5.13.y
linux-5.14.y
linux-5.15.y
linux-5.16.y
linux-5.17.y
linux-5.18.y
linux-5.19.y
linux-5.2.y
linux-5.3.y
linux-5.4.y
linux-5.5.y
linux-5.6.y
linux-5.7.y
linux-5.8.y
linux-5.9.y
linux-6.0.y
linux-6.1.y
linux-6.10.y
linux-6.2.y
linux-6.3.y
linux-6.4.y
linux-6.5.y
linux-6.6.y
linux-6.7.y
linux-6.8.y
linux-6.9.y
linux-rolling-lts
linux-rolling-stable
master
Linux kernel stable tree
Greg Kroah-Hartman
summary
refs
log
tree
commit
diff
stats
log msg
author
committer
range
path:
root
/
lib
/
rbtree.c
Commit message (
Expand
)
Author
Age
Files
Lines
*
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156
Thomas Gleixner
2019-05-30
1
-13
/
+1
*
lib/rbtree,drm/mm: add rbtree_replace_node_cached()
Chris Wilson
2017-12-14
1
-0
/
+10
*
rbtree: add some additional comments for rebalancing cases
Davidlohr Bueso
2017-09-08
1
-3
/
+5
*
rbtree: optimize root-check during rebalancing loop
Davidlohr Bueso
2017-09-08
1
-7
/
+16
*
rbtree: cache leftmost node internally
Davidlohr Bueso
2017-09-08
1
-5
/
+29
*
rbtree: use designated initializers
Kees Cook
2017-02-24
1
-1
/
+3
*
lib/rbtree.c: fix typo in comment of ____rb_erase_color
Jie Chen
2016-12-12
1
-4
/
+19
*
Introduce rb_replace_node_rcu()
David Howells
2016-07-06
1
-2
/
+24
*
rbtree: Make lockless searches non-fatal
Peter Zijlstra
2015-05-28
1
-22
/
+54
*
lib/rbtree.c: fix typo in comment of __rb_insert()
Wei Yang
2014-08-08
1
-1
/
+1
*
rbtree: add postorder iteration functions
Cody P Schafer
2013-09-11
1
-0
/
+40
*
lib/rbtree.c: avoid the use of non-static __always_inline
Michel Lespinasse
2013-01-11
1
-3
/
+17
*
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse
2012-10-09
1
-151
/
+11
*
rbtree: remove prior augmented rbtree implementation
Michel Lespinasse
2012-10-09
1
-71
/
+0
*
rbtree: faster augmented rbtree manipulation
Michel Lespinasse
2012-10-09
1
-7
/
+76
*
rbtree: low level optimizations in rb_erase()
Michel Lespinasse
2012-10-09
1
-34
/
+64
*
rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()
Michel Lespinasse
2012-10-09
1
-43
/
+62
*
rbtree: place easiest case first in rb_erase()
Michel Lespinasse
2012-10-09
1
-17
/
+18
*
rbtree: add __rb_change_child() helper function
Michel Lespinasse
2012-10-09
1
-29
/
+17
*
rbtree: optimize fetching of sibling node
Michel Lespinasse
2012-10-09
1
-8
/
+13
*
rbtree: coding style adjustments
Michel Lespinasse
2012-10-09
1
-19
/
+23
*
rbtree: low level optimizations in __rb_erase_color()
Michel Lespinasse
2012-10-09
1
-93
/
+115
*
rbtree: optimize case selection logic in __rb_erase_color()
Michel Lespinasse
2012-10-09
1
-38
/
+30
*
rbtree: adjust node color in __rb_erase_color() only when necessary
Michel Lespinasse
2012-10-09
1
-11
/
+17
*
rbtree: low level optimizations in rb_insert_color()
Michel Lespinasse
2012-10-09
1
-35
/
+131
*
rbtree: adjust root color in rb_insert_color() only when necessary
Michel Lespinasse
2012-10-09
1
-4
/
+15
*
rbtree: break out of rb_insert_color loop after tree rotation
Michel Lespinasse
2012-10-09
1
-10
/
+4
*
rbtree: move some implementation details from rbtree.h to rbtree.c
Michel Lespinasse
2012-10-09
1
-1
/
+19
*
rbtree: empty nodes have no color
Michel Lespinasse
2012-10-09
1
-2
/
+2
*
lib: reduce the use of module.h wherever possible
Paul Gortmaker
2012-03-07
1
-1
/
+1
*
Export the augmented rbtree helper functions
Andreas Gruenbacher
2011-01-28
1
-0
/
+3
*
rbtree: Undo augmented trees performance damage and regression
Peter Zijlstra
2010-07-05
1
-44
/
+72
*
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
2010-02-18
1
-4
/
+44
*
rb_tree: remove redundant if()-condition in rb_erase()
Wolfram Strepp
2009-06-16
1
-4
/
+4
*
rb_tree: make clear distinction between two different cases in rb_erase()
Wolfram Strepp
2009-06-16
1
-4
/
+4
*
rb_tree: reorganize code in rb_erase() for additional changes
Wolfram Strepp
2009-06-16
1
-9
/
+9
*
lib/rbtree.c: optimize rb_erase()
Wolfram Strepp
2009-04-01
1
-10
/
+4
*
rbtree: add const qualifier to some functions
Artem Bityutskiy
2009-01-10
1
-6
/
+6
*
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
Jens Axboe
2006-09-30
1
-0
/
+6
*
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
David Woodhouse
2006-06-05
1
-5
/
+5
*
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
2006-04-21
1
-88
/
+90
*
[RBTREE] Remove dead code in rb_erase()
David Woodhouse
2006-04-21
1
-10
/
+5
*
Linux-2.6.12-rc2
v2.6.12-rc2
Linus Torvalds
2005-04-16
1
-0
/
+394