Re: OT: hashing strings

new topic     » goto parent     » topic index » view thread      » older message » newer message
  • Posted by mattlewis (admin) Aug 05, 2009
  • 1205 views
useless said...
DerekParnell said...

It seems that for 10 million pure hashes, to get (probably) no collisions you would need to use 46-bit hash values.

I'm not sure that's true.

You're right, because we're ignoring a key assumption, which is that the hash function is uniformly distributed over the hash space, which is not a given at all.

Matt

new topic     » goto parent     » topic index » view thread      » older message » newer message

Search



Quick Links

User menu

Not signed in.

Misc Menu