comp.lang.ada
 help / color / mirror / Atom feed
From: Florian Weimer <fw@deneb.enyo.de>
Subject: Re: function hash
Date: 30 May 2001 22:48:08 +0200
Date: 2001-05-30T22:48:08+02:00	[thread overview]
Message-ID: <87u2225zsn.fsf@deneb.enyo.de> (raw)
In-Reply-To: 3B11F48A.F018909F@acm.org

Jeffrey Carter <jrcarter@acm.org> writes:

> 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

A hash function returning only 256 different values?  Are there any
applications for it?



  reply	other threads:[~2001-05-30 20:48 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
2001-05-30 20:48   ` Florian Weimer [this message]
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