 Michel Lespinasse
|
bf7ad8eeab
rbtree: move some implementation details from rbtree.h to rbtree.c
|
13 years ago |
|
Michel Lespinasse
|
4c199a93a2
rbtree: empty nodes have no color
|
13 years ago |
|
Michel Lespinasse
|
1457d28778
rbtree: reference Documentation/rbtree.txt for usage instructions
|
13 years ago |
 John Stultz
|
88d19cf379
timers: Add rb_init_node() to allow for stack allocated rb nodes
|
14 years ago |
 Peter Zijlstra
|
b945d6b255
rbtree: Undo augmented trees performance damage and regression
|
15 years ago |
 Linus Torvalds
|
c4fd308ed6
Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip
|
15 years ago |
 Nikanth Karthikesan
|
3e58974027
doc: fix typo in comment explaining rb_tree usage
|
15 years ago |
 Pallipadi, Venkatesh
|
17d9ddc72f
rbtree: Add support for augmented rbtrees
|
15 years ago |
 Artem Bityutskiy
|
f4b477c473
rbtree: add const qualifier to some functions
|
16 years ago |
 Jens Axboe
|
10fd48f237
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
|
19 years ago |
|
Jens Axboe
|
dd67d05152
[PATCH] rbtree: support functions used by the io schedulers
|
19 years ago |
 David Woodhouse
|
2f3243aebd
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
|
19 years ago |
|
David Woodhouse
|
e977145aea
[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.
|
19 years ago |
|
David Woodhouse
|
55a981027f
[RBTREE] Merge colour and parent fields of struct rb_node.
|
19 years ago |
|
David Woodhouse
|
7fe1e133bf
[RBTREE] Add accessor macros for colour and parent fields of rb_node
|
19 years ago |
 Linus Torvalds
|
1da177e4c3
Linux-2.6.12-rc2
|
20 years ago |
