feat: upgrade to Polkadot v0.9.16

[wischli]

fixes KILTProtocol/ticket#1793

• Upgrades to most recent Polkadot version v0.9.16
• Removes crowdloan pallet from the pallets directory
• Applies deprecation of AllPallets hook which executed pallets in the reverse order of their definition within construct_runtime! with the exception that System was always executed first
  • If we want to switch to the new default hook AllPalletsWithSystem, we have to reorder some of our pallets, see 625df70 and 6363a5c
• Adds asset quota (Substrate #10382)
• Adds state_version to runtime (Substrate #9732)
  • TODO in future PR: Switch to new trie format
• Adds pallet_preimage + runs migration for Scheduler (Substrate #10356 + Polkadot #4166)
  • TODO in future PR: Set appropriate deposits for the Preimage deposit
• Substrate switched to generate pallet storage info per default (Substrate #10662)
  • By using the macro#[pallet::without_storage_info], we skip generating storage info and can worry about this change later. It will be required for PoV benchmarks
  • TODO in future PR: Implement MaxEncodedLen wherever necessary

ToDo

• Fix benchmarks / benchmark unit tests for DID
• Fix benchmark / benchmark unit tests for DID Lookup
• Fix unit tests for staking
• Investigate order execution hook. If we want to be safe, we use AllPalletsReversedWithSystemFirst which keeps the exact same order. Wondering why other teams switched to AllPalletsWithSystem without any reordering.
• Run pallet scheduler benchmarks
• Run pallet preimage benchmarks
• Execute try-runtime against Peregrine-stg
• Execute try-runtime against Spiritnet

Checklist:

• I have verified that the code works
  • No panics! (checked arithmetic ops, no indexing array[3] use get(3), ...)
• I have verified that the code is easy to understand
  • If not, I have left a well-balanced amount of inline comments
• I have left the code in a better state
• I have documented the changes (where applicable)

[wischli]

/bench runtime spiritnet-runtime pallet_preimage

[kilt-command-bot]

Error running benchmark: wf-polkadot-0.9.16

stdout

From https://github.com/KILTprotocol/mashnet-node * branch develop -> FETCH_HEAD

[weichweich]

lgtm

[ntn-x2]

A super minor nitpick, but otherwise LGMT!

[wischli]

Since it has been running smoothly on the local setup, I will merge now and test on Spiritnet.