Skip to main content

QuickcheckTree

Struct QuickcheckTree 

Source
pub struct QuickcheckTree<T> { /* private fields */ }
Expand description

Adapts quickcheck’s linear shrink iterator to the seam’s ValueTree.

quickcheck has no complicate step: Arbitrary::shrink is a flat iterator of smaller candidates. This tree maps that onto the simplify/complicate protocol the runner drives. accepted is the simplest value seen to still fail; siblings is its remaining shrink candidates; candidate is the one handed to the runner but not yet judged.

  • simplify, called again after the runner adopted a candidate, promotes that candidate to accepted and shrinks it; then it hands out the next sibling. The runner calling simplify again is the signal that the last candidate reproduced the failure.
  • complicate, called when a candidate did not reproduce the failure, discards it and tries the next sibling instead. This is how every candidate in quickcheck’s flat iterator gets a turn.

Trait Implementations§

Source§

impl<T> ValueTree<T> for QuickcheckTree<T>
where T: Arbitrary,

Source§

fn current(&self) -> T

The current value.
Source§

fn simplify(&mut self) -> bool

Replaces the current value with a simpler one. Returns true if it moved, false if the value is already as simple as the tree can make it.
Source§

fn complicate(&mut self) -> bool

Walks back toward the last value that still failed, undoing a simplify that shrank past the failure. Returns true if it moved.

Auto Trait Implementations§

§

impl<T> Freeze for QuickcheckTree<T>
where T: Freeze,

§

impl<T> !RefUnwindSafe for QuickcheckTree<T>

§

impl<T> !Send for QuickcheckTree<T>

§

impl<T> !Sync for QuickcheckTree<T>

§

impl<T> Unpin for QuickcheckTree<T>
where T: Unpin,

§

impl<T> UnsafeUnpin for QuickcheckTree<T>
where T: UnsafeUnpin,

§

impl<T> !UnwindSafe for QuickcheckTree<T>

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<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, 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<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

Source§

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