Skip to main content

Python 3.7+ FNV (fnv0, fnv1, fnv1a) non-cryptographic hash library implemented in C through libffi

Project description

fnv-c

GitHub Workflow Status Codecov pypi badge

What is it?

fnv-c is a Python 3.7+ FNV (fnv0, fnv1, fnv1a) non-cryptographic hash library implemented in C through libffi.

FNV ("Fowler–Noll–Vo") is is a non-cryptographic hash function created by Glenn Fowler, Landon Curt Noll, and Kiem-Phong. FNV is probably no the "best" non-cryptographic hash function but:

  • it has a reasonably good distribution
  • it's very fast
  • it's very easy to implement (even in some exotic stored procedures for example) so you can use it everywhere

More details on this Wikepedia article.

Features

  • speed: 4 000% faster than basic Python implementation, 40% faster than pyhash
  • portability:
    • tested with recent Python versions (3.7+)
    • compatible with ARM64 and avoid too agressive CPU optimizations for maximizing binary portability
    • compatible with PyPy

Non features

  • other hash algorithms (this library is only about FNV algorithm)

How to install/use it?

pip install fnv-c
import fnv_c

print(fnv_c.fnv0_32(b"foo bar"))
print(fnv_c.fnv0_64(b"foo bar"))
print(fnv_c.fnv1_32(b"foo bar"))
print(fnv_c.fnv1_64(b"foo bar"))
print(fnv_c.fnv1a_32(b"foo bar"))
print(fnv_c.fnv1a_64(b"foo bar"))

Function signatures / API

Full API doc is available at: https://botify-labs.github.io/fnv-c/fnv_c/

Dev

See this specific document

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

fnv-c-0.1.7.tar.gz (3.3 kB view hashes)

Uploaded Source

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page