@hackage / bytehash

Universal hashing of bytes

Latest0.1.1.2

About

Metadata

  • Last updated , by andrewthad
  • License BSD-3-Clause

  • Maintained by: amartin@layer3com.com

  • Lottery factor: 0

Links

Installation

Tested Compilers

  1. 9.8.1
  2. 9.6.3
  3. 9.4.8

Readme

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.