summaryrefslogtreecommitdiff
path: root/lib/rbtree.c
Commit message (Expand)AuthorAgeFilesLines
* lib: reduce the use of module.h wherever possiblePaul Gortmaker2012-03-071-1/+1
* Export the augmented rbtree helper functionsAndreas Gruenbacher2011-01-281-0/+3
* rbtree: Undo augmented trees performance damage and regressionPeter Zijlstra2010-07-051-44/+72
* rbtree: Add support for augmented rbtreesPallipadi, Venkatesh2010-02-181-4/+44
* rb_tree: remove redundant if()-condition in rb_erase()Wolfram Strepp2009-06-161-4/+4
* rb_tree: make clear distinction between two different cases in rb_erase()Wolfram Strepp2009-06-161-4/+4
* rb_tree: reorganize code in rb_erase() for additional changesWolfram Strepp2009-06-161-9/+9
* lib/rbtree.c: optimize rb_erase()Wolfram Strepp2009-04-011-10/+4
* rbtree: add const qualifier to some functionsArtem Bityutskiy2009-01-101-6/+6
* [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prevJens Axboe2006-09-301-0/+6
* [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistencyDavid Woodhouse2006-06-051-5/+5
* [RBTREE] Merge colour and parent fields of struct rb_node.David Woodhouse2006-04-211-88/+90
* [RBTREE] Remove dead code in rb_erase()David Woodhouse2006-04-211-10/+5
* Linux-2.6.12-rc2v2.6.12-rc2Linus Torvalds2005-04-161-0/+394