equivalence
Version 0.4.1 revision 0 uploaded by AndreasAbel.
Package meta
- Synopsis
- Maintaining an equivalence relation implemented as union-find using STT.
- 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).
- Author
- Patrick Bahr
- Bug reports
- https://github.com/pa-ba/equivalence/issues
- Category
- Algorithms, Data
- Copyright
- n/a
- Homepage
- https://github.com/pa-ba/equivalence
- Maintainer
- Andreas Abel
- Package URL
- n/a
- Stability
- provisional