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,FREEMAIL_FROM autolearn=unavailable autolearn_force=no version=3.4.4 X-Received: by 10.224.36.198 with SMTP id u6mr1480926qad.6.1378228689015; Tue, 03 Sep 2013 10:18:09 -0700 (PDT) X-Received: by 10.49.74.234 with SMTP id x10mr49693qev.13.1378228689000; Tue, 03 Sep 2013 10:18:09 -0700 (PDT) Path: border1.nntp.dca3.giganews.com!border3.nntp.dca.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!q10no2529933qai.0!news-out.google.com!p7ni567qas.0!nntp.google.com!j7no155593qai.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: comp.lang.ada Date: Tue, 3 Sep 2013 10:18:08 -0700 (PDT) In-Reply-To: Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=105.236.92.252; posting-account=p-xPhAkAAADjHQWEO7sFME2XBdF1P_2H NNTP-Posting-Host: 105.236.92.252 References: <1679ec49-424b-43bd-8f35-a5f69e658112@googlegroups.com> <7aa26916-cde1-46f8-9f49-d9ebcc2dee93@googlegroups.com> <782ef090-7299-4164-b4e5-14a06d1c1a44@googlegroups.com> <8268e85c-e372-4883-8449-ef5253e2c77e@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: Subject: Re: Hash Type Size From: Peter Brooks Injection-Date: Tue, 03 Sep 2013 17:18:09 +0000 Content-Type: text/plain; charset=ISO-8859-1 X-Original-Bytes: 1950 Xref: number.nntp.dca.giganews.com comp.lang.ada:183267 Date: 2013-09-03T10:18:08-07:00 List-Id: On Tuesday, 3 September 2013 12:50:04 UTC+2, John B. Matthews wrote: > > As a concrete example, this program [1] tallies collisions using an > instance of Ada.Strings.Bounded.Hash on words found in a dictionary. > While it's specific to GNAT, it may suggest how to obtain a baseline > against which to compare your implementation(s). > > [1] > Thank you for that -it's extremely useful. 32% collisions is far too high for me, so I certainly need a better hash function.