aboutsummaryrefslogtreecommitdiff
path: root/src/Arithmetic
Commit message (Collapse)AuthorAge
* Don't rely on autogenerated namesGravatar Jason Gross2017-06-05
| | | | | | This fixes all of the private-names warnings emitted by compiling fiat-crypto with https://github.com/coq/coq/pull/268 (minus the ones in coqprime, which I didn't touch).
* Make Karatsuba depend on Arithmetic/Core to make calling it less of a painGravatar jadep2017-06-02
|
* export a few more wrapper definitions in PositionalGravatar jadep2017-06-02
|
* first successful stage of karatsuba synthesisGravatar jadep2017-06-02
|
* Strip trailing whitespaceGravatar Jason Gross2017-06-02
| | | | | | | With ```bash bash ./etc/coq-scripts/formatting/strip-trailing-whitespace.sh ```
* force carry intermediates to be bound earlyGravatar Andres Erbsen2017-05-14
|
* remove redundant definitionGravatar jadep2017-05-14
|
* make freeze use the correct versions of add_get_carry and zselectGravatar jadep2017-05-14
|
* Clean up implementationGravatar Jason Gross2017-05-01
| | | | With help from Andres
* Use columns rather than positionalGravatar Jason Gross2017-05-01
| | | | With help from Jade.
* Use mod (weight (S i) / weight i), not mod (weight i)Gravatar Jason Gross2017-05-01
|
* Initial stab at word-by-word montgomeryGravatar Jason Gross2017-05-01
| | | | | | | | | | | | I think I got the loop itself wrong, though: 1. I'm worried that it'll overflow off the end of the positional representation, since I'm not actually dividing by 2^s 2. I'm not carrying/reducing anywhere, so the getting the nth value might be wrong 3. I'm not sure if I got indexing right. But I want to submit this early version to get comments, before I put more effort into it.
* move some lemmas to Core and define a tuple-select operationGravatar jadep2017-05-01
|
* Fix base-case for compact_digit (for a list [x;y], we want to do div/mod on ↵Gravatar jadep2017-05-01
| | | | x and y, not x and (y mod _).
* stricter divmod proofsGravatar jadep2017-05-01
|
* proved freeze, removed initial carry step (the correctness proof of that ↵Gravatar jadep2017-05-01
| | | | step needs bounds-checker)
* prove compact obeys div/mod ruleGravatar jadep2017-05-01
|
* prove compact_digit obeys div/mod ruleGravatar jadep2017-05-01
|
* first attempts at freezeGravatar jadep2017-05-01
|
* More comment on Saturated.v, explaining representation and the [compact] ↵Gravatar jadep2017-04-11
| | | | operation
* rename-everythingGravatar Andres Erbsen2017-04-06