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

Dependencies#

  • $(MP_LIBRARY)

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 math/flintqs

gentoo:

$ sudo emerge sci-mathematics/flintqs

nix:

$ nix-env --install flintqs

void:

$ sudo xbps-install  FlintQS

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

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