Go Back > Factoring Projects > Msieve

Thread Tools
Old 2017-04-01, 10:27   #1
Alfred's Avatar
May 2013

10101112 Posts
Default reduce to 108119486 relation sets and 0 unique ideals

After collecting 183292403 unique relations for a c231,
msieve reduced to 108119486 relation sets and 0 unique ideals,
leading to a failure in LA.

Sat Apr 01 11:51:22 2017  keeping 113702574 ideals with weight <= 200, target excess is 52698204
Sat Apr 01 11:51:32 2017  commencing in-memory singleton removal
Sat Apr 01 11:51:38 2017  begin with 183292403 relations and 113702574 unique ideals
Sat Apr 01 11:51:50 2017  reduce to 108119487 relations and 1 ideals in 7 passes
Sat Apr 01 11:51:50 2017  max relations containing the same ideal: 2
Since I should have enough relations, it is possible to use "filter_maxrels" to enlarge successivly the number of relations used, but maybe there is a better way.

If anybody has an idea, what this (IMO) strange behaviour causes, please let me know.
I'm thankful for any ideas how to proceed, for any advice.

Attached Files
File Type: log 4w9_231.log (8.5 KB, 140 views)
Alfred is offline   Reply With Quote
Old 2017-04-02, 03:49   #2
VBCurtis's Avatar
Feb 2005
Riverside, CA

11×461 Posts

What large-prime bound did you use? One can guess at a max-rels number to choose, given LP size.
VBCurtis is offline   Reply With Quote
Old 2017-04-02, 07:01   #3
Alfred's Avatar
May 2013

3×29 Posts

In the meantime, the c231 is factored.

I attach the logfile with some comments,
including the params for the polyfile at the top.
comments are included in the middle of the file, too.

The behaviour seems (to me) to be strange at all.
I suppose this has nothing to do with the so called large dataset bug.

msieve finishes with the options "filter_maxrels=182083000 target_density=140",
but fails without.

What I am doing wrong?
I am thankful for any advice.
Attached Files
File Type: gz 4w9_231.log.gz (4.5 KB, 147 views)
Alfred is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Covering sets for a^n-1 carpetpool Abstract Algebra & Algebraic Number Theory 1 2017-12-28 12:48
Covering sets robert44444uk Computer Science & Computational Number Theory 15 2017-01-04 12:39
A unique bug probably never before seen fivemack Msieve 1 2009-08-19 19:59
Any way to reduce CPU usage? Jarl Hardware 5 2007-03-30 19:13
Julia Sets mfgoode Miscellaneous Math 2 2006-04-04 00:18

All times are UTC. The time now is 20:26.

Sat Dec 4 20:26:26 UTC 2021 up 134 days, 14:55, 1 user, load averages: 1.36, 1.17, 1.11

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.