Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
feat: Implement Cairo0 "Sqrt" hint
This PR introduces a cairo0 hint named "Sqrt" to calculate the square root of a given value while ensuring it falls within a specified range ([0, 2**250)).
The calculation utilizes the Sqrt() function from the
"github.com/holiman/uint256"
library, setting z (root) to ⌊√x⌋ (value), the largest integer such that z² ≤ x, and returns z.To ensure the value remains within the specified range, the
FeltLt()
function from"github.com/NethermindEth/cairo-vm-go/pkg/utils"
is utilized.Accompanying tests cover various scenarios:
Relevant link:
https://github.com/holiman/uint256/blob/v1.2.3/uint256.go#L1307