Beefy Boxes and Bandwidth Generously Provided by pair Networks
Don't ask to ask, just ask
 
PerlMonks  

Re: Re: constructing large hashes

by blssu (Pilgrim)
on Sep 30, 2002 at 21:55 UTC ( #201866=note: print w/replies, xml ) Need Help??


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.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://201866]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others lurking in the Monastery: (3)
As of 2021-10-26 22:24 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    My first memorable Perl project was:







    Results (91 votes). Check out past polls.

    Notices?