Permalink
Comparing changes
Choose two branches to see what’s changed or to start a new pull request.
If you need to, you can also or
learn more about diff comparisons.
Open a pull request
Create a new pull request by comparing changes across two branches. If you need to, you can also .
Learn more about diff comparisons here.
...
- 4 commits
- 18 files changed
- 5 contributors
Commits on Aug 13, 2023
Commits on Sep 11, 2023
-
trie-db: Fetch the closest merkle value (#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]>
3 people authoredSep 11, 2023
Commits on Sep 12, 2023
-
Make
trie_nodes_recorded_for_keywork for inline values (#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
-
chore: Release trie-db 0.28.0 (#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]>
Loading
This comparison is taking too long to generate.
Unfortunately it looks like we can’t render this comparison for you right now. It might be too big, or there might be something weird with your repository.
You can try running this command locally to see the comparison on your machine:
git diff trie-db-v0.27.1...trie-db-v0.28.0