Re: OT: hashing strings

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


What's your opinion of the fastest hash of 10million unique strings, each being 50char to 400char long, hashing down to a 32bit (or smaller) positive integer, preferably with unique hashes (or one result per bucket)? Preferably using no math.

I have the most misgivings about "using no math." What, exactly do you mean by this? There is a built-in hash function in eu 4.0. Of course, without advanced knowledge of all the strings, it's impossible to guarantee perfect hashing.

Matt

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

Search



Quick Links

User menu

Not signed in.

Misc Menu