From owner-freebsd-hackers@FreeBSD.ORG Fri Dec 28 13:20:11 2007 Return-Path: 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 21C4416A41A for ; Fri, 28 Dec 2007 13:20:11 +0000 (UTC) (envelope-from ivoras@gmail.com) Received: from rv-out-0910.google.com (rv-out-0910.google.com [209.85.198.187]) by mx1.freebsd.org (Postfix) with ESMTP id D1D2E13C45B for ; Fri, 28 Dec 2007 13:20:10 +0000 (UTC) (envelope-from ivoras@gmail.com) Received: by rv-out-0910.google.com with SMTP id l15so3877052rvb.43 for ; Fri, 28 Dec 2007 05:20:09 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:sender:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; bh=Or/quQFe/fzKgfcpHksEq9AirOKug3Y0aLdFDDmcER4=; b=iRL0mJBkW0nomw+LhdSt55UDFP1tDbP9gUefncFuFKvc+dCphD99koH7cDo0orYMMWwnRe283YYQnlr2CJe1r41cydfHy1Bgesc815WTYXPMN6NDHnXk00aOucvN6r0HO8Tho8dBFdkl/lrfLjukVFIle6S+o5weI1D3K94WEEg= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:sender:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references:x-google-sender-auth; b=wMnIMd7lWGyZL3dXJ9fHotvrfuxO8a4kEDijoeAjXabSp2GPZ2OpvgVRXvtxNOtrftRguG9oxeHkjswhzaH7A5kRZAw97YItAhHPR4lWC4MkU8vhWsb9avHAl10j070FF5tFYvoNggGjv5OpJO7+JHR43JENAxhowK0aMjAaPJ4= Received: by 10.140.185.19 with SMTP id i19mr4692936rvf.296.1198846452931; Fri, 28 Dec 2007 04:54:12 -0800 (PST) Received: by 10.141.212.1 with HTTP; Fri, 28 Dec 2007 04:54:12 -0800 (PST) Message-ID: <9bbcef730712280454w6b6f5e17s33631223d5571f83@mail.gmail.com> Date: Fri, 28 Dec 2007 13:54:12 +0100 From: "Ivan Voras" Sender: ivoras@gmail.com To: "Aryeh M. Friedman" In-Reply-To: <4774EF27.90307@gmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <5950EE0C-383D-4D6B-9991-A0DEABD2ADE4@u.washington.edu> <20071228003716.GB48997@lor.one-eyed-alien.net> <4774EF27.90307@gmail.com> X-Google-Sender-Auth: 3c06729a2f2683e1 Cc: freebsd-hackers@freebsd.org 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 28 Dec 2007 13:20:11 -0000 On 28/12/2007, Aryeh M. Friedman 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