273 Commits

Author	SHA1	Message	Date
Nicholas Ward	c2d7044fb6	progress	2021-08-19 16:47:15 -07:00
Nicholas Ward	1ccff4d004	progress	2021-08-19 10:38:46 -07:00
Nicholas Ward	94a0ad7846	switch gate (in progress)	2021-08-18 17:46:38 -07:00
wborgeaud	561228103f	More scalar muls	2021-08-17 10:26:31 +02:00
Daniel Lubarov	722f99743a	Use scalar_mul vs converting	2021-08-17 00:49:01 -07:00
Daniel Lubarov	69193a8dc2	Remove *_three methods (#182) ... * Remove *_three methods Since there's no longer a performance reason for them, and I think the *_many methods are about as short etc. * PR feedback	2021-08-17 00:38:41 -07:00
wborgeaud	9a54540116	Minor	2021-08-16 11:08:26 +02:00
wborgeaud	5a9c5b295c	Minor	2021-08-16 10:41:12 +02:00
wborgeaud	b366482866	The mother of all arithmetic optimizations	2021-08-16 10:18:10 +02:00
wborgeaud	6ba6201b94	Merge branch 'main' into push_to_8192 ... # Conflicts: # src/fri/recursive_verifier.rs # src/plonk/circuit_data.rs # src/plonk/recursive_verifier.rs # src/util/reducing.rs	2021-08-16 08:49:49 +02:00
Daniel Lubarov	f3bfd66657	Add a BoolTarget (#179) ... It's just a wrapper around `Target`, which signifies that the wrapped `Target` has already been range checked. Should make it easier to audit code that expects bools.	2021-08-14 08:53:39 -07:00
Daniel Lubarov	8effaf76e9	eval_fns for PublicInputGate (#177) ... And a small fix in eval_fns	2021-08-14 08:48:02 -07:00
Daniel Lubarov	9c42fef997	Little refactor (#178)	2021-08-14 08:47:03 -07:00
wborgeaud	bb548fe148	More cleaning	2021-08-13 20:31:04 +02:00
wborgeaud	611c1767b1	add reducing ext gate	2021-08-13 16:04:31 +02:00
wborgeaud	75ad055f40	First try	2021-08-13 14:28:05 +02:00
wborgeaud	21669be246	Some arithm optims	2021-08-13 10:40:31 +02:00
Daniel Lubarov	b20d6dc191	Minor optimizations (#174)	2021-08-12 13:32:49 -07:00
wborgeaud	2cf82636f8	Merge pull request #166 from mir-protocol/optimize_arithmetic_ops ... Optimize some arithmetic operations	2021-08-10 09:25:59 +02:00
wborgeaud	4433fd8048	Merge branch 'main' into optimize_arithmetic_ops	2021-08-10 09:11:08 +02:00
wborgeaud	b15e36d29c	PR feedback	2021-08-10 09:07:01 +02:00
Daniel Lubarov	45fdc4d11f	debug_assert	2021-08-09 19:26:29 -07: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	c3a0b7cc82	PR feedback	2021-08-09 18:35:41 +02:00
wborgeaud	d27dd92af9	Some more optimization	2021-08-09 13:08:09 +02:00
wborgeaud	4b44578ffa	More optimizations	2021-08-09 12:39:37 +02:00
wborgeaud	dd076e5c73	Auto resize partial witness	2021-08-09 09:58:09 +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	e97b7b0737	PR feedback	2021-08-06 18:06:02 +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	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
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
Nicholas Ward	0ecaf40839	addressed comment	2021-08-03 12:07:02 -07:00
Nicholas Ward	d19ce67c2d	renamed element_to_compare --> claimed_element	2021-08-03 09:24:55 -07:00
Nicholas Ward	ed49bbc7f2	cleanup	2021-08-03 09:03:14 -07:00
Nicholas Ward	fa5a5c5ebf	cargo fmt	2021-08-03 08:59:25 -07:00
Nicholas Ward	1db727d954	addressed comments	2021-08-03 08:53:20 -07:00