union-find-array

ST based union find data structure


Keywords
data, library, mit, Propose Tags, , Index, Quick Jump, Control.Monad.Union, Control.Monad.Union.Class, Data.Union, Data.Union.ST, Data.Union.Type, union-find-array-0.1.0.3.tar.gz, browse, Package description, Package maintainers, BertramFelgenhauer, MartinAvanzini, edit package information , 0.1.0.3
License
MIT
Install
cabal install union-find-array-0.1.0.2

Documentation

union-find-array library

union-find-array provides an 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.