Deprecated

In favour of

hashmap

Persistent containers Map and Set based on hashing.

http://git.auryn.cz/haskell/hashmap/

Version on this page:	1.3.0.1
LTS Haskell 23.5:	1.3.3
Stackage Nightly 2025-01-23:	1.3.3
Latest on Hackage:	1.3.3

See all snapshots hashmap appears in

BSD-3-Clause licensed by Milan Straka

Maintained by [email protected]

This version can be pinned in stack with:hashmap-1.3.0.1@sha256:cc5960425738408d005735051916f956b9684f0c724bb7fa0795d7cdf2158041,1968

Module documentation for 1.3.0.1

Data
- Data.HashMap
- Data.HashSet

Depends on 4 packages(full list with versions):

base, containers, deepseq, hashable

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.