2^877-1 polynomial selection - Page 5

frmky · 2009-06-14, 17:42

Another pleasant surprise. The range will take another day or so to finish.

Code:

BEGIN POLY #skewness 496371.22 norm 6.47e+24 alpha -6.38 Murphy_E 9.58e-14
X5 69620736360
X4 -100665660448109642
X3 -84304867305007278978713
X2 18638093876001344711656142674
X1 6040598173601271494773114570135578
X0 -1098144216158036612597005529583418830192
Y1 11677827514279665673
Y0 -2034510477814618517803503351233975
M 1892492689700269123736953188643818104104190558154449511418858751071899829287693360526493677676976879079315877452189117543846842989302529052160266568573068450495480842033764661492
END POLY

frmky · 2009-06-15, 04:42

This is being quite a productive range. Here's one more. It should finish in about 12 hours or so.

Code:

BEGIN POLY #skewness 607156.62 norm 6.71e+24 alpha -6.61 Murphy_E 9.76e-14
X5 74972663640
X4 4270626313980642
X3 -107398887484334859775770
X2 4078600021305235906714851727
X1 11566455861635658867505731903272720
X0 -563617602144450036967179688146601399800
Y1 5083494196421277761
Y0 -2004596946180817484111379266713369
M 2047953300939167236528660534653110890451155403596106840309698327964179707369927988332005154607302345228011461572968941111657774633598413015766490424756774314479653272806400633027
END POLY

frmky · 2009-06-15, 23:17

600-800 is now done. Already posted are the three best.

fivemack · 2009-06-16, 00:24

Thanks for that. The 9.76e-14 polynomial is the clear winner in test-sieving that I've conducted (10^4 range at 100M, 120M, 140M using 100M small prime bound; count ideals separately and measure yield-per-ideal and time-per-relation; it's top for speed and yield at 120, top for speed and second for yield at 140, top for yield and equal-top for speed at 100), so I suspect we'll be sieving with that one.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Polynomial selection	Max0526	NFS@Home	9	2017-05-20 08:57
Distributed polynomial selection.	chris2be8	Factoring	17	2012-04-27 08:59
Updated polynomial selection	jasonp	Msieve	65	2011-05-01 19:06
GNFS polynomial selection	Unregistered	Information & Answers	3	2011-04-16 14:24
Polynomial selection	CRGreathouse	Factoring	2	2009-05-25 07:55

2009-06-15, 23:17	#47
frmky Jul 2003 So Cal 83A₁₆ Posts	600-800 is now done. Already posted are the three best.

2009-06-16, 00:24	#48
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 7²×131 Posts	Thanks for that. The 9.76e-14 polynomial is the clear winner in test-sieving that I've conducted (10^4 range at 100M, 120M, 140M using 100M small prime bound; count ideals separately and measure yield-per-ideal and time-per-relation; it's top for speed and yield at 120, top for speed and second for yield at 140, top for yield and equal-top for speed at 100), so I suspect we'll be sieving with that one.