Subject: Re: New hash algorithm - FNV - for use in the kernel
To: Darren Reed <darrenr@reed.wattle.id.au>
From: Darren Reed <darrenr@reed.wattle.id.au>
List: tech-kern
Date: 11/27/2001 21:13:38
In some email I received from Darren Reed, sie wrote:
> 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.
I take that back.
The microsparc (as in the Classic & LX) appears to be the first chip with
hardware multiply as that's where 'gcc -mv8' of a simple "do lots of
multiplies" program outperforms (quite significantly) without the '-mv8'.
So sun4 & sun4c do not have hardware multiply but the rest should.
Darren