Hamish Ivey-Law 8f59381c87

Faster modular inverse (#292) ...

* Working "faster" inverse algo, using u128s.

* Faster inverse_2exp for large exp.

* More inverse tests.

* Make f, g u64.

* Comments.

* Unroll first two iterations.

* Fix bug and re-unroll first two iterations.

* Simplify loop.

* Refactoring and documentation.

* Clean up testing.

* Move inverse code to inversion.rs; use in GoldilocksField.

* Bench quartic Goldilocks extension too.

* cargo fmt

* Add more documentation.

* Address Jakub's comments.

2021-10-10 10:39:02 +11:00

..

ffts.rs

Delete unrolled FFT (#258)

2021-09-21 17:32:38 -07:00

field_arithmetic.rs

Faster modular inverse (#292)

2021-10-10 10:39:02 +11:00

hashing.rs

Hash benchmarks (#295)

2021-10-09 14:07:49 -07:00

transpose.rs

Benchmark transpose (#190)

2021-08-18 09:43:19 -07:00