Re: AVL trees vs. Red-Black trees

Andrea Arcangeli (andrea@suse.de)
Mon, 29 Nov 1999 20:57:08 +0100 (CET)


On Mon, 29 Nov 1999, Jamie Lokier wrote:

>[..] "lock;" guarantees
>atomicity not serialisation.

Of course "lock;" guarantees atomicity. Incidentally it also guarantees
serialization.

Andrea

-
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/