deb_control_files:
- control
- md5sums
deb_fields:
Architecture: amd64
Depends: libghc-base-dev-4.18.2.1-8e81e, libghc-ghc-prim-dev-0.10.0-e2193, libghc-hashable-dev-1.4.4.0-fb202,
libghc-primitive-dev-0.8.0.0-0ecbe, libghc-vector-dev-0.13.1.0-ca5d5, libc6 (>=
2.14), libgmp10 (>= 2:6.3.0+dfsg)
Description: |-
mutable hash tables
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.ST.Basic contains a basic open-addressing hash table using
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.ST.Cuckoo contains an implementation of "cuckoo hashing".
Cuckoo hashing has worst-case O(1) lookups and performs well even when the
table is highly loaded.
* Data.HashTable.ST.Linear contains a linear hash table, which trades some
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://www.haskell.org/ for more information on Haskell.
Ghc-Package: hashtables-1.3.1-BOvc2wcarRf7gwtDqK8NQr
Homepage: http://github.com/gregorycollins/hashtables
Installed-Size: '1990'
Maintainer: Debian Haskell Group <pkg-haskell-maintainers@lists.alioth.debian.org>
Package: libghc-hashtables-dev
Priority: optional
Provides: libghc-hashtables-dev-1.3.1-c6196
Section: haskell
Source: haskell-hashtables
Version: 1.3.1-2
srcpkg_name: haskell-hashtables
srcpkg_version: 1.3.1-2