Best msieve poly scores - Page 16

swellman · 2020-08-25, 09:38

Quote:

Originally Posted by charybdis

Cofactor of HCN 10+7_302:

Code:

n: 159153323795859414399993217679573634403629157439272158247943966942138843142622919777924704417419450393347830288069515389084132730934854004297576012787840721198017488238874623341192697
skew: 3935854.237
c0: -11022109240325339056000220197686648805710
c1: -11813957762169718966930256995243939
c2: -2136751966464611946802672658
c3: -1558049381271202483957
c4: 400864201092624
c5: 20732040
Y0: -155903077551103439568195525989050782
Y1: 1512933410055074745342739

Score is 6.382e-14.

Nicely done!

charybdis · 2020-09-03, 21:09

Cofactor of HCN 4+3_466:

Code:

n: 1288420870966541327457423401697563128187770527956826832585494726405215165841980470637608224215821394194152554733348168114523551339058369701611634537845108590062264466133701035309124657
skew: 101124293.72
c0: 974638980914360897045449737219395727892611072
c1: 4219797827063945184925953662650167666
c2: -494543283474842279204870729055
c3: -10129443552045375616276
c4: 34163940584578
c5: 124740
Y0: -400690796617504803266434417211713435
Y1: 17433125019345016821281

Score 5.578e-14 according to cownoise - a tiny bit higher than the old record.

swellman · 2020-09-07, 02:58

Quote:

Originally Posted by charybdis

Cofactor of HCN 4+3_466:

Code:

n: 1288420870966541327457423401697563128187770527956826832585494726405215165841980470637608224215821394194152554733348168114523551339058369701611634537845108590062264466133701035309124657
skew: 101124293.72
c0: 974638980914360897045449737219395727892611072
c1: 4219797827063945184925953662650167666
c2: -494543283474842279204870729055
c3: -10129443552045375616276
c4: 34163940584578
c5: 124740
Y0: -400690796617504803266434417211713435
Y1: 17433125019345016821281

Score 5.578e-14 according to cownoise - a tiny bit higher than the old record.

I’ve asked Max to investigate if spinning is possible for this polynomial. Either way its a good find!

Max0526 · 2020-09-07, 03:33

Quote:

Originally Posted by swellman

I’ve asked Max to investigate if spinning is possible for this polynomial. Either way its a good find!

Spin so far, I'll fire up CADO tomorrow, it might spin higher:

Code:

R0: -400690720302622814207095025725254736
R1: 17433125019345016821281
A0: 982797452002375533956672655567110687432873745
A1: -680651476659850985753127328020673704
A2: -623537817067140353105059040079
A3: -9507317983542182086228
A4: 36894236606878
A5: 124740
skew: 143670718.55
# size 6.600e-18, alpha -7.549, combined = 5.579e-14 rroots = 3

swellman · 2020-09-07, 23:50

Quote:

Originally Posted by Max0526

Spin so far, I'll fire up CADO tomorrow, it might spin higher:

Code:

R0: -400690720302622814207095025725254736
R1: 17433125019345016821281
A0: 982797452002375533956672655567110687432873745
A1: -680651476659850985753127328020673704
A2: -623537817067140353105059040079
A3: -9507317983542182086228
A4: 36894236606878
A5: 124740
skew: 143670718.55
# size 6.600e-18, alpha -7.549, combined = 5.579e-14 rroots = 3

Max was unable to spin this any more with CADO. I’m inclined to publish the original unspun polynomial found by charybdis as the skew was much lower and presumably more efficient.

charybdis · 2020-09-08, 00:20

Quote:

Originally Posted by swellman

Max was unable to spin this any more with CADO. I’m inclined to publish the original unspun polynomial found by charybdis as the skew was much lower and presumably more efficient.

Are you sure the difference in skews isn't down to CADO and msieve having different methods for computing the skew? The two polys have very similar coefficient sizes.

I'm happy for the spun polynomial to be listed. Unfortunately I'm nearly halfway done with sieving, so I won't be able to take advantage of the 0.02% improvement

You found it so you choose. Spun it is! - swellman

charybdis · 2020-10-18, 23:57

That record didn't last too long

Cofactor of HCN 7+3_317:

Code:

n: 2374909327484928127332111435823235728269114079872720403202004301364032649753217378074560090040906112885742055717158728878317345455719251817676930260522519798431374590164867861953580789
skew: 10327929.578
c0: 1368203544067673073811317356090680401240394
c1: -312760243280175748911424882582572237
c2: -114880306146171943989672152717
c3: -3620920097866194228522
c4: 811868323535392
c5: -3141600
Y0: -273039398806286721370529032596882627
Y1: 3886666102985003081011519

Cownoise scores this as 5.874e-14.

Max0526 · 2020-12-05, 02:09

Quote:

Originally Posted by EdH

If I've done this correctly and am reading things right, I may be on to something:

Code:

n: 26521232090195873108384905824300492852413283081683568418163219479089273132380406501680155963531361683795706304607082425988301635509432877463621844114521741860720947862338201013214619
skew: 54201867.872
c0: 51582596120687700276112275388206350440245099
c1: 11294221610459987563412108443101422017
c2: -117600666539497199147834931355
c3: -6080337773255668538309
c4: 48364989484644
c5: 335160
Y0: -151232835222757496322930715437493282
Y1: 268058264803156563833119
# MurphyE (Bf=4.295e+09,Bg=2.147e+09,area=2.684e+14) = 8.660e-08
# f(x) = 335160*x^5+48364989484644*x^4-6080337773255668538309*x^3-117600666539497199147834931355*x^2+11294221610459987563412108443101422017*x+51582596120687700276112275388206350440245099
# g(x) = 268058264803156563833119*x-151232835222757496322930715437493282

cownoise says:

Code:

69686041.76774 8.07782503e-14

Please update this one to "EdH/spin":

Code:

Y0: -151230558416005679487221329510809863
Y1: 268058264803156563833119
c0: 135569022596834527352024807003105845078434456
c1: 8107797717754387306514250992325155556
c2: -249545490794961312576767913118
c3: -4195352401452850436933
c4: 62598733620444
c5: 335160
skew: 68580639.38
# size 1.203e-17, alpha -7.623, combined = 8.085e-14 rroots = 5

Done

Max0526 · 2020-12-09, 02:55

We definitely forgot about this one.
Meanwhile, Kurt's team is already able to build a matrix for it! :-)

Number: cofactor of repunit R337 = 10,337- = (10^337-1)/9 --> http://factordb.com/index.php?id=1100000001452657297

Code:

n: 2076486865904164187880498803002833020624706055858258295123907760787910463183237701437319913688727165276132151609318284002818920807675158414601157967453931895433506042829474274993772412901816590191592923

Original Gimarel's poly:

Code:

# norm 1.047240e-19 alpha -8.729509 e 3.833e-15 rroots 3
skew: 301762739.19
c0: 11215564356883882066951177962632449810312829387024
c1: 33903565023883164855853110645782973572830
c2: -790148174478611179128138965393271
c3: -3300739620613135971563881
c4: 12135194589797968
c5: 17297280
Y0: -1139447368728689380505665914517437650010
Y1: 23552399837075576617127

My best spin:

Code:

Y0: -569723684304088089195259779588001405443
Y1: 23552399837075576617127
c0: 505409935104606636346765120571947452830231601706
c1: 24337493665962245988275300544450649706083
c2: -419443235351920249306889843223018
c3: -3047836850206993357568617
c4: 25155458478309536
c5: 69189120
skew: 134686272.68
# size 9.157e-20, alpha -7.906, combined = 3.936e-15 rroots = 5

swellman · 2020-12-09, 22:35

Quote:

Originally Posted by Max0526

We definitely forgot about this one.
Meanwhile, Kurt's team is already able to build a matrix for it! :-)

Number: cofactor of repunit R337 = 10,337- = (10^337-1)/9 --> http://factordb.com/index.php?id=1100000001452657297

Code:

n: 2076486865904164187880498803002833020624706055858258295123907760787910463183237701437319913688727165276132151609318284002818920807675158414601157967453931895433506042829474274993772412901816590191592923

Original Gimarel's poly:

Code:

# norm 1.047240e-19 alpha -8.729509 e 3.833e-15 rroots 3
skew: 301762739.19
c0: 11215564356883882066951177962632449810312829387024
c1: 33903565023883164855853110645782973572830
c2: -790148174478611179128138965393271
c3: -3300739620613135971563881
c4: 12135194589797968
c5: 17297280
Y0: -1139447368728689380505665914517437650010
Y1: 23552399837075576617127

My best spin:

Code:

Y0: -569723684304088089195259779588001405443
Y1: 23552399837075576617127
c0: 505409935104606636346765120571947452830231601706
c1: 24337493665962245988275300544450649706083
c2: -419443235351920249306889843223018
c3: -3047836850206993357568617
c4: 25155458478309536
c5: 69189120
skew: 134686272.68
# size 9.157e-20, alpha -7.906, combined = 3.936e-15 rroots = 5

Table updated to show Gimarel/spin for this poly (R337).

Max0526 · 2020-12-15, 00:22

Cofactor of 276:2140 http://factordb.com/index.php?id=1100000001493383481

Code:

n: 105846620118997527795673923816494096564538879551655755948941841181964527982935974672375053674066636955526325748344171237200759216056332103525354574858042635016393534861038293333116405407677018242280598840418822711

Original Gimarel's poly:

Code:

# norm 3.979386e-15 alpha -10.165470 e 1.273e-15 rroots 6
skew: 17426583.98
c0: -424107143151389852394750951199674677445544423680
c1: 88091499630191140625983913523351724991412
c2: 17615204059869713970942209146992473
c3: -901787453125978278572433036
c4: -99339672027298490849
c5: 2419474999248
c6: 45360
Y0: -66176095990481059463373702221884018
Y1: 284594098468775320577861

EdH's script spin:

Code:

Y0: -66175507466676477845668491119429817
Y1: 284594098468775320577861
c0: -626081313147184760199029071786307655596384808000
c1: 114155706290582003827015758825221679754150
c2: 9698330805779200485429519766575815
c3: -1612013188384034013354246592
c4: -71413365342160076609
c5: 2982285821808
c6: 45360
skew: 17403269.80
# size 3.589e-15, alpha -10.342, combined = 1.329e-15 rroots = 4

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