From owner-freebsd-chat@FreeBSD.ORG Sun Mar 7 13:04:46 2004 Return-Path: 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 1C31C16A4CE for ; Sun, 7 Mar 2004 13:04:46 -0800 (PST) Received: from priv-edtnes03-hme0.telusplanet.net (outbound01.telus.net [199.185.220.220]) by mx1.FreeBSD.org (Postfix) with ESMTP id C7BB143D1F for ; Sun, 7 Mar 2004 13:04:45 -0800 (PST) (envelope-from cpressey@catseye.mine.nu) Received: from catseye.biscuit.boo ([154.5.85.228]) by priv-edtnes03-hme0.telusplanet.netSMTP <20040307210445.FRST15181.priv-edtnes03-hme0.telusplanet.net@catseye.biscuit.boo>; Sun, 7 Mar 2004 14:04:45 -0700 Date: Sun, 7 Mar 2004 13:09:48 -0800 From: Chris Pressey To: Narvi Message-Id: <20040307130948.6d9f45c0.cpressey@catseye.mine.nu> In-Reply-To: <20040307220525.X68396@haldjas.folklore.ee> References: <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> <20040307220525.X68396@haldjas.folklore.ee> Organization: Cat's Eye Technologies X-Mailer: Sylpheed version 0.9.9 (GTK+ 1.2.10; i386-portbld-freebsd4.9) Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 07 Mar 2004 21:04:46 -0000 On Sun, 7 Mar 2004 22:34:06 +0200 (EET) Narvi 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