Help with Hashing

Help with Hashing

[SiliconJesus]

I'm trying to write a closed hash function for a table of size thirty one
and the key is a string which is "Lastname, First" up to 20 chars I was
wondering if anyone has any good hash functions or any suggestions, I've
tried a few from Weiss and when I go to find them, it doesn't always work.


Thanks

John
		
				,.   '\'\    ,---.
				| \\  l\\l_ //    |     ~NARF!!
				|  \\/ `/  `.|    |      
				| Y |   |   ||  Y |      
				|  \|   |   |\ /  |      
				\   |  o|o  | >  /       
				 \___\_--_ /_/__/        
				 /.-\(____) /--.\        
				 `--(______)----'
				     U// U / \
				     / \  / /|           		   
==========================================================================
|    John M. Softich                | " I wanna live, I wanna love       |
|  softichj@cs.montana.edu          |      but it's a long hard          |
|  Montana State University         |       road out of hell! "          |
|  Http://cs.montana.edu/~softichj  |                ~Manson             |
==========================================================================

Re: Help with Hashing

[Jeff Carter]

You might want to look at P. K. Pearson, "Fast Hashing of
Variable-Length Text Strings," Comm. ACM, 1990 Jun. It claims to be a
fast "hashing function specifically tailored to variable-length text
strings. ... Similar strings are not likely to collide."
-- 
Jeff Carter  PGP:1024/440FBE21
E-mail: carter commercial-at innocon period com
"Now go away or I shall taunt you a second time."
Monty Python & the Holy Grail

Re: Help with Hashing

[Frank Ecke]

On Mon, 26 Oct 1998, SiliconJesus <softichj@cs.montana.edu> wrote:

> I'm trying to write a closed hash function for a table of size thirty one
> and the key is a string which is "Lastname, First" up to 20 chars I was
> wondering if anyone has any good hash functions or any suggestions, I've
> tried a few from Weiss and when I go to find them, it doesn't always work.

Have a look at GNAT's hash function:

1) obtain the sources from ftp.cs.nyu.edu/pub/gnat/gnat-3.10p-src.tar.gz
2) check gnat-3.10p-src/src/ada/namet.*


Hope this helps.


Frank

--
Frank Ecke <franke@minet.uni-jena.de>


       In a world without walls and fences, who needs windows and gates?