org/kernel/linux.git - Linux Kernel Tree

	Commit message (Expand)	Author	Age
*	lib/rbtree,drm/mm: add rbtree_replace_node_cached()	Chris Wilson	2017-12-14
*	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-09-08
*	rbtree: use designated initializers	Kees Cook	2017-02-24
*	lib/rbtree.c: fix typo in comment of ____rb_erase_color	Jie Chen	2016-12-12
*	Introduce rb_replace_node_rcu()	David Howells	2016-07-06
*	rbtree: Make lockless searches non-fatal	Peter Zijlstra	2015-05-28
*	lib/rbtree.c: fix typo in comment of __rb_insert()	Wei Yang	2014-08-08
*	rbtree: add postorder iteration functions	Cody P Schafer	2013-09-11
*	lib/rbtree.c: avoid the use of non-static __always_inline	Michel Lespinasse	2013-01-11
*	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-10-09
*	lib: reduce the use of module.h wherever possible	Paul Gortmaker	2012-03-07
*	Export the augmented rbtree helper functions	Andreas Gruenbacher	2011-01-28
*	rbtree: Undo augmented trees performance damage and regression	Peter Zijlstra	2010-07-05
*	rbtree: Add support for augmented rbtrees	Pallipadi, Venkatesh	2010-02-18
*	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-06-16
*	lib/rbtree.c: optimize rb_erase()	Wolfram Strepp	2009-04-01
*	rbtree: add const qualifier to some functions	Artem Bityutskiy	2009-01-10
*	[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev	Jens Axboe	2006-09-30
*	[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency	David Woodhouse	2006-06-05
*	[RBTREE] Merge colour and parent fields of struct rb_node.	David Woodhouse	2006-04-21
*	[RBTREE] Remove dead code in rb_erase()	David Woodhouse	2006-04-21
*	Linux-2.6.12-rc2	Linus Torvalds	2005-04-16