hbase-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Stack <st...@duboce.net>
Subject Re: Hash indexing of HFiles
Date Mon, 18 Jul 2011 16:32:25 GMT
On Mon, Jul 18, 2011 at 9:22 AM, Claudio Martella
<claudio.martella@tis.bz.it> wrote:
> Yes, I had a look at it a while ago. For what I know perfect hashing
> doesn't work that good for many elements. With millions of items it
> should be computationally expensive and the probability of finding such
> a perfect hashing. Did you ever test this out? I think I can easily
> generate some millions of UUIDs and see how it goes.

I never tried it.  I was just citing the technique.  Even if it
worked, Sebastiano's work is all LGPL so we would not be able to use
it in our Apache project (unfortunately).


View raw message