hashmap: Persistent containers Map and Set based on hashing.
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
is an Map
key valueData.IntMap.IntMap
indexed by the hash value, containing either one (key
, value
)
or a
for all keys with the same hash value.Data.Map.Map
key value
The
is an Set
elemData.IntMap.IntMap
indexed by
the hash value, containing either one elem
or
for
all elements with the same hash value.Data.Set.Set
elem
[Skip to Readme]
Flags
Automatic Flags
Name | Description | Default |
---|---|---|
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
- hashmap-1.3.1.tar.gz [browse] (Cabal source package)
- Package description (revised from the package)
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
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] |
Tested with | ghc ==7.0.4, ghc ==7.2.2, ghc ==7.4.2, ghc ==7.6.3, ghc ==7.8.4, ghc ==7.10.3, ghc ==8.0.1 |
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 | 18467 total (5 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] |