index
:
user/sven/linux.git
ipvs/backlog-conns
ipvs/checkpatch-cleanup
ipvs/cleanups
ipvs/droutbytes
ipvs/experimental
ipvs/locking
master
mvsas-fixes
nl80211-ssid-association
tmp/ipvs/track-backlog-connections
tmp/leds/core
tmp/leds/register-multiple-devices
tmp/md/sparse-cleanup
tmp/misc/sparse-fixes
x86_32-entry-fixes
davem/net-next/HEAD
davem/net-next/main
davem/net/HEAD
davem/net/main
ipvs-next/HEAD
ipvs-next/main
ipvs/HEAD
ipvs/main
leds/HEAD
leds/master
netfilter-next/HEAD
netfilter-next/main
netfilter/HEAD
netfilter/main
next/HEAD
next/master
stable/2.6.11.y
stable/2.6.12.y
stable/2.6.13.y
stable/2.6.14.y
stable/2.6.15.y
stable/2.6.16.y
stable/2.6.17.y
stable/2.6.18.y
stable/2.6.19.y
stable/2.6.20.y
stable/2.6.21.y
stable/2.6.22.y
stable/2.6.23.y
stable/2.6.24.y
stable/2.6.25.y
stable/2.6.26.y
stable/2.6.27.y
stable/2.6.28.y
stable/2.6.29.y
stable/2.6.30.y
stable/2.6.31.y
stable/2.6.32.y
stable/2.6.33.y
stable/2.6.34.y
stable/2.6.35.y
stable/2.6.36.y
stable/2.6.37.y
stable/2.6.38.y
stable/2.6.39.y
stable/3.0.y
stable/3.1.y
stable/3.10.y
stable/3.11.y
stable/3.12.y
stable/3.13.y
stable/3.14.y
stable/3.15.y
stable/3.16.y
stable/3.17.y
stable/3.18.y
stable/3.19.y
stable/3.2.y
stable/3.3.y
stable/3.4.y
stable/3.5.y
stable/3.6.y
stable/3.7.y
stable/3.8.y
stable/3.9.y
stable/4.0.y
stable/4.1.y
stable/4.10.y
stable/4.11.y
stable/4.12.y
stable/4.13.y
stable/4.14.y
stable/4.15.y
stable/4.16.y
stable/4.17.y
stable/4.18.y
stable/4.19.y
stable/4.2.y
stable/4.20.y
stable/4.3.y
stable/4.4.y
stable/4.5.y
stable/4.6.y
stable/4.7.y
stable/4.8.y
stable/4.9.y
stable/5.0.y
stable/5.1.y
stable/5.10.y
stable/5.11.y
stable/5.12.y
stable/5.13.y
stable/5.14.y
stable/5.15.y
stable/5.16.y
stable/5.17.y
stable/5.18.y
stable/5.19.y
stable/5.2.y
stable/5.3.y
stable/5.4.y
stable/5.5.y
stable/5.6.y
stable/5.7.y
stable/5.8.y
stable/5.9.y
stable/6.0.y
stable/6.1.y
stable/6.10.y
stable/6.11.y
stable/6.12.y
stable/6.13.y
stable/6.14.y
stable/6.15.y
stable/6.16.y
stable/6.17.y
stable/6.18.y
stable/6.2.y
stable/6.3.y
stable/6.4.y
stable/6.5.y
stable/6.6.y
stable/6.7.y
stable/6.8.y
stable/6.9.y
torvalds/HEAD
torvalds/master
Linux Kernel
Sven Wegener
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
include
/
linux
/
rbtree.h
Age
Commit message (
Expand
)
Author
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: cache leftmost node internally
Davidlohr Bueso
2016-07-06
Introduce rb_replace_node_rcu()
David Howells
2016-01-20
rbtree: use READ_ONCE in RB_EMPTY_ROOT
Davidlohr Bueso
2015-11-06
rbtree: clarify documentation of rbtree_postorder_for_each_entry_safe()
Cody P Schafer
2015-05-28
rbtree: Make lockless searches non-fatal
Peter Zijlstra
2015-02-17
lib/rbtree.c: fix typo in comment
John de la Garza
2013-11-13
rbtree: fix rbtree_postorder_for_each_entry_safe() iterator
Jan Kara
2013-09-11
rbtree: add rbtree_postorder_for_each_entry_safe() helper
Cody P Schafer
2013-09-11
rbtree: add postorder iteration functions
Cody P Schafer
2012-10-09
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse
2012-10-09
rbtree: add RB_DECLARE_CALLBACKS() macro
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: move some implementation details from rbtree.h to rbtree.c
Michel Lespinasse
2012-10-09
rbtree: empty nodes have no color
Michel Lespinasse
2012-10-09
rbtree: reference Documentation/rbtree.txt for usage instructions
Michel Lespinasse
2011-04-26
timers: Add rb_init_node() to allow for stack allocated rb nodes
John Stultz
2010-07-05
rbtree: Undo augmented trees performance damage and regression
Peter Zijlstra
2010-05-18
Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...
Linus Torvalds
2010-02-25
doc: fix typo in comment explaining rb_tree usage
Nikanth Karthikesan
2010-02-18
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
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-23
[PATCH] rbtree: support functions used by the io schedulers
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] Add explicit alignment to sizeof(long) for struct rb_node.
David Woodhouse
2006-04-21
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
2006-04-21
[RBTREE] Add accessor macros for colour and parent fields of rb_node
David Woodhouse
2004-10-19
[PATCH] use container_of() for rb_entry()
Paolo \'Blaisorblade\' Giarrusso
2004-08-15
[RBTREE]: Add rb_last()
Patrick McHardy
2002-10-07
[PATCH] ext3 indexed directory support
Andrew Morton
2002-09-09
Remove bogus rb_root_t and rb_node_t typedefs in favour of 'struct rb_node' a...
David Woodhouse
2002-09-09
Add three functions for rbtree manipulation -- rb_next(), rb_prev() and rb_re...
David Woodhouse
2002-02-04
v2.4.9.10 -> v2.4.9.11
Linus Torvalds