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