comp.lang.ada
 help / color / mirror / Atom feed
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.




  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