Information for RPM ghc-hashtables-1.2.3.1-2.fc30.src.rpm
ID | 328559 | ||||||||
---|---|---|---|---|---|---|---|---|---|
Name | ghc-hashtables | ||||||||
Version | 1.2.3.1 | ||||||||
Release | 2.fc30 | ||||||||
Epoch | |||||||||
Arch | src | ||||||||
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 | 2019-02-23 15:33:16 GMT | ||||||||
Size | 66.62 KB | ||||||||
23a8514986f85bc4439a244f5acf9086 | |||||||||
License | BSD | ||||||||
Buildroot | f30-build-43085-24921 | ||||||||
Provides | No 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 |