linux.git - Linux kernel source tree

Age	Commit message (Expand)	Author	Files	Lines
2011-01-28	Export the augmented rbtree helper functions	Andreas Gruenbacher	1	-0/+3
2010-07-05	rbtree: Undo augmented trees performance damage and regression	Peter Zijlstra	1	-44/+72
2010-02-18	rbtree: Add support for augmented rbtrees	Pallipadi, Venkatesh	1	-4/+44
2009-06-16	rb_tree: remove redundant if()-condition in rb_erase()	Wolfram Strepp	1	-4/+4
2009-06-16	rb_tree: make clear distinction between two different cases in rb_erase()	Wolfram Strepp	1	-4/+4
2009-06-16	rb_tree: reorganize code in rb_erase() for additional changes	Wolfram Strepp	1	-9/+9
2009-04-01	lib/rbtree.c: optimize rb_erase()	Wolfram Strepp	1	-10/+4
2009-01-10	rbtree: add const qualifier to some functions	Artem Bityutskiy	1	-6/+6
2006-09-30	[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev	Jens Axboe	1	-0/+6
2006-06-05	[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency	David Woodhouse	1	-5/+5
2006-04-21	[RBTREE] Merge colour and parent fields of struct rb_node.	David Woodhouse	1	-88/+90
2006-04-21	[RBTREE] Remove dead code in rb_erase()	David Woodhouse	1	-10/+5
2005-04-16	Linux-2.6.12-rc2v2.6.12-rc2	Linus Torvalds	1	-0/+394