Searched hist:"55 a981027fc393c86de2c4e7836c9515088a9a58" (Results 1 – 2 of 2) sorted by relevance
| /openbmc/linux/include/linux/ |
| H A D | rbtree.h | diff 55a981027fc393c86de2c4e7836c9515088a9a58 Fri Apr 21 07:35:51 CDT 2006 David Woodhouse <dwmw2@infradead.org> [RBTREE] Merge colour and parent fields of struct rb_node.
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>
|
| /openbmc/linux/lib/ |
| H A D | rbtree.c | diff 55a981027fc393c86de2c4e7836c9515088a9a58 Fri Apr 21 07:35:51 CDT 2006 David Woodhouse <dwmw2@infradead.org> [RBTREE] Merge colour and parent fields of struct rb_node.
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>
|