polkadot-sdk: v1.9.0 -> v1.13.0

[FlorianFranzen]

Description

This updates the polkadot-sdk from v1.9 to v1.13 and includes the following additional features:

• Add support for authority discovery
• Add support for metadata hashes
• Use latest runtime macros
• Node now supports additional commands and hardware benchmarking
• Support sync snapshots and other chain spec extensions
• Update to latest networking and cli interface
• Remove native executor
• Use workspace and umbrella crates to simplify dependency management

So far only pallet was prepared to switch to the umbrella pallet as well, but it seems there is still some issue that blocks compilation right now, so I will port those at a later point.

Currently uses a slightly patched version of the polkadot-sdk that includes this fix.

Type of change

Please delete options that are not relevant.

• Bug fix (non-breaking change which fixes an issue)
• New feature (non-breaking change which adds functionality)
• Breaking change (fix or feature that would cause existing functionality to not work as expected)
• This change requires a documentation update

Tests

I ran a subset of the integration tests.

Code review prechecks:

• Code follows the style guidelines of this project
• Code has been self-reviewed
• Inline comments have been added for each method
• I have made corresponding changes to the documentation
• Code changes introduces no new problems or warnings
• Test cases have been added
• Dependent changes have been merged and published in downstream modules

[dvc94ch]

fine as long as it works

[FlorianFranzen]

@penumbra23 I rebased all commits on the latest developement and fixed the remaining conflicts. I would welcome a final review, so we can merge and deploy to development.

[dvc94ch]

let's try it. @penumbra23 when would you like to merge this?