Struct CompactCoreState

Source

#[repr(C)]pub struct CompactCoreState {
    pub adjacency: CompactAdjacency,
    pub edges: [CompactEdge; 384],
    pub num_vertices: u16,
    pub num_edges: u16,
    pub min_cut: u16,
    pub best_witness: CompactWitness,
    pub lambda_min: u16,
    pub lambda_max: u16,
    pub core_id: u8,
    pub status: u8,
}

Expand description

Memory budget breakdown for 8KB core:

CompactAdjacency: ~3.5KB (514 + 3072 bytes)
Edge array: 384 × 8 = 3KB
CompactWitness: 40 bytes
Other fields: ~12 bytes
Stack/control: ~1.4KB Total: ~6.7KB (fits comfortably in 8KB) Core state for minimum cut (fits in 8KB)

Fields§

§adjacency: CompactAdjacency

Adjacency structure (~2.5KB)

§edges: [CompactEdge; 384]

Edge storage (4KB)

§num_vertices: u16

Number of active vertices

§num_edges: u16

Number of active edges

§min_cut: u16

Current minimum cut value

§best_witness: CompactWitness

Best witness found

§lambda_min: u16

Instance range [lambda_min, lambda_max]

§lambda_max: u16§core_id: u8

Core ID (0-255)

§status: u8

Status flags

Implementations§

Source §

pub const fn size() -> usize

Auto Trait Implementations§

§

impl Freeze for CompactCoreState

§

impl RefUnwindSafe for CompactCoreState

§

impl Send for CompactCoreState

§

impl Sync for CompactCoreState

§

impl Unpin for CompactCoreState

§

impl UnwindSafe for CompactCoreState

Blanket Implementations§

Source §

impl<T> Any for T
where T: 'static + ?Sized,

Source §

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

Source §

impl<T> Borrow<T> for T
where T: ?Sized,

Source §

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

Source §

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source §

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

Source §

impl<T> From<T> for T

Source §

fn from(t: T) -> T

Returns the argument unchanged.

Source §

impl<T, U> Into for T
where U: From<T>,

Source §

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source §

impl<T> IntoEither for T

Source §

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more

Source §

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more

Source §