Skip to content

lemire/fasthashing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Releases

No releases published

Packages

No packages published