Re: AVL trees vs. Red-Black trees

Ingo Molnar (mingo@chiara.csoma.elte.hu)
Tue, 30 Nov 1999 22:44:00 +0100 (CET)


On Tue, 30 Nov 1999, Gerard Roudier wrote:

> > basically we need no serializing instructions at all, because Intel
>
> May-be, unless you need to flush all buffered writes to memory.

? Unless this is PCI synchronization (which is a completely different
matter, outside the scope of the CPU), there is no need to flush anything
to memory, it's just as good in the cache (or in the CPU's store buffer)
as anywhere else.

-- mingo

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