Struct ShardEdge 

#[repr(C, align(8))]
pub struct ShardEdge {
    pub source: TileVertexId,
    pub target: TileVertexId,
    pub weight: FixedWeight,
    pub flags: u16,
}

Compact edge in shard storage

Size: 8 bytes, cache-friendly for sequential iteration

Fields

source: TileVertexId

Source vertex (tile-local)

target: TileVertexId

Target vertex (tile-local)

weight: FixedWeight

Edge weight (fixed-point)

flags: u16

Edge flags

Implementations

impl ShardEdge

pub const FLAG_ACTIVE: u16 = 1u16

Edge is active

pub const FLAG_IN_CUT: u16 = 2u16

Edge is in current cut

pub const FLAG_TREE: u16 = 4u16

Edge is a tree edge in spanning forest

pub const FLAG_GHOST: u16 = 8u16

Edge crosses tile boundary (ghost edge)

pub const fn new( source: TileVertexId, target: TileVertexId, weight: FixedWeight, ) -> Self

Create a new active edge

pub const fn is_active(&self) -> bool

Check if edge is active

OPTIMIZATION: #[inline(always)] - called in every iteration of edge loops

pub const fn is_in_cut(&self) -> bool

Check if edge is in cut

OPTIMIZATION: #[inline(always)] - called in mincut algorithms

pub const fn is_tree(&self) -> bool

Check if edge is a tree edge

pub const fn is_ghost(&self) -> bool

Check if edge is a ghost edge

pub fn deactivate(&mut self)

Mark edge as inactive (deleted)

pub fn mark_in_cut(&mut self)

Mark edge as in cut

pub fn clear_cut(&mut self)

Clear cut membership

Trait Implementations

impl Clone for ShardEdge

fn clone(&self) -> ShardEdge

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ShardEdge

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

Formats the value using the given formatter.

impl Default for ShardEdge

fn default() -> ShardEdge

Returns the “default value” for a type.

impl Copy for ShardEdge