Go Back > Factoring Projects > Msieve

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

22×3 Posts
Default CADO-NFS and GGNFS sieving

I read this post, and It is mentioned there that:
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's Avatar
Feb 2005
Riverside, CA

2·3·5·167 Posts

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

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 03:50.

Wed Oct 27 03:50:40 UTC 2021 up 95 days, 22:19, 0 users, load averages: 0.77, 0.94, 1.09

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.