summaryrefslogtreecommitdiffstats
path: root/include/linux/rbtree_augmented.h
Commit message (Expand)AuthorAgeFilesLines
* lib/rbtree: avoid generating code twice for the cached versionsMichel Lespinasse2019-07-171-17/+10Star
* treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156Thomas Gleixner2019-05-301-13/+1Star
* lib/rbtree.c: fix typo in comment of rb_insert_augmented()Wei Yang2018-10-311-2/+2
* rbtree: include rcu.hSebastian Andrzej Siewior2018-05-121-0/+1
* rbtree: cache leftmost node internallyDavidlohr Bueso2017-09-091-3/+30
* rbtree: use designated initializersKees Cook2017-02-251-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