Re: [PATCH] Shrink rbtree

From: Nick Piggin
Date: Fri Apr 21 2006 - 14:41:30 EST


Hi David,

Doesn't seem like a bad idea...

David Woodhouse wrote:
Our rbtree implementation uses a whole integer for colour information.
In fact, because of alignment constraints on a 64-bit machine it'll be a
whole 64 bits there. We only need a single bit, though -- and we know
the pointers are always going to be aligned. So let's just use the

How do we know the pointers are always going to be aligned? IIRC
struct address_space needed to be explicitly aligned when doing
this trick in page->mapping because some platform byte aligned it.

Nick

--
SUSE Labs, Novell Inc.
Send instant messages to your online friends http://au.messenger.yahoo.com -
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/