index
:
starfive-tech/linux.git
JH7100_VisionFive_OH_dev
JH7110_VisionFive2_510_devel
JH7110_VisionFive2_6.1.y_devel
JH7110_VisionFive2_6.6.y_devel
JH7110_VisionFive2_devel
JH7110_VisionFive2_upstream
beaglev-5.13.y
beaglev_fedora_devel
buildroot-upstream
esmil_starlight
fedora-vic-7100_5.10.6
master
openwrt-6.1.y
rt-ethercat-release
rt-linux-6.6.y-release
rt-linux-release
rtthread_AMP
starfive-5.13
starfive-5.15-dubhe
starfive-6.1-dubhe
starfive-6.1.65-dubhe
starfive-6.6.10-dubhe
starfive-6.6.31-dubhe
starfive-6.6.48-dubhe
starlight-5.14.y
visionfive
visionfive-5.13.y-devel
visionfive-5.15.y
visionfive-5.15.y-devel
visionfive-5.15.y_fedora_devel
visionfive-5.16.y
visionfive-5.17.y
visionfive-5.18.y
visionfive-5.19.y
visionfive-6.4.y
visionfive_fedora_devel
StarFive Tech Linux Kernel for VisionFive (JH7110) boards (mirror)
Andrey V.Kosteltsev
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
lib
/
rbtree.c
Age
Commit message (
Expand
)
Author
Files
Lines
2023-04-19
lib/rbtree: use '+' instead of '|' for setting color.
Noah Goldstein
1
-1
/
+1
2020-08-12
lib/: replace HTTP links with HTTPS ones
Alexander A. Klimov
1
-1
/
+1
2020-04-07
lib/rbtree: fix coding style of assignments
chenqiwu
1
-2
/
+2
2019-07-17
lib/rbtree: avoid generating code twice for the cached versions
Michel Lespinasse
1
-37
/
+3
2019-05-30
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156
Thomas Gleixner
1
-13
/
+1
2017-12-15
lib/rbtree,drm/mm: add rbtree_replace_node_cached()
Chris Wilson
1
-0
/
+10
2017-09-09
rbtree: add some additional comments for rebalancing cases
Davidlohr Bueso
1
-3
/
+5
2017-09-09
rbtree: optimize root-check during rebalancing loop
Davidlohr Bueso
1
-7
/
+16
2017-09-09
rbtree: cache leftmost node internally
Davidlohr Bueso
1
-5
/
+29
2017-02-25
rbtree: use designated initializers
Kees Cook
1
-1
/
+3
2016-12-13
lib/rbtree.c: fix typo in comment of ____rb_erase_color
Jie Chen
1
-4
/
+19
2016-07-06
Introduce rb_replace_node_rcu()
David Howells
1
-2
/
+24
2015-05-28
rbtree: Make lockless searches non-fatal
Peter Zijlstra
1
-22
/
+54
2014-08-09
lib/rbtree.c: fix typo in comment of __rb_insert()
Wei Yang
1
-1
/
+1
2013-09-12
rbtree: add postorder iteration functions
Cody P Schafer
1
-0
/
+40
2013-01-12
lib/rbtree.c: avoid the use of non-static __always_inline
Michel Lespinasse
1
-3
/
+17
2012-10-09
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse
1
-151
/
+11
2012-10-09
rbtree: remove prior augmented rbtree implementation
Michel Lespinasse
1
-71
/
+0
2012-10-09
rbtree: faster augmented rbtree manipulation
Michel Lespinasse
1
-7
/
+76
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
1
-11
/
+17
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
1
-1
/
+19
2012-10-09
rbtree: empty nodes have no color
Michel Lespinasse
1
-2
/
+2
2012-03-08
lib: reduce the use of module.h wherever possible
Paul Gortmaker
1
-1
/
+1
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
1
-44
/
+72
2010-02-19
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
1
-4
/
+44
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
1
-6
/
+6
2006-09-30
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
Jens Axboe
1
-0
/
+6
2006-06-05
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
David Woodhouse
1
-5
/
+5
2006-04-21
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
1
-88
/
+90
2006-04-21
[RBTREE] Remove dead code in rb_erase()
David Woodhouse
1
-10
/
+5
2005-04-17
Linux-2.6.12-rc2
Linus Torvalds
1
-0
/
+394