Skip to main content

SyncClass

Enum SyncClass 

Source
pub enum SyncClass {
    Bounded(u32),
    UnboundedCycle,
    BudgetExceeded,
}
Expand description

Outcome of the dfa_sync_class synchronization-distance analysis. The three arms are operationally distinct for the caller’s diagnostics: only SyncClass::Bounded is GPU-segmentable, but a SyncClass::UnboundedCycle (the DFA genuinely never re-synchronizes, e.g. a .* body that must remember unbounded context) can NEVER move to GPU, whereas a SyncClass::BudgetExceeded (the analysis hit [PRODUCT_PAIR_BUDGET] before proving bounded/unbounded) MIGHT segment with a larger budget, the catalog builder logs the split so the over-rejection from budget vs. true unbounded memory is never conflated.

Variants§

§

Bounded(u32)

The DFA synchronizes within this many bytes; a warm-up overlap >= d reconstructs the exact full-scan state at emit_start. GPU-segmentable iff d <= overlap.

§

UnboundedCycle

A cycle of off-diagonal product pairs is reachable: two scans starting at different states never provably converge ⇒ infinite memory ⇒ whole-file.

§

BudgetExceeded

The reachable product automaton exceeded [PRODUCT_PAIR_BUDGET] before the analysis terminated. Conservatively treated as not-segmentable, but DISTINCT from UnboundedCycle: a larger budget could still prove it bounded. Surfaced separately so the budget can be tuned to the real distribution instead of silently capping recall onto the host path.

Implementations§

Source§

impl SyncClass

Source

pub const fn bounded(self) -> Option<u32>

The synchronization distance when proven bounded, else None (the legacy dfa_sync_distance contract: UnboundedCycle and BudgetExceeded both collapse to “not provably segmentable”).

Trait Implementations§

Source§

impl Clone for SyncClass

Source§

fn clone(&self) -> SyncClass

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Copy for SyncClass

Source§

impl Debug for SyncClass

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Eq for SyncClass

Source§

impl PartialEq for SyncClass

Source§

fn eq(&self, other: &SyncClass) -> bool

Equality operator ==. Read more
1.0.0 (const: unstable) · Source§

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=. Read more
Source§

impl StructuralPartialEq for SyncClass

Auto Trait Implementations§

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> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> Downcast<T> for T

Source§

fn downcast(&self) -> &T

Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Checks if this value is equivalent to the given key. Read more
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Checks if this value is equivalent to the given key. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> 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> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

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

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<T> Upcast<T> for T

Source§

fn upcast(&self) -> Option<&T>

Source§

impl<T> WasmNotSend for T
where T: Send,

Source§

impl<T> WasmNotSendSync for T

Source§

impl<T> WasmNotSync for T
where T: Sync,

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more