package inferno

  1. Overview
  2. Docs

Module InfernoSource

Sourcemodule Generalization : sig ... end
Sourcemodule InfiniteArray : sig ... end
Sourcemodule Option : sig ... end
Sourcemodule SolverHi : sig ... end
Sourcemodule SolverLo : sig ... end
Sourcemodule SolverSig : sig ... end
Sourcemodule TRef : sig ... end
Sourcemodule TUnionFind : sig ... end
Sourcemodule Unifier : sig ... end
Sourcemodule UnifierSig : sig ... end
Sourcemodule UnionFind : sig ... end

This module implements a simple and efficient union/find algorithm. See Robert E. Tarjan, ``Efficiency of a Good But Not Linear Set Union Algorithm'', JACM 22(2), 1975.

Sourcemodule Utils : sig ... end