Struct EdgeIdManager 

pub struct EdgeIdManager<'a> { /* private fields */ }

Edge ID manager for allocating and managing edge identifiers

Implementations

impl<'a> EdgeIdManager<'a>

pub fn new(graph_file: &'a mut GraphFile) -> Self

Create a new edge ID manager

Arguments

• graph_file - Mutable reference to the graph file

pub fn max_edge_id(&self) -> NativeEdgeId

Get the maximum valid edge ID

Returns the highest edge ID that has been allocated.

Returns

The maximum edge ID as a NativeEdgeId

pub fn allocate_edge_id(&mut self) -> NativeEdgeId

Allocate a new edge ID

Allocates the next available edge ID and updates the persistent header.

Returns

The newly allocated edge ID

Panics

Will panic if the edge ID counter overflows

pub fn validate_edge_id(&self, edge_id: NativeEdgeId) -> NativeResult<()>

Validate an edge ID

Checks if the given edge ID is valid (within the allocated range).

Arguments

• edge_id - The edge ID to validate

Returns

Ok(()) if the ID is valid, Err with details if invalid

pub fn edge_count(&self) -> u64

Get the total number of allocated edges

Returns

The total count of allocated edge IDs

pub fn has_edges(&self) -> bool

Check if any edge IDs have been allocated

Returns

true if at least one edge ID has been allocated

pub unsafe fn reset_edge_ids(&mut self)

Reset all edge IDs (for testing only)

This function resets the edge ID counter to zero. It should only be used in test environments with caution.

Safety

This will invalidate all existing edge IDs and should only be used in controlled test scenarios.

impl<'a> EdgeIdManager<'a>

pub fn get_statistics(&self) -> EdgeStatistics

Get edge statistics

Returns

Comprehensive edge statistics including total count and max ID

pub fn is_efficient_utilization(&self) -> bool

Check if edge IDs are efficiently utilized

Returns true if the ratio of allocated IDs to total edges is reasonable. This helps detect potential gaps in ID allocation.

Returns

true if ID utilization is efficient (>= 80%), false otherwise

pub fn calculate_fragmentation(&self) -> f64

Calculate edge ID fragmentation

Returns the percentage of unused edge IDs within the allocated range.

Returns

Fragmentation percentage (0.0 to 1.0)