package rocq-runtime

You can search for identifiers within the package.

in-package search v0.2.0

The Rocq Prover -- Core Binaries and Tools

Install

Dune Dependency

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

Authors

T

The Rocq development team, INRIA, CNRS, and contributors

Maintainers

T

The Rocq development team <coqdev@inria.fr>

Sources

rocq-9.0.0.tar.gz

md5=8d522602d23e7a665631826dab9aa92b

sha512=f4f76a6a178e421c99ee7a331a2fd97a06e9c5d0168d7e60c44e3820d8e1a124370ea104ad90c7f87a9a1e9d87b2d0d7d2d387c998feeaed4a75ed04e176a4be

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

Module `Unionfind.Make`Source

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

On This Page

Parameters
Signature