Skip site navigation (1)Skip section navigation (2)
Date:      Fri, 28 Dec 2007 14:18:27 +0100
From:      "Ivan Voras" <ivoras@freebsd.org>
To:        "Aryeh M. Friedman" <aryeh.friedman@gmail.com>
Cc:        freebsd-hackers@freebsd.org
Subject:   Re: BSD license compatible hash algorithm?
Message-ID:  <9bbcef730712280518k56696002w1437ec3469e2eeb2@mail.gmail.com>
In-Reply-To: <4774F651.7060905@gmail.com>
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>

next in thread | previous in thread | raw e-mail | index | archive | help
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?



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?9bbcef730712280518k56696002w1437ec3469e2eeb2>