summaryrefslogtreecommitdiffstats
path: root/include/linux/rbtree.h
Commit message (Expand)AuthorAgeFilesLines
* rbtree: Split out the rbtree type definitions into <linux/rbtree_types.h>Sebastian Andrzej Siewior2021-08-171-29/+2
* rbtree, sched/deadline: Use rb_add_cached()Peter Zijlstra2021-02-171-4/+14
* rbtree: Add generic add and find helpersPeter Zijlstra2021-02-171-0/+190
* docs: Add rbtree documentation to the core-apiMatthew Wilcox (Oracle)2020-04-211-1/+1
* lib/rbtree: avoid generating code twice for the cached versionsMichel Lespinasse2019-07-161-24/+46
* treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156Thomas Gleixner2019-05-301-13/+1
* lib/rbtree,drm/mm: add rbtree_replace_node_cached()Chris Wilson2017-12-141-0/+2
* rbtree: cache leftmost node internallyDavidlohr Bueso2017-09-081-0/+21
* Introduce rb_replace_node_rcu()David Howells2016-07-061-0/+2
* rbtree: use READ_ONCE in RB_EMPTY_ROOTDavidlohr Bueso2016-01-201-1/+1
* rbtree: clarify documentation of rbtree_postorder_for_each_entry_safe()Cody P Schafer2015-11-061-2/+10
* rbtree: Make lockless searches non-fatalPeter Zijlstra2015-05-281-3/+13
* lib/rbtree.c: fix typo in commentJohn de la Garza2015-02-171-1/+1
* rbtree: fix rbtree_postorder_for_each_entry_safe() iteratorJan Kara2013-11-131-7/+9
* rbtree: add rbtree_postorder_for_each_entry_safe() helperCody P Schafer2013-09-111-0/+18
* rbtree: add postorder iteration functionsCody P Schafer2013-09-111-0/+4
* rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse2012-10-091-48/+0
* rbtree: add RB_DECLARE_CALLBACKS() macroMichel Lespinasse2012-10-091-0/+30
* rbtree: remove prior augmented rbtree implementationMichel Lespinasse2012-10-091-8/+0
* rbtree: faster augmented rbtree manipulationMichel Lespinasse2012-10-091-0/+19
* rbtree: move some implementation details from rbtree.h to rbtree.cMichel Lespinasse2012-10-091-25/+9
* rbtree: empty nodes have no colorMichel Lespinasse2012-10-091-10/+5
* rbtree: reference Documentation/rbtree.txt for usage instructionsMichel Lespinasse2012-10-091-66/+1
* timers: Add rb_init_node() to allow for stack allocated rb nodesJohn Stultz2011-04-261-0/+8
* rbtree: Undo augmented trees performance damage and regressionPeter Zijlstra2010-07-051-4/+9
* Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...Linus Torvalds2010-05-181-1/+4
|\
| * rbtree: Add support for augmented rbtreesPallipadi, Venkatesh2010-02-181-1/+4
* | doc: fix typo in comment explaining rb_tree usageNikanth Karthikesan2010-02-251-4/+4
|/
* rbtree: add const qualifier to some functionsArtem Bityutskiy2009-01-101-4/+4
* [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prevJens Axboe2006-09-301-1/+1
* [PATCH] rbtree: support functions used by the io schedulersJens Axboe2006-06-231-0/+4
* [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistencyDavid Woodhouse2006-06-051-11/+11
* [RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.David Woodhouse2006-04-211-1/+2
* [RBTREE] Merge colour and parent fields of struct rb_node.David Woodhouse2006-04-211-13/+19
* [RBTREE] Add accessor macros for colour and parent fields of rb_nodeDavid Woodhouse2006-04-211-0/+9
* Linux-2.6.12-rc2v2.6.12-rc2Linus Torvalds2005-04-161-0/+141