package merlin-lib

  1. Overview
  2. Docs
Merlin's libraries

Install

dune-project
 Dependency

Authors

Maintainers

Sources

merlin-5.8.1-505.tbz
sha256=b8fb32bc0fc092af2fd6bdc831cb966057f2e3fd7b99a172b705e96ba8082583
sha512=01ca96f8167d062ba24036e43f650ff958fb157d44867bd52eb7999b7d19bf9fc97cdcd46c04b6979f0e1149d5041047723eed5913b03c4404d7acb116183bee

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.