Struct VectorClock 

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

Vector clock for tracking causality between operations

Fields

clocks: HashMap<ClientID, u64>

Map from ClientID to logical clock value

Implementations

impl VectorClock

pub fn new() -> Self

Create a new empty vector clock

pub fn from_timestamp(timestamp: &Timestamp) -> Self

Create a VectorClock from a Timestamp

pub fn tick(&mut self, client_id: &ClientID)

Increment the clock for a specific client

pub fn get(&self, client_id: &ClientID) -> u64

Get the clock value for a specific client

pub fn update(&mut self, client_id: &ClientID, value: u64)

Update the clock for a specific client to a specific value

pub fn clocks(&self) -> &HashMap<ClientID, u64>

Get all client clocks

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

Merge with another vector clock (take max of each entry)

This operation is used when receiving remote operations. It ensures that all causal dependencies are tracked.

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

Compare two vector clocks to determine happens-before relationship

Returns:

• Ordering::Less: self happened before other (self < other)
• Ordering::Greater: other happened before self (self > other)
• Ordering::Equal: clocks are identical (rare in distributed systems)

Note: This function returns Equal for concurrent events where neither happened before the other. Use is_concurrent to explicitly check.

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

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

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

Check if self happened before other (self < 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 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 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 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 Eq for VectorClock

impl StructuralPartialEq for VectorClock