From: Warren <ve3wwg@gmail.com>
Subject: Re: Ada.Containers Hash function for a set of small integers
Date: Thu, 6 May 2010 15:46:39 +0000 (UTC)
Date: 2010-05-06T15:46:39+00:00 [thread overview]
Message-ID: <Xns9D7077CF6215BWarrensBlatherings@188.40.43.213> (raw)
In-Reply-To: op.vb7teo1pxmjfy8@garhos
=?iso-8859-15?Q?Yannick_Duch=EAne_=28Hibou57=29?= expounded in
news:op.vb7teo1pxmjfy8@garhos:
>> I believe the 10019 came from Knuth, but can't see a reference.
> Unlucky, I was to ask you how this 10_019 was computed. At least, this
> magic number is not a prime number, the nearest is 1009.
>
> If this can help, may be some goodies there :
> http://www.isthe.com/chongo/tech/comp/fnv/
> http://eternallyconfuzzled.com/tuts/algorithms/jsw_tut_hashing.aspx
Thanks for those references. That is good information
for my own project, since several maps are used in it.
Warren
prev parent reply other threads:[~2010-05-06 15:46 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-04-22 23:26 Ada.Containers Hash function for a set of small integers Michael R
2010-04-23 1:39 ` John B. Matthews
2010-04-23 21:39 ` Simon Wright
2010-04-23 22:47 ` Michael R
2010-04-24 11:28 ` Simon Wright
2010-04-26 18:37 ` Robert A Duff
2010-04-26 21:05 ` Simon Wright
2010-04-26 21:50 ` Adam Beneschan
2010-04-27 4:50 ` AdaMagica
2010-04-27 19:04 ` Simon Wright
2010-04-27 19:08 ` Simon Wright
2010-04-23 23:08 ` Jeffrey R. Carter
2010-04-26 15:33 ` Warren
2010-04-26 18:14 ` Jeffrey R. Carter
2010-04-26 18:32 ` Charmed Snark
2010-05-05 4:29 ` Yannick Duchêne (Hibou57)
2010-05-06 15:46 ` Warren [this message]
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox