aboutsummaryrefslogtreecommitdiffstats
path: root/include/linux/rbtree.h (follow)
AgeCommit message (Expand)AuthorFilesLines
2021-08-17rbtree: Split out the rbtree type definitions into <linux/rbtree_types.h>Sebastian Andrzej Siewior1-29/+2
2021-02-17rbtree, sched/deadline: Use rb_add_cached()Peter Zijlstra1-4/+14
2021-02-17rbtree: Add generic add and find helpersPeter Zijlstra1-0/+190
2020-04-21docs: Add rbtree documentation to the core-apiMatthew Wilcox (Oracle)1-1/+1
2019-07-16lib/rbtree: avoid generating code twice for the cached versionsMichel Lespinasse1-24/+46
2019-05-30treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156Thomas Gleixner1-13/+1
2017-12-14lib/rbtree,drm/mm: add rbtree_replace_node_cached()Chris Wilson1-0/+2
2017-09-08rbtree: cache leftmost node internallyDavidlohr Bueso1-0/+21
2016-07-06Introduce rb_replace_node_rcu()David Howells1-0/+2
2016-01-20rbtree: use READ_ONCE in RB_EMPTY_ROOTDavidlohr Bueso1-1/+1
2015-11-06rbtree: clarify documentation of rbtree_postorder_for_each_entry_safe()Cody P Schafer1-2/+10
2015-05-28rbtree: Make lockless searches non-fatalPeter Zijlstra1-3/+13
2015-02-17lib/rbtree.c: fix typo in commentJohn de la Garza1-1/+1
2013-11-13rbtree: fix rbtree_postorder_for_each_entry_safe() iteratorJan Kara1-7/+9
2013-09-11rbtree: add rbtree_postorder_for_each_entry_safe() helperCody P Schafer1-0/+18
2013-09-11rbtree: add postorder iteration functionsCody P Schafer1-0/+4
2012-10-09rbtree: move augmented rbtree functionality to rbtree_augmented.hMichel Lespinasse1-48/+0
2012-10-09rbtree: add RB_DECLARE_CALLBACKS() macroMichel Lespinasse1-0/+30
2012-10-09rbtree: remove prior augmented rbtree implementationMichel Lespinasse1-8/+0
2012-10-09rbtree: faster augmented rbtree manipulationMichel Lespinasse1-0/+19
2012-10-09rbtree: move some implementation details from rbtree.h to rbtree.cMichel Lespinasse1-25/+9
2012-10-09rbtree: empty nodes have no colorMichel Lespinasse1-10/+5
2012-10-09rbtree: reference Documentation/rbtree.txt for usage instructionsMichel Lespinasse1-66/+1
2011-04-26timers: Add rb_init_node() to allow for stack allocated rb nodesJohn Stultz1-0/+8
2010-07-05rbtree: Undo augmented trees performance damage and regressionPeter Zijlstra1-4/+9
2010-05-18Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tipLinus Torvalds1-1/+4
2010-02-25doc: fix typo in comment explaining rb_tree usageNikanth Karthikesan1-4/+4
2010-02-18rbtree: Add support for augmented rbtreesPallipadi, Venkatesh1-1/+4
2009-01-10rbtree: add const qualifier to some functionsArtem Bityutskiy1-4/+4
2006-09-30[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prevJens Axboe1-1/+1
2006-06-23[PATCH] rbtree: support functions used by the io schedulersJens Axboe1-0/+4
2006-06-05[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistencyDavid Woodhouse1-11/+11
2006-04-21[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.David Woodhouse1-1/+2
2006-04-21[RBTREE] Merge colour and parent fields of struct rb_node.David Woodhouse1-13/+19
2006-04-21[RBTREE] Add accessor macros for colour and parent fields of rb_nodeDavid Woodhouse1-0/+9
2005-04-16Linux-2.6.12-rc2Linus Torvalds1-0/+141