Gitiles
Code Review
Sign In
gerrit-public.fairphone.software
/
kernel
/
msm-4.9
/
68d9753837db0e45dadd16a312d479adf3170b2c
/
lib
/
rbtree.c
d72da4a
rbtree: Make lockless searches non-fatal
by Peter Zijlstra
· 9 years ago
1b9c53e
lib/rbtree.c: fix typo in comment of __rb_insert()
by Wei Yang
· 10 years ago
9dee5c5
rbtree: add postorder iteration functions
by Cody P Schafer
· 11 years ago
3cb7a56
lib/rbtree.c: avoid the use of non-static __always_inline
by Michel Lespinasse
· 12 years ago
9c079ad
rbtree: move augmented rbtree functionality to rbtree_augmented.h
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
4f035ad
rbtree: low level optimizations in rb_erase()
by Michel Lespinasse
· 12 years ago
46b6135
rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()
by Michel Lespinasse
· 12 years ago
60670b8
rbtree: place easiest case first in rb_erase()
by Michel Lespinasse
· 12 years ago
7abc704
rbtree: add __rb_change_child() helper function
by Michel Lespinasse
· 12 years ago
59633ab
rbtree: optimize fetching of sibling node
by Michel Lespinasse
· 12 years ago
7ce6ff9
rbtree: coding style adjustments
by Michel Lespinasse
· 12 years ago
6280d23
rbtree: low level optimizations in __rb_erase_color()
by Michel Lespinasse
· 12 years ago
e125d14
rbtree: optimize case selection logic in __rb_erase_color()
by Michel Lespinasse
· 12 years ago
d6ff127
rbtree: adjust node color in __rb_erase_color() only when necessary
by Michel Lespinasse
· 12 years ago
5bc9188
rbtree: low level optimizations in rb_insert_color()
by Michel Lespinasse
· 12 years ago
6d58452
rbtree: adjust root color in rb_insert_color() only when necessary
by Michel Lespinasse
· 12 years ago
1f05286
rbtree: break out of rb_insert_color loop after tree rotation
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
8bc3bcc
lib: reduce the use of module.h wherever possible
by Paul Gortmaker
· 13 years ago
0b6bb66
Export the augmented rbtree helper functions
by Andreas Gruenbacher
· 14 years ago
b945d6b
rbtree: Undo augmented trees performance damage and regression
by Peter Zijlstra
· 14 years ago
17d9ddc
rbtree: Add support for augmented rbtrees
by Pallipadi, Venkatesh
· 15 years ago
4b32412
rb_tree: remove redundant if()-condition in rb_erase()
by Wolfram Strepp
· 15 years ago
4c60117
rb_tree: make clear distinction between two different cases in rb_erase()
by Wolfram Strepp
· 15 years ago
16c047a
rb_tree: reorganize code in rb_erase() for additional changes
by Wolfram Strepp
· 15 years ago
55a6399
lib/rbtree.c: optimize rb_erase()
by Wolfram Strepp
· 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
2f3243a
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
by David Woodhouse
· 18 years ago
55a9810
[RBTREE] Merge colour and parent fields of struct rb_node.
by David Woodhouse
· 18 years ago
1975e59
[RBTREE] Remove dead code in rb_erase()
by David Woodhouse
· 18 years ago
1da177e
Linux-2.6.12-rc2
by Linus Torvalds
· 19 years ago