libghc-hashtables-dev 1.2.2.1-1 (amd64 binary) in ubuntu bionic
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 a library for the Haskell programming language.
See http://
Details
- Package version:
- 1.2.2.1-1
- Status:
- Published
- Component:
- universe
- Priority:
- Extra
Downloadable files
- libghc-hashtables-dev_1.2.2.1-1_amd64.deb (219.8 KiB)
Package relationships
- Depends on:
- libc6 (>= 2.14)
- libghc-base-dev-4.9.1.0-d28d6
- libghc-ghc-prim-dev-0.5.0.0-a46b8
- libghc-hashable-dev-1.2.6.1-04604
- libghc-primitive-dev-0.6.2.0-0846d
- libghc-vector-dev-0.12.0.1-fac62
- libgmp10
- Provides:
- libghc-hashtables-dev-1.2.2.1-fb924
- Suggests: