@hackage bytehash0.1.1.2
Universal hashing of bytes
Categories
License
BSD-3-Clause
Maintainer
amartin@layer3com.com
Links
Versions
Installation
Tested Compilers
Dependencies (8)
- 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 Show all…
Dependents (1)
@hackage/country
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.