murmurhash Questions

2

I need a hash function h[n]:[t] from k wise independent hash family when k is small (<= 5). Or I need n hash values chosen uniformly randomly from [1-t] such that they are k wise independent. I ...
Harbard asked 27/9, 2017 at 14:45

2

Solved

I've been trying to get a high level understanding of what MurmurHash does. I've read a basic description but have yet to find a good explanation of when to use it and why. I know its very fast b...
Dashboard asked 10/8, 2012 at 10:15

3

I'm implementing a simple Bloom filter as an exercise. Bloom filters require multiple hash functions, which for practical purposes I don't have. Assuming I want to have 3 hash functions, isn't it e...
Varrian asked 11/2, 2018 at 0:58

5

Solved

I need (and can't find) a pure python (no c++) implementation of MurmurHash, and I'm too novice to write myself. Speed or memory usage doesn't matter on my project. I find a attempt here, but it's...
Remediosremedy asked 9/11, 2012 at 9:28

7

Solved

I'm using SHA-1 to detect duplicates in a program handling files. It is not required to be cryptographic strong and may be reversible. I found this list of fast hash functions https://code.google.c...
Bashibazouk asked 22/2, 2015 at 16:46

2

Solved

I have two different program that wish to hash same string using Murmur3 in Python and Java respectively. Python version 2.7.9: mmh3.hash128('abc') Gives 79267961763742113019008347020647561319L...
Borchert asked 29/4, 2015 at 1:47

3

Solved

I'm writing a BloomFilter and wanted to use Scala's default MurmurHash3 implementation: scala.util.MurmurHash3. My compile is failing however with the following compile error: [error] /mnt/hgfs/dr...
Sekofski asked 6/4, 2012 at 19:24

1

Solved

I am using Ubuntu 16.04. I am trying to install Murmurhash python library but it is throwing error: command 'x86_64-linux-gnu-gcc' failed with exit status 1 . I looked on Internet and it is says th...
Wrasse asked 21/8, 2016 at 20:32

3

Solved

I'm trying to port a C# implementation of MurmurHash3 to VB.Net. It runs... but can someone provide me with some known Test Vectors to verify correctness? Known string text Seed value Result of ...
Disjointed asked 7/2, 2013 at 9:9

3

Solved

We're trying to settle an internal debate on our dev team: We're looking for a 64-bit PHP hash function. We found a PHP implementation of MurmurHash3, but MurmurHash3 is either 32-bit or 128-bit, ...
Niobous asked 13/7, 2012 at 17:28

2

Solved

Haskell and Python don't seem to agree on Murmurhash2 results. Python, Java, and PHP returned the same results but Haskell don't. Am I doing something wrong regarding Murmurhash2 on Haskell? Here ...
Doodle asked 3/5, 2013 at 7:18

2

Solved

In Scala 2.10, MurmurHash for some reason is deprecated, saying I should use MurmurHash3 now. But the API is different, and there is no useful scaladocs for MurmurHash3 -> fail. For instance, curr...
Boart asked 10/2, 2013 at 12:1
1

© 2022 - 2024 — McMap. All rights reserved.