FreeBSD Most wanted

Narvi narvi at haldjas.folklore.ee
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