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

..

arithmetic_extension.rs

Small recursion optimizations (#338)

2021-11-04 16:23:01 -07:00

arithmetic.rs

Better fixed-base exponentiation and exp_power_of_2 (#340)

2021-11-05 09:10:46 -07:00

hash.rs

Outdated TODO

2021-10-03 22:22:30 -07:00

insert.rs

Standard configs (#337)

2021-11-03 14:30:32 -07:00

interpolation.rs

Specialize InterpolationGate (#339)

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

mod.rs

initial memory sorting gadget

2021-09-16 20:44:17 -07:00

permutation.rs

Standard configs (#337)

2021-11-03 14:30:32 -07:00

polynomial.rs

Refactor GMiMC code (#224)

2021-09-07 18:28:28 -07:00

random_access.rs

Standard configs (#337)

2021-11-03 14:30:32 -07:00

range_check.rs

Clippy

2021-10-21 14:36:36 +02:00

select.rs

Standard configs (#337)

2021-11-03 14:30:32 -07:00

sorting.rs

Standard configs (#337)

2021-11-03 14:30:32 -07:00

split_base.rs

Standard configs (#337)

2021-11-03 14:30:32 -07:00

split_join.rs

Clippy

2021-10-21 14:36:36 +02:00