mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > FactorDB

Reply
 
Thread Tools
Old 2012-08-13, 20:03   #1409
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

13×191 Posts
Default

Using Windows too.You don't get this?
Attached Thumbnails
Click image for larger version

Name:	yafuecm.gif
Views:	90
Size:	45.7 KB
ID:	8423  

Last fiddled with by firejuggler on 2012-08-13 at 20:04
firejuggler is offline   Reply With Quote
Old 2012-08-14, 07:36   #1410
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

29·41 Posts
Default

No, just lines like this
Code:
Factoring 94 digits: 8772020681400041406139719532523827989347735295630997567630483178615199289699145983221184823767
Factoring 99 digits: 406446645948796774593047520388671951245474083870251239639663116682068731148323403166959701433763497
Factoring 110 digits: 16963768298673486259853213930114780568753753263992185490587800693417143230848722608478513597730619360083719679
*****
Factoring 110 digits: 72228390425379024300405517434120605282375707524211565380444859107430996912124117966407928585011537909152546561
Factoring 94 digits: 8577633976311037508351102280685805345589768882226505987751744262859358952824781170511355692019
Factoring 93 digits: 160795562913696562292163019122589479514888016229400671788152153623275827160823554361153233537
Factoring 106 digits: 2790938948167199797827175671693565714597806753511796615241396782206297849595331071389455254356554215512217
Turned out i had an old yafu version in this directory. Using 1.32 i does work.
smh is offline   Reply With Quote
Old 2012-08-14, 08:18   #1411
Andi_HB
 
Andi_HB's Avatar
 
Mar 2007
Germany

26410 Posts
Default

I have tweaked the params with
Quote:
open(YAFU, 'yafu ecm('.$composite.',200) -B1ecm 250000 -threads 4|')
the first 15000 numbers are running - hmmm that`s 3.000.000 curves - help me :D

at the moment 56% are factored

btw nice script :)

Last fiddled with by Andi_HB on 2012-08-14 at 09:07
Andi_HB is offline   Reply With Quote
Old 2012-08-16, 17:08   #1412
chris2be8
 
chris2be8's Avatar
 
Sep 2009

22·487 Posts
Default

This may not be very helpful overall. Other people factoring small numbers won't know which numbers have been ECMed, so will have to run ECM against every number before they switch to QS/SNFS/GNFS. Which wastes effort if it has already been ECMed.

It would be more helpful to concentrate on factoring the 1000 lowest numbers that yafu@home skips over. (It would be even more helpful if they didn't skip them.) Or generate Primo certificates for the smaller PRPs.

Just my opinions.

Chris (using SNFS to split the easier numbers in the first 10,000)
chris2be8 is offline   Reply With Quote
Old 2012-08-16, 17:44   #1413
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

13·191 Posts
Default

with 20 curves @ B1=100r3, I *check* about 25-30 65-108 digits numbers by minute. That's about 2 seconds of work by numbers. Even if one wanted to factorise every number, 2 second is a really small amount of time compared to a ecm-test &gnfs factorisation of a 105-110 digit number, right?

Last fiddled with by firejuggler on 2012-08-16 at 17:45
firejuggler is offline   Reply With Quote
Old 2012-08-16, 21:13   #1414
RobertS
 
RobertS's Avatar
 
Aug 2009
somewhere

197 Posts
Default

Quote:
Originally Posted by firejuggler View Post
with 20 curves @ B1=100r3, I *check* about 25-30 65-108 digits numbers by minute
So checking 25-30 65-108 digits numbers is a minute of wasted time.
yafu@home, as well as "Other people factoring small numbers" have to do ecm anyway.

Just switched off all my helpers that fully factored "small numbers" for a very long time, now focusing on aliquotS <115digits in size.

Last fiddled with by RobertS on 2012-08-16 at 22:10
RobertS is offline   Reply With Quote
Old 2012-08-16, 23:18   #1415
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

248310 Posts
Default

During this minute, I get around 13% of factored composite. Meaning around 3 or 4 composite factored by minute.
I don't spend much time on each composite, but I use a sledgehammer.
If it break, it's good, if not, too bad. I hit the next composite, in the hope it break quickly.
pratical case : 8635 composite tested ,1070 factored
best scenario : 30 tested by min, 288 minutes , 4H and 48 minutes
worst scenario: 25 tested by min, 346 minutes, 5H 45 minutes.

If I tweak the test a bit more, I 'll get more factored . But the goal here is to hit fast, not accuratelly, nor persistently.
Attached Thumbnails
Click image for larger version

Name:	yafuecm.gif
Views:	72
Size:	44.7 KB
ID:	8435  
firejuggler is offline   Reply With Quote
Old 2012-08-19, 15:52   #1416
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2·3·7·137 Posts
Default

This looks like people have gone crazy running curves. My intention with writing this script was to run a tiny bit of ecm on each number such that there isn't much work duplicated if someone runs a full ecm on this number. Some people here seem to be running a large part of t30.
I personally like the fact that by doing curves at 25 digit level I can occassionally find 30-35 digit factors. It might be worth running a worker with P-1 for a while.
henryzz is offline   Reply With Quote
Old 2012-08-20, 03:23   #1417
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

100010111101012 Posts
Default

Quote:
Originally Posted by henryzz View Post
This looks like people have gone crazy running curves.
Using Dario's applet, I knocked off some of the lowest composites with no known factors.
Uncwilly is online now   Reply With Quote
Old 2012-08-20, 09:27   #1418
lorgix
 
lorgix's Avatar
 
Sep 2010
Scandinavia

3×5×41 Posts
Default

If anyone is spending a lot of time doing this then it is probably better to pick composites at random and factor them completely.
lorgix is offline   Reply With Quote
Old 2012-08-20, 11:41   #1419
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

10110011110102 Posts
Default

Quote:
Originally Posted by lorgix View Post
If anyone is spending a lot of time doing this then it is probably better to pick composites at random and factor them completely.
Exactly. I was just frustrated with having >30% of small composites factorable within 10 seconds.
henryzz is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Database for k-b-b's: 3.14159 Miscellaneous Math 325 2016-04-09 17:45
Factoring database issues Mini-Geek Factoring 5 2009-07-01 11:51
database.zip HiddenWarrior Data 1 2004-03-29 03:53
Database layout Prime95 PrimeNet 1 2003-01-18 00:49
Is there a performance database? Joe O Lounge 35 2002-09-06 20:19

All times are UTC. The time now is 05:57.

Sat Dec 5 05:57:18 UTC 2020 up 2 days, 2:08, 0 users, load averages: 1.84, 1.75, 1.82

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.