index
:
linux.git
arm64-uaccess
link_path_walk
linus
master
mmu_gather-race-fix
proc-cmdline
runtime-constants
tty-splice
word-at-a-time
x86-rep-insns
x86-uaccess-cleanup
Linux kernel mainline tree
Linus Torvalds
summary
refs
log
tree
commit
diff
stats
log msg
author
committer
range
path:
root
/
include
/
linux
/
rbtree_augmented.h
Commit message (
Expand
)
Author
Age
Files
Lines
*
rbtree: Add rb_add_augmented_cached() helper
Peter Zijlstra
2023-07-19
1
-0
/
+26
*
lib/rbtree: use '+' instead of '|' for setting color.
Noah Goldstein
2023-04-18
1
-2
/
+2
*
docs: Add rbtree documentation to the core-api
Matthew Wilcox (Oracle)
2020-04-21
1
-1
/
+1
*
lib/rbtree: get successor's color directly
Wei Yang
2019-12-04
1
-2
/
+1
*
lib/rbtree: set successor's parent unconditionally
Wei Yang
2019-12-04
1
-2
/
+1
*
augmented rbtree: rework the RB_DECLARE_CALLBACKS macro definition
Michel Lespinasse
2019-09-25
1
-12
/
+12
*
augmented rbtree: add new RB_DECLARE_CALLBACKS_MAX macro
Michel Lespinasse
2019-09-25
1
-1
/
+35
*
augmented rbtree: add comments for RB_DECLARE_CALLBACKS macro
Michel Lespinasse
2019-09-25
1
-21
/
+33
*
lib/rbtree: avoid generating code twice for the cached versions
Michel Lespinasse
2019-07-16
1
-17
/
+10
*
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156
Thomas Gleixner
2019-05-30
1
-13
/
+1
*
lib/rbtree.c: fix typo in comment of rb_insert_augmented()
Wei Yang
2018-10-31
1
-2
/
+2
*
rbtree: include rcu.h
Sebastian Andrzej Siewior
2018-05-11
1
-0
/
+1
*
rbtree: cache leftmost node internally
Davidlohr Bueso
2017-09-08
1
-3
/
+30
*
rbtree: use designated initializers
Kees Cook
2017-02-24
1
-1
/
+3
*
Introduce rb_replace_node_rcu()
David Howells
2016-07-06
1
-0
/
+13
*
rbtree: Make lockless searches non-fatal
Peter Zijlstra
2015-05-28
1
-7
/
+14
*
rbtree: add comment to rb_insert_augmented()
Lai Jiangshan
2014-10-14
1
-0
/
+10
*
lib/rbtree.c: avoid the use of non-static __always_inline
Michel Lespinasse
2013-01-11
1
-3
/
+11
*
rbtree: include linux/compiler.h for definition of __always_inline
Will Deacon
2012-10-25
1
-0
/
+1
*
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse
2012-10-09
1
-0
/
+223