Name : ghc-hashtables
| |
Version : 1.2.4.2
| Vendor : Fedora Project
|
Release : 1.el9
| Date : 2022-09-03 12:23:48
|
Group : Unspecified
| Source RPM : ghc-hashtables-1.2.4.2-1.el9.src.rpm
|
Size : 0.43 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/9.2.2023-11-05/Everything/x86_64/Packages/g |