Class Partial_nLarge


  • public class Partial_nLarge
    extends Partial
    A partial congruence having an arbitrary number of large factors. This class will hardly be needed in SIQS, but may be needed in CFrac.
    Author:
    Tilman Neumann
    • Constructor Detail

      • Partial_nLarge

        public Partial_nLarge​(BigInteger A,
                              SortedIntegerArray smallFactors,
                              SortedLongArray bigFactors)
        Full constructor.
        Parameters:
        A -
        smallFactors - small factors of Q
        bigFactors - large factors of Q
    • Method Detail

      • getAllQFactors

        public SortedMultiset<Long> getAllQFactors()
        Specified by:
        getAllQFactors in class AQPair
        Returns:
        all Q-factors with exponents. This method is only called in the final test of null vectors found by the smooth solver; but then it is needed for a whole bunch of AQPairs.
      • getNumberOfLargeQFactors

        public int getNumberOfLargeQFactors()
        Specified by:
        getNumberOfLargeQFactors in class AQPair
        Returns:
        the total number of large factors of Q in this AQPair.