View Single Post
Old 2012-12-18, 17:30   #10
Tribal Bullet
jasonp's Avatar
Oct 2004

23×32×72 Posts

The QS code in Msieve always assumes relations have two large primes, and adds the large primes to the graph structure that counts the number of matrix columns that are available. If relations only ever have one large prime this is overkill.

Large primes never are added to the factor base; relations only need to remember which large primes they have, and when multiplying relations together to form a dependency the large primes are counted separately from the factor base primes.

You can handle the accounting in different ways, this was just what was convenient. As long as both sides of the final congruence contain the correct factors it doesn't matter how they're represented internally.
jasonp is offline   Reply With Quote