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 :-)