Subject: Re: New hash algorithm - FNV - for use in the kernel
To: David Laight <David.Laight@btinternet.com>
From: Darren Reed <darrenr@reed.wattle.id.au>
List: tech-kern
Date: 11/27/2001 20:50:54
In some email I received from David Laight, sie wrote:
> > There is a potential issue however; FNV uses multiply (*) and xor (^),
> > whereas a lot of the existing hashes on strings and buffers just use
> > addition (+).
>
> Using multiply will (probably) stuff the performance of sytems that
> don't have fast hardware multiply (eg sparc32).
Only pre-sparc-v8 has no hardware multiply, from my code generation tests
using SUNWspro CC. The SPARC chip in the SS2 is a version 8 (or at least
the powerup is O:-) and runs "gcc -mv8" code without a hitch.
Darren