| Age | Commit message (Expand) | Author |
|---|
| 2017-09-08 | rbtree: cache leftmost node internally |   Davidlohr Bueso |
| 2016-07-06 | Introduce rb_replace_node_rcu() |   David Howells |
| 2016-01-20 | rbtree: use READ_ONCE in RB_EMPTY_ROOT | Davidlohr Bueso |
| 2015-11-06 | rbtree: clarify documentation of rbtree_postorder_for_each_entry_safe() |   Cody P Schafer |
| 2015-05-28 | rbtree: Make lockless searches non-fatal |   Peter Zijlstra |
| 2015-02-17 | lib/rbtree.c: fix typo in comment |   John de la Garza |
| 2013-11-13 | rbtree: fix rbtree_postorder_for_each_entry_safe() iterator |   Jan Kara |
| 2013-09-11 | rbtree: add rbtree_postorder_for_each_entry_safe() helper |   Cody P Schafer |
| 2013-09-11 | rbtree: add postorder iteration functions | Cody P Schafer |
| 2012-10-09 | rbtree: move augmented rbtree functionality to rbtree_augmented.h |   Michel Lespinasse |
| 2012-10-09 | rbtree: add RB_DECLARE_CALLBACKS() macro | 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: 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 | rbtree: reference Documentation/rbtree.txt for usage instructions | Michel Lespinasse |
| 2011-04-26 | timers: Add rb_init_node() to allow for stack allocated rb nodes |   John Stultz |
| 2010-07-05 | rbtree: Undo augmented trees performance damage and regression | Peter Zijlstra |
| 2010-05-18 | Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel... |   Linus Torvalds |
| 2010-02-25 | doc: fix typo in comment explaining rb_tree usage |   Nikanth Karthikesan |
| 2010-02-18 | rbtree: Add support for augmented rbtrees |   Pallipadi, Venkatesh |
| 2009-01-10 | rbtree: add const qualifier to some functions |   Artem Bityutskiy |
| 2006-09-30 | [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev |   Jens Axboe |
| 2006-06-23 | [PATCH] rbtree: support functions used by the io schedulers | Jens Axboe |
| 2006-06-05 | [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency |   David 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_node | David Woodhouse |
| 2005-04-16 | Linux-2.6.12-rc2v2.6.12-rc2 |   Linus Torvalds |
