Other packages > Find by keyword >

RcppBigIntAlgos  

Factor Big Integers with the Parallel Quadratic Sieve
View on CRAN: Click here


Download and install RcppBigIntAlgos package within the R console
Install from CRAN:
install.packages("RcppBigIntAlgos")

Install from Github:
library("remotes")
install_github("cran/RcppBigIntAlgos")

Install by package version:
library("remotes")
install_version("RcppBigIntAlgos", "1.1.0")



Attach the package and use:
library("RcppBigIntAlgos")
Maintained by
Joseph Wood
[Scholar Profile | Author Map]
All associated links for this package
First Published: 2020-04-23
Latest Update: 2023-08-16
Description:
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) along with the modification of multiple polynomials introduced by Peter Montgomery and J. Davis as outlined by Robert D. Silverman (1987) . 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.
How to cite:
Joseph Wood (2020). RcppBigIntAlgos: Factor Big Integers with the Parallel Quadratic Sieve. R package version 1.1.0, https://cran.r-project.org/web/packages/RcppBigIntAlgos. Accessed 18 Jul. 2026.
Previous versions and publish date:
(2026-07-09 08:22), 0.2.2 (2020-04-23 15:10), 0.2.4 (2020-06-22 18:10), 0.3.1 (2020-09-28 15:10), 0.3.3 (2020-10-14 02:00), 0.3.4 (2020-11-04 07:30), 1.0.0 (2020-12-12 18:20), 1.0.1 (2021-01-08 17:10)
Other packages that cited RcppBigIntAlgos R package
View RcppBigIntAlgos citation profile
Other R packages that RcppBigIntAlgos depends, imports, suggests or enhances
Complete documentation for RcppBigIntAlgos
Functions, R codes and Examples using the RcppBigIntAlgos R package
Some associated functions: divisorsBig . primeFactorizeBig . quadraticSieve . stdThreadMax . 
Some associated R codes: IntegerFactorization.R . RcppExports.R . zzz.R .  Full RcppBigIntAlgos package functions and examples
Downloads during the last 30 days

Today's Hot Picks in Authors and Packages

r2resize  
In-Text Resize for Images, Tables and Fancy Resize Containers in 'shiny', 'rmarkdown' and 'quarto' Documents
Automatic resizing toolbar for containers, images and tables. Various resizable or expandable contai ...
Download / Learn more Package Citations See dependency  
nricens  
NRI for Risk Prediction Models with Time to Event and Binary Response Data
Calculating the net reclassification improvement (NRI) for risk prediction models with time to event ...
Download / Learn more Package Citations See dependency  
MSCMT  
Multivariate Synthetic Control Method Using Time Series
Three generalizations of the synthetic control method (which has already an implementation in packa ...
Download / Learn more Package Citations See dependency  
logistic4p  
Logistic Regression with Misclassification in Dependent Variables
Error in a binary dependent variable, also known as misclassification, has not drawn much attention ...
Download / Learn more Package Citations See dependency  
timeSeq  
Detecting Differentially Expressed Genes in Time Course RNA-Seq Data
A negative binomial mixed-effects (NBME) model to detect nonparallel differential expression(NPDE) ...
Download / Learn more Package Citations See dependency  
SSM  
Fit and Analyze Smooth Supersaturated Models
Creates an S4 class "SSM" and defines functions for fitting smooth supersaturated models, a polynomi ...
Download / Learn more Package Citations See dependency  

27,806

R Packages

239,283

Dependencies

74,019

Author Associations

27,807

Publication Badges

© Copyright since 2022. All right reserved, rpkg.net.  Based in Cambridge, Massachusetts, USA