Struct VectorClock 

pub struct VectorClock {
    pub clocks: HashMap<String, u64>,
}

Vector clock for tracking causality in distributed systems Each instance maintains a logical clock value

Fields

clocks: HashMap<String, u64>

Map of instance_id to logical clock value

Implementations

impl VectorClock

pub fn new() -> Self

Create a new vector clock

pub fn from_clocks(clocks: HashMap<String, u64>) -> Self

Create a vector clock from a HashMap

pub fn increment(&mut self, instance_id: &str)

Increment the clock for a specific instance

pub fn get(&self, instance_id: &str) -> u64

Get the clock value for an instance

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

Merge with another vector clock (takes maximum for each instance)

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

Check if this clock causally precedes another

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

Check if two clocks are concurrent (neither happens before the other)

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

True when this clock has seen at least everything other has, in every dimension.

This is the test a causal receiver needs, and it is not happens_before. happens_before answers a question about ordering and returns false for concurrent clocks, so a receiver using it would admit an operation whose dependencies are genuinely unmet whenever the frontier happened to be ahead in some unrelated dimension. Dominance asks only “have I seen everything this operation needs”, which is what eligibility means.

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

Compare two vector clocks for causal ordering

Trait Implementations

impl Clone for VectorClock

fn clone(&self) -> Self

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 Default for VectorClock

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for VectorClock

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Eq for VectorClock

impl PartialEq for VectorClock

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

Equality operator ==.

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

Inequality operator !=.

impl Serialize for VectorClock

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for VectorClock