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.h
Commit message (
Expand
)
Author
Age
Files
Lines
*
timers: Add rb_init_node() to allow for stack allocated rb nodes
John Stultz
2011-04-26
1
-0
/
+8
*
rbtree: Undo augmented trees performance damage and regression
Peter Zijlstra
2010-07-05
1
-4
/
+9
*
Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...
Linus Torvalds
2010-05-18
1
-1
/
+4
|
\
|
*
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
2010-02-18
1
-1
/
+4
*
|
doc: fix typo in comment explaining rb_tree usage
Nikanth Karthikesan
2010-02-25
1
-4
/
+4
|
/
*
rbtree: add const qualifier to some functions
Artem Bityutskiy
2009-01-10
1
-4
/
+4
*
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
Jens Axboe
2006-09-30
1
-1
/
+1
*
[PATCH] rbtree: support functions used by the io schedulers
Jens Axboe
2006-06-23
1
-0
/
+4
*
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
David Woodhouse
2006-06-05
1
-11
/
+11
*
[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.
David Woodhouse
2006-04-21
1
-1
/
+2
*
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
2006-04-21
1
-13
/
+19
*
[RBTREE] Add accessor macros for colour and parent fields of rb_node
David Woodhouse
2006-04-21
1
-0
/
+9
*
Linux-2.6.12-rc2
v2.6.12-rc2
Linus Torvalds
2005-04-16
1
-0
/
+141