| Thread overview | |||||||||
|---|---|---|---|---|---|---|---|---|---|
|
April 21, 2015 [Issue 14385] AA should use open addressing hash | ||||
|---|---|---|---|---|
| ||||
 | https://issues.dlang.org/show_bug.cgi?id=14385 github-bugzilla@puremagic.com changed: What |Removed |Added ---------------------------------------------------------------------------- Status|NEW |RESOLVED Resolution|--- |FIXED -- | |||
Permalink
ReplyApril 21, 2015 [Issue 14385] AA should use open addressing hash | ||||
|---|---|---|---|---|
| ||||
| https://issues.dlang.org/show_bug.cgi?id=14385 --- Comment #1 from github-bugzilla@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 -- | |||
April 21, 2015 [Issue 14385] AA should use open addressing hash | ||||
|---|---|---|---|---|
| ||||
 | https://issues.dlang.org/show_bug.cgi?id=14385 Steven Schveighoffer <schveiguy@yahoo.com> changed: What |Removed |Added ---------------------------------------------------------------------------- Status|RESOLVED |REOPENED CC| |schveiguy@yahoo.com Resolution|FIXED |--- --- Comment #2 from Steven Schveighoffer <schveiguy@yahoo.com> --- Not sure how that happened, I think possibly Martin pushed to the main repo with his branch by accident. Since deleted. -- | |||
April 24, 2015 [Issue 14385] AA should use open addressing hash | ||||
|---|---|---|---|---|
| ||||
| https://issues.dlang.org/show_bug.cgi?id=14385 --- Comment #3 from github-bugzilla@puremagic.com --- 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 -- | |||
June 09, 2015 [Issue 14385] AA should use open addressing hash | ||||
|---|---|---|---|---|
| ||||
 | https://issues.dlang.org/show_bug.cgi?id=14385 Andrei Alexandrescu <andrei@erdani.com> changed: What |Removed |Added ---------------------------------------------------------------------------- Version|unspecified |D2 -- | |||
June 17, 2015 [Issue 14385] AA should use open addressing hash | ||||
|---|---|---|---|---|
| ||||
| https://issues.dlang.org/show_bug.cgi?id=14385 --- Comment #4 from github-bugzilla@puremagic.com --- 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 -- | |||
July 19, 2017 [Issue 14385] AA should use open addressing hash | ||||
|---|---|---|---|---|
| ||||
| https://issues.dlang.org/show_bug.cgi?id=14385 --- Comment #5 from github-bugzilla@puremagic.com --- 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 -- | |||
Copyright © 1999-2021 by the D Language Foundation