therealyingtong
1c9424d166
circuit::compress_selectors: Extract exclusion_matrix() method
...
Co-authored-by: Avi Dessauer <avi.dessauer@platonic.systems>
2023-04-05 16:33:13 +07:00
therealyingtong
8c2f2b18b2
plonk::circuit::ConstraintSystem: lookup_dynamic(), create_dynamic_table()
...
Co-authored-by: Avi Dessauer <avi.dessauer@platonic.systems>
2023-04-05 16:32:51 +07:00
therealyingtong
e713366c3e
circuit::Region: Implement add_to_lookup()
...
Co-authored-by: Avi Dessauer <avi.dessauer@platonic.systems>
2023-04-05 16:32:49 +07:00
therealyingtong
07655b9e7b
circuit::layouter::RegionLayouter: Introduce add_to_lookup() method
...
Co-authored-by: Avi Dessauer <avi.dessauer@platonic.systems>
2023-04-05 16:31:39 +07:00
therealyingtong
fc71bba6ba
plonk::circuit::Assignment: Introduce add_to_lookup() method
...
Co-authored-by: Avi Dessauer <avi.dessauer@platonic.systems>
2023-04-05 16:27:52 +07:00
therealyingtong
be3d62f930
plonk::circuit::Expression: Introduce TableTag variant
...
Co-authored-by: Avi Dessauer <avi.dessauer@platonic.systems>
2023-04-05 16:18:22 +07:00
therealyingtong
78ea483f65
circuit::layouter::RegionColumn: Introduce TableTag variant
...
Co-authored-by: Avi Dessauer <avi.dessauer@platonic.systems>
2023-04-05 16:18:06 +07:00
therealyingtong
77b18df089
plonk::circuit: DynamicTable, TableTag
...
Co-authored-by: Avi Dessauer <avi.dessauer@platonic.systems>
2023-04-05 16:18:05 +07:00
therealyingtong
0d14709b8e
halo2_proofs/Cargo.toml: Introduce "unstable-dynamic-lookups" flag
2023-04-05 10:50:44 +07:00
therealyingtong
72ce521084
circuit.rs: crate visibility modifications from code review
...
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
Co-authored-by: ebfull <ewillbefull@gmail.com>
2023-04-04 09:32:08 +07:00
therealyingtong
c3c57c6e07
circuit::table_layouter: Better table errors
2023-04-04 09:32:08 +07:00
therealyingtong
3f4710892a
plonk::Error: Introduce TableError variant
2023-04-04 09:32:08 +07:00
therealyingtong
327b47524c
table_layouter::compute_table_lengths: Extract helper function
2023-04-04 09:32:08 +07:00
therealyingtong
a8aebdb848
[move-only] circuit::table_layouter: Move TableLayouter, SimpleTableLayouter
2023-04-04 09:32:08 +07:00
Sean Bowe
3ba777944f
Release 0.3.0 of halo2_proofs and halo2_gadgets
2023-03-21 19:35:30 -06:00
Sean Bowe
82dd2fb3f5
Make `Error` a non_exhaustive type.
2023-03-21 15:17:22 -06:00
ebfull
cae65c4b60
Merge pull request #741 from zcash/738-tracing-floor-planner
...
Create a `TracingFloorPlanner` for debugging purposes
2023-03-21 14:48:15 -06:00
therealyingtong
0e5c7a1bd5
dev::cost: Handle circuits with zero permutation_chunks()
2023-03-20 15:35:42 +07:00
therealyingtong
95ce948cf9
dev::cost: Minimal failing example for circuit without permutation
2023-03-20 15:23:52 +07:00
Jack Grigg
f6f7a4ba3d
Add documentation and example to `TracingFloorPlanner`
2023-03-14 19:34:29 +00:00
Jack Grigg
7d4aafe3f6
Add debug `tracing` spans and events to `TracingFloorPlanner`
2023-03-14 19:34:29 +00:00
Daira Hopwood
ab1cae34e1
Apply suggestions from code review (changelog and comments only)
...
Co-authored-by: Greg Pfeil <greg@technomadic.org>
2023-03-11 00:21:03 +00:00
Daira Hopwood
8231d8ffab
Fix a nondeterminism bug: we were depending on sort order.
...
Co-authored-by: Jack Grigg <jack@electriccoin.co>
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2023-03-10 22:03:05 +00:00
Jack Grigg
0eb65d4927
Add a `TracingFloorPlanner` that does nothing
...
As currently implemented, all this does is transparently wrap another
`FloorPlanner`, in order to transparently wrap every other circuit type
that passes through it.
2023-02-28 14:53:31 +00:00
Jack Grigg
ca3dacffdb
halo2_proofs: Add `Region::instance_value`
...
Closes zcash/halo2#740 .
2023-02-28 14:52:36 +00:00
Jack Grigg
b60e9a4eb6
Explicitly fail if `multicore` is enabled for wasm32 without atomics
...
`maybe-rayon` has this case fall back to not using rayon, which while
correct is potentially confusingly non-performant. Developers building
for WASM will have similar things they need to handle themselves; they
can conditionally enable `multicore` there.
2023-02-14 19:06:18 +00:00
str4d
5ff0e83616
Take accumulator as `T` in `halo2_proofs::multicore::TryFoldAndReduce`
...
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2023-02-14 18:53:36 +00:00
str4d
b90522797e
Fix formatting of `halo2_proofs::multicore` comments
...
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2023-02-14 18:53:36 +00:00
wangyao
36055ab47d
add comment explaining the type of try_fold_and_reduce
2023-02-14 18:53:36 +00:00
wangyao
6fbde15d11
Add `multicore` feature flag to allow `rayon` to be disabled
...
Closes zcash/halo2#648 .
Co-authored-by: Jack Grigg <jack@electriccoin.co>
2023-02-14 18:53:36 +00:00
Jack Grigg
09f9c095d0
Bump MSRV to 1.60
...
- `blake2b_simd 1.0.1` raised its MSRV to 1.59.
- `proptest 1.1.0` added a dependency on `unarray` which has an implicit
MSRV of 1.60.
2023-02-10 18:09:11 +00:00
ebfull
476980efcd
Merge pull request #633 from zcash/fixed-cur
...
Only allow fixed queries at `Rotation::cur`
2023-01-10 12:44:47 -07:00
Jack Grigg
01323b9eb6
Add harness for `nightly -> beta -> stable` dev workflow
...
Part of zcash/halo2#707 .
2023-01-03 19:12:39 +00:00
therealyingtong
41c87eac0f
Restrict query_fixed to current Rotation.
...
query_fixed no longer takes a Rotation argument and can only be
used to query the current rotation.
2022-12-09 16:47:19 +08:00
therealyingtong
153a08c755
query_any: panic if query_fixed is called with non-cur Rotation.
2022-12-09 16:47:14 +08:00
Jack Grigg
1d9790b2ce
Migrate to published `ff 0.13`
2022-12-06 04:55:21 +00:00
Jack Grigg
cb819e47e9
Migrate to `ff` revision without `FieldExt`
2022-11-30 19:35:26 +00:00
therealyingtong
966b5fc3b7
halo2_proofs/CHANGELOG: Document structs which now derive Eq
2022-11-30 15:13:55 +00:00
Daira Hopwood
23f63a8f50
Fix nightly clippy complaints.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2022-11-30 15:13:55 +00:00
Daira Hopwood
c387aa7204
Fix additional beta clippy complaints.
...
Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2022-11-30 15:13:55 +00:00
Kris Nuttycombe
b3f7db16f8
Fix beta clippy complaints.
2022-11-30 14:57:15 +00:00
str4d
455ee88b96
Merge pull request #687 from naure/optim/linear-multiopen
...
Optimize multiopen verifier for many columns
2022-11-30 07:25:56 +00:00
Jack Grigg
3e6df2b1de
halo2_proofs: Replace `pasta_curves::arithmetic::Group` with new blanket trait
2022-11-30 03:41:45 +00:00
Jack Grigg
49b2324f0a
Replace unnecessary dependencies on `FieldExt` trait
2022-11-30 03:41:19 +00:00
Daira Hopwood
b097f098ae
Merge pull request #685 from zcash/zero-area-region
...
[MockProver] failure::FailureLocation: Handle zero-area regions.
2022-11-29 19:26:12 +00:00
Jack Grigg
41860fa605
halo2_proofs: Fix `CircuitLayout` example
2022-11-24 02:30:46 +00:00
Jack Grigg
93af730c6c
Simplify `EvaluationDomain` to only accept field elements
...
We do not use `EvaluationDomain` with group elements, so there is no
need to directly use the FFT `Group` abstraction trait here.
2022-11-24 01:59:08 +00:00
Aurélien Nicolas
f99799f69d
optim/linear-multiopen: remove tmp benchmark code
2022-10-27 16:27:24 +02:00
Aurélien Nicolas
6986d0ceef
optim/linear-multiopen: remove Horner's rule on MSM
2022-10-26 12:10:47 +02:00
Aurélien Nicolas
54f1e34d21
optim/linear-multiopen: measure
2022-10-26 11:45:38 +02:00