| Name : ghc-hashtables
| |
| Version : 1.2.3.1
| Vendor : Fedora Project
|
| Release : 1.el8
| Date : 2022-09-07 17:59:54
|
| Group : Unspecified
| Source RPM : ghc-hashtables-1.2.3.1-1.el8.src.rpm
|
| Size : 0.48 MB
| |
| Packager : Fedora Project
| |
| 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.
|
RPM found in directory: /packages/linux-pbone/archive.fedoraproject.org/epel/8.8.2023-11-14/Everything/x86_64/Packages/g |
