Information for RPM ghc-hashtables-1.2.3.4-3.fc33.riscv64.rpm
ID | 667762 | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Name | ghc-hashtables | ||||||||||||||||
Version | 1.2.3.4 | ||||||||||||||||
Release | 3.fc33 | ||||||||||||||||
Epoch | |||||||||||||||||
Arch | riscv64 | ||||||||||||||||
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. | ||||||||||||||||
Build Time | 2020-08-13 12:18:34 GMT | ||||||||||||||||
Size | 164.88 KB | ||||||||||||||||
809f6ef16bbe230f3b1f80677a8a07ef | |||||||||||||||||
License | BSD | ||||||||||||||||
Buildroot | f33-build-287796-53885 | ||||||||||||||||
Provides |
|
||||||||||||||||
Obsoletes | No Obsoletes | ||||||||||||||||
Conflicts | No Conflicts | ||||||||||||||||
Requires |
|
||||||||||||||||
Recommends | No Recommends | ||||||||||||||||
Suggests | No Suggests | ||||||||||||||||
Supplements | No Supplements | ||||||||||||||||
Enhances | No Enhances | ||||||||||||||||
Files |
|
||||||||||||||||
Component of | No Buildroots |