U++ forum: Welcome to the forum

Re: New hash folding function... [message #13677 is a reply to message #13669]

Mon, 21 January 2008 12:06

gprentice
Messages: 260
Registered: November 2005
Location: New Zealand

Experienced Member

Have you seen this article and tried the Jenkins One-at-a-time hash?
http://en.wikipedia.org/wiki/Hash_table

The wikipedia article also contains links for ways of testing a hash function.

http://en.wikipedia.org/wiki/Chi-square_test

Avalanche test code in C#
http://home.comcast.net/~bretm/hash/11.html

I'm not saying you should try these tests - just pointing them out Smile

BTW - why does it take 2^n steps to map the hash code to the mapping space range = I thought you just masked the hash code with 2^something minus 1.

What's wrong with the URL mechanism ?!?

Graeme

[Updated on: Mon, 21 January 2008 12:26]

Report message to a moderator