[Issue 16513] Speed up TemplateInstance.findExistingInstance hash

via Digitalmars-d-bugs digitalmars-d-bugs at puremagic.com
Fri Jan 13 00:48:40 PST 2017


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

--- Comment #6 from github-bugzilla at puremagic.com ---
Commits pushed to master at https://github.com/dlang/dmd

https://github.com/dlang/dmd/commit/d41992ee9c9ce96c0dc0df97b5a63ff7f8be077f
use non-associative op to combine hashes

- use mixHash from MurmurHash2 for any order sensitive hashes
- use ^ instead of + to reduce order insensitive AA elem hashes as it
  doesn't have the bias towards more significant bits
- fixes Issue 16513

https://github.com/dlang/dmd/commit/b69e2edc9564850573f046a4206bbea9ff61e23b
Merge pull request #6418 from MartinNowak/fix16513

fix Issue 16513 - slow findExistingInstance

--


More information about the Digitalmars-d-bugs mailing list