mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2020-10-06, 15:27   #1
paul0
 
Sep 2011

3×19 Posts
Default 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? https://www.mersenneforum.org/showthread.php?t=6670


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?

Last fiddled with by paul0 on 2020-10-06 at 15:28
paul0 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
CADO-NFS Square Root Error Ferrier CADO-NFS 3 2019-11-01 23:51
NFS Square Root failed wreck Msieve 15 2019-08-07 22:32
Square Root Days davar55 Lounge 0 2016-03-16 20:19
Square root of 3 Damian Math 3 2010-01-01 01:56
Divisible up to Square Root davar55 Puzzles 3 2007-09-05 15:59

All times are UTC. The time now is 14:45.

Sat Apr 17 14:45:10 UTC 2021 up 9 days, 9:26, 0 users, load averages: 1.55, 1.53, 1.53

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.