#disjoint-set #part #quilt #algorithm #union-find #union-find-disjoint-sets

quilt_partition

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

1 unstable release

0.1.1 Feb 21, 2019

#8 in #quilt

37 downloads per month
Used in 3 crates (via libquilt)

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 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.4–1MB
~24K SLoC