@hackage union-find-array0.1.0.5
union find data structure
Categories
License
MIT
Maintainer
Bertram Felgenhauer <int-e@gmx.de>
Links
Versions
Installation
Dependencies (3)
Dependents (3)
@hackage/term-rewriting, @hackage/acme-everything, @hackage/EqualitySolver
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.