Popularity
8.0
Growing
Activity
0.0
Stable
27
4
11

Monthly Downloads: 26
Programming language: Haskell
License: BSD 3-clause "New" or "Revised" License
Tags: Algorithms     Data     Union    

union-find alternatives and similar packages

Based on the "union" category.
Alternatively, view union-find alternatives based on common mentions on social networks and blogs.

Do you think we are missing an alternative of union-find or a related project?

Add another 'union' Package

README

union-find

A simple Haskell library that implements Tarjan's Union/Find algorithm. Useful, for example, to implement unification in a type inference system.

The Union/Find algorithm implements these operations in (effectively) constant-time:

  1. Check whether two elements are in the same equivalence class.

  2. Create a union of two equivalence classes.

  3. Look up the descriptor of the equivalence class.

Installation

Using cabal (which comes with the Haskell Platform):

$ cabal install union-find

or in the checked-out repository:

$ cabal install