Looking for windows-compiled gnfs-lasieve4I15e
 

Does anybody have the possibility to compile the gnfs-lasieve4I15e.exe for windows users and post it here (zipped or whatever), please?

I hear ya!
 

If I can get a hold of the code, I'll compile it for you.

What are the GNFS & SNFS thresholds where it becomes useful?

Where's the code?

[QUOTE=FactorEyes;126124]If I can get a hold of the code, I'll compile it for you.

What are the GNFS & SNFS thresholds where it becomes useful?

Where's the code?[/QUOTE]

AFIK, gnfs-lasieve4I15e is part of [URL="http://sourceforge.net/projects/ggnfs"]GGNFS[/URL], but as I am no Linux user, I don't know the parameters which have to be used in the makefile for compilation.

I also don't know the thresholds when it becomes useful, but I know that it is useful for huge factorizations like [URL="http://www.mersenneforum.org/showthread.php?t=9772"]6,383+[/URL] or [URL="http://www.mersenneforum.org/showthread.php?t=10003"]M2376[/URL].

[QUOTE=Andi47;126140]
I also don't know the thresholds when it becomes useful, but I know that it is useful for huge factorizations like [URL="http://www.mersenneforum.org/showthread.php?t=9772"]6,383+[/URL] or [URL="http://www.mersenneforum.org/showthread.php?t=10003"]M2376[/URL].[/QUOTE]

I'm not really sure that it's more efficient to use it for these factorizations. I suspect the threshold is much higher. But anyway, I've placed a Windows binary in the M2376 thread.

Greg

Thanks

[QUOTE=frmky;126198]I'm not really sure that it's more efficient to use it for these factorizations. I suspect the threshold is much higher.[/QUOTE]

I'm seeing excellent performance on a 203-digit SNFS with gnfs-lasieve4I14e. Much better, in fact, than what I was expecting given its performance between 180 and 200 digits. The sweet spot for gnfs-lasieve4I14e may be well over 200 digits (SNFS).

[QUOTE=frmky;126198]I'm not really sure that it's more efficient to use it for these factorizations. I suspect the threshold is much higher. But anyway, I've placed a Windows binary in the M2376 thread.

Greg[/QUOTE]

I agree, from the timings in the M2376 thread, that it's probably counterproductive to use 15e on numbers as small as 2^800; it gets you twice the relations in four times the time. I felt it was sensible in the 6^383+1 GNFS situation because I felt we were starting to run out of relations: we'd got up to Q=140 million, so the yield was getting low anyway, and the proportion of duplicates was beginning to get worrying. There were similar problems with 2^841-1.

[QUOTE=fivemack;126228]I agree, from the timings in the M2376 thread, that it's probably counterproductive to use 15e on numbers as small as 2^800; it gets you twice the relations in four times the time. I felt it was sensible in the 6^383+1 GNFS situation because I felt we were starting to run out of relations: we'd got up to Q=140 million, so the yield was getting low anyway, and the proportion of duplicates was beginning to get worrying. There were similar problems with 2^841-1.[/QUOTE]

So for huge jobs it seems to be worth to use 15e in the more fertile "low Q" areas?

[QUOTE=fivemack;126228]There were similar problems with 2^841-1.[/QUOTE]

I'm planning to soon push msieve to 850 bits or so. Who's doing 2,841-? What parameters were used? What were the problems?

Greg

[QUOTE=frmky;126269]I'm planning to soon push msieve to 850 bits or so. Who's doing 2,841-? What parameters were used? What were the problems?
[/QUOTE]
Alex did the sieving for it over Christmas; Tom generated a huge matrix (13.5M cols!) but the effort has been stalled for lack of a stable machine with enough memory.

Alex had some time on an enormous cluster in France, and I suggested 2^841-1 after he'd done half the sieving for the C165 project overnight. x-2^140; 2x^6-1 (yes, that sextic has horrible root properties, but what other polynomial is there?)

Factor base size 50M both sides, 31-bit large primes, Q from 50 to 185 million on the algebraic side, mostly with gnfs-lasieve4I14e, and from 50 to 150 million on the rational side, mostly with 15e since 14e was getting some yield problems. 173806565 unique relations.

Getting the data to me was fairly straightforward since I have access to a machine on the Internet-at-large with 50G of spare disc, and large universities tend not to have horrible upload restrictions; I bought an 8G machine to process it, but the machine turned out to be hopelessly unreliable.

A couple of weeks ago I wrote the data onto three DVDs and one CD and posted it to Wacky; there was a slight problem with some of the files on the DVDs being unreadable, easily rectified by use of the Internet. Wacky is, I believe, now running the matrix on an 8G Mac Pro.

Filtering bound started at about 100M and got down to about 70M; largest memory use reported by msieve was 4740.2 MB when building the initial matrix; Lanczos used 3945MB. The job crashed after 12 hours on four core, after getting through 250k of the 13.5M dimensions, so ETA was about four weeks.

[code]
Tue Jan 15 09:55:52 2008 found 62706542 hash collisions in 213100853 relations
Tue Jan 15 09:55:52 2008 commencing duplicate removal, pass 2
Tue Jan 15 10:18:37 2008 found 39294288 duplicates and 173806565 unique relations
Tue Jan 15 10:18:37 2008 memory use: 1911.0 MB
Tue Jan 15 10:19:06 2008 ignoring smallest 5861870 rational and 5858295 algebraic ideals
Tue Jan 15 10:19:06 2008 filtering rational ideals above 101852295
Tue Jan 15 10:19:06 2008 filtering algebraic ideals above 101852295
Tue Jan 15 10:19:06 2008 need 19924280 more relations than ideals
Tue Jan 15 10:19:06 2008 commencing singleton removal, pass 1
Tue Jan 15 10:41:57 2008 relations with 0 large ideals: 1868297
Tue Jan 15 10:41:57 2008 relations with 1 large ideals: 13001888
Tue Jan 15 10:41:57 2008 relations with 2 large ideals: 38874245
Tue Jan 15 10:41:57 2008 relations with 3 large ideals: 59606737
Tue Jan 15 10:41:57 2008 relations with 4 large ideals: 46192167
Tue Jan 15 10:41:57 2008 relations with 5 large ideals: 14263231
Tue Jan 15 10:41:57 2008 relations with 6 large ideals: 0
Tue Jan 15 10:41:57 2008 relations with 7+ large ideals: 0
Tue Jan 15 10:41:57 2008 173806565 relations and about 92969740 large ideals
Tue Jan 15 10:41:57 2008 commencing singleton removal, pass 2
Tue Jan 15 11:04:49 2008 found 17139486 singletons
Tue Jan 15 11:04:49 2008 current dataset: 156667079 relations and about 75154805 large ideals
Tue Jan 15 11:04:50 2008 commencing singleton removal, pass 3
Tue Jan 15 11:25:16 2008 relations with 0 large ideals: 1868297
Tue Jan 15 11:25:16 2008 relations with 1 large ideals: 12549395
Tue Jan 15 11:25:16 2008 relations with 2 large ideals: 36218799
Tue Jan 15 11:25:16 2008 relations with 3 large ideals: 53675505
Tue Jan 15 11:25:16 2008 relations with 4 large ideals: 40277074
Tue Jan 15 11:25:16 2008 relations with 5 large ideals: 12078009
Tue Jan 15 11:25:16 2008 relations with 6 large ideals: 0
Tue Jan 15 11:25:16 2008 relations with 7+ large ideals: 0
Tue Jan 15 11:25:16 2008 156667079 relations and about 107195994 large ideals
Tue Jan 15 11:25:16 2008 commencing singleton removal, pass 4
Tue Jan 15 11:45:38 2008 found 24822096 singletons
Tue Jan 15 11:45:38 2008 current dataset: 131844983 relations and about 80733480 large ideals
Tue Jan 15 11:45:38 2008 commencing singleton removal, pass 5
Tue Jan 15 12:02:59 2008 relations with 0 large ideals: 1868297
Tue Jan 15 12:02:59 2008 relations with 1 large ideals: 11827418
Tue Jan 15 12:02:59 2008 relations with 2 large ideals: 32170749
Tue Jan 15 12:02:59 2008 relations with 3 large ideals: 44977536
Tue Jan 15 12:02:59 2008 relations with 4 large ideals: 31919679
Tue Jan 15 12:02:59 2008 relations with 5 large ideals: 9081304
Tue Jan 15 12:02:59 2008 relations with 6 large ideals: 0
Tue Jan 15 12:02:59 2008 relations with 7+ large ideals: 0
Tue Jan 15 12:02:59 2008 131844983 relations and about 97918948 large ideals
Tue Jan 15 12:02:59 2008 commencing singleton removal, pass 6
Tue Jan 15 12:20:33 2008 found 18639355 singletons
Tue Jan 15 12:20:33 2008 current dataset: 113205628 relations and about 78200191 large ideals
Tue Jan 15 12:20:33 2008 commencing singleton removal, pass 7
Tue Jan 15 12:35:56 2008 found 4439683 singletons
Tue Jan 15 12:35:56 2008 current dataset: 108765945 relations and about 73688989 large ideals
Tue Jan 15 12:35:56 2008 commencing singleton removal, pass 8
Tue Jan 15 12:50:47 2008 found 968238 singletons
Tue Jan 15 12:50:47 2008 current dataset: 107797707 relations and about 72717097 large ideals
Tue Jan 15 12:50:48 2008 commencing singleton removal, pass 9
Tue Jan 15 13:05:32 2008 found 200336 singletons
Tue Jan 15 13:05:32 2008 current dataset: 107597371 relations and about 72516573 large ideals
Tue Jan 15 13:05:32 2008 commencing singleton removal, final pass
Tue Jan 15 13:24:28 2008 memory use: 1983.7 MB
Tue Jan 15 13:24:44 2008 commencing in-memory singleton removal
Tue Jan 15 13:24:58 2008 begin with 107597371 relations and 81740186 unique ideals
Tue Jan 15 13:28:27 2008 reduce to 98585340 relations and 72580283 ideals in 14 passes
Tue Jan 15 13:28:27 2008 max relations containing the same ideal: 40
Tue Jan 15 13:29:47 2008 removing 3795783 relations and 3395783 ideals in 400000 cliques
Tue Jan 15 13:29:50 2008 commencing in-memory singleton removal
Tue Jan 15 13:30:03 2008 begin with 94789557 relations and 72580283 unique ideals
Tue Jan 15 13:31:54 2008 reduce to 94713099 relations and 69107612 ideals in 8 passes
Tue Jan 15 13:31:54 2008 max relations containing the same ideal: 40
Tue Jan 15 13:33:06 2008 removing 2805679 relations and 2405679 ideals in 400000 cliques
Tue Jan 15 13:33:09 2008 commencing in-memory singleton removal
Tue Jan 15 13:33:21 2008 begin with 91907420 relations and 69107612 unique ideals
Tue Jan 15 13:34:54 2008 reduce to 91861003 relations and 66655282 ideals in 7 passes
Tue Jan 15 13:34:54 2008 max relations containing the same ideal: 39
Tue Jan 15 13:36:03 2008 removing 2483387 relations and 2083387 ideals in 400000 cliques
Tue Jan 15 13:36:06 2008 commencing in-memory singleton removal
Tue Jan 15 13:36:18 2008 begin with 89377616 relations and 66655282 unique ideals
Tue Jan 15 13:37:47 2008 reduce to 89339899 relations and 64534018 ideals in 7 passes
Tue Jan 15 13:37:47 2008 max relations containing the same ideal: 39
Tue Jan 15 13:38:54 2008 removing 2293513 relations and 1893513 ideals in 400000 cliques
Tue Jan 15 13:38:56 2008 commencing in-memory singleton removal
Tue Jan 15 13:39:08 2008 begin with 87046386 relations and 64534018 unique ideals
Tue Jan 15 13:40:22 2008 reduce to 87012744 relations and 62606716 ideals in 6 passes
Tue Jan 15 13:40:22 2008 max relations containing the same ideal: 38
Tue Jan 15 13:41:27 2008 removing 2162061 relations and 1762061 ideals in 400000 cliques
Tue Jan 15 13:41:29 2008 commencing in-memory singleton removal
Tue Jan 15 13:41:41 2008 begin with 84850683 relations and 62606716 unique ideals
Tue Jan 15 13:43:05 2008 reduce to 84819359 relations and 60813207 ideals in 7 passes
Tue Jan 15 13:43:05 2008 max relations containing the same ideal: 36
Tue Jan 15 13:44:07 2008 removing 2066930 relations and 1666930 ideals in 400000 cliques
Tue Jan 15 13:44:09 2008 commencing in-memory singleton removal
Tue Jan 15 13:44:20 2008 begin with 82752429 relations and 60813207 unique ideals
Tue Jan 15 13:45:30 2008 reduce to 82723947 relations and 59117673 ideals in 6 passes
Tue Jan 15 13:45:30 2008 max relations containing the same ideal: 35
Tue Jan 15 13:46:31 2008 removing 1985705 relations and 1585705 ideals in 400000 cliques
Tue Jan 15 13:46:33 2008 commencing in-memory singleton removal
Tue Jan 15 13:46:43 2008 begin with 80738242 relations and 59117673 unique ideals
Tue Jan 15 13:47:52 2008 reduce to 80710500 relations and 57504114 ideals in 6 passes
Tue Jan 15 13:47:52 2008 max relations containing the same ideal: 34
Tue Jan 15 13:48:50 2008 removing 1917843 relations and 1517843 ideals in 400000 cliques
Tue Jan 15 13:48:53 2008 commencing in-memory singleton removal
Tue Jan 15 13:49:03 2008 begin with 78792657 relations and 57504114 unique ideals
Tue Jan 15 13:50:09 2008 reduce to 78765365 relations and 55958856 ideals in 6 passes
Tue Jan 15 13:50:09 2008 max relations containing the same ideal: 34
Tue Jan 15 13:51:06 2008 removing 1875232 relations and 1475232 ideals in 400000 cliques
Tue Jan 15 13:51:08 2008 commencing in-memory singleton removal
Tue Jan 15 13:51:18 2008 begin with 76890133 relations and 55958856 unique ideals
Tue Jan 15 13:52:22 2008 reduce to 76864007 relations and 54457385 ideals in 6 passes
Tue Jan 15 13:52:22 2008 max relations containing the same ideal: 34
Tue Jan 15 13:53:17 2008 removing 1818652 relations and 1418652 ideals in 400000 cliques
Tue Jan 15 13:53:19 2008 commencing in-memory singleton removal
Tue Jan 15 13:53:29 2008 begin with 75045355 relations and 54457385 unique ideals
Tue Jan 15 13:54:41 2008 reduce to 75018991 relations and 53012253 ideals in 7 passes
Tue Jan 15 13:54:41 2008 max relations containing the same ideal: 33
Tue Jan 15 13:55:35 2008 removing 1781630 relations and 1381630 ideals in 400000 cliques
Tue Jan 15 13:55:37 2008 commencing in-memory singleton removal
Tue Jan 15 13:55:46 2008 begin with 73237361 relations and 53012253 unique ideals
Tue Jan 15 13:56:36 2008 reduce to 73212842 relations and 51605986 ideals in 5 passes
Tue Jan 15 13:56:36 2008 max relations containing the same ideal: 33
Tue Jan 15 13:57:29 2008 removing 1741908 relations and 1341908 ideals in 400000 cliques
Tue Jan 15 13:57:31 2008 commencing in-memory singleton removal
Tue Jan 15 13:57:40 2008 begin with 71470934 relations and 51605986 unique ideals
Tue Jan 15 13:58:28 2008 reduce to 71445721 relations and 50238729 ideals in 5 passes
Tue Jan 15 13:58:28 2008 max relations containing the same ideal: 33
Tue Jan 15 13:59:19 2008 removing 1720372 relations and 1320372 ideals in 400000 cliques
Tue Jan 15 13:59:21 2008 commencing in-memory singleton removal
Tue Jan 15 13:59:30 2008 begin with 69725349 relations and 50238729 unique ideals
Tue Jan 15 14:00:26 2008 reduce to 69700310 relations and 48893197 ideals in 6 passes
Tue Jan 15 14:00:26 2008 max relations containing the same ideal: 32
Tue Jan 15 14:01:16 2008 removing 1687453 relations and 1287453 ideals in 400000 cliques
Tue Jan 15 14:01:18 2008 commencing in-memory singleton removal
Tue Jan 15 14:01:26 2008 begin with 68012857 relations and 48893197 unique ideals
Tue Jan 15 14:02:21 2008 reduce to 67987164 relations and 47579939 ideals in 6 passes
Tue Jan 15 14:02:21 2008 max relations containing the same ideal: 32
Tue Jan 15 14:03:09 2008 removing 1665866 relations and 1265866 ideals in 400000 cliques
Tue Jan 15 14:03:11 2008 commencing in-memory singleton removal
Tue Jan 15 14:03:19 2008 begin with 66321298 relations and 47579939 unique ideals
Tue Jan 15 14:04:12 2008 reduce to 66297142 relations and 46289798 ideals in 6 passes
Tue Jan 15 14:04:12 2008 max relations containing the same ideal: 32
Tue Jan 15 14:04:59 2008 removing 428443 relations and 345380 ideals in 83063 cliques
Tue Jan 15 14:05:00 2008 commencing in-memory singleton removal
Tue Jan 15 14:05:08 2008 begin with 65868699 relations and 46289798 unique ideals
Tue Jan 15 14:05:52 2008 reduce to 65867255 relations and 45942974 ideals in 5 passes
Tue Jan 15 14:05:52 2008 max relations containing the same ideal: 32
Tue Jan 15 14:06:02 2008 dataset has 70.0% excess relations
Tue Jan 15 14:06:28 2008 ignoring smallest 5308078 rational and 5303923 algebraic ideals
Tue Jan 15 14:06:28 2008 filtering rational ideals above 91667065
Tue Jan 15 14:06:28 2008 filtering algebraic ideals above 91667065
Tue Jan 15 14:06:28 2008 need 17931852 more relations than ideals
Tue Jan 15 14:06:28 2008 commencing singleton removal, final pass
Tue Jan 15 14:20:28 2008 memory use: 1188.5 MB
Tue Jan 15 14:20:36 2008 commencing in-memory singleton removal
Tue Jan 15 14:20:44 2008 begin with 65867255 relations and 47050981 unique ideals
Tue Jan 15 14:21:27 2008 reduce to 65865014 relations and 47048740 ideals in 5 passes
Tue Jan 15 14:21:27 2008 max relations containing the same ideal: 33
Tue Jan 15 14:22:14 2008 removing 1563083 relations and 1163083 ideals in 400000 cliques
Tue Jan 15 14:22:16 2008 commencing in-memory singleton removal
Tue Jan 15 14:22:24 2008 begin with 64301931 relations and 47048740 unique ideals
Tue Jan 15 14:23:06 2008 reduce to 64279926 relations and 45863542 ideals in 5 passes
Tue Jan 15 14:23:06 2008 max relations containing the same ideal: 33
Tue Jan 15 14:23:50 2008 removing 1603355 relations and 1203355 ideals in 400000 cliques
Tue Jan 15 14:23:52 2008 commencing in-memory singleton removal
Tue Jan 15 14:24:00 2008 begin with 62676571 relations and 45863542 unique ideals
Tue Jan 15 14:24:41 2008 reduce to 62652167 relations and 44635661 ideals in 5 passes
Tue Jan 15 14:24:41 2008 max relations containing the same ideal: 32
Tue Jan 15 14:25:23 2008 removing 427098 relations and 342445 ideals in 84653 cliques
Tue Jan 15 14:25:24 2008 commencing in-memory singleton removal
Tue Jan 15 14:25:32 2008 begin with 62225069 relations and 44635661 unique ideals
Tue Jan 15 14:26:12 2008 reduce to 62223539 relations and 44291685 ideals in 5 passes
Tue Jan 15 14:26:12 2008 max relations containing the same ideal: 31
Tue Jan 15 14:26:22 2008 dataset has 53.0% excess relations
Tue Jan 15 14:26:45 2008 ignoring smallest 4751034 rational and 4746365 algebraic ideals
Tue Jan 15 14:26:45 2008 filtering rational ideals above 81481836
Tue Jan 15 14:26:45 2008 filtering algebraic ideals above 81481836
Tue Jan 15 14:26:45 2008 need 14345483 more relations than ideals
Tue Jan 15 14:26:45 2008 commencing singleton removal, final pass
Tue Jan 15 14:40:07 2008 memory use: 1159.9 MB
Tue Jan 15 14:40:14 2008 commencing in-memory singleton removal
Tue Jan 15 14:40:22 2008 begin with 62223539 relations and 45406165 unique ideals
Tue Jan 15 14:40:55 2008 reduce to 62221792 relations and 45404418 ideals in 4 passes
Tue Jan 15 14:40:55 2008 max relations containing the same ideal: 34
Tue Jan 15 14:41:41 2008 removing 1517892 relations and 1117892 ideals in 400000 cliques
Tue Jan 15 14:41:43 2008 commencing in-memory singleton removal
Tue Jan 15 14:41:50 2008 begin with 60703900 relations and 45404418 unique ideals
Tue Jan 15 14:42:31 2008 reduce to 60679797 relations and 44262290 ideals in 5 passes
Tue Jan 15 14:42:31 2008 max relations containing the same ideal: 33
Tue Jan 15 14:43:13 2008 removing 1578284 relations and 1178284 ideals in 400000 cliques
Tue Jan 15 14:43:15 2008 commencing in-memory singleton removal
Tue Jan 15 14:43:22 2008 begin with 59101513 relations and 44262290 unique ideals
Tue Jan 15 14:44:09 2008 reduce to 59077157 relations and 43059526 ideals in 6 passes
Tue Jan 15 14:44:09 2008 max relations containing the same ideal: 32
Tue Jan 15 14:44:50 2008 removing 1562550 relations and 1162550 ideals in 400000 cliques
Tue Jan 15 14:44:52 2008 commencing in-memory singleton removal
Tue Jan 15 14:44:59 2008 begin with 57514607 relations and 43059526 unique ideals
Tue Jan 15 14:45:45 2008 reduce to 57488640 relations and 41870859 ideals in 6 passes
Tue Jan 15 14:45:45 2008 max relations containing the same ideal: 31
Tue Jan 15 14:46:24 2008 removing 1547952 relations and 1147952 ideals in 400000 cliques
Tue Jan 15 14:46:26 2008 commencing in-memory singleton removal
Tue Jan 15 14:46:33 2008 begin with 55940688 relations and 41870859 unique ideals
Tue Jan 15 14:47:17 2008 reduce to 55913797 relations and 40695838 ideals in 6 passes
Tue Jan 15 14:47:17 2008 max relations containing the same ideal: 31
Tue Jan 15 14:47:55 2008 removing 1530247 relations and 1130247 ideals in 400000 cliques
Tue Jan 15 14:47:57 2008 commencing in-memory singleton removal
Tue Jan 15 14:48:04 2008 begin with 54383550 relations and 40695838 unique ideals
Tue Jan 15 14:48:54 2008 reduce to 54354609 relations and 39536451 ideals in 7 passes
Tue Jan 15 14:48:54 2008 max relations containing the same ideal: 31
Tue Jan 15 14:49:31 2008 removing 1518728 relations and 1118728 ideals in 400000 cliques
Tue Jan 15 14:49:33 2008 commencing in-memory singleton removal
Tue Jan 15 14:49:39 2008 begin with 52835881 relations and 39536451 unique ideals
Tue Jan 15 14:50:21 2008 reduce to 52807294 relations and 38388919 ideals in 6 passes
Tue Jan 15 14:50:21 2008 max relations containing the same ideal: 31
Tue Jan 15 14:50:57 2008 removing 360142 relations and 287251 ideals in 72891 cliques
Tue Jan 15 14:50:58 2008 commencing in-memory singleton removal
Tue Jan 15 14:51:04 2008 begin with 52447152 relations and 38388919 unique ideals
Tue Jan 15 14:51:32 2008 reduce to 52446037 relations and 38100553 ideals in 4 passes
Tue Jan 15 14:51:32 2008 max relations containing the same ideal: 31
Tue Jan 15 14:51:40 2008 dataset has 22.4% excess relations
Tue Jan 15 14:52:00 2008 ignoring smallest 4189783 rational and 4188455 algebraic ideals
Tue Jan 15 14:52:00 2008 filtering rational ideals above 71296606
Tue Jan 15 14:52:00 2008 filtering algebraic ideals above 71296606
Tue Jan 15 14:52:00 2008 need 12657778 more relations than ideals
Tue Jan 15 14:52:00 2008 commencing singleton removal, final pass
Tue Jan 15 15:03:12 2008 memory use: 998.3 MB
Tue Jan 15 15:03:19 2008 commencing in-memory singleton removal
Tue Jan 15 15:03:25 2008 begin with 52446037 relations and 39219341 unique ideals
Tue Jan 15 15:04:00 2008 reduce to 52441727 relations and 39215031 ideals in 5 passes
Tue Jan 15 15:04:00 2008 max relations containing the same ideal: 31
Tue Jan 15 15:04:38 2008 removing 1058133 relations and 773674 ideals in 284459 cliques
Tue Jan 15 15:04:39 2008 commencing in-memory singleton removal
Tue Jan 15 15:04:46 2008 begin with 51383594 relations and 39215031 unique ideals
Tue Jan 15 15:05:20 2008 reduce to 51367291 relations and 38424947 ideals in 5 passes
Tue Jan 15 15:05:20 2008 max relations containing the same ideal: 31
Tue Jan 15 15:05:55 2008 removing 1075327 relations and 790868 ideals in 284459 cliques
Tue Jan 15 15:05:57 2008 commencing in-memory singleton removal
Tue Jan 15 15:06:03 2008 begin with 50291964 relations and 38424947 unique ideals
Tue Jan 15 15:06:36 2008 reduce to 50276931 relations and 37618956 ideals in 5 passes
Tue Jan 15 15:06:36 2008 max relations containing the same ideal: 31
Tue Jan 15 15:07:12 2008 dataset has 8.0% excess relations
Tue Jan 15 15:07:19 2008 relations with 0 large ideals: 534373
Tue Jan 15 15:07:19 2008 relations with 1 large ideals: 4002959
Tue Jan 15 15:07:19 2008 relations with 2 large ideals: 12052812
Tue Jan 15 15:07:19 2008 relations with 3 large ideals: 17449129
Tue Jan 15 15:07:19 2008 relations with 4 large ideals: 12483349
Tue Jan 15 15:07:19 2008 relations with 5 large ideals: 3754309
Tue Jan 15 15:07:19 2008 relations with 6 large ideals: 0
Tue Jan 15 15:07:19 2008 relations with 7+ large ideals: 0
Tue Jan 15 15:07:19 2008 commencing 2-way merge
Tue Jan 15 15:08:08 2008 reduce to 34957553 relation sets and 22299578 unique ideals
Tue Jan 15 15:08:08 2008 commencing full merge
Tue Jan 15 15:16:46 2008 memory use: 2118.3 MB
Tue Jan 15 15:16:47 2008 found 18042417 cycles, need 13765778
Tue Jan 15 15:16:56 2008 weight of 13765778 cycles is about 895071284 (65.02/cycle)
Tue Jan 15 15:16:56 2008 distribution of cycle lengths:
Tue Jan 15 15:16:56 2008 1 relations: 1555202
Tue Jan 15 15:16:56 2008 2 relations: 1789365
Tue Jan 15 15:16:56 2008 3 relations: 1916231
Tue Jan 15 15:16:56 2008 4 relations: 1851507
Tue Jan 15 15:16:56 2008 5 relations: 1769560
Tue Jan 15 15:16:56 2008 6 relations: 1621566
Tue Jan 15 15:16:56 2008 7 relations: 1433032
Tue Jan 15 15:16:56 2008 8 relations: 1190114
Tue Jan 15 15:16:56 2008 9 relations: 637597
Tue Jan 15 15:16:56 2008 10+ relations: 1604
Tue Jan 15 15:16:56 2008 heaviest cycle: 10 relations
Tue Jan 15 15:17:00 2008 commencing cycle optimization
Tue Jan 15 15:17:35 2008 start with 62172398 relations
Tue Jan 15 15:19:29 2008 pruned 1227905 relations
Tue Jan 15 15:19:29 2008 memory use: 2186.7 MB
Tue Jan 15 15:19:29 2008 distribution of cycle lengths:
Tue Jan 15 15:19:29 2008 1 relations: 1555202
Tue Jan 15 15:19:29 2008 2 relations: 1829333
Tue Jan 15 15:19:29 2008 3 relations: 1993556
Tue Jan 15 15:19:29 2008 4 relations: 1906498
Tue Jan 15 15:19:29 2008 5 relations: 1832057
Tue Jan 15 15:19:29 2008 6 relations: 1652547
Tue Jan 15 15:19:29 2008 7 relations: 1423314
Tue Jan 15 15:19:29 2008 8 relations: 1075378
Tue Jan 15 15:19:29 2008 9 relations: 496754
Tue Jan 15 15:19:29 2008 10+ relations: 1139
Tue Jan 15 15:19:29 2008 heaviest cycle: 10 relations
Tue Jan 15 15:20:00 2008
Tue Jan 15 15:20:00 2008 commencing linear algebra
Tue Jan 15 15:20:13 2008 read 13765778 cycles
Tue Jan 15 15:22:52 2008 cycles contain 36566143 unique relations
Tue Jan 15 15:28:21 2008 read 36566143 relations
Tue Jan 15 15:29:48 2008 using 32 quadratic characters above 2147482938
Tue Jan 15 15:36:07 2008 building initial matrix
Tue Jan 15 15:52:53 2008 memory use: 4740.2 MB
Tue Jan 15 15:53:01 2008 read 13765778 cycles
Tue Jan 15 15:53:23 2008 matrix is 13751610 x 13765778 (3872.1 MB) with weight 1208276304 (87.77/col)
Tue Jan 15 15:53:23 2008 sparse part has weight 863626090 (62.74/col)
Tue Jan 15 16:01:33 2008 filtering completed in 3 passes
Tue Jan 15 16:01:37 2008 matrix is 13558241 x 13558441 (3832.4 MB) with weight 1194997659 (88.14/col)
Tue Jan 15 16:01:37 2008 sparse part has weight 855488966 (63.10/col)
Tue Jan 15 16:04:00 2008 read 13558441 cycles
Tue Jan 15 16:04:18 2008 matrix is 13558241 x 13558441 (3832.4 MB) with weight 1194997659 (88.14/col)
Tue Jan 15 16:04:18 2008 sparse part has weight 855488966 (63.10/col)
Tue Jan 15 16:04:18 2008 saving the first 48 matrix rows for later
Tue Jan 15 16:04:24 2008 matrix is 13558193 x 13558441 (3675.6 MB) with weight 906834632 (66.88/col)
Tue Jan 15 16:04:24 2008 sparse part has weight 827949855 (61.07/col)
Tue Jan 15 16:04:24 2008 matrix includes 64 packed rows
Tue Jan 15 16:04:24 2008 using block size 65536 for processor cache size 4096 kB
Tue Jan 15 16:05:53 2008 commencing Lanczos iteration (4 threads)
Tue Jan 15 16:05:53 2008 memory use: 3945.0 MB
[/code]