mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2016-01-30, 06:55   #1
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

47·89 Posts
Default Best msieve poly scores

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.

Last fiddled with by VBCurtis on 2016-01-30 at 06:58
VBCurtis is offline   Reply With Quote
Old 2016-01-30, 15:47   #2
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

2·1,471 Posts
Default

This post has a C167 which the poly search went to 15M. The best score was A5=5100 !
RichD is offline   Reply With Quote
Old 2016-02-02, 08:31   #3
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

1001011101112 Posts
Default

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 is offline   Reply With Quote
Old 2016-02-02, 10:00   #4
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

2,423 Posts
Default

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
unconnected is offline   Reply With Quote
Old 2016-04-15, 10:56   #5
Alfred
 
Alfred's Avatar
 
May 2013
Germany

6210 Posts
Default

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
Alfred is offline   Reply With Quote
Old 2016-04-15, 22:00   #6
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

5·7·31 Posts
Default

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
richs is offline   Reply With Quote
Old 2016-04-16, 00:54   #7
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

47×89 Posts
Default

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+
VBCurtis is offline   Reply With Quote
Old 2016-04-16, 07:33   #8
Alfred
 
Alfred's Avatar
 
May 2013
Germany

2·31 Posts
Default

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?
Alfred is offline   Reply With Quote
Old 2016-04-16, 16:04   #9
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

47·89 Posts
Default

I don't post my riesel factorizations to factordb, just to Mr Klasson's site mklasson.com/factors.
VBCurtis is offline   Reply With Quote
Old 2016-04-16, 17:33   #10
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

2,423 Posts
Default

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
unconnected is offline   Reply With Quote
Old 2016-04-16, 18:50   #11
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

22·3·232 Posts
Default Hi ho, hi ho, to the data mines we go ...

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

Last fiddled with by fivemack on 2016-04-16 at 19:03
fivemack is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 04:38.

Sun May 31 04:38:01 UTC 2020 up 67 days, 2:11, 1 user, load averages: 1.49, 1.61, 1.61

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.