797 Commits

Author SHA1 Message Date
Daniel Lubarov
45fdc4d11f debug_assert 2021-08-09 19:26:29 -07:00
Nicholas Ward
12d4b9adc3
Merge pull request #169 from mir-protocol/ci-tests
Initial CI tests
2021-08-09 13:37:12 -07:00
Nicholas Ward
0750f54b93 addressed comments 2021-08-09 13:06:13 -07:00
Nicholas Ward
4bb525f1cc triggers 2021-08-09 11:19:37 -07:00
Nicholas Ward
4d7c6a982b fix syntax 2021-08-09 10:47:32 -07:00
Nicholas Ward
9c591fdc09 test and fmt 2021-08-09 10:46:48 -07:00
wborgeaud
4118c88d70
Merge pull request #168 from mir-protocol/derive_quotient_degree_factor
Derive `quotient_degree_factor`
2021-08-09 19:40:04 +02:00
Daniel Lubarov
b89f4d656d
Update various dependencies (#163) 2021-08-09 10:11:42 -07:00
Daniel Lubarov
3eacd53b30
PolynomialBatchCommitment tweaks (#164)
Very minor things:
- A few renames
- Instead of having two constructors call a third constructor, just have one constructor call the other.
- Invoke FFT with the option that specifies the inputs are mostly zero, as a (minor) optimization
- Remove unused field
2021-08-09 10:11:35 -07:00
wborgeaud
4e86d9d7f4 Derive quotient_degree_factor 2021-08-09 19:08:52 +02:00
wborgeaud
898caa2bb0
Merge pull request #167 from mir-protocol/fix_degree_errors
Fix some off-by-one errors in the degrees
2021-08-09 19:01:31 +02:00
wborgeaud
05c9479955 Operator precedence 2021-08-09 18:49:25 +02:00
wborgeaud
f08d47b7d9 Update comment 2021-08-09 18:43:12 +02:00
wborgeaud
21f90ca853 Fix some off-by-one errors in the degrees 2021-08-09 18:42:01 +02:00
wborgeaud
fe36030080
Merge pull request #165 from mir-protocol/partial_witness_vec
Replace `HashMap` with `Vec`s in `PartialWitness`
2021-08-09 18:36:13 +02:00
wborgeaud
c3a0b7cc82 PR feedback 2021-08-09 18:35:41 +02:00
wborgeaud
dd076e5c73 Auto resize partial witness 2021-08-09 09:58:09 +02:00
wborgeaud
4f4839dcbe Merge branch 'main' into partial_witness_vec 2021-08-09 09:23:17 +02:00
Daniel Lubarov
a02ab2853a Remove a TODO
We have a ticket for it
2021-08-08 19:43:16 -07:00
Daniel Lubarov
cc6c365176
A couple field benchmarks (#161) 2021-08-08 09:14:50 -07:00
Daniel Lubarov
97c2b6b9a2
Bit of refactoring in FRI code (#162)
* Bit of refactoring in FRI code

- Inline `OpeningSet[Target]` and their `verify` methods, as they had become fairly trivial wrappers
- Have the challenger observe the openings and generate alpha inside `verify_fri_proof`. Conceptually I think of it as part of the batch-FRI protocol, and it minimizes redundancy.

* Fix tests
2021-08-08 09:14:07 -07:00
Nicholas Ward
40f5dc6a1f basic test action 2021-08-06 16:31:07 -07:00
wborgeaud
fe46aafb3e Merge branch 'main' into partial_witness_vec 2021-08-06 20:07:53 +02:00
wborgeaud
30bedbb18e
Merge pull request #159 from mir-protocol/faster_transpose
Faster transpose method
2021-08-06 20:07:18 +02:00
wborgeaud
213de80a3a Merge branch 'main' into partial_witness_vec
# Conflicts:
#	src/iop/challenger.rs
2021-08-06 18:17:31 +02:00
wborgeaud
cea0772199
Merge pull request #158 from mir-protocol/remove_hashmap_witness_gens
Replace HashMap with Vec in witness generation
2021-08-06 18:16:18 +02:00
wborgeaud
e97b7b0737 PR feedback 2021-08-06 18:06:02 +02:00
wborgeaud
c328fb6733 unused import 2021-08-06 17:57:05 +02:00
wborgeaud
674b0a51e8 faster_transpose 2021-08-06 17:42:05 +02:00
wborgeaud
db236e4824 Fix tests 2021-08-06 15:14:38 +02:00
wborgeaud
7d11d0f8a1 Change PartialWitness to use Vecs 2021-08-06 14:58:39 +02:00
wborgeaud
a6490de7ad routed_wires -> wires 2021-08-06 11:30:56 +02:00
wborgeaud
99e399f661 Renaming 2021-08-06 11:10:15 +02:00
wborgeaud
8531cf042a Replace HashMap by Vec in generate_partial_witness 2021-08-06 10:52:11 +02:00
wborgeaud
a255c320ac
Merge pull request #157 from mir-protocol/remove_reverse_limbs
Remove reversed limbs sum
2021-08-05 21:37:58 +02:00
Daniel Lubarov
7b20f342df
More eval_unfiltered_recursively tweaks (#156) 2021-08-05 08:03:49 -07:00
Daniel Lubarov
6aaebfcac9
Optimize BaseSumGate's eval_unfiltered_recursively (#155) 2021-08-05 08:03:37 -07:00
wborgeaud
fcc717e923 Remove useless mut 2021-08-05 16:06:48 +02:00
wborgeaud
df07909f1e Merge branch 'main' into remove_reverse_limbs 2021-08-05 16:04:16 +02:00
wborgeaud
693fd4f8d6 Minor 2021-08-05 13:51:26 +02:00
wborgeaud
83fe4d5cc0 Update comment 2021-08-05 13:48:37 +02:00
wborgeaud
5418026082 Remove reversed sum from BaseSumGate 2021-08-05 13:47:33 +02:00
Daniel Lubarov
58204e3703 unused 2021-08-04 18:14:16 -07:00
Nicholas Ward
4eb8153895
Merge pull request #154 from mir-protocol/random_access_gadget
added random access gadget
2021-08-04 14:31:08 -07:00
Nicholas Ward
c7093cd551 addressed comments 2021-08-04 14:19:06 -07:00
Daniel Lubarov
bf385c2760
Batch inversion in wires_permutation_partial_products (#152) 2021-08-04 11:30:08 -07:00
Nicholas Ward
32c8c366bf added random access gadget 2021-08-04 10:58:12 -07:00
Daniel Lubarov
079baff718
Optimize some exp methods to use ExponentiationGate (#151) 2021-08-04 09:55:29 -07:00
Daniel Lubarov
8b8e4d223d
Optimize witness generation a bit (#153)
Mainly storing pending generators in a Vec rather than a HashMap.  Requires an extra check to make sure we don't run one twice after adding it to the Vec twice.
2021-08-04 09:55:11 -07:00
Daniel Lubarov
79af87535a get_extension_targets 2021-08-04 09:54:34 -07:00