1 unstable release
0.1.0 | Feb 20, 2019 |
---|
#4 in #jp
Used in libjp
18KB
345 lines
This crate contains an implementation of a partitioning (i.e.
union-find/disjoint-sets) algorithm, build on top of a jp_multimap
. This is
part of jp
, 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.4–1MB
~22K SLoC