From owner-freebsd-chat@FreeBSD.ORG  Sun Mar  7 12:34:41 2004
Return-Path: <owner-freebsd-chat@FreeBSD.ORG>
Delivered-To: freebsd-chat@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id 1687516A4CE
	for <freebsd-chat@freebsd.org>; Sun,  7 Mar 2004 12:34:41 -0800 (PST)
Received: from haldjas.folklore.ee (Haldjas.folklore.ee [193.40.6.121])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 690AF43D31
	for <freebsd-chat@freebsd.org>; Sun,  7 Mar 2004 12:34:40 -0800 (PST)
	(envelope-from narvi@haldjas.folklore.ee)
Received: from haldjas.folklore.ee (localhost [127.0.0.1])
	by haldjas.folklore.ee (8.12.10/8.12.10) with ESMTP id i27KY6UA071066;
	Sun, 7 Mar 2004 22:34:06 +0200 (EET)
	(envelope-from narvi@haldjas.folklore.ee)
Received: from localhost (narvi@localhost)i27KY6Kj071063;
	Sun, 7 Mar 2004 22:34:06 +0200 (EET)
	(envelope-from narvi@haldjas.folklore.ee)
Date: Sun, 7 Mar 2004 22:34:06 +0200 (EET)
From: Narvi <narvi@haldjas.folklore.ee>
To: Chris Pressey <cpressey@catseye.mine.nu>
In-Reply-To: <20040307120758.13f24851.cpressey@catseye.mine.nu>
Message-ID: <20040307220525.X68396@haldjas.folklore.ee>
References: <Pine.LNX.4.43.0403011839470.3269-100000@pilchuck.reedmedia.net>
	<20040306013914.D38020@haldjas.folklore.ee>
	<20040306141742.4f41ba27.cpressey@catseye.mine.nu>
	<20040306155513.6a75e264.cpressey@catseye.mine.nu>
	<20040307210125.Y68396@haldjas.folklore.ee>
	<20040307120758.13f24851.cpressey@catseye.mine.nu>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
X-Spam-Status: No, hits=0.0 required=8.0 tests=none autolearn=no version=2.63
X-Spam-Checker-Version: SpamAssassin 2.63 (2004-01-11) on haldjas.folklore.ee
cc: freebsd-chat@freebsd.org
Subject: Re: FreeBSD Most wanted
X-BeenThere: freebsd-chat@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: Non technical items related to the community
	<freebsd-chat.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-chat>,
	<mailto:freebsd-chat-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-chat>
List-Post: <mailto:freebsd-chat@freebsd.org>
List-Help: <mailto:freebsd-chat-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-chat>,
	<mailto:freebsd-chat-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sun, 07 Mar 2004 20:34:41 -0000


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
>