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

log2 hint #454

Merged
merged 4 commits into from
Jan 6, 2025
Merged

log2 hint #454

merged 4 commits into from
Jan 6, 2025

Conversation

ftheirs
Copy link
Collaborator

@ftheirs ftheirs commented Dec 27, 2024

New hint from OS v0.13.3: log2 ceil. Implementation from the hint and a public function to compute the log2 since it will be needed in compression hints

KZG tests still require extra hints.
Check orphan hints is failing because it detects two extra hints that will be covered in compress PR (COMPRESS and SET_DECOMPRESSED_DST)

Issue Number: N/A

Type

  • feature
  • bugfix
  • dev (no functional changes, no API changes)
  • fmt (formatting, renaming)
  • build
  • docs
  • testing

Description

Breaking changes?

  • yes
  • no

@ftheirs ftheirs marked this pull request as ready for review December 31, 2024 12:50
@ftheirs ftheirs requested a review from whichqua January 2, 2025 15:20
from starkware.python.math_utils import log2_ceil
ids.res = log2_ceil(ids.value)"#
};
pub fn log2_ceil_hint(
Copy link
Collaborator

Choose a reason for hiding this comment

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

We possibly just need to remove the hint from unimplemented.rs

Copy link
Collaborator

@whichqua whichqua left a comment

Choose a reason for hiding this comment

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

Should be good

@ftheirs ftheirs requested a review from GMKrieger January 6, 2025 12:21

#[allow(unused)]
pub const HINT_4: &str = indoc! {r#"exit_syscall(selector=ids.SHA256_PROCESS_BLOCK_SELECTOR)"#};
// This file is intended to list all the unimplemented hints during an OS upgrade
Copy link
Collaborator

Choose a reason for hiding this comment

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

Suggested change
// This file is intended to list all the unimplemented hints during an OS upgrade
// This file is intended to list all the unimplemented hints found by the `hint_tool` binary
// when comparing the hints found in the compiled OS compared to the hints known by SNOS

@ftheirs ftheirs merged commit 2d7922d into os_v0_13_3 Jan 6, 2025
3 of 5 checks passed
@ftheirs ftheirs deleted the gm/log2_hint branch January 6, 2025 21:32
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