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

[via Digitalmars-d-bugs]

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

Ketmar Dark <ketmar at ketmar.no-ip.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Attachment #1407|0                           |1
        is obsolete|                            |
   Attachment #1408|0                           |1
        is obsolete|                            |

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

aaaaaand we have a WINNER!

this final patch should not hurt 'normal' AA usage (it will not update 'first
used cache' on each operation) yet speds up this syntetic test (~3 seconds -->
!0.03 seconds) and code from the forum (~3.5 seconds --> 1.1 seconds).

--