Python dictionary inspired hash table implementation

Manfred_Nowak svv1999 at hotmail.com
Fri Jul 4 12:45:47 PDT 2008


Moritz Warning wrote:

> The tests for the build-in AA had to be started ten times since
> the test loop causes out of memory problems. The effect on the
> test result should be negligible.

No. You should reduce the number of operations to 7_500_000.

Sorrily the PyDict seems to be bad suited for adresses out of the 2G-
range. My tests show, that the builtin AA only needs 45% of the time of 
PyDict.

To verify this on your machine set

  ttotal= 512*1024*1024; // 512 MB

and replace "rand()" by "rand() << 2",

which effectively gives 4 byte alligned adresses out of the 2G range.

-manfred



More information about the Digitalmars-d mailing list