mirror of
https://github.com/pezkuwichain/pezkuwi-subxt.git
synced 2026-07-09 23:27:27 +00:00
Svyatoslav Nikolsky
22586113ea
* GrandpaLightBlockImport * extract authorities in AuraVerifier * post-merge fix * restore authorities cache * license * new finality proof draft * generalized PendingJustifications * finality proof messages * fixed compilation * pass verifier to import_finality_proof * do not fetch remote proof from light import directly * FinalityProofProvider * fixed authorities cache test * restored finality proof tests * finality_proof docs * use DB backend in test client * justification_is_fetched_by_light_client_when_consensus_data_changes * restore justification_is_fetched_by_light_client_when_consensus_data_changes * some more tests * added authorities-related TODO * removed unneeded clear_finality_proof_requests field * truncated some long lines * more granular light import tests * only provide finality proof if it is generated by the requested set * post-merge fix * finality_proof_is_none_if_first_justification_is_generated_by_unknown_set * make light+grandpa test rely on finality proofs (instead of simple justifications) * empty_finality_proof_is_returned_to_light_client_when_authority_set_is_different * missing trait method impl * fixed proof-of-finality docs * one more doc fix * fix docs * initialize authorities cache (post-merge fix) * fixed cache initialization (post-merge fix) * post-fix merge: fix light + GRANDPA tests (bad way) * proper fix of empty_finality_proof_is_returned_to_light_client_when_authority_set_is_different * fixed easy grumbles * import finality proofs in BlockImportWorker thread * allow import of finality proofs for non-requested blocks * limit number of fragments in finality proof * GRANDPA post-merge fix * BABE: pos-merge fix
79 lines
2.7 KiB
Rust
79 lines
2.7 KiB
Rust
// Copyright 2018-2019 Parity Technologies (UK) Ltd.
|
|
// This file is part of Substrate.
|
|
|
|
// Substrate is free software: you can redistribute it and/or modify
|
|
// it under the terms of the GNU General Public License as published by
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
// (at your option) any later version.
|
|
|
|
// Substrate is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU General Public License for more details.
|
|
|
|
// You should have received a copy of the GNU General Public License
|
|
// along with Substrate. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
use std::sync::Arc;
|
|
use parity_codec::{Encode, Decode};
|
|
|
|
/// Consensus-related data changes tracker.
|
|
#[derive(Clone, Debug, Encode, Decode)]
|
|
pub(crate) struct ConsensusChanges<H, N> {
|
|
pending_changes: Vec<(N, H)>,
|
|
}
|
|
|
|
impl<H, N> ConsensusChanges<H, N> {
|
|
/// Create empty consensus changes.
|
|
pub(crate) fn empty() -> Self {
|
|
ConsensusChanges { pending_changes: Vec::new(), }
|
|
}
|
|
}
|
|
|
|
impl<H: Copy + PartialEq, N: Copy + Ord> ConsensusChanges<H, N> {
|
|
|
|
/// Returns reference to all pending changes.
|
|
pub fn pending_changes(&self) -> &[(N, H)] {
|
|
&self.pending_changes
|
|
}
|
|
|
|
/// Note unfinalized change of consensus-related data.
|
|
pub(crate) fn note_change(&mut self, at: (N, H)) {
|
|
let idx = self.pending_changes
|
|
.binary_search_by_key(&at.0, |change| change.0)
|
|
.unwrap_or_else(|i| i);
|
|
self.pending_changes.insert(idx, at);
|
|
}
|
|
|
|
/// Finalize all pending consensus changes that are finalized by given block.
|
|
/// Returns true if there any changes were finalized.
|
|
pub(crate) fn finalize<F: Fn(N) -> ::client::error::Result<Option<H>>>(
|
|
&mut self,
|
|
block: (N, H),
|
|
canonical_at_height: F,
|
|
) -> ::client::error::Result<(bool, bool)> {
|
|
let (split_idx, has_finalized_changes) = self.pending_changes.iter()
|
|
.enumerate()
|
|
.take_while(|(_, &(at_height, _))| at_height <= block.0)
|
|
.fold((None, Ok(false)), |(_, has_finalized_changes), (idx, ref at)|
|
|
(
|
|
Some(idx),
|
|
has_finalized_changes
|
|
.and_then(|has_finalized_changes| if has_finalized_changes {
|
|
Ok(has_finalized_changes)
|
|
} else {
|
|
canonical_at_height(at.0).map(|can_hash| Some(at.1) == can_hash)
|
|
}),
|
|
));
|
|
|
|
let altered_changes = split_idx.is_some();
|
|
if let Some(split_idx) = split_idx {
|
|
self.pending_changes = self.pending_changes.split_off(split_idx + 1);
|
|
}
|
|
has_finalized_changes.map(|has_finalized_changes| (altered_changes, has_finalized_changes))
|
|
}
|
|
}
|
|
|
|
/// Thread-safe consensus changes tracker reference.
|
|
pub(crate) type SharedConsensusChanges<H, N> = Arc<parking_lot::Mutex<ConsensusChanges<H, N>>>;
|