package coq-core

  1. Overview
  2. Docs
package coq-core
Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module UnionfindSource

An imperative implementation of partitions via Union-Find

Paths are compressed imperatively at each lookup of a canonical representative. Each union also modifies in-place the partition structure.

Nota: for the moment we use Pervasive's comparison for choosing the smallest object as representative. This could be made more generic.

Sourcemodule type PartitionSig = sig ... end
Sourcemodule type SetS = sig ... end

Minimal interface for sets, subtype of stdlib's Set.

Sourcemodule type MapS = sig ... end

Minimal interface for maps, subtype of stdlib's Map.

Sourcemodule Make (S : SetS) (_ : MapS with type key = S.elt) : PartitionSig with type elt = S.elt and type set = S.t
OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct