summaryrefslogtreecommitdiffstats
path: root/include/linux/rbtree_augmented.h
Commit message (Expand)AuthorAgeFilesLines
* lib/rbtree.c: fix typo in comment of rb_insert_augmented()Wei Yang2018-10-311-2/+2
* rbtree: include rcu.hSebastian Andrzej Siewior2018-05-111-0/+1
* rbtree: cache leftmost node internallyDavidlohr Bueso2017-09-081-3/+30
* rbtree: use designated initializersKees Cook2017-02-241-1/+3
* Introduce rb_replace_node_rcu()David Howells2016-07-061-0/+13
* rbtree: Make lockless searches non-fatalPeter Zijlstra2015-05-281-7/+14
* rbtree: add comment to rb_insert_augmented()Lai Jiangshan2014-10-141-0/+10
* lib/rbtree.c: avoid the use of non-static __always_inlineMichel Lespinasse2013-01-111-3/+11
* rbtree: include linux/compiler.h for definition of __always_inlineWill Deacon2012-10-251-0/+1
* rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse2012-10-091-0/+223