From: Jeffrey Carter <jrcarter@acm.org>
Subject: Re: function hash
Date: Mon, 28 May 2001 06:47:55 GMT
Date: 2001-05-28T06:47:55+00:00 [thread overview]
Message-ID: <3B11F48A.F018909F@acm.org> (raw)
In-Reply-To: 3b117b26_3@news.arrakis.es
Nacho Robledo wrote:
>
> I am a student of Computer Sciencie and i am looking for an easy hash
> function that can work with 15 o more characters... It's for working in a
> table of 500-1000 elements. ANY idea?
You might find the article "Fast Hashing of Variable-Length Text
Strings," by P. K. Pearson (CACM 1990 Jun) of interest. It describes a
fast "hashing function specifically tailored to variable-length text
strings."
An implementation of this function is part of the PragmAda Reusable
Components, available from
http://home.earthlink.net/~jrcarter010/pragmarc.htm
or from the mirror at www.adapower.com.
--
Jeff Carter
"Your mother was a hamster and your father smelt of elderberries."
Monty Python & the Holy Grail
next prev parent reply other threads:[~2001-05-28 6:47 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-05-27 22:07 function hash Nacho Robledo
2001-05-28 0:23 ` James Rogers
2001-05-28 6:47 ` Jeffrey Carter [this message]
2001-05-30 20:48 ` Florian Weimer
2001-05-31 0:45 ` Jeffrey Carter
2001-05-31 7:22 ` Florian Weimer
2001-05-31 19:21 ` Simon Wright
2001-05-31 7:13 ` tmoran
2001-05-28 17:04 ` Nacho Robledo
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox