On Tue, 15 Sep 1998, David S. Miller wrote:
> It is an interesting data structure, thanks for presenting it.
> But it still has one of the fundamental problems we were trying to
> remove by going to a non-tree mechanism, the balancing cost.
Now that I think of it, is the balancing cost important
in the common case? When we have only 4 to 6 VMAs, we
won't be balancing that much.
The current fork+exit latency is humming close to ~200usec on the
UltraSparc, every cycle counts at this point.
And when we have hundreds of VMAs, doesn't the lookup
cost completely dwarf the balancing cost? The benchmarks
we've seen the last few weeks seem to suggest so...
Research work shows that only at around 1000 entires does the lookup
speed make up for the balancing cost of a tree.
Later,
David S. Miller
davem@dm.cobaltmicro.com
-
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/