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

TrieTree implementation #34

Merged
merged 25 commits into from
Nov 21, 2022
Merged

TrieTree implementation #34

merged 25 commits into from
Nov 21, 2022

Commits on Nov 10, 2022

  1. TrieTree WIP 

    * TrieTree -- A compacted SparseMerkleTree
    Code Monad committed Nov 10, 2022
    Configuration menu
    Copy the full SHA
    9de9661 View commit details
    Browse the repository at this point in the history

  2. chore: remove unused fn

    @quake
    quake authored and Code Monad committed Nov 10, 2022
    Configuration menu
    Copy the full SHA
    f4ee74e View commit details
    Browse the repository at this point in the history

  3. chore: counter should be moved to bench code

    @quake
    quake authored and Code Monad committed Nov 10, 2022
    Configuration menu
    Copy the full SHA
    69a7c53 View commit details
    Browse the repository at this point in the history

  4. chore: use pattern matching

    @quake
    quake authored and Code Monad committed Nov 10, 2022
    Configuration menu
    Copy the full SHA
    cf9117b View commit details
    Browse the repository at this point in the history

  5. chore: tweak shortcut merge fn

    @quake
    quake authored and Code Monad committed Nov 10, 2022
    Configuration menu
    Copy the full SHA
    d7e535e View commit details
    Browse the repository at this point in the history

  6. chore: code style

    @quake
    quake authored and Code Monad committed Nov 10, 2022
    Configuration menu
    Copy the full SHA
    3361785 View commit details
    Browse the repository at this point in the history

  7. chore: use feature

    @quake
    quake authored and Code Monad committed Nov 10, 2022
    Configuration menu
    Copy the full SHA
    c9d0a2b View commit details
    Browse the repository at this point in the history

  8. chore: use feature flag in MergeValue enum

    @quake
    quake authored and Code Monad committed Nov 10, 2022
    Configuration menu
    Copy the full SHA
    6113d1c View commit details
    Browse the repository at this point in the history

  9. Merge branch (#8) 

    * Removed unused code, fix warnings, code path tweaking
* Merkle Proof implementation(inclusion&exclusion), compatible with original one
    Code Monad committed Nov 10, 2022
    Configuration menu
    Copy the full SHA
    c4e8b90 View commit details
    Browse the repository at this point in the history

  10. Switch cases for Trie and original SMT

    Code Monad committed Nov 10, 2022
    Configuration menu
    Copy the full SHA
    f398d35 View commit details
    Browse the repository at this point in the history

Commits on Nov 11, 2022

  1. chore: private use tree mod

    @quake
    quake authored and Code Monad committed Nov 11, 2022
    Configuration menu
    Copy the full SHA
    2fa32af View commit details
    Browse the repository at this point in the history

  2. Apply suggestions from code review 

    1. use get_bit for a more clearfy operation
2. ignore height to make less confusion

Co-authored-by: LinFeng <thewawar@gmail.com>
    @TheWaWaR
    Code Monad and TheWaWaR authored Nov 11, 2022
    Configuration menu
    Copy the full SHA
    1a2ac77 View commit details
    Browse the repository at this point in the history

Commits on Nov 12, 2022

  1. use filter map on iter 

    Co-authored-by: Quake Wang <quake.wang@gmail.com>
    @quake
    Code Monad and quake authored Nov 12, 2022
    Configuration menu
    Copy the full SHA
    711c018 View commit details
    Browse the repository at this point in the history

Commits on Nov 14, 2022

  1. Revert "use filter map on iter" 

    This reverts commit 711c018.
    Code Monad committed Nov 14, 2022
    Configuration menu
    Copy the full SHA
    8941871 View commit details
    Browse the repository at this point in the history

  2. fix for review

    Code Monad committed Nov 14, 2022
    Configuration menu
    Copy the full SHA
    5a2b23d View commit details
    Browse the repository at this point in the history

  3. adding comments for into_merge_with_zero

    Code Monad committed Nov 14, 2022
    Configuration menu
    Copy the full SHA
    3e0eded View commit details
    Browse the repository at this point in the history

  4. apply review suggestion

    Code Monad committed Nov 14, 2022
    Configuration menu
    Copy the full SHA
    28111cd View commit details
    Browse the repository at this point in the history

  5. Avoid use doc comment on private function

    Code Monad committed Nov 14, 2022
    Configuration menu
    Copy the full SHA
    a665d5f View commit details
    Browse the repository at this point in the history

Commits on Nov 16, 2022

  1. fix adding zero-value shortcut issue

    Code Monad committed Nov 16, 2022
    Configuration menu
    Copy the full SHA
    2ab6dee View commit details
    Browse the repository at this point in the history

Commits on Nov 17, 2022

  1. switch from node.hash::<H> into value_h256

    Code Monad committed Nov 17, 2022
    Configuration menu
    Copy the full SHA
    6f9765d View commit details
    Browse the repository at this point in the history

  2. adding test-case

    Code Monad committed Nov 17, 2022
    Configuration menu
    Copy the full SHA
    ba29835 View commit details
    Browse the repository at this point in the history

Commits on Nov 18, 2022

  1. fix: merkle_path incorrection by MergeValue Enum type, when merkle pa… 

    …th's height == 0, MergeValue::shortcut should be MergeValue::Value
    Code Monad committed Nov 18, 2022
    Configuration menu
    Copy the full SHA
    7cab6b1 View commit details
    Browse the repository at this point in the history

Commits on Nov 19, 2022

  1. test: add test case zero_value_should_delete_branch

    @quake
    quake authored and Code Monad committed Nov 19, 2022
    Configuration menu
    Copy the full SHA
    bb06286 View commit details
    Browse the repository at this point in the history

Commits on Nov 20, 2022

  1. refactor: improve shortcut node builds logic and into_merge_value 

    * refactor: improve shortcut node builds logic and into_merge_value

* Apply suggestions from code review

Co-authored-by: Quake Wang <quake.wang@gmail.com>

* chore: fix build fail

Co-authored-by: Quake Wang <quake.wang@gmail.com>
    @quake
    Code Monad and quake authored Nov 20, 2022
    Configuration menu
    Copy the full SHA
    de6facd View commit details
    Browse the repository at this point in the history

  2. refactor: shortcut constructor

    @quake
    quake authored and Code Monad committed Nov 20, 2022
    Configuration menu
    Copy the full SHA
    da46840 View commit details
    Browse the repository at this point in the history