Standalone AA implementation ready for review (Was: Re: Replacing
H. S. Teoh
hsteoh at quickfur.ath.cx
Wed Mar 14 22:25:45 PDT 2012
On Wed, Mar 14, 2012 at 08:47:23PM -0400, bearophile wrote:
> H. S. Teoh:
>
> > - I haven't stress-tested AA performance yet. (Any volunteers? ;-))
>
> I have just seen that the performance of the Sokoban solver is
> unchanged.
I've just run the Sokoban solver in a loop that runs the solve 20 times
in a row. I consistently get around 7 seconds in total for both the
current aaA.d AA implementation and my new implementation. So far it
they seem to perform about the same.
> > In spite of its flaws, this implementation already addresses quite a
> > few AA-related issues in the bugtracker,
>
> How efficiently is this AA working with keys like:
> AssociativeArray!(immutable char[60], bool) aa;
> Built-in AAs become snail-slow with such keys.
[...]
I'll try something like this next.
Thanks for the feedback!
T
--
PNP = Plug 'N' Pray
More information about the Digitalmars-d
mailing list