Age | Commit message (Expand) | Author | Files | Lines |
2023-07-19 | rbtree: Add rb_add_augmented_cached() helper | Peter Zijlstra | 1 | -0/+26 |
2023-04-19 | lib/rbtree: use '+' instead of '|' for setting color. | Noah Goldstein | 1 | -2/+2 |
2020-04-21 | docs: Add rbtree documentation to the core-api | Matthew Wilcox (Oracle) | 1 | -1/+1 |
2019-12-05 | lib/rbtree: get successor's color directly | Wei Yang | 1 | -2/+1 |
2019-12-05 | lib/rbtree: set successor's parent unconditionally | Wei Yang | 1 | -2/+1 |
2019-09-26 | augmented rbtree: rework the RB_DECLARE_CALLBACKS macro definition | Michel Lespinasse | 1 | -12/+12 |
2019-09-26 | augmented rbtree: add new RB_DECLARE_CALLBACKS_MAX macro | Michel Lespinasse | 1 | -1/+35 |
2019-09-26 | augmented rbtree: add comments for RB_DECLARE_CALLBACKS macro | Michel Lespinasse | 1 | -21/+33 |
2019-07-17 | lib/rbtree: avoid generating code twice for the cached versions | Michel Lespinasse | 1 | -17/+10 |
2019-05-30 | treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156 | Thomas Gleixner | 1 | -13/+1 |
2018-10-31 | lib/rbtree.c: fix typo in comment of rb_insert_augmented() | Wei Yang | 1 | -2/+2 |
2018-05-12 | rbtree: include rcu.h | Sebastian Andrzej Siewior | 1 | -0/+1 |
2017-09-09 | rbtree: cache leftmost node internally | Davidlohr Bueso | 1 | -3/+30 |
2017-02-25 | rbtree: use designated initializers | Kees Cook | 1 | -1/+3 |
2016-07-06 | Introduce rb_replace_node_rcu() | David Howells | 1 | -0/+13 |
2015-05-28 | rbtree: Make lockless searches non-fatal | Peter Zijlstra | 1 | -7/+14 |
2014-10-14 | rbtree: add comment to rb_insert_augmented() | Lai Jiangshan | 1 | -0/+10 |
2013-01-12 | lib/rbtree.c: avoid the use of non-static __always_inline | Michel Lespinasse | 1 | -3/+11 |
2012-10-26 | rbtree: include linux/compiler.h for definition of __always_inline | Will Deacon | 1 | -0/+1 |
2012-10-09 | rbtree: move augmented rbtree functionality to rbtree_augmented.h | Michel Lespinasse | 1 | -0/+223 |