Bastian Köcher 516a8fa433 trie: Optimize keys function (#11457) ...

* trie: Optimize `keys` function

Instead of iterating the entire state and collecting all keys that match the given prefix, we can
directly use the optimized prefix iterator.

* Add a test

2022-05-18 21:20:47 +02:00

..

api

Bump log from 0.4.16 to 0.4.17 (#11369)

2022-05-15 22:21:04 -04:00

application-crypto

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

arithmetic

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

authority-discovery

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

authorship

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

beefy

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

block-builder

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

blockchain

Bump log from 0.4.16 to 0.4.17 (#11369)

2022-05-15 22:21:04 -04:00

consensus

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

core

Bump ss58-registry from 1.17.0 to 1.18.0 (#11419)

2022-05-16 10:01:12 +00:00

database

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

debug-derive

Apply some clippy lints (#11154)

2022-04-30 21:28:27 +00:00

externalities

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

finality-grandpa

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

inherents

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

io

Bump log from 0.4.16 to 0.4.17 (#11369)

2022-05-15 22:21:04 -04:00

keyring

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

keystore

Backfill missing TOML features (#11351)

2022-05-05 11:43:52 +00:00

maybe-compressed-blob

Update wasmtime to 0.35.3 (#11058)

2022-04-14 15:07:36 +02:00

merkle-mountain-range

Bump log from 0.4.16 to 0.4.17 (#11369)

2022-05-15 22:21:04 -04:00

npos-elections

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

offchain

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

panic-handler

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

rpc

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

runtime

Explicitly note that existing AccountIdConversion is truncating and add fallible try_into... (#10719)

2022-05-17 21:12:02 +00:00

runtime-interface

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

sandbox

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

serializer

Bump serde_json from 1.0.74 to 1.0.79 (#11020)

2022-03-18 15:25:16 +00:00

session

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

staking

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

state-machine

trie: Optimize keys function (#11457)

2022-05-18 21:20:47 +02:00

std

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

storage

Basic TOML Lint (#11348)

2022-05-04 13:38:54 +00:00

tasks

Bump log from 0.4.16 to 0.4.17 (#11369)

2022-05-15 22:21:04 -04:00

test-primitives

Backfill missing TOML features (#11351)

2022-05-05 11:43:52 +00:00

timestamp

Bump log from 0.4.16 to 0.4.17 (#11369)

2022-05-15 22:21:04 -04:00

tracing

Apply some clippy lints (#11154)

2022-04-30 21:28:27 +00:00

transaction-pool

Release primitive crates (#10937)

2022-03-01 14:35:23 +01:00

transaction-storage-proof

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

trie

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

version

Bump scale-info from 2.0.1 to 2.1.1 (#11420)

2022-05-16 10:07:00 +02:00

wasm-interface

Bump log from 0.4.16 to 0.4.17 (#11369)

2022-05-15 22:21:04 -04:00