Struct VersionVector 

pub struct VersionVector { /* private fields */ }

Summary of “what ops a replica has seen”, indexed by replica.

vv[replica] is the highest counter ever observed from that replica. Because counters are Lamport timestamps that strictly increase along any causal chain, “seen (replica, counter)” implies “seen everything from that replica with counter ≤ that counter”.

Implementations

impl VersionVector

pub fn new() -> Self

Empty version vector.

pub fn contains(&self, id: OpId) -> bool

Has this version vector seen op id?

pub fn replica_count(&self) -> usize

Number of distinct replicas seen.

pub fn get(&self, replica: ReplicaId) -> u64

Highest counter observed from replica, or 0 if none.

pub fn observe(&mut self, id: OpId)

Record id as observed.

pub fn iter_clocks(&self) -> impl Iterator<Item = (ReplicaId, u64)> + '_

Iterate (replica, highest_counter) pairs in replica-id order.

Trait Implementations

impl Clone for VersionVector

fn clone(&self) -> VersionVector

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for VersionVector

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

Formats the value using the given formatter.

impl Default for VersionVector

fn default() -> VersionVector

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for VersionVector

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for VersionVector

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

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 VersionVector

impl StructuralPartialEq for VersionVector