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.

Sign up for GitHub

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

Jump to bottom

Uint256Sqrt #227

Closed
Tracked by #164
cicr99 opened this issue Feb 29, 2024 · 0 comments · Fixed by #307
Closed
Tracked by #164

Uint256Sqrt #227

cicr99 opened this issue Feb 29, 2024 · 0 comments · Fixed by #307
Assignees
@MaksymMalicki
Labels
cairo zero Exclusively targets cairo zero Difficulty: easy Easy - good first issue Duration: under a day Should only take a few hours vm hint Related with VM hints

Comments

@cicr99
Copy link
Contributor

cicr99 commented Feb 29, 2024 •
edited
Loading

Calculates the square root of a uint256 integer by combining its high and low parts, and asserts that the root is less than 2^128.
Might be worth looking into Uint256SquareRoot hint implmented in hintrunner/core/hint.go file

Reference: https://github.com/starkware-libs/cairo-lang/blob/efa9648f57568aad8f8a13fbf027d2de7c63c2c0/src/starkware/cairo/common/uint256.cairo#L134
@cicr99 cicr99 mentioned this issue Feb 29, 2024
Closed
@cicr99 cicr99 changed the title Uint256Sqrt: Calculates the square root of a uint256 integer by combining its high and low parts, and asserts that the root is less than 2^128. Uint256Sqrt Mar 6, 2024
@cicr99 cicr99 added vm hint Related with VM hints cairo zero Exclusively targets cairo zero Difficulty: easy Easy - good first issue Duration: under a day Should only take a few hours labels Mar 6, 2024
@MaksymMalicki MaksymMalicki self-assigned this Mar 6, 2024
@MaksymMalicki MaksymMalicki linked a pull request Mar 13, 2024 that will close this issue
Cairo0 hint uint256 sqrt #307
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@MaksymMalicki MaksymMalicki

Labels
cairo zero Exclusively targets cairo zero Difficulty: easy Easy - good first issue Duration: under a day Should only take a few hours vm hint Related with VM hints
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Cairo0 hint uint256 sqrt NethermindEth/cairo-vm-go
2 participants
@cicr99 @MaksymMalicki