index
:
BMC/Intel-BMC/linux.git
dev
dev-4.10
dev-4.13
dev-4.17
dev-4.18
dev-4.19
dev-4.3
dev-4.4
dev-4.6
dev-4.7
dev-5.0
dev-5.1
dev-5.10-intel
dev-5.10.46-intel
dev-5.10.49-intel
dev-5.14-intel
dev-5.15-intel
dev-5.2
dev-5.3
dev-5.4
dev-5.7
dev-5.8
dev-5.8-intel
master
Intel OpenBMC Linux kernel source tree (mirror)
Andrey V.Kosteltsev
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
include
/
linux
/
rbtree.h
Age
Commit message (
Expand
)
Author
Files
Lines
2019-07-17
lib/rbtree: avoid generating code twice for the cached versions
Michel Lespinasse
1
-24
/
+46
2019-05-30
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156
Thomas Gleixner
1
-13
/
+1
2017-12-15
lib/rbtree,drm/mm: add rbtree_replace_node_cached()
Chris Wilson
1
-0
/
+2
2017-09-09
rbtree: cache leftmost node internally
Davidlohr Bueso
1
-0
/
+21
2016-07-06
Introduce rb_replace_node_rcu()
David Howells
1
-0
/
+2
2016-01-21
rbtree: use READ_ONCE in RB_EMPTY_ROOT
Davidlohr Bueso
1
-1
/
+1
2015-11-07
rbtree: clarify documentation of rbtree_postorder_for_each_entry_safe()
Cody P Schafer
1
-2
/
+10
2015-05-28
rbtree: Make lockless searches non-fatal
Peter Zijlstra
1
-3
/
+13
2015-02-18
lib/rbtree.c: fix typo in comment
John de la Garza
1
-1
/
+1
2013-11-13
rbtree: fix rbtree_postorder_for_each_entry_safe() iterator
Jan Kara
1
-7
/
+9
2013-09-12
rbtree: add rbtree_postorder_for_each_entry_safe() helper
Cody P Schafer
1
-0
/
+18
2013-09-12
rbtree: add postorder iteration functions
Cody P Schafer
1
-0
/
+4
2012-10-09
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse
1
-48
/
+0
2012-10-09
rbtree: add RB_DECLARE_CALLBACKS() macro
Michel Lespinasse
1
-0
/
+30
2012-10-09
rbtree: remove prior augmented rbtree implementation
Michel Lespinasse
1
-8
/
+0
2012-10-09
rbtree: faster augmented rbtree manipulation
Michel Lespinasse
1
-0
/
+19
2012-10-09
rbtree: move some implementation details from rbtree.h to rbtree.c
Michel Lespinasse
1
-25
/
+9
2012-10-09
rbtree: empty nodes have no color
Michel Lespinasse
1
-10
/
+5
2012-10-09
rbtree: reference Documentation/rbtree.txt for usage instructions
Michel Lespinasse
1
-66
/
+1
2011-04-27
timers: Add rb_init_node() to allow for stack allocated rb nodes
John Stultz
1
-0
/
+8
2010-07-05
rbtree: Undo augmented trees performance damage and regression
Peter Zijlstra
1
-4
/
+9
2010-05-18
Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...
Linus Torvalds
1
-1
/
+4
2010-02-25
doc: fix typo in comment explaining rb_tree usage
Nikanth Karthikesan
1
-4
/
+4
2010-02-19
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
1
-1
/
+4
2009-01-10
rbtree: add const qualifier to some functions
Artem Bityutskiy
1
-4
/
+4
2006-09-30
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
Jens Axboe
1
-1
/
+1
2006-06-23
[PATCH] rbtree: support functions used by the io schedulers
Jens Axboe
1
-0
/
+4
2006-06-05
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
David Woodhouse
1
-11
/
+11
2006-04-22
[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.
David Woodhouse
1
-1
/
+2
2006-04-21
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
1
-13
/
+19
2006-04-21
[RBTREE] Add accessor macros for colour and parent fields of rb_node
David Woodhouse
1
-0
/
+9
2005-04-17
Linux-2.6.12-rc2
v2.6.12-rc2
Linus Torvalds
1
-0
/
+141