hashmap-1.3.3: Persistent containers Map and Set based on hashing.

hashmap-1.3.3: 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 IntMap and 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 Map and Set modules.

The Map key value is an IntMap indexed by the hash value, containing either one (key, value) or a Map key value for all keys with the same hash value.

The Set elem is an IntMap indexed by the hash value, containing either one elem or Set elem for all elements with the same hash value.

Modules