linux-stable.git - Linux kernel stable tree

	Commit message (Expand)	Author	Age	Files	Lines
*	rbtree: Split out the rbtree type definitions into <linux/rbtree_types.h>	Sebastian Andrzej Siewior	2021-08-17	1	-29/+2
*	rbtree, sched/deadline: Use rb_add_cached()	Peter Zijlstra	2021-02-17	1	-4/+14
*	rbtree: Add generic add and find helpers	Peter Zijlstra	2021-02-17	1	-0/+190
*	docs: Add rbtree documentation to the core-api	Matthew Wilcox (Oracle)	2020-04-21	1	-1/+1
*	lib/rbtree: avoid generating code twice for the cached versions	Michel Lespinasse	2019-07-16	1	-24/+46
*	treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156	Thomas Gleixner	2019-05-30	1	-13/+1
*	lib/rbtree,drm/mm: add rbtree_replace_node_cached()	Chris Wilson	2017-12-14	1	-0/+2
*	rbtree: cache leftmost node internally	Davidlohr Bueso	2017-09-08	1	-0/+21
*	Introduce rb_replace_node_rcu()	David Howells	2016-07-06	1	-0/+2
*	rbtree: use READ_ONCE in RB_EMPTY_ROOT	Davidlohr Bueso	2016-01-20	1	-1/+1
*	rbtree: clarify documentation of rbtree_postorder_for_each_entry_safe()	Cody P Schafer	2015-11-06	1	-2/+10
*	rbtree: Make lockless searches non-fatal	Peter Zijlstra	2015-05-28	1	-3/+13
*	lib/rbtree.c: fix typo in comment	John de la Garza	2015-02-17	1	-1/+1
*	rbtree: fix rbtree_postorder_for_each_entry_safe() iterator	Jan Kara	2013-11-13	1	-7/+9
*	rbtree: add rbtree_postorder_for_each_entry_safe() helper	Cody P Schafer	2013-09-11	1	-0/+18
*	rbtree: add postorder iteration functions	Cody P Schafer	2013-09-11	1	-0/+4
*	rbtree: move augmented rbtree functionality to rbtree_augmented.h	Michel Lespinasse	2012-10-09	1	-48/+0
*	rbtree: add RB_DECLARE_CALLBACKS() macro	Michel Lespinasse	2012-10-09	1	-0/+30
*	rbtree: remove prior augmented rbtree implementation	Michel Lespinasse	2012-10-09	1	-8/+0
*	rbtree: faster augmented rbtree manipulation	Michel Lespinasse	2012-10-09	1	-0/+19
*	rbtree: move some implementation details from rbtree.h to rbtree.c	Michel Lespinasse	2012-10-09	1	-25/+9
*	rbtree: empty nodes have no color	Michel Lespinasse	2012-10-09	1	-10/+5
*	rbtree: reference Documentation/rbtree.txt for usage instructions	Michel Lespinasse	2012-10-09	1	-66/+1
*	timers: Add rb_init_node() to allow for stack allocated rb nodes	John Stultz	2011-04-26	1	-0/+8
*	rbtree: Undo augmented trees performance damage and regression	Peter Zijlstra	2010-07-05	1	-4/+9
*	Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...	Linus Torvalds	2010-05-18	1	-1/+4
\|\
\| *	rbtree: Add support for augmented rbtrees	Pallipadi, Venkatesh	2010-02-18	1	-1/+4
* \|	doc: fix typo in comment explaining rb_tree usage	Nikanth Karthikesan	2010-02-25	1	-4/+4
\|/
*	rbtree: add const qualifier to some functions	Artem Bityutskiy	2009-01-10	1	-4/+4
*	[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev	Jens Axboe	2006-09-30	1	-1/+1
*	[PATCH] rbtree: support functions used by the io schedulers	Jens Axboe	2006-06-23	1	-0/+4
*	[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency	David Woodhouse	2006-06-05	1	-11/+11
*	[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.	David Woodhouse	2006-04-21	1	-1/+2
*	[RBTREE] Merge colour and parent fields of struct rb_node.	David Woodhouse	2006-04-21	1	-13/+19
*	[RBTREE] Add accessor macros for colour and parent fields of rb_node	David Woodhouse	2006-04-21	1	-0/+9
*	Linux-2.6.12-rc2v2.6.12-rc2	Linus Torvalds	2005-04-16	1	-0/+141