Home

Awesome

Fast strongly universal hash functions

Code Quality: Cpp

What is this?

An implementation of a few very fast almost universal hash functions over 32-bit strings.

It is necessary to understand random hashing to use this library.

Owen Kaser and Daniel Lemire, Strongly universal string hashing is fast, Computer Journal (2014) 57 (11): 1624-1638. http://arxiv.org/abs/1202.4961

Usage

See example.cpp.

C equivalent

See

https://github.com/lemire/StronglyUniversalStringHashing