From: Peter Brooks <peter.h.m.brooks@gmail.com>
Subject: Re: Hash Type Size
Date: Tue, 3 Sep 2013 10:18:08 -0700 (PDT)
Date: 2013-09-03T10:18:08-07:00 [thread overview]
Message-ID: <c6c24f9a-c5ba-4068-be58-c7d1cff4889b@googlegroups.com> (raw)
In-Reply-To: <nospam-02B371.06500303092013@news.aioe.org>
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] <http://home.roadrunner.com/~jbmatthews/jumble.html#sec2>
>
Thank you for that -it's extremely useful. 32% collisions is far too high for me, so I certainly need a better hash function.
next prev parent reply other threads:[~2013-09-03 17:18 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-08-18 21:05 Hash Type Size sbelmont700
2013-08-19 1:03 ` AdaMagica
2013-08-19 22:21 ` Randy Brukardt
2013-08-19 22:29 ` Randy Brukardt
2013-08-19 22:12 ` Randy Brukardt
2013-08-31 6:22 ` Peter Brooks
2013-08-31 15:57 ` sbelmont700
2013-09-03 1:47 ` Randy Brukardt
2013-09-03 2:31 ` Peter Brooks
2013-09-03 10:50 ` John B. Matthews
2013-09-03 17:18 ` Peter Brooks [this message]
2013-09-03 21:21 ` John B. Matthews
2013-09-04 4:50 ` Paul Rubin
2013-09-04 4:54 ` Paul Rubin
2013-09-05 19:30 ` John B. Matthews
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox