Standalone AA implementation ready for review (Was: Re: Replacing

[James Miller]

On 15 March 2012 13:47, bearophile <bearophileHUGS at lycos.com> 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.
>
>
>> 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.
>
> Bye,
> bearophile

Hmm, I might code up a stress-test suite for this if I get time/bored.
Any tips on where to start? Obviously you want things like lots of
entries, but is it important to test big Keys, particular types of
keys, that sort of thing.

I'll also probably do separate speed and memory benchmarks.

--
James Miller