aboutsummaryrefslogtreecommitdiffstats
path: root/include/linux/rbtree_augmented.h (follow)
AgeCommit message (Expand)AuthorFilesLines
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