FreeBSD Most wanted

Narvi narvi at
Sun Mar 7 12:34:41 PST 2004

On Sun, 7 Mar 2004, Chris Pressey wrote:

> I don't think that this invalidates my (/Colin's) point, which I'll
> restate for clarity:
> The goal of computing a hash value is to reduce the search space.
> (Surely this hasn't really changed, even in the most new-fangled
> variation on the hash table theme?)
> And if the search space is already small, the reduction will be
> insignificant compared to the time taken to compute the hash value.

I'm not saying that hash tables are the be and end all of data structures
at all. so, can we agree to be in violent agreement?

> -Chris

More information about the freebsd-chat mailing list