Clone this repo:
  1. 752ec1c Add BUILD.gn file. by Benjamin Lerman · 8 months ago master
  2. c872e05 Update murmurhash.h by Joseph Werle · 2 years, 8 months ago upstream/master
  3. 64c1434 Update murmurhash.h by Joseph Werle · 2 years, 8 months ago
  4. cadaff8 Merge pull request #2 from stephenmathieson/patch-1 by Joseph Werle · 3 years, 5 months ago
  5. a0d8184 typo by Stephen Mathieson · 3 years, 5 months ago

murmurhash

MurmurHash3 general hash bashed lookup function implementation

about

MurmurHash is a non-cryptographic hash function suitable for general hash-based lookup. This implementation implements version 3 of MurmurHash.

install

clib:

$ clib install jwerle/murmurhash.c

source:

$ git clone git@github.com:jwerle/murmurhash.c.git
$ cd murmurhash.c
$ make
$ make install

example

#include <stdlib.h>
#include <string.h>
#include <murmurhash.h>

int
main (void) {
  uint32_t seed = 0;
  const char *key = "kinkajou";
  uint32_t hash = murmurhash(key, (uint32_t) strlen(key), seed); // 0xb6d99cf8
  return 0;
}

A command line executable is also available:

$ echo -n kinkajou | murmur
3067714808
$ echo -n panda | murmur --seed=10
1406483717

api

uint32_t
murmurhash (const char *key, uint32_t len, uint32_t seed);

Returns a murmur hash of key based on seed using the MurmurHash3 algorithm.

license

MIT