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 FFTMod #67

Merged
merged 50 commits into from Jun 24, 2019
Merged

Added FFTMod #67

merged 50 commits into from Jun 24, 2019

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 committed 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. Fixed some more wconversion errors from the switch to vl

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

Commits on Apr 29, 2019

  1. Fixed the extraneous use of Cd

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

  2. Fixed some issues and simplified input API

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

  3. Removed n from function parameters

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

Commits on Apr 30, 2019

  1. Fixed formatting issue

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

  2. Updated in response to comments

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

Commits on May 7, 2019

  1. Higher precision FFT 

    10% slower, but reused across FFT's so should be fine for any reasonable
problem.
    @simonlindholm
    simonlindholm committed May 7, 2019
    Configuration menu
    Copy the full SHA
    7ec3cfc View commit details
    Browse the repository at this point in the history

  2. Shorter description

    @simonlindholm
    simonlindholm committed May 7, 2019
    Configuration menu
    Copy the full SHA
    7d00189 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into fftmod

    @simonlindholm
    simonlindholm committed May 7, 2019
    Configuration menu
    Copy the full SHA
    c104ed3 View commit details
    Browse the repository at this point in the history

Commits on May 8, 2019

  1. Preliminary description updates

    @simonlindholm
    simonlindholm committed May 8, 2019
    Configuration menu
    Copy the full SHA
    1d527d1 View commit details
    Browse the repository at this point in the history

  2. Fix FFTMod after root computation updates

    @simonlindholm
    simonlindholm committed May 8, 2019
    Configuration menu
    Copy the full SHA
    a36aee5 View commit details
    Browse the repository at this point in the history

  3. Shave off a few chars

    @simonlindholm
    simonlindholm committed May 8, 2019
    Configuration menu
    Copy the full SHA
    675d08c View commit details
    Browse the repository at this point in the history

  4. Naive FFTMod fuzz-test

    @simonlindholm
    simonlindholm committed May 8, 2019
    Configuration menu
    Copy the full SHA
    6e161a9 View commit details
    Browse the repository at this point in the history

  5. Remove recommendation about CRT

    @simonlindholm
    simonlindholm committed May 8, 2019
    Configuration menu
    Copy the full SHA
    5bd55d9 View commit details
    Browse the repository at this point in the history

Commits on May 15, 2019

  1. Update theoretical bounds

    @simonlindholm
    simonlindholm committed May 15, 2019
    Configuration menu
    Copy the full SHA
    94c31ef View commit details
    Browse the repository at this point in the history

  2. Remove complex<long double> typedef

    @simonlindholm
    simonlindholm committed May 15, 2019
    Configuration menu
    Copy the full SHA
    b8d00da View commit details
    Browse the repository at this point in the history

  3. Update test

    @simonlindholm
    simonlindholm committed May 15, 2019
    Configuration menu
    Copy the full SHA
    2a2957b View commit details
    Browse the repository at this point in the history

  4. Proof of FFT-MOD bound was buggy :(

    @simonlindholm
    simonlindholm committed May 15, 2019
    Configuration menu
    Copy the full SHA
    12c374d View commit details
    Browse the repository at this point in the history

Commits on Jun 22, 2019

  1. Description updates

    @simonlindholm
    simonlindholm committed Jun 22, 2019
    Configuration menu
    Copy the full SHA
    3f09df5 View commit details
    Browse the repository at this point in the history

  2. Comment about long double perf

    @simonlindholm
    simonlindholm committed Jun 22, 2019
    Configuration menu
    Copy the full SHA
    df8c82c View commit details
    Browse the repository at this point in the history

Commits on Jun 23, 2019

  1. Update FFT fuzz-test

    @simonlindholm
    simonlindholm committed Jun 23, 2019
    Configuration menu
    Copy the full SHA
    3cfc69e View commit details
    Browse the repository at this point in the history

  2. Don't subtly break FFT-MOD on mod > 2^32

    @simonlindholm
    simonlindholm committed Jun 23, 2019
    Configuration menu
    Copy the full SHA
    597b5fa View commit details
    Browse the repository at this point in the history

Commits on Jun 24, 2019

  1. Merge branch 'master' into fftmod

    @simonlindholm
    simonlindholm committed Jun 24, 2019
    Configuration menu
    Copy the full SHA
    4251223 View commit details
    Browse the repository at this point in the history

  2. Fuzz-test consistency

    @simonlindholm
    simonlindholm committed Jun 24, 2019
    Configuration menu
    Copy the full SHA
    0fa3607 View commit details
    Browse the repository at this point in the history