linux.git - Linux kernel source tree

Age	Commit message (Expand)	Author	Files	Lines
2023-04-18	lib/rbtree: use '+' instead of '\|' for setting color.	Noah Goldstein	1	-1/+1
2020-08-12	lib/: replace HTTP links with HTTPS ones	Alexander A. Klimov	1	-1/+1
2020-04-07	lib/rbtree: fix coding style of assignments	chenqiwu	1	-2/+2
2019-07-16	lib/rbtree: avoid generating code twice for the cached versions	Michel Lespinasse	1	-37/+3
2019-05-30	treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156	Thomas Gleixner	1	-13/+1
2017-12-14	lib/rbtree,drm/mm: add rbtree_replace_node_cached()	Chris Wilson	1	-0/+10
2017-09-08	rbtree: add some additional comments for rebalancing cases	Davidlohr Bueso	1	-3/+5
2017-09-08	rbtree: optimize root-check during rebalancing loop	Davidlohr Bueso	1	-7/+16
2017-09-08	rbtree: cache leftmost node internally	Davidlohr Bueso	1	-5/+29
2017-02-24	rbtree: use designated initializers	Kees Cook	1	-1/+3
2016-12-12	lib/rbtree.c: fix typo in comment of ____rb_erase_color	Jie Chen	1	-4/+19
2016-07-06	Introduce rb_replace_node_rcu()	David Howells	1	-2/+24
2015-05-28	rbtree: Make lockless searches non-fatal	Peter Zijlstra	1	-22/+54
2014-08-08	lib/rbtree.c: fix typo in comment of __rb_insert()	Wei Yang	1	-1/+1
2013-09-11	rbtree: add postorder iteration functions	Cody P Schafer	1	-0/+40
2013-01-11	lib/rbtree.c: avoid the use of non-static __always_inline	Michel Lespinasse	1	-3/+17
2012-10-09	rbtree: move augmented rbtree functionality to rbtree_augmented.h	Michel Lespinasse	1	-151/+11
2012-10-09	rbtree: remove prior augmented rbtree implementation	Michel Lespinasse	1	-71/+0
2012-10-09	rbtree: faster augmented rbtree manipulation	Michel Lespinasse	1	-7/+76
2012-10-09	rbtree: low level optimizations in rb_erase()	Michel Lespinasse	1	-34/+64
2012-10-09	rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()	Michel Lespinasse	1	-43/+62
2012-10-09	rbtree: place easiest case first in rb_erase()	Michel Lespinasse	1	-17/+18
2012-10-09	rbtree: add __rb_change_child() helper function	Michel Lespinasse	1	-29/+17
2012-10-09	rbtree: optimize fetching of sibling node	Michel Lespinasse	1	-8/+13
2012-10-09	rbtree: coding style adjustments	Michel Lespinasse	1	-19/+23
2012-10-09	rbtree: low level optimizations in __rb_erase_color()	Michel Lespinasse	1	-93/+115
2012-10-09	rbtree: optimize case selection logic in __rb_erase_color()	Michel Lespinasse	1	-38/+30
2012-10-09	rbtree: adjust node color in __rb_erase_color() only when necessary	Michel Lespinasse	1	-11/+17
2012-10-09	rbtree: low level optimizations in rb_insert_color()	Michel Lespinasse	1	-35/+131
2012-10-09	rbtree: adjust root color in rb_insert_color() only when necessary	Michel Lespinasse	1	-4/+15
2012-10-09	rbtree: break out of rb_insert_color loop after tree rotation	Michel Lespinasse	1	-10/+4
2012-10-09	rbtree: move some implementation details from rbtree.h to rbtree.c	Michel Lespinasse	1	-1/+19
2012-10-09	rbtree: empty nodes have no color	Michel Lespinasse	1	-2/+2
2012-03-07	lib: reduce the use of module.h wherever possible	Paul Gortmaker	1	-1/+1
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