Skip to content
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.

Sign up for GitHub

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

Jump to bottom

trie-db: Fetch the closest merkle value #199

Merged
merged 35 commits into from
Sep 11, 2023
Merged

trie-db: Fetch the closest merkle value #199

merged 35 commits into from
Sep 11, 2023

Commits on Aug 18, 2023

  1. trie-db: Add get_closest_merkle_value to Trie trait 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 18, 2023
    Configuration menu
    Copy the full SHA
    bf44483 View commit details
    Browse the repository at this point in the history

Commits on Aug 21, 2023

  1. trie-db: Extract the merkle value 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 21, 2023
    Configuration menu
    Copy the full SHA
    c2e2ecd View commit details
    Browse the repository at this point in the history

  2. trie-db/test: Check merkle value on update key 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 21, 2023
    Configuration menu
    Copy the full SHA
    a93733f View commit details
    Browse the repository at this point in the history

Commits on Aug 23, 2023

  1. Update trie-db/src/lookup.rs 

    Co-authored-by: Arkadiy Paronyan <[email protected]>
    @lexnv @arkpar
    lexnv and arkpar authored Aug 23, 2023
    Configuration menu
    Copy the full SHA
    546fdb5 View commit details
    Browse the repository at this point in the history

  2. Update trie-db/src/lookup.rs 

    Co-authored-by: Arkadiy Paronyan <[email protected]>
    @lexnv @arkpar
    lexnv and arkpar authored Aug 23, 2023
    Configuration menu
    Copy the full SHA
    adfd6f1 View commit details
    Browse the repository at this point in the history

  3. trie-db: Rename look_up_merkle_without_cache function 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 23, 2023
    Configuration menu
    Copy the full SHA
    b7db016 View commit details
    Browse the repository at this point in the history

  4. trie-db/tests: Check closest descendant of partial keys 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 23, 2023
    Configuration menu
    Copy the full SHA
    fa10f70 View commit details
    Browse the repository at this point in the history

  5. trie-db: Adjust lookups for partial keys 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 23, 2023
    Configuration menu
    Copy the full SHA
    5998874 View commit details
    Browse the repository at this point in the history

  6. trie-db/tests: Check non-existent key and branch nodes 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 23, 2023
    Configuration menu
    Copy the full SHA
    fb365bb View commit details
    Browse the repository at this point in the history

  7. trie-db: Ensure recording of NonExisting for leaves 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 23, 2023
    Configuration menu
    Copy the full SHA
    77f19e2 View commit details
    Browse the repository at this point in the history

  8. trie-db: Ensure the merkle descedent hash is returned 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 23, 2023
    Configuration menu
    Copy the full SHA
    7e2ae36 View commit details
    Browse the repository at this point in the history

  9. trie-db/tests: Extend tests with branch nodes and single key db 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 23, 2023
    Configuration menu
    Copy the full SHA
    40d700c View commit details
    Browse the repository at this point in the history

Commits on Aug 24, 2023

  1. trie-db/tests: Check trie modification and merkle propagation 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 24, 2023
    Configuration menu
    Copy the full SHA
    1124af8 View commit details
    Browse the repository at this point in the history

Commits on Aug 28, 2023

  1. trie-db/tests: Use PrefixedKey instead of HashKey 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 28, 2023
    Configuration menu
    Copy the full SHA
    bc2d977 View commit details
    Browse the repository at this point in the history

  2. trie-db/tests: Test extra keys for test_merkle_value 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 28, 2023
    Configuration menu
    Copy the full SHA
    b46eecd View commit details
    Browse the repository at this point in the history

  3. trie-db: Return the extension node hash 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 28, 2023
    Configuration menu
    Copy the full SHA
    f714033 View commit details
    Browse the repository at this point in the history

  4. trie-db: Use starts_with method instead of common prefix 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 28, 2023
    Configuration menu
    Copy the full SHA
    82127bb View commit details
    Browse the repository at this point in the history

  5. trie-db: Return no merkle value on empty node 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 28, 2023
    Configuration menu
    Copy the full SHA
    1b5fcae View commit details
    Browse the repository at this point in the history

  6. trie-db/tests: Ensure inline nodes 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 28, 2023
    Configuration menu
    Copy the full SHA
    28bb9fa View commit details
    Browse the repository at this point in the history

  7. trie-db/tests: Check empty trie with empty keys 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 28, 2023
    Configuration menu
    Copy the full SHA
    5de55d0 View commit details
    Browse the repository at this point in the history

  8. trie-db/tests: Add extra keys to check 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 28, 2023
    Configuration menu
    Copy the full SHA
    d6c8a55 View commit details
    Browse the repository at this point in the history

  9. trie-db: Use starts_with for extension nodes 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 28, 2023
    Configuration menu
    Copy the full SHA
    e2ffe4f View commit details
    Browse the repository at this point in the history

Commits on Aug 29, 2023

  1. trie-db: Rename merkle lookups to lookup_first_descendant 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 29, 2023
    Configuration menu
    Copy the full SHA
    21b7307 View commit details
    Browse the repository at this point in the history

  2. trie-db: Return inline hashes properly 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 29, 2023
    Configuration menu
    Copy the full SHA
    5c6ea20 View commit details
    Browse the repository at this point in the history

  3. trie-db: Implement starts_with_slice for NibbleVec 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 29, 2023
    Configuration menu
    Copy the full SHA
    1a6fa44 View commit details
    Browse the repository at this point in the history

  4. trie-db: Use cache for finding first descendent hash 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 29, 2023
    Configuration menu
    Copy the full SHA
    db496a7 View commit details
    Browse the repository at this point in the history

  5. trie-db: Introduce caching for descedent node access 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 29, 2023
    Configuration menu
    Copy the full SHA
    770a5f5 View commit details
    Browse the repository at this point in the history

  6. trie-db: Use rstd::vec::Vec 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Aug 29, 2023
    Configuration menu
    Copy the full SHA
    9fb3bb3 View commit details
    Browse the repository at this point in the history

Commits on Sep 6, 2023

  1. trie-db: Forward merkle value for fatdb and sectriedb 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    5d29a75 View commit details
    Browse the repository at this point in the history

  2. trie-db: Rename get_closest_merkle_value to lookup_first_descendant 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    bc32ac8 View commit details
    Browse the repository at this point in the history

  3. trie-db: Introduce MerkleValue to return inline nodes and hashes 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    d538fe3 View commit details
    Browse the repository at this point in the history

  4. trie-db: Remove inner function for merkle value lookups 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    5c05937 View commit details
    Browse the repository at this point in the history

Commits on Sep 11, 2023

  1. Update trie-db/src/lib.rs 

    Co-authored-by: Bastian Köcher <[email protected]>
    @lexnv @bkchr
    lexnv and bkchr authored Sep 11, 2023
    Configuration menu
    Copy the full SHA
    b8a589f View commit details
    Browse the repository at this point in the history

  2. Update trie-db/src/lib.rs 

    Co-authored-by: Bastian Köcher <[email protected]>
    @lexnv @bkchr
    lexnv and bkchr authored Sep 11, 2023
    Configuration menu
    Copy the full SHA
    d9af8ce View commit details
    Browse the repository at this point in the history

  3. Apply fmt 

    Signed-off-by: Alexandru Vasile <[email protected]>
    @lexnv
    lexnv committed Sep 11, 2023
    Configuration menu
    Copy the full SHA
    1fa98e5 View commit details
    Browse the repository at this point in the history