Revision 641981d3afbfb55910f3989d6ff05197dab580ab

Package: ghc-equivalence @ 0.3.5

Synopsis

Maintaining an equivalence relation implemented as union-find

Description

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).

Home page

https://github.com/pa-ba/equivalence

Location

gnu/packages/haskell-xyz.scm (line: 3509, column: 2)

License

• Modified BSD

Derivations

Lint warnings