Re: [patch] radix-tree: use indirect bit

From: Andrew Morton
Date: Mon Aug 06 2007 - 14:41:41 EST


On Thu, 2 Aug 2007 07:24:46 +0200 Nick Piggin <npiggin@xxxxxxx> wrote:

> Rather than sign direct radix-tree pointers with a special bit, sign
> the indirect one that hangs off the root. This means that, given a
> lookup_slot operation, the invalid result will be differentiated from
> the valid (previously, valid results could have the bit either set or
> clear).
>
> This does not affect slot lookups which occur under lock -- they
> can never return an invalid result. Is needed in future for lockless
> pagecache.

so.. we added 30 bytes of text to radix-tree.o for no purpose?
-
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/