Haskell weighted quick union find
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
app
data
src/Data
test
LICENSE
README.md
Setup.hs
package.yaml
stack.yaml

README.md

Haskell weighted quick union find

Implementation 1

Naïve translation of WeightedQuickUnionUF.java into Haskell.

Uses the State monad, and is roughly 300 times slower1 than its Java equivalent.

Implementation 2

Less naïve. Uses the ST monad (to support mutable arrays and references). About as fast1 as its Java counterpart.

1 for largeUF.txt.