Popularity
7.9
Stable
Activity
0.0
Stable
27
4
12
Monthly Downloads: 24
Programming language: Haskell
License: BSD 3-clause "New" or "Revised" License
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?
|
WorkOS - The modern identity platform for B2B SaaS
sponsored
workos.com
|
Popular Comparisons
-
union-findvsarithmoi
-
union-findvslca
-
union-findvsgraph-generators
-
union-findvstwentyseven
-
union-findvsADPfusionSet
|
InfluxDB - Power Real-Time Data Analytics at Scale
sponsored
www.influxdata.com
|
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:
Check whether two elements are in the same equivalence class.
Create a union of two equivalence classes.
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