The latest version of equivalence is 0.4.1-0.
equivalence
Version 0.1.1 revision 0 uploaded by PatrickBahr.
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 <paba@diku.dk>
- Bug reports
- n/a
- Category
- Algorithms, Data
- Copyright
- n/a
- Homepage
- n/a
- Maintainer
- Patrick Bahr <paba@diku.dk>
- Package URL
- n/a
- Stability
- provisional