Sign in
coral
/
linux-mtk
/
69cefc273f942bd7bb347a02e8b5b738d5f6e6f3
/
include
/
linux
/
rbtree.h
d72da4a
rbtree: Make lockless searches non-fatal
by Peter Zijlstra
· 10 years ago
7647f14
lib/rbtree.c: fix typo in comment
by John de la Garza
· 10 years ago
1310a5a
rbtree: fix rbtree_postorder_for_each_entry_safe() iterator
by Jan Kara
· 11 years ago
2b52908
rbtree: add rbtree_postorder_for_each_entry_safe() helper
by Cody P Schafer
· 11 years ago
9dee5c5
rbtree: add postorder iteration functions
by Cody P Schafer
· 11 years ago
9c079ad
rbtree: move augmented rbtree functionality to rbtree_augmented.h
by Michel Lespinasse
· 12 years ago
3908836
rbtree: add RB_DECLARE_CALLBACKS() macro
by Michel Lespinasse
· 12 years ago
9d9e6f9
rbtree: remove prior augmented rbtree implementation
by Michel Lespinasse
· 12 years ago
14b94af
rbtree: faster augmented rbtree manipulation
by Michel Lespinasse
· 12 years ago
bf7ad8e
rbtree: move some implementation details from rbtree.h to rbtree.c
by Michel Lespinasse
· 12 years ago
4c199a9
rbtree: empty nodes have no color
by Michel Lespinasse
· 12 years ago
1457d28
rbtree: reference Documentation/rbtree.txt for usage instructions
by Michel Lespinasse
· 12 years ago
88d19cf
timers: Add rb_init_node() to allow for stack allocated rb nodes
by John Stultz
· 14 years ago
b945d6b
rbtree: Undo augmented trees performance damage and regression
by Peter Zijlstra
· 15 years ago
c4fd308
Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip
by Linus Torvalds
· 15 years ago
3e58974
doc: fix typo in comment explaining rb_tree usage
by Nikanth Karthikesan
· 15 years ago
17d9ddc
rbtree: Add support for augmented rbtrees
by Pallipadi, Venkatesh
· 15 years ago
f4b477c
rbtree: add const qualifier to some functions
by Artem Bityutskiy
· 16 years ago
10fd48f
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
by Jens Axboe
· 18 years ago
dd67d05
[PATCH] rbtree: support functions used by the io schedulers
by Jens Axboe
· 19 years ago
2f3243a
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
by David Woodhouse
· 19 years ago
e977145
[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.
by David Woodhouse
· 19 years ago
55a9810
[RBTREE] Merge colour and parent fields of struct rb_node.
by David Woodhouse
· 19 years ago
7fe1e13
[RBTREE] Add accessor macros for colour and parent fields of rb_node
by David Woodhouse
· 19 years ago
1da177e
Linux-2.6.12-rc2
by Linus Torvalds
· 20 years ago