-
Notifications
You must be signed in to change notification settings - Fork 231
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
feat: implement LogUp scheme #420
Commits on Jun 13, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 9dc4cdf - Browse repository at this point
Copy the full SHA 9dc4cdfView commit details -
refac(zk): use 2d vector for
inputs_expressions
in LookupArgumentChange input expression interface in lookup argument to support `LogDerivativeHalo2` scheme.
Configuration menu - View commit details
-
Copy full SHA for 5a72c97 - Browse repository at this point
Copy the full SHA 5a72c97View commit details -
refac(zk): change return type of
Lookup()
andLookupAny()
to voidChange return type of `Lookup()` and `LookupAny()` from size_t (size of lookups) to void because it is redundant.
Configuration menu - View commit details
-
Copy full SHA for 7a0b7cb - Browse repository at this point
Copy the full SHA 7a0b7cbView commit details -
Configuration menu - View commit details
-
Copy full SHA for 32362ee - Browse repository at this point
Copy the full SHA 32362eeView commit details -
feat(zk): add
CloneExpressions
`CloneExpressions` function clones a vector of `std::unique_ptr<Expression>`. It is needed to handle both `lookups` and `lookups_map` in LogDerivativeHalo2.
Configuration menu - View commit details
-
Copy full SHA for 6c12e4f - Browse repository at this point
Copy the full SHA 6c12e4fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 23f2204 - Browse repository at this point
Copy the full SHA 23f2204View commit details -
Configuration menu - View commit details
-
Copy full SHA for f88ed1a - Browse repository at this point
Copy the full SHA f88ed1aView commit details -
Configuration menu - View commit details
-
Copy full SHA for 25b8c70 - Browse repository at this point
Copy the full SHA 25b8c70View commit details -
feat(zk): add
constraint_system
lookup logic forLookupsMap
Add `Lookup()`, `LookupAny()`, and `ChunkLookup()` for LogDerivativeHalo2 scheme. Constraint system selects logic dynamically using lookup type. - Add constructor that can take a lookup type. - `LookupTracker`: holds table and input expressions with its name - `LookupsMap`: `btree_map` with `table_expressions_identifier` as a key and `LookupTracker` as values. See: https://github.com/scroll-tech/halo2/blob/1070391642dd64b2d68b47ec246cba9e35bd3c15/halo2_proofs/src/plonk/circuit.rs#L1572-L1706
Configuration menu - View commit details
-
Copy full SHA for 4539580 - Browse repository at this point
Copy the full SHA 4539580View commit details -
Configuration menu - View commit details
-
Copy full SHA for 2e0363c - Browse repository at this point
Copy the full SHA 2e0363cView commit details -
feat(zk): add stringifiers for
LookupsMap
Add `btree_map_stringifier` and `lookup_tracker_stringifier`.
Configuration menu - View commit details
-
Copy full SHA for e48089b - Browse repository at this point
Copy the full SHA e48089bView commit details -
Configuration menu - View commit details
-
Copy full SHA for 08369d6 - Browse repository at this point
Copy the full SHA 08369d6View commit details -
Configuration menu - View commit details
-
Copy full SHA for a10b8ca - Browse repository at this point
Copy the full SHA a10b8caView commit details -
Configuration menu - View commit details
-
Copy full SHA for 09b77c8 - Browse repository at this point
Copy the full SHA 09b77c8View commit details -
Configuration menu - View commit details
-
Copy full SHA for 3bf321b - Browse repository at this point
Copy the full SHA 3bf321bView commit details -
Configuration menu - View commit details
-
Copy full SHA for 26c0ae2 - Browse repository at this point
Copy the full SHA 26c0ae2View commit details -
Configuration menu - View commit details
-
Copy full SHA for 7d947e4 - Browse repository at this point
Copy the full SHA 7d947e4View commit details -
Configuration menu - View commit details
-
Copy full SHA for 91b06a3 - Browse repository at this point
Copy the full SHA 91b06a3View commit details -
Configuration menu - View commit details
-
Copy full SHA for 85e5161 - Browse repository at this point
Copy the full SHA 85e5161View commit details -
Configuration menu - View commit details
-
Copy full SHA for b936c42 - Browse repository at this point
Copy the full SHA b936c42View commit details -
Configuration menu - View commit details
-
Copy full SHA for eddbc5b - Browse repository at this point
Copy the full SHA eddbc5bView commit details -
Configuration menu - View commit details
-
Copy full SHA for 8450f3d - Browse repository at this point
Copy the full SHA 8450f3dView commit details -
Configuration menu - View commit details
-
Copy full SHA for 85d66a0 - Browse repository at this point
Copy the full SHA 85d66a0View commit details -
Configuration menu - View commit details
-
Copy full SHA for bf57ece - Browse repository at this point
Copy the full SHA bf57eceView commit details -
Configuration menu - View commit details
-
Copy full SHA for 4a80a47 - Browse repository at this point
Copy the full SHA 4a80a47View commit details -
Configuration menu - View commit details
-
Copy full SHA for 3211d48 - Browse repository at this point
Copy the full SHA 3211d48View commit details -
Configuration menu - View commit details
-
Copy full SHA for e8f81fc - Browse repository at this point
Copy the full SHA e8f81fcView commit details -
Configuration menu - View commit details
-
Copy full SHA for 5ce5f05 - Browse repository at this point
Copy the full SHA 5ce5f05View commit details -
Configuration menu - View commit details
-
Copy full SHA for a241f2a - Browse repository at this point
Copy the full SHA a241f2aView commit details -
test(zk): increase max extended degree for
MultiLookupCircuit
`MultiLookupCircuit` to be introduced in the following commit requires 2^8 `kMaxExtendedDomainSize`.
Configuration menu - View commit details
-
Copy full SHA for 3005b00 - Browse repository at this point
Copy the full SHA 3005b00View commit details -
test(zk): implement
MultiLookupCircuit
Introduce `MultiLookupCircuit` for testing `LogDerivativeHalo2` scheme. See https://github.com/scroll-tech/halo2/blob/1070391642dd64b2d68b47ec246cba9e35bd3c15/halo2_proofs/tests/plonk_api.rs
Configuration menu - View commit details
-
Copy full SHA for 8ad250a - Browse repository at this point
Copy the full SHA 8ad250aView commit details