| Commit message (Expand) | Author | Age | Files | Lines |
* | rbtree: Undo augmented trees performance damage and regression | Peter Zijlstra | 2010-07-05 | 1 | -4/+9 |
* | Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel... | Linus Torvalds | 2010-05-18 | 1 | -1/+4 |
|\ |
|
| * | rbtree: Add support for augmented rbtrees | Pallipadi, Venkatesh | 2010-02-18 | 1 | -1/+4 |
* | | doc: fix typo in comment explaining rb_tree usage | Nikanth Karthikesan | 2010-02-25 | 1 | -4/+4 |
|/ |
|
* | rbtree: add const qualifier to some functions | Artem Bityutskiy | 2009-01-10 | 1 | -4/+4 |
* | [PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev | Jens Axboe | 2006-09-30 | 1 | -1/+1 |
* | [PATCH] rbtree: support functions used by the io schedulers | Jens Axboe | 2006-06-23 | 1 | -0/+4 |
* | [RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency | David Woodhouse | 2006-06-05 | 1 | -11/+11 |
* | [RBTREE] Add explicit alignment to sizeof(long) for struct rb_node. | David Woodhouse | 2006-04-21 | 1 | -1/+2 |
* | [RBTREE] Merge colour and parent fields of struct rb_node. | David Woodhouse | 2006-04-21 | 1 | -13/+19 |
* | [RBTREE] Add accessor macros for colour and parent fields of rb_node | David Woodhouse | 2006-04-21 | 1 | -0/+9 |
* | Linux-2.6.12-rc2v2.6.12-rc2 | Linus Torvalds | 2005-04-16 | 1 | -0/+141 |