package unionFind

  1. Overview
  2. Docs

Module UnionFind.StoreMapSource

This module offers an implementation of STORE based on immutable integer maps. The stores thus obtained are persistent.

Sourcemodule Make (IntMap : sig ... end) : sig ... end

The easiest way of instantiating the above functor is with integer maps found in the standard library. This is done here.

Sourcetype 'a store
Sourceval new_store : unit -> 'a store
Sourcetype 'a rref
Sourceval make : 'a store -> 'a -> 'a store * 'a rref
Sourceval get : 'a store -> 'a rref -> 'a store * 'a
Sourceval set : 'a store -> 'a rref -> 'a -> 'a store
Sourceval eq : 'a store -> 'a rref -> 'a rref -> 'a store * bool