Skip to content
Sections
>> Trisquel >> Packages >> etiona >> haskell >> libghc-hashtables-prof
[  etiona  ] [  nabia  ] [  aramo  ]
[ Source: haskell-hashtables  ]

Package: libghc-hashtables-prof (1.2.2.1-1)

mutable hash tables -- profiling libraries; profiling libraries

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, compiled for profiling. See http://www.haskell.org/ for more information on Haskell.

Other Packages Related to libghc-hashtables-prof

  • depends
  • recommends
  • suggests

Download libghc-hashtables-prof

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 229.4 kB2221 kB [list of files]
i386 234.3 kB1719 kB [list of files]