index
:
linaro-lsk.git
linux-linaro-lsk
linux-linaro-lsk-android
linux-linaro-lsk-android-test
linux-linaro-lsk-test
linux-linaro-lsk-v3.10
linux-linaro-lsk-v3.10-android
lsk
lsk-14.01_hdmi_arndale
lsk-14.01_hdmi_mali.r3p0_arndale
lsk-14.01_mali.r3p0
lsk-14.04_hdmi_mali.r3p0_arndale
lsk-android
lsk-v3.14-lt-mali-r3p0-beta1
lsk-v3.14-lt-mali-r4p0-beta2
lsk_3.10_hdmi_mali.r4p0_arndale
topic/v3.10/iks
v3.10/topic/android-fixes
v3.10/topic/aosp
v3.10/topic/aosp-warnings
v3.10/topic/arm32-cache
v3.10/topic/arm64-cpu
v3.10/topic/arm64-fvp
v3.10/topic/arm64-hmp
v3.10/topic/arm64-topology
v3.10/topic/big.LITTLE
v3.10/topic/configs
v3.10/topic/cpufreq
v3.10/topic/exynos
v3.10/topic/iks
v3.10/topic/interactive
v3.10/topic/misc
v3.10/topic/pe-wq
v3.10/topic/tc2
v3.10/topic/topology
v3.10/topic/warnings
v3.9/android-fixes
v3.9/big-little-arm
v3.9/configs
v3.9/iks
v3.9/linaro-builddeb-tweaks
v3.9/vexpress
v3.9/ynk-fixes
[no description]
about
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
include
/
linux
/
rbtree.h
Age
Commit message (
Expand
)
Author
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
2005-04-16
Linux-2.6.12-rc2
Linus Torvalds