summaryrefslogtreecommitdiff
path: root/include/linux/rbtree_augmented.h
AgeCommit message (Expand)Author
2023-07-19rbtree: Add rb_add_augmented_cached() helperPeter Zijlstra
2023-04-18lib/rbtree: use '+' instead of '|' for setting color.Noah Goldstein
2020-04-21docs: Add rbtree documentation to the core-apiMatthew Wilcox (Oracle)
2019-12-04lib/rbtree: get successor's color directlyWei Yang
2019-12-04lib/rbtree: set successor's parent unconditionallyWei Yang
2019-09-25augmented rbtree: rework the RB_DECLARE_CALLBACKS macro definitionMichel Lespinasse
2019-09-25augmented rbtree: add new RB_DECLARE_CALLBACKS_MAX macroMichel Lespinasse
2019-09-25augmented rbtree: add comments for RB_DECLARE_CALLBACKS macroMichel Lespinasse
2019-07-16lib/rbtree: avoid generating code twice for the cached versionsMichel Lespinasse
2019-05-30treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156Thomas Gleixner
2018-10-31lib/rbtree.c: fix typo in comment of rb_insert_augmented()Wei Yang
2018-05-11rbtree: include rcu.hSebastian Andrzej Siewior
2017-09-08rbtree: cache leftmost node internallyDavidlohr Bueso
2017-02-24rbtree: use designated initializersKees Cook
2016-07-06Introduce rb_replace_node_rcu()David Howells
2015-05-28rbtree: Make lockless searches non-fatalPeter Zijlstra
2014-10-14rbtree: add comment to rb_insert_augmented()Lai Jiangshan
2013-01-11lib/rbtree.c: avoid the use of non-static __always_inlineMichel Lespinasse
2012-10-25rbtree: include linux/compiler.h for definition of __always_inlineWill Deacon
2012-10-09rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse