[Issue 13410] Performance problem with associative array byKey/byValue

[via Digitalmars-d-bugs]

https://issues.dlang.org/show_bug.cgi?id=13410

--- Comment #3 from Ketmar Dark <ketmar at ketmar.no-ip.org> ---
Created attachment 1408
  --> https://issues.dlang.org/attachment.cgi?id=1408&action=edit
simple 'first used bucket' caching for AAs with '_aaDelX' recaching

here is another patch which tries to revalidate cache in `_aaDelX()`. this
makes aa.remove() little slower but… but execution time for both samples are
nearly identical now.

and for bearophile's sample here (
http://forum.dlang.org/thread/efmjlfpehqqfszcrxmwq@forum.dlang.org ) we have
some small improvement against the previous patch too (~0.4 seconds).

--