Maximale effiziente Hashgroesse in Perl

[LanX]

Hi

Ich hab mir gerade Q&D ein Perlskript geprogt das einen kürzeste Wege Algorithmus für eine Denksportquiz umsetzt und überschrittenen Knoten in einen Perl-Hash ablegt.

Ab 1.000.000 Einträgen (je ein 32 Bit Langwörter) fängt die Festplatte aber massivst zu rödeln an und die Performance hundertstelt sich.

Da ich jetzt zu faul bin eine eigene Hashstruktur umzusetzen und mir 4 MB Daten jetzt nicht allzuviel erscheinen, gibt es in Perl optionen die Hashfeatures zu tunen? Weiß jmd in welchem Bereich Perlhashes effizient arbeiten?

Die Struktur sollte 16*10^6 Einträge a 4 Byte schlucken können.

Alternativ habe ich jetzt die Idee die Daten in 256 kleinere Hashes mit 3 Byte Einträgen aufzuspalten. Kann ich davon ausgehen das der Interpreter so intelligent ist die Einzelhashes auszulagern und bei Bedarf von der Platte zu holen???

Tschau
Rolf