Skip to main content

karatsuba_sqrt

Function karatsuba_sqrt 

Source
fn karatsuba_sqrt(n: u128) -> u128
Expand description

128-bit Karatsuba Square Root, using b = 2³²

Reference: Paul Zimmermann. Karatsuba Square Root. [Research Report] RR-3805, INRIA. 1999, pp.8. https://inria.hal.science/inria-00072854/en/