alla flaggor
buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Källkod: haskell-hashtables  ]

Paket: libghc-hashtables-dev (1.3.1-2)

Länkar för libghc-hashtables-dev

Screenshot

Debianresurser:

Hämta källkodspaketet haskell-hashtables:

Ansvariga:

Externa resurser:

Liknande paket:

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.

Andra paket besläktade med libghc-hashtables-dev

  • beror
  • rekommenderar
  • föreslår
  • enhances

Hämta libghc-hashtables-dev

Hämtningar för alla tillgängliga arkitekturer
Arkitektur Paketstorlek Installerad storlek Filer
amd64 204,4 kbyte1.990,0 kbyte [filförteckning]