Package: libghc-hashtables-doc (1.2.3.4-1)

[ Source: haskell-hashtables  ]

mutable hash tables -- documentation; documentation

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 the documentation for a library for the Haskell programming language. See http://www.haskell.org/ for more information on Haskell.

Tags: Software Development: Documentation, Haskell Development, Made Of: HTML, Hypertext Markup Language, Role: Documentation

Other Packages Related to libghc-hashtables-doc

• dep: haddock-interface-35

  virtual package provided by ghc

• rec: libghc-hashable-doc

  class for types that can be converted to a hash value; documentation

• rec: libghc-primitive-doc

  Omslag for primitive operationer - dokumentation

• rec: libjs-mathjax

  JavaScript-visningsmotor for LaTeX og MathML

Download libghc-hashtables-doc

Download for all available architectures

Architecture	Package Size	Installed Size	Files
all	135.7 kB	2,559.0 kB	[list of files]