You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
On 2022-05-31 @recmo wrote in c1a0c34 “Merge pull request #97 from recmo/isqrt”:
The division can be turned into bit-shifts when the degree is a power of
two.
letmut decreasing = false;loop{// OPT: This could benefit from single-limb multiplication// and division.//// OPT: The division can be turned into bit-shifts when the degree is a power of// two.let division = result
.checked_pow(degree - 1).map_or(Self::ZERO, |power| self / power);let iter = (division + Self::from(degree - 1)* result) / Self::from(degree);match(decreasing, iter.cmp(&result)){
On 2022-05-31 @recmo wrote in
c1a0c34
“Merge pull request #97 from recmo/isqrt”:The division can be turned into bit-shifts when the degree is a power of
two.
From
src/root.rs:59
The text was updated successfully, but these errors were encountered: