Struct fbas_analyzer::QuorumSet

pub struct QuorumSet {
    pub threshold: usize,
    pub validators: Vec<NodeId>,
    pub inner_quorum_sets: Vec<QuorumSet>,
}

Fields

threshold: usize

validators: Vec<NodeId>

inner_quorum_sets: Vec<QuorumSet>

Implementations

impl QuorumSet

pub fn assume_split_faulty(&mut self, nodes: &NodeIdSet)

This corresponds to the delete operation from Mazières’s original FBAS/SCP paper.

impl QuorumSet

pub fn new( validators: Vec<NodeId>, inner_quorum_sets: Vec<QuorumSet>, threshold: usize ) -> Self

pub fn new_unsatisfiable() -> Self

A quorum set that basically marks a node as broken. It is never satisfied and can therefore never be part of a quorum.

pub fn new_empty() -> Self

A quorum set that is always satisfiable and induces a one-node quorum.

pub fn contained_nodes(&self) -> NodeIdSet

pub fn contains_duplicates(&self) -> bool

Whether some nodes appear more than once

pub fn is_satisfiable(&self) -> bool

pub fn is_quorum_slice(&self, node_set: &NodeIdSet) -> bool

pub fn to_quorum_slices(&self) -> Vec<NodeIdSet>

Each valid quorum slice for this quorum set is a superset (i.e., equal to or a proper superset of) of at least one of the sets returned by this function. The slices returned here are not necessarily minimal! Also: The returned slices are not (yet) valid quorum slices for a specific node; for that we would need to make sure that that the node itself is included in the slices (e.g., by inserting it into each slice).

pub fn has_nonintersecting_quorum_slices( &self ) -> Option<(NodeIdSet, NodeIdSet)>

Returns some pair of nonintersecting slices if there are any, None otherwise.

impl QuorumSet

pub fn into_pretty_quorum_set( self, fbas: &Fbas, groupings: Option<&Groupings<'_>> ) -> PrettyQuorumSet

Trait Implementations

impl AnalysisResult for QuorumSet

fn into_id_string(self) -> String

fn into_pretty_string( self, fbas: &Fbas, groupings: Option<&Groupings<'_>> ) -> String

fn into_describe_string(self) -> String

impl Clone for QuorumSet

fn clone(&self) -> QuorumSet

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for QuorumSet

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

Formats the value using the given formatter.

impl Hash for QuorumSet

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Ord for QuorumSet

fn cmp(&self, other: &QuorumSet) -> 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 + PartialOrd,

Restrict a value to a certain interval.

impl PartialEq for QuorumSet

fn eq(&self, other: &QuorumSet) -> bool

This method tests for self and other values to be equal, and is used by ==.

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

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl PartialOrd for QuorumSet

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

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

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

This method tests less than (for self and other) and is used by the < operator.

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

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

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

This method tests greater than (for self and other) and is used by the > operator.

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

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

impl Serialize for QuorumSet

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 QuorumSet

impl StructuralEq for QuorumSet

impl StructuralPartialEq for QuorumSet