@hackage / union-find-array

union find data structure

Latest0.1.0.4

About

Metadata

  • Last updated , by BertramFelgenhauer
  • License MIT
  • Categories Algorithms

  • Maintained by: Bertram Felgenhauer <int-e@gmx.de>

  • Lottery factor: 0

Links

Installation

Readme

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.