summaryrefslogtreecommitdiff
path: root/lib/rbtree.c
AgeCommit message (Expand)AuthorFilesLines
2019-07-16lib/rbtree: avoid generating code twice for the cached versionsMichel Lespinasse1-37/+3
2019-05-30treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156Thomas Gleixner1-13/+1
2017-12-14lib/rbtree,drm/mm: add rbtree_replace_node_cached()Chris Wilson1-0/+10
2017-09-08rbtree: add some additional comments for rebalancing casesDavidlohr Bueso1-3/+5
2017-09-08rbtree: optimize root-check during rebalancing loopDavidlohr Bueso1-7/+16
2017-09-08rbtree: cache leftmost node internallyDavidlohr Bueso1-5/+29
2017-02-24rbtree: use designated initializersKees Cook1-1/+3
2016-12-12lib/rbtree.c: fix typo in comment of ____rb_erase_colorJie Chen1-4/+19
2016-07-06Introduce rb_replace_node_rcu()David Howells1-2/+24
2015-05-28rbtree: Make lockless searches non-fatalPeter Zijlstra1-22/+54
2014-08-08lib/rbtree.c: fix typo in comment of __rb_insert()Wei Yang1-1/+1
2013-09-11rbtree: add postorder iteration functionsCody P Schafer1-0/+40
2013-01-11lib/rbtree.c: avoid the use of non-static __always_inlineMichel Lespinasse1-3/+17
2012-10-09rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse1-151/+11
2012-10-09rbtree: remove prior augmented rbtree implementationMichel Lespinasse1-71/+0
2012-10-09rbtree: faster augmented rbtree manipulationMichel Lespinasse1-7/+76
2012-10-09rbtree: low level optimizations in rb_erase()Michel Lespinasse1-34/+64
2012-10-09rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()Michel Lespinasse1-43/+62
2012-10-09rbtree: place easiest case first in rb_erase()Michel Lespinasse1-17/+18
2012-10-09rbtree: add __rb_change_child() helper functionMichel Lespinasse1-29/+17
2012-10-09rbtree: optimize fetching of sibling nodeMichel Lespinasse1-8/+13
2012-10-09rbtree: coding style adjustmentsMichel Lespinasse1-19/+23
2012-10-09rbtree: low level optimizations in __rb_erase_color()Michel Lespinasse1-93/+115
2012-10-09rbtree: optimize case selection logic in __rb_erase_color()Michel Lespinasse1-38/+30
2012-10-09rbtree: adjust node color in __rb_erase_color() only when necessaryMichel Lespinasse1-11/+17
2012-10-09rbtree: low level optimizations in rb_insert_color()Michel Lespinasse1-35/+131
2012-10-09rbtree: adjust root color in rb_insert_color() only when necessaryMichel Lespinasse1-4/+15
2012-10-09rbtree: break out of rb_insert_color loop after tree rotationMichel Lespinasse1-10/+4
2012-10-09rbtree: move some implementation details from rbtree.h to rbtree.cMichel Lespinasse1-1/+19
2012-10-09rbtree: empty nodes have no colorMichel Lespinasse1-2/+2
2012-03-07lib: reduce the use of module.h wherever possiblePaul Gortmaker1-1/+1
2011-01-28Export the augmented rbtree helper functionsAndreas Gruenbacher1-0/+3
2010-07-05rbtree: Undo augmented trees performance damage and regressionPeter Zijlstra1-44/+72
2010-02-18rbtree: Add support for augmented rbtreesPallipadi, Venkatesh1-4/+44
2009-06-16rb_tree: remove redundant if()-condition in rb_erase()Wolfram Strepp1-4/+4
2009-06-16rb_tree: make clear distinction between two different cases in rb_erase()Wolfram Strepp1-4/+4
2009-06-16rb_tree: reorganize code in rb_erase() for additional changesWolfram Strepp1-9/+9
2009-04-01lib/rbtree.c: optimize rb_erase()Wolfram Strepp1-10/+4
2009-01-10rbtree: add const qualifier to some functionsArtem Bityutskiy1-6/+6
2006-09-30[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prevJens Axboe1-0/+6
2006-06-05[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistencyDavid Woodhouse1-5/+5
2006-04-21[RBTREE] Merge colour and parent fields of struct rb_node.David Woodhouse1-88/+90
2006-04-21[RBTREE] Remove dead code in rb_erase()David Woodhouse1-10/+5
2005-04-16Linux-2.6.12-rc2Linus Torvalds1-0/+394