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 | 949 total (36 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] |