Module disjoint_sets

Contains functions and data structures for partitioning items into groups.

The symbols in this module is part of visioncortex’s public API, but are generally only useful for internal implementations.

Structs

Forests

Data structure for building disjoint sets

Label

Functions

group_by

Groups items with a equivalence testing function.

group_by_cached_key

Groups items with a key extraction function and a equivalence testing function on the keys. See the documentation of group_by for the requirements of the testing function.