qsieve_tune

The table of tuning parameters qsieve_tune[][6], a static array in the header with QS_TUNE_SIZE rows, each of the form {bits, ks_primes, fb_primes, small_primes, sieve_size, sieve_bits}: the bit size of n from which the row applies, the number of primes considered in the Knuth–Schroeppel function, the number of factor base primes (including the multiplier and 2), the number of small primes not sieved with, the size of the sieve interval in bytes, and the sieve threshold (in units of \log_2, after biasing). The rows go from 10 to 300 bits; for example, for 200-bit numbers (61 digits) the factor base has 4500 primes and the sieve 131072 entries, and at 300 bits (91 digits) 140000 primes and 2097152 entries.