From owner-freebsd-hackers@FreeBSD.ORG  Fri Dec 28 15:57:01 2007
Return-Path: <owner-freebsd-hackers@FreeBSD.ORG>
Delivered-To: freebsd-hackers@FreeBSD.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 5EF4C16A418
	for <freebsd-hackers@FreeBSD.org>; Fri, 28 Dec 2007 15:57:01 +0000 (UTC)
	(envelope-from scf@FreeBSD.org)
Received: from mail.farley.org (farley.org [67.64.95.201])
	by mx1.freebsd.org (Postfix) with ESMTP id 0890E13C474
	for <freebsd-hackers@FreeBSD.org>; Fri, 28 Dec 2007 15:57:00 +0000 (UTC)
	(envelope-from scf@FreeBSD.org)
Received: from thor.farley.org (thor.farley.org [192.168.1.5])
	by mail.farley.org (8.14.1/8.14.1) with ESMTP id lBSFutfh005806;
	Fri, 28 Dec 2007 09:56:55 -0600 (CST) (envelope-from scf@FreeBSD.org)
Date: Fri, 28 Dec 2007 09:56:55 -0600 (CST)
From: "Sean C. Farley" <scf@FreeBSD.org>
To: Ivan Voras <ivoras@FreeBSD.org>
In-Reply-To: <9bbcef730712280454w6b6f5e17s33631223d5571f83@mail.gmail.com>
Message-ID: <alpine.BSF.1.00.0712280949060.52963@thor.farley.org>
References: <5950EE0C-383D-4D6B-9991-A0DEABD2ADE4@u.washington.edu>
	<20071228003716.GB48997@lor.one-eyed-alien.net>
	<B8D4C3C6-B867-4550-9F17-4DC6930D10E2@u.washington.edu>
	<fl2qiv$qoh$1@ger.gmane.org> <4774EF27.90307@gmail.com>
	<9bbcef730712280454w6b6f5e17s33631223d5571f83@mail.gmail.com>
User-Agent: Alpine 1.00 (BSF 882 2007-12-20)
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII; format=flowed
X-Spam-Status: No, score=-4.4 required=5.0 tests=ALL_TRUSTED,AWL,BAYES_00
	autolearn=ham version=3.2.3
X-Spam-Checker-Version: SpamAssassin 3.2.3 (2007-08-08) on mail.farley.org
Cc: freebsd-hackers@FreeBSD.org, "Aryeh M. Friedman" <aryeh.friedman@gmail.com>
Subject: Re: BSD license compatible hash algorithm?
X-BeenThere: freebsd-hackers@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Technical Discussions relating to FreeBSD
	<freebsd-hackers.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>, 
	<mailto:freebsd-hackers-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-hackers>
List-Post: <mailto:freebsd-hackers@freebsd.org>
List-Help: <mailto:freebsd-hackers-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>,
	<mailto:freebsd-hackers-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Fri, 28 Dec 2007 15:57:01 -0000

On Fri, 28 Dec 2007, Ivan Voras wrote:

> On 28/12/2007, Aryeh M. Friedman <aryeh.friedman@gmail.com> wrote:
>
>> All hashs have issues with pooling.... see
>> http://www.burtleburtle.net/bob/hash/index.html...
>
> Here's a more direct link:
> http://www.burtleburtle.net/bob/hash/doobs.html
>
> This one is much better according to
> http://en.wikipedia.org/wiki/Hash_table#Choosing_a_good_hash_function

That is the "one" :) I used for a string-based key.  I used Knuth's
Multiplicative Method[1] for hashing an address along with detection of
the compilation platform (32 or 64 bits) to determine the shift.

Sean
   1. http://www.concentric.net/~Ttwang/tech/addrhash.htm
-- 
scf@FreeBSD.org