Best msieve poly scores

VBCurtis · 2016-01-30, 06:55

I spent a few hours tallying the best poly score posted in the request thread for each size of composite, as well as my own searches. Most of the bests were found with very small A1 values- it occured to me halfway through to record A1, but I didn't want to review the first 250 posts to record them.

Please post any poly that beats these bests for 145 digits or larger!

This record provides a guide of a "good enough" score to proceed with sieving for a variety of composite sizes.

Code:

Digits	Score		Found by	Date	Number
145	1.22e-11	YuL		10-13	10^217-6*10^108-1/3
146	1.10e-11	VBCurtis	01-16	13*2^776-1
147	8.28e-12	VBCurtis	02-15	3*2^697-1
148	7.29e-12	Firejuggler	09-13	3408:?
150	6.74e-12	chris2be8	02-14	572000:3135
153	3.85e-12	Gimarel-CPU	12-15	30450:817
154	3.47e-12	sashamkrt	04-14	611156:7547
155	3.23e-12	Firejuggler	08-13	3408:1311
156	2.67e-12	Batalov		11-13	96^113+1
157	2.27e-12	VBCurtis	07-13	181^103-1
158	2.25e-12	Batalov		11-13	4788:5192
159	1.98e-12	chris2be8	02-14	7044:3426
160	1.33e-12	VBCurtis	02-14	3408:1385
161	1.40e-12	sashamkrt	11-13	4788:5193
162	1.16e-12	firejuggler	09-13	3408:1361
164	9.26e-13	VBCurtis	01-16	13*2^797-1
165	7.00e-13	sashamkrt	11-13	3366:2098
166	7.11e-13	chris2be8	04-14	3408:1399
168	5.32e-13	sashamkrt	10-13	xyyx130_119
169	4.10e-13	Firejuggler	07-13	xyyx123_109
169	4.10e-13	wombatman	08-13	xyyx141_71
173	2.43e-13	RichD		04-13	4788:5154
176	1.32e-13	VBCurtis	07-13	3270:677
178	1.04e-13	wombatman	09-13	8352.1755
184	4.32e-14	wombatman	08-15	125!+1
198	7.15e-15	Gimarel		01-16	E-M
216	4.66e-16deg6	Frmky		08-13	3,766+
216	3.61e-16deg5	Gimarel		08-13	3,766+
221	3.36e-16deg6	Gimarel		12-13	3,697+

Note that msieve's E-score calculator changed around 1/14, so the 2013 scores are slightly inflated.

RichD · 2016-01-30, 15:47

This post has a C167 which the poly search went to 15M. The best score was A5=5100 !

unconnected · 2016-02-02, 08:31

C161 from 933436:i12438

Code:

# norm 1.875988e-15 alpha -7.356774 e 1.635e-12 rroots 5
n: 42075418469319361786577882404568940519663914935650169658055876434498388967349916303765822791624796814819702293494852089742879577511621679452756289217763075985339
skew: 5830710.21
c0: 98387957822954533977281881142508539870
c1: 82125775307083353990431613580461
c2: -74107802662415361764003368
c3: -36971277990643008822
c4: 2440433745692
c5: 36432
Y0: -16312067662139097981295780823727
Y1: 201668864071293073

C165 from 842592:i8014

Code:

# norm 5.723195e-16 alpha -6.942073 e 8.102e-13 rroots 5
n: 995918441161335371590997818143489914960691331833750288109584361000234720495674297799222551322048799039686734861638945556396424074115400708180731445764610266548035011
skew: 17111769.10
c0: -7690375845622654464062934715448001266100
c1: 1715728540913085286674625774210140
c2: 648390301476014322204623901
c3: -63322639985037203573
c4: -2437234769723
c5: 13020
Y0: -150218204464132614138409634794859
Y1: 79747818963309311

C171 from 842592:i8031

Code:

# norm 1.198436e-16 alpha -7.369793 e 3.136e-13 rroots 5
n:  991137680127432594321773809935730841888752735306069285513558985607156685847648101650358579467234900071536672886112377804025095444407173083481034864626040645547337781487227
skew: 39911071.55
c0: -3211568627502523668468123456784749341280752
c1: 264314545858360986321326909090622780
c2: 14713391251071276190512512108
c3: -955727265383591857467
c4: -13160165751570
c5: 58608
Y0: -1760497521146460039315365095018125
Y1: 68342546133971239

unconnected · 2016-02-02, 10:00

c149 from near-repdigit (8*10^214-71)/9

Code:

# Murphy_E = 7.843e-12
n: 16959338841768999494565364438163262758930270817072550864096291075061057409649073768789126248711254175985864450966349329113751611729012348546175912713 
Y0: -55311191436959209620449772936 
Y1: 1789690677764869 
c0: -6039713889120462410053061046600954731 
c1: 1953891737540517417499742510502 
c2: 1667275105349326844907688 
c3: -1136125523178091278 
c4: -101325040781 
c5: 32760 
skew: 3916149.6

c160 from 933436:i12443

Code:

n: 2038726261314611595795000398585389536551626243592015239377846139743297924259913904569760172483839883915556064555262940422202571550928757991389904829842794428237
skew: 1979986.51
c0: -1718169188742426648785141800535181639
c1: 2239437023778984114586202348968
c2: 11264052329553432358045529
c3: -13434673667263353708
c4: -3326989483270
c5: 35400
Y0: -8955115702856695870555839049366
Y1: 77233721225104993
#skew 1979986.51, size 1.580e-15, alpha -5.740, combined = 1.465e-12 rroots = 5

Alfred · 2016-04-15, 10:56

c157 from aliquot sequence 30450:854

Code:

n: 2786119870087929984053907185778604702654878614161363744535862147159303446926398228422709102571251551474171518752019803331325833651677424802896907507444708401
Y0: -4262528747234992592073239255661
Y1: 255627400339609433
c0: -5855968602847951603882451216769641478208
c1: 819901914385787848276843260505176
c2: 66319918095577024390278230
c3: -4773602585014443477
c4: -151854982336
c5: 1980
# skew 23879751.90, size 3.269e-015, alpha -6.930, combined = 2.291e-012 rroots = 5

richs · 2016-04-15, 22:00

C156 from Aliquot sequence 829332:3605. Poly found by VBCurtis.

Code:

N 163727926668678035939618053446364480300300719840063508810834694701350128493871168693101567743639977109458829559656666787504985092716814050668990858237669441
SKEW 2799412.69
R0 -1146089445280446698217724846984
R1 29984411104464641
A0 -8388623445446886233513062917901701375
A1 8123777995019347585820981509456
A2 5398445052487820593051471
A3 -3891197957664010388
A4 -1016172369612
A5 82800
#skew 2799412.69, size 4.507e-15, alpha -6.202, combined = 2.765e-12 rroots = 5

VBCurtis · 2016-04-16, 00:54

Thanks, guys. I intend to track this thread and the poly select thread, with an updated list posted every few months. Here's the current one:

Code:

Digits	Score		Found by	Date	Number
145	1.22e-11	YuL		10-13	(10^217-6*10^108-1)/3
146	1.10e-11	VBCurtis	01-16	13*2^776-1
147	8.28e-12	VBCurtis	02-15	3*2^697-1
148	7.29e-12	Firejuggler	09-13	3408:?
149	7.84e-12	unconnected	02-16	(8*10^214-71)/9
150	6.74e-12	chris2be8	02-14	572000:3135
151
152
153	3.85e-12	Gimarel-CPU	12-15	30450:817
154	3.47e-12	sashamkrt	04-14	611156:7547
155	3.23e-12	Firejuggler	08-13	3408:1311
156	2.76e-12	VBCurtis	03-16	829332:3605
157	2.29e-12	Alfred		04-16	30450:854
158	2.25e-12	Batalov		11-13	4788:5192
159	1.98e-12	chris2be8	02-14	7044:3426
160	1.46e-12	unconnected	02-16	933436:12443
161	1.63e-12	unconnected	02-16	933436:12438
162	1.16e-12	firejuggler	09-13	3408:1361
	1.16e-12	RichD		03-16	xyyx145_107
163
164	9.26e-13	VBCurtis	01-16	13*2^797-1
165	8.10e-13	unconnected	02-16	842592:8014
166	7.11e-13	chris2be8	04-14	3408:1399
167	5.65e-13	RichD		01-16	3408:1608
168	5.32e-13	sashamkrt	10-13	xyyx130_119
169	4.10e-13	Firejuggler	07-13	xyyx123_109
	4.10e-13	wombatman	08-13	xyyx141_71
170	3.91e-13	RichD		02-16	P226+1 (wblipp)
171	3.13e-13	unconnected	02-16	842592:8031
173	2.43e-13	RichD		04-13	4788:5154
176	1.32e-13	VBCurtis	07-13	3270:677
177	1.27e-13	VBCurtis	04-16	xyyx148_94
178	1.04e-13	wombatman	09-13	8352.1755
184	4.32e-14	wombatman	08-15	125!+1
198	7.15e-15	Gimarel		01-16	E-M
216	4.66e-16deg6	Frmky		08-13	3,766+
216	3.61e-16deg5	Gimarel		08-13	3,766+
221	3.36e-16deg6	Gimarel		12-13	3,697+

Alfred · 2016-04-16, 07:33

At factordb, the factorizations of

Code:

13*2^776-1 (c191)
3*2^697-1 (c147)
145^107+107^145 (c162)
13*2^797-1 (c206)
148^94+94^148 (c177)
125!+1 (c184)

are not complete.
Lacks the numbers factorization or lacks the database contribution?

VBCurtis · 2016-04-16, 16:04

I don't post my riesel factorizations to factordb, just to Mr Klasson's site mklasson.com/factors.

unconnected · 2016-04-16, 17:33

C163 from 11040:9528:

Code:

# norm 7.653393e-16 alpha -7.757906 e 8.569e-13 rroots 5
skew: 14958057.75
c0: -51407400875419237016071246760203273967435
c1: 14989721170827422996211206350247090
c2: 1869345216663359792922782948
c3: -173140890536518594898
c4: -9771585160137
c5: 261072
Y0: -31798162173028009697353362169428
Y1: 56248022230772437

And note C173 with e=2.511e-13 here

fivemack · 2016-04-16, 18:50

Code:

for u in $(seq 145 200); do echo $u $(grep -lR "$u digits" logs | xargs grep -H combined | sort -gk14 | tail -n 1 | awk '{print $14}'); done

Code:

145 1.394e-11
146 1.083e-11
147 1.024e-11
148 7.734e-12
149 6.696e-12
150 6.521e-12
151 5.106e-12
152 5.193e-12
153 4.021e-12
154 3.327e-12
155 2.960e-12
156 2.682e-12
157 2.258e-12
158 2.031e-12
159 2.051e-12
160 1.557e-12
162 1.087e-12
163 9.778e-13
164 8.983e-13
165 7.763e-13
166 5.828e-13
167 6.902e-13
169 4.132e-13
171 2.898e-13
172 2.650e-13
175 1.800e-13
178 1.194e-13
190 1.703e-14
194 1.221e-14

This is a directory full of linear-algebra logs, so these are the scores of the polynomial I sieved with; I've got a trial-sieve phase, so these are scores of the best-sieving rather than necessarily the best-scoring polynomial

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
msieve parallel poly selection with MPI	drone84	Msieve	4	2017-06-28 09:18
msieve poly select: choosing Stage1norm	VBCurtis	Msieve	0	2016-04-11 21:33
Resume msieve poly search job?	Andi47	Msieve	1	2011-03-28 04:30
Msieve / lattice siever with degree 7/8 poly	Batalov	Msieve	54	2010-01-13 19:45
Different msieve 1.39 poly selection outputs...	Jeff Gilchrist	Msieve	5	2008-12-29 23:07

2016-01-30, 15:47	#2
RichD Sep 2008 Kansas 2²×821 Posts	This post has a C167 which the poly search went to 15M. The best score was A5=5100 !

2016-04-16, 07:33	#8
Alfred May 2013 Germany 3⁴ Posts	At factordb, the factorizations of Code: 132^776-1 (c191) 32^697-1 (c147) 145^107+107^145 (c162) 13*2^797-1 (c206) 148^94+94^148 (c177) 125!+1 (c184) are not complete. Lacks the numbers factorization or lacks the database contribution?

2016-04-16, 16:04	#9
VBCurtis "Curtis" Feb 2005 Riverside, CA 5²×11×17 Posts	I don't post my riesel factorizations to factordb, just to Mr Klasson's site mklasson.com/factors.