Optimization fun

[thedeemon via Digitalmars-d]

On Thursday, 6 November 2014 at 23:00:19 UTC, H. S. Teoh via 
Digitalmars-d wrote:
> 1) The GC could use some serious improvement: it just so 
> happens that
> the solver's algorithm only ever needs to allocate memory, 
> never release
> it (it keeps a hash of visited states that only grows, never 
> shrinks).

When you grow a hash table it periodically reallocates bucket 
arrays it uses internally, so some garbage to collect appears 
anyway even if you only add elements.