Re: AVL trees vs. Red-Black trees

Jamie Lokier (lkd@tantalophile.demon.co.uk)
Mon, 29 Nov 1999 15:39:05 +0100

Messages sorted by: [ date ][ thread ][ subject ][ author ]
Next message: casler, heather: "FW: Help on Raw I/O Patch?"
Previous message: Ingo Molnar: "Re: Large memory question"

Olivier Galibert wrote:
> On Sun, Nov 28, 1999 at 05:44:22PM +0100, Jamie Lokier wrote:
> > I didn't investigate, but I have a feeling it's possible to do shared
> > readers on these trees if the pointer changes are done in the right
> > order.
>
> Beware of compilers reordering things under your feet, though.

cf. recent threads on reordering. Auch! I still don't understand the
Intel rules.

-- Jamie

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/

Next message: casler, heather: "FW: Help on Raw I/O Patch?"
Previous message: Ingo Molnar: "Re: Large memory question"