package unionFind
All checked builds passInstall
dune-project
Dependency
Authors
Maintainers
Sources
md5=7e57c20b67da45a7b9f3eca5451ba1a2
sha512=ffbdf67b9a72ee6166846387aecf4334837aae21354d13d4eca8766ae18ca3614e562a4fd45f3e8fb31e23bb913efd5ad4bec1478b590d4394f491f33a7e9236
Description
README
The Union-Find Data Structure in Several Guises
The OCaml library unionFind offers several implementations of the union-find data structure. All implementations are based on disjoint sets forests, with path compression and a balanced-linking policy, so as to guarantee good asymptotic complexity: every operation requires a quasi-constant number of accesses to the store.
Installation
To install the latest released version, type opam install unionFind.
Documentation
Optional Dependencies
None
Used by (5)
Conflicts
None
Build status
Results of building unionFind with each compiler on check.ci.ocaml.org, run of against opam-repository 7cdc698. All results for this package.
Each result links to its build log. To keep crawlers from overloading the site, build logs require a GitHub sign-in (see ocurrent/opam-health-check). On your first log, GitHub asks you to “Authorize opam-health-check”, the OCurrent app that runs these checks; it sees only your public profile, not your repositories. The sign-in lasts 30 days.
| Version | OCaml 4.11 | OCaml 4.14 | OCaml 5.2 | OCaml 5.4 | OCaml 5.5 |
|---|---|---|---|---|---|
| 20260226 (this version) | n/a | n/a | n/a | good | good |
| 20250818 | n/a | n/a | good | good | good |
| 20220122 | good | good | good | good | good |
- good Package successfully built
- partial One of the dependencies failed to build
- bad Package failed to build
- n/a Package is not available in this environment
- internal Internal failure