- Name: ghc-hashtables
- Version: 1.0.1.2
- Release: 1.fc16
- Epoch:
- Group: System Environment/Libraries
- License: BSD
- Url: http://hackage.haskell.org/package/hashtables
- Summary: Mutable hash tables in the ST monad
- Architecture: x86_64
- Size: 38273
- Distribution: Fedora Project
- Vendor: Fedora Project
- Packager: Fedora Project
Description:
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.
This package currently contains three hash table implementations:
1. Data.HashTable.ST.Basic contains a basic open-addressing hash table
using linear probing as the collision strategy.
2. Data.HashTable.ST.Cuckoo contains an implementation of "cuckoo hashing"
which has worst-case O(1) lookups and can reach a high "load factor".
3. 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.
- BuildArch:
- ExcludeArch:
- ExclusiveArch: i386, i486, i586, i686, pentium3, pentium4, athlon, geode, x86_64, ppc, ppc64, alpha, sparcv9, armv7hl, armv5tel
- Cookie: x86-03.phx2.fedoraproject.org 1329185202
- Buildhost: x86-03.phx2.fedoraproject.org