-
Notifications
You must be signed in to change notification settings - Fork 0
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
switch to single subtrie crate dep #1
Commits on Aug 10, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 91681c8 - Browse repository at this point
Copy the full SHA 91681c8View commit details -
Configuration menu - View commit details
-
Copy full SHA for 6f097f6 - Browse repository at this point
Copy the full SHA 6f097f6View commit details
Commits on Aug 12, 2023
-
Configuration menu - View commit details
-
Copy full SHA for d9ac5aa - Browse repository at this point
Copy the full SHA d9ac5aaView commit details -
Configuration menu - View commit details
-
Copy full SHA for 00b4fa9 - Browse repository at this point
Copy the full SHA 00b4fa9View commit details
Commits on Aug 13, 2023
-
Configuration menu - View commit details
-
Copy full SHA for c4be095 - Browse repository at this point
Copy the full SHA c4be095View commit details -
Configuration menu - View commit details
-
Copy full SHA for 719aa79 - Browse repository at this point
Copy the full SHA 719aa79View commit details -
Configuration menu - View commit details
-
Copy full SHA for bd9e3d1 - Browse repository at this point
Copy the full SHA bd9e3d1View commit details
Commits on Sep 6, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 1cf9d43 - Browse repository at this point
Copy the full SHA 1cf9d43View commit details
Commits on Sep 11, 2023
-
trie-db: Fetch the closest merkle value (paritytech#199)
* trie-db: Add `get_closest_merkle_value` to Trie trait Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Extract the merkle value Signed-off-by: Alexandru Vasile <[email protected]> * trie-db/test: Check merkle value on update key Signed-off-by: Alexandru Vasile <[email protected]> * Update trie-db/src/lookup.rs Co-authored-by: Arkadiy Paronyan <[email protected]> * Update trie-db/src/lookup.rs Co-authored-by: Arkadiy Paronyan <[email protected]> * trie-db: Rename look_up_merkle_without_cache function Signed-off-by: Alexandru Vasile <[email protected]> * trie-db/tests: Check closest descendant of partial keys Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Adjust lookups for partial keys Signed-off-by: Alexandru Vasile <[email protected]> * trie-db/tests: Check non-existent key and branch nodes Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Ensure recording of `NonExisting` for leaves Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Ensure the merkle descedent hash is returned Signed-off-by: Alexandru Vasile <[email protected]> * trie-db/tests: Extend tests with branch nodes and single key db Signed-off-by: Alexandru Vasile <[email protected]> * trie-db/tests: Check trie modification and merkle propagation Signed-off-by: Alexandru Vasile <[email protected]> * trie-db/tests: Use `PrefixedKey` instead of `HashKey` Signed-off-by: Alexandru Vasile <[email protected]> * trie-db/tests: Test extra keys for `test_merkle_value` Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Return the extension node hash Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Use `starts_with` method instead of common prefix Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Return no merkle value on empty node Signed-off-by: Alexandru Vasile <[email protected]> * trie-db/tests: Ensure inline nodes Signed-off-by: Alexandru Vasile <[email protected]> * trie-db/tests: Check empty trie with empty keys Signed-off-by: Alexandru Vasile <[email protected]> * trie-db/tests: Add extra keys to check Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Use `starts_with` for extension nodes Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Rename merkle lookups to lookup_first_descendant Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Return inline hashes properly Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Implement starts_with_slice for NibbleVec Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Use cache for finding first descendent hash Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Introduce caching for descedent node access Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Use rstd::vec::Vec Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Forward merkle value for fatdb and sectriedb Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Rename `get_closest_merkle_value` to `lookup_first_descendant` Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Introduce MerkleValue to return inline nodes and hashes Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Remove inner function for merkle value lookups Signed-off-by: Alexandru Vasile <[email protected]> * Update trie-db/src/lib.rs Co-authored-by: Bastian Köcher <[email protected]> * Update trie-db/src/lib.rs Co-authored-by: Bastian Köcher <[email protected]> * Apply fmt Signed-off-by: Alexandru Vasile <[email protected]> --------- Signed-off-by: Alexandru Vasile <[email protected]> Co-authored-by: Arkadiy Paronyan <[email protected]> Co-authored-by: Bastian Köcher <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 08a2305 - Browse repository at this point
Copy the full SHA 08a2305View commit details
Commits on Sep 12, 2023
-
Make
trie_nodes_recorded_for_key
work for inline values (paritytech……#194) * Make `trie_nodes_recorded_for_key` work for inline values `trie_nodes_recorded_for_key` was not working properly for inline values. It would always return `RecordedForKey::None` while we actually have accessed and recorded all the trie nodes for the value. The pr introduces `TrieAccess::InlineValue` to communicate this access to the recorder properly to make it then return `RecordedForKey::Value`. * FMT * Add soe comments
Configuration menu - View commit details
-
Copy full SHA for 61c21a5 - Browse repository at this point
Copy the full SHA 61c21a5View commit details -
chore: Release trie-db 0.28.0 (paritytech#200)
* Update changelog Signed-off-by: Alexandru Vasile <[email protected]> * trie-db: Bump version to 0.28 Signed-off-by: Alexandru Vasile <[email protected]> * Update trie-db across workspace Signed-off-by: Alexandru Vasile <[email protected]> * Update trie-bench to 0.38.0 Signed-off-by: Alexandru Vasile <[email protected]> --------- Signed-off-by: Alexandru Vasile <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 0b9bede - Browse repository at this point
Copy the full SHA 0b9bedeView commit details
Commits on Sep 13, 2023
-
Fix recorder for
NonExisting
keys (paritytech#202)We handle `NonExisting` keys as if we have recorded the value. The reason behind this is that we have recorded all the trie nodes to proof that the key doesn't exist in the `trie`. So, next time we want to access the key we can use the `cache` (if present) and do not net to iterate over the trie nodes again.
Configuration menu - View commit details
-
Copy full SHA for 66774b3 - Browse repository at this point
Copy the full SHA 66774b3View commit details -
Bump actions/checkout from 3 to 4 (paritytech#201)
Bumps [actions/checkout](https://github.com/actions/checkout) from 3 to 4. - [Release notes](https://github.com/actions/checkout/releases) - [Changelog](https://github.com/actions/checkout/blob/main/CHANGELOG.md) - [Commits](actions/checkout@v3...v4) --- updated-dependencies: - dependency-name: actions/checkout dependency-type: direct:production update-type: version-update:semver-major ... Signed-off-by: dependabot[bot] <[email protected]> Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Configuration menu - View commit details
-
Copy full SHA for bc79f51 - Browse repository at this point
Copy the full SHA bc79f51View commit details -
Update hex-literal requirement from 0.3 to 0.4 (paritytech#191)
Updates the requirements on [hex-literal](https://github.com/RustCrypto/utils) to permit the latest version. - [Release notes](https://github.com/RustCrypto/utils/releases) - [Commits](RustCrypto/utils@hex-literal-v0.3.0...hex-literal-v0.4.0) --- updated-dependencies: - dependency-name: hex-literal dependency-type: direct:production ... Signed-off-by: dependabot[bot] <[email protected]> Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Configuration menu - View commit details
-
Copy full SHA for 4d05c64 - Browse repository at this point
Copy the full SHA 4d05c64View commit details
Commits on Sep 20, 2023
-
Configuration menu - View commit details
-
Copy full SHA for bac0cbc - Browse repository at this point
Copy the full SHA bac0cbcView commit details -
Configuration menu - View commit details
-
Copy full SHA for ada1da6 - Browse repository at this point
Copy the full SHA ada1da6View commit details
Commits on Oct 1, 2023
-
totally remove hashbrown dep (paritytech#203)
* totally remove hashbrown dep * fix no_std
Configuration menu - View commit details
-
Copy full SHA for d0b9166 - Browse repository at this point
Copy the full SHA d0b9166View commit details
Commits on Oct 2, 2023
-
Update hashbrown requirement from 0.13.2 to 0.14.1 (paritytech#204)
Updates the requirements on [hashbrown](https://github.com/rust-lang/hashbrown) to permit the latest version. - [Changelog](https://github.com/rust-lang/hashbrown/blob/master/CHANGELOG.md) - [Commits](rust-lang/hashbrown@v0.13.2...v0.14.1) --- updated-dependencies: - dependency-name: hashbrown dependency-type: direct:production ... Signed-off-by: dependabot[bot] <[email protected]> Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Configuration menu - View commit details
-
Copy full SHA for 6eb4b88 - Browse repository at this point
Copy the full SHA 6eb4b88View commit details
Commits on Oct 3, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 5a9c3b4 - Browse repository at this point
Copy the full SHA 5a9c3b4View commit details
Commits on Nov 26, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 0ff5025 - Browse repository at this point
Copy the full SHA 0ff5025View commit details -
Configuration menu - View commit details
-
Copy full SHA for d00240e - Browse repository at this point
Copy the full SHA d00240eView commit details
Commits on Nov 27, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 81446ab - Browse repository at this point
Copy the full SHA 81446abView commit details
Commits on Dec 2, 2023
-
Update criterion requirement from 0.4.0 to 0.5.1 (paritytech#193)
Updates the requirements on [criterion](https://github.com/bheisler/criterion.rs) to permit the latest version. - [Changelog](https://github.com/bheisler/criterion.rs/blob/master/CHANGELOG.md) - [Commits](bheisler/criterion.rs@0.4.0...0.5.1) --- updated-dependencies: - dependency-name: criterion dependency-type: direct:production ... Signed-off-by: dependabot[bot] <[email protected]> Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Configuration menu - View commit details
-
Copy full SHA for d3e6377 - Browse repository at this point
Copy the full SHA d3e6377View commit details
Commits on Jan 5, 2024
-
Implements
DoubleEndedIterator
for trie iterators (paritytech#208)* double ended iterator implementation
Configuration menu - View commit details
-
Copy full SHA for 2edd0a1 - Browse repository at this point
Copy the full SHA 2edd0a1View commit details
Commits on Jan 15, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 599b0f1 - Browse repository at this point
Copy the full SHA 599b0f1View commit details -
Configuration menu - View commit details
-
Copy full SHA for 314179d - Browse repository at this point
Copy the full SHA 314179dView commit details -
Configuration menu - View commit details
-
Copy full SHA for 269ef62 - Browse repository at this point
Copy the full SHA 269ef62View commit details -
Configuration menu - View commit details
-
Copy full SHA for 675ae01 - Browse repository at this point
Copy the full SHA 675ae01View commit details
Commits on Jan 16, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 87d60c8 - Browse repository at this point
Copy the full SHA 87d60c8View commit details -
Configuration menu - View commit details
-
Copy full SHA for e031dbf - Browse repository at this point
Copy the full SHA e031dbfView commit details -
Configuration menu - View commit details
-
Copy full SHA for 7faf394 - Browse repository at this point
Copy the full SHA 7faf394View commit details -
Configuration menu - View commit details
-
Copy full SHA for 557b52d - Browse repository at this point
Copy the full SHA 557b52dView commit details -
Configuration menu - View commit details
-
Copy full SHA for ed42db6 - Browse repository at this point
Copy the full SHA ed42db6View commit details -
Configuration menu - View commit details
-
Copy full SHA for 8d334d2 - Browse repository at this point
Copy the full SHA 8d334d2View commit details
Commits on Jan 17, 2024
-
Configuration menu - View commit details
-
Copy full SHA for a244144 - Browse repository at this point
Copy the full SHA a244144View commit details -
Configuration menu - View commit details
-
Copy full SHA for f5bc93c - Browse repository at this point
Copy the full SHA f5bc93cView commit details -
Configuration menu - View commit details
-
Copy full SHA for caf67f3 - Browse repository at this point
Copy the full SHA caf67f3View commit details -
Configuration menu - View commit details
-
Copy full SHA for de3bc22 - Browse repository at this point
Copy the full SHA de3bc22View commit details -
Configuration menu - View commit details
-
Copy full SHA for 8edcc92 - Browse repository at this point
Copy the full SHA 8edcc92View commit details -
Configuration menu - View commit details
-
Copy full SHA for 1f9b8ed - Browse repository at this point
Copy the full SHA 1f9b8edView commit details -
Configuration menu - View commit details
-
Copy full SHA for 270aa81 - Browse repository at this point
Copy the full SHA 270aa81View commit details -
Configuration menu - View commit details
-
Copy full SHA for d858765 - Browse repository at this point
Copy the full SHA d858765View commit details
Commits on Jan 18, 2024
-
Configuration menu - View commit details
-
Copy full SHA for b5076f8 - Browse repository at this point
Copy the full SHA b5076f8View commit details -
Configuration menu - View commit details
-
Copy full SHA for 39e81cb - Browse repository at this point
Copy the full SHA 39e81cbView commit details -
Configuration menu - View commit details
-
Copy full SHA for 04e7a18 - Browse repository at this point
Copy the full SHA 04e7a18View commit details
Commits on Jan 22, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 49bc5a7 - Browse repository at this point
Copy the full SHA 49bc5a7View commit details -
Configuration menu - View commit details
-
Copy full SHA for 956ed99 - Browse repository at this point
Copy the full SHA 956ed99View commit details -
Configuration menu - View commit details
-
Copy full SHA for 37a0555 - Browse repository at this point
Copy the full SHA 37a0555View commit details -
Configuration menu - View commit details
-
Copy full SHA for ac8a09f - Browse repository at this point
Copy the full SHA ac8a09fView commit details
Commits on Jan 23, 2024
-
Configuration menu - View commit details
-
Copy full SHA for bc76a21 - Browse repository at this point
Copy the full SHA bc76a21View commit details -
Configuration menu - View commit details
-
Copy full SHA for 542829a - Browse repository at this point
Copy the full SHA 542829aView commit details -
Configuration menu - View commit details
-
Copy full SHA for 5df1cd8 - Browse repository at this point
Copy the full SHA 5df1cd8View commit details -
Configuration menu - View commit details
-
Copy full SHA for aeec4fa - Browse repository at this point
Copy the full SHA aeec4faView commit details -
Configuration menu - View commit details
-
Copy full SHA for f0d3662 - Browse repository at this point
Copy the full SHA f0d3662View commit details -
Configuration menu - View commit details
-
Copy full SHA for e83c8f0 - Browse repository at this point
Copy the full SHA e83c8f0View commit details -
Configuration menu - View commit details
-
Copy full SHA for 367c0e7 - Browse repository at this point
Copy the full SHA 367c0e7View commit details -
Configuration menu - View commit details
-
Copy full SHA for c7547c6 - Browse repository at this point
Copy the full SHA c7547c6View commit details -
Configuration menu - View commit details
-
Copy full SHA for 1a969ad - Browse repository at this point
Copy the full SHA 1a969adView commit details -
Configuration menu - View commit details
-
Copy full SHA for 6cc8363 - Browse repository at this point
Copy the full SHA 6cc8363View commit details -
Configuration menu - View commit details
-
Copy full SHA for 28a5476 - Browse repository at this point
Copy the full SHA 28a5476View commit details -
Configuration menu - View commit details
-
Copy full SHA for b6e4393 - Browse repository at this point
Copy the full SHA b6e4393View commit details -
Configuration menu - View commit details
-
Copy full SHA for 93433ca - Browse repository at this point
Copy the full SHA 93433caView commit details -
Configuration menu - View commit details
-
Copy full SHA for 16f1cd5 - Browse repository at this point
Copy the full SHA 16f1cd5View commit details -
Configuration menu - View commit details
-
Copy full SHA for 04a1ee4 - Browse repository at this point
Copy the full SHA 04a1ee4View commit details -
Configuration menu - View commit details
-
Copy full SHA for 5e26628 - Browse repository at this point
Copy the full SHA 5e26628View commit details
Commits on Jan 24, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 554187b - Browse repository at this point
Copy the full SHA 554187bView commit details -
Configuration menu - View commit details
-
Copy full SHA for 10cc948 - Browse repository at this point
Copy the full SHA 10cc948View commit details -
Configuration menu - View commit details
-
Copy full SHA for 024e964 - Browse repository at this point
Copy the full SHA 024e964View commit details -
Configuration menu - View commit details
-
Copy full SHA for d176e42 - Browse repository at this point
Copy the full SHA d176e42View commit details -
Configuration menu - View commit details
-
Copy full SHA for 7a575ef - Browse repository at this point
Copy the full SHA 7a575efView commit details -
Configuration menu - View commit details
-
Copy full SHA for fca9577 - Browse repository at this point
Copy the full SHA fca9577View commit details -
Configuration menu - View commit details
-
Copy full SHA for 26e462d - Browse repository at this point
Copy the full SHA 26e462dView commit details
Commits on Feb 14, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 8801370 - Browse repository at this point
Copy the full SHA 8801370View commit details
Commits on Feb 15, 2024
-
Configuration menu - View commit details
-
Copy full SHA for bb561a0 - Browse repository at this point
Copy the full SHA bb561a0View commit details
Commits on Feb 16, 2024
-
Configuration menu - View commit details
-
Copy full SHA for e911ebc - Browse repository at this point
Copy the full SHA e911ebcView commit details -
Configuration menu - View commit details
-
Copy full SHA for bef6e0f - Browse repository at this point
Copy the full SHA bef6e0fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 04ac7a0 - Browse repository at this point
Copy the full SHA 04ac7a0View commit details
Commits on Feb 19, 2024
-
Configuration menu - View commit details
-
Copy full SHA for e4b29e4 - Browse repository at this point
Copy the full SHA e4b29e4View commit details
Commits on Feb 21, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 1b8cced - Browse repository at this point
Copy the full SHA 1b8ccedView commit details -
Revert "method to visit changeset to avoid apply_to cost in sc-client…
…-db" This reverts commit 1b8cced.
Configuration menu - View commit details
-
Copy full SHA for 8ad4ee8 - Browse repository at this point
Copy the full SHA 8ad4ee8View commit details
Commits on Feb 29, 2024
-
Configuration menu - View commit details
-
Copy full SHA for d352340 - Browse repository at this point
Copy the full SHA d352340View commit details -
Configuration menu - View commit details
-
Copy full SHA for 8f33c2c - Browse repository at this point
Copy the full SHA 8f33c2cView commit details
Commits on Mar 27, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 8e2852f - Browse repository at this point
Copy the full SHA 8e2852fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 71bcaf8 - Browse repository at this point
Copy the full SHA 71bcaf8View commit details -
Configuration menu - View commit details
-
Copy full SHA for af1b48c - Browse repository at this point
Copy the full SHA af1b48cView commit details