mirror of
https://github.com/pezkuwichain/pezkuwi-subxt.git
synced 2026-07-01 14:47:24 +00:00
Robert Habermeier
03a51a0db8
* reshuffle consensus libraries * polkadot-useful type definitions for statement table * begin BftService * primary selection logic * bft service implementation without I/O * extract out `BlockImport` trait * allow bft primitives to compile on wasm * take polkadot-consensus down to the core. * test for preemption * fix test build
109 lines
3.5 KiB
Rust
109 lines
3.5 KiB
Rust
// You should have received a copy of the GNU General Public License
|
|
// along with Polkadot. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
//! The statement table.
|
|
//!
|
|
//! This stores messages other authorities issue about candidates.
|
|
//!
|
|
//! These messages are used to create a proposal submitted to a BFT consensus process.
|
|
//!
|
|
//! Proposals are formed of sets of candidates which have the requisite number of
|
|
//! validity and availability votes.
|
|
//!
|
|
//! Each parachain is associated with two sets of authorities: those which can
|
|
//! propose and attest to validity of candidates, and those who can only attest
|
|
//! to availability.
|
|
|
|
extern crate substrate_primitives;
|
|
extern crate polkadot_primitives as primitives;
|
|
|
|
pub mod generic;
|
|
|
|
pub use generic::Table;
|
|
|
|
use primitives::parachain::{Id, CandidateReceipt};
|
|
use primitives::{SessionKey, Hash, Signature};
|
|
|
|
/// Statements about candidates on the network.
|
|
pub type Statement = generic::Statement<CandidateReceipt, Hash>;
|
|
|
|
/// Signed statements about candidates.
|
|
pub type SignedStatement = generic::SignedStatement<CandidateReceipt, Hash, SessionKey, Signature>;
|
|
|
|
/// Kinds of misbehavior, along with proof.
|
|
pub type Misbehavior = generic::Misbehavior<CandidateReceipt, Hash, SessionKey, Signature>;
|
|
|
|
/// A summary of import of a statement.
|
|
pub type Summary = generic::Summary<Hash, Id>;
|
|
|
|
/// Context necessary to construct a table.
|
|
pub trait Context {
|
|
/// Whether a authority is a member of a group.
|
|
/// Members are meant to submit candidates and vote on validity.
|
|
fn is_member_of(&self, authority: &SessionKey, group: &Id) -> bool;
|
|
|
|
/// Whether a authority is an availability guarantor of a group.
|
|
/// Guarantors are meant to vote on availability for candidates submitted
|
|
/// in a group.
|
|
fn is_availability_guarantor_of(
|
|
&self,
|
|
authority: &SessionKey,
|
|
group: &Id,
|
|
) -> bool;
|
|
|
|
// requisite number of votes for validity and availability respectively from a group.
|
|
fn requisite_votes(&self, group: &Id) -> (usize, usize);
|
|
}
|
|
|
|
impl<C: Context> generic::Context for C {
|
|
type AuthorityId = SessionKey;
|
|
type Digest = Hash;
|
|
type GroupId = Id;
|
|
type Signature = Signature;
|
|
type Candidate = CandidateReceipt;
|
|
|
|
fn candidate_digest(candidate: &CandidateReceipt) -> Hash {
|
|
candidate.hash()
|
|
}
|
|
|
|
fn candidate_group(candidate: &CandidateReceipt) -> Id {
|
|
candidate.parachain_index.clone()
|
|
}
|
|
|
|
fn is_member_of(&self, authority: &SessionKey, group: &Id) -> bool {
|
|
Context::is_member_of(self, authority, group)
|
|
}
|
|
|
|
fn is_availability_guarantor_of(&self, authority: &SessionKey, group: &Id) -> bool {
|
|
Context::is_availability_guarantor_of(self, authority, group)
|
|
}
|
|
|
|
fn requisite_votes(&self, group: &Id) -> (usize, usize) {
|
|
Context::requisite_votes(self, group)
|
|
}
|
|
}
|
|
|
|
/// A batch of statements to send out.
|
|
pub trait StatementBatch {
|
|
/// Get the target authorities of these statements.
|
|
fn targets(&self) -> &[SessionKey];
|
|
|
|
/// If the batch is empty.
|
|
fn is_empty(&self) -> bool;
|
|
|
|
/// Push a statement onto the batch. Returns false when the batch is full.
|
|
///
|
|
/// This is meant to do work like incrementally serializing the statements
|
|
/// into a vector of bytes while making sure the length is below a certain
|
|
/// amount.
|
|
fn push(&mut self, statement: SignedStatement) -> bool;
|
|
}
|
|
|
|
impl<T: StatementBatch> generic::StatementBatch<SessionKey, SignedStatement> for T {
|
|
fn targets(&self) -> &[SessionKey] { StatementBatch::targets(self ) }
|
|
fn is_empty(&self) -> bool { StatementBatch::is_empty(self) }
|
|
fn push(&mut self, statement: SignedStatement) -> bool {
|
|
StatementBatch::push(self, statement)
|
|
}
|
|
}
|