|
@Andi: Windows Xp did suddenly reboot, can you mail the person who maintains:
[url]http://www.chiark.greenend.org.uk/ucgi/~twomack/homcun.pl[/url] & also Xilman? Thank you. @Jasonp: no stability problems at all, its not overclocked either I will try with Msieve 1.25 from scratch... |
[QUOTE=jasonp;122070]Otherwise, there isn't that much difference between v1.25 and v1.28 that could lead to the problems you see.[/QUOTE]
I have all versions from 1.28 through 1.32 (and most versions between 1.18 and 1.25) available here , I ould run a test on this number with versions 1.28 and 1.32 (and other versions if wanted) tomorrow. Edit: [QUOTE=CedricVonck;122075]@Andi: Windows Xp did suddenly reboot, can you mail the person who maintains: [url]http://www.chiark.greenend.org.uk/ucgi/~twomack/homcun.pl[/url] & also Xilman?[/quote] Done. |
[QUOTE=Andi47;122094]I have all versions from 1.28 through 1.32 (and most versions between 1.18 and 1.25) available here , I ould run a test on this number with versions 1.28 and 1.32 (and other versions if wanted) tomorrow.
Edit: Done.[/QUOTE] Always interested if you have version 1.25 Thx |
[QUOTE=Andi47;122063]Msieve 1.25 succeeded:
[/QUOTE] I did a test run with 1.32, it was successfull too. (don't bother about timings, for I currently use this PC for gaming and thus msieve is slowed down.) [code]Fri Jan 04 08:49:26 2008 Msieve v. 1.32 Fri Jan 04 08:49:26 2008 random seeds: 20f3d3e0 9fdf04a0 Fri Jan 04 08:49:26 2008 factoring 85112473012124625116221116484123564809247285682784591788804501535550704950042836699633001 (89 digits) Fri Jan 04 08:49:27 2008 searching for 15-digit factors Fri Jan 04 08:49:29 2008 commencing quadratic sieve (89-digit input) Fri Jan 04 08:49:29 2008 using multiplier of 1 Fri Jan 04 08:49:29 2008 using 64kb Pentium 4 sieve core Fri Jan 04 08:49:29 2008 sieve interval: 17 blocks of size 65536 Fri Jan 04 08:49:29 2008 processing polynomials in batches of 6 Fri Jan 04 08:49:29 2008 using a sieve bound of 1557667 (59333 primes) Fri Jan 04 08:49:29 2008 using large prime bound of 124613360 (26 bits) Fri Jan 04 08:49:29 2008 using double large prime bound of 373264117050080 (42-49 bits) Fri Jan 04 08:49:29 2008 using trial factoring cutoff of 49 bits Fri Jan 04 08:49:29 2008 polynomial 'A' values have 11 factors Fri Jan 04 12:03:34 2008 59505 relations (15685 full + 43820 combined from 630569 partial), need 59429 Fri Jan 04 12:03:36 2008 begin with 646254 relations Fri Jan 04 12:03:37 2008 reduce to 145879 relations in 11 passes Fri Jan 04 12:03:37 2008 attempting to read 145879 relations Fri Jan 04 12:03:40 2008 recovered 145879 relations Fri Jan 04 12:03:40 2008 recovered 124914 polynomials Fri Jan 04 12:03:41 2008 attempting to build 59505 cycles Fri Jan 04 12:03:41 2008 found 59505 cycles in 5 passes Fri Jan 04 12:03:41 2008 distribution of cycle lengths: Fri Jan 04 12:03:41 2008 length 1 : 15685 Fri Jan 04 12:03:41 2008 length 2 : 11219 Fri Jan 04 12:03:41 2008 length 3 : 10368 Fri Jan 04 12:03:41 2008 length 4 : 8042 Fri Jan 04 12:03:41 2008 length 5 : 5723 Fri Jan 04 12:03:41 2008 length 6 : 3625 Fri Jan 04 12:03:41 2008 length 7 : 2125 Fri Jan 04 12:03:41 2008 length 9+: 2718 Fri Jan 04 12:03:41 2008 largest cycle: 18 relations Fri Jan 04 12:03:41 2008 matrix is 59333 x 59505 with weight 3598858 (avg 60.48/col) Fri Jan 04 12:03:42 2008 filtering completed in 3 passes Fri Jan 04 12:03:42 2008 matrix is 55579 x 55642 with weight 3399067 (avg 61.09/col) Fri Jan 04 12:03:42 2008 saving the first 48 matrix rows for later Fri Jan 04 12:03:42 2008 matrix is 55531 x 55642 with weight 2844303 (avg 51.12/col) Fri Jan 04 12:03:42 2008 matrix includes 64 packed rows Fri Jan 04 12:03:42 2008 using block size 22256 for processor cache size 2048 kB Fri Jan 04 12:03:44 2008 commencing Lanczos iteration Fri Jan 04 12:04:25 2008 lanczos halted after 880 iterations (dim = 55527) Fri Jan 04 12:04:25 2008 recovered 14 nontrivial dependencies Fri Jan 04 12:04:26 2008 prp43 factor: 4952074011523089668887848819926740129410299 Fri Jan 04 12:04:26 2008 prp47 factor: 17187237673361614597356151746406938256207966699 Fri Jan 04 12:04:26 2008 elapsed time 03:15:00[/code] |
[QUOTE=Andi47;122141]I did a test run with 1.32, it was successfull too. (don't bother about timings, for I currently use this PC for gaming and thus msieve is slowed down.)
[/QUOTE] Then it's likely that whatever is causing the problem is dataset-specific. So there isn't much I can do without CedricVonck's relations. |
an observation...
This is rather an input error (my mistake) than a (minor) bug:
I just sieved 2.1M relations with ggnfs (SNFS method), concotated them to a msieve.dat file and then I made a mistake by adding just "<mynumber>" instead of "N <mynumber>" as first line of the msieve.dat file. The result of my mistake was: [code]Sat Jan 12 11:14:13 2008 Msieve v. 1.32 Sat Jan 12 11:14:13 2008 random seeds: f9aff7b0 b48a0219 Sat Jan 12 11:14:13 2008 factoring 496708937391572829480825459026676427199060101446857373984742029752051906128855458710582392562097842806802903731 (111 digits) Sat Jan 12 11:14:15 2008 searching for 15-digit factors Sat Jan 12 11:14:18 2008 commencing number field sieve (111-digit input) Sat Jan 12 11:14:18 2008 R0: -1586309297171491574414436704891 Sat Jan 12 11:14:18 2008 R1: 36845653286788892983296 Sat Jan 12 11:14:18 2008 A0: 1 Sat Jan 12 11:14:18 2008 A1: 1 Sat Jan 12 11:14:18 2008 A2: 1 Sat Jan 12 11:14:18 2008 A3: 1 Sat Jan 12 11:14:18 2008 A4: 1 Sat Jan 12 11:14:18 2008 size score = 4.209499e-012, Murphy alpha = 1.782820, combined = 2.063112e-012 Sat Jan 12 11:14:18 2008 factor base loaded: Sat Jan 12 11:14:18 2008 238809 rational ideals (max prime = 3328561) Sat Jan 12 11:14:18 2008 238753 algebraic ideals (max prime = 3328561) Sat Jan 12 11:14:18 2008 added 59688 free relations Sat Jan 12 11:14:18 2008 Sat Jan 12 11:14:18 2008 commencing relation filtering Sat Jan 12 11:14:18 2008 commencing duplicate removal, pass 1 Sat Jan 12 11:14:21 2008 found 0 hash collisions in 59688 relations Sat Jan 12 11:14:22 2008 ignoring smallest 75577 rational and 75537 algebraic ideals Sat Jan 12 11:14:22 2008 filtering ideals above 959416 Sat Jan 12 11:14:22 2008 need 256893 more relations than ideals Sat Jan 12 11:14:22 2008 commencing singleton removal, pass 1 Sat Jan 12 11:14:25 2008 relations with 0 large ideals: 18884 Sat Jan 12 11:14:25 2008 relations with 1 large ideals: 0 Sat Jan 12 11:14:25 2008 relations with 2 large ideals: 0 Sat Jan 12 11:14:25 2008 relations with 3 large ideals: 0 Sat Jan 12 11:14:25 2008 relations with 4 large ideals: 0 Sat Jan 12 11:14:25 2008 relations with 5 large ideals: 40804 Sat Jan 12 11:14:25 2008 relations with 6 large ideals: 0 Sat Jan 12 11:14:25 2008 relations with 7+ large ideals: 0 Sat Jan 12 11:14:25 2008 59688 relations and about 203844 large ideals Sat Jan 12 11:14:25 2008 commencing singleton removal, pass 2 Sat Jan 12 11:14:28 2008 found 40804 singletons Sat Jan 12 11:14:28 2008 current dataset: 18884 relations and about 0 large ideals Sat Jan 12 11:14:28 2008 commencing singleton removal, final pass Sat Jan 12 11:14:29 2008 memory use: 10.1 MB Sat Jan 12 11:14:29 2008 commencing in-memory singleton removal Sat Jan 12 11:14:29 2008 begin with 18884 relations and 0 unique ideals Sat Jan 12 11:14:29 2008 reduce to 18884 relations and 0 ideals in 1 passes Sat Jan 12 11:14:29 2008 max relations containing the same ideal: 0 Sat Jan 12 11:14:29 2008 filtering wants 714027 more relations Sat Jan 12 11:14:29 2008 elapsed time 00:00:16[/code] After correcting my mistake (first line of msieve.dat was now "N <mynumber>") it happily read all the relations and split the number: [code]Sat Jan 12 11:33:45 2008 Msieve v. 1.32 Sat Jan 12 11:33:45 2008 random seeds: 1a486b38 6683b887 Sat Jan 12 11:33:45 2008 factoring 496708937391572829480825459026676427199060101446857373984742029752051906128855458710582392562097842806802903731 (111 digits) Sat Jan 12 11:33:47 2008 searching for 15-digit factors Sat Jan 12 11:33:50 2008 commencing number field sieve (111-digit input) Sat Jan 12 11:33:50 2008 R0: -1586309297171491574414436704891 Sat Jan 12 11:33:50 2008 R1: 36845653286788892983296 Sat Jan 12 11:33:50 2008 A0: 1 Sat Jan 12 11:33:50 2008 A1: 1 Sat Jan 12 11:33:50 2008 A2: 1 Sat Jan 12 11:33:50 2008 A3: 1 Sat Jan 12 11:33:50 2008 A4: 1 Sat Jan 12 11:33:50 2008 size score = 4.209499e-012, Murphy alpha = 1.735129, combined = 2.102847e-012 Sat Jan 12 11:33:53 2008 restarting with 2113779 relations Sat Jan 12 11:33:53 2008 factor base loaded: Sat Jan 12 11:33:53 2008 238809 rational ideals (max prime = 3328561) Sat Jan 12 11:33:53 2008 238753 algebraic ideals (max prime = 3328561) Sat Jan 12 11:33:53 2008 added 59688 free relations Sat Jan 12 11:33:53 2008 Sat Jan 12 11:33:53 2008 commencing relation filtering Sat Jan 12 11:33:53 2008 commencing duplicate removal, pass 1 Sat Jan 12 11:34:28 2008 found 40560 hash collisions in 2173467 relations Sat Jan 12 11:34:28 2008 commencing duplicate removal, pass 2 Sat Jan 12 11:34:37 2008 found 32110 duplicates and 2141357 unique relations Sat Jan 12 11:34:37 2008 memory use: 36.9 MB Sat Jan 12 11:34:38 2008 ignoring smallest 97565 rational and 97421 algebraic ideals Sat Jan 12 11:34:38 2008 filtering ideals above 1265417 Sat Jan 12 11:34:38 2008 need 331476 more relations than ideals Sat Jan 12 11:34:38 2008 commencing singleton removal, pass 1 Sat Jan 12 11:35:12 2008 relations with 0 large ideals: 89465 Sat Jan 12 11:35:12 2008 relations with 1 large ideals: 437073 Sat Jan 12 11:35:12 2008 relations with 2 large ideals: 859485 Sat Jan 12 11:35:12 2008 relations with 3 large ideals: 598426 Sat Jan 12 11:35:12 2008 relations with 4 large ideals: 121575 Sat Jan 12 11:35:12 2008 relations with 5 large ideals: 35333 Sat Jan 12 11:35:12 2008 relations with 6 large ideals: 0 Sat Jan 12 11:35:12 2008 relations with 7+ large ideals: 0 Sat Jan 12 11:35:12 2008 2141357 relations and about 1980039 large ideals Sat Jan 12 11:35:12 2008 commencing singleton removal, pass 2 Sat Jan 12 11:35:47 2008 found 990465 singletons Sat Jan 12 11:35:47 2008 current dataset: 1150892 relations and about 818340 large ideals Sat Jan 12 11:35:47 2008 commencing singleton removal, pass 3 Sat Jan 12 11:36:08 2008 found 163968 singletons Sat Jan 12 11:36:08 2008 current dataset: 986924 relations and about 645530 large ideals Sat Jan 12 11:36:08 2008 commencing singleton removal, final pass Sat Jan 12 11:36:27 2008 memory use: 37.3 MB Sat Jan 12 11:36:27 2008 commencing in-memory singleton removal Sat Jan 12 11:36:27 2008 begin with 986924 relations and 654551 unique ideals Sat Jan 12 11:36:28 2008 reduce to 914501 relations and 581034 ideals in 9 passes Sat Jan 12 11:36:28 2008 max relations containing the same ideal: 16 Sat Jan 12 11:36:28 2008 removing 12085 relations and 11090 ideals in 995 cliques Sat Jan 12 11:36:28 2008 commencing in-memory singleton removal Sat Jan 12 11:36:28 2008 begin with 902416 relations and 581034 unique ideals Sat Jan 12 11:36:28 2008 reduce to 902316 relations and 569844 ideals in 5 passes Sat Jan 12 11:36:28 2008 max relations containing the same ideal: 16 Sat Jan 12 11:36:29 2008 removing 9115 relations and 8120 ideals in 995 cliques Sat Jan 12 11:36:29 2008 commencing in-memory singleton removal Sat Jan 12 11:36:29 2008 begin with 893201 relations and 569844 unique ideals Sat Jan 12 11:36:29 2008 reduce to 893138 relations and 561661 ideals in 4 passes Sat Jan 12 11:36:29 2008 max relations containing the same ideal: 16 Sat Jan 12 11:36:29 2008 dataset has 70.0% excess relations Sat Jan 12 11:36:30 2008 ignoring smallest 88522 rational and 88457 algebraic ideals Sat Jan 12 11:36:30 2008 filtering ideals above 1138875 Sat Jan 12 11:36:30 2008 need 298329 more relations than ideals Sat Jan 12 11:36:30 2008 commencing singleton removal, final pass Sat Jan 12 11:36:48 2008 memory use: 30.0 MB Sat Jan 12 11:36:48 2008 commencing in-memory singleton removal Sat Jan 12 11:36:48 2008 begin with 893138 relations and 579629 unique ideals Sat Jan 12 11:36:48 2008 reduce to 892270 relations and 578751 ideals in 6 passes Sat Jan 12 11:36:48 2008 max relations containing the same ideal: 17 Sat Jan 12 11:36:49 2008 removing 50025 relations and 42430 ideals in 7595 cliques Sat Jan 12 11:36:49 2008 commencing in-memory singleton removal Sat Jan 12 11:36:49 2008 begin with 842245 relations and 578751 unique ideals Sat Jan 12 11:36:49 2008 reduce to 840538 relations and 534596 ideals in 6 passes Sat Jan 12 11:36:49 2008 max relations containing the same ideal: 17 Sat Jan 12 11:36:50 2008 removing 41670 relations and 34075 ideals in 7595 cliques Sat Jan 12 11:36:50 2008 commencing in-memory singleton removal Sat Jan 12 11:36:50 2008 begin with 798868 relations and 534596 unique ideals Sat Jan 12 11:36:50 2008 reduce to 797416 relations and 499055 ideals in 6 passes Sat Jan 12 11:36:50 2008 max relations containing the same ideal: 16 Sat Jan 12 11:36:50 2008 dataset has 53.0% excess relations Sat Jan 12 11:36:51 2008 ignoring smallest 80333 rational and 80321 algebraic ideals Sat Jan 12 11:36:51 2008 filtering ideals above 1024987 Sat Jan 12 11:36:51 2008 need 243726 more relations than ideals Sat Jan 12 11:36:51 2008 commencing singleton removal, final pass Sat Jan 12 11:37:07 2008 memory use: 30.0 MB Sat Jan 12 11:37:07 2008 commencing in-memory singleton removal Sat Jan 12 11:37:07 2008 begin with 797416 relations and 515350 unique ideals Sat Jan 12 11:37:07 2008 reduce to 796748 relations and 514672 ideals in 6 passes Sat Jan 12 11:37:07 2008 max relations containing the same ideal: 18 Sat Jan 12 11:37:08 2008 removing 84651 relations and 65476 ideals in 19175 cliques Sat Jan 12 11:37:08 2008 commencing in-memory singleton removal Sat Jan 12 11:37:08 2008 begin with 712097 relations and 514672 unique ideals Sat Jan 12 11:37:08 2008 reduce to 706469 relations and 443426 ideals in 6 passes Sat Jan 12 11:37:08 2008 max relations containing the same ideal: 17 Sat Jan 12 11:37:08 2008 removing 77923 relations and 58748 ideals in 19175 cliques Sat Jan 12 11:37:08 2008 commencing in-memory singleton removal Sat Jan 12 11:37:08 2008 begin with 628546 relations and 443426 unique ideals Sat Jan 12 11:37:08 2008 reduce to 623284 relations and 379269 ideals in 5 passes Sat Jan 12 11:37:08 2008 max relations containing the same ideal: 16 Sat Jan 12 11:37:09 2008 removing 2098 relations and 1810 ideals in 288 cliques Sat Jan 12 11:37:09 2008 commencing in-memory singleton removal Sat Jan 12 11:37:09 2008 begin with 621186 relations and 379269 unique ideals Sat Jan 12 11:37:09 2008 reduce to 621180 relations and 377453 ideals in 2 passes Sat Jan 12 11:37:09 2008 max relations containing the same ideal: 16 Sat Jan 12 11:37:09 2008 dataset has 37.7% excess relations Sat Jan 12 11:37:10 2008 ignoring smallest 72916 rational and 72901 algebraic ideals Sat Jan 12 11:37:10 2008 filtering ideals above 922488 Sat Jan 12 11:37:10 2008 need 199120 more relations than ideals Sat Jan 12 11:37:10 2008 commencing singleton removal, final pass Sat Jan 12 11:37:23 2008 memory use: 25.8 MB Sat Jan 12 11:37:23 2008 commencing in-memory singleton removal Sat Jan 12 11:37:23 2008 begin with 621180 relations and 392238 unique ideals Sat Jan 12 11:37:23 2008 reduce to 620329 relations and 391369 ideals in 6 passes Sat Jan 12 11:37:23 2008 max relations containing the same ideal: 94 Sat Jan 12 11:37:23 2008 removing 58529 relations and 43609 ideals in 14920 cliques Sat Jan 12 11:37:23 2008 commencing in-memory singleton removal Sat Jan 12 11:37:23 2008 begin with 561800 relations and 391369 unique ideals Sat Jan 12 11:37:23 2008 reduce to 558248 relations and 344121 ideals in 5 passes Sat Jan 12 11:37:23 2008 max relations containing the same ideal: 85 Sat Jan 12 11:37:23 2008 removing 55818 relations and 40898 ideals in 14920 cliques Sat Jan 12 11:37:24 2008 commencing in-memory singleton removal Sat Jan 12 11:37:24 2008 begin with 502430 relations and 344121 unique ideals Sat Jan 12 11:37:24 2008 reduce to 498878 relations and 299591 ideals in 5 passes Sat Jan 12 11:37:24 2008 max relations containing the same ideal: 78 Sat Jan 12 11:37:24 2008 removing 1213 relations and 1047 ideals in 166 cliques Sat Jan 12 11:37:24 2008 commencing in-memory singleton removal Sat Jan 12 11:37:24 2008 begin with 497665 relations and 299591 unique ideals Sat Jan 12 11:37:24 2008 reduce to 497665 relations and 298544 ideals in 1 passes Sat Jan 12 11:37:24 2008 max relations containing the same ideal: 78 Sat Jan 12 11:37:24 2008 dataset has 23.9% excess relations Sat Jan 12 11:37:25 2008 ignoring smallest 65414 rational and 65309 algebraic ideals Sat Jan 12 11:37:25 2008 filtering ideals above 819989 Sat Jan 12 11:37:25 2008 need 173506 more relations than ideals Sat Jan 12 11:37:25 2008 commencing singleton removal, final pass Sat Jan 12 11:37:36 2008 memory use: 22.1 MB Sat Jan 12 11:37:36 2008 commencing in-memory singleton removal Sat Jan 12 11:37:36 2008 begin with 497665 relations and 313577 unique ideals Sat Jan 12 11:37:36 2008 reduce to 497171 relations and 313083 ideals in 5 passes Sat Jan 12 11:37:36 2008 max relations containing the same ideal: 86 Sat Jan 12 11:37:36 2008 removing 23253 relations and 17962 ideals in 5291 cliques Sat Jan 12 11:37:36 2008 commencing in-memory singleton removal Sat Jan 12 11:37:36 2008 begin with 473918 relations and 313083 unique ideals Sat Jan 12 11:37:36 2008 reduce to 473279 relations and 294476 ideals in 6 passes Sat Jan 12 11:37:36 2008 max relations containing the same ideal: 83 Sat Jan 12 11:37:36 2008 removing 20759 relations and 15468 ideals in 5291 cliques Sat Jan 12 11:37:37 2008 commencing in-memory singleton removal Sat Jan 12 11:37:37 2008 begin with 452520 relations and 294476 unique ideals Sat Jan 12 11:37:37 2008 reduce to 451959 relations and 278437 ideals in 4 passes Sat Jan 12 11:37:37 2008 max relations containing the same ideal: 80 Sat Jan 12 11:37:37 2008 dataset has 8.0% excess relations Sat Jan 12 11:37:37 2008 relations with 0 large ideals: 21003 Sat Jan 12 11:37:37 2008 relations with 1 large ideals: 46323 Sat Jan 12 11:37:37 2008 relations with 2 large ideals: 139160 Sat Jan 12 11:37:37 2008 relations with 3 large ideals: 162335 Sat Jan 12 11:37:37 2008 relations with 4 large ideals: 68567 Sat Jan 12 11:37:37 2008 relations with 5 large ideals: 14571 Sat Jan 12 11:37:37 2008 relations with 6 large ideals: 0 Sat Jan 12 11:37:37 2008 relations with 7+ large ideals: 0 Sat Jan 12 11:37:37 2008 commencing 2-way merge Sat Jan 12 11:37:37 2008 reduce to 308855 relation sets and 135333 unique ideals Sat Jan 12 11:37:37 2008 commencing full merge Sat Jan 12 11:37:44 2008 found 167438 cycles, need 131923 Sat Jan 12 11:37:44 2008 weight of 131923 cycles is about 7589238 (57.53/cycle) Sat Jan 12 11:37:44 2008 distribution of cycle lengths: Sat Jan 12 11:37:44 2008 1 relations: 23406 Sat Jan 12 11:37:44 2008 2 relations: 18584 Sat Jan 12 11:37:44 2008 3 relations: 8853 Sat Jan 12 11:37:44 2008 4 relations: 13498 Sat Jan 12 11:37:44 2008 5 relations: 8844 Sat Jan 12 11:37:44 2008 6 relations: 10474 Sat Jan 12 11:37:44 2008 7 relations: 8377 Sat Jan 12 11:37:44 2008 8 relations: 8167 Sat Jan 12 11:37:44 2008 9 relations: 7019 Sat Jan 12 11:37:44 2008 10+ relations: 24701 Sat Jan 12 11:37:44 2008 heaviest cycle: 16 relations Sat Jan 12 11:37:44 2008 matrix not dense enough, retrying Sat Jan 12 11:37:45 2008 dataset has 8.0% excess relations Sat Jan 12 11:37:45 2008 ignoring smallest 57854 rational and 57701 algebraic ideals Sat Jan 12 11:37:45 2008 filtering ideals above 717490 Sat Jan 12 11:37:45 2008 need 173506 more relations than ideals Sat Jan 12 11:37:45 2008 commencing singleton removal, final pass Sat Jan 12 11:37:56 2008 memory use: 22.1 MB Sat Jan 12 11:37:56 2008 commencing in-memory singleton removal Sat Jan 12 11:37:56 2008 begin with 451959 relations and 293553 unique ideals Sat Jan 12 11:37:56 2008 reduce to 451136 relations and 292716 ideals in 5 passes Sat Jan 12 11:37:56 2008 max relations containing the same ideal: 80 Sat Jan 12 11:37:56 2008 dataset has -1.4% excess relations Sat Jan 12 11:37:56 2008 relations with 0 large ideals: 14425 Sat Jan 12 11:37:56 2008 relations with 1 large ideals: 23628 Sat Jan 12 11:37:56 2008 relations with 2 large ideals: 114153 Sat Jan 12 11:37:56 2008 relations with 3 large ideals: 180601 Sat Jan 12 11:37:56 2008 relations with 4 large ideals: 95369 Sat Jan 12 11:37:56 2008 relations with 5 large ideals: 22821 Sat Jan 12 11:37:56 2008 relations with 6 large ideals: 139 Sat Jan 12 11:37:56 2008 relations with 7+ large ideals: 0 Sat Jan 12 11:37:56 2008 commencing 2-way merge Sat Jan 12 11:37:57 2008 reduce to 306601 relation sets and 148181 unique ideals Sat Jan 12 11:37:57 2008 commencing full merge Sat Jan 12 11:38:03 2008 found 160665 cycles, need 122381 Sat Jan 12 11:38:03 2008 weight of 122381 cycles is about 6040132 (49.36/cycle) Sat Jan 12 11:38:03 2008 distribution of cycle lengths: Sat Jan 12 11:38:03 2008 1 relations: 30394 Sat Jan 12 11:38:03 2008 2 relations: 14197 Sat Jan 12 11:38:03 2008 3 relations: 12283 Sat Jan 12 11:38:03 2008 4 relations: 11098 Sat Jan 12 11:38:03 2008 5 relations: 9903 Sat Jan 12 11:38:03 2008 6 relations: 8780 Sat Jan 12 11:38:03 2008 7 relations: 8083 Sat Jan 12 11:38:03 2008 8 relations: 7316 Sat Jan 12 11:38:03 2008 9 relations: 6637 Sat Jan 12 11:38:03 2008 10+ relations: 13690 Sat Jan 12 11:38:03 2008 heaviest cycle: 16 relations Sat Jan 12 11:38:03 2008 matrix not dense enough, retrying Sat Jan 12 11:38:03 2008 dataset has -1.4% excess relations Sat Jan 12 11:38:04 2008 ignoring smallest 50231 rational and 50145 algebraic ideals Sat Jan 12 11:38:04 2008 filtering ideals above 614992 Sat Jan 12 11:38:04 2008 need 173506 more relations than ideals Sat Jan 12 11:38:04 2008 commencing singleton removal, final pass Sat Jan 12 11:38:15 2008 memory use: 22.1 MB Sat Jan 12 11:38:15 2008 commencing in-memory singleton removal Sat Jan 12 11:38:15 2008 begin with 451959 relations and 308702 unique ideals Sat Jan 12 11:38:15 2008 reduce to 450564 relations and 307285 ideals in 5 passes Sat Jan 12 11:38:15 2008 max relations containing the same ideal: 80 Sat Jan 12 11:38:15 2008 dataset has -10.8% excess relations Sat Jan 12 11:38:15 2008 relations with 0 large ideals: 12536 Sat Jan 12 11:38:15 2008 relations with 1 large ideals: 17287 Sat Jan 12 11:38:15 2008 relations with 2 large ideals: 94323 Sat Jan 12 11:38:15 2008 relations with 3 large ideals: 179531 Sat Jan 12 11:38:15 2008 relations with 4 large ideals: 114670 Sat Jan 12 11:38:15 2008 relations with 5 large ideals: 31690 Sat Jan 12 11:38:15 2008 relations with 6 large ideals: 527 Sat Jan 12 11:38:15 2008 relations with 7+ large ideals: 0 Sat Jan 12 11:38:15 2008 commencing 2-way merge Sat Jan 12 11:38:15 2008 reduce to 304832 relation sets and 161553 unique ideals Sat Jan 12 11:38:15 2008 commencing full merge Sat Jan 12 11:38:20 2008 found 153183 cycles, need 113076 Sat Jan 12 11:38:20 2008 weight of 113076 cycles is about 5291764 (46.80/cycle) Sat Jan 12 11:38:20 2008 distribution of cycle lengths: Sat Jan 12 11:38:20 2008 1 relations: 30695 Sat Jan 12 11:38:20 2008 2 relations: 12762 Sat Jan 12 11:38:20 2008 3 relations: 11427 Sat Jan 12 11:38:20 2008 4 relations: 10371 Sat Jan 12 11:38:20 2008 5 relations: 9468 Sat Jan 12 11:38:20 2008 6 relations: 8664 Sat Jan 12 11:38:20 2008 7 relations: 8033 Sat Jan 12 11:38:20 2008 8 relations: 7246 Sat Jan 12 11:38:20 2008 9 relations: 6262 Sat Jan 12 11:38:20 2008 10+ relations: 8148 Sat Jan 12 11:38:20 2008 heaviest cycle: 14 relations Sat Jan 12 11:38:20 2008 matrix not dense enough, retrying Sat Jan 12 11:38:20 2008 dataset has -10.8% excess relations Sat Jan 12 11:38:21 2008 ignoring smallest 42469 rational and 42469 algebraic ideals Sat Jan 12 11:38:21 2008 filtering ideals above 512493 Sat Jan 12 11:38:21 2008 need 173506 more relations than ideals Sat Jan 12 11:38:21 2008 commencing singleton removal, final pass Sat Jan 12 11:38:32 2008 memory use: 25.8 MB Sat Jan 12 11:38:32 2008 commencing in-memory singleton removal Sat Jan 12 11:38:32 2008 begin with 451959 relations and 324133 unique ideals Sat Jan 12 11:38:32 2008 reduce to 450418 relations and 322567 ideals in 5 passes Sat Jan 12 11:38:32 2008 max relations containing the same ideal: 80 Sat Jan 12 11:38:32 2008 dataset has -20.4% excess relations Sat Jan 12 11:38:32 2008 relations with 0 large ideals: 10617 Sat Jan 12 11:38:32 2008 relations with 1 large ideals: 11747 Sat Jan 12 11:38:32 2008 relations with 2 large ideals: 72919 Sat Jan 12 11:38:32 2008 relations with 3 large ideals: 162398 Sat Jan 12 11:38:32 2008 relations with 4 large ideals: 134058 Sat Jan 12 11:38:32 2008 relations with 5 large ideals: 53209 Sat Jan 12 11:38:32 2008 relations with 6 large ideals: 5200 Sat Jan 12 11:38:32 2008 relations with 7+ large ideals: 270 Sat Jan 12 11:38:32 2008 commencing 2-way merge Sat Jan 12 11:38:32 2008 reduce to 304136 relation sets and 176285 unique ideals Sat Jan 12 11:38:32 2008 commencing full merge Sat Jan 12 11:38:38 2008 found 141934 cycles, need 103638 Sat Jan 12 11:38:38 2008 weight of 103638 cycles is about 5788149 (55.85/cycle) Sat Jan 12 11:38:38 2008 distribution of cycle lengths: Sat Jan 12 11:38:38 2008 1 relations: 23341 Sat Jan 12 11:38:38 2008 2 relations: 9321 Sat Jan 12 11:38:38 2008 3 relations: 9158 Sat Jan 12 11:38:38 2008 4 relations: 8587 Sat Jan 12 11:38:38 2008 5 relations: 8410 Sat Jan 12 11:38:38 2008 6 relations: 7910 Sat Jan 12 11:38:38 2008 7 relations: 7532 Sat Jan 12 11:38:38 2008 8 relations: 6988 Sat Jan 12 11:38:38 2008 9 relations: 6656 Sat Jan 12 11:38:38 2008 10+ relations: 15735 Sat Jan 12 11:38:38 2008 heaviest cycle: 15 relations Sat Jan 12 11:38:38 2008 matrix not dense enough, retrying Sat Jan 12 11:38:38 2008 dataset has -20.4% excess relations Sat Jan 12 11:38:38 2008 ignoring smallest 34613 rational and 34541 algebraic ideals Sat Jan 12 11:38:38 2008 filtering ideals above 409994 Sat Jan 12 11:38:38 2008 need 173506 more relations than ideals Sat Jan 12 11:38:38 2008 commencing singleton removal, final pass Sat Jan 12 11:38:49 2008 memory use: 25.8 MB Sat Jan 12 11:38:49 2008 commencing in-memory singleton removal Sat Jan 12 11:38:49 2008 begin with 451959 relations and 339917 unique ideals Sat Jan 12 11:38:49 2008 reduce to 450359 relations and 338291 ideals in 5 passes Sat Jan 12 11:38:49 2008 max relations containing the same ideal: 80 Sat Jan 12 11:38:49 2008 dataset has -30.2% excess relations Sat Jan 12 11:38:49 2008 relations with 0 large ideals: 8635 Sat Jan 12 11:38:49 2008 relations with 1 large ideals: 7223 Sat Jan 12 11:38:49 2008 relations with 2 large ideals: 51903 Sat Jan 12 11:38:49 2008 relations with 3 large ideals: 136876 Sat Jan 12 11:38:49 2008 relations with 4 large ideals: 146295 Sat Jan 12 11:38:49 2008 relations with 5 large ideals: 81907 Sat Jan 12 11:38:49 2008 relations with 6 large ideals: 15647 Sat Jan 12 11:38:49 2008 relations with 7+ large ideals: 1873 Sat Jan 12 11:38:49 2008 commencing 2-way merge Sat Jan 12 11:38:50 2008 reduce to 303823 relation sets and 191755 unique ideals Sat Jan 12 11:38:50 2008 commencing full merge Sat Jan 12 11:38:56 2008 found 131939 cycles, need 95955 Sat Jan 12 11:38:56 2008 weight of 95955 cycles is about 6297062 (65.63/cycle) Sat Jan 12 11:38:56 2008 distribution of cycle lengths: Sat Jan 12 11:38:56 2008 1 relations: 16998 Sat Jan 12 11:38:56 2008 2 relations: 7083 Sat Jan 12 11:38:56 2008 3 relations: 7427 Sat Jan 12 11:38:56 2008 4 relations: 7261 Sat Jan 12 11:38:56 2008 5 relations: 7440 Sat Jan 12 11:38:56 2008 6 relations: 7160 Sat Jan 12 11:38:56 2008 7 relations: 6958 Sat Jan 12 11:38:56 2008 8 relations: 6722 Sat Jan 12 11:38:56 2008 9 relations: 6364 Sat Jan 12 11:38:56 2008 10+ relations: 22542 Sat Jan 12 11:38:56 2008 heaviest cycle: 17 relations Sat Jan 12 11:38:56 2008 commencing cycle optimization Sat Jan 12 11:38:57 2008 start with 585832 relations Sat Jan 12 11:38:59 2008 pruned 16702 relations Sat Jan 12 11:38:59 2008 distribution of cycle lengths: Sat Jan 12 11:38:59 2008 1 relations: 16998 Sat Jan 12 11:38:59 2008 2 relations: 7233 Sat Jan 12 11:38:59 2008 3 relations: 7673 Sat Jan 12 11:38:59 2008 4 relations: 7441 Sat Jan 12 11:38:59 2008 5 relations: 7763 Sat Jan 12 11:38:59 2008 6 relations: 7474 Sat Jan 12 11:38:59 2008 7 relations: 7375 Sat Jan 12 11:38:59 2008 8 relations: 7066 Sat Jan 12 11:38:59 2008 9 relations: 6679 Sat Jan 12 11:38:59 2008 10+ relations: 20253 Sat Jan 12 11:38:59 2008 heaviest cycle: 17 relations Sat Jan 12 11:38:59 2008 Sat Jan 12 11:38:59 2008 commencing linear algebra Sat Jan 12 11:38:59 2008 read 95955 cycles Sat Jan 12 11:39:00 2008 cycles contain 295620 unique relations Sat Jan 12 11:39:08 2008 read 295620 relations Sat Jan 12 11:39:08 2008 using 32 quadratic characters above 33551732 Sat Jan 12 11:39:25 2008 read 95955 cycles Sat Jan 12 11:39:26 2008 matrix is 95706 x 95955 with weight 8462085 (avg 88.19/col) Sat Jan 12 11:39:27 2008 filtering completed in 3 passes Sat Jan 12 11:39:27 2008 matrix is 94829 x 95029 with weight 8407624 (avg 88.47/col) Sat Jan 12 11:39:30 2008 read 95029 cycles Sat Jan 12 11:39:31 2008 matrix is 94829 x 95029 with weight 8407624 (avg 88.47/col) Sat Jan 12 11:39:31 2008 saving the first 48 matrix rows for later Sat Jan 12 11:39:31 2008 matrix is 94781 x 95029 with weight 6343183 (avg 66.75/col) Sat Jan 12 11:39:31 2008 matrix includes 64 packed rows Sat Jan 12 11:39:31 2008 using block size 38011 for processor cache size 2048 kB Sat Jan 12 11:39:32 2008 commencing Lanczos iteration Sat Jan 12 11:41:46 2008 lanczos halted after 1501 iterations (dim = 94777) Sat Jan 12 11:41:46 2008 recovered 47 nontrivial dependencies Sat Jan 12 11:41:47 2008 Sat Jan 12 11:41:47 2008 commencing square root phase Sat Jan 12 11:41:47 2008 reading relations for dependency 1 Sat Jan 12 11:41:47 2008 read 47391 cycles Sat Jan 12 11:41:47 2008 cycles contain 181889 unique relations Sat Jan 12 11:41:53 2008 read 181889 relations Sat Jan 12 11:41:55 2008 multiplying 283122 relations Sat Jan 12 11:42:18 2008 multiply complete, coefficients have about 5.87 million bits Sat Jan 12 11:42:18 2008 initial square root is modulo 5659417 Sat Jan 12 11:43:03 2008 prp43 factor: 1587438686429596405270532127991047527697581 Sat Jan 12 11:43:03 2008 prp69 factor: 312899604651031091296065230684984767955242060873161809849497601149151 Sat Jan 12 11:43:03 2008 elapsed time 00:09:18 [/code] |
[QUOTE=Andi47;122706]This is rather an input error (my mistake) than a (minor) bug:
[/QUOTE] See post 396; the next version will never delete the savefile if all you are doing is NFS postprocessing |
Reproducible crash
seems I have managed to crash msieve 1.32 (windows binary), the crash is reproducible - it crashes again when I restart with the same dataset.
I entered "msieve -v -nc -t 1" on a core 2 duo @2GHz with 2GB RAM installed. [code]Sun Jan 13 20:25:43 2008 Sun Jan 13 20:25:43 2008 Sun Jan 13 20:25:43 2008 Msieve v. 1.32 Sun Jan 13 20:25:43 2008 random seeds: 7cc2bad4 18569670 Sun Jan 13 20:25:43 2008 factoring 7451269090081861046239817927581070629603096353985698855218540807649650306779566048830216471949383450799481 (106 digits) Sun Jan 13 20:25:44 2008 searching for 15-digit factors Sun Jan 13 20:25:45 2008 commencing number field sieve (106-digit input) Sun Jan 13 20:25:45 2008 warning: polynomial is corrupt Sun Jan 13 20:25:45 2008 elapsed time 00:00:02 Sun Jan 13 20:27:01 2008 Sun Jan 13 20:27:01 2008 Sun Jan 13 20:27:01 2008 Msieve v. 1.32 Sun Jan 13 20:27:01 2008 random seeds: ec9fc120 e36505d4 Sun Jan 13 20:27:01 2008 factoring 7451269090081861046239817927581070629603096353985698855218540807649650306779566048830216471949383450799481 (106 digits) Sun Jan 13 20:27:02 2008 searching for 15-digit factors Sun Jan 13 20:27:04 2008 commencing number field sieve (106-digit input) Sun Jan 13 20:27:04 2008 R0: 100000000000000000000000000000 Sun Jan 13 20:27:04 2008 R1: -3219905755813179726837607 Sun Jan 13 20:27:04 2008 A0: 1 Sun Jan 13 20:27:04 2008 A1: -1 Sun Jan 13 20:27:04 2008 A2: 1 Sun Jan 13 20:27:04 2008 A3: -1 Sun Jan 13 20:27:04 2008 A4: 1 Sun Jan 13 20:27:04 2008 size score = 1.271707e-011, Murphy alpha = 1.779728, combined = 6.240462e-012 Sun Jan 13 20:27:05 2008 restarting with 1956112 relations Sun Jan 13 20:27:05 2008 generating factor base Sun Jan 13 20:27:07 2008 factor base complete: Sun Jan 13 20:27:07 2008 183072 rational roots (max prime = 2499997) Sun Jan 13 20:27:07 2008 183045 algebraic roots (max prime = 2499941) Sun Jan 13 20:27:07 2008 added 45761 free relations Sun Jan 13 20:27:07 2008 Sun Jan 13 20:27:07 2008 commencing relation filtering Sun Jan 13 20:27:07 2008 commencing duplicate removal, pass 1 Sun Jan 13 20:27:26 2008 found 68650 hash collisions in 2001873 relations Sun Jan 13 20:27:26 2008 commencing duplicate removal, pass 2 Sun Jan 13 20:27:31 2008 found 61625 duplicates and 1940248 unique relations Sun Jan 13 20:27:31 2008 memory use: 36.9 MB Sun Jan 13 20:27:31 2008 ignoring smallest 73732 rational and 73669 algebraic ideals Sun Jan 13 20:27:31 2008 filtering ideals above 933685 Sun Jan 13 20:27:31 2008 need 250581 more relations than ideals Sun Jan 13 20:27:31 2008 commencing singleton removal, pass 1 Sun Jan 13 20:27:50 2008 relations with 0 large ideals: 132493 Sun Jan 13 20:27:50 2008 relations with 1 large ideals: 683316 Sun Jan 13 20:27:50 2008 relations with 2 large ideals: 982762 Sun Jan 13 20:27:50 2008 relations with 3 large ideals: 111343 Sun Jan 13 20:27:50 2008 relations with 4 large ideals: 2990 Sun Jan 13 20:27:50 2008 relations with 5 large ideals: 27344 Sun Jan 13 20:27:50 2008 relations with 6 large ideals: 0 Sun Jan 13 20:27:50 2008 relations with 7+ large ideals: 0 Sun Jan 13 20:27:50 2008 1940248 relations and about 1536297 large ideals Sun Jan 13 20:27:50 2008 commencing singleton removal, pass 2 Sun Jan 13 20:28:09 2008 found 881003 singletons Sun Jan 13 20:28:09 2008 current dataset: 1059245 relations and about 519427 large ideals Sun Jan 13 20:28:09 2008 commencing singleton removal, pass 3 Sun Jan 13 20:28:20 2008 found 82574 singletons Sun Jan 13 20:28:20 2008 current dataset: 976671 relations and about 434905 large ideals Sun Jan 13 20:28:20 2008 commencing singleton removal, final pass Sun Jan 13 20:28:31 2008 memory use: 30.0 MB Sun Jan 13 20:28:31 2008 commencing in-memory singleton removal Sun Jan 13 20:28:31 2008 begin with 976671 relations and 440680 unique ideals Sun Jan 13 20:28:31 2008 reduce to 957583 relations and 421497 ideals in 7 passes Sun Jan 13 20:28:31 2008 max relations containing the same ideal: 20 Sun Jan 13 20:28:31 2008 removing 335587 relations and 192835 ideals in 142752 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 621996 relations and 421497 unique ideals Sun Jan 13 20:28:32 2008 reduce to 605459 relations and 210485 ideals in 4 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 16 Sun Jan 13 20:28:32 2008 removing 132617 relations and 69460 ideals in 63157 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 472842 relations and 210485 unique ideals Sun Jan 13 20:28:32 2008 reduce to 469658 relations and 137695 ideals in 4 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:32 2008 removing 42995 relations and 22263 ideals in 20732 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 426663 relations and 137695 unique ideals Sun Jan 13 20:28:32 2008 reduce to 425875 relations and 114620 ideals in 3 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:32 2008 removing 21770 relations and 11095 ideals in 10675 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 404105 relations and 114620 unique ideals Sun Jan 13 20:28:32 2008 reduce to 403885 relations and 103300 ideals in 3 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:32 2008 removing 11480 relations and 5808 ideals in 5672 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 392405 relations and 103300 unique ideals Sun Jan 13 20:28:32 2008 reduce to 392335 relations and 97422 ideals in 3 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:32 2008 removing 6454 relations and 3251 ideals in 3203 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 385881 relations and 97422 unique ideals Sun Jan 13 20:28:32 2008 reduce to 385855 relations and 94145 ideals in 2 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:32 2008 removing 3600 relations and 1806 ideals in 1794 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 382255 relations and 94145 unique ideals Sun Jan 13 20:28:32 2008 reduce to 382251 relations and 92335 ideals in 2 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:32 2008 removing 2024 relations and 1013 ideals in 1011 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 380227 relations and 92335 unique ideals Sun Jan 13 20:28:32 2008 reduce to 380225 relations and 91320 ideals in 2 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:32 2008 removing 1133 relations and 568 ideals in 565 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 379092 relations and 91320 unique ideals Sun Jan 13 20:28:32 2008 reduce to 379089 relations and 90749 ideals in 2 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:32 2008 removing 702 relations and 351 ideals in 351 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 378387 relations and 90749 unique ideals Sun Jan 13 20:28:32 2008 reduce to 378387 relations and 90398 ideals in 1 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:32 2008 removing 390 relations and 195 ideals in 195 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:32 2008 begin with 377997 relations and 90398 unique ideals Sun Jan 13 20:28:32 2008 reduce to 377997 relations and 90203 ideals in 1 passes Sun Jan 13 20:28:32 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:32 2008 removing 206 relations and 103 ideals in 103 cliques Sun Jan 13 20:28:32 2008 commencing in-memory singleton removal Sun Jan 13 20:28:33 2008 begin with 377791 relations and 90203 unique ideals Sun Jan 13 20:28:33 2008 reduce to 377791 relations and 90100 ideals in 1 passes Sun Jan 13 20:28:33 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:33 2008 removing 114 relations and 57 ideals in 57 cliques Sun Jan 13 20:28:33 2008 commencing in-memory singleton removal Sun Jan 13 20:28:33 2008 begin with 377677 relations and 90100 unique ideals Sun Jan 13 20:28:33 2008 reduce to 377677 relations and 90043 ideals in 1 passes Sun Jan 13 20:28:33 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:33 2008 removing 74 relations and 37 ideals in 37 cliques Sun Jan 13 20:28:33 2008 commencing in-memory singleton removal Sun Jan 13 20:28:33 2008 begin with 377603 relations and 90043 unique ideals Sun Jan 13 20:28:33 2008 reduce to 377603 relations and 90006 ideals in 1 passes Sun Jan 13 20:28:33 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:33 2008 removing 56 relations and 28 ideals in 28 cliques Sun Jan 13 20:28:33 2008 commencing in-memory singleton removal Sun Jan 13 20:28:33 2008 begin with 377547 relations and 90006 unique ideals Sun Jan 13 20:28:33 2008 reduce to 377547 relations and 89978 ideals in 1 passes Sun Jan 13 20:28:33 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:33 2008 removing 38 relations and 19 ideals in 19 cliques Sun Jan 13 20:28:33 2008 commencing in-memory singleton removal Sun Jan 13 20:28:33 2008 begin with 377509 relations and 89978 unique ideals Sun Jan 13 20:28:33 2008 reduce to 377509 relations and 89959 ideals in 1 passes Sun Jan 13 20:28:33 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:33 2008 removing 14 relations and 7 ideals in 7 cliques Sun Jan 13 20:28:33 2008 commencing in-memory singleton removal Sun Jan 13 20:28:33 2008 begin with 377495 relations and 89959 unique ideals Sun Jan 13 20:28:33 2008 reduce to 377495 relations and 89952 ideals in 1 passes Sun Jan 13 20:28:33 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:33 2008 removing 10 relations and 5 ideals in 5 cliques Sun Jan 13 20:28:33 2008 commencing in-memory singleton removal Sun Jan 13 20:28:33 2008 begin with 377485 relations and 89952 unique ideals Sun Jan 13 20:28:33 2008 reduce to 377485 relations and 89947 ideals in 1 passes Sun Jan 13 20:28:33 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:33 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:28:33 2008 commencing in-memory singleton removal Sun Jan 13 20:28:33 2008 begin with 377481 relations and 89947 unique ideals Sun Jan 13 20:28:33 2008 reduce to 377481 relations and 89945 ideals in 1 passes Sun Jan 13 20:28:33 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:33 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:28:33 2008 commencing in-memory singleton removal Sun Jan 13 20:28:33 2008 begin with 377479 relations and 89945 unique ideals Sun Jan 13 20:28:33 2008 reduce to 377479 relations and 89944 ideals in 1 passes Sun Jan 13 20:28:33 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:33 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:28:33 2008 commencing in-memory singleton removal Sun Jan 13 20:28:33 2008 begin with 377477 relations and 89944 unique ideals Sun Jan 13 20:28:33 2008 reduce to 377477 relations and 89943 ideals in 1 passes Sun Jan 13 20:28:33 2008 max relations containing the same ideal: 12 Sun Jan 13 20:28:33 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:28:33 2008 dataset has 95.1% excess relations Sun Jan 13 20:28:33 2008 ignoring smallest 66912 rational and 66817 algebraic ideals Sun Jan 13 20:28:33 2008 filtering ideals above 840316 Sun Jan 13 20:28:33 2008 need 258780 more relations than ideals Sun Jan 13 20:28:33 2008 commencing singleton removal, final pass Sun Jan 13 20:28:38 2008 memory use: 15.2 MB Sun Jan 13 20:28:38 2008 commencing in-memory singleton removal Sun Jan 13 20:28:38 2008 begin with 377477 relations and 103552 unique ideals Sun Jan 13 20:28:38 2008 reduce to 376388 relations and 102406 ideals in 3 passes Sun Jan 13 20:28:38 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:38 2008 removing 4327 relations and 2317 ideals in 2010 cliques Sun Jan 13 20:28:38 2008 commencing in-memory singleton removal Sun Jan 13 20:28:38 2008 begin with 372061 relations and 102406 unique ideals Sun Jan 13 20:28:39 2008 reduce to 372043 relations and 100071 ideals in 2 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 3875 relations and 1948 ideals in 1927 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 368168 relations and 100071 unique ideals Sun Jan 13 20:28:39 2008 reduce to 368156 relations and 98111 ideals in 2 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 2532 relations and 1268 ideals in 1264 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 365624 relations and 98111 unique ideals Sun Jan 13 20:28:39 2008 reduce to 365622 relations and 96841 ideals in 2 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 1563 relations and 783 ideals in 780 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 364059 relations and 96841 unique ideals Sun Jan 13 20:28:39 2008 reduce to 364058 relations and 96057 ideals in 2 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 1034 relations and 517 ideals in 517 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 363024 relations and 96057 unique ideals Sun Jan 13 20:28:39 2008 reduce to 363024 relations and 95540 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 721 relations and 362 ideals in 359 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 362303 relations and 95540 unique ideals Sun Jan 13 20:28:39 2008 reduce to 362303 relations and 95178 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 460 relations and 230 ideals in 230 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361843 relations and 95178 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361841 relations and 94946 ideals in 2 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 268 relations and 134 ideals in 134 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361573 relations and 94946 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361573 relations and 94812 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 172 relations and 86 ideals in 86 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361401 relations and 94812 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361401 relations and 94726 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 108 relations and 54 ideals in 54 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361293 relations and 94726 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361293 relations and 94672 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 90 relations and 45 ideals in 45 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361203 relations and 94672 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361203 relations and 94627 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 42 relations and 21 ideals in 21 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361161 relations and 94627 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361161 relations and 94606 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 28 relations and 14 ideals in 14 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361133 relations and 94606 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361133 relations and 94592 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 22 relations and 11 ideals in 11 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361111 relations and 94592 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361111 relations and 94581 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 12 relations and 6 ideals in 6 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361099 relations and 94581 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361099 relations and 94575 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 16 relations and 8 ideals in 8 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361083 relations and 94575 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361083 relations and 94567 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 12 relations and 6 ideals in 6 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361071 relations and 94567 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361071 relations and 94561 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:28:39 2008 commencing in-memory singleton removal Sun Jan 13 20:28:39 2008 begin with 361069 relations and 94561 unique ideals Sun Jan 13 20:28:39 2008 reduce to 361069 relations and 94560 ideals in 1 passes Sun Jan 13 20:28:39 2008 max relations containing the same ideal: 13 Sun Jan 13 20:28:39 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:28:39 2008 dataset has 80.8% excess relations Sun Jan 13 20:28:39 2008 ignoring smallest 60708 rational and 60561 algebraic ideals Sun Jan 13 20:28:39 2008 filtering ideals above 756284 Sun Jan 13 20:28:39 2008 need 217610 more relations than ideals Sun Jan 13 20:28:39 2008 commencing singleton removal, final pass Sun Jan 13 20:28:45 2008 memory use: 15.2 MB Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 361069 relations and 106976 unique ideals Sun Jan 13 20:28:45 2008 reduce to 360235 relations and 106106 ideals in 4 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 15 Sun Jan 13 20:28:45 2008 removing 3392 relations and 1816 ideals in 1576 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 356843 relations and 106106 unique ideals Sun Jan 13 20:28:45 2008 reduce to 356830 relations and 104277 ideals in 2 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 3053 relations and 1532 ideals in 1521 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 353777 relations and 104277 unique ideals Sun Jan 13 20:28:45 2008 reduce to 353770 relations and 102738 ideals in 2 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 2066 relations and 1034 ideals in 1032 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 351704 relations and 102738 unique ideals Sun Jan 13 20:28:45 2008 reduce to 351701 relations and 101701 ideals in 2 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 1389 relations and 695 ideals in 694 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 350312 relations and 101701 unique ideals Sun Jan 13 20:28:45 2008 reduce to 350311 relations and 101005 ideals in 2 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 912 relations and 456 ideals in 456 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 349399 relations and 101005 unique ideals Sun Jan 13 20:28:45 2008 reduce to 349397 relations and 100547 ideals in 2 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 648 relations and 324 ideals in 324 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 348749 relations and 100547 unique ideals Sun Jan 13 20:28:45 2008 reduce to 348748 relations and 100222 ideals in 2 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 414 relations and 207 ideals in 207 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 348334 relations and 100222 unique ideals Sun Jan 13 20:28:45 2008 reduce to 348334 relations and 100015 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 266 relations and 133 ideals in 133 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 348068 relations and 100015 unique ideals Sun Jan 13 20:28:45 2008 reduce to 348068 relations and 99882 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 188 relations and 94 ideals in 94 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 347880 relations and 99882 unique ideals Sun Jan 13 20:28:45 2008 reduce to 347880 relations and 99788 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 124 relations and 62 ideals in 62 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 347756 relations and 99788 unique ideals Sun Jan 13 20:28:45 2008 reduce to 347756 relations and 99726 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 84 relations and 42 ideals in 42 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 347672 relations and 99726 unique ideals Sun Jan 13 20:28:45 2008 reduce to 347672 relations and 99684 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 50 relations and 25 ideals in 25 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 347622 relations and 99684 unique ideals Sun Jan 13 20:28:45 2008 reduce to 347622 relations and 99659 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 22 relations and 11 ideals in 11 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 347600 relations and 99659 unique ideals Sun Jan 13 20:28:45 2008 reduce to 347600 relations and 99648 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 8 relations and 4 ideals in 4 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 347592 relations and 99648 unique ideals Sun Jan 13 20:28:45 2008 reduce to 347592 relations and 99644 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 8 relations and 4 ideals in 4 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 347584 relations and 99644 unique ideals Sun Jan 13 20:28:45 2008 reduce to 347584 relations and 99640 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 347582 relations and 99640 unique ideals Sun Jan 13 20:28:45 2008 reduce to 347582 relations and 99639 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 347578 relations and 99639 unique ideals Sun Jan 13 20:28:45 2008 reduce to 347578 relations and 99637 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:28:45 2008 commencing in-memory singleton removal Sun Jan 13 20:28:45 2008 begin with 347576 relations and 99637 unique ideals Sun Jan 13 20:28:45 2008 reduce to 347576 relations and 99636 ideals in 1 passes Sun Jan 13 20:28:45 2008 max relations containing the same ideal: 14 Sun Jan 13 20:28:45 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:28:45 2008 dataset has 85.4% excess relations Sun Jan 13 20:28:46 2008 ignoring smallest 55116 rational and 55001 algebraic ideals Sun Jan 13 20:28:46 2008 filtering ideals above 680655 Sun Jan 13 20:28:46 2008 need 202354 more relations than ideals Sun Jan 13 20:28:46 2008 commencing singleton removal, final pass Sun Jan 13 20:28:51 2008 memory use: 15.2 MB Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 347576 relations and 110745 unique ideals Sun Jan 13 20:28:51 2008 reduce to 347194 relations and 110351 ideals in 4 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:51 2008 removing 2058 relations and 1085 ideals in 973 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 345136 relations and 110351 unique ideals Sun Jan 13 20:28:51 2008 reduce to 345131 relations and 109261 ideals in 2 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:51 2008 removing 1845 relations and 925 ideals in 920 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 343286 relations and 109261 unique ideals Sun Jan 13 20:28:51 2008 reduce to 343281 relations and 108331 ideals in 2 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 1272 relations and 637 ideals in 635 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 342009 relations and 108331 unique ideals Sun Jan 13 20:28:51 2008 reduce to 342005 relations and 107690 ideals in 2 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 828 relations and 414 ideals in 414 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 341177 relations and 107690 unique ideals Sun Jan 13 20:28:51 2008 reduce to 341174 relations and 107273 ideals in 2 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 580 relations and 290 ideals in 290 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 340594 relations and 107273 unique ideals Sun Jan 13 20:28:51 2008 reduce to 340594 relations and 106983 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 408 relations and 204 ideals in 204 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 340186 relations and 106983 unique ideals Sun Jan 13 20:28:51 2008 reduce to 340186 relations and 106779 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 246 relations and 123 ideals in 123 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339940 relations and 106779 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339940 relations and 106656 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 180 relations and 90 ideals in 90 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339760 relations and 106656 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339760 relations and 106566 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 120 relations and 60 ideals in 60 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339640 relations and 106566 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339640 relations and 106506 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 80 relations and 40 ideals in 40 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339560 relations and 106506 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339560 relations and 106466 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 66 relations and 33 ideals in 33 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339494 relations and 106466 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339494 relations and 106433 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 42 relations and 21 ideals in 21 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339452 relations and 106433 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339452 relations and 106412 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 12 relations and 6 ideals in 6 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339440 relations and 106412 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339440 relations and 106406 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 10 relations and 5 ideals in 5 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339430 relations and 106406 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339430 relations and 106401 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 8 relations and 4 ideals in 4 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339422 relations and 106401 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339422 relations and 106397 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339420 relations and 106397 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339420 relations and 106396 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 6 relations and 3 ideals in 3 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339414 relations and 106396 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339414 relations and 106393 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339410 relations and 106393 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339410 relations and 106391 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 6 relations and 3 ideals in 3 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339404 relations and 106391 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339404 relations and 106388 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 6 relations and 3 ideals in 3 cliques Sun Jan 13 20:28:51 2008 commencing in-memory singleton removal Sun Jan 13 20:28:51 2008 begin with 339398 relations and 106388 unique ideals Sun Jan 13 20:28:51 2008 reduce to 339398 relations and 106385 ideals in 1 passes Sun Jan 13 20:28:51 2008 max relations containing the same ideal: 43 Sun Jan 13 20:28:51 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:28:52 2008 dataset has 92.1% excess relations Sun Jan 13 20:28:52 2008 ignoring smallest 49482 rational and 49461 algebraic ideals Sun Jan 13 20:28:52 2008 filtering ideals above 605027 Sun Jan 13 20:28:52 2008 need 186410 more relations than ideals Sun Jan 13 20:28:52 2008 commencing singleton removal, final pass Sun Jan 13 20:28:57 2008 memory use: 15.2 MB Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 339398 relations and 117538 unique ideals Sun Jan 13 20:28:57 2008 reduce to 339267 relations and 117407 ideals in 2 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 677 relations and 339 ideals in 338 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 338590 relations and 117407 unique ideals Sun Jan 13 20:28:57 2008 reduce to 338590 relations and 117068 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 436 relations and 218 ideals in 218 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 338154 relations and 117068 unique ideals Sun Jan 13 20:28:57 2008 reduce to 338154 relations and 116850 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 278 relations and 139 ideals in 139 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337876 relations and 116850 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337876 relations and 116711 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 186 relations and 93 ideals in 93 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337690 relations and 116711 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337690 relations and 116618 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 164 relations and 82 ideals in 82 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337526 relations and 116618 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337526 relations and 116536 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 122 relations and 61 ideals in 61 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337404 relations and 116536 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337404 relations and 116475 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 68 relations and 34 ideals in 34 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337336 relations and 116475 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337336 relations and 116441 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 46 relations and 23 ideals in 23 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337290 relations and 116441 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337290 relations and 116418 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 18 relations and 9 ideals in 9 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337272 relations and 116418 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337272 relations and 116409 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 12 relations and 6 ideals in 6 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337260 relations and 116409 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337260 relations and 116403 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 10 relations and 5 ideals in 5 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337250 relations and 116403 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337250 relations and 116398 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337246 relations and 116398 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337246 relations and 116396 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337244 relations and 116396 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337244 relations and 116395 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:28:57 2008 commencing in-memory singleton removal Sun Jan 13 20:28:57 2008 begin with 337242 relations and 116395 unique ideals Sun Jan 13 20:28:57 2008 reduce to 337242 relations and 116394 ideals in 1 passes Sun Jan 13 20:28:57 2008 max relations containing the same ideal: 44 Sun Jan 13 20:28:57 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:28:57 2008 dataset has 82.1% excess relations Sun Jan 13 20:28:57 2008 ignoring smallest 43781 rational and 43769 algebraic ideals Sun Jan 13 20:28:57 2008 filtering ideals above 529398 Sun Jan 13 20:28:57 2008 need 154593 more relations than ideals Sun Jan 13 20:28:57 2008 commencing singleton removal, final pass Sun Jan 13 20:29:03 2008 memory use: 17.3 MB Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 337242 relations and 127778 unique ideals Sun Jan 13 20:29:03 2008 reduce to 337161 relations and 127697 ideals in 2 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 520 relations and 260 ideals in 260 cliques Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 336641 relations and 127697 unique ideals Sun Jan 13 20:29:03 2008 reduce to 336641 relations and 127437 ideals in 1 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 356 relations and 178 ideals in 178 cliques Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 336285 relations and 127437 unique ideals Sun Jan 13 20:29:03 2008 reduce to 336285 relations and 127259 ideals in 1 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 228 relations and 114 ideals in 114 cliques Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 336057 relations and 127259 unique ideals Sun Jan 13 20:29:03 2008 reduce to 336057 relations and 127145 ideals in 1 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 142 relations and 71 ideals in 71 cliques Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 335915 relations and 127145 unique ideals Sun Jan 13 20:29:03 2008 reduce to 335915 relations and 127074 ideals in 1 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 86 relations and 43 ideals in 43 cliques Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 335829 relations and 127074 unique ideals Sun Jan 13 20:29:03 2008 reduce to 335829 relations and 127031 ideals in 1 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 38 relations and 19 ideals in 19 cliques Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 335791 relations and 127031 unique ideals Sun Jan 13 20:29:03 2008 reduce to 335791 relations and 127012 ideals in 1 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 30 relations and 15 ideals in 15 cliques Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 335761 relations and 127012 unique ideals Sun Jan 13 20:29:03 2008 reduce to 335761 relations and 126997 ideals in 1 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 18 relations and 9 ideals in 9 cliques Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 335743 relations and 126997 unique ideals Sun Jan 13 20:29:03 2008 reduce to 335743 relations and 126988 ideals in 1 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 6 relations and 3 ideals in 3 cliques Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 335737 relations and 126988 unique ideals Sun Jan 13 20:29:03 2008 reduce to 335737 relations and 126985 ideals in 1 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:29:03 2008 commencing in-memory singleton removal Sun Jan 13 20:29:03 2008 begin with 335735 relations and 126985 unique ideals Sun Jan 13 20:29:03 2008 reduce to 335735 relations and 126984 ideals in 1 passes Sun Jan 13 20:29:03 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:03 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:29:03 2008 dataset has 72.1% excess relations Sun Jan 13 20:29:03 2008 ignoring smallest 37992 rational and 37969 algebraic ideals Sun Jan 13 20:29:03 2008 filtering ideals above 453770 Sun Jan 13 20:29:03 2008 need 130970 more relations than ideals Sun Jan 13 20:29:03 2008 commencing singleton removal, final pass Sun Jan 13 20:29:08 2008 memory use: 17.3 MB Sun Jan 13 20:29:08 2008 commencing in-memory singleton removal Sun Jan 13 20:29:08 2008 begin with 335735 relations and 138572 unique ideals Sun Jan 13 20:29:08 2008 reduce to 335653 relations and 138488 ideals in 3 passes Sun Jan 13 20:29:08 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:08 2008 removing 641 relations and 328 ideals in 313 cliques Sun Jan 13 20:29:08 2008 commencing in-memory singleton removal Sun Jan 13 20:29:08 2008 begin with 335012 relations and 138488 unique ideals Sun Jan 13 20:29:08 2008 reduce to 335012 relations and 138160 ideals in 1 passes Sun Jan 13 20:29:08 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:08 2008 removing 486 relations and 243 ideals in 243 cliques Sun Jan 13 20:29:08 2008 commencing in-memory singleton removal Sun Jan 13 20:29:08 2008 begin with 334526 relations and 138160 unique ideals Sun Jan 13 20:29:08 2008 reduce to 334525 relations and 137916 ideals in 2 passes Sun Jan 13 20:29:08 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:08 2008 removing 350 relations and 175 ideals in 175 cliques Sun Jan 13 20:29:08 2008 commencing in-memory singleton removal Sun Jan 13 20:29:08 2008 begin with 334175 relations and 137916 unique ideals Sun Jan 13 20:29:08 2008 reduce to 334175 relations and 137741 ideals in 1 passes Sun Jan 13 20:29:08 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:08 2008 removing 266 relations and 133 ideals in 133 cliques Sun Jan 13 20:29:08 2008 commencing in-memory singleton removal Sun Jan 13 20:29:08 2008 begin with 333909 relations and 137741 unique ideals Sun Jan 13 20:29:08 2008 reduce to 333909 relations and 137608 ideals in 1 passes Sun Jan 13 20:29:08 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:08 2008 removing 166 relations and 83 ideals in 83 cliques Sun Jan 13 20:29:08 2008 commencing in-memory singleton removal Sun Jan 13 20:29:08 2008 begin with 333743 relations and 137608 unique ideals Sun Jan 13 20:29:08 2008 reduce to 333743 relations and 137525 ideals in 1 passes Sun Jan 13 20:29:08 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:08 2008 removing 134 relations and 67 ideals in 67 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333609 relations and 137525 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333609 relations and 137458 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 112 relations and 56 ideals in 56 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333497 relations and 137458 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333497 relations and 137402 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 82 relations and 41 ideals in 41 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333415 relations and 137402 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333415 relations and 137361 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 68 relations and 34 ideals in 34 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333347 relations and 137361 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333347 relations and 137327 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 62 relations and 31 ideals in 31 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333285 relations and 137327 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333285 relations and 137296 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 48 relations and 24 ideals in 24 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333237 relations and 137296 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333237 relations and 137272 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 34 relations and 17 ideals in 17 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333203 relations and 137272 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333203 relations and 137255 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 30 relations and 15 ideals in 15 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333173 relations and 137255 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333173 relations and 137240 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 16 relations and 8 ideals in 8 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333157 relations and 137240 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333157 relations and 137232 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 8 relations and 4 ideals in 4 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333149 relations and 137232 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333149 relations and 137228 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 8 relations and 4 ideals in 4 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333141 relations and 137228 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333141 relations and 137224 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333137 relations and 137224 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333137 relations and 137222 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333135 relations and 137222 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333135 relations and 137221 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:29:09 2008 commencing in-memory singleton removal Sun Jan 13 20:29:09 2008 begin with 333133 relations and 137221 unique ideals Sun Jan 13 20:29:09 2008 reduce to 333133 relations and 137220 ideals in 1 passes Sun Jan 13 20:29:09 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:09 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:29:09 2008 dataset has 61.6% excess relations Sun Jan 13 20:29:09 2008 ignoring smallest 32150 rational and 32105 algebraic ideals Sun Jan 13 20:29:09 2008 filtering ideals above 378141 Sun Jan 13 20:29:09 2008 need 130970 more relations than ideals Sun Jan 13 20:29:09 2008 commencing singleton removal, final pass Sun Jan 13 20:29:14 2008 memory use: 17.3 MB Sun Jan 13 20:29:14 2008 commencing in-memory singleton removal Sun Jan 13 20:29:14 2008 begin with 333133 relations and 148926 unique ideals Sun Jan 13 20:29:14 2008 reduce to 333078 relations and 148871 ideals in 3 passes Sun Jan 13 20:29:14 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:14 2008 removing 478 relations and 247 ideals in 231 cliques Sun Jan 13 20:29:14 2008 commencing in-memory singleton removal Sun Jan 13 20:29:14 2008 begin with 332600 relations and 148871 unique ideals Sun Jan 13 20:29:14 2008 reduce to 332600 relations and 148624 ideals in 1 passes Sun Jan 13 20:29:14 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:14 2008 removing 302 relations and 151 ideals in 151 cliques Sun Jan 13 20:29:14 2008 commencing in-memory singleton removal Sun Jan 13 20:29:14 2008 begin with 332298 relations and 148624 unique ideals Sun Jan 13 20:29:14 2008 reduce to 332298 relations and 148473 ideals in 1 passes Sun Jan 13 20:29:14 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:14 2008 removing 250 relations and 125 ideals in 125 cliques Sun Jan 13 20:29:14 2008 commencing in-memory singleton removal Sun Jan 13 20:29:14 2008 begin with 332048 relations and 148473 unique ideals Sun Jan 13 20:29:15 2008 reduce to 332047 relations and 148347 ideals in 2 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 154 relations and 77 ideals in 77 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331893 relations and 148347 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331893 relations and 148270 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 90 relations and 45 ideals in 45 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331803 relations and 148270 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331803 relations and 148225 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 74 relations and 37 ideals in 37 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331729 relations and 148225 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331729 relations and 148188 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 60 relations and 30 ideals in 30 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331669 relations and 148188 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331669 relations and 148158 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 36 relations and 18 ideals in 18 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331633 relations and 148158 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331633 relations and 148140 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 26 relations and 13 ideals in 13 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331607 relations and 148140 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331607 relations and 148127 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 26 relations and 13 ideals in 13 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331581 relations and 148127 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331581 relations and 148114 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 12 relations and 6 ideals in 6 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331569 relations and 148114 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331569 relations and 148108 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 14 relations and 7 ideals in 7 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331555 relations and 148108 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331555 relations and 148101 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 20 relations and 10 ideals in 10 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331535 relations and 148101 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331535 relations and 148091 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 14 relations and 7 ideals in 7 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331521 relations and 148091 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331521 relations and 148084 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 6 relations and 3 ideals in 3 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331515 relations and 148084 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331515 relations and 148081 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331511 relations and 148081 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331511 relations and 148079 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:29:15 2008 commencing in-memory singleton removal Sun Jan 13 20:29:15 2008 begin with 331509 relations and 148079 unique ideals Sun Jan 13 20:29:15 2008 reduce to 331509 relations and 148078 ideals in 1 passes Sun Jan 13 20:29:15 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:15 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:29:15 2008 dataset has 51.3% excess relations Sun Jan 13 20:29:15 2008 ignoring smallest 26194 rational and 26093 algebraic ideals Sun Jan 13 20:29:15 2008 filtering ideals above 302513 Sun Jan 13 20:29:15 2008 need 130970 more relations than ideals Sun Jan 13 20:29:15 2008 commencing singleton removal, final pass Sun Jan 13 20:29:20 2008 memory use: 19.1 MB Sun Jan 13 20:29:20 2008 commencing in-memory singleton removal Sun Jan 13 20:29:20 2008 begin with 331509 relations and 160045 unique ideals Sun Jan 13 20:29:20 2008 reduce to 331483 relations and 160019 ideals in 3 passes Sun Jan 13 20:29:20 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:20 2008 removing 216 relations and 110 ideals in 106 cliques Sun Jan 13 20:29:20 2008 commencing in-memory singleton removal Sun Jan 13 20:29:20 2008 begin with 331267 relations and 160019 unique ideals Sun Jan 13 20:29:20 2008 reduce to 331267 relations and 159909 ideals in 1 passes Sun Jan 13 20:29:20 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:21 2008 removing 136 relations and 68 ideals in 68 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 331131 relations and 159909 unique ideals Sun Jan 13 20:29:21 2008 reduce to 331131 relations and 159841 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:21 2008 removing 90 relations and 45 ideals in 45 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 331041 relations and 159841 unique ideals Sun Jan 13 20:29:21 2008 reduce to 331041 relations and 159796 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:21 2008 removing 66 relations and 33 ideals in 33 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 330975 relations and 159796 unique ideals Sun Jan 13 20:29:21 2008 reduce to 330975 relations and 159763 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:21 2008 removing 40 relations and 20 ideals in 20 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 330935 relations and 159763 unique ideals Sun Jan 13 20:29:21 2008 reduce to 330935 relations and 159743 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:21 2008 removing 28 relations and 14 ideals in 14 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 330907 relations and 159743 unique ideals Sun Jan 13 20:29:21 2008 reduce to 330907 relations and 159729 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:21 2008 removing 14 relations and 7 ideals in 7 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 330893 relations and 159729 unique ideals Sun Jan 13 20:29:21 2008 reduce to 330893 relations and 159722 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:21 2008 removing 10 relations and 5 ideals in 5 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 330883 relations and 159722 unique ideals Sun Jan 13 20:29:21 2008 reduce to 330883 relations and 159717 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:21 2008 removing 12 relations and 6 ideals in 6 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 330871 relations and 159717 unique ideals Sun Jan 13 20:29:21 2008 reduce to 330871 relations and 159711 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:21 2008 removing 10 relations and 5 ideals in 5 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 330861 relations and 159711 unique ideals Sun Jan 13 20:29:21 2008 reduce to 330861 relations and 159706 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:21 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 330859 relations and 159706 unique ideals Sun Jan 13 20:29:21 2008 reduce to 330859 relations and 159705 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:21 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:29:21 2008 commencing in-memory singleton removal Sun Jan 13 20:29:21 2008 begin with 330857 relations and 159705 unique ideals Sun Jan 13 20:29:21 2008 reduce to 330857 relations and 159704 ideals in 1 passes Sun Jan 13 20:29:21 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:21 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:29:21 2008 dataset has 41.1% excess relations Sun Jan 13 20:29:21 2008 ignoring smallest 20173 rational and 20085 algebraic ideals Sun Jan 13 20:29:21 2008 filtering ideals above 226885 Sun Jan 13 20:29:21 2008 need 130970 more relations than ideals Sun Jan 13 20:29:21 2008 commencing singleton removal, final pass Sun Jan 13 20:29:26 2008 memory use: 19.1 MB Sun Jan 13 20:29:26 2008 commencing in-memory singleton removal Sun Jan 13 20:29:26 2008 begin with 330857 relations and 171734 unique ideals Sun Jan 13 20:29:26 2008 reduce to 330848 relations and 171725 ideals in 2 passes Sun Jan 13 20:29:26 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:26 2008 removing 76 relations and 38 ideals in 38 cliques Sun Jan 13 20:29:26 2008 commencing in-memory singleton removal Sun Jan 13 20:29:26 2008 begin with 330772 relations and 171725 unique ideals Sun Jan 13 20:29:26 2008 reduce to 330772 relations and 171687 ideals in 1 passes Sun Jan 13 20:29:26 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:26 2008 removing 44 relations and 22 ideals in 22 cliques Sun Jan 13 20:29:26 2008 commencing in-memory singleton removal Sun Jan 13 20:29:26 2008 begin with 330728 relations and 171687 unique ideals Sun Jan 13 20:29:26 2008 reduce to 330728 relations and 171665 ideals in 1 passes Sun Jan 13 20:29:26 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:26 2008 removing 42 relations and 21 ideals in 21 cliques Sun Jan 13 20:29:26 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330686 relations and 171665 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330686 relations and 171644 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 42 relations and 21 ideals in 21 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330644 relations and 171644 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330644 relations and 171623 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 24 relations and 12 ideals in 12 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330620 relations and 171623 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330620 relations and 171611 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 16 relations and 8 ideals in 8 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330604 relations and 171611 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330604 relations and 171603 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 8 relations and 4 ideals in 4 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330596 relations and 171603 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330596 relations and 171599 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 8 relations and 4 ideals in 4 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330588 relations and 171599 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330588 relations and 171595 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 12 relations and 6 ideals in 6 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330576 relations and 171595 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330576 relations and 171589 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 6 relations and 3 ideals in 3 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330570 relations and 171589 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330570 relations and 171586 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330566 relations and 171586 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330566 relations and 171584 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330562 relations and 171584 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330562 relations and 171582 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330558 relations and 171582 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330558 relations and 171580 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 6 relations and 3 ideals in 3 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330552 relations and 171580 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330552 relations and 171577 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330550 relations and 171577 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330550 relations and 171576 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 6 relations and 3 ideals in 3 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330544 relations and 171576 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330544 relations and 171573 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330540 relations and 171573 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330540 relations and 171571 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 6 relations and 3 ideals in 3 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330534 relations and 171571 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330534 relations and 171568 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 2 relations and 1 ideals in 1 cliques Sun Jan 13 20:29:27 2008 commencing in-memory singleton removal Sun Jan 13 20:29:27 2008 begin with 330532 relations and 171568 unique ideals Sun Jan 13 20:29:27 2008 reduce to 330532 relations and 171567 ideals in 1 passes Sun Jan 13 20:29:27 2008 max relations containing the same ideal: 43 Sun Jan 13 20:29:27 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:29:27 2008 dataset has 31.1% excess relations Sun Jan 13 20:29:28 2008 ignoring smallest 13956 rational and 13961 algebraic ideals Sun Jan 13 20:29:28 2008 filtering ideals above 151256 Sun Jan 13 20:29:28 2008 need 130970 more relations than ideals Sun Jan 13 20:29:28 2008 commencing singleton removal, final pass Sun Jan 13 20:29:33 2008 memory use: 22.1 MB Sun Jan 13 20:29:33 2008 commencing in-memory singleton removal Sun Jan 13 20:29:33 2008 begin with 330532 relations and 183908 unique ideals Sun Jan 13 20:29:33 2008 reduce to 330532 relations and 183908 ideals in 1 passes Sun Jan 13 20:29:33 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:33 2008 removing 6 relations and 3 ideals in 3 cliques Sun Jan 13 20:29:33 2008 commencing in-memory singleton removal Sun Jan 13 20:29:33 2008 begin with 330526 relations and 183908 unique ideals Sun Jan 13 20:29:33 2008 reduce to 330526 relations and 183905 ideals in 1 passes Sun Jan 13 20:29:33 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:33 2008 removing 4 relations and 2 ideals in 2 cliques Sun Jan 13 20:29:33 2008 commencing in-memory singleton removal Sun Jan 13 20:29:33 2008 begin with 330522 relations and 183905 unique ideals Sun Jan 13 20:29:33 2008 reduce to 330522 relations and 183903 ideals in 1 passes Sun Jan 13 20:29:33 2008 max relations containing the same ideal: 44 Sun Jan 13 20:29:33 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:29:33 2008 dataset has 20.9% excess relations Sun Jan 13 20:29:33 2008 ignoring smallest 7450 rational and 7405 algebraic ideals Sun Jan 13 20:29:33 2008 filtering ideals above 75628 Sun Jan 13 20:29:33 2008 need 130970 more relations than ideals Sun Jan 13 20:29:33 2008 commencing singleton removal, final pass Sun Jan 13 20:29:38 2008 memory use: 22.1 MB Sun Jan 13 20:29:38 2008 commencing in-memory singleton removal Sun Jan 13 20:29:38 2008 begin with 330522 relations and 196965 unique ideals Sun Jan 13 20:29:38 2008 reduce to 330522 relations and 196965 ideals in 1 passes Sun Jan 13 20:29:38 2008 max relations containing the same ideal: 61 Sun Jan 13 20:29:38 2008 removing 0 relations and 0 ideals in 0 cliques Sun Jan 13 20:29:38 2008 dataset has 10.1% excess relations Sun Jan 13 20:29:38 2008 ignoring smallest 0 rational and 0 algebraic ideals Sun Jan 13 20:29:38 2008 filtering ideals above 0 Sun Jan 13 20:29:38 2008 need 130970 more relations than ideals Sun Jan 13 20:29:38 2008 commencing singleton removal, final pass Sun Jan 13 20:29:44 2008 memory use: 40.4 MB Sun Jan 13 20:29:44 2008 commencing in-memory singleton removal Sun Jan 13 20:29:44 2008 begin with 330522 relations and 211821 unique ideals Sun Jan 13 20:29:44 2008 reduce to 330522 relations and 211821 ideals in 1 passes Sun Jan 13 20:29:44 2008 max relations containing the same ideal: 81879 Sun Jan 13 20:29:44 2008 dataset has -2.1% excess relations Sun Jan 13 20:29:44 2008 relations with 0 large ideals: 0 Sun Jan 13 20:29:44 2008 relations with 1 large ideals: 0 Sun Jan 13 20:29:44 2008 relations with 2 large ideals: 0 Sun Jan 13 20:29:44 2008 relations with 3 large ideals: 0 Sun Jan 13 20:29:44 2008 relations with 4 large ideals: 0 Sun Jan 13 20:29:44 2008 relations with 5 large ideals: 15540 Sun Jan 13 20:29:44 2008 relations with 6 large ideals: 0 Sun Jan 13 20:29:44 2008 relations with 7+ large ideals: 314982 Sun Jan 13 20:29:44 2008 commencing 2-way merge Sun Jan 13 20:29:45 2008 reduce to 330522 relation sets and 211821 unique ideals Sun Jan 13 20:29:45 2008 commencing full merge ***crash***[/code] The crash gave a windows error message like "msieve.exe has noticed a problem and has to be closed...:" I have sieved using the gnfs-lasieve4I13e siever in a Q range from 500000 to 710000 with this polynomial [code]name: 10_7_145+ n: 99996780197918779359292585660875866226074311403336677633467443061598832867480264164060299515750702733702892834629601 skew: 1 c4: 1 c3: -1 c2: 1 c1: -1 c0: 1 Y1: -3219905755813179726837607 Y0: 100000000000000000000000000000 type: snfs rlim: 450000 alim: 500000 lpbr: 25 lpba: 25 mfbr: 44 mfba: 44 rlambda: 2.2 alambda: 2.2 [/code] and got 1956112 relations which went to msieve.dat. If you need the relations, please PM me where I can upload them. Edit2: I will do a test run with 1.33 |
msieve 1.33 error
I used the same dataset as with 1.32 in the previous post - and the same command line.
[code]Sun Jan 13 21:02:09 2008 Sun Jan 13 21:02:09 2008 Sun Jan 13 21:02:09 2008 Msieve v. 1.33 Sun Jan 13 21:02:09 2008 random seeds: 47fa8be8 0e4d92f8 Sun Jan 13 21:02:09 2008 factoring 7451269090081861046239817927581070629603096353985698855218540807649650306779566048830216471949383450799481 (106 digits) Sun Jan 13 21:02:10 2008 searching for 15-digit factors Sun Jan 13 21:02:12 2008 commencing number field sieve (106-digit input) Sun Jan 13 21:02:12 2008 R0: 100000000000000000000000000000 Sun Jan 13 21:02:12 2008 R1: -3219905755813179726837607 Sun Jan 13 21:02:12 2008 A0: 1 Sun Jan 13 21:02:12 2008 A1: -1 Sun Jan 13 21:02:12 2008 A2: 1 Sun Jan 13 21:02:12 2008 A3: -1 Sun Jan 13 21:02:12 2008 A4: 1 Sun Jan 13 21:02:12 2008 size score = 1.271707e-011, Murphy alpha = 1.713415, combined = 6.408208e-012 Sun Jan 13 21:02:13 2008 restarting with 1956112 relations Sun Jan 13 21:02:14 2008 added 45756 free relations Sun Jan 13 21:02:15 2008 Sun Jan 13 21:02:15 2008 commencing relation filtering Sun Jan 13 21:02:15 2008 commencing duplicate removal, pass 1 Sun Jan 13 21:02:33 2008 found 67152 hash collisions in 2001866 relations Sun Jan 13 21:02:33 2008 commencing duplicate removal, pass 2 Sun Jan 13 21:02:36 2008 found 61625 duplicates and 1940241 unique relations Sun Jan 13 21:02:36 2008 memory use: 36.9 MB Sun Jan 13 21:02:37 2008 ignoring smallest 73732 rational and 73669 algebraic ideals Sun Jan 13 21:02:37 2008 filtering rational ideals above 933685 Sun Jan 13 21:02:37 2008 filtering algebraic ideals above 933685 Sun Jan 13 21:02:37 2008 need 250581 more relations than ideals Sun Jan 13 21:02:37 2008 commencing singleton removal, pass 1 Sun Jan 13 21:02:55 2008 relations with 0 large ideals: 132487 Sun Jan 13 21:02:55 2008 relations with 1 large ideals: 683316 Sun Jan 13 21:02:55 2008 relations with 2 large ideals: 982762 Sun Jan 13 21:02:55 2008 relations with 3 large ideals: 111343 Sun Jan 13 21:02:55 2008 relations with 4 large ideals: 2990 Sun Jan 13 21:02:55 2008 relations with 5 large ideals: 27343 Sun Jan 13 21:02:55 2008 relations with 6 large ideals: 0 Sun Jan 13 21:02:55 2008 relations with 7+ large ideals: 0 Sun Jan 13 21:02:55 2008 1940241 relations and about 1536297 large ideals Sun Jan 13 21:02:55 2008 commencing singleton removal, pass 2 Sun Jan 13 21:03:13 2008 found 881003 singletons Sun Jan 13 21:03:13 2008 current dataset: 1059238 relations and about 519427 large ideals Sun Jan 13 21:03:13 2008 commencing singleton removal, pass 3 Sun Jan 13 21:03:24 2008 found 82574 singletons Sun Jan 13 21:03:24 2008 current dataset: 976664 relations and about 434905 large ideals Sun Jan 13 21:03:24 2008 commencing singleton removal, final pass Sun Jan 13 21:03:34 2008 memory use: 15.3 MB Sun Jan 13 21:03:34 2008 commencing in-memory singleton removal Sun Jan 13 21:03:34 2008 begin with 976664 relations and 440680 unique ideals Sun Jan 13 21:03:35 2008 reduce to 957576 relations and 421497 ideals in 7 passes Sun Jan 13 21:03:35 2008 max relations containing the same ideal: 20 Sun Jan 13 21:03:35 2008 removing 335582 relations and 192833 ideals in 142749 cliques Sun Jan 13 21:03:35 2008 commencing in-memory singleton removal Sun Jan 13 21:03:35 2008 begin with 621994 relations and 421497 unique ideals Sun Jan 13 21:03:35 2008 reduce to 605456 relations and 210486 ideals in 4 passes Sun Jan 13 21:03:35 2008 max relations containing the same ideal: 16 Sun Jan 13 21:03:35 2008 removing 132622 relations and 69463 ideals in 63159 cliques Sun Jan 13 21:03:35 2008 commencing in-memory singleton removal Sun Jan 13 21:03:35 2008 begin with 472834 relations and 210486 unique ideals Sun Jan 13 21:03:35 2008 reduce to 469650 relations and 137694 ideals in 4 passes Sun Jan 13 21:03:35 2008 max relations containing the same ideal: 14 Sun Jan 13 21:03:35 2008 removing 42993 relations and 22262 ideals in 20731 cliques Sun Jan 13 21:03:35 2008 commencing in-memory singleton removal Sun Jan 13 21:03:35 2008 begin with 426657 relations and 137694 unique ideals Sun Jan 13 21:03:35 2008 reduce to 425869 relations and 114620 ideals in 3 passes Sun Jan 13 21:03:35 2008 max relations containing the same ideal: 14 Sun Jan 13 21:03:35 2008 removing 21770 relations and 11095 ideals in 10675 cliques Sun Jan 13 21:03:35 2008 commencing in-memory singleton removal Sun Jan 13 21:03:35 2008 begin with 404099 relations and 114620 unique ideals Sun Jan 13 21:03:36 2008 reduce to 403879 relations and 103300 ideals in 3 passes Sun Jan 13 21:03:36 2008 max relations containing the same ideal: 13 Sun Jan 13 21:03:36 2008 dataset has 103.9% excess relations Sun Jan 13 21:03:36 2008 ignoring smallest 66912 rational and 66817 algebraic ideals Sun Jan 13 21:03:36 2008 filtering rational ideals above 840316 Sun Jan 13 21:03:36 2008 filtering algebraic ideals above 840316 Sun Jan 13 21:03:36 2008 need 270521 more relations than ideals Sun Jan 13 21:03:36 2008 commencing singleton removal, final pass Sun Jan 13 21:03:41 2008 memory use: 9.8 MB Sun Jan 13 21:03:41 2008 commencing in-memory singleton removal Sun Jan 13 21:03:41 2008 begin with 404311 relations and 118822 unique ideals Sun Jan 13 21:03:41 2008 reduce to 402928 relations and 115931 ideals in 4 passes Sun Jan 13 21:03:41 2008 max relations containing the same ideal: 14 Sun Jan 13 21:03:41 2008 dataset has 94.7% excess relations Sun Jan 13 21:03:41 2008 ignoring smallest 60708 rational and 60561 algebraic ideals Sun Jan 13 21:03:41 2008 filtering rational ideals above 756284 Sun Jan 13 21:03:41 2008 filtering algebraic ideals above 756284 Sun Jan 13 21:03:41 2008 need 234339 more relations than ideals Sun Jan 13 21:03:41 2008 commencing singleton removal, final pass Sun Jan 13 21:03:46 2008 memory use: 9.8 MB Sun Jan 13 21:03:46 2008 commencing in-memory singleton removal Sun Jan 13 21:03:46 2008 begin with 403360 relations and 130264 unique ideals Sun Jan 13 21:03:46 2008 reduce to 402284 relations and 127702 ideals in 4 passes Sun Jan 13 21:03:46 2008 max relations containing the same ideal: 15 Sun Jan 13 21:03:46 2008 removing 18052 relations and 9393 ideals in 8659 cliques Sun Jan 13 21:03:46 2008 commencing in-memory singleton removal Sun Jan 13 21:03:46 2008 begin with 384232 relations and 127702 unique ideals Sun Jan 13 21:03:46 2008 reduce to 384015 relations and 118089 ideals in 3 passes Sun Jan 13 21:03:46 2008 max relations containing the same ideal: 15 Sun Jan 13 21:03:46 2008 dataset has 98.9% excess relations Sun Jan 13 21:03:47 2008 ignoring smallest 55116 rational and 55001 algebraic ideals Sun Jan 13 21:03:47 2008 filtering rational ideals above 680655 Sun Jan 13 21:03:47 2008 filtering algebraic ideals above 680655 Sun Jan 13 21:03:47 2008 need 217033 more relations than ideals Sun Jan 13 21:03:47 2008 commencing singleton removal, final pass Sun Jan 13 21:03:51 2008 memory use: 9.8 MB Sun Jan 13 21:03:51 2008 commencing in-memory singleton removal Sun Jan 13 21:03:51 2008 begin with 384447 relations and 131129 unique ideals Sun Jan 13 21:03:51 2008 reduce to 383723 relations and 128919 ideals in 4 passes Sun Jan 13 21:03:51 2008 max relations containing the same ideal: 46 Sun Jan 13 21:03:52 2008 dataset has 110.1% excess relations Sun Jan 13 21:03:52 2008 ignoring smallest 49482 rational and 49461 algebraic ideals Sun Jan 13 21:03:52 2008 filtering rational ideals above 605027 Sun Jan 13 21:03:52 2008 filtering algebraic ideals above 605027 Sun Jan 13 21:03:52 2008 need 203843 more relations than ideals Sun Jan 13 21:03:52 2008 commencing singleton removal, final pass Sun Jan 13 21:03:57 2008 memory use: 9.8 MB Sun Jan 13 21:03:57 2008 commencing in-memory singleton removal Sun Jan 13 21:03:57 2008 begin with 384155 relations and 141992 unique ideals Sun Jan 13 21:03:57 2008 reduce to 383642 relations and 139998 ideals in 2 passes Sun Jan 13 21:03:57 2008 max relations containing the same ideal: 47 Sun Jan 13 21:03:57 2008 dataset has 100.9% excess relations Sun Jan 13 21:03:57 2008 ignoring smallest 43781 rational and 43769 algebraic ideals Sun Jan 13 21:03:57 2008 filtering rational ideals above 529398 Sun Jan 13 21:03:57 2008 filtering algebraic ideals above 529398 Sun Jan 13 21:03:57 2008 need 170550 more relations than ideals Sun Jan 13 21:03:57 2008 commencing singleton removal, final pass Sun Jan 13 21:04:02 2008 memory use: 9.8 MB Sun Jan 13 21:04:02 2008 commencing in-memory singleton removal Sun Jan 13 21:04:02 2008 begin with 384074 relations and 153298 unique ideals Sun Jan 13 21:04:02 2008 reduce to 383599 relations and 151342 ideals in 2 passes Sun Jan 13 21:04:02 2008 max relations containing the same ideal: 50 Sun Jan 13 21:04:02 2008 dataset has 91.5% excess relations Sun Jan 13 21:04:02 2008 ignoring smallest 37992 rational and 37969 algebraic ideals Sun Jan 13 21:04:02 2008 filtering rational ideals above 453770 Sun Jan 13 21:04:02 2008 filtering algebraic ideals above 453770 Sun Jan 13 21:04:02 2008 need 139354 more relations than ideals Sun Jan 13 21:04:02 2008 commencing singleton removal, final pass Sun Jan 13 21:04:07 2008 memory use: 11.7 MB Sun Jan 13 21:04:07 2008 commencing in-memory singleton removal Sun Jan 13 21:04:07 2008 begin with 384031 relations and 164843 unique ideals Sun Jan 13 21:04:07 2008 reduce to 383554 relations and 162884 ideals in 3 passes Sun Jan 13 21:04:07 2008 max relations containing the same ideal: 50 Sun Jan 13 21:04:07 2008 dataset has 82.0% excess relations Sun Jan 13 21:04:07 2008 ignoring smallest 32150 rational and 32105 algebraic ideals Sun Jan 13 21:04:07 2008 filtering rational ideals above 378141 Sun Jan 13 21:04:07 2008 filtering algebraic ideals above 378141 Sun Jan 13 21:04:07 2008 need 130970 more relations than ideals Sun Jan 13 21:04:07 2008 commencing singleton removal, final pass Sun Jan 13 21:04:12 2008 memory use: 11.7 MB Sun Jan 13 21:04:12 2008 commencing in-memory singleton removal Sun Jan 13 21:04:12 2008 begin with 383986 relations and 176503 unique ideals Sun Jan 13 21:04:12 2008 reduce to 383524 relations and 174560 ideals in 3 passes Sun Jan 13 21:04:12 2008 max relations containing the same ideal: 50 Sun Jan 13 21:04:12 2008 dataset has 72.3% excess relations Sun Jan 13 21:04:12 2008 ignoring smallest 26194 rational and 26093 algebraic ideals Sun Jan 13 21:04:12 2008 filtering rational ideals above 302513 Sun Jan 13 21:04:12 2008 filtering algebraic ideals above 302513 Sun Jan 13 21:04:12 2008 need 130970 more relations than ideals Sun Jan 13 21:04:12 2008 commencing singleton removal, final pass Sun Jan 13 21:04:17 2008 memory use: 11.7 MB Sun Jan 13 21:04:17 2008 commencing in-memory singleton removal Sun Jan 13 21:04:17 2008 begin with 383956 relations and 188440 unique ideals Sun Jan 13 21:04:17 2008 reduce to 383510 relations and 186513 ideals in 2 passes Sun Jan 13 21:04:17 2008 max relations containing the same ideal: 50 Sun Jan 13 21:04:18 2008 dataset has 62.4% excess relations Sun Jan 13 21:04:18 2008 ignoring smallest 20173 rational and 20085 algebraic ideals Sun Jan 13 21:04:18 2008 filtering rational ideals above 226885 Sun Jan 13 21:04:18 2008 filtering algebraic ideals above 226885 Sun Jan 13 21:04:18 2008 need 130970 more relations than ideals Sun Jan 13 21:04:18 2008 commencing singleton removal, final pass Sun Jan 13 21:04:23 2008 memory use: 11.7 MB Sun Jan 13 21:04:23 2008 commencing in-memory singleton removal Sun Jan 13 21:04:23 2008 begin with 383942 relations and 200456 unique ideals Sun Jan 13 21:04:23 2008 reduce to 383505 relations and 198538 ideals in 2 passes Sun Jan 13 21:04:23 2008 max relations containing the same ideal: 50 Sun Jan 13 21:04:23 2008 dataset has 52.5% excess relations Sun Jan 13 21:04:23 2008 ignoring smallest 13956 rational and 13961 algebraic ideals Sun Jan 13 21:04:23 2008 filtering rational ideals above 151256 Sun Jan 13 21:04:23 2008 filtering algebraic ideals above 151256 Sun Jan 13 21:04:23 2008 need 130970 more relations than ideals Sun Jan 13 21:04:23 2008 commencing singleton removal, final pass Sun Jan 13 21:04:28 2008 memory use: 11.7 MB Sun Jan 13 21:04:28 2008 commencing in-memory singleton removal Sun Jan 13 21:04:28 2008 begin with 383937 relations and 212792 unique ideals Sun Jan 13 21:04:28 2008 reduce to 383505 relations and 210879 ideals in 2 passes Sun Jan 13 21:04:28 2008 max relations containing the same ideal: 50 [/code] msieve stopped with [B]"error: too many filtering passes"[/B]. The error message is printed to the dos window, but NOT into the msieve.log file. Edit: I just retried with a bit smaller dataset (omitting relations of the range of Q=500000 - 510000 (~96k relations)) and got the same error message after the line "matrix not dense enough, retrying". |
[QUOTE=Andi47;122779]msieve stopped with [B]"error: too many filtering passes"[/B]. The error message is printed to the dos window, but NOT into the msieve.log file.
[/QUOTE] Your dataset has an enormous amount of excess relations. The latest release does have measures in place to handle this situation better, but try restarting with many fewer relations. Alternately, try running with -nc1 <factor_base_bound>,<factor_base_bound> instead of -nc to force msieve to see all of the excess at once instead of a little at a time. Hopefully that will work better. |
[QUOTE=jasonp;122780]Your dataset has an enormous amount of excess relations. The latest release does have measures in place to handle this situation better, but try restarting with many fewer relations. Alternately, try running with
-nc1 <factor_base_bound>,<factor_base_bound> instead of -nc to force msieve to see all of the excess at once instead of a little at a time. Hopefully that will work better.[/QUOTE] Thanks. I reduced the dataset to 1.3M relations, and it worked: [code]Sun Jan 13 21:46:27 2008 Msieve v. 1.33 Sun Jan 13 21:46:27 2008 random seeds: d8e3f360 1e510acc Sun Jan 13 21:46:27 2008 factoring 7451269090081861046239817927581070629603096353985698855218540807649650306779566048830216471949383450799481 (106 digits) Sun Jan 13 21:46:28 2008 searching for 15-digit factors Sun Jan 13 21:46:29 2008 commencing number field sieve (106-digit input) Sun Jan 13 21:46:29 2008 R0: 100000000000000000000000000000 Sun Jan 13 21:46:29 2008 R1: -3219905755813179726837607 Sun Jan 13 21:46:29 2008 A0: 1 Sun Jan 13 21:46:29 2008 A1: -1 Sun Jan 13 21:46:29 2008 A2: 1 Sun Jan 13 21:46:29 2008 A3: -1 Sun Jan 13 21:46:29 2008 A4: 1 Sun Jan 13 21:46:29 2008 size score = 1.271707e-011, Murphy alpha = 1.713415, combined = 6.408208e-012 Sun Jan 13 21:46:30 2008 restarting with 1315685 relations Sun Jan 13 21:46:31 2008 added 45756 free relations Sun Jan 13 21:46:32 2008 Sun Jan 13 21:46:32 2008 commencing relation filtering Sun Jan 13 21:46:32 2008 commencing duplicate removal, pass 1 Sun Jan 13 21:46:44 2008 found 31962 hash collisions in 1361439 relations Sun Jan 13 21:46:44 2008 commencing duplicate removal, pass 2 Sun Jan 13 21:46:46 2008 found 29141 duplicates and 1332298 unique relations Sun Jan 13 21:46:46 2008 memory use: 36.5 MB Sun Jan 13 21:46:47 2008 ignoring smallest 73571 rational and 73521 algebraic ideals Sun Jan 13 21:46:47 2008 filtering rational ideals above 931438 Sun Jan 13 21:46:47 2008 filtering algebraic ideals above 931438 Sun Jan 13 21:46:47 2008 need 250056 more relations than ideals Sun Jan 13 21:46:47 2008 commencing singleton removal, pass 1 Sun Jan 13 21:46:59 2008 relations with 0 large ideals: 96530 Sun Jan 13 21:46:59 2008 relations with 1 large ideals: 466835 Sun Jan 13 21:46:59 2008 relations with 2 large ideals: 663929 Sun Jan 13 21:46:59 2008 relations with 3 large ideals: 75607 Sun Jan 13 21:46:59 2008 relations with 4 large ideals: 2017 Sun Jan 13 21:46:59 2008 relations with 5 large ideals: 27380 Sun Jan 13 21:46:59 2008 relations with 6 large ideals: 0 Sun Jan 13 21:46:59 2008 relations with 7+ large ideals: 0 Sun Jan 13 21:46:59 2008 1332298 relations and about 1202924 large ideals Sun Jan 13 21:46:59 2008 commencing singleton removal, pass 2 Sun Jan 13 21:47:12 2008 found 714427 singletons Sun Jan 13 21:47:12 2008 current dataset: 617871 relations and about 344929 large ideals Sun Jan 13 21:47:12 2008 commencing singleton removal, pass 3 Sun Jan 13 21:47:18 2008 found 82336 singletons Sun Jan 13 21:47:18 2008 current dataset: 535535 relations and about 259148 large ideals Sun Jan 13 21:47:18 2008 commencing singleton removal, final pass Sun Jan 13 21:47:24 2008 memory use: 11.7 MB Sun Jan 13 21:47:24 2008 commencing in-memory singleton removal Sun Jan 13 21:47:24 2008 begin with 535535 relations and 261967 unique ideals Sun Jan 13 21:47:24 2008 reduce to 515118 relations and 241375 ideals in 7 passes Sun Jan 13 21:47:24 2008 max relations containing the same ideal: 13 Sun Jan 13 21:47:25 2008 removing 51386 relations and 39543 ideals in 11843 cliques Sun Jan 13 21:47:25 2008 commencing in-memory singleton removal Sun Jan 13 21:47:25 2008 begin with 463732 relations and 241375 unique ideals Sun Jan 13 21:47:25 2008 reduce to 461670 relations and 199720 ideals in 4 passes Sun Jan 13 21:47:25 2008 max relations containing the same ideal: 13 Sun Jan 13 21:47:25 2008 removing 37883 relations and 26040 ideals in 11843 cliques Sun Jan 13 21:47:25 2008 commencing in-memory singleton removal Sun Jan 13 21:47:25 2008 begin with 423787 relations and 199720 unique ideals Sun Jan 13 21:47:25 2008 reduce to 422355 relations and 172200 ideals in 4 passes Sun Jan 13 21:47:25 2008 max relations containing the same ideal: 13 Sun Jan 13 21:47:25 2008 dataset has 70.1% excess relations Sun Jan 13 21:47:25 2008 ignoring smallest 66762 rational and 66649 algebraic ideals Sun Jan 13 21:47:25 2008 filtering rational ideals above 838294 Sun Jan 13 21:47:25 2008 filtering algebraic ideals above 838294 Sun Jan 13 21:47:25 2008 need 225139 more relations than ideals Sun Jan 13 21:47:25 2008 commencing singleton removal, final pass Sun Jan 13 21:47:30 2008 memory use: 11.7 MB Sun Jan 13 21:47:30 2008 commencing in-memory singleton removal Sun Jan 13 21:47:30 2008 begin with 422413 relations and 186021 unique ideals Sun Jan 13 21:47:30 2008 reduce to 420951 relations and 184317 ideals in 5 passes Sun Jan 13 21:47:30 2008 max relations containing the same ideal: 14 Sun Jan 13 21:47:30 2008 dataset has 60.9% excess relations Sun Jan 13 21:47:30 2008 ignoring smallest 60579 rational and 60425 algebraic ideals Sun Jan 13 21:47:30 2008 filtering rational ideals above 754464 Sun Jan 13 21:47:30 2008 filtering algebraic ideals above 754464 Sun Jan 13 21:47:30 2008 need 193162 more relations than ideals Sun Jan 13 21:47:30 2008 commencing singleton removal, final pass Sun Jan 13 21:47:35 2008 memory use: 11.7 MB Sun Jan 13 21:47:35 2008 commencing in-memory singleton removal Sun Jan 13 21:47:35 2008 begin with 421009 relations and 196906 unique ideals Sun Jan 13 21:47:35 2008 reduce to 420050 relations and 195741 ideals in 5 passes Sun Jan 13 21:47:35 2008 max relations containing the same ideal: 15 Sun Jan 13 21:47:35 2008 removing 46076 relations and 30503 ideals in 15573 cliques Sun Jan 13 21:47:35 2008 commencing in-memory singleton removal Sun Jan 13 21:47:35 2008 begin with 373974 relations and 195741 unique ideals Sun Jan 13 21:47:35 2008 reduce to 372204 relations and 163400 ideals in 4 passes Sun Jan 13 21:47:35 2008 max relations containing the same ideal: 14 Sun Jan 13 21:47:35 2008 removing 41655 relations and 26082 ideals in 15573 cliques Sun Jan 13 21:47:35 2008 commencing in-memory singleton removal Sun Jan 13 21:47:35 2008 begin with 330549 relations and 163400 unique ideals Sun Jan 13 21:47:35 2008 reduce to 328644 relations and 135339 ideals in 4 passes Sun Jan 13 21:47:35 2008 max relations containing the same ideal: 13 Sun Jan 13 21:47:35 2008 dataset has 44.9% excess relations Sun Jan 13 21:47:36 2008 ignoring smallest 54980 rational and 54881 algebraic ideals Sun Jan 13 21:47:36 2008 filtering rational ideals above 679017 Sun Jan 13 21:47:36 2008 filtering algebraic ideals above 679017 Sun Jan 13 21:47:36 2008 need 157795 more relations than ideals Sun Jan 13 21:47:36 2008 commencing singleton removal, final pass Sun Jan 13 21:47:40 2008 memory use: 9.8 MB Sun Jan 13 21:47:40 2008 commencing in-memory singleton removal Sun Jan 13 21:47:40 2008 begin with 329632 relations and 150704 unique ideals Sun Jan 13 21:47:40 2008 reduce to 327534 relations and 145281 ideals in 5 passes Sun Jan 13 21:47:40 2008 max relations containing the same ideal: 15 Sun Jan 13 21:47:40 2008 removing 30886 relations and 18657 ideals in 12229 cliques Sun Jan 13 21:47:40 2008 commencing in-memory singleton removal Sun Jan 13 21:47:40 2008 begin with 296648 relations and 145281 unique ideals Sun Jan 13 21:47:40 2008 reduce to 294707 relations and 124585 ideals in 4 passes Sun Jan 13 21:47:40 2008 max relations containing the same ideal: 14 Sun Jan 13 21:47:40 2008 removing 28971 relations and 16742 ideals in 12229 cliques Sun Jan 13 21:47:40 2008 commencing in-memory singleton removal Sun Jan 13 21:47:40 2008 begin with 265736 relations and 124585 unique ideals Sun Jan 13 21:47:40 2008 reduce to 264213 relations and 106237 ideals in 5 passes Sun Jan 13 21:47:40 2008 max relations containing the same ideal: 13 Sun Jan 13 21:47:40 2008 dataset has 30.6% excess relations Sun Jan 13 21:47:40 2008 ignoring smallest 49944 rational and 49897 algebraic ideals Sun Jan 13 21:47:40 2008 filtering rational ideals above 611115 Sun Jan 13 21:47:40 2008 filtering algebraic ideals above 611115 Sun Jan 13 21:47:40 2008 need 129085 more relations than ideals Sun Jan 13 21:47:40 2008 commencing singleton removal, final pass Sun Jan 13 21:47:44 2008 memory use: 9.8 MB Sun Jan 13 21:47:44 2008 commencing in-memory singleton removal Sun Jan 13 21:47:44 2008 begin with 271236 relations and 147765 unique ideals Sun Jan 13 21:47:44 2008 reduce to 263447 relations and 115392 ideals in 5 passes Sun Jan 13 21:47:44 2008 max relations containing the same ideal: 44 Sun Jan 13 21:47:44 2008 removing 23493 relations and 14008 ideals in 9485 cliques Sun Jan 13 21:47:44 2008 commencing in-memory singleton removal Sun Jan 13 21:47:44 2008 begin with 239954 relations and 115392 unique ideals Sun Jan 13 21:47:44 2008 reduce to 238667 relations and 100042 ideals in 4 passes Sun Jan 13 21:47:44 2008 max relations containing the same ideal: 41 Sun Jan 13 21:47:44 2008 removing 21920 relations and 12435 ideals in 9485 cliques Sun Jan 13 21:47:44 2008 commencing in-memory singleton removal Sun Jan 13 21:47:44 2008 begin with 216747 relations and 100042 unique ideals Sun Jan 13 21:47:44 2008 reduce to 215621 relations and 86431 ideals in 4 passes Sun Jan 13 21:47:44 2008 max relations containing the same ideal: 38 Sun Jan 13 21:47:44 2008 dataset has 17.6% excess relations Sun Jan 13 21:47:44 2008 ignoring smallest 44815 rational and 44853 algebraic ideals Sun Jan 13 21:47:44 2008 filtering rational ideals above 543213 Sun Jan 13 21:47:44 2008 filtering algebraic ideals above 543213 Sun Jan 13 21:47:44 2008 need 118649 more relations than ideals Sun Jan 13 21:47:44 2008 commencing singleton removal, final pass Sun Jan 13 21:47:47 2008 memory use: 9.8 MB Sun Jan 13 21:47:47 2008 commencing in-memory singleton removal Sun Jan 13 21:47:47 2008 begin with 222644 relations and 129218 unique ideals Sun Jan 13 21:47:47 2008 reduce to 215123 relations and 96025 ideals in 4 passes Sun Jan 13 21:47:47 2008 max relations containing the same ideal: 43 Sun Jan 13 21:47:47 2008 dataset has 8.4% excess relations Sun Jan 13 21:47:47 2008 relations with 0 large ideals: 18782 Sun Jan 13 21:47:47 2008 relations with 1 large ideals: 45954 Sun Jan 13 21:47:47 2008 relations with 2 large ideals: 87589 Sun Jan 13 21:47:47 2008 relations with 3 large ideals: 50617 Sun Jan 13 21:47:47 2008 relations with 4 large ideals: 9447 Sun Jan 13 21:47:47 2008 relations with 5 large ideals: 2734 Sun Jan 13 21:47:47 2008 relations with 6 large ideals: 0 Sun Jan 13 21:47:47 2008 relations with 7+ large ideals: 0 Sun Jan 13 21:47:47 2008 commencing 2-way merge Sun Jan 13 21:47:47 2008 reduce to 168932 relation sets and 49834 unique ideals Sun Jan 13 21:47:47 2008 commencing full merge Sun Jan 13 21:47:48 2008 memory use: 5.2 MB Sun Jan 13 21:47:48 2008 found 119089 cycles, need 89868 Sun Jan 13 21:47:48 2008 weight of 89868 cycles is about 3232931 (35.97/cycle) Sun Jan 13 21:47:48 2008 distribution of cycle lengths: Sun Jan 13 21:47:48 2008 1 relations: 18782 Sun Jan 13 21:47:48 2008 2 relations: 16348 Sun Jan 13 21:47:48 2008 3 relations: 11627 Sun Jan 13 21:47:48 2008 4 relations: 16741 Sun Jan 13 21:47:48 2008 5 relations: 11047 Sun Jan 13 21:47:48 2008 6 relations: 10247 Sun Jan 13 21:47:48 2008 7 relations: 4749 Sun Jan 13 21:47:48 2008 8 relations: 318 Sun Jan 13 21:47:48 2008 9 relations: 9 Sun Jan 13 21:47:48 2008 10+ relations: 0 Sun Jan 13 21:47:48 2008 heaviest cycle: 9 relations Sun Jan 13 21:47:48 2008 matrix not dense enough, retrying Sun Jan 13 21:47:48 2008 dataset has 8.4% excess relations Sun Jan 13 21:47:48 2008 ignoring smallest 39642 rational and 39617 algebraic ideals Sun Jan 13 21:47:48 2008 filtering rational ideals above 475311 Sun Jan 13 21:47:48 2008 filtering algebraic ideals above 475311 Sun Jan 13 21:47:48 2008 need 118649 more relations than ideals Sun Jan 13 21:47:48 2008 commencing singleton removal, final pass Sun Jan 13 21:47:51 2008 memory use: 9.8 MB Sun Jan 13 21:47:51 2008 commencing in-memory singleton removal Sun Jan 13 21:47:51 2008 begin with 222146 relations and 139099 unique ideals Sun Jan 13 21:47:51 2008 reduce to 214494 relations and 105754 ideals in 5 passes Sun Jan 13 21:47:51 2008 max relations containing the same ideal: 43 Sun Jan 13 21:47:51 2008 dataset has -1.0% excess relations Sun Jan 13 21:47:51 2008 relations with 0 large ideals: 9898 Sun Jan 13 21:47:51 2008 relations with 1 large ideals: 22856 Sun Jan 13 21:47:51 2008 relations with 2 large ideals: 85082 Sun Jan 13 21:47:51 2008 relations with 3 large ideals: 72043 Sun Jan 13 21:47:51 2008 relations with 4 large ideals: 19612 Sun Jan 13 21:47:51 2008 relations with 5 large ideals: 4994 Sun Jan 13 21:47:51 2008 relations with 6 large ideals: 9 Sun Jan 13 21:47:51 2008 relations with 7+ large ideals: 0 Sun Jan 13 21:47:51 2008 commencing 2-way merge Sun Jan 13 21:47:51 2008 reduce to 167254 relation sets and 58514 unique ideals Sun Jan 13 21:47:51 2008 commencing full merge Sun Jan 13 21:47:53 2008 memory use: 6.1 MB Sun Jan 13 21:47:53 2008 found 108024 cycles, need 79459 Sun Jan 13 21:47:53 2008 weight of 79459 cycles is about 4120553 (51.86/cycle) Sun Jan 13 21:47:53 2008 distribution of cycle lengths: Sun Jan 13 21:47:53 2008 1 relations: 9898 Sun Jan 13 21:47:53 2008 2 relations: 12919 Sun Jan 13 21:47:53 2008 3 relations: 2182 Sun Jan 13 21:47:53 2008 4 relations: 14812 Sun Jan 13 21:47:53 2008 5 relations: 5146 Sun Jan 13 21:47:53 2008 6 relations: 10680 Sun Jan 13 21:47:53 2008 7 relations: 5931 Sun Jan 13 21:47:53 2008 8 relations: 8245 Sun Jan 13 21:47:53 2008 9 relations: 5266 Sun Jan 13 21:47:53 2008 10+ relations: 4380 Sun Jan 13 21:47:53 2008 heaviest cycle: 13 relations Sun Jan 13 21:47:53 2008 matrix not dense enough, retrying Sun Jan 13 21:47:53 2008 dataset has -1.0% excess relations Sun Jan 13 21:47:53 2008 ignoring smallest 34405 rational and 34333 algebraic ideals Sun Jan 13 21:47:53 2008 filtering rational ideals above 407410 Sun Jan 13 21:47:53 2008 filtering algebraic ideals above 407410 Sun Jan 13 21:47:53 2008 need 118649 more relations than ideals Sun Jan 13 21:47:53 2008 commencing singleton removal, final pass Sun Jan 13 21:47:56 2008 memory use: 9.8 MB Sun Jan 13 21:47:56 2008 commencing in-memory singleton removal Sun Jan 13 21:47:56 2008 begin with 221517 relations and 148963 unique ideals Sun Jan 13 21:47:56 2008 reduce to 213921 relations and 115666 ideals in 5 passes Sun Jan 13 21:47:56 2008 max relations containing the same ideal: 43 Sun Jan 13 21:47:56 2008 dataset has -10.6% excess relations Sun Jan 13 21:47:56 2008 relations with 0 large ideals: 8577 Sun Jan 13 21:47:56 2008 relations with 1 large ideals: 16589 Sun Jan 13 21:47:56 2008 relations with 2 large ideals: 70463 Sun Jan 13 21:47:56 2008 relations with 3 large ideals: 77387 Sun Jan 13 21:47:56 2008 relations with 4 large ideals: 31025 Sun Jan 13 21:47:56 2008 relations with 5 large ideals: 9505 Sun Jan 13 21:47:56 2008 relations with 6 large ideals: 356 Sun Jan 13 21:47:56 2008 relations with 7+ large ideals: 19 Sun Jan 13 21:47:56 2008 commencing 2-way merge Sun Jan 13 21:47:56 2008 reduce to 165605 relation sets and 67350 unique ideals Sun Jan 13 21:47:56 2008 commencing full merge Sun Jan 13 21:47:58 2008 memory use: 6.7 MB Sun Jan 13 21:47:58 2008 found 92050 cycles, need 68938 Sun Jan 13 21:47:58 2008 weight of 68938 cycles is about 4956661 (71.90/cycle) Sun Jan 13 21:47:58 2008 distribution of cycle lengths: Sun Jan 13 21:47:58 2008 1 relations: 8577 Sun Jan 13 21:47:58 2008 2 relations: 8036 Sun Jan 13 21:47:58 2008 3 relations: 1293 Sun Jan 13 21:47:58 2008 4 relations: 8168 Sun Jan 13 21:47:58 2008 5 relations: 2669 Sun Jan 13 21:47:58 2008 6 relations: 6548 Sun Jan 13 21:47:58 2008 7 relations: 3525 Sun Jan 13 21:47:58 2008 8 relations: 5977 Sun Jan 13 21:47:58 2008 9 relations: 3919 Sun Jan 13 21:47:58 2008 10+ relations: 20226 Sun Jan 13 21:47:58 2008 heaviest cycle: 18 relations Sun Jan 13 21:47:58 2008 commencing cycle optimization Sun Jan 13 21:47:59 2008 start with 464702 relations Sun Jan 13 21:48:00 2008 pruned 39875 relations Sun Jan 13 21:48:00 2008 memory use: 9.1 MB Sun Jan 13 21:48:00 2008 distribution of cycle lengths: Sun Jan 13 21:48:00 2008 1 relations: 8577 Sun Jan 13 21:48:00 2008 2 relations: 8412 Sun Jan 13 21:48:00 2008 3 relations: 1048 Sun Jan 13 21:48:00 2008 4 relations: 9528 Sun Jan 13 21:48:00 2008 5 relations: 2309 Sun Jan 13 21:48:00 2008 6 relations: 8739 Sun Jan 13 21:48:00 2008 7 relations: 3379 Sun Jan 13 21:48:00 2008 8 relations: 8014 Sun Jan 13 21:48:00 2008 9 relations: 3608 Sun Jan 13 21:48:00 2008 10+ relations: 15324 Sun Jan 13 21:48:00 2008 heaviest cycle: 16 relations Sun Jan 13 21:48:00 2008 Sun Jan 13 21:48:00 2008 commencing linear algebra Sun Jan 13 21:48:00 2008 read 68938 cycles Sun Jan 13 21:48:00 2008 cycles contain 145464 unique relations Sun Jan 13 21:48:02 2008 read 145464 relations Sun Jan 13 21:48:02 2008 using 32 quadratic characters above 33411432 Sun Jan 13 21:48:04 2008 building initial matrix Sun Jan 13 21:48:06 2008 memory use: 23.2 MB Sun Jan 13 21:48:06 2008 read 68938 cycles Sun Jan 13 21:48:06 2008 matrix is 68740 x 68938 (18.8 MB) with weight 6307715 (91.50/col) Sun Jan 13 21:48:06 2008 sparse part has weight 4438912 (64.39/col) Sun Jan 13 21:48:07 2008 filtering completed in 3 passes Sun Jan 13 21:48:07 2008 matrix is 65521 x 65721 (18.5 MB) with weight 6186931 (94.14/col) Sun Jan 13 21:48:07 2008 sparse part has weight 4384661 (66.72/col) Sun Jan 13 21:48:07 2008 read 65721 cycles Sun Jan 13 21:48:08 2008 matrix is 65521 x 65721 (18.5 MB) with weight 6186931 (94.14/col) Sun Jan 13 21:48:08 2008 sparse part has weight 4384661 (66.72/col) Sun Jan 13 21:48:08 2008 saving the first 48 matrix rows for later Sun Jan 13 21:48:08 2008 matrix is 65473 x 65721 (17.5 MB) with weight 4787469 (72.85/col) Sun Jan 13 21:48:08 2008 sparse part has weight 4180104 (63.60/col) Sun Jan 13 21:48:08 2008 matrix includes 64 packed rows Sun Jan 13 21:48:08 2008 using block size 26288 for processor cache size 4096 kB Sun Jan 13 21:48:09 2008 commencing Lanczos iteration Sun Jan 13 21:48:09 2008 memory use: 16.4 MB Sun Jan 13 21:48:44 2008 lanczos halted after 1037 iterations (dim = 65467) Sun Jan 13 21:48:44 2008 recovered 43 nontrivial dependencies Sun Jan 13 21:48:44 2008 Sun Jan 13 21:48:44 2008 commencing square root phase Sun Jan 13 21:48:44 2008 reading relations for dependency 1 Sun Jan 13 21:48:44 2008 read 32886 cycles Sun Jan 13 21:48:44 2008 cycles contain 86336 unique relations Sun Jan 13 21:48:46 2008 read 86336 relations Sun Jan 13 21:48:46 2008 multiplying 210818 relations Sun Jan 13 21:48:53 2008 multiply complete, coefficients have about 4.27 million bits Sun Jan 13 21:48:53 2008 initial square root is modulo 81457 Sun Jan 13 21:49:21 2008 prp53 factor: 50788156370180693690446831020001454172211045093731601 Sun Jan 13 21:49:21 2008 prp54 factor: 146712730341531611330645271491913098982757695628859881 Sun Jan 13 21:49:21 2008 elapsed time 00:02:54[/code] |
| All times are UTC. The time now is 04:57. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.