CADO-NFS and GGNFS sieving

ray10may · 2017-04-14, 05:47

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.

VBCurtis · 2017-04-14, 14:19

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?

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
CADO help	henryzz	CADO-NFS	6	2022-09-13 23:11
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

2017-04-14, 14:19	#2
VBCurtis "Curtis" Feb 2005 Riverside, CA 3×1,879 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?