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