index
:
kernel/common.git
amlogic-4.9-Q
amlogic-4.9-clang
amlogic-4.9-dev
amlogic-4.9-dev-q
amlogic-4.9-dev-q-0813
amlogic-4.9-dev-q-ref
amlogic-4.9-dev-q-ref_backup0812
amlogic-4.9-dev-q-trunk
amlogic-4.9-dev-q_backup20200804
amlogic-4.9_forR
amlogic-5.4-dev
ampere-20171227
ampere-20180311
ampere-20180815
ampere-20180821
ampere-20180827
beast-4.9-dev
bringup/amlogic-4.19/g12a
bringup/amlogic-4.9/sync20190611_forQ
bringup/amlogic-4.9/sync20200414_forR
o-amlogic
p-amlogic
p-amlogic-20180807
p-tv-atom
p-tv-openlinux-nov
p-tv-sabrina
r-tv-atom
r-tv-dev
ref-o-20171115
s905d3-bringup
sabrina
sync_from_trunk_191219
sync_trunk_20200101
Unnamed repository; edit this file 'description' to name the repository.
summary
refs
log
tree
commit
diff
log msg
author
committer
Age
Commit message
Author
Files
Lines
2016-07-06
Introduce rb_replace_node_rcu()
David Howells
3
-2/+39
2015-05-28
rbtree: Make lockless searches non-fatal
Peter Zijlstra
3
-32/+81
2014-08-08
lib/rbtree.c: fix typo in comment of __rb_insert()
Wei Yang
1
-1/+1
2013-09-11
rbtree: add postorder iteration functions
Cody P Schafer
2
-0/+44
2013-01-11
lib/rbtree.c: avoid the use of non-static __always_inline
Michel Lespinasse
2
-6/+28
2012-10-09
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse
7
-203/+255
2012-10-09
rbtree: remove prior augmented rbtree implementation
Michel Lespinasse
3
-98/+46
2012-10-09
rbtree: faster augmented rbtree manipulation
Michel Lespinasse
4
-54/+296
2012-10-09
rbtree: low level optimizations in rb_erase()
Michel Lespinasse
1
-34/+64
2012-10-09
rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()
Michel Lespinasse
1
-43/+62
2012-10-09
rbtree: place easiest case first in rb_erase()
Michel Lespinasse
1
-17/+18
2012-10-09
rbtree: add __rb_change_child() helper function
Michel Lespinasse
1
-29/+17
2012-10-09
rbtree: optimize fetching of sibling node
Michel Lespinasse
1
-8/+13
2012-10-09
rbtree: coding style adjustments
Michel Lespinasse
1
-19/+23
2012-10-09
rbtree: low level optimizations in __rb_erase_color()
Michel Lespinasse
1
-93/+115
2012-10-09
rbtree: optimize case selection logic in __rb_erase_color()
Michel Lespinasse
1
-38/+30
2012-10-09
rbtree: adjust node color in __rb_erase_color() only when necessary
Michel Lespinasse
2
-11/+18
2012-10-09
rbtree: low level optimizations in rb_insert_color()
Michel Lespinasse
1
-35/+131
2012-10-09
rbtree: adjust root color in rb_insert_color() only when necessary
Michel Lespinasse
1
-4/+15
2012-10-09
rbtree: break out of rb_insert_color loop after tree rotation
Michel Lespinasse
1
-10/+4
2012-10-09
rbtree: move some implementation details from rbtree.h to rbtree.c
Michel Lespinasse
3
-31/+36
2012-10-09
rbtree: empty nodes have no color
Michel Lespinasse
5
-17/+9
2012-03-07
lib: reduce the use of module.h wherever possible
Paul Gortmaker
63
-63/+74
2011-01-28
Export the augmented rbtree helper functions
Andreas Gruenbacher
1
-0/+3
2010-07-05
rbtree: Undo augmented trees performance damage and regression
Peter Zijlstra
3
-76/+87
2010-02-18
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
3
-5/+106
2009-06-17
rb_tree: remove redundant if()-condition in rb_erase()
Wolfram Strepp
1
-4/+4
2009-06-17
rb_tree: make clear distinction between two different cases in rb_erase()
Wolfram Strepp
1
-4/+4
2009-06-17
rb_tree: reorganize code in rb_erase() for additional changes
Wolfram Strepp
1
-9/+9
2009-04-01
lib/rbtree.c: optimize rb_erase()
Wolfram Strepp
1
-10/+4
2009-01-10
rbtree: add const qualifier to some functions
Artem Bityutskiy
2
-10/+10
2006-09-30
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
Jens Axboe
3
-3/+9
2006-06-05
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
David Woodhouse
2
-16/+16
2006-04-21
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
2
-101/+109
2006-04-21
[RBTREE] Remove dead code in rb_erase()
David Woodhouse
1
-10/+5
2005-04-16
Linux-2.6.12-rc2
Linus Torvalds
17291
-0/+6718845