Re: OT: hashing strings

new topic     » goto parent     » topic index » view thread      » older message » newer message
  • Posted by euphoric (admin) Aug 06, 2009
  • 1197 views
mattlewis said...

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.

I once wrote a perfect hash function that uniformly distributed any number of items but lost it when my hard drive crashed. Dang it!

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

Search



Quick Links

User menu

Not signed in.

Misc Menu