Age | Commit message (Expand) | Author | Files | Lines |
---|---|---|---|---|
2010-02-19 | rbtree: Add support for augmented rbtrees | Pallipadi, Venkatesh | 1 | -4/+44 |
2009-06-17 | rb_tree: remove redundant if()-condition in rb_erase() | Wolfram Strepp | 1 | -4/+4 |
2009-06-17 | rb_tree: make clear distinction between two different cases in rb_erase() | Wolfram Strepp | 1 | -4/+4 |
2009-06-17 | rb_tree: reorganize code in rb_erase() for additional changes | Wolfram Strepp | 1 | -9/+9 |
2009-04-01 | lib/rbtree.c: optimize rb_erase() | Wolfram Strepp | 1 | -10/+4 |
2009-01-10 | rbtree: add const qualifier to some functions | Artem Bityutskiy | 1 | -6/+6 |
2006-09-30 | [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev | Jens Axboe | 1 | -0/+6 |
2006-06-05 | [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency | David Woodhouse | 1 | -5/+5 |
2006-04-21 | [RBTREE] Merge colour and parent fields of struct rb_node. | David Woodhouse | 1 | -88/+90 |
2006-04-21 | [RBTREE] Remove dead code in rb_erase() | David Woodhouse | 1 | -10/+5 |
2005-04-17 | Linux-2.6.12-rc2 | Linus Torvalds | 1 | -0/+394 |