Fun project - faster associative array algorithm

H. S. Teoh via Digitalmars-d digitalmars-d at puremagic.com
Tue Apr 7 17:10:51 PDT 2015


On Tue, Apr 07, 2015 at 07:47:37PM -0400, Steven Schveighoffer via Digitalmars-d wrote:
> On 4/7/15 7:01 PM, Walter Bright wrote:
> >On 4/7/2015 3:33 PM, Steven Schveighoffer wrote:
> >>Until that point, all these discussions on AA updates are useless.
> >
> >The data structure has changed before (used to be a binary tree)
> >without disruption and can change again.
> >
> 
> Sure but there are so many gotchas to this thing. Multiple very smart,
> very competent developers set out to change the AA and failed. I would
> rather effort be spent focusing on getting it into a full-fledged
> library type with simple lowering for syntax, and then we can play
> with everything we want to do. At least at that point, there aren't
> special considerations to worry about.
[...]

Didn't somebody check in a whole bunch of PRs already in this direction?
IIRC, there are only 1 or 2 more pieces left before AA's can be fully
implemented as a library type.


T

-- 
People say I'm indecisive, but I'm not sure about that. -- YHL, CONLANG


More information about the Digitalmars-d mailing list