Skip to main content

PeriodicSchedule

Struct PeriodicSchedule 

Source
pub struct PeriodicSchedule {
    pub min_states: u64,
    pub growth_factor: u64,
}
Expand description

Completed-level schedule for ordinary dive-profile temporal checking. When a completed, nonexhausted level is checked in dive’s default profile; the TLC profile checks once, at the end.

A level is checked once the graph has at least min_states distinct states and at least growth_factor times as many as at the previous check. With the default doubling, all prefix checks together cost about one final check. The schedule depends only on the graph, so results are the same at every worker count. TLC’s wall-clock trigger has no deterministic equivalent; the TLC-equivalent setting is final checking (-lncheck final).

use dive_liveness::analyze::periodic::Schedule;
let schedule = Schedule::DEFAULT;
assert!(!schedule.due(65_535, 0));
assert!(schedule.due(65_536, 0));
assert!(!schedule.due(100_000, 65_536));
assert!(schedule.due(131_072, 65_536));

Fields§

§min_states: u64

Smallest distinct-state count at which a prefix is checked.

§growth_factor: u64

Required growth factor over the previous check’s distinct-state count.

Implementations§

Source§

impl Schedule

Source

pub const DEFAULT: Schedule

The documented default: at least 2^16 states, doubling between checks.

Source

pub fn due(self, distinct: u64, last: u64) -> bool

Whether a completed level with distinct states is due, given the distinct-state count last at the previous check (zero before any).

Trait Implementations§

Source§

impl Clone for Schedule

Source§

fn clone(&self) -> Schedule

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 Schedule

Source§

impl Debug for Schedule

Source§

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

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

impl Default for Schedule

Source§

fn default() -> Schedule

Returns the “default value” for a type. Read more
Source§

impl Eq for Schedule

Source§

impl PartialEq for Schedule

Source§

fn eq(&self, other: &Schedule) -> 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 Schedule

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<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, 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 = !

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

fn try_from(value: U) -> Result<T, !>

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.