Beefy Boxes and Bandwidth Generously Provided by pair Networks Cowboy Neal with Hat
Syntactic Confectionery Delight
 
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.


Comment on Re: Re: constructing large hashes
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
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 browsing the Monastery: (15)
As of 2013-05-24 18:21 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The best material for plates (tableware) is:









    Results (511 votes), past polls