gap-pkg-factint-1.6.3-10.fc38 | Build Info

Information for build gap-pkg-factint-1.6.3-10.fc38

45787

Package Name

gap-pkg-factint

Version

1.6.3

Release

10.fc38

Epoch

Draft

False

Source

git+https://src.fedoraproject.org/rpms/gap-pkg-factint.git#ab83fa5708a59048fe2849004387e278ec605a08

Summary

Advanced methods for factoring integers

Description

FactInt provides implementations of the following methods for factoring integers: - Pollard's p-1 - Williams' p+1 - Elliptic Curves Method (ECM) - Continued Fraction Algorithm (CFRAC) - Multiple Polynomial Quadratic Sieve (MPQS) FactInt also makes use of Richard P. Brent's tables of known factors of integers of the form bk+/-1 for "small" b. The ECM method is suited best for finding factors which are neither too small (i.e. have less than about 12 decimal digits) nor too close to the square root of the number to be factored. The MPQS method is designed for factoring products of two primes of comparable orders of magnitude. CFRAC is the historical predecessor of the MPQS method. Pollard's p-1 and Williams' p+1 are useful for finding factors p such that all prime factors of p-1 (respectively p+1) are "small", e.g. smaller than 1000000. All factoring methods implemented in this package are probabilistic. In particular the time needed by the ECM method depends largely on luck. FactInt provides a general-purpose factorization routine which uses an appropriate combination of the methods mentioned above, the Pollard Rho routine which is implemented in the GAP Library and a variety of tricks for special cases to obtain a good average performance for "arbitrary" integers. At the user's option, FactInt provides detailed information about the progress of the factorization process.

Built by

kojiadmin

State

complete

Volume

DEFAULT

Started

Mon, 10 Jul 2023 13:23:48 CST

Completed

Mon, 10 Jul 2023 14:40:01 CST

Task

build (f38-build-side-42-init-devel, /rpms/gap-pkg-factint.git:ab83fa5708a59048fe2849004387e278ec605a08)

Extra

{'source': {'original_url': 'git+https://src.fedoraproject.org/rpms/gap-pkg-factint.git#ab83fa5708a59048fe2849004387e278ec605a08'}}

Tags

f38-build-side-42-init-devel

RPMs

src
	gap-pkg-factint-1.6.3-10.fc38.src.rpm (info) (download)
noarch
	gap-pkg-factint-1.6.3-10.fc38.noarch.rpm (info) (download)
	gap-pkg-factint-doc-1.6.3-10.fc38.noarch.rpm (info) (download)

Logs

noarch
	installed_pkgs.log
	root.log
	state.log
	build.log
	hw_info.log
	mock_output.log
	noarch_rpmdiff.json

Changelog

* Thu Jan 19 2023 Fedora Release Engineering <releng@fedoraproject.org> - 1.6.3-10 - Rebuilt for https://fedoraproject.org/wiki/Fedora_38_Mass_Rebuild * Thu Jan 12 2023 Jerry James <loganjerry@gmail.com> - 1.6.3-9 - Update for split GAP directories * Thu Nov 10 2022 Jerry James <loganjerry@gmail.com> - 1.6.3-8 - Clarify license of the doc subpackage * Tue Sep 27 2022 Jerry James <loganjerry@gmail.com> - 1.6.3-8 - Update for gap 4.12.0 * Tue Aug 16 2022 Jerry James <loganjerry@gmail.com> - 1.6.3-7 - Convert License tag to SPDX * Thu Jul 21 2022 Fedora Release Engineering <releng@fedoraproject.org> - 1.6.3-7 - Rebuilt for https://fedoraproject.org/wiki/Fedora_37_Mass_Rebuild * Thu Jan 20 2022 Fedora Release Engineering <releng@fedoraproject.org> - 1.6.3-6 - Rebuilt for https://fedoraproject.org/wiki/Fedora_36_Mass_Rebuild * Wed Jul 21 2021 Fedora Release Engineering <releng@fedoraproject.org> - 1.6.3-5 - Rebuilt for https://fedoraproject.org/wiki/Fedora_35_Mass_Rebuild * Tue Jan 26 2021 Fedora Release Engineering <releng@fedoraproject.org> - 1.6.3-4 - Rebuilt for https://fedoraproject.org/wiki/Fedora_34_Mass_Rebuild