Struct VersionVector 

pub struct VersionVector {
    pub entries: HashMap<u32, SequenceNumber>,
}

Fields

entries: HashMap<u32, SequenceNumber>

Implementations

impl VersionVector

pub fn new() -> Self

pub fn update(&mut self, node_id: NodeId, seq: SequenceNumber)

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

pub fn find_gaps(&self, other: &VersionVector) -> Vec<(NodeId, SequenceNumber)>

Returns the first sequence number this VV needs from other, for each node where other is ahead. The returned SequenceNumber is the inclusive start of the gap (i.e. events_since(node, start) should return events with seq >= start).

Trait Implementations

impl Archive for VersionVector

where HashMap<u32, SequenceNumber>: Archive,

type Archived = ArchivedVersionVector

The archived representation of this type.

type Resolver = VersionVectorResolver

The resolver for this type. It must contain all the additional information from serializing needed to make the archived type from the normal type.

unsafe fn resolve( &self, pos: usize, resolver: Self::Resolver, out: *mut Self::Archived, )

Creates the archived version of this value at the given position and writes it to the given output.

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<__D: Fallible + ?Sized> Deserialize<VersionVector, __D> for Archived<VersionVector>

where HashMap<u32, SequenceNumber>: Archive, Archived<HashMap<u32, SequenceNumber>>: Deserialize<HashMap<u32, SequenceNumber>, __D>,

fn deserialize( &self, deserializer: &mut __D, ) -> Result<VersionVector, __D::Error>

Deserializes using the given deserializer

impl Eq for VersionVector

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<__S: Fallible + ?Sized> Serialize<__S> for VersionVector

where HashMap<u32, SequenceNumber>: Serialize<__S>,

fn serialize(&self, serializer: &mut __S) -> Result<Self::Resolver, __S::Error>

Writes the dependencies for the object and returns a resolver that can create the archived type.

impl StructuralPartialEq for VersionVector