diff options
| author |   David Woodhouse <dwmw2@infradead.org> | 2006-04-21 13:35:51 +0100 |
|---|---|---|
| committer | David Woodhouse <dwmw2@infradead.org> | 2006-04-21 13:35:51 +0100 |
| commit | 55a981027fc393c86de2c4e7836c9515088a9a58 (patch) | |
| tree | dd950b79d9f57ce48b2b2a91262b88eecb5296da /COPYING | |
| parent | [RBTREE] Remove dead code in rb_erase() (diff) | |
| download | linux-dev-55a981027fc393c86de2c4e7836c9515088a9a58.tar.xz linux-dev-55a981027fc393c86de2c4e7836c9515088a9a58.zip | |
[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>
Diffstat (limited to 'COPYING')
0 files changed, 0 insertions, 0 deletions