linux-dev - Linux kernel development work

Age	Commit message (Collapse)	Author	Files	Lines
2009-01-10	rbtree: add const qualifier to some functions	Artem Bityutskiy	1	-4/+4
	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 <Artem.Bityutskiy@nokia.com> Signed-off-by: David Woodhouse <David.Woodhouse@intel.com> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2006-09-30	[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev	Jens Axboe	1	-1/+1
	The conditions got reserved. Also make rb_next() and rb_prev() check for the empty condition. Signed-off-by: Jens Axboe <axboe@suse.de>
2006-06-23	[PATCH] rbtree: support functions used by the io schedulers	Jens Axboe	1	-0/+4
	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 <axboe@suse.de>
2006-06-05	[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency	David Woodhouse	1	-11/+11
	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 <dwmw2@infradead.org>
2006-04-21	[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.	David Woodhouse	1	-1/+2
	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 <dwmw2@infradead.org>
2006-04-21	[RBTREE] Merge colour and parent fields of struct rb_node.	David Woodhouse	1	-13/+19
	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 <dwmw2@infradead.org>
2006-04-21	[RBTREE] Add accessor macros for colour and parent fields of rb_node	David Woodhouse	1	-0/+9
	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 <dwmw2@infradead.org>
2005-04-16	Linux-2.6.12-rc2	Linus Torvalds	1	-0/+141
	Initial git repository build. I'm not bothering with the full history, even though we have it. We can create a separate "historical" git archive of that later if we want to, and in the meantime it's about 3.2GB when imported into git - space that would just make the early git days unnecessarily complicated, when we don't have a lot of good infrastructure for it. Let it rip!