The union-find-array package

[Tags: library, mit]

ST based implementation of Tarjan's disjoint set forests, using mutable arrays storing indices instead of references internally. There is also a pure, immutable version of the data structure, which is useful for querying the result of a union find construction.


Properties

Versions0.1, 0.1.0.1
Dependenciesarray (>=0.3 && <0.6), base (==4.*), mtl (>=1.1 && <2.3)
LicenseMIT
CopyrightCopyright (c) 2010-2013, Bertram Felgenhauer
AuthorBertram Felgenhauer
MaintainerBertram Felgenhauer <int-e@gmx.de>
Stabilityexperimental
CategoryAlgorithms, Data
Home pagehttps://github.com/haskell-rewriting/union-find-array
Source repositoryhead: git clone git://github.com/haskell-rewriting/union-find-array
Upload dateWed Aug 20 12:25:17 UTC 2014
Uploaded byBertramFelgenhauer
Downloads276 total (61 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees