package coq-core

You can search for identifiers within the package.

in-package search v0.2.0

The Coq Proof Assistant -- Core Binaries and Tools

Install

Dune Dependency

coq.inria.fr Readme Edit opam file Versions (9)

Authors

T

The Coq development team, INRIA, CNRS, and contributors

Maintainers

T

The Coq development team <coqdev@inria.fr>

Sources

coq-8.19.1.tar.gz

md5=13d2793fc6413aac5168822313e4864e

sha512=ec8379df34ba6e72bcf0218c66fef248b0e4c5c436fb3f2d7dd83a2c5f349dd0874a67484fcf9c0df3e5d5937d7ae2b2a79274725595b4b0065a381f70769b42

doc/coq-core.clib/Unionfind/Make/index.html

Module `Unionfind.Make`Source

Parameters

module S : SetS

module M : 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