Struct VectorClock 

pub struct VectorClock { /* private fields */ }

Vector clock for causality tracking Uses SmallVec for common case (< 8 replicas) to avoid heap allocation

Implementations

impl VectorClock

pub fn new() -> Self

Create a new empty vector clock.

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

Increment the clock for a replica.

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

Get the clock value for a replica.

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

Merge another vector clock into this one.

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

Returns true if self happened-before other

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

Returns true if clocks are concurrent (neither happened-before the other)

pub fn clocks(&self) -> BTreeMap<String, u64>

For compatibility: get clocks as BTreeMap (for iteration in tests/benchmarks)

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() -> VectorClock

Returns the “default value” for a type.

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

impl StructuralPartialEq for VectorClock