comp.lang.ada
 help / color / mirror / Atom feed
From: Robert A Duff <bobduff@shell01.TheWorld.com>
Subject: Re: Hashing on System.Address
Date: 14 Jun 2005 19:20:32 -0400
Date: 2005-06-14T19:20:32-04:00	[thread overview]
Message-ID: <wccwtowzfsv.fsf@shell01.TheWorld.com> (raw)
In-Reply-To: atidnX-aSLHkqjLfRVn-rQ@megapath.net

"Randy Brukardt" <randy@rrsoftware.com> writes:

> 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".

Right.  Given any Hash function, I can construct a data set that will
make it "bad".  Therefore, we have to use informal terms in describing
"goodness".

- Bob



  reply	other threads:[~2005-06-14 23:20 UTC|newest]

Thread overview: 26+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2005-06-13 20:18 Hashing on System.Address Duncan Sands
2005-06-13 21:31 ` Mark Lorenzen
2005-06-14  7:23   ` Duncan Sands
2005-06-14 20:18     ` Randy Brukardt
2005-06-15  7:27       ` Duncan Sands
2005-06-13 21:57 ` Matthew Heaney
2005-06-13 23:41   ` Robert A Duff
2005-06-14  2:22     ` Matthew Heaney
2005-06-14  7:27       ` Duncan Sands
2005-06-14  8:52         ` Alex R. Mosteo
2005-06-14  9:06           ` Duncan Sands
2005-06-14  9:09           ` Duncan Sands
2005-06-14 17:00             ` Pascal Obry
2005-06-14 20:03             ` Randy Brukardt
2005-06-14 23:20               ` Robert A Duff [this message]
2005-06-15  7:13               ` Duncan Sands
2005-06-14  8:44       ` Larry Kilgallen
2005-06-14 10:03       ` Marius Amado Alves
     [not found]       ` <abb2a2c53e3708803aa68bb87834b7bc@netcabo.pt>
2005-06-14 10:14         ` Duncan Sands
     [not found]         ` <200506141214.14213.baldrick@free.fr>
2005-06-14 10:29           ` Marius Amado Alves
     [not found]           ` <64f19b6707e4d19f5362900bbfb80b76@netcabo.pt>
2005-06-14 10:49             ` Marius Amado Alves
2005-06-14  8:42     ` Larry Kilgallen
2005-06-14 11:18     ` Duncan Sands
2005-06-14  7:18   ` Duncan Sands
2005-06-14 15:18     ` Matthew Heaney
2005-06-14 16:22       ` Duncan Sands
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox