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