Re: AVL trees vs. Red-Black trees

Olivier Galibert (galibert@pobox.com)
Sun, 28 Nov 1999 18:55:06 -0500

Messages sorted by: [ date ][ thread ][ subject ][ author ]
Next message: Marc Lehmann: "Re: spinlock"
Previous message: Gerard Roudier: "Re: spin_unlock optimization(i386)"

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.

OG.

-
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: Marc Lehmann: "Re: spinlock"
Previous message: Gerard Roudier: "Re: spin_unlock optimization(i386)"