Beefy Boxes and Bandwidth Generously Provided by pair Networks
Problems? Is your data what you think it is?

Re: A (memory) poor man's hash

by Anonymous Monk
on Nov 21, 2003 at 17:55 UTC ( #308982=note: print w/replies, xml ) Need Help??

in reply to A (memory) poor man's <strike>hash</strike> lookup table.

Maybe I'm being brain-dead here (wouldn't be the first time), but you start off with a hash of a million integer keys, but you end up with something much less useful than a hash. No associated values, and no guarantee of a million unique "keys" unless you use the two-pronged test during insertion. It may or may not function as a memory efficient "set", but it isn't a hash (not even a poor man's hash).

Log In?

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

How do I use this? | Other CB clients
Other Users?
Others chilling in the Monastery: (7)
As of 2016-10-28 23:34 GMT
Find Nodes?
    Voting Booth?
    How many different varieties (color, size, etc) of socks do you have in your sock drawer?

    Results (387 votes). Check out past polls.