Commit message (Collapse) | Author | Age | |
---|---|---|---|
* | Make Karatsuba depend on Arithmetic/Core to make calling it less of a pain | jadep | 2017-06-02 |
| | |||
* | export a few more wrapper definitions in Positional | jadep | 2017-06-02 |
| | |||
* | first successful stage of karatsuba synthesis | jadep | 2017-06-02 |
| | |||
* | Strip trailing whitespace | Jason Gross | 2017-06-02 |
| | | | | | | | With ```bash bash ./etc/coq-scripts/formatting/strip-trailing-whitespace.sh ``` | ||
* | force carry intermediates to be bound early | Andres Erbsen | 2017-05-14 |
| | |||
* | remove redundant definition | jadep | 2017-05-14 |
| | |||
* | make freeze use the correct versions of add_get_carry and zselect | jadep | 2017-05-14 |
| | |||
* | Clean up implementation | Jason Gross | 2017-05-01 |
| | | | | With help from Andres | ||
* | Use columns rather than positional | Jason Gross | 2017-05-01 |
| | | | | With help from Jade. | ||
* | Use mod (weight (S i) / weight i), not mod (weight i) | Jason Gross | 2017-05-01 |
| | |||
* | Initial stab at word-by-word montgomery | Jason Gross | 2017-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 operation | jadep | 2017-05-01 |
| | |||
* | Fix base-case for compact_digit (for a list [x;y], we want to do div/mod on ↵ | jadep | 2017-05-01 |
| | | | | x and y, not x and (y mod _). | ||
* | stricter divmod proofs | jadep | 2017-05-01 |
| | |||
* | proved freeze, removed initial carry step (the correctness proof of that ↵ | jadep | 2017-05-01 |
| | | | | step needs bounds-checker) | ||
* | prove compact obeys div/mod rule | jadep | 2017-05-01 |
| | |||
* | prove compact_digit obeys div/mod rule | jadep | 2017-05-01 |
| | |||
* | first attempts at freeze | jadep | 2017-05-01 |
| | |||
* | More comment on Saturated.v, explaining representation and the [compact] ↵ | jadep | 2017-04-11 |
| | | | | operation | ||
* | rename-everything | Andres Erbsen | 2017-04-06 |