All times are UTC-06:00




Post new topic  Reply to topic  [ 1 post ] 
Author Message
PostPosted: Wed Jun 08, 2005 3:45 am 
Offline

Joined: Wed Oct 13, 2004 7:26 am
Posts: 348
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


Top
   
Display posts from previous:  Sort by  
Post new topic  Reply to topic  [ 1 post ] 

All times are UTC-06:00


Who is online

Users browsing this forum: No registered users and 6 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
PowerDeveloper.org: Copyright © 2004-2012, Genesi USA, Inc. The Power Architecture and Power.org wordmarks and the Power and Power.org logos and related marks are trademarks and service marks licensed by Power.org.
All other names and trademarks used are property of their respective owners. Privacy Policy
Powered by phpBB® Forum Software © phpBB Group