kernel/linux.git - Linux kernel stable tree (mirror)

Age	Commit message (Expand)	Author	Files	Lines
2012-10-09	rbtree: move augmented rbtree functionality to rbtree_augmented.h	Michel Lespinasse	1	-48/+0
2012-10-09	rbtree: add RB_DECLARE_CALLBACKS() macro	Michel Lespinasse	1	-0/+30
2012-10-09	rbtree: remove prior augmented rbtree implementation	Michel Lespinasse	1	-8/+0
2012-10-09	rbtree: faster augmented rbtree manipulation	Michel Lespinasse	1	-0/+19
2012-10-09	rbtree: move some implementation details from rbtree.h to rbtree.c	Michel Lespinasse	1	-25/+9
2012-10-09	rbtree: empty nodes have no color	Michel Lespinasse	1	-10/+5
2012-10-09	rbtree: reference Documentation/rbtree.txt for usage instructions	Michel Lespinasse	1	-66/+1
2011-04-27	timers: Add rb_init_node() to allow for stack allocated rb nodes	John Stultz	1	-0/+8
2010-07-05	rbtree: Undo augmented trees performance damage and regression	Peter Zijlstra	1	-4/+9
2010-05-18	Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...	Linus Torvalds	1	-1/+4
2010-02-25	doc: fix typo in comment explaining rb_tree usage	Nikanth Karthikesan	1	-4/+4
2010-02-19	rbtree: Add support for augmented rbtrees	Pallipadi, Venkatesh	1	-1/+4
2009-01-10	rbtree: add const qualifier to some functions	Artem Bityutskiy	1	-4/+4
2006-09-30	[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev	Jens Axboe	1	-1/+1
2006-06-23	[PATCH] rbtree: support functions used by the io schedulers	Jens Axboe	1	-0/+4
2006-06-05	[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency	David Woodhouse	1	-11/+11
2006-04-22	[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.	David Woodhouse	1	-1/+2
2006-04-21	[RBTREE] Merge colour and parent fields of struct rb_node.	David Woodhouse	1	-13/+19
2006-04-21	[RBTREE] Add accessor macros for colour and parent fields of rb_node	David Woodhouse	1	-0/+9
2005-04-17	Linux-2.6.12-rc2v2.6.12-rc2	Linus Torvalds	1	-0/+141