RFC on range design for D2
Sean Kelly
sean at invisibleduck.org
Wed Sep 10 10:02:10 PDT 2008
Andrei Alexandrescu wrote:
>
> I gave it some more thought and I have a theory for the root of the
> issue. My implementation assumes there's exponential (multiplicative)
> increase of capacity in the built-in ~=. I hope Walter wouldn't do
> anything else. If there are differences in growth strategies between D1
> and D2, that could explain the difference between bearophile's
> benchmarks and mine.
Arrays larger than 4k grow logarithmically, smaller than 4k they grow
exponentially. This is certainly true of D1 and Tango, and I'd assume
D2 is no different.
Sean
More information about the Digitalmars-d-announce
mailing list