Subject: re: more Q&D results [hash for use in the kernel]
To: None <thorpej@wasabisystems.com>
From: matthew green <mrg@eterna.com.au>
List: tech-kern
Date: 11/29/2001 10:58:08
   
    > i added the "perl" hash function that was posted here; it is a variant
    > of the bernstein's k=33 hash, and the multiplication can be eliminated.
   
   Indeed, GCC does eliminate the multiplication in the targets I checked.

amusingly, `gcc -mv8' on the sparc generates a call to smul, rather than
the handful of shift/add's, for the FNV hash.  the perl hash has fewer
shift/adds IIRC.  i wonder which is actually faster :-)