chore(): 0.1.0
2 files changed
tree: 6d13a26e02757b0f97ae66f413611dfbb24227a7
  1. man/
  2. .gitignore
  3. clib.json
  4. LICENSE
  5. main.c
  6. Makefile
  7. murmurhash.c
  8. murmurhash.h
  9. README.md
  10. test.c
README.md

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