From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham
	autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,795de96bd314bc93
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2001-05-30 13:38:45 PST
Path: 
 archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!skynet.be!newsfeed00.sul.t-online.de!t-online.de!newsfeed.r-kom.de!news-nue1.dfn.de!news-han1.dfn.de!news.fh-hannover.de!news.cid.net!news.enyo.de!news1.enyo.de!not-for-mail
From: Florian Weimer <fw@deneb.enyo.de>
Newsgroups: comp.lang.ada
Subject: Re: function hash
Date: 30 May 2001 22:48:08 +0200
Organization: Enyo's not your organization
Message-ID: <87u2225zsn.fsf@deneb.enyo.de>
References: <3b117b26_3@news.arrakis.es> <3B11F48A.F018909F@acm.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Xref: archiver1.google.com comp.lang.ada:7895
Date: 2001-05-30T22:48:08+02:00
List-Id: <comp.lang.ada>

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?