Skip to main content

SplitDependents

Enum SplitDependents 

Source
#[non_exhaustive]
pub enum SplitDependents { Optimistic, Pessimistic, }
Expand description

Which part of a split unit each of its dependents is assumed to need.

Splitting a crate cannot be modelled exactly, because which half a dependent actually needs is not knowable without performing the split. The two variants bracket that unknown rather than guessing at it.

The bracket is often degenerate: at a division fraction of one half the two parts finish at the same instant, so which dependent attaches to which part cannot move any downstream start time and the two answers coincide exactly. That is a property of the model, not a defect, and it is why the dependent assumption is not the only thing a reported interval should be swept over.

Variants (Non-exhaustive)§

This enum is marked as non-exhaustive
Non-exhaustive enums could have additional variants added in future. Therefore, when matching against variants of non-exhaustive enums, an extra wildcard arm must be added to account for any future variants.
§

Optimistic

Each dependent needs exactly one part, and it is the part that finishes first: the one carrying less of the work, or part a when the two are equal. The best a split could do.

Both parts inherit the same incoming edges and so can start at the same moment, which means the smaller part reaches both its metadata and its end no later than the larger one. Attaching every dependent to it therefore minimises every downstream start time at once, whether an edge waits for metadata or for the whole part. No other assignment gives a shorter critical path, which is what makes this a bound rather than one guess among many.

It is not a plausible refactor: a part that nothing depends on would not be written. It is the limit that a plausible refactor cannot beat.

§

Pessimistic

Every dependent still needs both parts. The split buys nothing structurally, and only the pipelining boundary moves.

Trait Implementations§

Source§

impl Clone for SplitDependents

Source§

fn clone(&self) -> Self

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 SplitDependents

Source§

impl Debug for SplitDependents

Source§

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

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

impl Eq for SplitDependents

Source§

impl PartialEq for SplitDependents

Source§

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

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> 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> 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.