Age | Commit message (Expand) | Author | Files | Lines |
2017-12-14 | lib/rbtree,drm/mm: add rbtree_replace_node_cached() | Chris Wilson | 1 | -0/+10 |
2017-09-08 | rbtree: add some additional comments for rebalancing cases | Davidlohr Bueso | 1 | -3/+5 |
2017-09-08 | rbtree: optimize root-check during rebalancing loop | Davidlohr Bueso | 1 | -7/+16 |
2017-09-08 | rbtree: cache leftmost node internally | Davidlohr Bueso | 1 | -5/+29 |
2017-02-24 | rbtree: use designated initializers | Kees Cook | 1 | -1/+3 |
2016-12-12 | 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-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 | 1 | -0/+40 |
2013-01-11 | 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-07 | 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-18 | rbtree: Add support for augmented rbtrees | Pallipadi, Venkatesh | 1 | -4/+44 |
2009-06-16 | rb_tree: remove redundant if()-condition in rb_erase() | Wolfram Strepp | 1 | -4/+4 |
2009-06-16 | rb_tree: make clear distinction between two different cases in rb_erase() | Wolfram Strepp | 1 | -4/+4 |
2009-06-16 | 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-16 | Linux-2.6.12-rc2v2.6.12-rc2 | Linus Torvalds | 1 | -0/+394 |