user/sven/linux.git/include/linux/rbtree.h, branch tmp/leds/core

rbtree: add const qualifier to some functions

2009-01-10T14:04:33Z

The 'rb_first()', 'rb_last()', 'rb_next()' and 'rb_prev()' calls take a pointer to an RB node or RB root. They do not change the pointed objects, so add a 'const' qualifier in order to make life of the users of these functions easier. Indeed, if I have my own constant pointer &const struct my_type *p, and I call 'rb_next(&p->rb)', I get a GCC warning: warning: passing argument 1 of ‘rb_next’ discards qualifiers from pointer target type Signed-off-by: Artem Bityutskiy Signed-off-by: David Woodhouse Signed-off-by: Linus Torvalds

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

2006-09-30T18:26:56Z

The conditions got reserved. Also make rb_next() and rb_prev() check for the empty condition. Signed-off-by: Jens Axboe

[PATCH] rbtree: support functions used by the io schedulers

2006-06-23T15:10:39Z

They all duplicate macros to check for empty root and/or node, and clearing a node. So put those in rbtree.h. Signed-off-by: Jens Axboe

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

2006-06-05T19:19:05Z

Since rb_insert_color() is part of the _public_ API, while the others are purely internal, switch to be consistent with that. Signed-off-by: David Woodhouse

[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.

2006-04-21T22:15:39Z

Seems like a strange requirement, but allegedly it was necessary for struct address_space on CRIS, because it otherwise ended up being only byte-aligned. It's harmless enough, and easier to just do it than to prove it isn't necessary... although I really ought to dig out my etrax board and test it some time. Signed-off-by: David Woodhouse

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

2006-04-21T12:35:51Z

We only used a single bit for colour information, so having a whole machine word of space allocated for it was a bit wasteful. Instead, store it in the lowest bit of the 'parent' pointer, since that was always going to be aligned anyway. Signed-off-by: David Woodhouse

[RBTREE] Add accessor macros for colour and parent fields of rb_node

2006-04-21T12:12:44Z

This is in preparation for merging those fields into a single 'unsigned long', because using a whole machine-word for a single bit of colour information is wasteful. Signed-off-by: David Woodhouse

[PATCH] use container_of() for rb_entry()

2004-10-20T01:38:30Z

Use, in the rb_entry definition, the container_of macro instead of reinventing the wheel; compared to using offset_of() as I did in the prev. version, it has type safety checking. Signed-off-by: Paolo 'Blaisorblade' Giarrusso Signed-off-by: Andrew Morton Signed-off-by: Linus Torvalds

[RBTREE]: Add rb_last()

2004-08-15T12:09:07Z

Signed-off-by: Patrick McHardy Signed-off-by: David S. Miller

[PATCH] ext3 indexed directory support

2002-10-08T04:28:11Z

Daniel Phillips' indexed directory support. Ported from ext2 by Christopher Li. Contributions from Andreas Dilger, Stephen Tweedie, lots from Ted. It requires e2fsprogs-1.29; I've updated the Changes file to reflect that.