Struct Ballot 

pub struct Ballot {
    pub round: u64,
    pub leader: NodeId,
}

A ballot number: ⟨round, leader⟩, ordered lexicographically.

§2.2 makes ballot numbers “lexicographically ordered pairs of an integer and its leader identifier (consequently, leader identifiers need to be totally ordered)”. Two consequences the derived ordering gives for free: any two ballots are comparable, and a ballot names its leader, so it is trivial to see who owns one.

The source’s ⊥ is Option::<Ballot>::None, whose derived ordering already places it below every Some — which is exactly “ordered before any normal ballot number”.

The round counter is volatile, and its scope is this incarnation. See the module documentation on the boundary this module does not cross.

Fields

round: u64

The integer half. Increases when this process is preempted.

leader: NodeId

The leader half, which makes two processes’ ballots distinct however far their rounds drift.

Implementations

impl Ballot

pub fn initial(leader: NodeId) -> Self

(0, self()) — Figure 7’s initial ballot number.

pub fn above(beat_by: Ballot, me: NodeId) -> Self

(r' + 1, self()) — the ballot to take up after being preempted by beat_by.

Trait Implementations

impl Clone for Ballot

fn clone(&self) -> Ballot

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for Ballot

impl Debug for Ballot

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for Ballot

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Display for Ballot

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

Formats the value using the given formatter.

impl Eq for Ballot

impl Ord for Ballot

fn cmp(&self, other: &Ballot) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for Ballot

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

fn partial_cmp(&self, other: &Ballot) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl Serialize for Ballot

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 Ballot