390 Commits

Author SHA1 Message Date
wborgeaud
8a119f035d Working ReducingFactorTarget 2021-06-25 16:27:20 +02:00
wborgeaud
beadce72fc Add ZeroOutGenerator 2021-06-25 15:11:49 +02:00
wborgeaud
fd3fa739a6 Fix test relying on ArithmeticGate 2021-06-25 13:56:43 +02:00
wborgeaud
e195fe58ed Merge branch 'main' into add_routed_wires 2021-06-25 13:53:30 +02:00
wborgeaud
6652b38b99 Remove ArithmeticGate 2021-06-25 13:53:14 +02:00
Daniel Lubarov
3400caa19c
Fix recursion bench (#74)
Nothing was routed in before
2021-06-24 12:12:57 -07:00
wborgeaud
fb89d637e1
Merge pull request #71 from mir-protocol/gate_tree
Add gate tree, gate prefixes and filtered methods
2021-06-24 21:02:44 +02:00
wborgeaud
8aa9c7b816 Merge branch 'main' into gate_tree
# Conflicts:
#	src/circuit_data.rs
#	src/witness.rs
2021-06-24 20:58:17 +02:00
wborgeaud
2a38f8656f PR feedback 2021-06-24 20:53:15 +02:00
Daniel Lubarov
e50eeb6cf4 Delete more outdated comments 2021-06-24 10:44:46 -07:00
Daniel Lubarov
aa78d02c01 Delete outdated comment 2021-06-24 10:43:44 -07:00
wborgeaud
c7753186b8 Clippy 2021-06-24 18:11:37 +02:00
wborgeaud
54315d1735 Remove GatePrefixes to avoid using a HashMap 2021-06-24 18:08:39 +02:00
wborgeaud
b4258976b1 PR fixes 2021-06-24 17:49:30 +02:00
wborgeaud
8c008ce4fb Add comments 2021-06-24 17:43:53 +02:00
wborgeaud
24af1f8c0a New heuristic 2021-06-24 17:03:07 +02:00
Daniel Lubarov
ac1179255a
Delete coset [I]FFT methods (#72)
I think they had a mistake, and in any case we have a similar method in `polynomial.rs` now which has tests.
2021-06-23 15:45:48 -07:00
wborgeaud
08338b6a3e
Merge pull request #66 from mir-protocol/fix_target_partition
Enforce copy constraints in witness generation
2021-06-23 19:46:36 +02:00
wborgeaud
d69f11794e Revert num_routed_wires to 27 2021-06-23 19:15:52 +02:00
wborgeaud
ff74887ab9 Use with_capacity when length is known 2021-06-23 18:06:53 +02:00
wborgeaud
8796c73362 Change MulExtensionGate to ArithmeticExtensionGate and change gadgets to use the new wires in this gate. 2021-06-23 18:04:43 +02:00
wborgeaud
1cfffcc919 Add comment on compute_filter 2021-06-23 16:45:30 +02:00
wborgeaud
0a75dcdb95 Remove prefix before calling eval_unfiltered_* 2021-06-23 16:06:30 +02:00
wborgeaud
c01e772fd8 Simplify filter computation 2021-06-23 15:41:39 +02:00
wborgeaud
f050c890c0 Merge branch 'main' into gate_tree 2021-06-23 15:33:18 +02:00
wborgeaud
747f1875af Add todo for public inputs 2021-06-23 14:26:05 +02:00
wborgeaud
8ae664d94f Minor 2021-06-23 14:22:42 +02:00
wborgeaud
6c864ca522 Merge branch 'main' into fix_target_partition
# Conflicts:
#	src/witness.rs
2021-06-23 14:17:02 +02:00
wborgeaud
bc90909fa3 Add check of copy constraints after witness generation 2021-06-23 14:16:05 +02:00
wborgeaud
3bc27c65ef Rollback to previous semantics 2021-06-23 13:46:19 +02:00
wborgeaud
1903ecacc6
Merge pull request #69 from mir-protocol/optimize_reductions
Optimize reductions by `alpha`
2021-06-23 11:51:36 +02:00
wborgeaud
517c75abe2 Add comment for ReducingFactor 2021-06-23 11:51:16 +02:00
wborgeaud
492b04843e Optimize some polynomial operations to avoid cloning. 2021-06-23 11:41:32 +02:00
wborgeaud
26e669ddec 2 collects -> 1 collect 2021-06-23 11:33:50 +02:00
wborgeaud
01053ab96a Fix bug 2021-06-23 11:30:57 +02:00
wborgeaud
70e980488c Merge branch 'main' into optimize_reductions
# Conflicts:
#	src/fri/verifier.rs
#	src/polynomial/commitment.rs
2021-06-23 11:03:59 +02:00
wborgeaud
680d7a6389 Add eval_filtered methods 2021-06-22 17:10:36 +02:00
wborgeaud
5acbb674ad Add prefix to constant polys 2021-06-22 16:54:20 +02:00
wborgeaud
aec6f21792 Test with tree from all gates. 2021-06-22 16:07:35 +02:00
wborgeaud
cfa3d3a660 Added comments 2021-06-22 15:34:50 +02:00
wborgeaud
1983600169 Change tree from struct to enum 2021-06-22 14:50:08 +02:00
wborgeaud
da3d34a0d4 Working gate tree generation 2021-06-22 14:31:46 +02:00
wborgeaud
5442c4dc6e
Merge pull request #70 from mir-protocol/optimize_polynomials
Optimize some polynomial operations
2021-06-21 10:32:59 +02:00
wborgeaud
15922d2518 Add comment for denominator polynomial 2021-06-21 10:32:32 +02:00
wborgeaud
37171505c7 Remove useless interpolation from open_plonk 2021-06-18 12:49:40 +02:00
wborgeaud
a4c86a6b08 lagrange.rs -> interpolation.rs 2021-06-18 11:44:06 +02:00
wborgeaud
7d4e79f069 Clippy 2021-06-18 11:22:38 +02:00
wborgeaud
621c046fe4 Use long division when dividing by quadratic polynomial 2021-06-18 11:17:15 +02:00
wborgeaud
5a8d951590 Use interpolate2 in the FRI verifier 2021-06-18 11:16:22 +02:00
wborgeaud
4f8ef2e178 Optimize some polynomial operations 2021-06-18 11:10:33 +02:00