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

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).

Comment on Re: A (memory) 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 surveying the Monastery: (6)
As of 2015-10-13 08:22 GMT
Find Nodes?
    Voting Booth?

    Does Humor Belong in Programming?

    Results (296 votes), past polls