OpenEuphoria

Re: Hash Function

• Posted by Alexander Toresson <toressonodakra at swipnet.se> Nov 11, 2004
• 495 views

cklester wrote:
> 
> Jason Gade wrote:
> > 
> > cklester wrote:
> > > 
> > > Anybody have a real fast hash function? This would be for storing words
> > > like from a dictionary.
> > 
> > My contest entry is using a variation of the pearson hash found here so I
> > can avoid
> > multiplication and shifting.  Since my time is still near the bottom of the
> > list
> > I don't think that will help you much.
> 
> Contest? What contest? :D
> 
> Unfortunately, I think the contest is just going to be who can write the
> fastest hash algorithm... something with which I have limited experience,
> and fortunately wasn't a factor in the first official contest. :)
> 

I'll share mine with you when the contest is over. It's fast and near-
optimal.

However, I don't think that the contest is only about hashes - mine uses
14% of the total runtime.

Regards, Alexander Toresson

Shhh! Be vewy quiet! I'm hunting wuntime ewwows!