Skip to content

Standalone MULTI_OBSERVE Chip #5

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

Open
wants to merge 19 commits into
base: main
Choose a base branch
from
Open

Conversation

darth-cy
Copy link

Create a new specialized chip extension to handle multiple observation into the transcript in one instruction MULTI_OBSERVE.

@kunxian-xia kunxian-xia self-requested a review July 21, 2025 02:28
@darth-cy darth-cy force-pushed the feat/native_multi_observe branch from 1890560 to 3230ce8 Compare July 22, 2025 22:35
@darth-cy darth-cy force-pushed the feat/native_multi_observe branch from 3230ce8 to 831470c Compare July 22, 2025 22:42
@kunxian-xia
Copy link

I think it's more reasonable to reuse NativePoseidon2Chip for the new added opcode. Here are the reasons:

  1. we can reuse the Poseidon2SubCols columns (it has 299 columns which account for 75% of columns in NativePoseidon2Chip);

Comment on lines +262 to +266
builder
.when(is_observe)
.when(next.enable)
.when(not(next.is_first))
.assert_eq(next.is_observe, AB::F::ONE);
Copy link

@kunxian-xia kunxian-xia Aug 5, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We have to reduce this constraint's degree to 3 so as to set log_blowup = 1.

Comment on lines +309 to +313
builder
.when(is_observe)
.when(not(is_final))
.when(not(should_permute))
.assert_eq(next.curr_timestamp - curr_timestamp, AB::F::TWO);

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Let's try to reduce this constraint's degree to 3.

Comment on lines +315 to +318
.when(is_observe)
.when(not(is_final))
.when(should_permute)
.assert_eq(next.curr_timestamp - curr_timestamp, AB::F::from_canonical_usize(4));

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ditto.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants