mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2016-01-21, 00:36   #12
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

592410 Posts
Default

The other issue is lack of windows binaries.
henryzz is online now   Reply With Quote
Old 2016-01-21, 00:42   #13
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

22·7·179 Posts
Default

The sieve binary should be straightforward to compile for windows. It's the server apparatus that's tougher to build. The readme for 2.2.0 suggests building las for win64 should work fairly easily (but they don't say outright that it Just Works).
VBCurtis is online now   Reply With Quote
Old 2016-01-21, 21:17   #14
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

97×113 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Tests on CADO by me (and fivemack, I believe) indicate the siever is 15-30% slower than GGNFS when running the same parameters.
Consistent with my measurements though on the low side. A complete factorization from start to finish would take about 1.5 to 2.0 times as long with CADO-NFS compared with msieve/ggnfs. Part of the discrepancy can be ascribed to the use of a moderately decent GPU for polynomial finding by msieve.
xilman is offline   Reply With Quote
Old 2016-01-21, 21:56   #15
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

20008 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
It is listed in the Factor DB. It is 2538207129840687799335203259492870476186248896616401346500027311795983. The cofactor is 303 digits and is composite.
Congratulations to all involved for a huge factor! It is the third largest ECM factor yet.
I'm not sure what about this factorization is the "3rd largest"; but p70
doesn't even make the top10 among ECM factors, which are measured
by the number of digits in the prime found by ECM. The two largest are
p83 and p79; then in 3rd is a p77, then two p75's. My p74 is in 6th place.
Next are two p73's from the initial round of PS3 factors found by epfl, and
9th and 10th are p72s. The current record is Ryan Propper's, which bumped
Sam Wagstaff's p79.

From the ECMNET page check either Paul's Top100 or Richard's "champs".
-bdodson

Captain Obvious obliges me to recall that the main term in the
ecm runtime is the size of the prime, not the size of the number
factored (a lower order term from the time for multiplication).
bdodson is offline   Reply With Quote
Old 2016-01-21, 22:23   #16
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·1,789 Posts
Default

Quote:
Originally Posted by bdodson View Post
I'm not sure what about this factorization is the "3rd largest"; but p70
doesn't even make the top10 among ECM factors, which are measured
by the number of digits in the prime found by ECM. The two largest are
p83 and p79; then in 3rd is a p77, then two p75's. My p74 is in 6th place.
Next are two p73's from the initial round of PS3 factors found by epfl, and
9th and 10th are p72s. The current record is Ryan Propper's, which bumped
Sam Wagstaff's p79.

From the ECMNET page check either Paul's Top100 or Richard's "champs".
-bdodson

Captain Obvious obliges me to recall that the main term in the
ecm runtime is the size of the prime, not the size of the number
factored (a lower order term from the time for multiplication).
The OP was from 2010... it was the 3rd largest back then.
bsquared is offline   Reply With Quote
Old 2016-01-23, 22:16   #17
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by bsquared View Post
The OP was from 2010... it was the 3rd largest back then.
I'm sure that I knew this, and read the thread, when it was originally posted.
Here in 2016 the subject of the thread is inaccurate and distracting. Thanks
for the clarification.
-Bruce

Last fiddled with by bdodson on 2016-01-23 at 22:18 Reason: if you must know, I added the dependent clause in the 1st sentance.
bdodson is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Factor a 108-digit number sweety439 Factoring 9 2016-12-21 21:22
73 digit ECM factor akruppa Factoring 103 2010-11-27 20:51
44-digit factor found using ECM w/ B1=1e6 & B2=1e8 WVU Mersenneer Factoring 8 2010-04-24 17:01
Probability of n-digit factor? roger Factoring 3 2007-05-09 22:51
160 digit factor found of 366 digit (PRP-1) AntonVrba Factoring 7 2005-12-06 22:02

All times are UTC. The time now is 23:52.


Wed Oct 27 23:52:15 UTC 2021 up 96 days, 18:21, 0 users, load averages: 1.01, 1.01, 1.00

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.