← Back to index | Original Bugzilla link

Bug 14385 – AA should use open addressing hash

Status: RESOLVED
Resolution: FIXED
Severity: enhancement
Priority: P1
Component: druntime
Product: D
Version: D2
Platform: All
OS: All
Creation time: 2015-03-31T21:20:00Z
Last change time: 2017-07-19T17:41:25Z
Assigned to: nobody
Creator: code

Comments

Comment #0 by code — 2015-03-31T21:20:19Z

Because it's so much faster that bucket lists. https://github.com/D-Programming-Language/dmd/pull/4088 https://github.com/higgsjs/Higgs/pull/170 http://forum.dlang.org/post/[email protected]

Comment #1 by github-bugzilla — 2015-04-21T22:16:01Z

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

Comment #2 by schveiguy — 2015-04-21T23:03:46Z

Not sure how that happened, I think possibly Martin pushed to the main repo with his branch by accident. Since deleted.

Comment #3 by github-bugzilla — 2015-04-24T12:33:18Z

Commits pushed to master 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 https://github.com/D-Programming-Language/druntime/commit/6698ee21d4eb00ec2e8c621993359d235618df75 Merge pull request #1229 from MartinNowak/open_addressing fix Issue 14385 - AA should use open addressing hash

Comment #4 by github-bugzilla — 2015-06-17T21:02:25Z

Commits pushed to stable 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 https://github.com/D-Programming-Language/druntime/commit/6698ee21d4eb00ec2e8c621993359d235618df75 Merge pull request #1229 from MartinNowak/open_addressing

Comment #5 by github-bugzilla — 2017-07-19T17:41:25Z

Commits pushed to dmd-cxx at https://github.com/dlang/druntime https://github.com/dlang/druntime/commit/79bc91b41334c1805f557ef2f1606de31c6764d1 fix Issue 14385 - AA should use open addressing hash https://github.com/dlang/druntime/commit/6698ee21d4eb00ec2e8c621993359d235618df75 Merge pull request #1229 from MartinNowak/open_addressing