bytehash

Universal hashing of bytes

Version on this page:	0.1.0.0@rev:1
LTS Haskell 20.15:	0.1.0.0@rev:2
Stackage Nightly 2023-03-24:	0.1.0.0@rev:2
Latest on Hackage:	0.1.0.0@rev:2

See all snapshots bytehash appears in

BSD-3-Clause licensed by Andrew Martin

Maintained by andrew.thaddeus@gmail.com

This version can be pinned in stack with:bytehash-0.1.0.0@sha256:3b0cf31be4b58bf77d0a2962f40d4bbfc547c8b226932ddd052c6cd5edb73772,2109

Module documentation for 0.1.0.0

Data
- Data.Bytes
  - Data.Bytes.Hash
  - Data.Bytes.HashMap
    - Data.Bytes.HashMap.Word

Depends on 8 packages(full list with versions):

base, byte-order, byteslice, bytestring, entropy, primitive, primitive-unlifted, transformers

Used by 1 package in nightly-2023-01-25(full list with versions):

country

Taken together, universal hash functions and a good source of entropy provide a foundation for hash maps guarantee O(1) lookups even if an adversary chooses the keys. This library implements such a hash map. The implementation of lookup is tuned for performance. The functions for building hash maps are not since they are intended to be called infrequently.

Changes

Revision history for bytehash

0.1.0.0 – 2020-04-30

Initial release.