aboutsummaryrefslogtreecommitdiffstats
path: root/include/linux/rbtree.h
Commit message (Expand)AuthorAge
* rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse2012-10-09
* rbtree: add RB_DECLARE_CALLBACKS() macroMichel Lespinasse2012-10-09
* rbtree: remove prior augmented rbtree implementationMichel Lespinasse2012-10-09
* rbtree: faster augmented rbtree manipulationMichel Lespinasse2012-10-09
* rbtree: move some implementation details from rbtree.h to rbtree.cMichel Lespinasse2012-10-09
* rbtree: empty nodes have no colorMichel Lespinasse2012-10-09
* rbtree: reference Documentation/rbtree.txt for usage instructionsMichel Lespinasse2012-10-09
* timers: Add rb_init_node() to allow for stack allocated rb nodesJohn Stultz2011-04-26
* rbtree: Undo augmented trees performance damage and regressionPeter Zijlstra2010-07-05
* Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...Linus Torvalds2010-05-18
|\
| * rbtree: Add support for augmented rbtreesPallipadi, Venkatesh2010-02-18
* | doc: fix typo in comment explaining rb_tree usageNikanth Karthikesan2010-02-25
|/
* rbtree: add const qualifier to some functionsArtem Bityutskiy2009-01-10
* [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prevJens Axboe2006-09-30
* [PATCH] rbtree: support functions used by the io schedulersJens Axboe2006-06-23
* [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistencyDavid Woodhouse2006-06-05
* [RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.David Woodhouse2006-04-21
* [RBTREE] Merge colour and parent fields of struct rb_node.David Woodhouse2006-04-21
* [RBTREE] Add accessor macros for colour and parent fields of rb_nodeDavid Woodhouse2006-04-21
* Linux-2.6.12-rc2v2.6.12-rc2Linus Torvalds2005-04-16