API Reference

Index

Classes

fufpy.DynamicPartition

Dynamic partition of a set of integers [0, ..., n-1].

fufpy.DynamicPartition methods

`fufpy.DynamicPartition.representative`	Find the current representative for the subset containing x.
`fufpy.DynamicPartition.union`	Merge the subsets of x and y.
`fufpy.DynamicPartition.subset`	Elements in the subset containing x.
`fufpy.DynamicPartition.parts`	Parts of the partition.

fufpy methods

`fufpy.dynamic_partition_create`	Create a dynamic partition with n_elements elements.
`fufpy.dynamic_partition_representative`	Find the current representative for the subset containig x.
`fufpy.dynamic_partition_union`	Merge the subsets containing x and y.
`fufpy.dynamic_partition_subset`	Elements in the subset containing x.
`fufpy.dynamic_partition_parts`	Parts of the partition.

DynamicPartition class

class fufpy.DynamicPartition(n_elements: int)

Dynamic partition of a set of integers [0, …, n-1].

Parameters

n_elementsinteger: The data structure represents a partition of [0, …, n_elements-1], which is initially the partition with each element belonging to a different subset.

parts() → list[array]

Parts of the partition.

Returns

subsetslist[np.array(dtype=int)]: All disjoint subsets in the data structure.

representative(x: int) → int

Find the current representative for the subset containing x.

Parameters

xinteger: Element for which to find a representative.

Returns

representativeinteger: The element representing the subset of x.

subset(x: int) → array

Elements in the subset containing x.

Parameters

xinteger: Element for which to find subset.

Returns

subsetnp.array(dtype=int): All elements in the subset of x.

union(x: int, y: int) → bool

Merge the subsets of x and y.

Parameters

x, yintegers: Elements to merge.

Returns

mergedbool: True if x and y were in disjoint sets, False otherwise.

Functions

fufpy.dynamic_partition_create(n_elements: int) → array

Create a dynamic partition with n_elements elements.

Parameters

n_elementsinteger: The number of elements in the set.

Returns

dynamic_partitionnp.array(shape=(3, n_elements), dtype=int): The dynamic partition data structure.

fufpy.dynamic_partition_representative(uf: array, x: int) → int

Find the current representative for the subset containig x.

Parameters

ufnp.array(shape=(3, n_elements), dtype=int): The dynamic partition data structure.
xinteger: Element for which to find the representative.

Returns

representativeinteger: The representative of the subset containing x.

fufpy.dynamic_partition_union(uf: array, x: int, y: int) → bool

Merge the subsets containing x and y.

Parameters

ufnp.array(shape=(3, n_elements), dtype=int): The dynamic partition data structure.
x, yintegers: Elements to merge.

Returns

mergedbool: True if x and y were in disjoint sets, False otherwise.

fufpy.dynamic_partition_subset(uf: array, x: int) → array

Elements in the subset containing x.

Parameters

ufnp.array(shape=(3, n_elements), dtype=int): The dynamic partition data structure.
xinteger: Element for which to find subset.

Returns

subsetnp.array(dtype=int): All elements in the subset containing x.

fufpy.dynamic_partition_parts(uf: array) → list[array]

Parts of the partition.

Parameters

ufnp.array(shape=(3, n_elements), dtype=int): The dynamic partition data structure.

Returns

subsetslist[np.array(dtype=int)]: All disjoint subsets in the data structure.