1860 Commits

Author SHA1 Message Date
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
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
wborgeaud
d6b99df876 Cleaning 2022-03-25 06:36:04 +01:00
wborgeaud
1d77116ef3 Working 2022-03-24 07:19:48 +01:00
Jakub Nabaglo
06fef55bfb
u32 division (#517)
* First draft for division.

* `eval_division` work

* Division

* Minor: outdated fixme

* Tests and better column names

* Minor lints

* Remove redundant constraint

* Make division proof more formal

* Minor proof and comments

Co-authored-by: Hamish Ivey-Law <hamish@ivey-law.name>
2022-03-23 10:41:36 -07:00
wborgeaud
c6ebd06907 Not working yet 2022-03-23 15:47:22 +01:00
wborgeaud
7cf3220439 Rollback 2022-03-23 14:16:02 +01:00
wborgeaud
185d8faef6 Progress 2022-03-23 14:06:09 +01:00
wborgeaud
68bd0f4b3d Not working 2022-03-23 07:27:06 +01:00
wborgeaud
2cedd1b02a
Merge pull request #521 from mir-protocol/fix_inv_mod_xn
Fix inv mod xn
2022-03-21 06:13:06 +01:00
wborgeaud
163053b8fa Use truncate instead of drain 2022-03-21 05:34:36 +01:00
Daniel Lubarov
482dfe559a
Vectorize constraint evaluation in Starky (#520) 2022-03-20 08:58:23 -07:00
wborgeaud
744996ef1c Remove remove_prefix 2022-03-20 10:19:22 +01:00