Package1.3.3Data
hashmap
Persistent containers Map and Set based on hashing.
- Version1.3.3
- CategoryData
- LicenceBSD-3-Clause
- AuthorMilan Straka
- MaintainerRyan Scott <ryan.gl.scott@gmail.com>
- Homepagegithub.com/foxik/hashmap
- Pinned byhackage hashmap 1.3.3
- Sourcehackage.haskell.org/package/hashmap-1.3.3
Modules
2 modules- Data.HashMap60Persistent Map based on hashing, which is defined as data Map k v = Data.IntMap.IntMap (Some k v)
- Data.HashSet24Persistent Set based on hashing, which is defined as data Set e = Data.IntMap.IntMap (Some e)
Description
An implementation of persistent Map and Set containers based on hashing. The implementation is build on top of Data.IntMap.IntMap and Data.IntSet.IntSet, with very similar API. It uses Hashable class from the hashable package for hashing.
This package can be used as a drop-in replacement for Data.Map and Data.Set modules.
The Map key value is an Data.IntMap.IntMap indexed by the hash value, containing either one (key, value) or a Data.Map.Map key value for all keys with the same hash value.
The Set elem is an Data.IntMap.IntMap indexed by the hash value, containing either one elem or Data.Set.Set elem for all elements with the same hash value.
Depends on
4 packages- base-4.20.2.0with GHC
- containers-0.7with GHC
- deepseq-1.5.0.0with GHC
- hashable-1.4.7.0in this set
Used by in this set · 0
Nothing in this set depends on it.