lib.rs 11.3 KB
Newer Older
Shawn Tabrizi's avatar
Shawn Tabrizi committed
1
// Copyright 2019-2020 Parity Technologies (UK) Ltd.
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
// This file is part of Polkadot.

// Polkadot 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.

// Polkadot 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 Polkadot.  If not, see <http://www.gnu.org/licenses/>.

//! Common runtime code for Polkadot and Kusama.

#![cfg_attr(not(feature = "std"), no_std)]

pub mod claims;
pub mod slots;
23
pub mod auctions;
Shawn Tabrizi's avatar
Shawn Tabrizi committed
24
pub mod crowdloan;
Shawn Tabrizi's avatar
Shawn Tabrizi committed
25
pub mod purchase;
26
pub mod impls;
27
pub mod mmr;
28
pub mod paras_sudo_wrapper;
29
pub mod paras_registrar;
30
pub mod slot_range;
31
pub mod traits;
32
33
pub mod xcm_sender;

34
35
36
37
#[cfg(test)]
mod mock;
#[cfg(test)]
mod integration_tests;
38

Andreas Doerr's avatar
Andreas Doerr committed
39
use beefy_primitives::crypto::AuthorityId as BeefyId;
40
use primitives::v1::{AccountId, AssignmentId, BlockNumber, ValidatorId};
41
42
use sp_runtime::{Perquintill, Perbill, FixedPointNumber};
use frame_system::limits;
43
use frame_support::{
44
	parameter_types, traits::{Currency, OneSessionHandler},
45
	weights::{Weight, constants::WEIGHT_PER_SECOND, DispatchClass},
46
};
47
use pallet_transaction_payment::{TargetedFeeAdjustment, Multiplier};
48
use static_assertions::const_assert;
49
50
pub use frame_support::weights::constants::{BlockExecutionWeight, ExtrinsicBaseWeight, RocksDbWeight};

51
#[cfg(feature = "std")]
52
pub use pallet_staking::StakerStatus;
53
54
#[cfg(any(feature = "std", test))]
pub use sp_runtime::BuildStorage;
55
56
pub use pallet_timestamp::Call as TimestampCall;
pub use pallet_balances::Call as BalancesCall;
57
58

/// Implementations of some helper traits passed into runtime modules as associated types.
59
pub use impls::ToAuthor;
60

61
pub type NegativeImbalance<T> = <pallet_balances::Pallet<T> as Currency<<T as frame_system::Config>::AccountId>>::NegativeImbalance;
62

63
64
65
/// We assume that an on-initialize consumes 1% of the weight on average, hence a single extrinsic
/// will not be allowed to consume more than `AvailableBlockRatio - 1%`.
pub const AVERAGE_ON_INITIALIZE_RATIO: Perbill = Perbill::from_percent(1);
66
67
68
69
70
71
72
/// We allow `Normal` extrinsics to fill up the block up to 75%, the rest can be used
/// by  Operational  extrinsics.
const NORMAL_DISPATCH_RATIO: Perbill = Perbill::from_percent(75);
/// We allow for 2 seconds of compute with a 6 second average block time.
pub const MAXIMUM_BLOCK_WEIGHT: Weight = 2 * WEIGHT_PER_SECOND;

const_assert!(NORMAL_DISPATCH_RATIO.deconstruct() >= AVERAGE_ON_INITIALIZE_RATIO.deconstruct());
73
74

// Common constants used in all runtimes.
75
parameter_types! {
76
	pub const BlockHashCount: BlockNumber = 2400;
77
	/// The portion of the `NORMAL_DISPATCH_RATIO` that we adjust the fees with. Blocks filled less
78
79
80
81
82
83
84
85
	/// than this will decrease the weight and more will increase.
	pub const TargetBlockFullness: Perquintill = Perquintill::from_percent(25);
	/// The adjustment variable of the runtime. Higher values will cause `TargetBlockFullness` to
	/// change the fees more rapidly.
	pub AdjustmentVariable: Multiplier = Multiplier::saturating_from_rational(3, 100_000);
	/// Minimum amount of the multiplier. This value cannot be too low. A test case should ensure
	/// that combined with `AdjustmentVariable`, we can recover from the minimum.
	/// See `multiplier_can_grow_from_zero`.
86
	pub MinimumMultiplier: Multiplier = Multiplier::saturating_from_rational(1, 1_000_000u128);
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
	/// Maximum length of block. Up to 5MB.
	pub BlockLength: limits::BlockLength =
		limits::BlockLength::max_with_normal_ratio(5 * 1024 * 1024, NORMAL_DISPATCH_RATIO);
	/// Block weights base values and limits.
	pub BlockWeights: limits::BlockWeights = limits::BlockWeights::builder()
		.base_block(BlockExecutionWeight::get())
		.for_class(DispatchClass::all(), |weights| {
			weights.base_extrinsic = ExtrinsicBaseWeight::get();
		})
		.for_class(DispatchClass::Normal, |weights| {
			weights.max_total = Some(NORMAL_DISPATCH_RATIO * MAXIMUM_BLOCK_WEIGHT);
		})
		.for_class(DispatchClass::Operational, |weights| {
			weights.max_total = Some(MAXIMUM_BLOCK_WEIGHT);
			// Operational transactions have an extra reserved space, so that they
			// are included even if block reached `MAXIMUM_BLOCK_WEIGHT`.
			weights.reserved = Some(
				MAXIMUM_BLOCK_WEIGHT - NORMAL_DISPATCH_RATIO * MAXIMUM_BLOCK_WEIGHT,
			);
		})
		.avg_block_initialization(AVERAGE_ON_INITIALIZE_RATIO)
		.build_or_panic();
109
}
Gavin Wood's avatar
Gavin Wood committed
110

111
112
113
114
115
116
117
118
119
120
parameter_types! {
	/// A limit for off-chain phragmen unsigned solution submission.
	///
	/// We want to keep it as high as possible, but can't risk having it reject,
	/// so we always subtract the base block execution weight.
	pub OffchainSolutionWeightLimit: Weight = BlockWeights::get()
		.get(DispatchClass::Normal)
		.max_extrinsic
		.expect("Normal extrinsics have weight limit configured by default; qed")
		.saturating_sub(BlockExecutionWeight::get());
121
122
123
124
125
126
127
128

	/// A limit for off-chain phragmen unsigned solution length.
	///
	/// We allow up to 90% of the block's size to be consumed by the solution.
	pub OffchainSolutionLengthLimit: u32 = Perbill::from_rational(90_u32, 100) *
		*BlockLength::get()
		.max
		.get(DispatchClass::Normal);
129
}
130
131
132
133
134
135
136
137
138
139

/// Parameterized slow adjusting fee updated based on
/// https://w3f-research.readthedocs.io/en/latest/polkadot/Token%20Economics.html#-2.-slow-adjusting-mechanism
pub type SlowAdjustingFeeUpdate<R> = TargetedFeeAdjustment<
	R,
	TargetBlockFullness,
	AdjustmentVariable,
	MinimumMultiplier
>;

140
141
142
143
144
145
/// The type used for currency conversion.
///
/// This must only be used as long as the balance type is u128.
pub type CurrencyToVote = frame_support::traits::U128CurrencyToVote;
static_assertions::assert_eq_size!(primitives::v1::Balance, u128);

146
147
148
149
150
151
152
/// A placeholder since there is currently no provided session key handler for parachain validator
/// keys.
pub struct ParachainSessionKeyPlaceholder<T>(sp_std::marker::PhantomData<T>);
impl<T> sp_runtime::BoundToRuntimeAppPublic for ParachainSessionKeyPlaceholder<T> {
	type Public = ValidatorId;
}

153
impl<T: pallet_session::Config> OneSessionHandler<T::AccountId> for ParachainSessionKeyPlaceholder<T>
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
{
	type Key = ValidatorId;

	fn on_genesis_session<'a, I: 'a>(_validators: I) where
		I: Iterator<Item = (&'a T::AccountId, ValidatorId)>,
		T::AccountId: 'a
	{

	}

	fn on_new_session<'a, I: 'a>(_changed: bool, _v: I, _q: I) where
		I: Iterator<Item = (&'a T::AccountId, ValidatorId)>,
		T::AccountId: 'a
	{

	}

	fn on_disabled(_: usize) { }
}

174
175
176
177
178
179
180
/// A placeholder since there is currently no provided session key handler for parachain validator
/// keys.
pub struct AssignmentSessionKeyPlaceholder<T>(sp_std::marker::PhantomData<T>);
impl<T> sp_runtime::BoundToRuntimeAppPublic for AssignmentSessionKeyPlaceholder<T> {
	type Public = AssignmentId;
}

181
impl<T: pallet_session::Config> OneSessionHandler<T::AccountId> for AssignmentSessionKeyPlaceholder<T>
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
{
	type Key = AssignmentId;

	fn on_genesis_session<'a, I: 'a>(_validators: I) where
		I: Iterator<Item = (&'a T::AccountId, AssignmentId)>,
		T::AccountId: 'a
	{

	}

	fn on_new_session<'a, I: 'a>(_changed: bool, _v: I, _q: I) where
		I: Iterator<Item = (&'a T::AccountId, AssignmentId)>,
		T::AccountId: 'a
	{

	}

	fn on_disabled(_: usize) { }
}

202
203
204
205
206
207
208
209
210
211
212
213
214
215
/// Generates a `BeefyId` from the given `AccountId`. The resulting `BeefyId` is
/// a dummy value and this is a utility function meant to be used when migration
/// session keys.
pub fn dummy_beefy_id_from_account_id(a: AccountId) -> BeefyId {
	let mut id = BeefyId::default();
	let id_raw: &mut [u8] = id.as_mut();

	// NOTE: AccountId is 32 bytes, whereas BeefyId is 33 bytes.
	id_raw[1..].copy_from_slice(a.as_ref());
	id_raw[0..4].copy_from_slice(b"beef");

	id
}

216
217
218
#[cfg(test)]
mod multiplier_tests {
	use super::*;
219
	use frame_support::{parameter_types, weights::Weight};
220
221
222
	use sp_core::H256;
	use sp_runtime::{
		testing::Header,
223
		traits::{BlakeTwo256, IdentityLookup, Convert, One},
224
225
226
		Perbill,
	};

227
228
	type UncheckedExtrinsic = frame_system::mocking::MockUncheckedExtrinsic<Runtime>;
	type Block = frame_system::mocking::MockBlock<Runtime>;
229

230
231
232
233
234
235
	frame_support::construct_runtime!(
		pub enum Runtime where
			Block = Block,
			NodeBlock = Block,
			UncheckedExtrinsic = UncheckedExtrinsic,
		{
236
			System: frame_system::{Pallet, Call, Config, Storage, Event<T>}
237
238
		}
	);
239
240
241
242

	parameter_types! {
		pub const BlockHashCount: u64 = 250;
		pub const AvailableBlockRatio: Perbill = Perbill::one();
243
244
245
246
		pub BlockLength: frame_system::limits::BlockLength =
			frame_system::limits::BlockLength::max(2 * 1024);
		pub BlockWeights: frame_system::limits::BlockWeights =
			frame_system::limits::BlockWeights::simple_max(1024);
247
248
	}

249
	impl frame_system::Config for Runtime {
250
		type BaseCallFilter = ();
251
252
253
		type BlockWeights = BlockWeights;
		type BlockLength = ();
		type DbWeight = ();
254
255
256
		type Origin = Origin;
		type Index = u64;
		type BlockNumber = u64;
257
		type Call = Call;
258
259
260
261
262
		type Hash = H256;
		type Hashing = BlakeTwo256;
		type AccountId = u64;
		type Lookup = IdentityLookup<Self::AccountId>;
		type Header = Header;
263
		type Event = Event;
264
265
		type BlockHashCount = BlockHashCount;
		type Version = ();
266
		type PalletInfo = PalletInfo;
267
268
269
		type AccountData = ();
		type OnNewAccount = ();
		type OnKilledAccount = ();
270
		type SystemWeightInfo = ();
271
		type SS58Prefix = ();
272
		type OnSetCode = ();
273
274
	}

275
	fn run_with_system_weight<F>(w: Weight, mut assertions: F) where F: FnMut() -> () {
276
		let mut t: sp_io::TestExternalities =
277
			frame_system::GenesisConfig::default().build_storage::<Runtime>().unwrap().into();
278
		t.execute_with(|| {
279
			System::set_block_consumed_resources(w, 0);
280
281
282
283
284
285
286
			assertions()
		});
	}

	#[test]
	fn multiplier_can_grow_from_zero() {
		let minimum_multiplier = MinimumMultiplier::get();
287
288
		let target = TargetBlockFullness::get() *
			BlockWeights::get().get(DispatchClass::Normal).max_total.unwrap();
289
		// if the min is too small, then this will not change, and we are doomed forever.
290
		// the weight is 1/100th bigger than target.
291
292
293
294
295
		run_with_system_weight(target * 101 / 100, || {
			let next = SlowAdjustingFeeUpdate::<Runtime>::convert(minimum_multiplier);
			assert!(next > minimum_multiplier, "{:?} !>= {:?}", next, minimum_multiplier);
		})
	}
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317

	#[test]
	#[ignore]
	fn multiplier_growth_simulator() {
		// assume the multiplier is initially set to its minimum. We update it with values twice the
		//target (target is 25%, thus 50%) and we see at which point it reaches 1.
		let mut multiplier = MinimumMultiplier::get();
		let block_weight = TargetBlockFullness::get()
			* BlockWeights::get().get(DispatchClass::Normal).max_total.unwrap()
			* 2;
		let mut blocks = 0;
		while multiplier <= Multiplier::one() {
			run_with_system_weight(block_weight, || {
				let next = SlowAdjustingFeeUpdate::<Runtime>::convert(multiplier);
				// ensure that it is growing as well.
				assert!(next > multiplier, "{:?} !>= {:?}", next, multiplier);
				multiplier = next;
			});
			blocks += 1;
			println!("block = {} multiplier {:?}", blocks, multiplier);
		}
	}
318
319
320
321
322
323
324
325
326
327
328

	#[test]
	fn generate_dummy_unique_beefy_id_from_account_id() {
		let acc1 = AccountId::new([0; 32]);
		let acc2 = AccountId::new([1; 32]);

		let beefy_id1 = dummy_beefy_id_from_account_id(acc1);
		let beefy_id2 = dummy_beefy_id_from_account_id(acc2);

		assert_ne!(beefy_id1, beefy_id2);
	}
329
}