| Commit message (Expand) | Author | Age |
* | lib/rbtree.c: avoid the use of non-static __always_inline | Michel Lespinasse | 2013-01-11 |
* | rbtree: move augmented rbtree functionality to rbtree_augmented.h | Michel Lespinasse | 2012-10-09 |
* | rbtree: remove prior augmented rbtree implementation | Michel Lespinasse | 2012-10-09 |
* | rbtree: faster augmented rbtree manipulation | Michel Lespinasse | 2012-10-09 |
* | rbtree: low level optimizations in rb_erase() | Michel Lespinasse | 2012-10-09 |
* | rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color() | Michel Lespinasse | 2012-10-09 |
* | rbtree: place easiest case first in rb_erase() | Michel Lespinasse | 2012-10-09 |
* | rbtree: add __rb_change_child() helper function | Michel Lespinasse | 2012-10-09 |
* | rbtree: optimize fetching of sibling node | Michel Lespinasse | 2012-10-09 |
* | rbtree: coding style adjustments | Michel Lespinasse | 2012-10-09 |
* | rbtree: low level optimizations in __rb_erase_color() | Michel Lespinasse | 2012-10-09 |
* | rbtree: optimize case selection logic in __rb_erase_color() | Michel Lespinasse | 2012-10-09 |
* | rbtree: adjust node color in __rb_erase_color() only when necessary | Michel Lespinasse | 2012-10-09 |
* | rbtree: low level optimizations in rb_insert_color() | Michel Lespinasse | 2012-10-09 |
* | rbtree: adjust root color in rb_insert_color() only when necessary | Michel Lespinasse | 2012-10-09 |
* | rbtree: break out of rb_insert_color loop after tree rotation | Michel Lespinasse | 2012-10-09 |
* | rbtree: move some implementation details from rbtree.h to rbtree.c | Michel Lespinasse | 2012-10-09 |
* | rbtree: empty nodes have no color | Michel Lespinasse | 2012-10-09 |
* | lib: reduce the use of module.h wherever possible | Paul Gortmaker | 2012-03-07 |
* | Export the augmented rbtree helper functions | Andreas Gruenbacher | 2011-01-27 |
* | rbtree: Undo augmented trees performance damage and regression | Peter Zijlstra | 2010-07-05 |
* | rbtree: Add support for augmented rbtrees | Pallipadi, Venkatesh | 2010-02-18 |
* | rb_tree: remove redundant if()-condition in rb_erase() | Wolfram Strepp | 2009-06-16 |
* | rb_tree: make clear distinction between two different cases in rb_erase() | Wolfram Strepp | 2009-06-16 |
* | rb_tree: reorganize code in rb_erase() for additional changes | Wolfram Strepp | 2009-06-16 |
* | lib/rbtree.c: optimize rb_erase() | Wolfram Strepp | 2009-04-01 |
* | rbtree: add const qualifier to some functions | Artem Bityutskiy | 2009-01-10 |
* | [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev | Jens Axboe | 2006-09-30 |
* | [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency | David Woodhouse | 2006-06-05 |
* | [RBTREE] Merge colour and parent fields of struct rb_node. | David Woodhouse | 2006-04-21 |
* | [RBTREE] Remove dead code in rb_erase() | David Woodhouse | 2006-04-21 |
* | Linux-2.6.12-rc2v2.6.12-rc2 | Linus Torvalds | 2005-04-16 |