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,eec376a334ad59ed X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2002-04-10 15:41:02 PST Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!colt.net!news-x2.support.nl!skynet.be!skynet.be!ossa.telenet-ops.be!nmaster.kpnqwest.net!nreader2.kpnqwest.net.POSTED!not-for-mail From: "Nick Williams" Newsgroups: comp.lang.ada References: Subject: Re: hashing X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2600.0000 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000 Organization: Ye 'Ol Disorganized NNTPCache groupie Message-ID: <1018478427.131028@ananke.eclipse.net.uk> Cache-Post-Path: ananke.eclipse.net.uk!unknown@213-152-38-147.dsl.eclipse.net.uk X-Cache: nntpcache 2.4.0b5 (see http://www.nntpcache.org/) Date: Wed, 10 Apr 2002 22:41:01 GMT NNTP-Posting-Host: 212.104.129.36 X-Complaints-To: newsmaster@kpnqwest.net X-Trace: nreader2.kpnqwest.net 1018478461 212.104.129.36 (Thu, 11 Apr 2002 00:41:01 MET DST) NNTP-Posting-Date: Thu, 11 Apr 2002 00:41:01 MET DST Xref: archiver1.google.com comp.lang.ada:22333 Date: 2002-04-10T22:41:01+00:00 List-Id: Could I just register my objection to the use of CRC-32 as a hashing algorithm? Cyclic redundancy checks are not designed to distribute through their range, but rather to detect multiple bit errors. They are much less than ideal when hashing potentially similar strings. Cheers, Nick. "Steven Deller" wrote in message news:mailman.1018477621.31315.comp.lang.ada@ada.eu.org... > Other than that, I'd try one of the numerous ISO-defined hash functions, > such as CRC-32, etc.