On Monday, 23 January 2017 at 13:18:57 UTC, Andrei Alexandrescu
wrote:
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
Andrei, could you link this talk? Thanks!