Information for RPM ghc-hashtables-1.2.3.1-3.fc31.src.rpm
| ID | 387449 | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Name | ghc-hashtables | ||||||||
| Version | 1.2.3.1 | ||||||||
| Release | 3.fc31 | ||||||||
| 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-07-26 04:39:27 GMT | ||||||||
| Size | 66.70 KB | ||||||||
| 023dc1a9b6cad10f85e62a02cb4a7ab0 | |||||||||
| License | BSD | ||||||||
| Buildroot | f31-build-54510-28001 | ||||||||
| 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 | ||||||||
