Bitbucket is a code hosting site with unlimited public and private repositories. We're also free for small teams!

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

Recent activity

Patrick Bahr

Commits by Patrick Bahr were pushed to paba/equivalence

4daadb5 - - switched to cabal's new testing interface - included homepage and bug report url
Patrick Bahr

Commits by Patrick Bahr were pushed to paba/equivalence

231fcb9 - implemented special cases of EquivT and EquivM and the corresponding run functions that maintain only the trivial equivalence class descriptor of type ()
Patrick Bahr

Commits by Patrick Bahr were pushed to paba/equivalence

dad9659 - - fixed a number of bugs - added test suite containing a number of quickcheck properties (covering all of Data.Equivalence.STT according to hpc)
Patrick Bahr

Commits by Patrick Bahr were pushed to paba/equivalence

5c7c305 - implemented equateAll and combineAll operations
Patrick Bahr

Commits by Patrick Bahr were pushed to paba/equivalence

15db280 - - implemented removing of equivalence classes - implemented interface for dealing with representatives of equivalence classes
Patrick Bahr

Commits by Patrick Bahr were pushed to paba/equivalence

5d3c30a - added description to cabal file and a Setup.hs in order to make 'cabal sdist' run without warnings
Patrick Bahr

Commits by Patrick Bahr were pushed to paba/equivalence

8c99de9 - added complete set of haddock comments
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.