Source Package: ghc-hashtables (1.4.2-1.fc44)
Mutable hash tables in the ST monad
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.
Package information
- Homepage
- [https://hackage.haskell.org/package/hashtables]
- License
- BSD-3-Clause
- Maintainer del pacchetto downstream
- petersenObserved Nov 20, 2026 [source]
The following binary packages are built from this source package:
- ghc-hashtables
Mutable hash tables in the ST monad
- ghc-hashtables-devel
Haskell hashtables library development files
- ghc-hashtables-doc
Haskell hashtables library documentation
- ghc-hashtables-prof
Haskell hashtables profiling library
