in reply to Re: constructing large hashes
in thread constructing large hashes

That's an interesting thought -- even though all the hash keys are different, there may be many collisions because the number of different characters is small. Does anybody know if perl's hash function is sensitive to collisions on permutations?

For example, will things like "123", "213" and "312" hash far apart? If the character position is completely ignored, those will collide. I'm certain perl is not that bad, but 8 character permutations put a lot of stress on the hash function.

Replies are listed 'Best First'.
Re: Re: Re: constructing large hashes
by BazB (Priest) on Sep 30, 2002 at 22:03 UTC

    I've used a hash with around 26 million key/value pairs in the past.
    The keys were incrementing digits, so there would have been many cases similar to your 123, 213, 312 scenario, but it didn't appear to cause any problems.

    That was Perl-5.6.1 on Solaris.