#disjoint-set #part #algorithm #union-find #partitioning #jp #union-find-disjoint-sets

jp_partition

A union-find/disjoint-sets algorithm (part of the jp project)

1 unstable release

0.1.0 Feb 20, 2019

#5 in #jp


Used in libjp

MIT/Apache

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
~24K SLoC