index
:
linux-linaro-tracking.git
linaro-android
linaro-core-tracking
linux-linaro
linux-linaro-3.2
linux-linaro-3.3
linux-linaro-3.3-rc3
linux-linaro-core-3.4
linux-linaro-core-3.6
linux-linaro-core-3.7
linux-linaro-core-tracking
linux-linaro-extra
linux-linaro-snowball
linux-linaro-snowball-fb
linux-linaro-tracking
linux-linaro-tracking-android
linux-linaro_3.4-2012.05-0
linux-linaro_3.4-2012.05-1
linux-linaro_3.4-rc3-2012.04-0
ll_20130208.0
ll_20130211.0
ll_20130218.0
ll_20130219.0
ll_20130220.0
ll_20130221.0
ll_20130228.0
ll_20130312.0
ll_20130313.0
ll_20130314.0
ll_20130318.0
ll_20130319.0
ll_20130320.0
ll_20130321.0
ll_20130322.0
ll_20130325.0
ll_20130327.0
ll_20130327.1
ll_20130404.0
ll_20130412.0
ll_20130416.0
ll_20130417.0
ll_20130418.0
ll_20130422.0
ll_20130506.0
ll_20130512.0
ll_20130516.0
ll_20130520.0
ll_20130520.1
ll_20130522.0
ll_20130524.0
ll_20130528.0
ll_20130605.0
ll_20130608.0
ll_20130613.0
ll_20130620.0
ll_20130620.1
ll_20130621.0
ll_20130703.0
ll_20130705.0
ll_20130711.0
ll_20130717.0
ll_20130723.0
ll_20130801.0
ll_20130805.0
ll_20130809.0
ll_20130811.0
ll_20130820.0
ll_20130821.0
ll_20130903.0
ll_20130906.0
ll_20130912.0
ll_20130913.0
ll_20130917.0
ll_20130918.0
ll_20130927.0
ll_20131003.0
ll_20131008.0
ll_20131009.0
ll_20131015.0
ll_20131015.1
ll_20131016.0
ll_20131017.0
ll_20131018.0
ll_20131031.0
ll_20131031.1
ll_20131107.0
ll_20131112.0
ll_20131115.0
ll_20131119.0
ll_20131120.0
ll_20131122.0
ll_20131203.0
ll_20131204.0
ll_20131205.0
ll_20131206.0
ll_20131210.0
ll_20131212.0
ll_20131213.0
ll_20131230.0
ll_20140109.0
ll_20140110.0
ll_20140113.0
ll_20140114.0
ll_20140114.1
ll_20140115.0
ll_20140117.0
ll_20140120.0
ll_20140124.0
ll_20140204.0
ll_20140211.0
ll_20140212.0
ll_20140212.1
ll_20140213.0
ll_20140216.0
ll_20140217.0
ll_20140218.0
ll_20140228.0
ll_20140304.0
ll_20140306.0
ll_20140311.0
ll_20140314.0
ll_20140317.0
ll_20140319.0
ll_20140321.0
ll_20140401.0
ll_20140406.0
ll_20140407.0
ll_20140409.0
ll_20140411.0
ll_20140411.1
ll_20140415.0
ll_20140416.0
ll_20140429.0
ll_20140430.0
ll_20140505.0
ll_20140507.0
ll_20140508.0
ll_20140514.0
ll_20140515.0
ll_20140516.0
ll_20140519.0
ll_20140526.0
ll_20140529.0
ll_20140530.0
ll_20140605.0
ll_20140607.0
ll_20140612.0
ll_20140616.0
ll_20140617.0
ll_20140701.0
ll_20140702.0
ll_20140704.0
ll_20140707.0
ll_20140711.0
ll_20140714.0
ll_20140716.0
ll_20140721.0
ll_20140725.0
ll_20140807.0
ll_20140814.0
ll_20140818.0
ll_20140901.0
ll_20140905.0
ll_20140911.0
ll_20140923.0
ll_20140930.0
ll_20141007.0
ll_20141008.0
ll_20141009.0
ll_20141015.0
ll_20141107.0
ll_20141112.0
ll_20141119.0
ll_20141204.0
ll_20141209.0
ll_20141213.0
ll_20150109.0
ll_20150112.0
ll_20150112.1
ll_20150113.0
ll_20150121.0
ll_20150203.0
ll_20150212.0
ll_20150212.1
ll_20150216.0
ll_20150306.0
ll_20150308.0
ll_20150308.1
ll_20150311.0
ll_20150312.0
ll_20150317.0
ll_20150319.0
ll_20150331.0
ll_20150414.0
ll_20150416.0
ll_20150421.0
ll_20150422.0
ll_20150430.0
ll_20150507.0
ll_20150514.0
ll_20150515.0
ll_20150519.0
ll_20150601.0
ll_20150610.0
ll_20150611.0
ll_20150616.0
ll_20150619.0
ll_20150629.0
ll_20150709.0
ll_20150714.0
ll_20150721.0
ll_20150724.0
ll_20150724.1
ll_20150804.0
ll_20150812.0
ll_20150818.0
ll_20150828.0
ll_20150901.0
ll_20150902.0
ll_20150909.0
ll_20150911.0
ll_20150912.0
ll_20150925.0
ll_20151002.0
ll_20151008.0
ll_20151014.0
ll_20151016.0
ll_20151022.0
ll_20151022.1
ll_20151112.0
ll_20151119.0
llct_20131011.0
llct_3.4
master
tracking-armlt-android-config
tracking-armlt-arm-arch-fixes
tracking-armlt-gator
tracking-armlt-hdlcd
tracking-armlt-mmc
tracking-armlt-ubuntu-config
tracking-armlt-vexpress-device-tree
tracking-emmc
tracking-exynos_thermal_framework
tracking-gcl-irqdomain-next
tracking-linaro-android-3.3
tracking-linaro_cpuidle
tracking-ufs
tracking-umm-3.3-wip
tracking-unsorted
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
lib
/
rbtree.c
Age
Commit message (
Expand
)
Author
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