VisionFive2 Linux kernel

Date

Commit Message

Rev

Author

2020-08-12

lib/: replace HTTP links with HTTPS ones

d89775fc

Alexander A. Klimov

2020-04-07

lib/rbtree: fix coding style of assignments

8d994cad

chenqiwu

2019-07-16

lib/rbtree: avoid generating code twice for the cached versions

9f973cb3

Michel Lespinasse

2019-05-30

treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156

1a59d1b8

Thomas Gleixner

2017-12-14

lib/rbtree,drm/mm: add rbtree_replace_node_cached()

338f1d9d

Chris Wilson

2017-09-08

rbtree: add some additional comments for rebalancing cases

35dc67d7

Davidlohr Bueso

2017-09-08

rbtree: optimize root-check during rebalancing loop

2aadf7fc

Davidlohr Bueso

2017-09-08

rbtree: cache leftmost node internally

cd9e61ed

Davidlohr Bueso

2017-02-24

rbtree: use designated initializers

f231aebf

Kees Cook

2016-12-12

lib/rbtree.c: fix typo in comment of ____rb_erase_color

ce093a04

Jie Chen

2016-07-06

Introduce rb_replace_node_rcu()

c1adf200

David Howells

2015-05-28

rbtree: Make lockless searches non-fatal

d72da4a4

Peter Zijlstra

2014-08-08

lib/rbtree.c: fix typo in comment of __rb_insert()

1b9c53e8

Wei Yang

2013-09-11

rbtree: add postorder iteration functions

9dee5c51

Cody P Schafer

2013-01-11

lib/rbtree.c: avoid the use of non-static __always_inline

3cb7a563

Michel Lespinasse

2012-10-09

rbtree: move augmented rbtree functionality to rbtree_augmented.h

9c079add

Michel Lespinasse

2012-10-09

rbtree: remove prior augmented rbtree implementation

9d9e6f97

Michel Lespinasse

2012-10-09

rbtree: faster augmented rbtree manipulation

14b94af0

Michel Lespinasse

2012-10-09

rbtree: low level optimizations in rb_erase()

4f035ad6

Michel Lespinasse

2012-10-09

rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()

46b6135a

Michel Lespinasse

2012-10-09

rbtree: place easiest case first in rb_erase()

60670b80

Michel Lespinasse

2012-10-09

rbtree: add __rb_change_child() helper function

7abc704a

Michel Lespinasse

2012-10-09

rbtree: optimize fetching of sibling node

59633abf

Michel Lespinasse

2012-10-09

rbtree: coding style adjustments

7ce6ff9e

Michel Lespinasse

2012-10-09

rbtree: low level optimizations in __rb_erase_color()

6280d235

Michel Lespinasse

2012-10-09

rbtree: optimize case selection logic in __rb_erase_color()

e125d147

Michel Lespinasse

2012-10-09

rbtree: adjust node color in __rb_erase_color() only when necessary

d6ff1273

Michel Lespinasse

2012-10-09

rbtree: low level optimizations in rb_insert_color()

5bc9188a

Michel Lespinasse

2012-10-09

rbtree: adjust root color in rb_insert_color() only when necessary

6d58452d

Michel Lespinasse

2012-10-09

rbtree: break out of rb_insert_color loop after tree rotation

1f052865

Michel Lespinasse

2012-10-09

rbtree: move some implementation details from rbtree.h to rbtree.c

bf7ad8ee

Michel Lespinasse

2012-10-09

rbtree: empty nodes have no color

4c199a93

Michel Lespinasse

2012-03-07

lib: reduce the use of module.h wherever possible

8bc3bcc9

Paul Gortmaker

2011-01-28

Export the augmented rbtree helper functions

0b6bb66d

Andreas Gruenbacher

2010-07-05

rbtree: Undo augmented trees performance damage and regression

b945d6b2

Peter Zijlstra

2010-02-18

rbtree: Add support for augmented rbtrees

17d9ddc7

Pallipadi, Venkatesh

2009-06-16

rb_tree: remove redundant if()-condition in rb_erase()

4b324126

Wolfram Strepp

2009-06-16

rb_tree: make clear distinction between two different cases in rb_erase()

4c601178

Wolfram Strepp

2009-06-16

rb_tree: reorganize code in rb_erase() for additional changes

16c047ad

Wolfram Strepp

2009-04-01

lib/rbtree.c: optimize rb_erase()

55a63998

Wolfram Strepp

2009-01-10

rbtree: add const qualifier to some functions

f4b477c4

Artem Bityutskiy

2006-09-30

[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev

10fd48f2

Jens Axboe

2006-06-05

[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency

2f3243ae

David Woodhouse

2006-04-21

[RBTREE] Merge colour and parent fields of struct rb_node.

55a98102

David Woodhouse

2006-04-21

[RBTREE] Remove dead code in rb_erase()

1975e593

David Woodhouse

2005-04-16

Linux-2.6.12-rc2

1da177e4

Linus Torvalds