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.17.0.tar.gz

sha512=2f77bcb5211018b5d46320fd39fd34450eeb654aca44551b28bb50a2364398c4b34587630b6558db867ecfb63b246fd3e29dc2375f99967ff62bc002db9c3250

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