Beefy Boxes and Bandwidth Generously Provided by pair Networks
Just another Perl shrine
 
PerlMonks  

Re: Maintaining uniqueness across millions of items

by ChuckularOne (Parson)
on Aug 13, 2004 at 13:03 UTC ( #382649=note: print w/ replies, xml ) Need Help??


in reply to Maintaining uniqueness across millions of items

There is always the possibility that you could generate the numbers and create a checkssm that is significantly smaller than 16 digits.

Then you would only have to compare the checksums (and hold them in memory) for uniquness.

The only caveat being that in a list of 600,000,000 keys you, most likely, will have some codes/numbers which are unique but have the same checksum.


Comment on Re: Maintaining uniqueness across millions of items

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others cooling their heels in the Monastery: (14)
As of 2015-07-06 21:09 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (83 votes), past polls