mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2021-12-20, 23:07   #34
charybdis
 
charybdis's Avatar
 
Apr 2020

17×41 Posts
Default

Quote:
Originally Posted by Gimarel View Post
I think, that the parameters for cado have to be reconsidered. For about 16h I run
Code:
polyselect -d 6 -n 24023387191766184217094927222587025087468868508838209688355658860897738047963529318736265313199625192712082581481439831563094403250831892547179972207284600405234081309183045488404642574713121441527058807512178264038863337 -P 5000000 -admin 1260 -admax 126001 -incr 420 -sopteffort 1 -t 32 -v -nq 279936
This isn't complete yet.

Running msieve rootsieve on the resulting size-optimized polys gives a best score 3.097e-16. Cados ropt with ropteffort 1 gets a score 2.875e-16 on the same size-optimized poly but ropteffort 10 gets only 2.760e-16.
Turns out this is not a bug, it's just unlucky. Running with -ropteffort 1 will not be better in general.

Quote:
Originally Posted by Shi Bai
I think this is not totally unexpected. The quick answer is the
candidate polynomial got discarded during the test root sieve
procedure. For convenience, I will denote the polynomial generated
from "-ropteffort 1: 2.026e-09" as the "BestPoly".

The ropt code starts with generating many sublattices of linear
rotation of the form (a, b) (mod M) where M is a product of small
prime powers. They denote f + (a*x + b)*g. The best sublattices are
recorded in a global queue using the rough E-score (this is lognorm +
alpha). Then it starts some short test root sieve on these (a, b) (mod
M) to filter out some good (a, b) (mod M) in terms of MurphyE-score.
Note there will be some discrepancies between the E-score and
MurphyE-score, e.g. good polynomials with E-score may have worse
MurphyE-score during the test root sieve.

The BestPoly was generated by a rotation of (-159023*x -
1150894624933)*g(x) + f(x) from the original polynomial f(x), g(x),
together with some minor size-optimization in the end. For such
rotation, it sits on the sublattice:

# Info: tune [ 363], E: 55.36, lat (0, 506257, 523547) (mod 665280)

This sublattice is found in both cases (ropt = 1 and/or 10). However,
when ropt = 10, there are many sublattice candidates whose MurphyE
score is better than this BestPoly (during the test root sieve). Thus
the sublattice for this BestPoly was discarded (before entering the
actual root sieve) when ropt = 10.
charybdis is offline   Reply With Quote
Old 2021-12-20, 23:38   #35
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2×2,251 Posts
Default

i wonder if this explains why my spin script sometimes loses the best scoring poly I start with. . .
EdH is offline   Reply With Quote
Old 2021-12-21, 13:07   #36
swellman
 
swellman's Avatar
 
Jun 2012

13·269 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
There's no harm in waiting for your last run, but I can say I won't be giving this a shot after all- that "4" is plenty to declare victory and move to test-sieving. If Greg would like someone else to test-sieve for him, I can take it on this week.
My last CADO run finished with a 2.8 handle, so nowhere near Gimarel’s top poly. I have finished searching.

Onward!
swellman is online now   Reply With Quote
Old 2022-01-16, 16:22   #37
swellman
 
swellman's Avatar
 
Jun 2012

DA916 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
There's no harm in waiting for your last run, but I can say I won't be giving this a shot after all- that "4" is plenty to declare victory and move to test-sieving. If Greg would like someone else to test-sieve for him, I can take it on this week.
Bump. Are you still willing to test sieve this? Assuming of course that Greg is still willing to sieve it.
swellman is online now   Reply With Quote
Old 2022-01-16, 18:29   #38
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

3·1,759 Posts
Default

Ya, sure- I'll have time sometime this week.
VBCurtis is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Polynomial selection Max0526 NFS@Home 9 2017-05-20 08:57
Best way to scale polynomial selection pastcow Msieve 6 2013-05-08 09:01
Updated polynomial selection jasonp Msieve 65 2011-05-01 19:06
2^877-1 polynomial selection fivemack Factoring 47 2009-06-16 00:24
Polynomial selection CRGreathouse Factoring 2 2009-05-25 07:55

All times are UTC. The time now is 21:21.


Tue May 17 21:21:20 UTC 2022 up 33 days, 19:22, 0 users, load averages: 0.96, 1.37, 1.25

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

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔