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 (revised from the package)
Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.
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.13), 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] |
Tested with | ghc ==9.4.8 || ==9.6.3 || ==9.8.1 |
License | BSD-3-Clause |
Copyright | 2020 Andrew Martin |
Author | Andrew Martin |
Maintainer | amartin@layer3com.com |
Revised | Revision 1 made by andrewthad at 2024-10-30T17:20:32Z |
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.2, NixOS:0.1.1.0, Stackage:0.1.1.2 |
Reverse Dependencies | 1 direct, 6 indirect [details] |
Downloads | 1249 total (34 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] |