A safer File.readln

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Mon Jan 23 05:18:57 PST 2017


On 1/23/17 5:44 AM, Shachar Shemesh wrote:
> If, instead of increasing its size by 100%, we increase it by a smaller
> percentage of its previous size, we still maintain the amortized O(1)
> cost (with a multiplier that might be a little higher, but see the trade
> off). On the other hand, we can now reuse memory.

Heh, I have a talk about it. The limit is the golden cut, 
1.6180339887498948482... The proof is fun. Anything larger prevents you 
from reusing previously used space. -- Andrei



More information about the Digitalmars-d mailing list