Thu Feb 20 10:12:58 2014 Thu Feb 20 10:12:58 2014 commencing relation filtering Thu Feb 20 10:12:58 2014 setting target matrix density to 112.0 Thu Feb 20 10:12:58 2014 estimated available RAM is 16009.0 MB Thu Feb 20 10:12:58 2014 commencing duplicate removal, pass 1 Thu Feb 20 10:13:36 2014 error -9 reading relation 3483988 ... 58000 more errors Thu Feb 20 10:33:06 2014 error -9 reading relation 112157938 Thu Feb 20 10:33:46 2014 skipped 428 relations with b > 2^32 Thu Feb 20 10:33:46 2014 found 24578703 hash collisions in 115958262 relations Thu Feb 20 10:34:03 2014 added 1217636 free relations Thu Feb 20 10:34:03 2014 commencing duplicate removal, pass 2 Thu Feb 20 10:40:55 2014 found 25027631 duplicates and 92148267 unique relations Thu Feb 20 10:40:55 2014 memory use: 660.8 MB Thu Feb 20 10:40:55 2014 reading ideals above 89980928 Thu Feb 20 10:40:55 2014 commencing singleton removal, initial pass Thu Feb 20 11:00:32 2014 memory use: 1506.0 MB Thu Feb 20 11:00:33 2014 reading all ideals from disk Thu Feb 20 11:00:49 2014 memory use: 1672.1 MB Thu Feb 20 11:00:53 2014 commencing in-memory singleton removal Thu Feb 20 11:00:56 2014 begin with 92148267 relations and 80187106 unique ideals Thu Feb 20 11:01:32 2014 reduce to 55759794 relations and 39720921 ideals in 14 passes Thu Feb 20 11:01:32 2014 max relations containing the same ideal: 32 Thu Feb 20 11:01:35 2014 reading ideals above 720000 Thu Feb 20 11:01:35 2014 commencing singleton removal, initial pass Thu Feb 20 11:17:51 2014 memory use: 1378.0 MB Thu Feb 20 11:17:52 2014 reading all ideals from disk Thu Feb 20 11:18:16 2014 memory use: 2145.4 MB Thu Feb 20 11:18:22 2014 keeping 49859346 ideals with weight <= 200, target excess is 290314 Thu Feb 20 11:18:29 2014 commencing in-memory singleton removal Thu Feb 20 11:18:34 2014 begin with 55759794 relations and 49859346 unique ideals Thu Feb 20 11:19:24 2014 reduce to 55756865 relations and 49856417 ideals in 10 passes Thu Feb 20 11:19:24 2014 max relations containing the same ideal: 200 Thu Feb 20 11:19:50 2014 removing 5960560 relations and 4960560 ideals in 1000000 cliques Thu Feb 20 11:19:52 2014 commencing in-memory singleton removal Thu Feb 20 11:19:56 2014 begin with 49796305 relations and 49856417 unique ideals Thu Feb 20 11:20:36 2014 reduce to 49299681 relations and 44387881 ideals in 9 passes Thu Feb 20 11:20:36 2014 max relations containing the same ideal: 193 Thu Feb 20 11:20:58 2014 removing 4574000 relations and 3574000 ideals in 1000000 cliques Thu Feb 20 11:21:00 2014 commencing in-memory singleton removal Thu Feb 20 11:21:04 2014 begin with 44725681 relations and 44387881 unique ideals Thu Feb 20 11:21:31 2014 reduce to 44401540 relations and 40483101 ideals in 7 passes Thu Feb 20 11:21:31 2014 max relations containing the same ideal: 182 Thu Feb 20 11:21:51 2014 removing 4140096 relations and 3140096 ideals in 1000000 cliques Thu Feb 20 11:21:53 2014 commencing in-memory singleton removal Thu Feb 20 11:21:57 2014 begin with 40261444 relations and 40483101 unique ideals Thu Feb 20 11:22:26 2014 reduce to 39973688 relations and 37049179 ideals in 8 passes Thu Feb 20 11:22:26 2014 max relations containing the same ideal: 173 Thu Feb 20 11:22:44 2014 removing 3911689 relations and 2911689 ideals in 1000000 cliques Thu Feb 20 11:22:46 2014 commencing in-memory singleton removal Thu Feb 20 11:22:49 2014 begin with 36061999 relations and 37049179 unique ideals Thu Feb 20 11:23:14 2014 reduce to 35780871 relations and 33850038 ideals in 8 passes Thu Feb 20 11:23:14 2014 max relations containing the same ideal: 161 Thu Feb 20 11:23:31 2014 removing 3770895 relations and 2770895 ideals in 1000000 cliques Thu Feb 20 11:23:32 2014 commencing in-memory singleton removal Thu Feb 20 11:23:35 2014 begin with 32009976 relations and 33850038 unique ideals Thu Feb 20 11:23:57 2014 reduce to 31720845 relations and 30782970 ideals in 8 passes Thu Feb 20 11:23:57 2014 max relations containing the same ideal: 149 Thu Feb 20 11:24:12 2014 removing 2442628 relations and 1841518 ideals in 601110 cliques Thu Feb 20 11:24:13 2014 commencing in-memory singleton removal Thu Feb 20 11:24:15 2014 begin with 29278217 relations and 30782970 unique ideals Thu Feb 20 11:24:35 2014 reduce to 29146498 relations and 28807547 ideals in 8 passes Thu Feb 20 11:24:35 2014 max relations containing the same ideal: 142 Thu Feb 20 11:24:54 2014 relations with 0 large ideals: 11062 Thu Feb 20 11:24:54 2014 relations with 1 large ideals: 1828 Thu Feb 20 11:24:54 2014 relations with 2 large ideals: 21658 Thu Feb 20 11:24:54 2014 relations with 3 large ideals: 196362 Thu Feb 20 11:24:54 2014 relations with 4 large ideals: 1009244 Thu Feb 20 11:24:54 2014 relations with 5 large ideals: 3140021 Thu Feb 20 11:24:54 2014 relations with 6 large ideals: 6184724 Thu Feb 20 11:24:54 2014 relations with 7+ large ideals: 18581599 Thu Feb 20 11:24:54 2014 commencing 2-way merge Thu Feb 20 11:25:13 2014 reduce to 19699211 relation sets and 19360260 unique ideals Thu Feb 20 11:25:13 2014 commencing full merge Thu Feb 20 11:33:28 2014 memory use: 2560.4 MB Thu Feb 20 11:33:29 2014 found 9027027 cycles, need 9020460 Thu Feb 20 11:33:32 2014 weight of 9020460 cycles is about 1010935080 (112.07/cycle) Thu Feb 20 11:33:32 2014 distribution of cycle lengths: Thu Feb 20 11:33:32 2014 1 relations: 419958 Thu Feb 20 11:33:32 2014 2 relations: 626244 Thu Feb 20 11:33:32 2014 3 relations: 730018 Thu Feb 20 11:33:32 2014 4 relations: 741464 Thu Feb 20 11:33:32 2014 5 relations: 733497 Thu Feb 20 11:33:32 2014 6 relations: 702460 Thu Feb 20 11:33:32 2014 7 relations: 664679 Thu Feb 20 11:33:32 2014 8 relations: 617520 Thu Feb 20 11:33:32 2014 9 relations: 568540 Thu Feb 20 11:33:32 2014 10+ relations: 3216080 Thu Feb 20 11:33:32 2014 heaviest cycle: 28 relations Thu Feb 20 11:33:34 2014 commencing cycle optimization Thu Feb 20 11:33:51 2014 start with 75111695 relations Thu Feb 20 11:36:48 2014 pruned 3311608 relations Thu Feb 20 11:36:48 2014 memory use: 1994.2 MB Thu Feb 20 11:36:48 2014 distribution of cycle lengths: Thu Feb 20 11:36:48 2014 1 relations: 419958 Thu Feb 20 11:36:48 2014 2 relations: 642826 Thu Feb 20 11:36:48 2014 3 relations: 763774 Thu Feb 20 11:36:48 2014 4 relations: 772423 Thu Feb 20 11:36:48 2014 5 relations: 769703 Thu Feb 20 11:36:48 2014 6 relations: 733307 Thu Feb 20 11:36:48 2014 7 relations: 693915 Thu Feb 20 11:36:48 2014 8 relations: 640520 Thu Feb 20 11:36:48 2014 9 relations: 586296 Thu Feb 20 11:36:48 2014 10+ relations: 2997738 Thu Feb 20 11:36:48 2014 heaviest cycle: 28 relations Thu Feb 20 11:37:03 2014 RelProcTime: 5045 Thu Feb 20 11:37:03 2014 Thu Feb 20 11:37:03 2014 commencing linear algebra Thu Feb 20 11:37:07 2014 read 9020460 cycles Thu Feb 20 11:37:25 2014 cycles contain 28939964 unique relations Thu Feb 20 11:47:46 2014 read 28939964 relations Thu Feb 20 11:48:44 2014 using 20 quadratic characters above 1073739768 Thu Feb 20 11:50:37 2014 building initial matrix Thu Feb 20 11:56:38 2014 memory use: 3727.1 MB Thu Feb 20 11:57:28 2014 read 9020460 cycles Thu Feb 20 11:57:29 2014 matrix is 9020286 x 9020460 (3976.4 MB) with weight 1147066482 (127.16/col) Thu Feb 20 11:57:29 2014 sparse part has weight 952183050 (105.56/col) Thu Feb 20 11:59:17 2014 filtering completed in 2 passes Thu Feb 20 11:59:19 2014 matrix is 9020226 x 9020400 (3976.4 MB) with weight 1147064588 (127.16/col) Thu Feb 20 11:59:19 2014 sparse part has weight 952182504 (105.56/col) Thu Feb 20 12:00:57 2014 matrix starts at (0, 0) Thu Feb 20 12:00:58 2014 matrix is 9020226 x 9020400 (3976.4 MB) with weight 1147064588 (127.16/col) Thu Feb 20 12:00:58 2014 sparse part has weight 952182504 (105.56/col) Thu Feb 20 12:00:58 2014 saving the first 48 matrix rows for later Thu Feb 20 12:01:00 2014 matrix includes 64 packed rows Thu Feb 20 12:01:01 2014 matrix is 9020178 x 9020400 (3810.5 MB) with weight 977560675 (108.37/col) Thu Feb 20 12:01:01 2014 sparse part has weight 908705534 (100.74/col) Thu Feb 20 12:01:02 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Feb 20 12:01:40 2014 commencing Lanczos iteration (4 threads) Thu Feb 20 12:01:40 2014 memory use: 3214.8 MB Thu Feb 20 12:02:36 2014 linear algebra at 0.0%, ETA 89h10m Thu Feb 20 12:02:54 2014 checkpointing every 110000 dimensions Mon Feb 24 05:56:21 2014 lanczos halted after 142641 iterations (dim = 9020172) Mon Feb 24 05:56:29 2014 recovered 38 nontrivial dependencies Mon Feb 24 05:56:30 2014 BLanczosTime: 325167 Mon Feb 24 05:56:30 2014 Mon Feb 24 05:56:30 2014 commencing square root phase Mon Feb 24 05:56:30 2014 handling dependencies 1 to 64 Mon Feb 24 05:56:30 2014 reading relations for dependency 1 Mon Feb 24 05:56:34 2014 read 4509514 cycles Mon Feb 24 05:56:42 2014 cycles contain 14467982 unique relations Mon Feb 24 06:08:37 2014 read 14467982 relations Mon Feb 24 06:09:40 2014 multiplying 14467982 relations Mon Feb 24 06:23:09 2014 multiply complete, coefficients have about 500.53 million bits Mon Feb 24 06:23:11 2014 initial square root is modulo 957424387 Mon Feb 24 06:38:24 2014 sqrtTime: 2514 Mon Feb 24 06:38:24 2014 prp65 factor: 14198581372780559361298881324341243632487515607631810135943939711 Mon Feb 24 06:38:24 2014 prp113 factor: 98044219316434010330311264237664197011511274436894672700768724559671562464495191860992245914432914109657107625823 Mon Feb 24 06:38:24 2014 elapsed time 92:25:27