Struct VectorClock 

pub struct VectorClock {
    pub counters: HashMap<NodeId, u64>,
}

Vector clock for tracking causal ordering in ternary distributed systems.

Maps node IDs to monotonically increasing counters. Two vector clocks can be compared to determine happened-before, concurrent, or equal relationships.

Fields

counters: HashMap<NodeId, u64>

Implementations

impl VectorClock

pub fn new() -> Self

pub fn increment(&mut self, node_id: NodeId) -> u64

pub fn get(&self, node_id: NodeId) -> u64

pub fn merge(&self, other: &VectorClock) -> VectorClock

pub fn happened_before(&self, other: &VectorClock) -> bool

Returns true if self happened-before other.

pub fn is_concurrent(&self, other: &VectorClock) -> bool

Returns true if self and other are concurrent (neither happened-before the other).

Trait Implementations

impl Clone for VectorClock

fn clone(&self) -> VectorClock

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for VectorClock

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

Formats the value using the given formatter.

impl Eq for VectorClock

impl PartialEq for VectorClock

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

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl StructuralPartialEq for VectorClock