mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2017-04-14, 05:47   #1
ray10may
 
Mar 2017

22·3 Posts
Default CADO-NFS and GGNFS sieving

I read this post, and It is mentioned there that:
Quote:
CADO-NFS has state of the art poly select and sieving code
but when I compare the running time(specially sieving time) of GGNFS and CADO-NFS for a particular n, CADO-NFS is always taking more time. Can anybody explain me why? If it is having highly sophisticated technique of sieving, then it should take less time, but it is not.

Thanks in advance.
ray10may is offline   Reply With Quote
Old 2017-04-14, 14:19   #2
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

499710 Posts
Default

Elapsed time for small projects is one way to measure "state of the art", but not the only one. CADO can handle large factorizations that GGNFS cannot; that's an advancement in state of the art, don't you think?
VBCurtis is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
CADO help henryzz CADO-NFS 4 2017-11-20 15:14
CADO-NFS skan Information & Answers 1 2013-10-22 07:00
ggnfs sieving yield wierdness jrk Factoring 10 2009-05-07 17:41
CADO R.D. Silverman Factoring 4 2008-11-06 12:35
Resume sieving in GGNFS nuggetprime Factoring 5 2007-06-04 14:42

All times are UTC. The time now is 10:43.


Fri Oct 22 10:43:53 UTC 2021 up 91 days, 5:12, 1 user, load averages: 1.33, 1.21, 1.18

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.