 Michel Lespinasse
|
9c079add0d
rbtree: move augmented rbtree functionality to rbtree_augmented.h
|
12 years ago |
|
Michel Lespinasse
|
9d9e6f9703
rbtree: remove prior augmented rbtree implementation
|
12 years ago |
|
Michel Lespinasse
|
14b94af0b2
rbtree: faster augmented rbtree manipulation
|
12 years ago |
|
Michel Lespinasse
|
4f035ad67f
rbtree: low level optimizations in rb_erase()
|
12 years ago |
|
Michel Lespinasse
|
46b6135a74
rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()
|
12 years ago |
|
Michel Lespinasse
|
60670b8034
rbtree: place easiest case first in rb_erase()
|
12 years ago |
|
Michel Lespinasse
|
7abc704ae3
rbtree: add __rb_change_child() helper function
|
12 years ago |
|
Michel Lespinasse
|
59633abf34
rbtree: optimize fetching of sibling node
|
12 years ago |
|
Michel Lespinasse
|
7ce6ff9e5d
rbtree: coding style adjustments
|
12 years ago |
|
Michel Lespinasse
|
6280d2356f
rbtree: low level optimizations in __rb_erase_color()
|
12 years ago |
|
Michel Lespinasse
|
e125d1471a
rbtree: optimize case selection logic in __rb_erase_color()
|
12 years ago |
|
Michel Lespinasse
|
d6ff127392
rbtree: adjust node color in __rb_erase_color() only when necessary
|
12 years ago |
|
Michel Lespinasse
|
5bc9188aa2
rbtree: low level optimizations in rb_insert_color()
|
12 years ago |
|
Michel Lespinasse
|
6d58452dc0
rbtree: adjust root color in rb_insert_color() only when necessary
|
12 years ago |
|
Michel Lespinasse
|
1f0528653e
rbtree: break out of rb_insert_color loop after tree rotation
|
12 years ago |
|
Michel Lespinasse
|
bf7ad8eeab
rbtree: move some implementation details from rbtree.h to rbtree.c
|
12 years ago |
|
Michel Lespinasse
|
4c199a93a2
rbtree: empty nodes have no color
|
12 years ago |
 Paul Gortmaker
|
8bc3bcc93a
lib: reduce the use of module.h wherever possible
|
13 years ago |
 Andreas Gruenbacher
|
0b6bb66d12
Export the augmented rbtree helper functions
|
14 years ago |
 Peter Zijlstra
|
b945d6b255
rbtree: Undo augmented trees performance damage and regression
|
15 years ago |
 Pallipadi, Venkatesh
|
17d9ddc72f
rbtree: Add support for augmented rbtrees
|
15 years ago |
 Wolfram Strepp
|
4b324126e0
rb_tree: remove redundant if()-condition in rb_erase()
|
16 years ago |
|
Wolfram Strepp
|
4c60117811
rb_tree: make clear distinction between two different cases in rb_erase()
|
16 years ago |
|
Wolfram Strepp
|
16c047add3
rb_tree: reorganize code in rb_erase() for additional changes
|
16 years ago |
|
Wolfram Strepp
|
55a63998b8
lib/rbtree.c: optimize rb_erase()
|
16 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 |
 David Woodhouse
|
2f3243aebd
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
|
19 years ago |
|
David Woodhouse
|
55a981027f
[RBTREE] Merge colour and parent fields of struct rb_node.
|
19 years ago |
|
David Woodhouse
|
1975e59375
[RBTREE] Remove dead code in rb_erase()
|
19 years ago |
