package rocq-runtime

  1. Overview
  2. Docs
The Rocq Prover -- Core Binaries and Tools

Install 

dune-project
 Dependency

rocq-prover.org Readme Edit opam file Versions (6)

Authors

  1. T
    The Rocq development team, INRIA, CNRS, and contributors

Maintainers

  1. T
    The Rocq development team <rocq+rocq-development@discoursemail.com>

Sources

rocq-9.3.0.tar.gz
sha256=3f0fc283e8644394aa9c7a6e3995b6d9ebbe1e6dda712bf431f9c372dcef95ad

doc/rocq-runtime.clib/Unionfind/Make/index.html

Module Unionfind.MakeSource

Parameters

module S : SetS
module _ : MapS with type key = S.elt

Signature

Sourcetype elt = S.elt

The type of elements in the partition

Sourcetype set = S.t

A set structure over elements

Sourcetype t

The type of partitions

Sourceval create : unit -> t

Initialise an empty partition

Sourceval add : elt -> t -> unit

Add (in place) an element in the partition, or do nothing if the element is already in the partition.

Sourceval find : elt -> t -> elt

Find the canonical representative of an element. Raise not_found if the element isn't known yet.

Sourceval union : elt -> elt -> t -> unit

Merge (in place) the equivalence classes of two elements. This will add the elements in the partition if necessary.

Sourceval union_set : set -> t -> unit

Merge (in place) the equivalence classes of many elements.

Sourceval partition : t -> set list

Listing the different components of the partition