mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2013-02-26, 18:47   #210
skan
 
skan's Avatar
 
Apr 2012

10111102 Posts
Default

Thank you very much
skan is offline   Reply With Quote
Old 2013-07-06, 11:37   #211
Jayder
 
Jayder's Avatar
 
Dec 2012

32×31 Posts
Default

I am unsure if this has been reported before, or if it is indeed a bug, but when you run a number twice and the SIQS data is still in siqs.dat it will give only some of the factors if it was at all factored in the pretesting(?) phase. Hopefully the below will make up for my poor explanation.

Code:
C:\Users\X\Documents\yafu>yafu-x64 factor(42473851340526147266826509993319628093194922290192667926440870920964574700349265985080009020182263507472)


fac: factoring 42473851340526147266826509993319628093194922290192667926440870920964574700349265985080009020182263507472
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
fmt: 1000000 iterations
rho: x^2 + 3, starting 100000 iterations on C100
rho: x^2 + 2, starting 100000 iterations on C100
rho: x^2 + 2, starting 100000 iterations on C95
rho: x^2 + 2, starting 100000 iterations on C87
rho: x^2 + 1, starting 100000 iterations on C87
pm1: starting B1 = 150K, B2 = gmp-ecm default on C87
ecm: 30/30 curves on C87, B1=2K, B2=gmp-ecm default
ecm: 37/74 curves on C87, B1=11K, B2=gmp-ecm default
ecm: 36/36 curves on C66, B1=11K, B2=gmp-ecm default
ecm: 4/4 curves on C66, B1=50K, B2=gmp-ecm default, ETA: 1 sec

starting SIQS on c66: 214463030963034355112263627719128649934573717106334616126578873767

==== sieving in progress ( 2 threads):    7456 relations needed ====
====            Press ctrl-c to abort and save state            ====
5578 rels found: 2959 full + 2619 from 30301 partial, (3076.67 rels/sec)

SIQS elapsed time = 13.3867 seconds.
Total factoring time = 22.5469 seconds


***factors found***

P1 = 2
P1 = 2
P1 = 2
P1 = 2
P3 = 947
P5 = 58711
P9 = 167435899
P22 = 1329631164096515472097
P36 = 499334131889661932626389339101131741
P30 = 429498040022676316445196290387

ans = 1


C:\Users\X\Documents\yafu>yafu-x64 factor(42473851340526147266826509993319628093194922290192667926440870920964574700349265985080009020182263507472)


fac: factoring 42473851340526147266826509993319628093194922290192667926440870920964574700349265985080009020182263507472
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover

starting SIQS on c66: 214463030963034355112263627719128649934573717106334616126578873767

==== sieving in progress ( 2 threads):    7456 relations needed ====
====            Press ctrl-c to abort and save state            ====


SIQS elapsed time = 0.6251 seconds.
Total factoring time = 0.6541 seconds


***factors found***

P30 = 429498040022676316445196290387
P36 = 499334131889661932626389339101131741

ans = 1
The second time, only the factors gained from SIQS show up, none of the other 8 factors making an appearance.

Unsure if this applies equally to NFS.

You would have to be pretty out of it to be mislead by the partial result, but perhaps this is worth knowing about anyway.

Last fiddled with by Jayder on 2013-07-06 at 11:38
Jayder is offline   Reply With Quote
Old 2013-08-26, 06:44   #212
danaj
 
"Dana Jacobsen"
Feb 2011
Bangkok, TH

16158 Posts
Default

Apologies if this is already known. I suspect this is just hitting a max size, as things not far under this size work fine, and all my examples above this size seem to blow up (segfault, double free, etc.).

yafu svn trunk (revision 317):
Code:
08/25/13 23:25:51 v1.34.5 @ mahler, System/Build Info: 
Using GMP-ECM, Powered by GMP
detected        Intel(R) Core(TM) i7-3930K CPU @ 3.20GHz
detected L1 = 32768 bytes, L2 = 12582912 bytes, CL = 64 bytes
measured cpu frequency ~= 3199.908850
bpsw(3^10000+2) indicates composite (as it should -- there are 4 relatively small factors)

factor(3^10000+2)
almost immediately yields:
Code:
fac: factoring 16...00003
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
yafu: malloc.c:2880: mremap_chunk: Assertion `((size + offset) & (_rtld_global_ro._dl_pagesize-1)) == 0' failed.
Aborted
GMP-ECM command line doesn't have an issue with this.

Running pm1(3^10000+2) yields:
Code:
pm1: starting B1 = 100K, B2 = gmp-ecm default on C4772
***factors found***
C17 = 21957354238673921
***co-factor***
C4755 = 742...093443
ans = 742...093443
*** glibc detected *** yafu: munmap_chunk(): invalid pointer: 0x0000000001149840 ***
======= Backtrace: =========
...
pp1(), ecm(), and rho() all give the same result.

Code:
>> trial(3^10000+2)

using default trial division bound of 10000
yafu: malloc.c:2880: mremap_chunk: Assertion `((size + offset) & (_rtld_global_ro._dl_pagesize-1)) == 0' failed.
Aborted
danaj is offline   Reply With Quote
Old 2013-08-26, 07:51   #213
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

3×23×149 Posts
Default

Decided to give it a try on my laptop (average CPU, not lots of RAM), it might be the last versions of YAFU only...

Code:
08/26/13 11:49:16 v1.34.3 @ XXXXXXX, System/Build Info:
Using GMP-ECM 6.4.2, Powered by MPIR 2.6.0
detected        Intel(R) Core(TM) i5-3340M CPU @ 2.70GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2665.025310
using 20 random witnesses for Rabin-Miller PRP checks

===============================================================
======= Welcome to YAFU (Yet Another Factoring Utility) =======
=======             bbuhrow@gmail.com                   =======
=======     Type help at any time, or quit to quit      =======
===============================================================
cached 78498 primes. pmax = 999983


>> factor(3^10000+2)

fac: factoring 163135018....<crap removed>....105206552200003
fac: using pretesting plan: custom
fac: custom pretest ratio is: 0.3300
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
rho: x^2 + 4245257619, starting 1000 iterations on C4772
rho: x^2 + 1692329376, starting 1000 iterations on C4772
rho: x^2 + 1692329376, starting 1000 iterations on C4765
rho: x^2 + 2093467503, starting 1000 iterations on C4765
pm1: starting B1 = 150K, B2 = gmp-ecm default on C4765
ecm: 5/30 curves on C4755, B1=2K, B2=gmp-ecm default
ecm: 24/24 curves on C4745, B1=2K, B2=gmp-ecm default
ecm: 37/74 curves on C4745, B1=11K, B2=gmp-ecm default
<still crunching>
from the ".log", it found the right factors (except the last one, not yet found)

Last fiddled with by LaurV on 2013-08-26 at 07:57 Reason: grrr, crap removed
LaurV is offline   Reply With Quote
Old 2013-08-26, 08:51   #214
danaj
 
"Dana Jacobsen"
Feb 2011
Bangkok, TH

38D16 Posts
Default

Quote:
Originally Posted by LaurV View Post
Decided to give it a try on my laptop (average CPU, not lots of RAM), it might be the last versions of YAFU only...
Interesting. I've tried it with revisions 310 (v1.34) - 317 and they all do the same thing on my machine (fast CPU, 32GB RAM). I thought it might be a GMP version thing, but I tried with both the OS standard 4.3.2 and my compiled 5.1.2 and get the same result.

It's dying in a realloc caused by factor_common.c line 920 (in revision 317):
mpz_set(fobj->div_obj.gmp_n, b);

If I insert mpz_init(fobj->div_obj.gmp_n) before that line, everything works, which leads me to think someone is trampling on the pointers, since that init should have been done already. Also, if I run the code with valgrind, it works. Same executable without valgrind: crash in the realloc every time.
danaj is offline   Reply With Quote
Old 2013-08-26, 09:27   #215
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

3×23×149 Posts
Default

Quote:
Originally Posted by danaj View Post
...I thought it might be a GMP version thing,...
Ooo! that may be a very good catch, as mine one uses mpir...
I think BB is the only one who can help here..
LaurV is offline   Reply With Quote
Old 2013-08-26, 14:16   #216
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

E9416 Posts
Default

Thanks for bringing this issue up.

Since the problem seemed to be pointer stomping, I suspected the problem might be caused by mp2gmp/gmp2mp (which use mpz_import/mpz_export).

So I changed the z *N definition to mpz_t N in fact_obj_t, removing the need for mpz_import/export, and indeed this seems to fix the problem. As a bonus, this furthers my goal of removing use of my old bigint routines completely and moving to 100% gmp.

SVN 318 has the changes.
bsquared is offline   Reply With Quote
Old 2013-08-26, 15:55   #217
danaj
 
"Dana Jacobsen"
Feb 2011
Bangkok, TH

32×101 Posts
Default

Confirmed fixed for me in r318. Thanks!
danaj is offline   Reply With Quote
Old 2013-08-30, 05:47   #218
Wick
 
Nov 2012

23·32 Posts
Default

I have something weird. I've used Yafu a lot, but never seen this before (or never noticed it).


I run yafu on 240765853219392558438410640216030738239500175822788425739227496334412241225100880531810717709711

It first finds PRP23 64111090342285968711967 with ECM and then switches to SIQS and finds a PRP25 and a PRP48. The PRP48 is fine, but the PRP25 is displayed as 64111090342285968711967 (the PRP found in ECM.

Here is the output:

Code:
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, 
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, ****************************
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, Starting factorization of 240765853219392558438410640216030738239500175822788425739227496334412241225100880531810717709711
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, using pretesting plan: normal
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, using tune info for qs/gnfs crossover
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, ****************************
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, rho: x^2 + 3, starting 1000 iterations on C96
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, rho: x^2 + 2, starting 1000 iterations on C96
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, rho: x^2 + 1, starting 1000 iterations on C96
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, pm1: starting B1 = 150K, B2 = gmp-ecm default on C96
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, current ECM pretesting depth: 0.00
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, scheduled 30 curves at B1=2000 toward target pretesting depth of 29.54
08/29/13 18:42:22 v1.34.1 @ CIPJLT106, Finished 30 curves using Lenstra ECM method on C96 input, B1=2K, B2=gmp-ecm default
08/29/13 18:42:22 v1.34.1 @ CIPJLT106, current ECM pretesting depth: 15.18
08/29/13 18:42:22 v1.34.1 @ CIPJLT106, scheduled 74 curves at B1=11000 toward target pretesting depth of 29.54
08/29/13 18:42:26 v1.34.1 @ CIPJLT106, Finished 74 curves using Lenstra ECM method on C96 input, B1=11K, B2=gmp-ecm default
08/29/13 18:42:26 v1.34.1 @ CIPJLT106, current ECM pretesting depth: 20.24
08/29/13 18:42:26 v1.34.1 @ CIPJLT106, scheduled 214 curves at B1=50000 toward target pretesting depth of 29.54
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, prp23 = 64111090342285968711967 (curve 53 stg2 B1=50000 sigma=952853473 thread=0)
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, Finished 106 curves using Lenstra ECM method on C96 input, B1=50K, B2=gmp-ecm default
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, final ECM pretested depth: 22.72
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, scheduler: switching to sieve method
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, starting SIQS on c73: 3755447800590435602734059179926112323116714107864969196389774505840684433
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, random seeds: 33691659, 3306147874
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, ==== sieve params ====
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, n = 74 digits, 245 bits
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, factor base: 21040 primes (max prime = 505111)
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, single large prime cutoff: 37883325 (75 * pmax)
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, allocating 6 large prime slices of factor base
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, buckets hold 2048 elements
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using 32k sieve core
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, sieve interval: 8 blocks of size 32768
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, polynomial A has ~ 9 factors
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using multiplier of 13
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using SPV correction of 21 bits, starting at offset 29
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using SSE2 for trial division and x64 sieve scanning
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using SSE4.1 enabled 32k sieve core
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using SSE2 for resieving 13-16 bit primes
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, trial factoring cutoff at 87 bits
08/29/13 18:42:56 v1.34.1 @ CIPJLT106, ==== sieving started ( 2 threads) ====
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, trial division touched 1262737 sieve locations out of 20308819968
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, 21246 relations found: 10923 full + 10323 from 104208 partial, using 38736 polys (303 A polys)
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, on average, sieving found 2.97 rels/poly and 3227.01 rels/sec
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, trial division touched 1262737 sieve locations out of 20308819968
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, ==== post processing stage (msieve-1.38) ====
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, begin with 115131 relations
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, reduce to 30230 relations in 2 passes
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, recovered 30230 relations
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, recovered 21009 polynomials
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, freed 8 duplicate relations
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, attempting to build 21238 cycles
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, found 21238 cycles in 1 passes
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, distribution of cycle lengths:
08/29/13 18:43:32 v1.34.1 @ CIPJLT106,    length 1 : 10922
08/29/13 18:43:32 v1.34.1 @ CIPJLT106,    length 2 : 10316
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, largest cycle: 2 relations
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, matrix is 21040 x 21238 (2.9 MB) with weight 584858 (27.54/col)
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, sparse part has weight 584858 (27.54/col)
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, filtering completed in 3 passes
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, matrix is 15929 x 15993 (2.3 MB) with weight 479973 (30.01/col)
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, sparse part has weight 479973 (30.01/col)
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, saving the first 48 matrix rows for later
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, matrix is 15881 x 15993 (2.0 MB) with weight 391033 (24.45/col)
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, sparse part has weight 354045 (22.14/col)
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, matrix includes 64 packed rows
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, commencing Lanczos iteration
08/29/13 18:43:32 v1.34.1 @ CIPJLT106, memory use: 2.6 MB
08/29/13 18:43:35 v1.34.1 @ CIPJLT106, lanczos halted after 253 iterations (dim = 15881)
08/29/13 18:43:35 v1.34.1 @ CIPJLT106, recovered 18 nontrivial dependencies
08/29/13 18:43:35 v1.34.1 @ CIPJLT106, prp25 = 64111090342285968711967 
08/29/13 18:43:35 v1.34.1 @ CIPJLT106, prp48 = 750798755893184797203638345990912940716502906301
08/29/13 18:43:35 v1.34.1 @ CIPJLT106, Lanczos elapsed time = 2.5270 seconds.
08/29/13 18:43:35 v1.34.1 @ CIPJLT106, Sqrt elapsed time = 0.0470 seconds.
08/29/13 18:43:35 v1.34.1 @ CIPJLT106, SIQS elapsed time = 38.2513 seconds.
08/29/13 18:43:35 v1.34.1 @ CIPJLT106,
Wick is offline   Reply With Quote
Old 2013-09-09, 20:34   #219
BudgieJane
 
BudgieJane's Avatar
 
"Jane Sullivan"
Jan 2011
Beckenham, UK

17·19 Posts
Default

I'm getting some odd behaviour. I'm running on XP in my default directory, which does not contain yafu.ini:

Code:
Microsoft Windows XP [Version 5.1.2600]
(C) Copyright 1985-2001 Microsoft Corp.

C:\Documents and Settings\Jane\My Documents>
I enter the command

Code:
Maths\yafu\yafu-Win32 "factor((651^23+389^23)/1040)"
This is what appears in C:\Documents and Settings\Jane\My Documents\factor.log

Code:
09/09/13 20:49:58 v1.34.5 @ JANE1, 
09/09/13 20:49:58 v1.34.5 @ JANE1, ****************************
09/09/13 20:49:58 v1.34.5 @ JANE1, Starting factorization of 49582967860124696172198967982305514915894169096977253182203903
09/09/13 20:49:58 v1.34.5 @ JANE1, using pretesting plan: normal
09/09/13 20:49:58 v1.34.5 @ JANE1, no tune info: using qs/gnfs crossover of 95 digits
09/09/13 20:49:58 v1.34.5 @ JANE1, ****************************
09/09/13 20:49:58 v1.34.5 @ JANE1, rho: x^2 + 3, starting 1000 iterations on C62
09/09/13 20:49:58 v1.34.5 @ JANE1, rho: x^2 + 2, starting 1000 iterations on C62
09/09/13 20:49:58 v1.34.5 @ JANE1, prp5 = 17389
09/09/13 20:49:58 v1.34.5 @ JANE1, rho: x^2 + 2, starting 1000 iterations on C58
09/09/13 20:49:58 v1.34.5 @ JANE1, rho: x^2 + 1, starting 1000 iterations on C58
09/09/13 20:49:58 v1.34.5 @ JANE1, pm1: starting B1 = 150K, B2 = gmp-ecm default on C58
09/09/13 20:49:58 v1.34.5 @ JANE1, current ECM pretesting depth: 0.00
09/09/13 20:49:58 v1.34.5 @ JANE1, scheduled 30 curves at B1=2000 toward target pretesting depth of 17.85
09/09/13 20:49:59 v1.34.5 @ JANE1, Finished 30 curves using Lenstra ECM method on C58 input, B1=2K, B2=gmp-ecm default
09/09/13 20:49:59 v1.34.5 @ JANE1, current ECM pretesting depth: 15.18
09/09/13 20:49:59 v1.34.5 @ JANE1, scheduled 41 curves at B1=11000 toward target pretesting depth of 17.85
09/09/13 20:50:00 v1.34.5 @ JANE1, prp17 = 86241011585282899 (curve 6 stg2 B1=11000 sigma=851245024 thread=0)
09/09/13 20:50:00 v1.34.5 @ JANE1, Finished 6 curves using Lenstra ECM method on C58 input, B1=11K, B2=gmp-ecm default
09/09/13 20:50:00 v1.34.5 @ JANE1, final ECM pretested depth: 15.58
09/09/13 20:50:00 v1.34.5 @ JANE1, scheduler: switching to sieve method
09/09/13 20:50:00 v1.34.5 @ JANE1, starting SIQS on c41: 33063137941438666384197051472389454242073
09/09/13 20:50:00 v1.34.5 @ JANE1, random seeds: 1913757458, 3420949858
and the yafu run is stalled and I've had to use Windows Task Manager to cancel it.

Next I changed directory to Maths\yafu, where there is a yafu.ini file, and ran the command again

Code:
cd Maths\yafu

C:\Documents and Settings\Jane\My Documents\Maths\yafu>
yafu-Win32 "factor((651^23+389^23)/1040)"
and now C:\Documents and Settings\Jane\My Documents\Maths\yafu\factor.log contains

Code:
09/09/13 21:10:05 v1.34.5 @ JANE1, 
09/09/13 21:10:05 v1.34.5 @ JANE1, ****************************
09/09/13 21:10:05 v1.34.5 @ JANE1, Starting factorization of 49582967860124696172198967982305514915894169096977253182203903
09/09/13 21:10:05 v1.34.5 @ JANE1, using pretesting plan: normal
09/09/13 21:10:05 v1.34.5 @ JANE1, using tune info for qs/gnfs crossover
09/09/13 21:10:05 v1.34.5 @ JANE1, ****************************
09/09/13 21:10:05 v1.34.5 @ JANE1, rho: x^2 + 3, starting 1000 iterations on C62
09/09/13 21:10:05 v1.34.5 @ JANE1, rho: x^2 + 2, starting 1000 iterations on C62
09/09/13 21:10:05 v1.34.5 @ JANE1, prp5 = 17389
09/09/13 21:10:05 v1.34.5 @ JANE1, rho: x^2 + 2, starting 1000 iterations on C58
09/09/13 21:10:05 v1.34.5 @ JANE1, rho: x^2 + 1, starting 1000 iterations on C58
09/09/13 21:10:05 v1.34.5 @ JANE1, pm1: starting B1 = 150K, B2 = gmp-ecm default on C58
09/09/13 21:10:05 v1.34.5 @ JANE1, current ECM pretesting depth: 0.00
09/09/13 21:10:05 v1.34.5 @ JANE1, scheduled 30 curves at B1=2000 toward target pretesting depth of 17.85
09/09/13 21:10:05 v1.34.5 @ JANE1, prp17 = 16191628518345239 (curve 1 stg2 B1=2000 sigma=1095139726 thread=0)
09/09/13 21:10:05 v1.34.5 @ JANE1, Finished 1 curves using Lenstra ECM method on C58 input, B1=2K, B2=gmp-ecm default
09/09/13 21:10:05 v1.34.5 @ JANE1, current ECM pretesting depth: 0.00
09/09/13 21:10:05 v1.34.5 @ JANE1, scheduled 29 curves at B1=2000 toward target pretesting depth of 12.92
09/09/13 21:10:06 v1.34.5 @ JANE1, Finished 29 curves using Lenstra ECM method on C42 input, B1=2K, B2=gmp-ecm default
09/09/13 21:10:06 v1.34.5 @ JANE1, final ECM pretested depth: 15.18
09/09/13 21:10:06 v1.34.5 @ JANE1, scheduler: switching to sieve method
09/09/13 21:10:06 v1.34.5 @ JANE1, starting SIQS on c42: 176103253543815085241617192716085540481693
09/09/13 21:10:06 v1.34.5 @ JANE1, random seeds: 337837787, 4164195687
and once again the yafu run is stalled and I've had to use Windows Task Manager to cancel it.

I tried running it again, and I got a very different factor.log

Code:
09/09/13 21:25:17 v1.34.5 @ JANE1, 
09/09/13 21:25:17 v1.34.5 @ JANE1, ****************************
09/09/13 21:25:17 v1.34.5 @ JANE1, Starting factorization of 49582967860124696172198967982305514915894169096977253182203903
09/09/13 21:25:17 v1.34.5 @ JANE1, using pretesting plan: normal
09/09/13 21:25:17 v1.34.5 @ JANE1, using tune info for qs/gnfs crossover
09/09/13 21:25:17 v1.34.5 @ JANE1, ****************************
09/09/13 21:25:17 v1.34.5 @ JANE1, starting SIQS on c42: 176103253543815085241617192716085540481693
09/09/13 21:25:17 v1.34.5 @ JANE1, random seeds: 0, 2954151472
Note that Ctrl-C does not abort the process: it is still stalled.

[message continued in my next post]

Last fiddled with by BudgieJane on 2013-09-09 at 20:37
BudgieJane is offline   Reply With Quote
Old 2013-09-09, 20:35   #220
BudgieJane
 
BudgieJane's Avatar
 
"Jane Sullivan"
Jan 2011
Beckenham, UK

14316 Posts
Default

[continued from previous post]



When I ran it on my (Windows 7) laptop, it worked OK:

Code:
09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, 
09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, ****************************
09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, Starting factorization of 49582967860124696172198967982305514915894169096977253182203903
09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, using pretesting plan: normal
09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, no tune info: using qs/gnfs crossover of 95 digits
09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, ****************************
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, rho: x^2 + 3, starting 1000 iterations on C62
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, rho: x^2 + 2, starting 1000 iterations on C62
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, prp5 = 17389
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, rho: x^2 + 2, starting 1000 iterations on C58
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, rho: x^2 + 1, starting 1000 iterations on C58
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, pm1: starting B1 = 150K, B2 = gmp-ecm default on C58
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, current ECM pretesting depth: 0.00
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, scheduled 30 curves at B1=2000 toward target pretesting depth of 17.85
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, prp17 = 16191628518345239 (curve 2 stg2 B1=2000 sigma=3125176968 thread=0)
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, Finished 2 curves using Lenstra ECM method on C58 input, B1=2K, B2=gmp-ecm default
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, current ECM pretesting depth: 0.00
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, scheduled 28 curves at B1=2000 toward target pretesting depth of 12.92
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, Finished 28 curves using Lenstra ECM method on C42 input, B1=2K, B2=gmp-ecm default
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, final ECM pretested depth: 15.18
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, scheduler: switching to sieve method
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, starting SIQS on c42: 176103253543815085241617192716085540481693
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, random seeds: 2105653949, 814774302
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, ==== sieve params ====
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, n = 42 digits, 138 bits
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, factor base: 784 primes (max prime = 13463)
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, single large prime cutoff: 673150 (50 * pmax)
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using 32k sieve core
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, sieve interval: 1 blocks of size 32768
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, polynomial A has ~ 5 factors
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using multiplier of 1
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using SPV correction of 19 bits, starting at offset 32
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using SSE2 for trial division and x32 sieve scanning
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using SSE4.1 enabled 32k sieve core
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using SSE2 for resieving 13-16 bit primes
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, trial factoring cutoff at 38 bits
09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, ==== sieving started (1 thread) ====
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, trial division touched 45041 sieve locations out of 20643840
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, 848 relations found: 419 full + 429 from 3647 partial, using 315 polys (36 A polys)
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, on average, sieving found 12.91 rels/poly and 18232.12 rels/sec
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, trial division touched 45041 sieve locations out of 20643840
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, ==== post processing stage (msieve-1.38) ====
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, begin with 4066 relations
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, reduce to 1218 relations in 2 passes
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, recovered 1218 relations
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, recovered 307 polynomials
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, attempting to build 848 cycles
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, found 848 cycles in 1 passes
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, distribution of cycle lengths:
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2,    length 1 : 419
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2,    length 2 : 429
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, largest cycle: 2 relations
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, matrix is 784 x 848 (0.1 MB) with weight 15134 (17.85/col)
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, sparse part has weight 15134 (17.85/col)
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, filtering completed in 2 passes
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, matrix is 748 x 812 (0.1 MB) with weight 14364 (17.69/col)
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, sparse part has weight 14364 (17.69/col)
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, commencing Lanczos iteration
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, memory use: 0.1 MB
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, lanczos halted after 13 iterations (dim = 743)
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, recovered 61 nontrivial dependencies
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, prp17 = 86241011585282899
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, prp25 = 2041989655578985036438607
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, Lanczos elapsed time = 0.0290 seconds.
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, Sqrt elapsed time = 0.0010 seconds.
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, SIQS elapsed time = 0.2530 seconds.
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, 
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, 
09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, Total factoring time = 1.1061 seconds
It would seem that something is not right.
BudgieJane is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Running YAFU via Aliqueit doesn't find yafu.ini EdH YAFU 8 2018-03-14 17:22
Where to report bugs Matt Software 1 2007-02-20 19:13
Possible Prime95 bugs JuanTutors Software 9 2006-09-24 21:22
RMA 1.7 beta bugs TTn 15k Search 2 2004-11-24 22:11
RMA 1.6 fixes LLR bugs! TTn 15k Search 16 2004-06-16 01:22

All times are UTC. The time now is 14:50.


Fri Feb 3 14:50:14 UTC 2023 up 169 days, 12:18, 1 user, load averages: 1.04, 0.96, 0.92

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

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