Skip to main content

GridDiff

frankenterm_core::patch

Struct GridDiff

pub struct GridDiff;

Expand description

Compute diffs between two grids.

Implementations§

impl GridDiff

pub fn diff(old: &Grid, new: &Grid) -> Patch

Full diff: compare every cell between old and new.

O(rows * cols). Use diff_dirty for typical sub-linear performance.

pub fn diff_dirty(old: &Grid, new: &Grid, tracker: &DirtyTracker) -> Patch

Dirty-hinted diff: only compare cells in dirty rows/spans.

Skips clean rows entirely and within dirty rows only checks the indicated spans. This achieves sub-linear performance for typical workloads where only 1-5 rows change per frame.

Soundness: the caller must ensure the DirtyTracker has been correctly maintained (all modified cells are marked dirty). If a cell was modified but not marked, the change will be missed.

pub fn diff_into(old: &Grid, new: &Grid, patch: &mut Patch)

Quick full-diff into a reusable patch (avoids allocation).

Auto Trait Implementations§

impl Freeze for GridDiff

impl RefUnwindSafe for GridDiff

impl Send for GridDiff

impl Sync for GridDiff

impl Unpin for GridDiff

impl UnwindSafe for GridDiff

Blanket Implementations§

impl<T> Any for T
where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

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

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

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

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

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

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

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

type Error = Infallible

The type returned in the event of a conversion error.

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

Performs the conversion.

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

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

The type returned in the event of a conversion error.

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

Performs the conversion.