summaryrefslogtreecommitdiff
path: root/lib/rbtree.c
AgeCommit message (Expand)Author
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
2004-08-15[RBTREE]: Add rb_last()Patrick McHardy
2004-06-29sparse: get rid of more integer/pointer confusionLinus Torvalds
2004-06-29[PATCH] Combined patch for remaining trivial sparse warnings in allnoconfig b...Mika Kukkonen
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-04-02[PATCH] export rbtree routines for modules.Dave Jones
2002-02-04v2.4.9.10 -> v2.4.9.11Linus Torvalds