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

md5=13d2793fc6413aac5168822313e4864e

sha512=ec8379df34ba6e72bcf0218c66fef248b0e4c5c436fb3f2d7dd83a2c5f349dd0874a67484fcf9c0df3e5d5937d7ae2b2a79274725595b4b0065a381f70769b42

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.

module Make
  (S : SetS)
  (M : MapS with type key = S.elt) : 
  PartitionSig with type elt = S.elt and type set = S.t