index
:
pundiramit/linux.git
android-mainline-sdcardfs
android-mainline-wip
blueline-mainline-tracking
db410c-android-4.19
db410c-android-mainline-tracking
db410c-mainline-tracking
db845c-mainline-tracking
db845c-qcomlt-tracking
dragonboard-android-mainline-tracking
hikey-android-mainline-tracking
hwsdcardfs-mainline-tracking
jstultz/dev/db845c-v5.10
jstultz/dev/db845c-v5.11
jstultz/dev/db845c-v5.12
jstultz/dev/db845c-v5.15
jstultz/dev/db845c-v5.16
jstultz/dev/db845c-v5.5
jstultz/dev/db845c-v5.6
jstultz/dev/db845c-v5.7
jstultz/dev/db845c-v5.8
jstultz/dev/db845c-v5.9
lsk-v4.4-android
lsk-v4.9-android
rb5-5.14
rb5-5.15
rb5-5.16
rb5-android-mainline
rb5-mainline
rb5-mainline-qca639x
rb5-qcomlt-5.12
rb5-qcomlt-5.15
rb5-rpmh-regression
rbX-5.15.y
rbX-5.17
rbX-5.18
rbX-5.19
rbX-6.0
rbX-6.1.y
rbX-6.6.y
rbX-android13-5.15
rbX-mainline
test/5.15-sync_state
test/android12-5.4-lts
test/db845c-4k
wip/db845c-android-5.4-wifi
wip/db845c-audio
wip/db845c-audio-5.6
wip/db845c-audio-android-5.4
wip/db845c-audio-qcomlt-5.4
wip/db845c-audio-qcomlt-5.4-rebased
wip/dragonboard-android-4.19
wip/dragonboard-android-mainline-tracking
wip/jstultz-db845c-mainline-WIP
wip/nrm-rb5-qcomlt-5.10
wip/p3-for-sumit
wip/p3-mainline-panel-wip
wip/rb5-android-mainline
wip/rb5-mainline
wip/rb5-qcomlt-5.10
wip/rb5-qcomlt-5.12
wip/rb5-qcomlt-5.12-rc6
wip/rb5-qcomlt-5.12_gki
wip/rb5-qcomlt-5.15
wip/rbX-mainline
wip/test
[no description]
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
lib
/
rbtree.c
Age
Commit message (
Expand
)
Author
2023-04-18
lib/rbtree: use '+' instead of '|' for setting color.
Noah Goldstein
2020-08-12
lib/: replace HTTP links with HTTPS ones
Alexander A. Klimov
2020-04-07
lib/rbtree: fix coding style of assignments
chenqiwu
2019-07-16
lib/rbtree: avoid generating code twice for the cached versions
Michel Lespinasse
2019-05-30
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156
Thomas Gleixner
2017-12-14
lib/rbtree,drm/mm: add rbtree_replace_node_cached()
Chris Wilson
2017-09-08
rbtree: add some additional comments for rebalancing cases
Davidlohr Bueso
2017-09-08
rbtree: optimize root-check during rebalancing loop
Davidlohr Bueso
2017-09-08
rbtree: cache leftmost node internally
Davidlohr Bueso
2017-02-24
rbtree: use designated initializers
Kees Cook
2016-12-12
lib/rbtree.c: fix typo in comment of ____rb_erase_color
Jie Chen
2016-07-06
Introduce rb_replace_node_rcu()
David Howells
2015-05-28
rbtree: Make lockless searches non-fatal
Peter Zijlstra
2014-08-08
lib/rbtree.c: fix typo in comment of __rb_insert()
Wei Yang
2013-09-11
rbtree: add postorder iteration functions
Cody P Schafer
2013-01-11
lib/rbtree.c: avoid the use of non-static __always_inline
Michel Lespinasse
2012-10-09
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse
2012-10-09
rbtree: remove prior augmented rbtree implementation
Michel Lespinasse
2012-10-09
rbtree: faster augmented rbtree manipulation
Michel Lespinasse
2012-10-09
rbtree: low level optimizations in rb_erase()
Michel Lespinasse
2012-10-09
rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()
Michel Lespinasse
2012-10-09
rbtree: place easiest case first in rb_erase()
Michel Lespinasse
2012-10-09
rbtree: add __rb_change_child() helper function
Michel Lespinasse
2012-10-09
rbtree: optimize fetching of sibling node
Michel Lespinasse
2012-10-09
rbtree: coding style adjustments
Michel Lespinasse
2012-10-09
rbtree: low level optimizations in __rb_erase_color()
Michel Lespinasse
2012-10-09
rbtree: optimize case selection logic in __rb_erase_color()
Michel Lespinasse
2012-10-09
rbtree: adjust node color in __rb_erase_color() only when necessary
Michel Lespinasse
2012-10-09
rbtree: low level optimizations in rb_insert_color()
Michel Lespinasse
2012-10-09
rbtree: adjust root color in rb_insert_color() only when necessary
Michel Lespinasse
2012-10-09
rbtree: break out of rb_insert_color loop after tree rotation
Michel Lespinasse
2012-10-09
rbtree: move some implementation details from rbtree.h to rbtree.c
Michel Lespinasse
2012-10-09
rbtree: empty nodes have no color
Michel Lespinasse
2012-03-07
lib: reduce the use of module.h wherever possible
Paul Gortmaker
2011-01-28
Export the augmented rbtree helper functions
Andreas Gruenbacher
2010-07-05
rbtree: Undo augmented trees performance damage and regression
Peter Zijlstra
2010-02-18
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
2009-06-16
rb_tree: remove redundant if()-condition in rb_erase()
Wolfram Strepp
2009-06-16
rb_tree: make clear distinction between two different cases in rb_erase()
Wolfram Strepp
2009-06-16
rb_tree: reorganize code in rb_erase() for additional changes
Wolfram Strepp
2009-04-01
lib/rbtree.c: optimize rb_erase()
Wolfram Strepp
2009-01-10
rbtree: add const qualifier to some functions
Artem Bityutskiy
2006-09-30
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
Jens Axboe
2006-06-05
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
David Woodhouse
2006-04-21
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
2006-04-21
[RBTREE] Remove dead code in rb_erase()
David Woodhouse
2005-04-16
Linux-2.6.12-rc2
Linus Torvalds