[Issue 14385] AA should use open addressing hash

via Digitalmars-d-bugs digitalmars-d-bugs at puremagic.com
Tue Apr 21 15:16:01 PDT 2015


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

--- Comment #1 from github-bugzilla at puremagic.com ---
Commit pushed to open_addressing at
https://github.com/D-Programming-Language/druntime

https://github.com/D-Programming-Language/druntime/commit/79bc91b41334c1805f557ef2f1606de31c6764d1
fix Issue 14385 - AA should use open addressing hash

- new AA implementation
- uses open addressing with quadratic probing (triangular numbers) and pow2
table
- uses NO_SCAN for entries when applicable
- minimizes alignment gap for values
- calls postblit on aa.keys and aa.values

--


More information about the Digitalmars-d-bugs mailing list