Skip to content
Commit 55a98102 authored by David Woodhouse's avatar David Woodhouse
Browse files

[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: default avatarDavid Woodhouse <dwmw2@infradead.org>
parent 1975e593
Loading
Loading
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment