Package Info

ghc-hashmap


Persistent containers Map and Set based on hashing


Development/Libraries/Haskell

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.


License: BSD-3-Clause
URL: https://hackage.haskell.org/package/hashmap

Categories

Releases

Package Version Update ID Released Package Hub Version Platforms Subpackages
1.3.2-bp150.2.3 info GA Release 2018-08-01 15
  • AArch64
  • ghc-hashmap
  • ghc-hashmap-devel
1.3.2-bp150.2.7 info GA Release 2018-07-30 15
  • ppc64le
  • x86-64
  • ghc-hashmap
  • ghc-hashmap-devel