mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-04-07, 16:29   #23
charybdis
 
Apr 2020

13×17 Posts
Default

Quote:
Originally Posted by Unitome View Post
Also just for any newbies who read this someday, I tested YAFU and GGNFS and GGNFS is much faster than YAFU for numbers that GGNFS can factor. Roughly 40% faster on 100 digit numbers.
This might be related to the issue described in this thread where yafu can sometimes spend way too long on polynomial selection.

(and even without that issue, I think yafu spends too long on poly selection anyway, I often see 20% of total NFS time spent on polyselect)

Last fiddled with by charybdis on 2021-04-07 at 16:33
charybdis is offline   Reply With Quote
Old 2021-04-07, 17:45   #24
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

3×1,951 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
I think pol5 was written as part of ggnfs. But you would be better off using msieve for polynomial selection today. In fact all you need is the lattice sievers, msieve and a current driver script (factMsieve.pl or factmsieve.py). The rest of ggnfs is only of historical interest now.

Chris
https://sourceforge.net/p/ggnfs/code...adme-ggnfs.txt suggests pol5 also came from ``T. Kleinjung and/or Jens Franke''

This was used alongside msieve cpu polynomial selection as part of large searches for a number of years similar to how both msieve-gpu and CADO polyselect are used today.
henryzz is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
factoring 2ⁿ-2 equivalent to factoring 2ⁿ-1(I think) baih Miscellaneous Math 9 2020-09-21 07:11
OpenCL GPU P-1 Factoring and ECM Factoring xx005fs GPU Computing 3 2018-10-27 14:49

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

Sun Apr 11 01:10:43 UTC 2021 up 2 days, 19:51, 1 user, load averages: 1.66, 1.39, 1.37

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.