index
:
working/arm/kernel-testing.git
4.4-armlt-base
4.4-armlt-fvp
4.4-armlt-hacks
4.4-armlt-hdlcd
4.4-armlt-ipa
4.4-armlt-juno-eas
4.4-armlt-mali
4.4-armlt-optee
4.4-armlt-scmi
4.4-armlt-scpi
4.4-armlt-tda998x
latest-armlt
latest-armlt-base
latest-armlt-configs
latest-armlt-fvp
latest-armlt-hdlcd
latest-armlt-juno
latest-armlt-mali
latest-armlt-misc
latest-armlt-scmi
lsk-3.10-armlt-android-config
lsk-3.10-armlt-android-fixes
lsk-3.10-armlt-asoc
lsk-3.10-armlt-cpuidle
lsk-3.10-armlt-dma
lsk-3.10-armlt-drm-hdlcd
lsk-3.10-armlt-fixes
lsk-3.10-armlt-fvp
lsk-3.10-armlt-i2c
lsk-3.10-armlt-ipa
lsk-3.10-armlt-ipa-new
lsk-3.10-armlt-juno-base
lsk-3.10-armlt-juno-misc
lsk-3.10-armlt-mali
lsk-3.10-armlt-scpi
lsk-3.10-armlt-scpi-clk
lsk-3.10-armlt-scpi-cpufreq
lsk-3.10-armlt-scpi-thermal
lsk-3.10-armlt-smmu
lsk-3.10-armlt-tda998x
lsk-3.10-gator
lsk-3.14-gator
lsk-3.18-armlt-android-fixes
lsk-3.18-armlt-asoc
lsk-3.18-armlt-base
lsk-3.18-armlt-configs
lsk-3.18-armlt-dma
lsk-3.18-armlt-eas
lsk-3.18-armlt-fixes
lsk-3.18-armlt-fvp
lsk-3.18-armlt-hdlcd
lsk-3.18-armlt-hmp
lsk-3.18-armlt-juno-cpuidle
lsk-3.18-armlt-juno-dt
lsk-3.18-armlt-juno-eas
lsk-3.18-armlt-mali
lsk-3.18-armlt-misc
lsk-3.18-armlt-optee
lsk-3.18-armlt-scpi
lsk-3.18-armlt-scpi-thermal
lsk-3.18-armlt-smmu
lsk-3.18-armlt-sp804
lsk-3.18-armlt-tda998x
lsk-3.18-armlt-thermal
lsk-4.4-armlt-eas-fixes
master
next-armlt-base
next-armlt-configs
next-armlt-fvp
next-armlt-hdlcd
next-armlt-juno
next-armlt-mali
next-armlt-misc
obsoleted-armlt-cci
obsoleted-armlt-config
obsoleted-armlt-hdlcd
obsoleted-armlt-juno
obsoleted-armlt-juno-cpufreq
obsoleted-armlt-local-fixes
obsoleted-armlt-mcpm
obsoleted-armlt-misc-fixes
obsoleted-armlt-multi_pmu_v2
obsoleted-armlt-rtsm
obsoleted-armlt-tc2-dt
obsoleted-armlt-ve-updates
previous-armlt-base
previous-armlt-configs
previous-armlt-fvp
previous-armlt-hdlcd
previous-armlt-juno
previous-armlt-mali
previous-armlt-misc
testing-3.10
testing-3.14
testing-4.1
testing-4.4
testing-4.4-armlt
testing-5.1-armlt
testing-ack-18.04-armlt
testing-ack-4.14-armlt
testing-ack-4.9-armlt
testing-latest-armlt
testing-lsk-3.10-juno-android
testing-lsk-3.18-armlt
testing-lsk-4.4-armlt
testing-lsk-4.9-armlt
testing-next-armlt
testing-previous
tinylinux_giot_demo
The ARM Landing Team's testing kernels
about
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
lib
/
rbtree.c
Age
Commit message (
Expand
)
Author
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
v2.6.12-rc2
Linus Torvalds