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 06 Nov. 2024.
Previous versions and publish date:
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
Get rewarded with contribution points by helping add
Reviews / comments / questions /suggestions ↴↴↴

Today's Hot Picks in Authors and Packages

seriation  
Infrastructure for Ordering Objects Using Seriation
Infrastructure for ordering objects with an implementation of several seriation/sequencing/ordinati ...
Download / Learn more Package Citations See dependency  
equatiomatic  
Transform Models into 'LaTeX' Equations
The goal of equatiomatic is to reduce the painassociated with writing LaTeX formulas from fitted mod ...
Download / Learn more Package Citations See dependency  
ddp  
Desirable Dietary Pattern
The desirable Dietary Pattern (DDP)/ PPH score measures the variety of food consumption. The (weigh ...
Download / Learn more Package Citations See dependency  
mailR  
A Utility to Send Emails from R
Interface to Apache Commons Email to send emails from R. ...
Download / Learn more Package Citations See dependency  
quickcode  
Quick and Essential 'R' Tricks for Better Scripts
The NOT functions, 'R' tricks and a compilation of some simple quick plus often used 'R' codes to im ...
Download / Learn more Package Citations See dependency  
memoise  
'Memoisation' of Functions
Cache the results of a function so that when you call it again with the same arguments it returns t ...
Download / Learn more Package Citations See dependency  

23,092

R Packages

198,677

Dependencies

62,675

Author Associations

23,089

Publication Badges

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