plonky2/src/field/mod.rs

pub(crate) mod cosets;
pub mod extension_field;
pub mod fft;
pub mod field_types;
pub mod goldilocks_field;
pub(crate) mod interpolation;
mod inversion;
pub(crate) mod packable;
pub(crate) mod packed_field;
pub mod secp256k1_base;
pub mod secp256k1_scalar;

#[cfg(target_feature = "avx2")]
pub(crate) mod packed_avx2;

#[cfg(test)]
mod field_testing;
#[cfg(test)]
mod prime_field_testing;
Progress on FRI 2021-04-21 22:31:45 +02:00			`pub(crate) mod cosets;`
Started extension field implementation 2021-05-10 18:45:48 +02:00			`pub mod extension_field;`
Split main into multiple binaries ... and other minor refactoring. `bench_recursion` will be the default bin run by `cargo run`; the otheres can be selected with the `--bin` flag. We could probably delete some of the other binaries later. E.g. `field_search` might not be useful any more. `bench_fft` should maybe be converted to a benchmark (although there are some pros and cons, e.g. the bench framework has a minimum number of runs, and isn't helpful in testing multi-core performance). 2021-04-06 13:14:59 -07:00			`pub mod fft;`
Move stuff around (#135) No functional changes here. The biggest change was moving certain files into new directories like `plonk` and `iop` (for things like `Challenger` that could be used in STARKs or other IOPs). I also split a few files, renames, etc, but again nothing functional, so I don't think a careful review is necessary (just a sanity check). 2021-07-29 22:00:29 -07:00			`pub mod field_types;`
Goldilocks field (#227) * Goldilocks field Based on Hamish's old branch, but I updated it with a few missing things like generators. Pulled the inversion code into a shared helper method to avoid redundancy. Just the base field for now. We can add a quartic extension field later. * typo * PR feedback * More overflowing -> wrapping * fmt * cleanup 2021-09-10 10:39:27 -07:00			`pub mod goldilocks_field;`
`lagrange.rs` -> `interpolation.rs` 2021-06-18 11:44:06 +02:00			`pub(crate) mod interpolation;`
Goldilocks field (#227) * Goldilocks field Based on Hamish's old branch, but I updated it with a few missing things like generators. Pulled the inversion code into a shared helper method to avoid redundancy. Just the base field for now. We can add a quartic extension field later. * typo * PR feedback * More overflowing -> wrapping * fmt * cleanup 2021-09-10 10:39:27 -07:00			`mod inversion;`
PackedField trait 2021-09-03 15:33:44 -07:00			`pub(crate) mod packable;`
			`pub(crate) mod packed_field;`
Secp256K1 scalar field 2021-10-28 19:54:39 -07:00			`pub mod secp256k1_base;`
			`pub mod secp256k1_scalar;`
More tests, ported from plonky1 2021-04-02 17:49:51 -07:00
Crandall arithmetic in AVX2 2021-09-03 19:55:16 -07:00			`#[cfg(target_feature = "avx2")]`
Vectorize Goldilocks with AVX2 (#241) * Start work on vectorized Goldilocks * Vectorized Goldilocks * Unused import warning 2021-09-13 17:42:25 -07:00			`pub(crate) mod packed_avx2;`
Crandall arithmetic in AVX2 2021-09-03 19:55:16 -07:00
More tests, ported from plonky1 2021-04-02 17:49:51 -07:00			`#[cfg(test)]`
			`mod field_testing;`
Rework the field test code a bit (#225) - Split it into two files, one for general `Field` tests and one for `PrimeField` tests. - Replace most uses of `BigUint` in tests with `u64`. These uses were only applicable for `PrimeField`s, which are 64-bit fields anyway. This lets us delete the `BigUInt` conversion methods. - Simplify `test_inputs`, which was originally written for large prime fields. Now that it's only used for 64-bit fields, I think interesting inputs are just the smallest and largest elements, and those close to 2^32 etc. 2021-09-07 14:17:15 -07:00			`#[cfg(test)]`
			`mod prime_field_testing;`