summaryrefslogtreecommitdiff
path: root/include/linux/rbtree.h
AgeCommit message (Expand)Author
2012-10-09rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse
2012-10-09rbtree: add RB_DECLARE_CALLBACKS() macroMichel Lespinasse
2012-10-09rbtree: remove prior augmented rbtree implementationMichel Lespinasse
2012-10-09rbtree: faster augmented rbtree manipulationMichel 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-10-09rbtree: reference Documentation/rbtree.txt for usage instructionsMichel Lespinasse
2011-04-26timers: Add rb_init_node() to allow for stack allocated rb nodesJohn Stultz
2010-07-05rbtree: Undo augmented trees performance damage and regressionPeter Zijlstra
2010-05-18Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...Linus Torvalds
2010-02-25doc: fix typo in comment explaining rb_tree usageNikanth Karthikesan
2010-02-18rbtree: Add support for augmented rbtreesPallipadi, Venkatesh
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-23[PATCH] rbtree: support functions used by the io schedulersJens Axboe
2006-06-05[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistencyDavid Woodhouse
2006-04-21[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.David Woodhouse
2006-04-21[RBTREE] Merge colour and parent fields of struct rb_node.David Woodhouse
2006-04-21[RBTREE] Add accessor macros for colour and parent fields of rb_nodeDavid Woodhouse
2004-10-19[PATCH] use container_of() for rb_entry()Paolo \'Blaisorblade\' Giarrusso
2004-08-15[RBTREE]: Add rb_last()Patrick McHardy
2002-10-07[PATCH] ext3 indexed directory supportAndrew Morton
2002-09-09Remove bogus rb_root_t and rb_node_t typedefs in favour of 'struct rb_node' a...David Woodhouse
2002-09-09Add three functions for rbtree manipulation -- rb_next(), rb_prev() and rb_re...David Woodhouse
2002-02-04v2.4.9.10 -> v2.4.9.11Linus Torvalds