I vectorized a whole family of hashing functions, specifically:
Code:
h = a*h +b +x_i
where a, b are constants and x_i the current element. Mathematical proof is also provided. Many hashing functions fall into this category, like 3 out of 4 functions in the Berkeley DB hash/hash_func.c source code. All 3 functions are vectorized and results are given.
Source code can be found at:
http://people.debian.org/~markos/powerpc/hashing.c
while the paper (in pdf form) can be found at:
http://people.debian.org/~markos/powerp ... ashing.pdf
Comments, feedback welcome. I don't suppose any major error in there, but still if you find something, please let me know
Konstantinos