summaryrefslogtreecommitdiffstats
path: root/include/linux/rbtree_augmented.h
Commit message (Expand)AuthorAgeFilesLines
* rbtree: Add rb_add_augmented_cached() helperPeter Zijlstra2023-07-191-0/+26
* lib/rbtree: use '+' instead of '|' for setting color.Noah Goldstein2023-04-181-2/+2
* docs: Add rbtree documentation to the core-apiMatthew Wilcox (Oracle)2020-04-211-1/+1
* lib/rbtree: get successor's color directlyWei Yang2019-12-041-2/+1
* lib/rbtree: set successor's parent unconditionallyWei Yang2019-12-041-2/+1
* augmented rbtree: rework the RB_DECLARE_CALLBACKS macro definitionMichel Lespinasse2019-09-251-12/+12
* augmented rbtree: add new RB_DECLARE_CALLBACKS_MAX macroMichel Lespinasse2019-09-251-1/+35
* augmented rbtree: add comments for RB_DECLARE_CALLBACKS macroMichel Lespinasse2019-09-251-21/+33
* lib/rbtree: avoid generating code twice for the cached versionsMichel Lespinasse2019-07-161-17/+10
* treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156Thomas Gleixner2019-05-301-13/+1
* lib/rbtree.c: fix typo in comment of rb_insert_augmented()Wei Yang2018-10-311-2/+2
* rbtree: include rcu.hSebastian Andrzej Siewior2018-05-111-0/+1
* rbtree: cache leftmost node internallyDavidlohr Bueso2017-09-081-3/+30
* rbtree: use designated initializersKees Cook2017-02-241-1/+3
* Introduce rb_replace_node_rcu()David Howells2016-07-061-0/+13
* rbtree: Make lockless searches non-fatalPeter Zijlstra2015-05-281-7/+14
* rbtree: add comment to rb_insert_augmented()Lai Jiangshan2014-10-141-0/+10
* lib/rbtree.c: avoid the use of non-static __always_inlineMichel Lespinasse2013-01-111-3/+11
* rbtree: include linux/compiler.h for definition of __always_inlineWill Deacon2012-10-251-0/+1
* rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse2012-10-091-0/+223