mersenneforum.org Résumé factoring?
 Register FAQ Search Today's Posts Mark Forums Read

2021-04-07, 16:29   #23
charybdis

Apr 2020

379 Posts

Quote:
 Originally Posted by Unitome 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

2021-04-07, 17:45   #24
henryzz
Just call me Henry

"David"
Sep 2007
Cambridge (GMT/BST)

588610 Posts

Quote:
 Originally Posted by chris2be8 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.

 Similar Threads Thread Thread Starter Forum Replies Last Post baih Miscellaneous Math 9 2020-09-21 07:11 xx005fs GPU Computing 3 2018-10-27 14:49

All times are UTC. The time now is 03:56.

Fri Aug 6 03:56:41 UTC 2021 up 13 days, 22:25, 1 user, load averages: 2.52, 2.36, 2.40