Skip to content
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: poseidon2 hash #885

Merged
merged 88 commits into from
Jun 21, 2024
Merged
Changes from 1 commit
Commits
Show all changes
88 commits
Select commit Hold shift + click to select a range
6cd6c00
Merge branch 'dev' into kevjue/static_proofs
kevjue Jun 3, 2024
00f1372
new columns for hash
kevjue Jun 4, 2024
cd453f6
compiler and runtime changes
kevjue Jun 5, 2024
b7b3439
Revert "new columns for hash"
kevjue Jun 5, 2024
824b6fa
compiler fixes
kevjue Jun 5, 2024
a098543
fixed some bugs
kevjue Jun 5, 2024
ec243f3
state_idx increment working
kevjue Jun 5, 2024
c9cfba4
working
kevjue Jun 5, 2024
a33f358
unit test work
kevjue Jun 5, 2024
20928e1
saved proofs
kevjue Jun 5, 2024
afcb78d
more saved tests
kevjue Jun 5, 2024
47e0413
test_e2e_runtime
kevjue Jun 5, 2024
50d4f57
new p2 columns
kevjue Jun 9, 2024
19b2098
runtime and event changes
kevjue Jun 9, 2024
35f1a4a
trace gen of inputs
kevjue Jun 10, 2024
22c23b9
compress trace gen
kevjue Jun 10, 2024
aa72ac8
compress output trace gen
kevjue Jun 10, 2024
d2f1982
generate trace test
kevjue Jun 10, 2024
accafb7
compress air
kevjue Jun 10, 2024
1088914
degree 3 tests pass
kevjue Jun 10, 2024
ee40c16
two row compress
kevjue Jun 10, 2024
df42465
fixed some bugs
kevjue Jun 10, 2024
5afd0c8
fixed bugs
kevjue Jun 10, 2024
cbc50b3
some refactor
kevjue Jun 10, 2024
7e58386
constrain the next row's output
kevjue Jun 10, 2024
7bb609c
split up files
kevjue Jun 10, 2024
88dca0c
fixed too high degree bug
kevjue Jun 10, 2024
64669e8
check cumulative sum
kevjue Jun 11, 2024
c25eecc
fixed cumulative sum bug
kevjue Jun 11, 2024
17a5736
no sbox version works
kevjue Jun 12, 2024
79f6778
changed degree 7 to degree 9 and new half_external permutation struct
kevjue Jun 12, 2024
7acbf13
control flow contraints
kevjue Jun 12, 2024
70172e4
control flow and syscall constraints work
kevjue Jun 12, 2024
341faa7
memory constraints working
kevjue Jun 13, 2024
3eb18e2
compress permutation constraints working
kevjue Jun 13, 2024
a0c34e5
refactor of the trace gen
kevjue Jun 13, 2024
e6d96e0
p2 hash permutation constraints work
kevjue Jun 14, 2024
f3b132d
compress transition constraint
kevjue Jun 14, 2024
633bce1
absorb state transition constraints
kevjue Jun 14, 2024
bf3715b
finalize state transition constraint
kevjue Jun 14, 2024
016eab9
global control flow constraints
kevjue Jun 15, 2024
6724e28
checkpoint
kevjue Jun 15, 2024
9b3dba0
removed is_input column
kevjue Jun 15, 2024
37ad95b
some cleanup
kevjue Jun 15, 2024
b24c048
control flow flags done
kevjue Jun 16, 2024
5996ad3
checkpoint
kevjue Jun 16, 2024
fbb9331
some refactoring
kevjue Jun 17, 2024
ca4e4d0
removed do_perm column
kevjue Jun 17, 2024
ef4110b
more cleanup, comments
kevjue Jun 17, 2024
9e1facd
cleanup and commenting of ctonrol_flow.rs
kevjue Jun 17, 2024
482b59a
comment and cleanup syscall_params air
kevjue Jun 17, 2024
a1665d3
bug fix
kevjue Jun 17, 2024
2d8f7a1
initial changes
kevjue Jun 17, 2024
8b23849
cleanup of air/memory.rs
kevjue Jun 17, 2024
1096682
comments and cleanup for permutation and state_transition airs
kevjue Jun 17, 2024
8635f6a
removed warnings
kevjue Jun 17, 2024
a5a636c
removed copy paste derive function
kevjue Jun 18, 2024
19e3b8e
merged from og branch
kevjue Jun 18, 2024
bbc14ee
merged dev
kevjue Jun 18, 2024
f938ef2
Merge branch 'kevjue/p2_hash' into kevjue/degree_17
kevjue Jun 18, 2024
5ec0e76
some changes for multi
kevjue Jun 18, 2024
eb29a77
multi table changes for fri fold
kevjue Jun 18, 2024
37dee33
changes to multi for poseidon2
kevjue Jun 18, 2024
70d815d
multi working
kevjue Jun 18, 2024
03bbc96
merged dev
kevjue Jun 18, 2024
7375e76
removed skinny poseidon2
kevjue Jun 18, 2024
95a1c99
degree 17 support
kevjue Jun 18, 2024
d136a52
cleanup
kevjue Jun 18, 2024
0e610a4
address ci
kevjue Jun 19, 2024
5415e67
smaller size for multi
kevjue Jun 19, 2024
8f7eda4
lots of comments
kevjue Jun 19, 2024
8bee6b1
changed back the fixed sizes
kevjue Jun 19, 2024
f35e24c
more comments
kevjue Jun 19, 2024
781aac2
Merge branch 'dev' into kevjue/p2_hash
kevjue Jun 19, 2024
0503aed
fixed some unit tests
kevjue Jun 19, 2024
dcf4e0c
Merge branch 'dev' into kevjue/p2_hash
kevjue Jun 19, 2024
3a170b8
clean up of runtime
kevjue Jun 19, 2024
f855f21
fixed unit tests
kevjue Jun 19, 2024
70a04a9
some cleanup and comments in trace gen
kevjue Jun 19, 2024
8c7d770
Merge branch 'dev' into kevjue/p2_hash
kevjue Jun 19, 2024
4dbd2c6
fixed unit tests
kevjue Jun 20, 2024
b64d1a8
addressed some comments, added documentation, and pushed 'derivative'…
kevjue Jun 20, 2024
29e61e7
range check num_remaining_rows
kevjue Jun 20, 2024
48fdf29
updated p3 dependency
kevjue Jun 20, 2024
ec76c9f
updated p3 dependency
kevjue Jun 20, 2024
5434d78
addressed PR comments
kevjue Jun 21, 2024
f7a4ee5
fixed comment
kevjue Jun 21, 2024
9464fd7
fixed markdown in comment
kevjue Jun 21, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Next Next commit
Merge branch 'dev' into kevjue/static_proofs
kevjue committed Jun 3, 2024
commit 6cd6c00838b0393a4e7f2b89e3ad8598cd84c219

This merge commit was added into this branch cleanly.

There are no new changes to show, but you can still view the diff.