qsieve_add_relation
Synopsis
#include <flint/qsieve.h>void qsieve_add_relation(qs_t qs_inf, ulong prime, ulong prime2, const fmpz_t Y, const qs_poly_t poly)sourceAppends a relation to the store, with large primes prime and prime2 (prime2 = 1 for at most one large prime, both 1 for a full relation), the square root Y, and the small prime exponents and remaining factors taken from poly. The store supports two large primes, but the sieve currently only produces partial relations with one. Called from the sieving threads, so the caller must hold qs_inf->mutex.
Cite this page
The FLINT team, “qsieve_add_relation (qsieve.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/qsieve/qsieve_add_relation.html (generated 2026-10-20).
@misc{flint-doc-qsieve-qsieve-add-relation,
author = {{The FLINT team}},
title = {{qsieve\_add\_relation (qsieve.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/qsieve/qsieve_add_relation.html},
note = {Generated 2026-10-20}
}