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