https://github.com/tpltnt/pearsonhash

A tiny libary implementing the hashing variable length input to 8bit integers.
https://github.com/tpltnt/pearsonhash

Last synced: 2 months ago
JSON representation

A tiny libary implementing the hashing variable length input to 8bit integers.

• Host: GitHub
• URL: https://github.com/tpltnt/pearsonhash
• Owner: tpltnt
• License: agpl-3.0
• Created: 2013-08-31T18:09:40.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2013-08-31T21:35:32.000Z (over 11 years ago)
• Last Synced: 2025-01-23T00:41:13.126Z (4 months ago)
• Language: C
• Size: 137 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
pearsonhash

===========

A tiny libary implementing the hashing variable length input to 8bit integers.

It implements Pearsons hashing algorithm as described in [Peter K. Pearson - "Fast Hashing of Variable-Length Text Strings", Communications of the ACM 33 (6): 677](http://cs.mwsu.edu/~griffin/courses/2133/downloads/Spring11/p677-pearson.pdf) doi:[10.1145/78973.78978](http://dx.doi.org/10.1145%2F78973.78978).

The code is intended to be microcontroller friendly.

License: AGPLv3 (other options available upon request)