U++ framework: U++ Developers corner » New hash folding function...

Home » Developing U++ » U++ Developers corner » New hash folding function...

Show: Today's Messages :: Polls :: Message Navigator
E-mail to friend

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

[Message index]

		New hash folding function... By: mirek on Sun, 20 January 2008 16:24
		Re: New hash folding function... By: gprentice on Mon, 21 January 2008 12:06
		Re: New hash folding function... By: mirek on Mon, 21 January 2008 19:07
		Re: New hash folding function... By: gprentice on Tue, 22 January 2008 07:41
		Re: New hash folding function... By: gprentice on Tue, 22 January 2008 08:55
		Re: New hash folding function... By: gprentice on Tue, 22 January 2008 11:31

Previous Topic:	RMI
Next Topic:	Code reformatting

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Mon Oct 12 20:46:14 GMT+2 2026

Total time taken to generate the page: 0.16639 seconds