Commit 1b02425
authored
circuit builder and constrain system share between ceno_zkvm + gkr_iop (#978)
PR build on top of #973 #976
This PR refactor `ConstrainSystem`, `CircuitBuilder` to `gkr-iop`, thus
gkr-iop can leverage few existing utilization implemented in
`ConstrainSystem`, e.g. register_read/write, assert_lt etc.
`CircuitBuilder` some util dedicate to zkvm logic are stayed in original
crate
### benchmark
For fibonacci remain the same (4194304 improvement just due to noise I
guess)
| Benchmark | Median Time (s) | Median Change (%) |
|----------------------------------|------------------|----------------------------------------------|
| fibonacci_max_steps_1048576 | 2.0913 | +0.6455% (No change in
performance detected) |
| fibonacci_max_steps_2097152 | 3.5427 | -0.3998% (No change in
performance detected) |
| fibonacci_max_steps_4194304 | 6.4078 | -10.032% (Performance has
improved) |
For lookup keccak
| Benchmark | Median Time (s) | Median Change (%) |
|----------------------------------|------------------|----------------------------------------------|
| keccak_lookup_f_4096 | 0.88398 | -1.5324% (No change in performance
detected) |
| keccak_lookup_f_8192 | 1.7557 | -1.2695% (No change in performance
detected) |1 parent 3385423 commit 1b02425
File tree
74 files changed
+1819
-1588
lines changed- ceno_zkvm/src
- chip_handler
- gadgets
- instructions/riscv
- branch
- dummy
- ecall
- jump
- logic_imm
- logic
- memory
- scheme
- tables
- ops
- ram
- range
- uint
- gkr_iop/src
- gadgets
- witness/src
Some content is hidden
Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.
74 files changed
+1819
-1588
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
1 | 1 | | |
| 2 | + | |
2 | 3 | | |
3 | | - | |
4 | | - | |
5 | | - | |
| 4 | + | |
6 | 5 | | |
7 | 6 | | |
8 | 7 | | |
9 | 8 | | |
10 | 9 | | |
11 | 10 | | |
12 | 11 | | |
13 | | - | |
14 | | - | |
15 | | - | |
16 | 12 | | |
17 | | - | |
| 13 | + | |
| 14 | + | |
18 | 15 | | |
19 | | - | |
| 16 | + | |
| 17 | + | |
| 18 | + | |
| 19 | + | |
| 20 | + | |
20 | 21 | | |
21 | 22 | | |
22 | 23 | | |
| |||
31 | 32 | | |
32 | 33 | | |
33 | 34 | | |
34 | | - | |
| 35 | + | |
35 | 36 | | |
36 | 37 | | |
37 | 38 | | |
| |||
42 | 43 | | |
43 | 44 | | |
44 | 45 | | |
45 | | - | |
| 46 | + | |
46 | 47 | | |
47 | 48 | | |
48 | 49 | | |
| |||
59 | 60 | | |
60 | 61 | | |
61 | 62 | | |
62 | | - | |
| 63 | + | |
63 | 64 | | |
64 | 65 | | |
65 | 66 | | |
| |||
70 | 71 | | |
71 | 72 | | |
72 | 73 | | |
73 | | - | |
| 74 | + | |
74 | 75 | | |
0 commit comments