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>