cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "David Allsopp (Commented) (JIRA)" <>
Subject [jira] [Commented] (CASSANDRA-2975) Upgrade MurmurHash to version 3
Date Wed, 16 Nov 2011 10:20:51 GMT


David Allsopp commented on CASSANDRA-2975:

I really must learn not to post stuff late at night :-(.  The "optimisation" of the {{switch-case}}
breaks the algorithm because it relies on the fall-through behaviour of {{switch-case}} in
C and Java. Oh well. The inlining only speeds things up a few percent, but might be worthwhile
if others see the same improvement on other hardware.
> Upgrade MurmurHash to version 3
> -------------------------------
>                 Key: CASSANDRA-2975
>                 URL:
>             Project: Cassandra
>          Issue Type: Improvement
>          Components: Core
>            Reporter: Brian Lindauer
>            Assignee: Brian Lindauer
>            Priority: Trivial
>              Labels: lhf
>             Fix For: 1.1
>         Attachments: 0001-Convert-BloomFilter-to-use-MurmurHash-v3-instead-of-.patch,
> MurmurHash version 3 was finalized on June 3. It provides an enormous speedup and increased
robustness over version 2, which is implemented in Cassandra. Information here:
> The reference implementation is here:
> I have already done the work to port the (public domain) reference implementation to
Java in the MurmurHash class and updated the BloomFilter class to use the new implementation:
> Apart from the faster hash time, the new version only requires one call to hash() rather
than 2, since it returns 128 bits of hash instead of 64.

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:!default.jspa
For more information on JIRA, see:


View raw message