package acgtk
Install
Dune Dependency
Authors
Maintainers
Sources
sha512=5d380a947658fb1201895cb4cb449b1f60f54914c563e85181d628a89f045c1dd7b5b2226bb7865dd090f87caa9187e0ea6c7a4ee3dc3dda340d404c4e76c7c2
doc/acgtk.logic/Logic/VarUnionFind/index.html
Module Logic.VarUnionFind
Source
Modules with this module type should provide Union-Find algorithms and the indexed storage data structure. Note that we take the opportunity of implementing from scratch such algorithms to allow the find
function returns not only the index of the representative and the values it indexes, but also the storage data structure, so that the find
algorithm can modify it, in particular with path compression.
Modules with this module type should provide an indexed (by int
indexes) storage data structure for 'a
type values and access and update functions.
Log
is the log module for VarUnionFind
This module implements a UnionFind data structure UF
. The S
parameter is used to try different implementations of indexed data structure, in particular eventually persistent arrays as described in "A Persistent Union-Find Data Structure" (Sylvain Conchon and Jean-Chrisophe Filliâtre