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

Replace the quadradic duplicate check logic with a linear version #72

Merged
merged 1 commit into from
Oct 20, 2023
Merged

Replace the quadradic duplicate check logic with a linear version #72

merged 1 commit into from
Oct 20, 2023

Commits on Oct 20, 2023

  1. Replace the quadradic duplicate check logic with a linear version 

    It's ~2% slower with 10 hashes and ~2% faster with 100 hashes (with very
noisy benchmarks). But the important part is that the runtime should
scale linearly with the number of inputs. E.g., this version is 2.5x
faster for 1000 signatures.

fixes #68
    @Stebalien
    Stebalien committed Oct 20, 2023
    Configuration menu
    Copy the full SHA
    4989969 View commit details
    Browse the repository at this point in the history