Daniel Lubarov 671bb9be2e

Specialize InterpolationGate (#339) ...

* Specialize `InterpolationGate`

To cosets of subgroups of roots of unity. This way
- `InterpolationGate` needs fewer routed wires, bringing our minimum routed wires down from 28 to 25.
- The recursive `compute_evaluation` avoids some multiplications, saving 100~200 gates depending on `num_routed_wires`.

* Update test

* feedback

2021-11-05 09:29:08 -07:00

..

commitment.rs

Automatically select FRI reduction arities (#282)

2021-10-04 13:52:05 -07:00

mod.rs

Better errors for insufficient (routed) wires for FRI (#288)

2021-10-05 23:28:04 -07:00

proof.rs

Move inferred elements to a new struct

2021-10-12 08:38:43 +02:00

prover.rs

Refactor recursion tests (#285)

2021-10-05 08:36:24 -07:00

recursive_verifier.rs

Specialize InterpolationGate (#339)

2021-11-05 09:29:08 -07:00

reduction_strategies.rs

Give MinSize a max arity option (#284)

2021-10-05 16:18:00 -07:00

verifier.rs

Comments

2021-10-11 17:24:06 +02:00