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

Improve calculate hashes #52

Closed
wants to merge 2 commits into from
Closed

Improve calculate hashes #52

wants to merge 2 commits into from

Commits on Jul 19, 2024

  1. calculate_hashes: don't add to the middle of the vec 

    The current alg is okay for small proofs, but for big proofs, where we
need to move many elements to the left before adding to the middle of a
vector, this move becomes too expensive. The current alg uses two
vectors that are naturally sorted and we can just push to the end of one
vec.

This patch was tested on floresta and grants better performance while
not causing any incompatibility
    @Davidson-Souza
    Davidson-Souza committed Jul 19, 2024
    Configuration menu
    Copy the full SHA
    240c5ea View commit details
    Browse the repository at this point in the history

  2. tests: add a test to the new get_next func

    @Davidson-Souza
    Davidson-Souza committed Jul 19, 2024
    Configuration menu
    Copy the full SHA
    eb22a17 View commit details
    Browse the repository at this point in the history