https://github.com/lemire/fasthashing

A Variable-Length String Hashing Library in C++
https://github.com/lemire/fasthashing

Last synced: 12 months ago
JSON representation

A Variable-Length String Hashing Library in C++

• Host: GitHub
• URL: https://github.com/lemire/fasthashing
• Owner: lemire
• License: apache-2.0
• Created: 2010-10-25T18:05:40.000Z (over 15 years ago)
• Default Branch: master
• Last Pushed: 2019-07-05T01:45:57.000Z (about 7 years ago)
• Last Synced: 2025-03-18T01:11:21.559Z (over 1 year ago)
• Language: C++
• Homepage: http://code.google.com/p/variablelengthstringhashing/
• Size: 15.6 KB
• Stars: 44
• Watchers: 4
• Forks: 9
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
Fast strongly universal hash functions

--------------------------------------

[![Code Quality: Cpp](https://img.shields.io/lgtm/grade/cpp/g/lemire/fasthashing.svg?logo=lgtm&logoWidth=18)](https://lgtm.com/projects/g/lemire/fasthashing/context: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