1 unstable release
0.1.0 | Feb 21, 2019 |
---|
#3 in #ojo
Used in 3 crates
(via libojo)
18KB
345 lines
This crate contains an implementation of a partitioning (i.e.
union-find/disjoint-sets) algorithm, build on top of a ojo_multimap
. This is
part of ojo
, and is not intended for public use.
lib.rs
:
This crate provides an implementation of the disjoint-sets algorithm that is built on top of a pair of multimaps. (The reason for this weird implementation is that once multimaps is fully persistent, this will be also.)
Dependencies
~0.3–1MB
~22K SLoC