aboutsummaryrefslogtreecommitdiff
path: root/lib/rbtree.c
AgeCommit message (Expand)Author
2012-10-09rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse
2012-10-09rbtree: remove prior augmented rbtree implementationMichel Lespinasse
2012-10-09rbtree: faster augmented rbtree manipulationMichel Lespinasse
2012-10-09rbtree: low level optimizations in rb_erase()Michel Lespinasse
2012-10-09rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()Michel Lespinasse
2012-10-09rbtree: place easiest case first in rb_erase()Michel Lespinasse
2012-10-09rbtree: add __rb_change_child() helper functionMichel Lespinasse
2012-10-09rbtree: optimize fetching of sibling nodeMichel Lespinasse
2012-10-09rbtree: coding style adjustmentsMichel Lespinasse
2012-10-09rbtree: low level optimizations in __rb_erase_color()Michel Lespinasse
2012-10-09rbtree: optimize case selection logic in __rb_erase_color()Michel Lespinasse
2012-10-09rbtree: adjust node color in __rb_erase_color() only when necessaryMichel Lespinasse
2012-10-09rbtree: low level optimizations in rb_insert_color()Michel Lespinasse
2012-10-09rbtree: adjust root color in rb_insert_color() only when necessaryMichel Lespinasse
2012-10-09rbtree: break out of rb_insert_color loop after tree rotationMichel Lespinasse
2012-10-09rbtree: move some implementation details from rbtree.h to rbtree.cMichel Lespinasse
2012-10-09rbtree: empty nodes have no colorMichel Lespinasse
2012-03-07lib: reduce the use of module.h wherever possiblePaul Gortmaker
2011-01-28Export the augmented rbtree helper functionsAndreas Gruenbacher
2010-07-05rbtree: Undo augmented trees performance damage and regressionPeter Zijlstra
2010-02-18rbtree: Add support for augmented rbtreesPallipadi, Venkatesh
2009-06-16rb_tree: remove redundant if()-condition in rb_erase()Wolfram Strepp
2009-06-16rb_tree: make clear distinction between two different cases in rb_erase()Wolfram Strepp
2009-06-16rb_tree: reorganize code in rb_erase() for additional changesWolfram Strepp
2009-04-01lib/rbtree.c: optimize rb_erase()Wolfram Strepp
2009-01-10rbtree: add const qualifier to some functionsArtem Bityutskiy
2006-09-30[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prevJens Axboe
2006-06-05[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistencyDavid Woodhouse
2006-04-21[RBTREE] Merge colour and parent fields of struct rb_node.David Woodhouse
2006-04-21[RBTREE] Remove dead code in rb_erase()David Woodhouse
2005-04-16Linux-2.6.12-rc2Linus Torvalds