Boost logo

Boost :

From: Beman Dawes (bdawes_at_[hidden])
Date: 2005-01-17 11:16:41

At 04:51 AM 1/17/2005, Matt Hurd wrote:

>Perfect hashing and statistically reasonable hashing are quite
>different but practically the same ;-)

Isn't that stretching it a bit? Collision handling code can be eliminated
if you know the hashing is perfect, for example. Although I do understand
your point that for many practical applications, perfect hashing and
statistically reasonable hashing would yield very similar performance.

Seems like both could have a place in Boost.

Statistically reasonable hashing of particular sets of strings has been a
need that I've often run into.


Boost list run by bdawes at, gregod at, cpdaniel at, john at