#disjoint-set #part #union-find #partitioning #ojo #union-find-disjoint-sets #ojo-multimap

ojo_partition

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

1 unstable release

0.1.0 Feb 21, 2019

#3 in #ojo

33 downloads per month
Used in 3 crates (via libojo)

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