North American Network Operators Group
Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Re: IPv4 Hash Function

  • From: Vadim Antonov
  • Date: Thu Nov 11 04:55:51 1999 
In my experience, Fibonacci hashing is faster and gives a better
spreading.

--vadim

Richard Steenbergen <[email protected]> wrote:


I have seen the IPv4 hash function:

(ip ^ (ip >> 23) ^ (ip >> 17)) & ~(bucketsize - 1)

for power-of-2 sized hash tables attributed to Van Jacobson, in many
places, but I have never found any paper or writing that is the actual
source of this. Does anyone know where I might find such? Personal
curiosity only.