18 Commits

Author	SHA1	Message	Date
wborgeaud	13519e66ab	Merkle subtree proofs - WIP	2021-04-22 22:33:29 +02:00
wborgeaud	6b3aa02b01	Merge master	2021-04-21 22:36:06 +02:00
wborgeaud	6b407e45ef	Progress on FRI	2021-04-21 22:31:45 +02:00
Daniel Lubarov	30b845e6b3	Add generator to circuit	2021-04-12 10:18:16 -07:00
wborgeaud	7ff4150679	Merge with merkle_proofs_2	2021-04-12 10:38:07 +02:00
Daniel Lubarov	7d9bb073f4	Switch to "overwrite mode" sponges ... And fix a bug where the rate was assumed to be width - 1 (which was true in plonky 1).	2021-04-10 21:32:11 -07:00
Daniel Lubarov	b183579886	Finish up recursive Merkle proofs	2021-04-09 12:53:33 -07:00
Daniel Lubarov	93b73fb89a	Recursive Merkle proofs	2021-04-09 12:40:43 -07:00
Daniel Lubarov	5fe8d633b6	Split main into multiple binaries ... ... and other minor refactoring. `bench_recursion` will be the default bin run by `cargo run`; the otheres can be selected with the `--bin` flag. We could probably delete some of the other binaries later. E.g. `field_search` might not be useful any more. `bench_fft` should maybe be converted to a benchmark (although there are some pros and cons, e.g. the bench framework has a minimum number of runs, and isn't helpful in testing multi-core performance).	2021-04-06 13:23:47 -07:00
Daniel Lubarov	4086b2b447	Arithmetic & permutation gadgets	2021-04-02 15:29:21 -07:00
Daniel Lubarov	8565e5015d	Minor	2021-04-01 20:39:21 -07:00
Daniel Lubarov	234fdc7c99	Bit of refactoring, comments, etc.	2021-04-01 12:49:31 -07:00
Daniel Lubarov	cca79a992c	Sponges etc	2021-03-31 21:15:24 -07:00
Daniel Lubarov	3c262a8c49	Fix some warnings	2021-03-30 20:16:20 -07:00
Daniel Lubarov	6c8dfb97ac	Refactor polynomial code	2021-03-30 13:30:31 -07:00
Daniel Lubarov	f42120482a	No more polynomial programming abstraction ... It was too expensive.	2021-03-28 19:52:01 -07:00
Daniel Lubarov	ba96ab4e99	More prover work	2021-03-26 23:51:48 -07:00
Daniel Lubarov	8c95dd11d7	Bit of prover work	2021-03-21 19:50:05 -07:00