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

Implemented Batched Proof for multiple openings and Path Pruning #130

Merged
merged 39 commits into from
Mar 25, 2024
Merged

Implemented Batched Proof for multiple openings and Path Pruning #130

merged 39 commits into from
Mar 25, 2024

Commits on Jan 15, 2024

  1. implemented multipath

    @intx4
    intx4 committed Jan 15, 2024
    Configuration menu
    Copy the full SHA
    aef2cd9 View commit details
    Browse the repository at this point in the history

  2. reverted index logic in verify

    @intx4
    intx4 committed Jan 15, 2024
    Configuration menu
    Copy the full SHA
    9e54b60 View commit details
    Browse the repository at this point in the history

Commits on Jan 17, 2024

  1. fixed compile errors

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

  2. unittests passing

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

  3. changed signature of generate_multi_proof to sort indexes

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

  4. cargo fmt

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

  5. implemented unit test for multi_proof internals

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

  6. renamed multi_proof specific test

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

  7. cargo fmt

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

  8. commnts in unittest

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

  9. changed function signatures

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

  10. cargo fmt

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

Commits on Jan 18, 2024

  1. modified use of BtreeSet and HashMap from ark_std crate 

    Co-authored-by: Pratyush Mishra <pratyush795@gmail.com>
    @intx4 @Pratyush
    intx4 and Pratyush authored Jan 18, 2024
    Configuration menu
    Copy the full SHA
    5548bd7 View commit details
    Browse the repository at this point in the history

  2. modified multipath to derivative(PartialEq...) 

    Co-authored-by: Pratyush Mishra <pratyush795@gmail.com>
    @intx4 @Pratyush
    intx4 and Pratyush authored Jan 18, 2024
    Configuration menu
    Copy the full SHA
    d849e80 View commit details
    Browse the repository at this point in the history

  3. keep leaves as iterator in multipath verify 

    Co-authored-by: Marcin <marcin.gorny.94@protonmail.com>
    @intx4 @mmagician
    intx4 and mmagician authored Jan 18, 2024
    Configuration menu
    Copy the full SHA
    42a2f45 View commit details
    Browse the repository at this point in the history

  4. auth_paths to peekable in multipath.verify 

    Co-authored-by: Marcin <marcin.gorny.94@protonmail.com>
    @intx4 @mmagician
    intx4 and mmagician authored Jan 18, 2024
    Configuration menu
    Copy the full SHA
    46a5377 View commit details
    Browse the repository at this point in the history

  5. updated syntax for iterators in multipath.verify 

    Co-authored-by: Marcin <marcin.gorny.94@protonmail.com>
    @intx4 @mmagician
    intx4 and mmagician authored Jan 18, 2024
    Configuration menu
    Copy the full SHA
    2eb01db View commit details
    Browse the repository at this point in the history

  6. updated syntax for iterators in multipath.verify 

    Co-authored-by: Marcin <marcin.gorny.94@protonmail.com>
    @intx4 @mmagician
    intx4 and mmagician authored Jan 18, 2024
    Configuration menu
    Copy the full SHA
    7f5ac1d View commit details
    Browse the repository at this point in the history

  7. updated syntax for iterators in multipath.verify 

    Co-authored-by: Marcin <marcin.gorny.94@protonmail.com>
    @intx4 @mmagician
    intx4 and mmagician authored Jan 18, 2024
    Configuration menu
    Copy the full SHA
    387e018 View commit details
    Browse the repository at this point in the history

  8. shortend init for multipath

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

  9. fixed build issues and implementing benches

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

  10. implemented benches for proof and multiproof

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

  11. removed extra loop in decompress

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

  12. removed explicit decompress and merged decompression into multipath v… 

    …erification
    @intx4
    intx4 committed Jan 18, 2024
    Configuration menu
    Copy the full SHA
    0719d36 View commit details
    Browse the repository at this point in the history

Commits on Jan 19, 2024

  1. removed multi_path.compress and merged compression step in generate_m… 

    …ulti_proof
    @intx4
    intx4 committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    e303028 View commit details
    Browse the repository at this point in the history

  2. implemented prefix_decode_path

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

  3. removed redundant code with new helper functions

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

  4. added doc for get_leaf_sibling_hash and made it pub. Renamed compute_… 

    …path to compute_auth_path
    @intx4
    intx4 committed Jan 19, 2024
    Configuration menu
    Copy the full SHA
    aad2785 View commit details
    Browse the repository at this point in the history

Commits on Jan 22, 2024

  1. cargo fmt

    @intx4
    intx4 committed Jan 22, 2024
    Configuration menu
    Copy the full SHA
    76846e1 View commit details
    Browse the repository at this point in the history

Commits on Jan 24, 2024

  1. changed multiproof.verify to use "insert_with" instead of "insert" (t… 

    …his solves a bug where hashes were computed no matter what). This makes the lut optimization effective
    @intx4
    intx4 committed Jan 24, 2024
    Configuration menu
    Copy the full SHA
    13b2593 View commit details
    Browse the repository at this point in the history

  2. cargo fmt

    @intx4
    intx4 committed Jan 24, 2024
    Configuration menu
    Copy the full SHA
    c4cd0af View commit details
    Browse the repository at this point in the history

Commits on Feb 3, 2024

  1. Merge branch 'main' into main

    @intx4
    intx4 authored Feb 3, 2024
    Configuration menu
    Copy the full SHA
    97e7d51 View commit details
    Browse the repository at this point in the history

Commits on Feb 15, 2024

  1. Merge remote-tracking branch 'upstream/main'

    @intx4
    intx4 committed Feb 15, 2024
    Configuration menu
    Copy the full SHA
    f036146 View commit details
    Browse the repository at this point in the history

Commits on Mar 23, 2024

  1. Use iterators in prefix_encode_path

    @Cesar199999
    Cesar199999 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    1537337 View commit details
    Browse the repository at this point in the history

  2. Allow function-specific sample size in merkle tree benches

    @Cesar199999
    Cesar199999 committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    b400a40 View commit details
    Browse the repository at this point in the history

Commits on Mar 25, 2024

  1. Merge pull request #1 from HungryCatsStudio/merkle-multiproofs-optimi… 

    …zation

Merkle multiproofs optimization
    @intx4
    intx4 authored Mar 25, 2024
    Configuration menu
    Copy the full SHA
    2d28bcf View commit details
    Browse the repository at this point in the history

  2. removed redundant imports (nightly build tests)

    @intx4
    intx4 committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    6fdca79 View commit details
    Browse the repository at this point in the history

  3. cargo fmt

    @intx4
    intx4 committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    98efb10 View commit details
    Browse the repository at this point in the history

  4. nightly build fix

    @intx4
    intx4 committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    d6059c6 View commit details
    Browse the repository at this point in the history