bytehash: Universal hashing of bytes

[ bsd3, data, library ] [ Propose Tags ] [ Report a vulnerability ]

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

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

Package maintainers

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.0, NixOS:0.1.1.0, Stackage:0.1.1.2
Reverse Dependencies 1 direct, 6 indirect [details]
Downloads 1206 total (39 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]