summaryrefslogtreecommitdiff
path: root/include/linux/rbtree.h
AgeCommit message (Expand)AuthorFilesLines
2010-07-05rbtree: Undo augmented trees performance damage and regressionPeter Zijlstra1-4/+9
2010-05-18Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...Linus Torvalds1-1/+4
2010-02-25doc: fix typo in comment explaining rb_tree usageNikanth Karthikesan1-4/+4
2010-02-18rbtree: Add support for augmented rbtreesPallipadi, Venkatesh1-1/+4
2009-01-10rbtree: add const qualifier to some functionsArtem Bityutskiy1-4/+4
2006-09-30[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prevJens Axboe1-1/+1
2006-06-23[PATCH] rbtree: support functions used by the io schedulersJens Axboe1-0/+4
2006-06-05[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistencyDavid Woodhouse1-11/+11
2006-04-21[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.David Woodhouse1-1/+2
2006-04-21[RBTREE] Merge colour and parent fields of struct rb_node.David Woodhouse1-13/+19
2006-04-21[RBTREE] Add accessor macros for colour and parent fields of rb_nodeDavid Woodhouse1-0/+9
2005-04-16Linux-2.6.12-rc2v2.6.12-rc2Linus Torvalds1-0/+141