From: Marius Amado Alves <amado.alves@netcabo.pt>
To: comp.lang.ada@ada-france.org
Subject: Re: Hashing on System.Address
Date: Tue, 14 Jun 2005 11:49:59 +0100
Date: 2005-06-14T11:49:59+01:00 [thread overview]
Message-ID: <mailman.29.1118746267.17633.comp.lang.ada@ada-france.org> (raw)
In-Reply-To: <64f19b6707e4d19f5362900bbfb80b76@netcabo.pt>
Now more "theoretically", for my bit-based hash function, output
dispersion is clearly dependent on input dispersion. I tested it with
text strings (Latin-1) and it did well. But for skewed domains like
memory addresses it may not work as good. In these cases it is indeed
smarter to use whatever knowledge you have of the skewdness e.g. cut
out invariant bits. Note the two methods can work in tandem: first cut
out invariant bits, then use my function to zoom in or out to the
output size.
next prev parent reply other threads:[~2005-06-14 10:49 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
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 [this message]
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