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