summaryrefslogtreecommitdiff
path: root/include/linux/rbtree_augmented.h
AgeCommit message (Expand)AuthorFilesLines
2023-07-19rbtree: Add rb_add_augmented_cached() helperPeter Zijlstra1-0/+26
2023-04-18lib/rbtree: use '+' instead of '|' for setting color.Noah Goldstein1-2/+2
2020-04-21docs: Add rbtree documentation to the core-apiMatthew Wilcox (Oracle)1-1/+1
2019-12-04lib/rbtree: get successor's color directlyWei Yang1-2/+1
2019-12-04lib/rbtree: set successor's parent unconditionallyWei Yang1-2/+1
2019-09-25augmented rbtree: rework the RB_DECLARE_CALLBACKS macro definitionMichel Lespinasse1-12/+12
2019-09-25augmented rbtree: add new RB_DECLARE_CALLBACKS_MAX macroMichel Lespinasse1-1/+35
2019-09-25augmented rbtree: add comments for RB_DECLARE_CALLBACKS macroMichel Lespinasse1-21/+33
2019-07-16lib/rbtree: avoid generating code twice for the cached versionsMichel Lespinasse1-17/+10
2019-05-30treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156Thomas Gleixner1-13/+1
2018-10-31lib/rbtree.c: fix typo in comment of rb_insert_augmented()Wei Yang1-2/+2
2018-05-11rbtree: include rcu.hSebastian Andrzej Siewior1-0/+1
2017-09-08rbtree: cache leftmost node internallyDavidlohr Bueso1-3/+30
2017-02-24rbtree: use designated initializersKees Cook1-1/+3
2016-07-06Introduce rb_replace_node_rcu()David Howells1-0/+13
2015-05-28rbtree: Make lockless searches non-fatalPeter Zijlstra1-7/+14
2014-10-14rbtree: add comment to rb_insert_augmented()Lai Jiangshan1-0/+10
2013-01-11lib/rbtree.c: avoid the use of non-static __always_inlineMichel Lespinasse1-3/+11
2012-10-25rbtree: include linux/compiler.h for definition of __always_inlineWill Deacon1-0/+1
2012-10-09rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse1-0/+223