Beefy Boxes and Bandwidth Generously Provided by pair Networks
Keep It Simple, Stupid
 
PerlMonks  

Re: Hash space/ time tradeoff

by Laurent_R (Vicar)
on Dec 27, 2013 at 19:03 UTC ( #1068562=note: print w/ replies, xml ) Need Help??


in reply to Hash space/ time tradeoff

I doubt that having the secondary hash will save you much time in the setting you are describing, but only benchmarking with actual data can give you the answer. Using an auxiliary hash once enabled me to divide by about 10 the run time of a program, but the setting was very different and the hash made it possible to avoid a combinational explosion my removing early data that was not going to match anything anyway. Your case appears to be quite different.


Comment on Re: Hash space/ time tradeoff

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others chilling in the Monastery: (9)
As of 2014-08-21 21:32 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The best computer themed movie is:











    Results (143 votes), past polls