Running GGNFS - Page 11

miklin · 2009-01-17, 17:02

Quote:

Originally Posted by Jeff Gilchrist

Actually that "lambda-comp Abnormal return value 256. Terminating..." error is also happening in the 32bit version so maybe it is the test value n that I'm using with a problem.

Here result with this number on UNIX. I these problems saw still one year ago. And only and for it has passed on DEBIAN (http://www.debian.org/CD/torrent-cd/). This error is shown only on VC. But I nevertheless try to do editings in project GGNFS. On that as windows XP it is more than cars than UNIX and LINUX in a place of the taken. Well at least in RUSSIA.

Code:

Thu Jul 24 09:35:03 2008  Msieve v. 1.36
Thu Jul 24 09:35:03 2008  random seeds: bb3d7377 1baa2537
Thu Jul 24 09:35:03 2008  factoring 8209836131236623540106248032442393614982637631141339598467747244677911494877848116936777629774248859738700738214196985237506543807286694994580847683477459 (154 digits)
Thu Jul 24 09:35:05 2008  searching for 15-digit factors
Thu Jul 24 09:35:07 2008  commencing number field sieve (154-digit input)
Thu Jul 24 09:35:07 2008  R0: -366501892512856641124573959989
Thu Jul 24 09:35:07 2008  R1:  153803794949520818707
Thu Jul 24 09:35:07 2008  A0: -609153808778499403500623798053669920
Thu Jul 24 09:35:07 2008  A1:  988756559882381766374145859260
Thu Jul 24 09:35:07 2008  A2:  6199402379998072308296273
Thu Jul 24 09:35:07 2008  A3: -3390691833060500638
Thu Jul 24 09:35:07 2008  A4: -9008320667086
Thu Jul 24 09:35:07 2008  A5:  1245300
Thu Jul 24 09:35:07 2008  size score = 7.632233e-16, Murphy alpha = -5.440536, combined = 4.680043e-15
Thu Jul 24 09:35:22 2008  restarting with 56119189 relations
Thu Jul 24 09:35:26 2008  added 4473 free relations
Thu Jul 24 09:35:26 2008  
Thu Jul 24 09:35:26 2008  commencing relation filtering
Thu Jul 24 09:35:26 2008  commencing duplicate removal, pass 1
Thu Jul 24 09:42:52 2008  found 9287553 hash collisions in 56123662 relations
Thu Jul 24 09:42:52 2008  commencing duplicate removal, pass 2
Thu Jul 24 09:43:36 2008  found 6360637 duplicates and 49763025 unique relations
Thu Jul 24 09:43:36 2008  memory use: 270.4 MB
Thu Jul 24 09:44:12 2008  ignoring smallest 4627297 rational and 4630124 algebraic ideals
Thu Jul 24 09:44:12 2008  filtering rational ideals above 79233024
Thu Jul 24 09:44:12 2008  filtering algebraic ideals above 79233024
Thu Jul 24 09:44:12 2008  need 13886131 more relations than ideals
Thu Jul 24 09:44:12 2008  commencing singleton removal, pass 1
Thu Jul 24 09:50:52 2008  relations with 0 large ideals: 3537616
Thu Jul 24 09:50:52 2008  relations with 1 large ideals: 12320206
Thu Jul 24 09:50:52 2008  relations with 2 large ideals: 17999617
Thu Jul 24 09:50:52 2008  relations with 3 large ideals: 12158008
Thu Jul 24 09:50:52 2008  relations with 4 large ideals: 3535543
Thu Jul 24 09:50:52 2008  relations with 5 large ideals: 208030
Thu Jul 24 09:50:52 2008  relations with 6 large ideals: 3985
Thu Jul 24 09:50:52 2008  relations with 7+ large ideals: 20
Thu Jul 24 09:50:52 2008  49763025 relations and about 33550400 large ideals
Thu Jul 24 09:50:52 2008  commencing singleton removal, pass 2
Thu Jul 24 09:57:32 2008  found 9935040 singletons
Thu Jul 24 09:57:32 2008  current dataset: 39827985 relations and about 22741790 large ideals
Thu Jul 24 09:57:32 2008  commencing singleton removal, pass 3
Thu Jul 24 10:02:56 2008  found 1785510 singletons
Thu Jul 24 10:02:56 2008  current dataset: 38042475 relations and about 20921975 large ideals
Thu Jul 24 10:02:56 2008  commencing singleton removal, pass 4
Thu Jul 24 10:08:05 2008  found 303191 singletons
Thu Jul 24 10:08:05 2008  current dataset: 37739284 relations and about 20617707 large ideals
Thu Jul 24 10:08:05 2008  commencing singleton removal, final pass
Thu Jul 24 10:14:49 2008  memory use: 554.3 MB
Thu Jul 24 10:14:49 2008  commencing in-memory singleton removal
Thu Jul 24 10:14:52 2008  begin with 37739284 relations and 24923114 unique ideals
Thu Jul 24 10:15:28 2008  reduce to 32248209 relations and 19243887 ideals in 11 passes
Thu Jul 24 10:15:28 2008  max relations containing the same ideal: 36
Thu Jul 24 10:15:34 2008  filtering rational ideals above 720000
Thu Jul 24 10:15:34 2008  filtering algebraic ideals above 720000
Thu Jul 24 10:15:34 2008  need 116482 more relations than ideals
Thu Jul 24 10:15:34 2008  commencing singleton removal, final pass
Thu Jul 24 10:25:44 2008  keeping 25637906 ideals with weight <= 20, new excess is 2836136
Thu Jul 24 10:26:10 2008  memory use: 955.6 MB
Thu Jul 24 10:26:10 2008  commencing in-memory singleton removal
Thu Jul 24 10:26:15 2008  begin with 32248209 relations and 25637906 unique ideals
Thu Jul 24 10:27:11 2008  reduce to 32017534 relations and 25406909 ideals in 12 passes
Thu Jul 24 10:27:11 2008  max relations containing the same ideal: 20
Thu Jul 24 10:27:37 2008  removing 2617986 relations and 2217986 ideals in 400000 cliques
Thu Jul 24 10:27:39 2008  commencing in-memory singleton removal
Thu Jul 24 10:27:44 2008  begin with 29399548 relations and 25406909 unique ideals
Thu Jul 24 10:28:14 2008  reduce to 29269113 relations and 23056458 ideals in 7 passes
Thu Jul 24 10:28:14 2008  max relations containing the same ideal: 20
Thu Jul 24 10:28:34 2008  removing 1969134 relations and 1569134 ideals in 400000 cliques
Thu Jul 24 10:28:35 2008  commencing in-memory singleton removal
Thu Jul 24 10:28:39 2008  begin with 27299979 relations and 23056458 unique ideals
Thu Jul 24 10:29:06 2008  reduce to 27214868 relations and 21401059 ideals in 7 passes
Thu Jul 24 10:29:06 2008  max relations containing the same ideal: 20
Thu Jul 24 10:29:24 2008  removing 1760103 relations and 1360103 ideals in 400000 cliques
Thu Jul 24 10:29:25 2008  commencing in-memory singleton removal
Thu Jul 24 10:29:29 2008  begin with 25454765 relations and 21401059 unique ideals
Thu Jul 24 10:29:51 2008  reduce to 25379173 relations and 19964381 ideals in 6 passes
Thu Jul 24 10:29:51 2008  max relations containing the same ideal: 20
Thu Jul 24 10:30:08 2008  removing 1651153 relations and 1251153 ideals in 400000 cliques
Thu Jul 24 10:30:09 2008  commencing in-memory singleton removal
Thu Jul 24 10:30:12 2008  begin with 23728020 relations and 19964381 unique ideals
Thu Jul 24 10:30:32 2008  reduce to 23657668 relations and 18641914 ideals in 6 passes
Thu Jul 24 10:30:32 2008  max relations containing the same ideal: 20
Thu Jul 24 10:30:48 2008  removing 1572961 relations and 1172961 ideals in 400000 cliques
Thu Jul 24 10:30:49 2008  commencing in-memory singleton removal
Thu Jul 24 10:30:52 2008  begin with 22084707 relations and 18641914 unique ideals
Thu Jul 24 10:31:16 2008  reduce to 22013507 relations and 17396681 ideals in 8 passes
Thu Jul 24 10:31:16 2008  max relations containing the same ideal: 20
Thu Jul 24 10:31:31 2008  removing 1514110 relations and 1114110 ideals in 400000 cliques
Thu Jul 24 10:31:32 2008  commencing in-memory singleton removal
Thu Jul 24 10:31:35 2008  begin with 20499397 relations and 17396681 unique ideals
Thu Jul 24 10:31:52 2008  reduce to 20425449 relations and 16207494 ideals in 6 passes
Thu Jul 24 10:31:52 2008  max relations containing the same ideal: 20
Thu Jul 24 10:32:05 2008  removing 1479477 relations and 1079477 ideals in 400000 cliques
Thu Jul 24 10:32:06 2008  commencing in-memory singleton removal
Thu Jul 24 10:32:09 2008  begin with 18945972 relations and 16207494 unique ideals
Thu Jul 24 10:32:24 2008  reduce to 18873617 relations and 15054454 ideals in 6 passes
Thu Jul 24 10:32:24 2008  max relations containing the same ideal: 20
Thu Jul 24 10:32:37 2008  removing 1446413 relations and 1046413 ideals in 400000 cliques
Thu Jul 24 10:32:38 2008  commencing in-memory singleton removal
Thu Jul 24 10:32:40 2008  begin with 17427204 relations and 15054454 unique ideals
Thu Jul 24 10:32:54 2008  reduce to 17348495 relations and 13927869 ideals in 6 passes
Thu Jul 24 10:32:54 2008  max relations containing the same ideal: 20
Thu Jul 24 10:33:05 2008  removing 576808 relations and 446100 ideals in 130708 cliques
Thu Jul 24 10:33:06 2008  commencing in-memory singleton removal
Thu Jul 24 10:33:08 2008  begin with 16771687 relations and 13927869 unique ideals
Thu Jul 24 10:33:22 2008  reduce to 16760019 relations and 13470020 ideals in 6 passes
Thu Jul 24 10:33:22 2008  max relations containing the same ideal: 20
Thu Jul 24 10:33:26 2008  relations with 0 large ideals: 169914
Thu Jul 24 10:33:26 2008  relations with 1 large ideals: 1097198
Thu Jul 24 10:33:26 2008  relations with 2 large ideals: 3052983
Thu Jul 24 10:33:26 2008  relations with 3 large ideals: 4647097
Thu Jul 24 10:33:26 2008  relations with 4 large ideals: 4256824
Thu Jul 24 10:33:26 2008  relations with 5 large ideals: 2433213
Thu Jul 24 10:33:26 2008  relations with 6 large ideals: 875947
Thu Jul 24 10:33:26 2008  relations with 7+ large ideals: 226843
Thu Jul 24 10:33:26 2008  commencing 2-way merge
Thu Jul 24 10:33:41 2008  reduce to 11858390 relation sets and 8568391 unique ideals
Thu Jul 24 10:33:41 2008  commencing full merge
Thu Jul 24 10:36:26 2008  memory use: 869.3 MB
Thu Jul 24 10:36:27 2008  found 6145736 cycles, need 5692591
Thu Jul 24 10:36:29 2008  weight of 5692591 cycles is about 398642851 (70.03/cycle)
Thu Jul 24 10:36:29 2008  distribution of cycle lengths:
Thu Jul 24 10:36:29 2008  1 relations: 596237
Thu Jul 24 10:36:29 2008  2 relations: 698855
Thu Jul 24 10:36:29 2008  3 relations: 719083
Thu Jul 24 10:36:29 2008  4 relations: 678813
Thu Jul 24 10:36:29 2008  5 relations: 630014
Thu Jul 24 10:36:29 2008  6 relations: 559845
Thu Jul 24 10:36:29 2008  7 relations: 486845
Thu Jul 24 10:36:29 2008  8 relations: 409426
Thu Jul 24 10:36:29 2008  9 relations: 335531
Thu Jul 24 10:36:29 2008  10+ relations: 577942
Thu Jul 24 10:36:29 2008  heaviest cycle: 13 relations
Thu Jul 24 10:36:30 2008  commencing cycle optimization
Thu Jul 24 10:36:39 2008  start with 29286075 relations
Thu Jul 24 10:37:38 2008  pruned 524039 relations
Thu Jul 24 10:37:38 2008  memory use: 951.9 MB
Thu Jul 24 10:37:38 2008  distribution of cycle lengths:
Thu Jul 24 10:37:38 2008  1 relations: 596237
Thu Jul 24 10:37:38 2008  2 relations: 707634
Thu Jul 24 10:37:38 2008  3 relations: 737278
Thu Jul 24 10:37:38 2008  4 relations: 692235
Thu Jul 24 10:37:38 2008  5 relations: 646378
Thu Jul 24 10:37:38 2008  6 relations: 570690
Thu Jul 24 10:37:38 2008  7 relations: 495929
Thu Jul 24 10:37:38 2008  8 relations: 411822
Thu Jul 24 10:37:38 2008  9 relations: 331462
Thu Jul 24 10:37:38 2008  10+ relations: 502926
Thu Jul 24 10:37:38 2008  heaviest cycle: 13 relations
Thu Jul 24 10:37:51 2008  elapsed time 01:02:48
Thu Jul 24 10:55:12 2008  
Thu Jul 24 10:55:12 2008  
Thu Jul 24 10:55:12 2008  Msieve v. 1.36
Thu Jul 24 10:55:12 2008  random seeds: 2f7a7271 acbc6321
Thu Jul 24 10:55:12 2008  factoring 8209836131236623540106248032442393614982637631141339598467747244677911494877848116936777629774248859738700738214196985237506543807286694994580847683477459 (154 digits)
Thu Jul 24 10:55:13 2008  searching for 15-digit factors
Thu Jul 24 10:55:14 2008  commencing number field sieve (154-digit input)
Thu Jul 24 10:55:14 2008  R0: -366501892512856641124573959989
Thu Jul 24 10:55:14 2008  R1:  153803794949520818707
Thu Jul 24 10:55:14 2008  A0: -609153808778499403500623798053669920
Thu Jul 24 10:55:14 2008  A1:  988756559882381766374145859260
Thu Jul 24 10:55:14 2008  A2:  6199402379998072308296273
Thu Jul 24 10:55:14 2008  A3: -3390691833060500638
Thu Jul 24 10:55:14 2008  A4: -9008320667086
Thu Jul 24 10:55:14 2008  A5:  1245300
Thu Jul 24 10:55:14 2008  size score = 7.632233e-16, Murphy alpha = -5.440536, combined = 4.680043e-15
Thu Jul 24 10:55:14 2008  
Thu Jul 24 10:55:14 2008  commencing linear algebra
Thu Jul 24 10:55:16 2008  read 5692591 cycles
Thu Jul 24 10:55:46 2008  cycles contain 15341865 unique relations
Thu Jul 24 10:58:26 2008  read 15341865 relations
Thu Jul 24 10:58:56 2008  using 32 quadratic characters above 536870838
Thu Jul 24 11:01:29 2008  building initial matrix
Thu Jul 24 11:06:37 2008  memory use: 2105.9 MB
Thu Jul 24 11:06:40 2008  read 5692591 cycles
Thu Jul 24 11:06:45 2008  matrix is 5692281 x 5692591 (1728.4 MB) with weight 570268623 (100.18/col)
Thu Jul 24 11:06:45 2008  sparse part has weight 384782517 (67.59/col)
Thu Jul 24 11:08:37 2008  filtering completed in 3 passes
Thu Jul 24 11:08:39 2008  matrix is 5682201 x 5682401 (1727.0 MB) with weight 569682161 (100.25/col)
Thu Jul 24 11:08:39 2008  sparse part has weight 384529936 (67.67/col)
Thu Jul 24 11:09:35 2008  read 5682401 cycles
Thu Jul 24 11:09:39 2008  matrix is 5682201 x 5682401 (1727.0 MB) with weight 569682161 (100.25/col)
Thu Jul 24 11:09:39 2008  sparse part has weight 384529936 (67.67/col)
Thu Jul 24 11:09:39 2008  saving the first 48 matrix rows for later
Thu Jul 24 11:09:41 2008  matrix is 5682153 x 5682401 (1669.0 MB) with weight 443592189 (78.06/col)
Thu Jul 24 11:09:41 2008  sparse part has weight 380682577 (66.99/col)
Thu Jul 24 11:09:41 2008  matrix includes 64 packed rows
Thu Jul 24 11:09:41 2008  using block size 65536 for processor cache size 4096 kB
Thu Jul 24 11:10:12 2008  commencing Lanczos iteration (4 threads)
Thu Jul 24 11:10:12 2008  memory use: 1731.6 MB
Sun Jul 27 16:45:58 2008  lanczos halted after 89856 iterations (dim = 5682150)
Sun Jul 27 16:46:11 2008  recovered 40 nontrivial dependencies
Sun Jul 27 16:46:12 2008  elapsed time 77:51:00
Sun Jul 27 16:46:12 2008  
Sun Jul 27 16:46:12 2008  
Sun Jul 27 16:46:12 2008  Msieve v. 1.36
Sun Jul 27 16:46:12 2008  random seeds: 4f9eb0f9 c69b5c7a
Sun Jul 27 16:46:12 2008  factoring 8209836131236623540106248032442393614982637631141339598467747244677911494877848116936777629774248859738700738214196985237506543807286694994580847683477459 (154 digits)
Sun Jul 27 16:46:13 2008  searching for 15-digit factors
Sun Jul 27 16:46:14 2008  commencing number field sieve (154-digit input)
Sun Jul 27 16:46:14 2008  R0: -366501892512856641124573959989
Sun Jul 27 16:46:14 2008  R1:  153803794949520818707
Sun Jul 27 16:46:14 2008  A0: -609153808778499403500623798053669920
Sun Jul 27 16:46:14 2008  A1:  988756559882381766374145859260
Sun Jul 27 16:46:14 2008  A2:  6199402379998072308296273
Sun Jul 27 16:46:14 2008  A3: -3390691833060500638
Sun Jul 27 16:46:14 2008  A4: -9008320667086
Sun Jul 27 16:46:14 2008  A5:  1245300
Sun Jul 27 16:46:14 2008  size score = 7.632233e-16, Murphy alpha = -5.440536, combined = 4.680043e-15
Sun Jul 27 16:46:14 2008  
Sun Jul 27 16:46:14 2008  commencing square root phase
Sun Jul 27 16:46:14 2008  reading relations for dependency 1
Sun Jul 27 16:46:15 2008  read 2839528 cycles
Sun Jul 27 16:46:30 2008  cycles contain 9501724 unique relations
Sun Jul 27 16:48:43 2008  read 9501724 relations
Sun Jul 27 16:50:12 2008  multiplying 14368592 relations
Sun Jul 27 18:14:24 2008  multiply complete, coefficients have about 817.17 million bits
Sun Jul 27 18:15:03 2008  initial square root is modulo 21440369
Sun Jul 27 20:34:15 2008  reading relations for dependency 2
Sun Jul 27 20:34:17 2008  read 2841381 cycles
Sun Jul 27 20:34:28 2008  cycles contain 9504728 unique relations
Sun Jul 27 20:36:30 2008  read 9504728 relations
Sun Jul 27 20:37:59 2008  multiplying 14375930 relations
Sun Jul 27 22:03:01 2008  multiply complete, coefficients have about 817.59 million bits
Sun Jul 27 22:03:40 2008  initial square root is modulo 21628877
Mon Jul 28 00:25:30 2008  reading relations for dependency 3
Mon Jul 28 00:25:39 2008  read 2841027 cycles
Mon Jul 28 00:25:50 2008  cycles contain 9501574 unique relations
Mon Jul 28 00:28:08 2008  read 9501574 relations
Mon Jul 28 00:29:36 2008  multiplying 14367656 relations
Mon Jul 28 01:53:46 2008  multiply complete, coefficients have about 817.13 million bits
Mon Jul 28 01:54:25 2008  initial square root is modulo 21422053
Mon Jul 28 04:13:39 2008  prp77 factor: ****************
Mon Jul 28 04:13:39 2008  prp78 factor: ****************
Mon Jul 28 04:13:39 2008  elapsed time 11:27:27

Batalov · 2009-01-17, 21:17

For what it's worth, lambda-comp failure is a ubiquitous problem.
I've seen it on every platform every once in a while.

Another one, "mpqs failed" is when a prime square is passed onto MPQS and it cannot deal with it. However, not only this is rare, but a square of a large prime doesn't create the basis for a relation anyway! So it's ok that these are discarded. A cube of a large prime would have

but we'll never see it, I guess.

Jeff Gilchrist · 2009-01-17, 21:31

Quote:

Originally Posted by Batalov

For what it's worth, lambda-comp failure is a ubiquitous problem.
I've seen it on every platform every once in a while.

Ok, then I will submit the code changes that fix the Windows problem Sergey reported.

Jeff.

miklin · 2009-01-17, 22:14

Quote:

Originally Posted by Jeff Gilchrist

Ok, then I will submit the code changes that fix the Windows problem Sergey reported.

Jeff.

Here still examples of numbers. All of them are already made. In these examples it is necessary to pay attention on test1 and test2. With these numbers there were problems and on version 32 bit. I what that by miracle have made for them a polynom.

Jeff Gilchrist · 2009-01-18, 00:54

Right now factMsieve.pl uses this calculation for estimating the min number of relations needed before it starts calling msieve:

Code:

  # The below is approx. 0.2*(pi(LPBA) + pi(LPBR)).  
  # It's so small because, for small LPBA, it really overestimates.
  $MINRELS=int(0.2*1.442695*( (2**$LPBA)/$LPBA + (2**$LPBR)/$LPBR));

This seems to *REALLY* underestimate the value for C130 to C145 levels. What ranges is it trying to protect from overestimates?

For a C130 it estimates around 2.6M relations so it is calling msieve to do post-processing after every range of sieving and wasting quite a bit of time. Even for a C145 it is estimating 5.5M relations.

Multiplying this estimate by 2 doesn't seem unreasonable for the ranges I have been trying.

Andi47 · 2009-01-18, 08:10

Quote:

Originally Posted by Jeff Gilchrist

This seems to *REALLY* underestimate the value for C130 to C145 levels. What ranges is it trying to protect from overestimates?

For a C130 it estimates around 2.6M relations so it is calling msieve to do post-processing after every range of sieving and wasting quite a bit of time. Even for a C145 it is estimating 5.5M relations.

Multiplying this estimate by 2 doesn't seem unreasonable for the ranges I have been trying.

Umph, this is underestimated *by far*.

Some estimations, based on runs which I have made (using polynomials found by msieve):

Code:

composite    rels. needed
c99          1.9M - 2M
c101         3.77M
c103         3.9M
c106         4.6M
c107         4.65M - 4.75M
c112         7.3M
c114         7.55M
c117         ~8M
c118         8.1M
c127         10.25M
c135         17.7M
c136         20.8M

henryzz · 2009-01-18, 12:54

Quote:

Originally Posted by Andi47

Umph, this is underestimated *by far*.

Some estimations, based on runs which I have made (using polynomials found by msieve):

Code:

composite    rels. needed
c99          1.9M - 2M
c101         3.77M
c103         3.9M
c106         4.6M
c107         4.65M - 4.75M
c112         7.3M
c114         7.55M
c117         ~8M
c118         8.1M
c127         10.25M
c135         17.7M
c136         20.8M

is this including duplicate relations

Andi47 · 2009-01-18, 13:54

Quote:

Originally Posted by henryzz

is this including duplicate relations

With this numbers, duplicate relations are not sorted out yet - the numbers just sum up the relation counts I got when using the gnfs-lasieve4I1?e sievers.

(p.s.: You are the only one in this forum who doesn't use puncuation - sometimes it is a bit difficult to read what you are meaning. At least for questions a question mark ("?") would be fine.)

henryzz · 2009-01-18, 14:55

Quote:

Originally Posted by Andi47

With this numbers, duplicate relations are not sorted out yet - the numbers just sum up the relation counts I got when using the gnfs-lasieve4I1?e sievers.

(p.s.: You are the only one in this forum who doesn't use puncuation - sometimes it is a bit difficult to read what you are meaning. At least for questions a question mark ("?") would be fine.)

Am i really the only one?
I will try to start using punctuation then.

10metreh · 2009-01-18, 14:56

Quote:

Originally Posted by Andi47

(p.s.: You are the only one in this forum who doesn't use punctuation)

He is not, unless you include the t.

P.S. Mods, this is a deletable post and you can feel free to delete it if you think it should go.

10metreh · 2009-01-25, 08:33

Are there any versions of cat.exe floating around? Sander's link near the start of the thread now leads to a 404 in the download.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Installation of GGNFS	LegionMammal978	Msieve	17	2017-01-20 19:49
Running other programs while running Prime95.	Neimanator	PrimeNet	14	2013-08-10 20:15
Error running GGNFS+msieve+factmsieve.py	D. B. Staple	Factoring	6	2011-06-12 22:23
GGNFS or something better?	Zeta-Flux	Factoring	1	2007-08-07 22:40
ggnfs	ATH	Factoring	3	2006-08-12 22:50

2009-01-17, 21:17	#112
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9,497 Posts	For what it's worth, lambda-comp failure is a ubiquitous problem. I've seen it on every platform every once in a while. Another one, "mpqs failed" is when a prime square is passed onto MPQS and it cannot deal with it. However, not only this is rare, but a square of a large prime doesn't create the basis for a relation anyway! So it's ok that these are discarded. A cube of a large prime would have but we'll never see it, I guess.

2009-01-18, 00:54	#115
Jeff Gilchrist Jun 2003 Ottawa, Canada 3·17·23 Posts	Right now factMsieve.pl uses this calculation for estimating the min number of relations needed before it starts calling msieve: Code: # The below is approx. 0.2(pi(LPBA) + pi(LPBR)). # It's so small because, for small LPBA, it really overestimates. $MINRELS=int(0.21.442695( (2$LPBA)/$LPBA + (2$LPBR)/$LPBR)); This seems to REALLY* underestimate the value for C130 to C145 levels. What ranges is it trying to protect from overestimates? For a C130 it estimates around 2.6M relations so it is calling msieve to do post-processing after every range of sieving and wasting quite a bit of time. Even for a C145 it is estimating 5.5M relations. Multiplying this estimate by 2 doesn't seem unreasonable for the ranges I have been trying.

2009-01-25, 08:33	#121
10metreh Nov 2008 2·3³·43 Posts	Are there any versions of cat.exe floating around? Sander's link near the start of the thread now leads to a 404 in the download.