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-31 00:13:08 PST
Path: 
 archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!nntp.cs.ubc.ca!newsfeed.direct.ca!look.ca!newshub2.rdc1.sfba.home.com!news.home.com!news1.rdc1.sfba.home.com.POSTED!not-for-mail
From: tmoran@acm.org
Newsgroups: comp.lang.ada
Subject: Re: function hash
References: <87u2225zsn.fsf@deneb.enyo.de>
X-Newsreader: Tom's custom newsreader
Message-ID: <8amR6.49001$%i7.38333053@news1.rdc1.sfba.home.com>
Date: Thu, 31 May 2001 07:13:08 GMT
NNTP-Posting-Host: 24.7.82.199
X-Complaints-To: abuse@home.net
X-Trace: news1.rdc1.sfba.home.com 991293188 24.7.82.199 (Thu,
 31 May 2001 00:13:08 PDT)
NNTP-Posting-Date: Thu, 31 May 2001 00:13:08 PDT
Organization: Excite@Home - The Leader in Broadband http://home.com/faster
Xref: archiver1.google.com comp.lang.ada:7916
Date: 2001-05-31T07:13:08+00:00
List-Id: <comp.lang.ada>

>A hash function returning only 256 different values?  Are there any
>applications for it?
  Anytime cutting the size of a search by a factor of 256 seems useful.
Or a cheap test to see whether it's worth an expensive comparison to
check for a match with one of a few objects.