FLINT3.7.0-dev

qsieve_init, qsieve_init_with_tune

Synopsis#include <flint/qsieve.h>
void qsieve_init(qs_t qs_inf, const fmpz_t n)source
void qsieve_init_with_tune(qs_t qs_inf, const fmpz_t n, ulong ks_primes, slong fb_primes, slong small_primes, slong sieve_size, ulong sieve_bits)source

Initialise qs_inf for factoring n, with the tuning parameters of the table row for the bit size of n, respectively the given ones. The sieve values are biased so that an entry is over the threshold exactly when its top bit is set, which lets the scan of the sieve test a word at a time.

Cite this page

The FLINT team, “qsieve_init, qsieve_init_with_tune (qsieve.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/qsieve/qsieve_init.html (generated 2026-10-20).