From owner-freebsd-chat@FreeBSD.ORG  Sun Mar  7 11:45:42 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 A4D5A16A4CE
	for <freebsd-chat@freebsd.org>; Sun,  7 Mar 2004 11:45:42 -0800 (PST)
Received: from tx3.oucs.ox.ac.uk (tx3.oucs.ox.ac.uk [163.1.2.167])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 77E7F43D41
	for <freebsd-chat@freebsd.org>; Sun,  7 Mar 2004 11:45:42 -0800 (PST)
	(envelope-from colin.percival@wadham.ox.ac.uk)
Received: from scan3.oucs.ox.ac.uk ([163.1.2.166] helo=localhost)
	by tx3.oucs.ox.ac.uk with esmtp (Exim 4.24)
	id 1B04DV-0000Ga-Nn
	for freebsd-chat@freebsd.org; Sun, 07 Mar 2004 19:45:41 +0000
Received: from rx3.oucs.ox.ac.uk ([163.1.2.165])
 by localhost (scan3.oucs.ox.ac.uk [163.1.2.166]) (amavisd-new, port 25)
 with ESMTP id 00613-10 for <freebsd-chat@freebsd.org>;
 Sun,  7 Mar 2004 19:45:41 +0000 (GMT)
Received: from gateway.wadham.ox.ac.uk ([163.1.161.253])
	by rx3.oucs.ox.ac.uk with smtp (Exim 4.24)
	id 1B04DU-0000Fw-Cg
	for freebsd-chat@freebsd.org; Sun, 07 Mar 2004 19:45:41 +0000
Received: (qmail 23263 invoked by uid 1004); 7 Mar 2004 19:45:39 -0000
Received: from colin.percival@wadham.ox.ac.uk by gateway by uid 71 with
	qmail-scanner-1.20 
	(clamscan: 0.67. sweep: 2.18/3.79.  Clear:RC:1(163.1.161.131):. 
	Processed in 0.68935 secs); 07 Mar 2004 19:45:39 -0000
Received: from dhcp1131.wadham.ox.ac.uk (HELO piii600.wadham.ox.ac.uk)
	(163.1.161.131)
	by gateway.wadham.ox.ac.uk with SMTP; 7 Mar 2004 19:45:38 -0000
Message-Id: <6.0.1.1.1.20040307194055.08e83008@imap.sfu.ca>
X-Sender: cperciva@imap.sfu.ca (Unverified)
X-Mailer: QUALCOMM Windows Eudora Version 6.0.1.1
Date: Sun, 07 Mar 2004 19:45:35 +0000
To: Narvi <narvi@haldjas.folklore.ee>
From: Colin Percival <colin.percival@wadham.ox.ac.uk>
In-Reply-To: <20040307210125.Y68396@haldjas.folklore.ee>
References: <Pine.LNX.4.43.0403011839470.3269-100000@pilchuck.reedmedia.net>
 <20040306005744.T38020@haldjas.folklore.ee>
 <20040306013914.D38020@haldjas.folklore.ee>
 <6.0.1.1.1.20040306214526.08c5ed70@imap.sfu.ca>
 <20040306141742.4f41ba27.cpressey@catseye.mine.nu>
 <20040306155513.6a75e264.cpressey@catseye.mine.nu>
 <20040307110427.67a4394e.cpressey@catseye.mine.nu>
 <20040307210125.Y68396@haldjas.folklore.ee>
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"; format=flowed
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 19:45:42 -0000

At 19:31 07/03/2004, Narvi wrote:
>The *traditional* hash table is one that uses linear probing, that is, it
>converts a list to a nice cache friendly array and provides you with a
>hint where you should start looking.

   Does anyone actually do that any more?  When I absolutely need a hash
table, I normally use double hashing and gradual rehashing.  But maybe
that's just a personal quirk.

Colin Percival