hashmap: Persistent containers Map and Set based on hashing.

[ bsd3, data, deprecated, library ] [ Propose Tags ]
Deprecated in favor of unordered-containers

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.


[Skip to Readme]

Modules

[Last Documentation]

  • Data
    • Data.HashMap
    • Data.HashSet

Flags

Automatic Flags
NameDescriptionDefault
oldcontainers

Use old version of containers where NFData instances are provided by deepseq.

Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.9.0, 1.0.0, 1.0.0.1, 1.0.0.2, 1.0.0.3, 1.1.0, 1.1.0.1, 1.2.0.0, 1.2.0.1, 1.3.0.0, 1.3.0.1, 1.3.1, 1.3.1.1, 1.3.2, 1.3.3
Change log CHANGES
Dependencies base (<0), containers (>=0.3), deepseq (>=1.0), hashable (>=1.0) [details]
License BSD-3-Clause
Copyright (C) 2011-2012 Milan Straka, 2016 Ryan Scott
Author Milan Straka
Maintainer Ryan Scott <ryan.gl.scott@gmail.com>
Revised Revision 1 made by HerbertValerioRiedel at 2016-11-30T16:20:07Z
Category Data
Home page https://github.com/foxik/hashmap
Bug tracker https://github.com/foxik/hashmap/issues
Source repo head: git clone https://github.com/foxik/hashmap
Uploaded by ryanglscott at 2016-06-09T20:05:31Z
Distributions Debian:1.3.3, LTSHaskell:1.3.3, NixOS:1.3.3, Stackage:1.3.3
Reverse Dependencies 12 direct, 3 indirect [details]
Downloads 17815 total (71 in the last 30 days)
Rating 2.0 (votes: 1) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs not available [build log]
All reported builds failed as of 2016-11-24 [all 3 reports]

Readme for hashmap-1.3.1

[back to package description]

hashmap

Hackage Hackage Dependencies Haskell Programming Language BSD3 License Build

⚠️ Deprecated in favor of unordered-containers

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.