RcppBigIntAlgos

Factor Big Integers with the Parallel Quadratic Sieve

CRAN Package

Features the multiple polynomial quadratic sieve (MPQS) algorithm for factoring large integers and a vectorized factoring function that returns the complete factorization of an integer. The MPQS is based off of the seminal work of Carl Pomerance (1984) doi:10.1007/3-540-39757-4_17 along with the modification of multiple polynomials introduced by Peter Montgomery and J. Davis as outlined by Robert D. Silverman (1987) doi:10.1090/S0025-5718-1987-0866119-8. Utilizes the C library GMP (GNU Multiple Precision Arithmetic). For smaller integers, a simple Elliptic Curve algorithm is attempted followed by a constrained version of Pollard's rho algorithm. The Pollard's rho algorithm is the same algorithm used by the factorize function in the 'gmp' package.


Documentation


Team


Insights

Last 30 days

This package has been downloaded 203 times in the last 30 days. More than a random curiosity, but not quite a blockbuster. Still, it's gaining traction! The following heatmap shows the distribution of downloads per day. Yesterday, it was downloaded 6 times.

Sun
Mon
Tue
Wed
Thu
Fri
Sat
0 downloadsMar 2, 2025
8 downloadsMar 3, 2025
8 downloadsMar 4, 2025
17 downloadsMar 5, 2025
3 downloadsMar 6, 2025
5 downloadsMar 7, 2025
4 downloadsMar 8, 2025
1 downloadsMar 9, 2025
4 downloadsMar 10, 2025
16 downloadsMar 11, 2025
5 downloadsMar 12, 2025
6 downloadsMar 13, 2025
3 downloadsMar 14, 2025
17 downloadsMar 15, 2025
2 downloadsMar 16, 2025
1 downloadsMar 17, 2025
12 downloadsMar 18, 2025
2 downloadsMar 19, 2025
7 downloadsMar 20, 2025
8 downloadsMar 21, 2025
5 downloadsMar 22, 2025
3 downloadsMar 23, 2025
7 downloadsMar 24, 2025
4 downloadsMar 25, 2025
11 downloadsMar 26, 2025
3 downloadsMar 27, 2025
22 downloadsMar 28, 2025
6 downloadsMar 29, 2025
4 downloadsMar 30, 2025
3 downloadsMar 31, 2025
6 downloadsApr 1, 2025
0 downloadsApr 2, 2025
0 downloadsApr 3, 2025
0 downloadsApr 4, 2025
0 downloadsApr 5, 2025
1
22

The following line graph shows the downloads per day. You can hover over the graph to see the exact number of downloads per day.

Last 365 days

This package has been downloaded 3,614 times in the last 365 days. Consider this 'mid-tier influencer' status—if it were a TikTok, it would get a nod from nieces and nephews. The day with the most downloads was Jul 21, 2024 with 69 downloads.

The following line graph shows the downloads per day. You can hover over the graph to see the exact number of downloads per day.

Data provided by CRAN


Binaries


Dependencies

  • Imports1 package
  • Suggests3 packages
  • Linking To1 package
  • Reverse Suggests1 package