2071 Commits

Author SHA1 Message Date
wborgeaud
b9e921f640 CTL verification 2022-05-11 16:09:12 +02:00
wborgeaud
d0fb76c8db Progress on verifier 2022-05-11 14:35:33 +02:00
wborgeaud
5b146d558f Change StarkOpeningSet 2022-05-10 15:21:09 +02:00
wborgeaud
9de8c2c73b Open lookup polys 2022-05-10 15:08:08 +02:00
wborgeaud
feb00bd197 Fix looked_table: Table 2022-05-10 07:45:42 +02:00
Daniel Lubarov
52faa0ceb7 Move paper 2022-05-06 13:08:58 -07:00
wborgeaud
79dc28c7e1 Rename 2022-05-06 17:36:32 +02:00
wborgeaud
44b9237c08 Rename 2022-05-06 17:35:25 +02:00
wborgeaud
3005f7bf7b Cleaning 2022-05-06 17:22:30 +02:00
wborgeaud
99b6ac4ff2 Minor 2022-05-06 16:59:25 +02:00
wborgeaud
e744c640e0 Add eval for cross table lookups 2022-05-06 14:55:54 +02:00
wborgeaud
d4a6b35436 More cleaning 2022-05-05 22:21:09 +02:00
wborgeaud
d659e759e9 Clean lookup stuff 2022-05-05 19:12:58 +02:00
wborgeaud
e40276ef19 Compiles somehow 2022-05-05 17:14:21 +02:00
wborgeaud
4e18cad0f1 Lookup argument 2022-05-05 16:30:21 +02:00
wborgeaud
d56e3745dd Progress 2022-05-04 22:04:11 +02:00
wborgeaud
9f27849ff1 Compiles 2022-05-04 21:29:29 +02:00
wborgeaud
9096b758f4 Start of multi-table STARKs 2022-05-04 20:57:07 +02:00
Hamish Ivey-Law
ed3f0d546f
System Zero bit rotate and shift operations (#535)
* Complete versions of rotate left and shift left.

* Implement rotate/shift right.

* cargo fmt

* Fix documentation.

* Reduce visibility of helper functions.

* Address Jaqui's PR comments.

* Disable fall-through check as the run test assumes no failure here.

* Try to fix doctest failure.
2022-05-04 15:54:47 +10:00
Remco Bloemen
7769c269bf
Do not export global allocator (#533)
* Do not export allocator

* Make sure to use jemalloc in all downstream tests

* Update readme

* Remove test jemalloc boilerplate

* One more

* Fix clippies

* One more

* Clippy

Co-authored-by: Daniel Lubarov <daniel@lubarov.com>
2022-05-03 13:16:53 -07:00
wborgeaud
90f6d07f72
Merge pull request #539 from proxima-one/make_recover_degree_bits_public
Make `recover_degree_bits` public
2022-04-30 10:30:36 +02:00
Sebastien La Duca
737e237ee5 make recover_degree_bits public for StarkProofTarget 2022-04-29 22:27:03 +02:00
wborgeaud
885cbcfdc2
Merge pull request #540 from mir-protocol/new_clippy_lints
Fix new clippy lints
2022-04-29 17:17:14 +02:00
wborgeaud
c505c6759d Fix new clippy lints 2022-04-29 16:58:41 +02:00
Sebastien La Duca
b17e2c8db5 fmt 2022-04-29 15:47:00 +02:00
Sebastien La Duca
5b90d91235 add doc explaining ordering in 2022-04-29 15:39:54 +02:00
Sebastien La Duca
aad56c6603 make recover_degree_bits_public 2022-04-29 10:50:02 +02:00
Daniel Lubarov
0d118d0f49
STARK recursion timing info (#537)
* STARK recursion timing info

* clippy
2022-04-24 15:35:28 +02:00
Daniel Lubarov
dbc2d85b78 fmt 2022-04-14 19:24:01 -07:00
Remco Bloemen
9cff202e1a
Move benches to bins (#534)
* Copy recusion bench to bin

* Add command line arguments

* Allow ranges for inner_size

* Accept range for threads

* Log2 inner size

* CLI args for logging

* Update readme

* Use split_once

* Cleanup

* Correct inner proof size

* Shrink public surface

* Print stats on inner proofs
2022-04-14 19:23:43 -07:00
Hamish Ivey-Law
76c86c55b3
System Zero binary bitwise operations (#529)
* First draft of bitwise AND.

* Refactor everything; add support for other binary bitops.

* Documentation; fix integration into rest of ALU.

* Allow `cargo fmt` to make code harder to read.

* Refactor following Jakub's suggestions.

* Fix variable name.

* Minor documentation.

* Basic tests.

* Address Daniel's PR comments.

* Remove the 'BIT' prefix from the BIT{AND,IOR,XOR,ANDNOT} names.

* cargo fmt/clippy

* Simplify bit test.
2022-04-08 14:54:33 +10:00
wborgeaud
1558b89f1a
Merge pull request #530 from mir-protocol/u32_crate
Move u32 gates and gadgets to `plonky2_u32` crate
2022-04-07 08:59:12 +02:00
wborgeaud
d484b6237a plonky2_u32 -> u32 2022-04-07 08:44:54 +02:00
wborgeaud
b58d5d6747 Move u32 stuff to plonky2_u32 crate 2022-04-06 08:50:45 +02:00
wborgeaud
3c6ec8755b
Merge pull request #525 from mir-protocol/remove_const_gate
Generate constants in `RandomAccessGate`
2022-04-05 07:27:39 +02:00
Daniel Lubarov
8faf644f87
Change gate method for extra constants (#528)
* Change gate method for extra constants

* Rename

* feedback
2022-04-04 14:33:54 -07:00
Daniel Lubarov
4fc6fdadd3
Stop suppressing unused/dead warnings globally (#527)
Most of them were trivial to address; for the remaining warnings I suppressed just the relevant line and added TODOs.
2022-03-31 22:53:47 -07:00
wborgeaud
cc95cb5ee1 Typo 2022-03-31 16:15:27 +02:00
wborgeaud
d12417c9f1 Comments + cleaning + fixes 2022-03-31 16:11:08 +02:00
wborgeaud
fae471f9d8 Working 2022-03-31 15:33:31 +02:00
wborgeaud
f81e32f8b4 semi-working 2022-03-31 14:04:38 +02:00
wborgeaud
b4d11c28fe
Merge pull request #524 from mir-protocol/better_selectors
Change selector scheme
2022-03-31 09:13:19 +02:00
wborgeaud
604715240f PR feedback: num_selectors as fn and sorting comment 2022-03-31 08:51:28 +02:00
wborgeaud
e2de88d145 Add constants to the RAM gate 2022-03-31 08:29:05 +02:00
Nicholas Ward
270ff9858d
Merge pull request #466 from mir-protocol/glv
Glv
2022-03-28 08:29:04 -07:00
wborgeaud
9b65825572 Comments 2022-03-28 14:24:29 +02:00
wborgeaud
e50e668f7e PR feedback + use only one selector when possible 2022-03-28 10:15:06 +02:00
wborgeaud
283c9350a7 No doc-test 2022-03-25 08:24:32 +01:00
wborgeaud
19cbbd4d12 Minor 2022-03-25 08:01:22 +01:00
wborgeaud
847565a8c3 Comments 2022-03-25 07:52:39 +01:00