Paket: libghc-hashtables-dev (1.3.1-2) [debports]

[ Quellcode:  ]

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.

Andere Pakete mit Bezug zu libghc-hashtables-dev

• dep: libc6 (>= 2.3)

  GNU-C-Bibliothek: Laufzeitbibliotheken
  auch ein virtuelles Paket, bereitgestellt durch libc6-udeb

• dep: libghc-base-dev-4.18.2.1-665fa

  virtuelles Paket, bereitgestellt durch ghc

• dep: libghc-ghc-prim-dev-0.10.0-e2193

  virtuelles Paket, bereitgestellt durch ghc

• dep: libghc-hashable-dev-1.4.4.0-26315

  virtuelles Paket, bereitgestellt durch libghc-hashable-dev

• dep: libghc-primitive-dev-0.8.0.0-4f69f

  virtuelles Paket, bereitgestellt durch libghc-primitive-dev

• dep: libghc-vector-dev-0.13.1.0-15849

  virtuelles Paket, bereitgestellt durch libghc-vector-dev

• dep: libgmp10 (>= 2:6.3.0+dfsg)

  Mehrfachgenaue, arithmetische Bibliothek

libghc-hashtables-dev herunterladen

Download für alle verfügbaren Architekturen

Architektur	Paketgröße	Größe (installiert)	Dateien
ppc64 (inoffizielle Portierung)	226,6 kB	2.918,0 kB	[Liste der Dateien]