FICHA · MANJARO

haskell-equivalence

Maintaining an equivalence relation implemented as union-find using STT.

  • haskell-library
  • LIBRARY
  • ALGORITHMS
  • UNION-FIND
  • Dependency only
official+codex · reviewed · May 28, 2026 description in en

Description

A Haskell library for maintaining equivalence relations using a union-find structure in STT. It helps algorithms efficiently merge groups and ask whether two items are known to be equivalent.

Developers use it in compilers, type inference, graph algorithms, clustering, and constraint solving. Correctness depends on merging only when the equivalence relation is truly justified.

Permissions

Permissions not analysed for this source yet.