Fibonacci Hashing: The Optimization That the World Forgot
Don't do this. Use a real hash function that guarantees a highly random distribution, make your hash tables power-of-two sized, and map from hash value to table index using (hash & (size-1)).<p>The fibonacci constant thing will help clean up the distribution of a bad hash function, but it does nothing for collision resistance if the underlying hash function is weak.<p>-Austin, author of Murmurhash and SMHasher