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

feat: Changing finite field arithmetic in wasm to 29 bits for multiplications #5435

Merged
merged 43 commits into from
Apr 16, 2024
Merged

feat: Changing finite field arithmetic in wasm to 29 bits for multiplications #5435

merged 43 commits into from
Apr 16, 2024

Commits on Mar 28, 2024

  1. Started on codegen

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    98f44b9 View commit details
    Browse the repository at this point in the history

  2. Something works, but there is obviously some bug

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    4bc5c8b View commit details
    Browse the repository at this point in the history

  3. Parallel build for benchmark

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    032df47 View commit details
    Browse the repository at this point in the history

  4. implemented 9-limb version (need to update tests)

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    5ebec34 View commit details
    Browse the repository at this point in the history

  5. wasm parameters and converter

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    89ebc39 View commit details
    Browse the repository at this point in the history

  6. minifix for tests

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    9ea9202 View commit details
    Browse the repository at this point in the history

  7. karatsuba is somewhat faster

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    4fd4939 View commit details
    Browse the repository at this point in the history

  8. add a wasmer option for running benchmarks

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    14a82c8 View commit details
    Browse the repository at this point in the history

  9. add a version of cook

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    5088b75 View commit details
    Browse the repository at this point in the history

  10. add karatsuba that turned out to be useless

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    b161d6c View commit details
    Browse the repository at this point in the history

  11. fixed grumpkin constants

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    daa368a View commit details
    Browse the repository at this point in the history

  12. fixed bn g1 constants

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    030c35e View commit details
    Browse the repository at this point in the history

  13. fq2

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    0f52199 View commit details
    Browse the repository at this point in the history

  14. Fixed constants

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    03a6f9b View commit details
    Browse the repository at this point in the history

  15. Precompute modulus

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    da19235 View commit details
    Browse the repository at this point in the history

  16. multiplication x2 speedup

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    ff74b5a View commit details
    Browse the repository at this point in the history

  17. uint multiplication for wasm

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    18fa81f View commit details
    Browse the repository at this point in the history

  18. mul_512

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    d32c561 View commit details
    Browse the repository at this point in the history

  19. reduce lines

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    f482d44 View commit details
    Browse the repository at this point in the history

  20. Remove python files

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    064b86a View commit details
    Browse the repository at this point in the history

  21. remove some lines

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    f1900c6 View commit details
    Browse the repository at this point in the history

  22. remove unnecessary reductions of last limb

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    2aefba4 View commit details
    Browse the repository at this point in the history

  23. a bit prettier

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    cf45902 View commit details
    Browse the repository at this point in the history

  24. define constants

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    0d4e57b View commit details
    Browse the repository at this point in the history

  25. add small check to detect issues in the future

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    aa7e83e View commit details
    Browse the repository at this point in the history

  26. add comments

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    656a0a1 View commit details
    Browse the repository at this point in the history

  27. comments

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    73e67a5 View commit details
    Browse the repository at this point in the history

  28. use_squares

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    ad6e000 View commit details
    Browse the repository at this point in the history

  29. delta fix

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    33a61b4 View commit details
    Browse the repository at this point in the history

  30. fix

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    6fe900f View commit details
    Browse the repository at this point in the history

  31. Late reduce is more efficient

    @Rumata888
    Rumata888 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    455823c View commit details
    Browse the repository at this point in the history

Commits on Mar 29, 2024

  1. Merge branch 'master' into my domain

    @Rumata888
    Rumata888 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    b1c3c24 View commit details
    Browse the repository at this point in the history

Commits on Apr 3, 2024

  1. Merge branch 'master' into my domain

    @Rumata888
    Rumata888 committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    d555fbe View commit details
    Browse the repository at this point in the history

  2. Some optimisations

    @Rumata888
    Rumata888 committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    baf62db View commit details
    Browse the repository at this point in the history

  3. Addressing Mara's comments

    @Rumata888
    Rumata888 committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    5d83ce4 View commit details
    Browse the repository at this point in the history

Commits on Apr 8, 2024

  1. Micoroptimisation

    @Rumata888
    Rumata888 committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    25d7c61 View commit details
    Browse the repository at this point in the history

  2. A bit of docs

    @Rumata888
    Rumata888 committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    f10042f View commit details
    Browse the repository at this point in the history

Commits on Apr 10, 2024

  1. wip

    @Rumata888
    Rumata888 committed Apr 10, 2024
    Configuration menu
    Copy the full SHA
    5c12b14 View commit details
    Browse the repository at this point in the history

Commits on Apr 12, 2024

  1. More docs

    @Rumata888
    Rumata888 committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    ad2849d View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into my domain

    @Rumata888
    Rumata888 committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    172d371 View commit details
    Browse the repository at this point in the history

Commits on Apr 15, 2024

  1. Merge branch 'master' into my domain

    @Rumata888
    Rumata888 committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    4107791 View commit details
    Browse the repository at this point in the history

  2. add one small snippet

    @Rumata888
    Rumata888 committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    d50dbce View commit details
    Browse the repository at this point in the history

Commits on Apr 16, 2024

  1. Address Mara's comment

    @Rumata888
    Rumata888 committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    b0717d8 View commit details
    Browse the repository at this point in the history