package merlin-lib

  1. Overview
  2. Docs
Merlin's libraries

Install

dune-project
 Dependency

Authors

Maintainers

Sources

merlin-5.9.tbz
sha256=de395dd37d246e3ec303e1af35ff8421665fa4f0f0005d95732124b22e3417ac
sha512=74756b28767cdfe10288720540582e818a9d946dd2406606724ebc7b68d1cf6623142e56a1e457f7862839732e7add365aec056930c7ac89be7036c22e5f29ae

doc/merlin-lib.index_format/Merlin_index_format/Union_find/index.html

Module Merlin_index_format.Union_findSource

Sourcemodule Uid_map : Granular_map.S with type key = Uid.t
Sourcetype 'a elt_handle = Uid.t
Sourcetype 'a content =
  1. | Root of {
    1. value : 'a;
    2. rank : int;
    }
Sourcetype 'a store = 'a content Uid_map.t
Sourceval empty : unit -> 'a store
Sourceval new_root : 'a store -> Uid.t -> 'a -> 'a store * 'a elt_handle
Sourceval get : 'a store -> 'a elt_handle -> 'a
Sourceval union : f:('a -> 'a -> 'a) -> 'a store -> 'a elt_handle -> 'a elt_handle -> 'a store * 'a elt_handle
Sourceval merge : f:('a -> 'a -> 'a) -> 'a store -> 'a store -> 'a store

f must be idempotent, commutative and associative.