Struct VectorGrouping 

pub struct VectorGrouping { /* private fields */ }

Vector-based implementation of NetworkGrouping.

This implementation uses a simple vector to store node-to-group assignments, providing efficient access and updates. It includes caching for group sizes to optimize frequent size queries in clustering algorithms.

Performance Features

• O(1) group assignment and lookup
• Cached group sizes with lazy updates
• Bulk operations for efficiency

Implementations

impl VectorGrouping

pub fn get_group_size(&mut self, group: usize) -> usize

Gets the size of a specific group.

Updates the size cache if necessary before returning the result.

pub fn iter_group_sizes(&mut self) -> impl Iterator<Item = (usize, usize)> + '_

Returns an iterator over groups with their sizes.

Yields (group_id, group_size) pairs for all groups.

Trait Implementations

impl Clone for VectorGrouping

fn clone(&self) -> VectorGrouping

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for VectorGrouping

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for VectorGrouping

fn default() -> VectorGrouping

Returns the “default value” for a type.

impl NetworkGrouping for VectorGrouping

fn create_isolated(node_count: usize) -> Self

Creates a grouping where each node is in its own isolated group.

fn create_unified(node_count: usize) -> Self

Creates a grouping where all nodes are in a single unified group.

fn from_assignments(input: &[usize]) -> Self

Creates a grouping from an array of group assignments.

fn get_group_members(&self) -> Vec<Vec<usize>>

Returns a vector of vectors, where each inner vector contains the nodes in that group.

fn get_group(&self, node: usize) -> usize

Gets the group ID for a given node.

fn get_groups_range(&self, range: Range<usize>) -> &[usize]

Gets the group IDs for a range of nodes.

fn set_group(&mut self, node: usize, group: usize)

Sets the group for a given node.

fn set_groups_bulk(&mut self, nodes: &[usize], group: usize)

Sets groups for multiple nodes at once.

fn node_count(&self) -> usize

Gets the total number of nodes.

fn group_count(&self) -> usize

Gets the total number of groups.

fn normalize_groups(&mut self)

Renumbers groups to eliminate gaps in group IDs.

fn merge<G: NetworkGrouping>(&mut self, arrangement: &G)

Merges groups based on a higher-level grouping scheme.

fn clear(&mut self)

Resets all nodes to group 0, effectively creating a single unified group.