[ol10_u0_developer_EPEL] ghc-hashtables-1.3.1-11.el10_0.x86_64

Name:ghc-hashtables
Version:1.3.1
Release:11.el10_0
Architecture:x86_64
Group:Unspecified
Size:423380
License:BSD-3-Clause
RPM: ghc-hashtables-1.3.1-11.el10_0.x86_64.rpm
Source RPM: ghc-hashtables-1.3.1-11.el10_0.src.rpm
Build Date:Tue May 20 2025
Build Host:build-ol10-x86_64.oracle.com
Vendor:Oracle America
URL:https://hackage.haskell.org/package/hashtables
Summary:Mutable hash tables in the ST monad
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.

Changelog (Show File list) (Show related packages)