Struct loro_internal::oplog::AppDag

pub struct AppDag { /* private fields */ }

AppDag maintains the causal graph of the app. It’s faster to answer the question like what’s the LCA version

Implementations

impl AppDag

pub fn get_vv(&self, id: ID) -> Option<ImVersionVector>

get the version vector for a certain op. It’s the version when the op is applied

pub fn cmp_version(&self, a: ID, b: ID) -> Option<Ordering>

Compare the causal order of two versions. If None, two versions are concurrent to each other

pub fn get_lamport(&self, id: &ID) -> Option<Lamport>

pub fn frontiers_to_vv(&self, frontiers: &Frontiers) -> Option<VersionVector>

Convert a frontiers to a version vector

If the frontiers version is not found in the dag, return None

pub fn vv_to_frontiers(&self, vv: &VersionVector) -> Frontiers

pub fn get_frontiers(&self) -> &Frontiers

pub fn cmp_frontiers(&self, other: &Frontiers) -> Ordering

• Ordering::Less means self is less than target or parallel
• Ordering::Equal means versions equal
• Ordering::Greater means self’s version is greater than target

impl AppDag

pub fn get_mut(&mut self, id: ID) -> Option<&mut AppDagNode>

Trait Implementations

impl Clone for AppDag

fn clone(&self) -> AppDag

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for AppDag

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

Formats the value using the given formatter.

impl Default for AppDag

fn default() -> AppDag

Returns the “default value” for a type.