From owner-freebsd-hackers@FreeBSD.ORG  Fri Dec 28 13:18:28 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 C0D0716A418
	for <freebsd-hackers@freebsd.org>; Fri, 28 Dec 2007 13:18:28 +0000 (UTC)
	(envelope-from ivoras@gmail.com)
Received: from rv-out-0910.google.com (rv-out-0910.google.com [209.85.198.188])
	by mx1.freebsd.org (Postfix) with ESMTP id 7F75413C45D
	for <freebsd-hackers@freebsd.org>; Fri, 28 Dec 2007 13:18:28 +0000 (UTC)
	(envelope-from ivoras@gmail.com)
Received: by rv-out-0910.google.com with SMTP id l15so3876539rvb.43
	for <freebsd-hackers@freebsd.org>; Fri, 28 Dec 2007 05:18:27 -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=lCYooEsbuAFhun9/QvRiOo6naGpxkFchfRhAN/RHJT0=;
	b=b/Klr64B79sGgmIefz8+JZkN5ChmzYUqiR1rloMukJVjuB7o+2Fq9fLnnRwvTdYs/9NKlTwEkM/hlHhYR7iooKNh2zS82Tufinmxv5itucV2hYLbJ9bxnqU9bKQhoUFKNV+MnbuBsjehASZgxNBO3EqGpl3Nur70AYIZHcOHulg=
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=Gi6C5Lzp/St9RDrZEb0h6ierC/LZQgjLv+pKZmo0raUa4Y29YQRkpnoSqWHTyY/3sO2P+G5L2Aw1lCMaoJdRGTd6/fRFCkvN3OpwyWkHF6YvoNLn6MAX/r6ZSB8amH7yMI5a/fQt2Ny1i05wFfbe0Jpdf9dqWThWOHtIRx43qVQ=
Received: by 10.141.122.20 with SMTP id z20mr4283644rvm.293.1198847907902;
	Fri, 28 Dec 2007 05:18:27 -0800 (PST)
Received: by 10.141.212.1 with HTTP; Fri, 28 Dec 2007 05:18:27 -0800 (PST)
Message-ID: <9bbcef730712280518k56696002w1437ec3469e2eeb2@mail.gmail.com>
Date: Fri, 28 Dec 2007 14:18:27 +0100
From: "Ivan Voras" <ivoras@freebsd.org>
Sender: ivoras@gmail.com
To: "Aryeh M. Friedman" <aryeh.friedman@gmail.com>
In-Reply-To: <4774F651.7060905@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>
	<B8D4C3C6-B867-4550-9F17-4DC6930D10E2@u.washington.edu>
	<fl2qiv$qoh$1@ger.gmane.org> <4774EF27.90307@gmail.com>
	<9bbcef730712280454w6b6f5e17s33631223d5571f83@mail.gmail.com>
	<4774F42C.5030105@gmail.com>
	<9bbcef730712280510v14806e7exb960f5da5f05e4d@mail.gmail.com>
	<4774F651.7060905@gmail.com>
X-Google-Sender-Auth: ef3e7ebb5e23d820
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
	<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 13:18:28 -0000

On 28/12/2007, Aryeh M. Friedman <aryeh.friedman@gmail.com> wrote:

> Depends on the size of the table... I work with a algrothem that
> regularly has tables between 2^32 and 2^64 buckets (even though the we
> use a slightly different terminology)

This looks like an interesting project - are you using hashes not for
speed but as a generic storage organization algorithm?

And, I think at least some of the popular non-crypto hash algorithms
could be easily extended to work with 64-bit integers - are you really
using the "big" hashes for this?