1. Patrick Bahr
  2. equivalence


Patrick Bahr  committed 5d3c30a

added description to cabal file and a Setup.hs in order to make 'cabal sdist' run without warnings

  • Participants
  • Parent commits 8c99de9
  • Branches default

Comments (0)

Files changed (2)

File Setup.hs

View file
  • Ignore whitespace
+#!/usr/bin/env runhaskell
+import Distribution.Simple
+main :: IO ()
+main = defaultMain

File equivalence.cabal

View file
  • Ignore whitespace
 Maintainer:      Patrick Bahr <paba@diku.dk>
 Synopsis:        Maintaining an equivalence relation implemented as union-find using STT.
+  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).
 Category:        Algorithms, Data
 Stability:       provisional
 Build-Type:      Simple