WL#986: Check if new hash function gives better results

Affects: — Status: Un-Assigned — Priority: Very High

There is a hash function which Oracle and PostgreSQL uses, referenced here:
http://burtleburtle.net/bob/c/lookup.c 

We shall check if this function is better then the one we currently use
(located in) mysys/hash.c

The criteria for hash function goodness should not only hash generation speed,
but also even distribution values on given range for different types and
distribution of base data.

Current Tags

hash 

You must be logged in to tag this worklog

On Feb 22, 2009 @ 10:58, buy ear plugs said:

look forward to watching progress on this

On Feb 19, 2009 @ 15:37, Surfing Fool said:

I'm interested in seeing the results.

On Feb 2, 2009 @ 11:20, Pat Thomas said:

This is one that I need to watch for progress. Look forward to reading an update on this topic.

Pat.

Votes

  • Rated 5.00 out of 5
Rated 5.00 out of 5 with 4 votes cast.
You must be logged in to vote.

Watches

7 members are watching this worklog
You must be logged in to track this worklog.

Provide Feedback

Please note:
HTML will be purified, but we allow for a number of HTML tags so that you have the flexibility to decorate your comment text to some extent. The comments allow the following HTML tags:

strong, b, em, blockquote, a, code, pre

To put code into your comment, simply encapsulate your code with
[code language="XXX"][/code], where XXX is any common language, for instance "PHP", "SQL", "C", etc.

You must be logged in to comment