* Add methods to PrefixIterator to support iterating from a specific key

* Expose the decode functions used in iterators for storage maps

* Use associated decode function in tests

* Revert "Expose the decode functions used in iterators for storage maps"

This reverts commit 34f57d92db89646d0c98ea1880df58d58e523b09.

* Fix documentation for next_key

* Add API for iterating from a specified key for all storage map types

* Enhance pagination test

* Add API methods to storage map types

* Rename next_key to last_key

* Rename last_key to last_raw_key

* Specify that iteration starts after starting_raw_key

* Update documentation on iteration ordering

* Rename next_key to previous_key

* Enhance pagination unit test

* Create unit tests for all kinds of iter_from methods

* Define iter_from in terms of iter rather than vice versa

* Cargo fmt

Taking best bits of rustfmt's format_strings

Co-authored-by: Alexander Popiak <[email protected]>

also autoformatting two unrelated files

fixes #9421

The 'data source' term does not represent a Prometheus concept. What we are exposing here is an exporter.

* cache root for child api.

* minimal testing

* Reset cache on test 'set_root'.

* Update primitives/state-machine/src/trie_backend_essence.rs

Co-authored-by: Bastian Köcher <[email protected]>

* Update primitives/state-machine/src/trie_backend_essence.rs

* Update primitives/state-machine/src/trie_backend_essence.rs

* Renaming to 'reset_cache'.

* correct rust fmt

Co-authored-by: Bastian Köcher <[email protected]>

* update

* update

* update

* fix fmt

* Think these types should be switched reading the doc.

* Update frame/support/procedural/src/lib.rs

Co-authored-by: Bastian Köcher <[email protected]>

Co-authored-by: Bastian Köcher <[email protected]>

* Estimate call fee

* More fix

* Fix

* Update frame/support/src/traits/misc.rs

Co-authored-by: Zeke Mostov <[email protected]>

* try and fix fmt stuff

* fmt aain

Co-authored-by: Parity Benchmarking Bot <[email protected]>
Co-authored-by: Zeke Mostov <[email protected]>

* add CheckedRem

* fix

* Remove extra commas made redundent after rustfmt

* benchmark for decoding of call

* better names

* fix benchmarks

* cargo run --quiet --release --features=runtime-benchmarks --manifest-path=bin/node/cli/Cargo.toml -- benchmark --chain=dev --steps=50 --repeat=20 --pallet=pallet_lottery --extrinsic=* --execution=wasm --wasm-execution=compiled --heap-pages=4096 --output=./frame/lottery/src/weights.rs --template=./.maintain/frame-weight-template.hbs

* cargo run --quiet --release --features=runtime-benchmarks --manifest-path=bin/node/cli/Cargo.toml -- benchmark --chain=dev --steps=50 --repeat=20 --pallet=pallet_utility --extrinsic=* --execution=wasm --wasm-execution=compiled --heap-pages=4096 --output=./frame/utility/src/weights.rs --template=./.maintain/frame-weight-template.hbs

* cargo run --quiet --release --features=runtime-benchmarks --manifest-path=bin/node/cli/Cargo.toml -- benchmark --chain=dev --steps=50 --repeat=20 --pallet=frame_system --extrinsic=* --execution=wasm --wasm-execution=compiled --heap-pages=4096 --output=./frame/system/src/weights.rs --template=./.maintain/frame-weight-template.hbs

* Update frame/system/src/weights.rs

Co-authored-by: Parity Benchmarking Bot <[email protected]>
Co-authored-by: Shawn Tabrizi <[email protected]>

* Fix metadata updates on existing headers

* Fail set_head on ancient blocks

* Fmt unrelated code

* Run cargo fmt on the whole code base

* Second run

* Add CI check

* Fix compilation

* More unnecessary braces

* Handle weights

* Use --all

* Use correct attributes...

* Fix UI tests

* AHHHHHHHHH

* 🤦

* Docs

* Fix compilation

* 🤷

* Please stop

* 🤦

 x 2

* More

* make rustfmt.toml consistent with polkadot

Co-authored-by: André Silva <[email protected]>

When the `Executive` was used through the `ExecuteBlock` trait, the
custom on runtime upgrade wasn't called. This happened because we forgot
to forward the type and it instead used default type `()` that doesn't
do anything. This pr fixes it by forwarding the type and also adds a
regression test.

* CI: debug

* CI: debug aws sync

* exclude locfile

* exclude locfile 2

* exclude doesn't work

* root files

* CI: remove lockfile

* CI: satisfy aws cli

* CI: typo

* CI: undebug

* CI: undebug docs jobs

* add BalanceConversion trait and implementation

* derive some useful traits on Imbalance

* Update frame/support/src/traits/tokens/fungibles/imbalance.rs

Co-authored-by: Xiliang Chen <[email protected]>

* make BalanceConversion error type configurable

* add RuntimeDebug import and derive traits on other Imbalance

* formatting

* move BalanceConversion trait to frame-support

* add necessary trait import

Co-authored-by: Xiliang Chen <[email protected]>

* include dispatch result in the Executed event

* fix

* trigger CI

All of them are a subset of `DispatchError` anyway, no need to have
special errors IMHO.

* Force push to clean up PR mess

* Update rustfmt.toml

Co-authored-by: Squirrel <[email protected]>

* Run `cargo fmt` again with Giles' changes

* Unformat utils

Co-authored-by: Squirrel <[email protected]>

fixing #9306

* Sync storage chains

* Test

* Apply suggestions from code review

Co-authored-by: cheme <[email protected]>

* Separate block body and indexed body

* Update client/db/src/lib.rs

Co-authored-by: André Silva <[email protected]>

Co-authored-by: cheme <[email protected]>
Co-authored-by: Shawn Tabrizi <[email protected]>
Co-authored-by: André Silva <[email protected]>

* Replace DB assert with error

* Update client/db/src/lib.rs

Co-authored-by: cheme <[email protected]>

Co-authored-by: cheme <[email protected]>

* Emit error when Config part is imported but without the std feature

* Add UI test for missing std feature on GenesisConfig

* Update frame/support/test/Cargo.toml

Co-authored-by: Guillaume Thiolliere <[email protected]>

* Remove unused imports

* Unify all dummy party checker macros

* Fix

* Dispaly pallet_path::GenesisConfig instead of PalletConfig in error message

* Revert changes to construct_runtime_ui.rs

* Add additional parameter for dummy part checker macro

* Apply suggestions from code review

* fix master merge: update version

* update Cargo.lock

Co-authored-by: Guillaume Thiolliere <[email protected]>

* fix invalid link

* Update client/executor/common/src/runtime_blob/globals_snapshot.rs

* more fix

* Migrate pallet-mmr to the new pallet attribute macro

Signed-off-by: koushiro <[email protected]>

* fix typo

Signed-off-by: koushiro <[email protected]>

* use instance macro

Co-authored-by: thiolliere <[email protected]>

* Impl InherentDataProviderExt for more tuples

Currently the inherent data provider only supports up to 4 entries due to the limit of
InherentDataProviderExt, which is not enough for a chain with more than 4 inherent data providers.
This patch simply impls InherentDataProviderExt for more tuples.

* Nit

* Apply suggestions from code review

Co-authored-by: André Silva <[email protected]>

Co-authored-by: Guillaume Thiolliere <[email protected]>
Co-authored-by: André Silva <[email protected]>

* Fix docs on `generate_storage_alias!`.

* Update frame/support/src/lib.rs

* Update frame/support/src/lib.rs

Co-authored-by: Guillaume Thiolliere <[email protected]>

Bumps [async-trait](https://github.com/dtolnay/async-trait) from 0.1.48 to 0.1.50.
- [Release notes](https://github.com/dtolnay/async-trait/releases)
- [Commits](https://github.com/dtolnay/async-trait/compare/0.1.48...0.1.50)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

Bumps [serde](https://github.com/serde-rs/serde) from 1.0.124 to 1.0.126.
- [Release notes](https://github.com/serde-rs/serde/releases)
- [Commits](https://github.com/serde-rs/serde/compare/v1.0.124...v1.0.126)

---
updated-dependencies:
- dependency-name: serde
  dependency-type: direct:production
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

* Ensure no duplicate members in collective and membership genesis

* Test build panics

* Massage comments

* Use btreeset