Rindle docs and package mapSkip to main content

DiffStats

Struct DiffStats 

Source
pub struct DiffStats {
    pub internal_node_skips: u64,
    pub leaf_row_skips: u64,
    pub internal_nodes_visited: u64,
    pub leaves_visited: u64,
    pub row_value_compares: u64,
    pub cursor_compares: u64,
}
Expand description

Work counters for the structural diff — the performance oracle (design §2.2.2). A fork + N point-mutations diff must show O(N·height) visits and O(N) value compares; a regression (lost node sharing, or ptr_eq not firing on some target) surfaces as visits proportional to tree size instead.

Fields§

§internal_node_skips: u64

Whole-subtree skips via Rc::ptr_eq on a shared internal node (the O(divergence) win).

§leaf_row_skips: u64

Leaf rows skipped via Arc::ptr_eq (identical stored row → no value scan).

§internal_nodes_visited: u64

Internal nodes actually descended into (NOT skipped).

§leaves_visited: u64

Leaves actually descended into.

§row_value_compares: u64

Full-width row value comparisons (full_row_equal) — the O(columns) op.

§cursor_compares: u64

Cursor comparisons (compare_cursors).

Trait Implementations§

Source§

impl Clone for DiffStats

Source§

fn clone(&self) -> DiffStats

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for DiffStats

Source§

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

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

impl Default for DiffStats

Source§

fn default() -> DiffStats

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

impl PartialEq for DiffStats

Source§

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

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl Eq for DiffStats

Source§

impl StructuralPartialEq for DiffStats

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