bytehash: Universal hashing of bytes
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.
Downloads
- bytehash-0.1.1.2.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
Versions [RSS] | 0.1.0.0, 0.1.1.0, 0.1.1.1, 0.1.1.2 |
---|---|
Change log | CHANGELOG.md |
Dependencies | base (>=4.17.1 && <5), byteslice (>=0.2.1 && <0.3), bytestring (>=0.10.8 && <0.12), containers (>=0.6), entropy (>=0.4.1.5 && <0.5), primitive (>=0.9 && <0.10), primitive-unlifted (>=2.1), transformers (>=0.5.6 && <0.7) [details] |
License | BSD-3-Clause |
Copyright | 2020 Andrew Martin |
Author | Andrew Martin |
Maintainer | amartin@layer3com.com |
Category | Data |
Home page | https://github.com/byteverse/bytehash |
Bug tracker | https://github.com/byteverse/bytehash/issues |
Source repo | head: git clone git://github.com/byteverse/bytehash.git |
Uploaded | by l3c_amartin at 2024-02-14T22:09:08Z |
Distributions | LTSHaskell:0.1.1.0, NixOS:0.1.1.0 |
Reverse Dependencies | 1 direct, 6 indirect [details] |
Downloads | 955 total (33 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs available [build log] Last success reported on 2024-02-14 [all 1 reports] |