hashmap
Version 1.3.3 revision 0 uploaded by ryanglscott.
Package meta
- Synopsis
- Persistent containers Map and Set based on hashing.
- 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 aData.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 orData.Set.Set elem
for all elements with the same hash value.- Author
- Milan Straka
- Bug reports
- https://github.com/foxik/hashmap/issues
- Category
- Data
- Copyright
- (C) 2011-2012 Milan Straka, 2016 Ryan Scott
- Homepage
- https://github.com/foxik/hashmap
- Maintainer
- Ryan Scott <ryan.gl.scott@gmail.com>
- Package URL
- n/a
- Stability
- Provisional