Subject: Re: New hash algorithm - FNV - for use in the kernel
To: Simon Burge <simonb@wasabisystems.com>
From: Jason R Thorpe <thorpej@wasabisystems.com>
List: tech-kern
Date: 11/28/2001 21:25:32
On Thu, Nov 29, 2001 at 03:39:08PM +1100, Simon Burge wrote:

 > 	hash fnv          used  49711   max      9   time 2.704sec
 > 	hash perl         used  49413   max      9   time 1.853sec

 > 	hash fnv          used  49711   max      9   time 2.542sec
 > 	hash perl         used  49413   max      9   time 1.852sec

...and the perl hash function is faster than fnv in both sparcv7 and sparcv8
cases.

I think it's safe to say that fnv can be set aside :-)

-- 
        -- Jason R. Thorpe <thorpej@wasabisystems.com>