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

Add a generalized version of Barrett Reduction #44

Merged
merged 3 commits into from
Aug 4, 2016
Merged

Add a generalized version of Barrett Reduction #44

merged 3 commits into from
Aug 4, 2016

Commits on Aug 3, 2016

  1. Add a generalized version of Barrett Reduction 

    In this version, we split up the integer division so that we are less
likely to overflow in intermediate computations.

This is still not the version in HAC 14.42; that version also does early
reduction modulo b^(k+1).

This is work towards #43
    @JasonGross
    JasonGross committed Aug 3, 2016
    Configuration menu
    Copy the full SHA
    22785ad View commit details
    Browse the repository at this point in the history

Commits on Aug 4, 2016

  1. Use conditional subtraction 

    As per @andres-erbsen's suggestion
    @JasonGross
    JasonGross committed Aug 4, 2016
    Configuration menu
    Copy the full SHA
    ba9257a View commit details
    Browse the repository at this point in the history

  2. Add a comment, remove some comments, move hyps up 

    As per Andres's suggestions.
    @JasonGross
    JasonGross committed Aug 4, 2016
    Configuration menu
    Copy the full SHA
    96cd4e8 View commit details
    Browse the repository at this point in the history