CADO-NFS square root
 

Hi, I've read in the CADO-NFS home page that they implement a naive square root. Is this the newton iteration method as described in this old post? [URL]https://www.mersenneforum.org/showthread.php?t=6670[/URL]


What are the advantages and disadvantages of it compared to Nguyen/Montgomery sqrt? I assume it's easier to understand and implement. Does it use more processing time and memory?