I've seen the Fowler-Noll-Vo (FNV) recommended as a good choice for a fast hashing algorithm for use in our implementation of a consistent hashing system.
Can't seem to locate a good Java source for it though.
+1
A:
If FLV was a typo and you really meant FNV, then you can find java sources at getopt.org.
Rob
2009-08-19 21:57:50
Yeah, that looks legit, thanks.
justinhj
2009-08-19 22:07:20
I would add that you should consider this comment: "This is a very fast hash, with excellent avalanche behavior. Compared with the FNV1a32 (see below) it's roughly 10 times faster, and roughly 5 times faster that a Java version of Jenkins' hash ( available here).This implementation is a Java port of a C version of MurmurHash 2.0 ."
ShuggyCoUk
2009-08-19 22:19:33