mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2018-06-15, 17:07   #1
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

A2816 Posts
Default Re-evaluate e_value

Since a few years now, GPU-assisted poly search is the only viable tool to find "good" poly. And almost every time, in the poly search thread we find "outlier" far better than the supposed e_value. Maybe it is time to re-evaluate the min_evalue criteria. i don't know, 30 % of the way between the current number and the best poly score we have availlable in the thread?
firejuggler is offline   Reply With Quote
Old 2018-06-15, 17:56   #2
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

12FD16 Posts
Default

This varies substantially by input size; in the mid 150s, it's not easy to exceed the low end of the "expected range". Do you know of a record that exceeds the high end of the "expected range"?

Or are you referring to the minimum e-value that causes a poly to be written to the .p file? That can be controlled at the command line, not sure it needs changing in the software.
VBCurtis is offline   Reply With Quote
Old 2018-06-15, 20:45   #3
swellman
 
swellman's Avatar
 
Jun 2012

22·13·59 Posts
Default

I tend to look only at this table which lists all the high water marks found to date. I never use the suggested minimums produced by msieve, though I rarely run personal poly searches anymore
swellman is offline   Reply With Quote
Old 2018-06-16, 02:10   #4
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

36·13 Posts
Default

Quote:
Originally Posted by swellman View Post
I tend to look only at this table which lists all the high water marks found to date. I never use the suggested minimums produced by msieve, though I rarely run personal poly searches anymore
This table produces a great linear fit
log10 e = -0.0634 sz - 1.6388
R² = 0.9991
Batalov is offline   Reply With Quote
Old 2018-06-16, 02:45   #5
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

36·13 Posts
Default

With a couple of outliers removed, a slightly better fit.

You can put it in msieve-code-r1022-trunk/gnfs/poly/poly_skew.c:250
and recompile
Code:
               double e0 = (params->digits >= 121) ?
                                       (0.0635 * params->digits + 1.608) :
                                       (0.0526 * params->digits + 3.23);
               if (degree == 4)
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How To Evaluate SNFS Polynomial Tricks? wblipp Factoring 4 2011-04-15 16:22

All times are UTC. The time now is 01:08.


Sat Jul 17 01:08:31 UTC 2021 up 49 days, 22:55, 1 user, load averages: 1.36, 1.70, 1.56

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