The basis of the FNV hash algorithm was taken from an idea sent as reviewer comments to the IEEE POSIX P1003.2 committee by Glenn Fowler and Phong Vo in 1991. In a subsequent ballot round, Landon Curt Noll improved on their algorithm.
- First published - 1991
- Digest sizes - 32, 64, 128, 256, 512, or 1024 bits
- Structure - xor/product or product/xor
Glenn Fowler, Landon Curt Noll, Phong Vo
- fnv.h
- fnv32.c
- fnv64.c
hash = FNV_offset_basis
for each octet_of_data to be hashed
hash = hash × FNV_prime
hash = hash XOR octet_of_data
return hash