All Projects → lemire → fasthashing

lemire / fasthashing

Licence: Apache-2.0 license
A Variable-Length String Hashing Library in C++

Programming Languages

C++
36643 projects - #6 most used programming language
Makefile
30231 projects

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

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].