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

Modint implementation #113

Draft
wants to merge 10 commits into
base: main
Choose a base branch
from
Draft

Modint implementation #113

wants to merge 10 commits into from

Commits on Sep 25, 2024

  1. Add modint files and basic static_modint impl

    @BamgoeSN
    BamgoeSN committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    b8e8868 View commit details
    Browse the repository at this point in the history

  2. Implement dynamic modint

    @BamgoeSN
    BamgoeSN committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    be9bb1b View commit details
    Browse the repository at this point in the history

  3. Add todos for modint

    @BamgoeSN
    BamgoeSN committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    a480b75 View commit details
    Browse the repository at this point in the history

  4. Initial attempt on fixing overflow

    @BamgoeSN
    BamgoeSN committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    e3dfc50 View commit details
    Browse the repository at this point in the history

Commits on Sep 26, 2024

  1. Fix static_modint Add, Sub overflow issues

    @BamgoeSN
    BamgoeSN committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    23e6cf7 View commit details
    Browse the repository at this point in the history

  2. Introduce u128 cast to static_modint Mul

    @BamgoeSN
    BamgoeSN committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    f59eeb0 View commit details
    Browse the repository at this point in the history

  3. Add implementation for dynamic_modint as kiwiyou's implementation of … 

    …Lemiere algorithm
    @BamgoeSN
    BamgoeSN committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    ba79cd0 View commit details
    Browse the repository at this point in the history

  4. Remove TODOs from static_modint

    @BamgoeSN
    BamgoeSN committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    309c31e View commit details
    Browse the repository at this point in the history

  5. Add static_modint tests

    @BamgoeSN
    BamgoeSN committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    5024712 View commit details
    Browse the repository at this point in the history

  6. Remove unused imports

    @BamgoeSN
    BamgoeSN committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    f502654 View commit details
    Browse the repository at this point in the history