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

Implement Smt struct (replacement to TieredSmt) #254

Merged
merged 122 commits into from
Jan 19, 2024
Merged

Implement Smt struct (replacement to TieredSmt) #254

merged 122 commits into from
Jan 19, 2024

Commits on Jan 10, 2024

  1. smt: scaffolding

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    674e8c8 View commit details
    Browse the repository at this point in the history

  2. implement update_leaf_at

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    a50b1cd View commit details
    Browse the repository at this point in the history

  3. docstring

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    f26d4c4 View commit details
    Browse the repository at this point in the history

  4. move recompute_nodes_from_index_to_root into trait

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    5cfd566 View commit details
    Browse the repository at this point in the history

  5. implement get_merkle_path

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    49c7a8d View commit details
    Browse the repository at this point in the history

  6. introduce DEPTH const generic to remove runtime errors

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    72e5b6d View commit details
    Browse the repository at this point in the history

  7. leaf index at depth 64

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    2cf5d1e View commit details
    Browse the repository at this point in the history

  8. add depth() method to smt

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    2f7263b View commit details
    Browse the repository at this point in the history

  9. file separators

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    c29d722 View commit details
    Browse the repository at this point in the history

  10. remove hash_value

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    266fac1 View commit details
    Browse the repository at this point in the history

  11. use Vec

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    0cd9a0f View commit details
    Browse the repository at this point in the history

  12. use InnerNode in SimpleSmt

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    f0b3527 View commit details
    Browse the repository at this point in the history

  13. SimpleSmt: make DEPTH const generic

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    cf5ff36 View commit details
    Browse the repository at this point in the history

  14. LeafIndex: derives

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    e111a7d View commit details
    Browse the repository at this point in the history

  15. implement SparseMerkleTree for SimpleSmt

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    e90f1af View commit details
    Browse the repository at this point in the history

  16. Remove old comment

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    85f7923 View commit details
    Browse the repository at this point in the history

  17. Rename get_merkle_path

    @plafer
    plafer committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    d962ced View commit details
    Browse the repository at this point in the history

Commits on Jan 11, 2024

  1. Remove SimpleSmt::get_path() and get_leaf_path()

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    f1bc852 View commit details
    Browse the repository at this point in the history

  2. add tryfrom NodeIndex for LeafIndex

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    720552f View commit details
    Browse the repository at this point in the history

  3. impl get_leaf_at on its own

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    7d52935 View commit details
    Browse the repository at this point in the history

  4. impl get_node in terms of get_leaf_at

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    0400214 View commit details
    Browse the repository at this point in the history

  5. Remove get_leaf()

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    8dcb297 View commit details
    Browse the repository at this point in the history

  6. rename get_leaf_at

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    b574bf6 View commit details
    Browse the repository at this point in the history

  7. remove get_branch_node

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    037ceab View commit details
    Browse the repository at this point in the history

  8. remove insert_branch_node

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    7965436 View commit details
    Browse the repository at this point in the history

  9. remove duplicate recompute_nodes_from_index_to_root

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    fda8dc7 View commit details
    Browse the repository at this point in the history

  10. remove private get_leaf_node

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    beaf2a1 View commit details
    Browse the repository at this point in the history

  11. remove trivial helper

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    2a2bf9d View commit details
    Browse the repository at this point in the history

  12. remove extra root() method

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    77def41 View commit details
    Browse the repository at this point in the history

  13. add vscode gitignore

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    61d98e9 View commit details
    Browse the repository at this point in the history

  14. remove old get_leaf()

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    2417ea6 View commit details
    Browse the repository at this point in the history

  15. Rename update_leaf_at

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    9faad2e View commit details
    Browse the repository at this point in the history

  16. add comment

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    ae39832 View commit details
    Browse the repository at this point in the history

  17. import Vec for no_std

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    78def63 View commit details
    Browse the repository at this point in the history

  18. fix docstring

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    2d1ce1c View commit details
    Browse the repository at this point in the history

  19. nightly fmt

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    52a4eb5 View commit details
    Browse the repository at this point in the history

  20. new_smt scaffolding

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    2e2288f View commit details
    Browse the repository at this point in the history

  21. implement hash_leaf()

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    d26f387 View commit details
    Browse the repository at this point in the history

  22. implement get_leaf()

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    a085e81 View commit details
    Browse the repository at this point in the history

  23. use Vec

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    b54ab12 View commit details
    Browse the repository at this point in the history

  24. insert_leaf_node scaffold

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    821f6ed View commit details
    Browse the repository at this point in the history

  25. insert on leaf with single element

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    316ebd8 View commit details
    Browse the repository at this point in the history

  26. cmp just keys

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    d3cbfb1 View commit details
    Browse the repository at this point in the history

  27. insert leaf: multiple

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    42ce148 View commit details
    Browse the repository at this point in the history

  28. reorg file

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    4a26c5b View commit details
    Browse the repository at this point in the history

  29. no_std vec

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    a4c93f7 View commit details
    Browse the repository at this point in the history

  30. rename SMT_MAX_DEPTH

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    4106593 View commit details
    Browse the repository at this point in the history

  31. use SMT_MAX_DEPTH

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    c4638f1 View commit details
    Browse the repository at this point in the history

  32. SMT_MIN_DEPTH

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    576ed4c View commit details
    Browse the repository at this point in the history

  33. Enforce SMT_MIN_DEPTH in LeafIndex

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    66701fe View commit details
    Browse the repository at this point in the history

  34. nightly fmt

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    1a6a259 View commit details
    Browse the repository at this point in the history

  35. as_int instead of inner()

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    782217a View commit details
    Browse the repository at this point in the history

  36. rename insert_leaf_node

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    08b5604 View commit details
    Browse the repository at this point in the history

  37. add tests mod

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    efeaa75 View commit details
    Browse the repository at this point in the history

  38. most signifcant felt: last felt of word

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    dbb3d84 View commit details
    Browse the repository at this point in the history

  39. fix comments

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    edb17cb View commit details
    Browse the repository at this point in the history

  40. NewSmt constructor

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    9fab7d6 View commit details
    Browse the repository at this point in the history

  41. fix comment

    @plafer
    plafer committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    007d562 View commit details
    Browse the repository at this point in the history

Commits on Jan 12, 2024

  1. Remove max_num_entries in NewSmt

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    2565b22 View commit details
    Browse the repository at this point in the history

  2. Rename NewSmt to Smt

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    ede3c72 View commit details
    Browse the repository at this point in the history

  3. Rename NewSmt to Smt, and smt module to sparse_merkle_tree

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    dc925b6 View commit details
    Browse the repository at this point in the history

  4. Replace Value's Default trait bound with EMPTY_VALUE associated… 

    … constant
    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    c254af2 View commit details
    Browse the repository at this point in the history

  5. remove SimpleSmt's EMPTY_VALUE constant

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    9c9f246 View commit details
    Browse the repository at this point in the history

  6. ABSTRACT -> PROVIDED

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    c97e9da View commit details
    Browse the repository at this point in the history

  7. remove depth() method

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    42b6b28 View commit details
    Browse the repository at this point in the history

  8. SmtKey: use RpoDigest internally

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    cf46c91 View commit details
    Browse the repository at this point in the history

  9. add constructors to SmtKey

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    293558f View commit details
    Browse the repository at this point in the history

  10. optimize SmtLeaf::hash()

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    e161bfa View commit details
    Browse the repository at this point in the history

  11. impl to_elements() and into_elements() for SmtLeaf

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    4a33f78 View commit details
    Browse the repository at this point in the history

  12. Make SparseMerkleTree pub(crate)

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    e9548fc View commit details
    Browse the repository at this point in the history

  13. add sections to Smt

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    11d6862 View commit details
    Browse the repository at this point in the history

  14. remove SimpleSmt::depth()

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    a606800 View commit details
    Browse the repository at this point in the history

  15. fix get_inner_node() docstring

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    4f9aa81 View commit details
    Browse the repository at this point in the history

  16. remove get_inner_node from public API

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    5c61261 View commit details
    Browse the repository at this point in the history

  17. insert_value: if no value at key, always return None

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    eded7c5 View commit details
    Browse the repository at this point in the history

  18. cover case of inserting an EMPTY_VALUE

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    a26cbc8 View commit details
    Browse the repository at this point in the history

  19. NewLeaf::insert

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    c8edefd View commit details
    Browse the repository at this point in the history

  20. update comment

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    97fe6ce View commit details
    Browse the repository at this point in the history

  21. test_smt_insert_at_same_key

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    646c0fb View commit details
    Browse the repository at this point in the history

  22. test_smt_insert_at_same_key_2

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    bee733a View commit details
    Browse the repository at this point in the history

  23. fix most_significant_felt for SmtKey

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    7619a10 View commit details
    Browse the repository at this point in the history

  24. fix test_smt_insert_at_same_key_2

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    2c7cee5 View commit details
    Browse the repository at this point in the history

  25. test inserting multiple values

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    2b65a82 View commit details
    Browse the repository at this point in the history

  26. test_smt_insert_multiple_values

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    8f69d40 View commit details
    Browse the repository at this point in the history

  27. simplify interface

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    f8643bc View commit details
    Browse the repository at this point in the history

  28. core::iter instead of std

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    56cc975 View commit details
    Browse the repository at this point in the history

  29. test_smt_path_to_keys_in_same_leaf_are_equal

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    c0dfc2c View commit details
    Browse the repository at this point in the history

  30. cleanup perform_remove()

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    8e7457d View commit details
    Browse the repository at this point in the history

  31. clippy

    @plafer
    plafer committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    2179b86 View commit details
    Browse the repository at this point in the history

Commits on Jan 16, 2024

  1. fix comment

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    3d509d4 View commit details
    Browse the repository at this point in the history

  2. add depth() function

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    0158abd View commit details
    Browse the repository at this point in the history

  3. add depth() fn to simple smt

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    609e17c View commit details
    Browse the repository at this point in the history

  4. SparseMerkleTtree: rename update_leaf to insert

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    1202ff9 View commit details
    Browse the repository at this point in the history

  5. Smt: rename update_leaf

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    6d10f8b View commit details
    Browse the repository at this point in the history

  6. SimpleSmt: rename update_leaf

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    4de3fac View commit details
    Browse the repository at this point in the history

  7. fmt

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    bd7d65d View commit details
    Browse the repository at this point in the history

  8. get_leaf_path -> open

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    25f1c64 View commit details
    Browse the repository at this point in the history

  9. SparseMerkleTree::Opening type

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    5171cd8 View commit details
    Browse the repository at this point in the history

  10. open() returns Self::Opening

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    81e5d2a View commit details
    Browse the repository at this point in the history

  11. Introduce key_to_leaf_index

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    c7149d5 View commit details
    Browse the repository at this point in the history

  12. open() takes a reference to key

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    a9b53c0 View commit details
    Browse the repository at this point in the history

  13. new directory structure

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    6637542 View commit details
    Browse the repository at this point in the history

  14. SimpleSmtTrait: Return possibly borrowed data

    @plafer
    plafer committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    d39aee9 View commit details
    Browse the repository at this point in the history

Commits on Jan 17, 2024

  1. Revert "SimpleSmtTrait: Return possibly borrowed data" 

    This reverts commit d39aee9.
    @plafer
    plafer committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    7c66cc6 View commit details
    Browse the repository at this point in the history

  2. docstring

    @plafer
    plafer committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    52d9c39 View commit details
    Browse the repository at this point in the history

  3. fix open() docstring

    @plafer
    plafer committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    deda8f1 View commit details
    Browse the repository at this point in the history

  4. move depth() function up

    @plafer
    plafer committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    2685aa9 View commit details
    Browse the repository at this point in the history

  5. fix var name

    @plafer
    plafer committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    9088d89 View commit details
    Browse the repository at this point in the history

  6. move open() down

    @plafer
    plafer committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    e5bf0ce View commit details
    Browse the repository at this point in the history

  7. fix comment

    @plafer
    plafer committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    49cdf63 View commit details
    Browse the repository at this point in the history

  8. ValuePath: adjust constructor

    @plafer
    plafer committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    7e9afc9 View commit details
    Browse the repository at this point in the history

  9. Use ValuePath in simple smt

    @plafer
    plafer committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    88797c3 View commit details
    Browse the repository at this point in the history

Commits on Jan 18, 2024

  1. Merge branch 'next' into plafer-add-smt-struct

    @plafer
    plafer committed Jan 18, 2024
    Configuration menu
    Copy the full SHA
    dbbbf28 View commit details
    Browse the repository at this point in the history

Commits on Jan 19, 2024

  1. Add Self::EMPTY_VALUE

    @plafer
    plafer committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    7897d4e View commit details
    Browse the repository at this point in the history

  2. Use Self::EMPTY_VALUE

    @plafer
    plafer committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    8d375d2 View commit details
    Browse the repository at this point in the history

  3. fix comment

    @plafer
    plafer committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    e6563e5 View commit details
    Browse the repository at this point in the history

  4. remove unused import

    @plafer
    plafer committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    13fc431 View commit details
    Browse the repository at this point in the history

  5. adjust remove docstring

    @plafer
    plafer committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    6e0a969 View commit details
    Browse the repository at this point in the history

  6. fix docstrings

    @plafer
    plafer committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    b6458a4 View commit details
    Browse the repository at this point in the history

  7. clean up test_smt_insert_at_same_key_2

    @plafer
    plafer committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    50f653d View commit details
    Browse the repository at this point in the history

  8. Introduce SmtLeaf::Empty

    @plafer
    plafer committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    a880c88 View commit details
    Browse the repository at this point in the history

  9. add empty leaf hash test

    @plafer
    plafer committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    21214ca View commit details
    Browse the repository at this point in the history