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

About

A Variable-Length String Hashing Library in C++

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors