summaryrefslogtreecommitdiff
path: root/include/linux/rbtree_augmented.h
AgeCommit message (Expand)AuthorFilesLines
2019-07-17lib/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-12rbtree: include rcu.hSebastian Andrzej Siewior1-0/+1
2017-09-09rbtree: cache leftmost node internallyDavidlohr Bueso1-3/+30
2017-02-25rbtree: 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-12lib/rbtree.c: avoid the use of non-static __always_inlineMichel Lespinasse1-3/+11
2012-10-26rbtree: 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