bytehash: Universal hashing of bytes

[ bsd3, data, library ] [ Propose Tags ]

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.

Versions [RSS] [faq]
Change log
Dependencies base (>=4.12 && <5), byte-order (>=0.1.2 && <0.2), byteslice (>=0.2.1 && <0.3), bytestring (>=0.10.8 && <0.11), entropy (>= && <0.5), primitive (==0.7.*), primitive-unlifted (>=0.1.2 && <0.2), transformers (>=0.5.6 && <0.6) [details]
License BSD-3-Clause
Copyright 2020 Andrew Martin
Author Andrew Martin
Category Data
Home page
Bug tracker
Uploaded by andrewthad at 2020-04-30T17:09:17Z
Distributions NixOS:
Downloads 181 total (7 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2020-04-30 [all 1 reports]


[Index] [Quick Jump]


Maintainer's Corner

For package maintainers and hackage trustees