Quick msieve question

Msieve seem to be removing singleton 2 times ... is this normal behavior meaning that i need more relations or is it something I am doing wrong?

Thanks in advance

Alkirah

 
Wed Dec 30 01:27:49 2009  commencing relation filtering
Wed Dec 30 01:27:49 2009  estimated available RAM is 3012.0 MB
Wed Dec 30 01:27:49 2009  commencing duplicate removal, pass 1
Wed Dec 30 02:01:46 2009  found 6059960 hash collisions in 58605909 relations
Wed Dec 30 02:03:51 2009  added 15 free relations
Wed Dec 30 02:03:51 2009  commencing duplicate removal, pass 2
Wed Dec 30 02:08:51 2009  found 3888063 duplicates and 54717861 unique relations
Wed Dec 30 02:08:51 2009  memory use: 197.2 MB
Wed Dec 30 02:08:51 2009  reading ideals above 46989312
Wed Dec 30 02:08:51 2009  commencing singleton removal, initial pass
Wed Dec 30 02:32:50 2009  memory use: 2756.0 MB
Wed Dec 30 02:32:51 2009  reading all ideals from disk
Wed Dec 30 02:33:16 2009  memory use: 1045.4 MB
Wed Dec 30 02:33:40 2009  commencing in-memory singleton removal
Wed Dec 30 02:33:57 2009  begin with 54717861 relations and 90753264 unique ideals
Wed Dec 30 02:34:18 2009  reduce to 548350 relations and 107850 ideals in 11 passes
Wed Dec 30 02:34:18 2009  max relations containing the same ideal: 5
Wed Dec 30 02:34:19 2009  reading ideals above 30000
Wed Dec 30 02:34:19 2009  commencing singleton removal, initial pass
Wed Dec 30 02:37:32 2009  memory use: 86.1 MB
Wed Dec 30 02:37:32 2009  reading all ideals from disk
Wed Dec 30 02:37:33 2009  memory use: 27.3 MB
Wed Dec 30 02:37:33 2009  commencing in-memory singleton removal
Wed Dec 30 02:37:33 2009  begin with 548530 relations and 2580824 unique ideals
Wed Dec 30 02:37:33 2009  reduce to 29 relations and 10 ideals in 3 passes
Wed Dec 30 02:37:33 2009  max relations containing the same ideal: 2
Wed Dec 30 02:37:33 2009  filtering wants 1000000 more relations
Wed Dec 30 02:37:33 2009  elapsed time 01:09:47

[10metreh]

Originally Posted by alkirah

Msieve seem to be removing singleton 2 times ... is this normal behavior meaning that i need more relations or is it something I am doing wrong?

Thanks in advance

Alkirah

<snip>

Yes, that's normal behaviour, and you need more relations. However, msieve always seems to use "filtering wants 1000000 more relations", so don't trust the 1000000 figure.

[jasonp]

It always does at least two passes, one with a large bound and one with a small bound. I think you have almost enough relations to create a matrix, so the first pass completed successfully with the number of relations exceeding the number of ideals, but that excess disappears when the code tries harder.