libghc-hashtables-doc binary package in Ubuntu Focal amd64
This package provides a couple of different implementations of mutable hash
tables in the ST monad, as well as a typeclass abstracting their common
operations, and a set of wrappers to use the hash tables in the IO monad.
.
There are three hash table implementations:
.
* Data.HashTable.
linear probing as the collision strategy. This should currently be the
fastest available hash table implementation for lookups, although it has a
higher memory overhead than others.
* Data.HashTable.
Cuckoo hashing has worst-case O(1) lookups and performs well even when the
table is highly loaded.
* Data.HashTable.
insert and lookup performance for higher space efficiency and much shorter
delays when expanding the table.
.
This package provides the documentation for a library for the Haskell
programming language.
See http://
Publishing history
Date | Status | Target | Component | Section | Priority | Phased updates | Version | ||
---|---|---|---|---|---|---|---|---|---|
2019-10-18 09:15:30 UTC | Published | Ubuntu Focal amd64 | release | universe | doc | Extra | 1.2.3.3-1build1 | ||
|