[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
----------------------------------------------------------------------------
                 CC|ketmar at ketmar.no-ip.org     |

--- Comment #33 from Ketmar Dark <ketmar at ketmar.no-ip.org> ---
(In reply to Steven Schveighoffer from comment #30)
> bearophile or ketmar, can you test the new PR?
for what reason? see #2 and #3, i was tried the variant without caching in
remove(). i'm telling again that remove() is NOT slowed down by any noticable
time, and if you doing alot of removes which all happen to hit the first used
bucket, and each such hit empties that bucket, and you used .byKey/.byValue
before… this is very unusual scenario, and if you *know* that it goes like
this, you can force rehashing.

yet i'm not interested in defending the code: i integrated it in my local
builds since i published the patch and it's ok for me. i don't really care if
it will make to mainline in one form on another.

--