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 [faq] 0.1.0.0
Change log CHANGELOG.md
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.4.1.5 && <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
Maintainer andrew.thaddeus@gmail.com
Category Data
Home page https://github.com/andrewthad/bytehash
Bug tracker https://github.com/andrewthad/bytehash/issues
Uploaded by andrewthad at 2020-04-30T17:09:17Z
Distributions NixOS:0.1.0.0
Downloads 46 total (46 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]

Modules

[Index] [Quick Jump]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees