| Commit message (Expand) | Author | Age | Files | Lines |
* | include/linux/rbtree.h: replace kernel.h with the necessary inclusions | Andy Shevchenko | 2022-06-16 | 1 | -1/+1 |
* | rbtree: Split out the rbtree type definitions into <linux/rbtree_types.h> | Sebastian Andrzej Siewior | 2021-08-17 | 1 | -29/+2 |
* | rbtree, sched/deadline: Use rb_add_cached() | Peter Zijlstra | 2021-02-17 | 1 | -4/+14 |
* | rbtree: Add generic add and find helpers | Peter Zijlstra | 2021-02-17 | 1 | -0/+190 |
* | docs: Add rbtree documentation to the core-api | Matthew Wilcox (Oracle) | 2020-04-21 | 1 | -1/+1 |
* | lib/rbtree: avoid generating code twice for the cached versions | Michel Lespinasse | 2019-07-16 | 1 | -24/+46 |
* | treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156 | Thomas Gleixner | 2019-05-30 | 1 | -13/+1 |
* | lib/rbtree,drm/mm: add rbtree_replace_node_cached() | Chris Wilson | 2017-12-14 | 1 | -0/+2 |
* | rbtree: cache leftmost node internally | Davidlohr Bueso | 2017-09-08 | 1 | -0/+21 |
* | Introduce rb_replace_node_rcu() | David Howells | 2016-07-06 | 1 | -0/+2 |
* | rbtree: use READ_ONCE in RB_EMPTY_ROOT | Davidlohr Bueso | 2016-01-20 | 1 | -1/+1 |
* | rbtree: clarify documentation of rbtree_postorder_for_each_entry_safe() | Cody P Schafer | 2015-11-06 | 1 | -2/+10 |
* | rbtree: Make lockless searches non-fatal | Peter Zijlstra | 2015-05-28 | 1 | -3/+13 |
* | lib/rbtree.c: fix typo in comment | John de la Garza | 2015-02-17 | 1 | -1/+1 |
* | rbtree: fix rbtree_postorder_for_each_entry_safe() iterator | Jan Kara | 2013-11-13 | 1 | -7/+9 |
* | rbtree: add rbtree_postorder_for_each_entry_safe() helper | Cody P Schafer | 2013-09-11 | 1 | -0/+18 |
* | rbtree: add postorder iteration functions | Cody P Schafer | 2013-09-11 | 1 | -0/+4 |
* | rbtree: move augmented rbtree functionality to rbtree_augmented.h | Michel Lespinasse | 2012-10-09 | 1 | -48/+0 |
* | rbtree: add RB_DECLARE_CALLBACKS() macro | Michel Lespinasse | 2012-10-09 | 1 | -0/+30 |
* | rbtree: remove prior augmented rbtree implementation | Michel Lespinasse | 2012-10-09 | 1 | -8/+0 |
* | rbtree: faster augmented rbtree manipulation | Michel Lespinasse | 2012-10-09 | 1 | -0/+19 |
* | rbtree: move some implementation details from rbtree.h to rbtree.c | Michel Lespinasse | 2012-10-09 | 1 | -25/+9 |
* | rbtree: empty nodes have no color | Michel Lespinasse | 2012-10-09 | 1 | -10/+5 |
* | rbtree: reference Documentation/rbtree.txt for usage instructions | Michel Lespinasse | 2012-10-09 | 1 | -66/+1 |
* | timers: Add rb_init_node() to allow for stack allocated rb nodes | John Stultz | 2011-04-26 | 1 | -0/+8 |
* | rbtree: Undo augmented trees performance damage and regression | Peter Zijlstra | 2010-07-05 | 1 | -4/+9 |
* | Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel... | Linus Torvalds | 2010-05-18 | 1 | -1/+4 |
|\ |
|
| * | rbtree: Add support for augmented rbtrees | Pallipadi, Venkatesh | 2010-02-18 | 1 | -1/+4 |
* | | doc: fix typo in comment explaining rb_tree usage | Nikanth Karthikesan | 2010-02-25 | 1 | -4/+4 |
|/ |
|
* | rbtree: add const qualifier to some functions | Artem Bityutskiy | 2009-01-10 | 1 | -4/+4 |
* | [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev | Jens Axboe | 2006-09-30 | 1 | -1/+1 |
* | [PATCH] rbtree: support functions used by the io schedulers | Jens Axboe | 2006-06-23 | 1 | -0/+4 |
* | [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency | David Woodhouse | 2006-06-05 | 1 | -11/+11 |
* | [RBTREE] Add explicit alignment to sizeof(long) for struct rb_node. | David Woodhouse | 2006-04-21 | 1 | -1/+2 |
* | [RBTREE] Merge colour and parent fields of struct rb_node. | David Woodhouse | 2006-04-21 | 1 | -13/+19 |
* | [RBTREE] Add accessor macros for colour and parent fields of rb_node | David Woodhouse | 2006-04-21 | 1 | -0/+9 |
* | Linux-2.6.12-rc2v2.6.12-rc2 | Linus Torvalds | 2005-04-16 | 1 | -0/+141 |