Patch

Struct Patch 

Source
pub struct Patch { /* private fields */ }
Expand description

A collection of operations to apply atomically.

Patches are the primary way to describe changes to a document. Operations are applied in order.

§Examples

use tirea_state::{Patch, Op, path};
use serde_json::json;

let patch = Patch::new()
    .with_op(Op::set(path!("name"), json!("Alice")))
    .with_op(Op::set(path!("age"), json!(30)));

assert_eq!(patch.len(), 2);

Implementations§

Source§

impl Patch

Source

pub fn new() -> Self

Create an empty patch.

Source

pub fn with_ops(ops: Vec<Op>) -> Self

Create a patch with the given operations.

Source

pub fn with_op(self, op: Op) -> Self

Add an operation to this patch (builder pattern).

Source

pub fn push(&mut self, op: Op)

Push an operation onto this patch.

Source

pub fn ops(&self) -> &[Op]

Get the operations in this patch.

Source

pub fn ops_mut(&mut self) -> &mut Vec<Op>

Get mutable access to the operations.

Source

pub fn into_ops(self) -> Vec<Op>

Consume this patch and return the operations.

Source

pub fn is_empty(&self) -> bool

Check if this patch is empty.

Source

pub fn len(&self) -> usize

Get the number of operations in this patch.

Source

pub fn extend(&mut self, other: Patch)

Extend this patch with operations from another patch.

Source

pub fn merge(&mut self, other: Patch)

Merge another patch into this one (alias for extend).

Source

pub fn clear(&mut self)

Clear all operations from this patch.

Source

pub fn iter(&self) -> impl Iterator<Item = &Op>

Iterate over the operations.

Source

pub fn canonicalize(&self) -> Patch

Canonicalize the patch by removing redundant operations.

This is a safe, semantics-preserving optimization that:

  • Removes earlier Set operations when a later Set targets the same path
  • Removes earlier Set operations when a later Delete targets the same path
  • Removes earlier Delete operations when a later Set or Delete targets the same path

Important: This function only removes redundant operations. It never reorders the remaining operations. The output is always a subsequence of the input in the same relative order.

Operations that are not optimized (kept as-is):

  • Increment, Decrement, MergeObject: These have cumulative effects and cannot be safely deduplicated without semantic analysis
  • Append, Insert, Remove: Array operations are order-sensitive
§Examples
use tirea_state::{Patch, Op, path};
use serde_json::json;

let patch = Patch::new()
    .with_op(Op::set(path!("name"), json!("Alice")))
    .with_op(Op::set(path!("name"), json!("Bob")));  // overwrites Alice

let canonical = patch.canonicalize();
assert_eq!(canonical.len(), 1);
assert_eq!(canonical.ops()[0], Op::set(path!("name"), json!("Bob")));

Trait Implementations§

Source§

impl Clone for Patch

Source§

fn clone(&self) -> Patch

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 Patch

Source§

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

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

impl Default for Patch

Source§

fn default() -> Patch

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

impl<'de> Deserialize<'de> for Patch

Source§

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>
where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
Source§

impl Extend<Op> for Patch

Source§

fn extend<I: IntoIterator<Item = Op>>(&mut self, iter: I)

Extends a collection with the contents of an iterator. Read more
Source§

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)
Extends a collection with exactly one element.
Source§

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)
Reserves capacity in a collection for the given number of additional elements. Read more
Source§

impl From<Patch> for TrackedPatch

Source§

fn from(patch: Patch) -> Self

Converts to this type from the input type.
Source§

impl FromIterator<Op> for Patch

Source§

fn from_iter<I: IntoIterator<Item = Op>>(iter: I) -> Self

Creates a value from an iterator. Read more
Source§

impl<'a> IntoIterator for &'a Patch

Source§

type Item = &'a Op

The type of the elements being iterated over.
Source§

type IntoIter = Iter<'a, Op>

Which kind of iterator are we turning this into?
Source§

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value. Read more
Source§

impl IntoIterator for Patch

Source§

type Item = Op

The type of the elements being iterated over.
Source§

type IntoIter = IntoIter<Op>

Which kind of iterator are we turning this into?
Source§

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value. Read more
Source§

impl PartialEq for Patch

Source§

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

Source§

fn touched(&self, include_parents: bool) -> BTreeSet<Path>

Compute the paths touched by this patch.
Source§

fn conflicts_with(&self, other: &Patch) -> Vec<Conflict>

Check if this patch conflicts with another patch.
Source§

impl Serialize for Patch

Source§

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>
where __S: Serializer,

Serialize this value into the given Serde serializer. Read more
Source§

impl StructuralPartialEq for Patch

Auto Trait Implementations§

§

impl Freeze for Patch

§

impl RefUnwindSafe for Patch

§

impl Send for Patch

§

impl Sync for Patch

§

impl Unpin for Patch

§

impl UnwindSafe for Patch

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

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,