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=-2.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM, MAILING_LIST_MULTI autolearn=unavailable autolearn_force=no version=3.4.4 X-Google-Thread: 103376,14be6619f79b4573 X-Google-Attributes: gid103376,public X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news4.google.com!news2.google.com!newsread.com!news-xfer.newsread.com!newspeer.monmouth.com!newsfeed.icl.net!newsfeed.fjserv.net!news.tele.dk!news.tele.dk!small.news.tele.dk!proxad.net!usenet-fr.net!news.enst.fr!melchior!cuivre.fr.eu.org!melchior.frmug.org!not-for-mail From: Duncan Sands Newsgroups: comp.lang.ada Subject: Re: Hashing on System.Address Date: Wed, 15 Jun 2005 09:13:13 +0200 Organization: Cuivre, Argent, Or Message-ID: References: NNTP-Posting-Host: lovelace.ada-france.org Mime-Version: 1.0 Content-Type: text/plain; charset="iso-8859-6" Content-Transfer-Encoding: 7bit X-Trace: melchior.cuivre.fr.eu.org 1118819617 55766 212.85.156.195 (15 Jun 2005 07:13:37 GMT) X-Complaints-To: usenet@melchior.cuivre.fr.eu.org NNTP-Posting-Date: Wed, 15 Jun 2005 07:13:37 +0000 (UTC) Cc: Randy Brukardt To: comp.lang.ada@ada-france.org Return-Path: User-Agent: KMail/1.8.1 In-Reply-To: Content-Disposition: inline X-Virus-Scanned: by amavisd-new-20030616-p10 (Debian) at ada-france.org X-BeenThere: comp.lang.ada@ada-france.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Gateway to the comp.lang.ada Usenet newsgroup" List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Xref: g2news1.google.com comp.lang.ada:11364 Date: 2005-06-15T09:13:13+02:00 > > The various Hash functions should be good hash functions, returning a > wide spread of values for different string values. It should be unlikely for > similar strings to return the same value. > > > > As if any implementor needs to be told that they should use a "good" > rather than a "bad" > > hash function! > > We'd have preferred to say something stronger, and normatively, but there > doesn't seem to be a way to describe what a hash function does, other than > returning a value of Hash_Type that depends of the argument. So we use IA to > describe what the intent is; IA can be informal and use undefined terms like > "good". > > Without the IA, the only indication that this is a hash function is the > name. That wouldn't be enough. And if you don't know what a hash function > is, the IA will be helpful. How about this then: "The various Hash functions should return a wide spread of values for different string values. It should be unlikely for similar strings to return the same value." Ciao, D.