flintqs: Multi-polynomial quadratic sieve for integer factorization

Description

This is William Hart’s GPL’d highly optimized multi-polynomial quadratic sieve for integer factorization:

See also http://www.maths.warwick.ac.uk/~masfaw/preprint.html

See also the repository: https://github.com/sagemath/FlintQS

Type

standard

Version Information

package-version.txt:

1.0.p0

Equivalent System Packages

arch:

$ sudo pacman -S  flintqs

conda:

$ conda install flintqs

Debian/Ubuntu:

$ sudo apt-get install  flintqs

freebsd:

$ sudo pkg install flintqs

gentoo:

$ sudo emerge flintqs

nix:

$ nix-env --install flintqs

See https://repology.org/project/flintqs/versions

If the system package is installed, ./configure will check whether it can be used.