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

Reply via email to