[25776] in North American Network Operators' Group
Re: IPv4 Hash Function
daemon@ATHENA.MIT.EDU (Vadim Antonov)
Thu Nov 11 04:55:26 1999
Date: Thu, 11 Nov 1999 01:53:54 -0800
From: Vadim Antonov <avg@kotovnik.com>
Message-Id: <199911110953.BAA02025@kitty.kotovnik.com>
To: nanog@merit.edu, ras@above.net
Errors-To: owner-nanog-outgoing@merit.edu
In my experience, Fibonacci hashing is faster and gives a better
spreading.
--vadim
Richard Steenbergen <ras@above.net> 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.
