Package Info

ghc-equivalence

install

Maintaining an equivalence relation implemented as union-find using STT

Development/Libraries/Haskell
This is an implementation of Tarjan's Union-Find algorithm (Robert E.
Tarjan. "Efficiency of a Good But Not Linear Set Union Algorithm", JACM 22(2),
1975) in order to maintain an equivalence relation. This implementation is a
port of the /union-find/ package using the ST monad transformer (instead of the
IO monad).
License: BSD-3-Clause
URL: https://hackage.haskell.org/package/equivalence

Categories

Development Libraries Haskell

Releases

Package Version Update ID Released Package Hub Version Platforms Subpackages
0.3.2-bp150.2.3 info GA Release 2018-08-01 15
  • AArch64
  • ghc-equivalence
  • ghc-equivalence-devel
0.3.2-bp150.2.6 info GA Release 2018-07-30 15
  • ppc64le
  • x86-64
  • ghc-equivalence
  • ghc-equivalence-devel