hbase-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Gaurav Menghani (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (HBASE-9631) add murmur3 hash
Date Sun, 09 Feb 2014 03:58:21 GMT

    [ https://issues.apache.org/jira/browse/HBASE-9631?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13895821#comment-13895821
] 

Gaurav Menghani commented on HBASE-9631:
----------------------------------------

[~apurtell] I don't think that was an *increase*. That seems to be the probability of the
BloomFilter being correct when it returns true. The false positive rate should be (1 - 0.99...).
I would be surprised if the Bloom Filter is wrong with a probability of 0.99.. or more. Please
correct me if I am wrong.

> add murmur3 hash
> ----------------
>
>                 Key: HBASE-9631
>                 URL: https://issues.apache.org/jira/browse/HBASE-9631
>             Project: HBase
>          Issue Type: New Feature
>          Components: util
>    Affects Versions: 0.98.0
>            Reporter: Liang Xie
>            Assignee: Liang Xie
>             Fix For: 0.98.0
>
>         Attachments: HBase-9631-v2.txt, HBase-9631.txt
>
>
> MurmurHash3 is the successor to MurmurHash2. It comes in 3 variants - a 32-bit version
that targets low latency for hash table use and two 128-bit versions for generating unique
identifiers for large blocks of data, one each for x86 and x64 platforms.
> several open source projects have added murmur3 already, like cassandra, mahout, etc.
> I just port the murmur3 from MAHOUT-862. due to compatibility, let's keep the default
Hash algo(murmur2) without changing.



--
This message was sent by Atlassian JIRA
(v6.1.5#6160)

Mime
View raw message