Fun project - faster associative array algorithm
Martin Nowak via Digitalmars-d
digitalmars-d at puremagic.com
Wed Apr 8 02:11:59 PDT 2015
On Tuesday, 7 April 2015 at 22:33:52 UTC, Steven Schveighoffer
wrote:
> Until that point, all these discussions on AA updates are
> useless.
I really don't that all or nothing attitude, it condemns an
important step, just because something better might be possible.
It's also very comfortable, because this way nobody will ever
have to do anything.
Improving the AA implementation has a big immediate effect, and
will also help anyone writing a library implementation, because
any candidate up to this date was still based on that crappy
bucket list implementation.
The biggest problems in writing an AA library implementation
sorted by difficulty are:
- deprecation of all magic AA behaviors (attributes, as[i][j]++)
- get the lowering right
- efficient construction and value insertion (rvalue moving)
More information about the Digitalmars-d
mailing list