1 unstable release
0.1.1 | Feb 21, 2019 |
---|
#7 in #quilt
Used in 3 crates
(via libquilt)
18KB
345 lines
This crate contains an implementation of a partitioning (i.e.
union-find/disjoint-sets) algorithm, build on top of a quilt_multimap
. This is
part of quilt
, 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
~21K SLoC