Struct Dag 

pub struct Dag<T> { /* private fields */ }

DAG (Directed Acyclic Graph) for complex relationships

Implementations

impl<T: Clone + PartialEq> Dag<T>

pub fn new(replica_id: ReplicaId) -> Self

Create a new DAG

pub fn add_node(&mut self, value: T) -> Result<PositionId, AdvancedCrdtError>

Add a node

pub fn add_edge( &mut self, from: &PositionId, to: &PositionId, ) -> Result<(), AdvancedCrdtError>

Add an edge from source to target

pub fn remove_edge( &mut self, from: &PositionId, to: &PositionId, ) -> Result<(), AdvancedCrdtError>

Remove an edge

pub fn delete_node( &mut self, node_id: &PositionId, ) -> Result<(), AdvancedCrdtError>

Delete a node

pub fn topological_sort(&self) -> Vec<PositionId>

Get topological sort of the DAG

pub fn len(&self) -> usize

Get node count

pub fn is_empty(&self) -> bool

Check if DAG is empty

pub fn get_nodes(&self) -> &HashMap<PositionId, DagNode<T>>

Get all nodes (for debugging/inspection)

Trait Implementations

impl<T: Clone + PartialEq> CRDT for Dag<T>

fn replica_id(&self) -> &ReplicaId

impl<T: Clone> Clone for Dag<T>

fn clone(&self) -> Dag<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for Dag<T>

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

Formats the value using the given formatter.

impl<'de, T> Deserialize<'de> for Dag<T>

where T: Deserialize<'de>,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<T: Clone + PartialEq + Send + Sync> Mergeable for Dag<T>

type Error = AdvancedCrdtError

fn merge(&mut self, other: &Self) -> Result<(), Self::Error>

Merge this instance with another instance

fn has_conflict(&self, other: &Self) -> bool

Check if there’s a conflict with another instance

impl<T: PartialEq> PartialEq for Dag<T>

fn eq(&self, other: &Dag<T>) -> bool

Tests for self and other values to be equal, and is used by ==.

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

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

impl<T> Serialize for Dag<T>

where T: Serialize,

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl<T> StructuralPartialEq for Dag<T>