summaryrefslogtreecommitdiffstats
path: root/lib/rbtree.c
Commit message (Expand)AuthorAgeFilesLines
* lib/rbtree: fix coding style of assignmentschenqiwu2020-04-071-2/+2
* lib/rbtree: avoid generating code twice for the cached versionsMichel Lespinasse2019-07-161-37/+3
* treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156Thomas Gleixner2019-05-301-13/+1
* lib/rbtree,drm/mm: add rbtree_replace_node_cached()Chris Wilson2017-12-141-0/+10
* rbtree: add some additional comments for rebalancing casesDavidlohr Bueso2017-09-081-3/+5
* rbtree: optimize root-check during rebalancing loopDavidlohr Bueso2017-09-081-7/+16
* rbtree: cache leftmost node internallyDavidlohr Bueso2017-09-081-5/+29
* rbtree: use designated initializersKees Cook2017-02-241-1/+3
* lib/rbtree.c: fix typo in comment of ____rb_erase_colorJie Chen2016-12-121-4/+19
* Introduce rb_replace_node_rcu()David Howells2016-07-061-2/+24
* rbtree: Make lockless searches non-fatalPeter Zijlstra2015-05-281-22/+54
* lib/rbtree.c: fix typo in comment of __rb_insert()Wei Yang2014-08-081-1/+1
* rbtree: add postorder iteration functionsCody P Schafer2013-09-111-0/+40
* lib/rbtree.c: avoid the use of non-static __always_inlineMichel Lespinasse2013-01-111-3/+17
* rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse2012-10-091-151/+11
* rbtree: remove prior augmented rbtree implementationMichel Lespinasse2012-10-091-71/+0
* rbtree: faster augmented rbtree manipulationMichel Lespinasse2012-10-091-7/+76
* rbtree: low level optimizations in rb_erase()Michel Lespinasse2012-10-091-34/+64
* rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()Michel Lespinasse2012-10-091-43/+62
* rbtree: place easiest case first in rb_erase()Michel Lespinasse2012-10-091-17/+18
* rbtree: add __rb_change_child() helper functionMichel Lespinasse2012-10-091-29/+17
* rbtree: optimize fetching of sibling nodeMichel Lespinasse2012-10-091-8/+13
* rbtree: coding style adjustmentsMichel Lespinasse2012-10-091-19/+23
* rbtree: low level optimizations in __rb_erase_color()Michel Lespinasse2012-10-091-93/+115
* rbtree: optimize case selection logic in __rb_erase_color()Michel Lespinasse2012-10-091-38/+30
* rbtree: adjust node color in __rb_erase_color() only when necessaryMichel Lespinasse2012-10-091-11/+17
* rbtree: low level optimizations in rb_insert_color()Michel Lespinasse2012-10-091-35/+131
* rbtree: adjust root color in rb_insert_color() only when necessaryMichel Lespinasse2012-10-091-4/+15
* rbtree: break out of rb_insert_color loop after tree rotationMichel Lespinasse2012-10-091-10/+4
* rbtree: move some implementation details from rbtree.h to rbtree.cMichel Lespinasse2012-10-091-1/+19
* rbtree: empty nodes have no colorMichel Lespinasse2012-10-091-2/+2
* lib: reduce the use of module.h wherever possiblePaul Gortmaker2012-03-071-1/+1
* Export the augmented rbtree helper functionsAndreas Gruenbacher2011-01-281-0/+3
* rbtree: Undo augmented trees performance damage and regressionPeter Zijlstra2010-07-051-44/+72
* rbtree: Add support for augmented rbtreesPallipadi, Venkatesh2010-02-181-4/+44
* rb_tree: remove redundant if()-condition in rb_erase()Wolfram Strepp2009-06-161-4/+4
* rb_tree: make clear distinction between two different cases in rb_erase()Wolfram Strepp2009-06-161-4/+4
* rb_tree: reorganize code in rb_erase() for additional changesWolfram Strepp2009-06-161-9/+9
* lib/rbtree.c: optimize rb_erase()Wolfram Strepp2009-04-011-10/+4
* rbtree: add const qualifier to some functionsArtem Bityutskiy2009-01-101-6/+6
* [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prevJens Axboe2006-09-301-0/+6
* [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistencyDavid Woodhouse2006-06-051-5/+5
* [RBTREE] Merge colour and parent fields of struct rb_node.David Woodhouse2006-04-211-88/+90
* [RBTREE] Remove dead code in rb_erase()David Woodhouse2006-04-211-10/+5
* Linux-2.6.12-rc2v2.6.12-rc2Linus Torvalds2005-04-161-0/+394