An open API service indexing awesome lists of open source software.

https://github.com/jwerle/murmurhash.c

MurmurHash3 general hash bashed lookup function implementation
https://github.com/jwerle/murmurhash.c

Last synced: about 1 year ago
JSON representation

MurmurHash3 general hash bashed lookup function implementation

Awesome Lists containing this project

README

          

murmurhash
==========

![tests](https://github.com/jwerle/murmurhash.c/actions/workflows/tests.yml/badge.svg)

> MurmurHash3 general hash bashed lookup function implementation

## about

[MurmurHash](http://en.wikipedia.org/wiki/MurmurHash) is a non-cryptographic hash function suitable
for general hash-based lookup. This implementation implements version 3
of MurmurHash.

## install

[clib](https://github.com/clibs/clib):

```sh
$ clib install jwerle/murmurhash.c
```

source:

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

## example

```c
#include
#include
#include

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:

```sh
$ echo -n kinkajou | murmur
3067714808
```

```sh
$ echo -n panda | murmur --seed=10
1406483717
```

## api

```c
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