mersenneforum.org > YAFU yafu bugs
 Register FAQ Search Today's Posts Mark Forums Read

 2013-02-26, 18:47 #210 skan     Apr 2012 10111102 Posts Thank you very much
 2013-07-06, 11:37 #211 Jayder     Dec 2012 32×31 Posts 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
 2013-08-26, 06:44 #212 danaj   "Dana Jacobsen" Feb 2011 Bangkok, TH 16158 Posts 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
 2013-08-26, 07:51 #213 LaurV Romulan Interpreter     "name field" Jun 2011 Thailand 3×23×149 Posts 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........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  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
2013-08-26, 08:51   #214
danaj

"Dana Jacobsen"
Feb 2011
Bangkok, TH

38D16 Posts

Quote:
 Originally Posted by LaurV 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.

2013-08-26, 09:27   #215
LaurV
Romulan Interpreter

"name field"
Jun 2011
Thailand

3×23×149 Posts

Quote:
 Originally Posted by danaj ...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..

 2013-08-26, 14:16 #216 bsquared     "Ben" Feb 2007 E9416 Posts 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.
 2013-08-26, 15:55 #217 danaj   "Dana Jacobsen" Feb 2011 Bangkok, TH 32×101 Posts Confirmed fixed for me in r318. Thanks!
 2013-08-30, 05:47 #218 Wick   Nov 2012 23·32 Posts 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,
 2013-09-09, 20:34 #219 BudgieJane     "Jane Sullivan" Jan 2011 Beckenham, UK 17·19 Posts 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
 2013-09-09, 20:35 #220 BudgieJane     "Jane Sullivan" Jan 2011 Beckenham, UK 14316 Posts [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.

 Similar Threads Thread Thread Starter Forum Replies Last Post EdH YAFU 8 2018-03-14 17:22 Matt Software 1 2007-02-20 19:13 JuanTutors Software 9 2006-09-24 21:22 TTn 15k Search 2 2004-11-24 22:11 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