Re: FreeBSD Most wanted

On Sun, 7 Mar 2004 22:34:06 +0200 (EET)
Narvi <narvi@haldjas.folklore.ee> wrote:

> 
> 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.

OK; I didn't think you were saying that anyway.

> so, can we agree to be in violent agreement?

Logically not, if you hold my statements to be incorrect.  :)

-Chris
_______________________________________________
freebsd-chat@freebsd.org mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-chat
To unsubscribe, send any mail to "freebsd-chat-unsubscribe@freebsd.org"