On 22-mar-10, at 21:04, Andrei Alexandrescu wrote:

On 03/22/2010 02:50 PM, Daniel Keep wrote:
Sadly, I lack the background to make any sort of objective judgement of
the hash function *itself*, so I'll just reiterate what I've heard
repeated to me over and over again by numerous people: D's builtin hash
function sucks like a black holes.

Then you might be glad to hear that Walter has recently improved the default hashtable implementation significantly (at least for heavy- duty applications).

We're using Paul Hsieh's hash function for strings and general memory, which is no slouch.

http://www.dsource.org/projects/druntime/browser/trunk/src/rt/util/hash.d

Better suggestions are always welcome. For integrals I'm unclear on what we could use to make things better. (Clearly we could and should get rid of the extraneous field.)

I like murmurhash, that I what I put into tango, see
        
http://www.dsource.org/projects/tango/browser/trunk/tango/core/rt/compiler/util/hash.d
all that file is based on freely available code and written by me, and I give my code with whatever license would be needed. I think that the public interface should be exposed (or re-exposed) somewhere to the outside so that one can easily create efficient hashes for user defined types. For example it is nice to be able to chain hash functions (something that the default one does not allow).

Fawzi

Reply via email to