Update murmurhash.h
1 file changed
tree: 798cda0ca6962b4bc915006c0cdde750521f4224
  1. man/
  2. .gitignore
  3. LICENSE
  4. main.c
  5. Makefile
  6. murmurhash.c
  7. murmurhash.h
  8. package.json
  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