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

Added a FFTPolynomial file #87

Open
wants to merge 49 commits into
base: main
Choose a base branch
from
Open

Added a FFTPolynomial file #87

wants to merge 49 commits into from

Commits on Apr 23, 2019

  1. Added FFTMod

    @Chillee
    Chillee committed Apr 23, 2019
    Configuration menu
    Copy the full SHA
    6011aa5 View commit details
    Browse the repository at this point in the history

  2. Shortened a bit

    @Chillee
    Chillee committed Apr 23, 2019
    Configuration menu
    Copy the full SHA
    ba0cc27 View commit details
    Browse the repository at this point in the history

Commits on Apr 25, 2019

  1. Shortened FFTMod and refactored roots code into FFT itself

    @Chillee
    Chillee committed Apr 25, 2019
    Configuration menu
    Copy the full SHA
    bba7a32 View commit details
    Browse the repository at this point in the history

  2. Updated formatting

    @Chillee
    Chillee committed Apr 25, 2019
    Configuration menu
    Copy the full SHA
    a2b9413 View commit details
    Browse the repository at this point in the history

  3. removed another 2 lines

    @Chillee
    Chillee committed Apr 25, 2019
    Configuration menu
    Copy the full SHA
    e83e65b View commit details
    Browse the repository at this point in the history

  4. Moved FFTMod to different file and fixed -Wconversion errors

    @Chillee
    Chillee committed Apr 25, 2019
    Configuration menu
    Copy the full SHA
    5b5a4f4 View commit details
    Browse the repository at this point in the history

  5. Updated headers for FFTMod

    @Chillee
    Chillee committed Apr 25, 2019
    Configuration menu
    Copy the full SHA
    12f0a0a View commit details
    Browse the repository at this point in the history

  6. Updated header

    @Chillee
    Chillee committed Apr 25, 2019
    Configuration menu
    Copy the full SHA
    75ba4da View commit details
    Browse the repository at this point in the history

  7. Moved numerical precision commnets to description

    @Chillee
    Chillee committed Apr 25, 2019
    Configuration menu
    Copy the full SHA
    81e2ae8 View commit details
    Browse the repository at this point in the history

  8. Merge branch 'master' into fftmod

    @Chillee
    Chillee authored Apr 25, 2019
    Configuration menu
    Copy the full SHA
    77adbd4 View commit details
    Browse the repository at this point in the history

Commits on Apr 26, 2019

  1. Fixed typo

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    5243182 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'fftmod' of github.com:Chillee/kactl into fftmod

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    ba5bc7d View commit details
    Browse the repository at this point in the history

  3. Made things fit within 63 columns

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    ace08ab View commit details
    Browse the repository at this point in the history

  4. Fixed some formatting issues

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    7d26dee View commit details
    Browse the repository at this point in the history

  5. Fixed rep space issues

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    7c16aeb View commit details
    Browse the repository at this point in the history

  6. Fixed spacing issues

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    c77b038 View commit details
    Browse the repository at this point in the history

  7. Fixed formatting issues

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    fe7b393 View commit details
    Browse the repository at this point in the history

  8. Modified header

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    64ef0ab View commit details
    Browse the repository at this point in the history

  9. Switched to long double for roots calculations due to precision issues

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    f5ecd33 View commit details
    Browse the repository at this point in the history

  10. Updated headers with correct error bounds

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    b7eb861 View commit details
    Browse the repository at this point in the history

  11. Removed one of the papers about accuracy

    @Chillee
    Chillee committed Apr 26, 2019
    Configuration menu
    Copy the full SHA
    f072eb1 View commit details
    Browse the repository at this point in the history

Commits on Apr 27, 2019

  1. Fixed formatting

    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    d5664e4 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' of github.com:kth-competitive-programming/kactl… 

    … into fftmod
    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    2ea261d View commit details
    Browse the repository at this point in the history

  3. removed extraneous spaces

    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    cdd8367 View commit details
    Browse the repository at this point in the history

  4. Fixed wconversion warning

    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    99f761d View commit details
    Browse the repository at this point in the history

  5. Changed from vi to vl

    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    b984354 View commit details
    Browse the repository at this point in the history

  6. Added FFTPolynomial class

    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    b230f10 View commit details
    Browse the repository at this point in the history

  7. Added initial file

    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    6f5b435 View commit details
    Browse the repository at this point in the history

  8. Fixed some minor formatting issues

    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    8bd2091 View commit details
    Browse the repository at this point in the history

  9. Added divide, inverse, mod, derive, and integr

    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    3fe590e View commit details
    Browse the repository at this point in the history

  10. Added log/exp

    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    5ea7caa View commit details
    Browse the repository at this point in the history

  11. made a small change

    @Chillee
    Chillee committed Apr 27, 2019
    Configuration menu
    Copy the full SHA
    4c549b9 View commit details
    Browse the repository at this point in the history

Commits on Apr 29, 2019

  1. Added pow

    @Chillee
    Chillee committed Apr 29, 2019
    Configuration menu
    Copy the full SHA
    e3ff553 View commit details
    Browse the repository at this point in the history

  2. Added authors, a fuzz test, and interp

    @Chillee
    Chillee committed Apr 29, 2019
    Configuration menu
    Copy the full SHA
    936726e View commit details
    Browse the repository at this point in the history

  3. Updated in response to comments

    @Chillee
    Chillee committed Apr 29, 2019
    Configuration menu
    Copy the full SHA
    4b4f443 View commit details
    Browse the repository at this point in the history

  4. updated benchmarks

    @Chillee
    Chillee committed Apr 29, 2019
    Configuration menu
    Copy the full SHA
    14cb23e View commit details
    Browse the repository at this point in the history

  5. Updated benchmarks

    @Chillee
    Chillee committed Apr 29, 2019
    Configuration menu
    Copy the full SHA
    6148b2d View commit details
    Browse the repository at this point in the history

Commits on May 3, 2019

  1. Updated with naive mul for lower values

    @Chillee
    Chillee committed May 3, 2019
    Configuration menu
    Copy the full SHA
    3ca9b81 View commit details
    Browse the repository at this point in the history

  2. Updated polynomial.cpp to import from headers

    @Chillee
    Chillee committed May 3, 2019
    Configuration menu
    Copy the full SHA
    92095f1 View commit details
    Browse the repository at this point in the history

  3. Switched to tabs

    @Chillee
    Chillee committed May 3, 2019
    Configuration menu
    Copy the full SHA
    f277725 View commit details
    Browse the repository at this point in the history

Commits on May 4, 2019

  1. Reorganized functions

    @Chillee
    Chillee committed May 4, 2019
    Configuration menu
    Copy the full SHA
    02e9270 View commit details
    Browse the repository at this point in the history

  2. Restructured organization a bit

    @Chillee
    Chillee committed May 4, 2019
    Configuration menu
    Copy the full SHA
    120f099 View commit details
    Browse the repository at this point in the history

  3. Split into finer subsections

    @Chillee
    Chillee committed May 4, 2019
    Configuration menu
    Copy the full SHA
    094e5d5 View commit details
    Browse the repository at this point in the history

  4. Fixed some of the includes

    @Chillee
    Chillee committed May 4, 2019
    Configuration menu
    Copy the full SHA
    a4616a9 View commit details
    Browse the repository at this point in the history

  5. Split out inverse.h

    @Chillee
    Chillee committed May 4, 2019
    Configuration menu
    Copy the full SHA
    640a997 View commit details
    Browse the repository at this point in the history

  6. Fixed import issues

    @Chillee
    Chillee committed May 4, 2019
    Configuration menu
    Copy the full SHA
    ccb400b View commit details
    Browse the repository at this point in the history

  7. Merge remote-tracking branch 'true/master' into polynomial

    @Chillee
    Chillee committed May 4, 2019
    Configuration menu
    Copy the full SHA
    e165e20 View commit details
    Browse the repository at this point in the history

  8. Updated modulararithmetic with necessary functions

    @Chillee
    Chillee committed May 4, 2019
    Configuration menu
    Copy the full SHA
    464bfe7 View commit details
    Browse the repository at this point in the history

Commits on May 5, 2019

  1. Updated to tabs

    @Chillee
    Chillee committed May 5, 2019
    Configuration menu
    Copy the full SHA
    613267c View commit details
    Browse the repository at this point in the history