CFRAC - BSA++ VAR AS
The continued fraction factorization method (CFRAC) is an integer
factorization algorithm. It is a general-purpose algorithm, meaning
that it is suitable for factoring any integer n, not depending on special
form or properties. It was described by D. H. Lehmer and R. E. Powers in 1931,
and developed as a computer algorithm by Michael A. Morrison and John Brillhart in 1975.
Implementation used was the same published with allocator
Hoard.
Inputs and trace's reports
Allocator's configurations
- BSA++ VAR AS 115 => BSA++ with AS, popularity index threshold >= 15, variance popularity threshold 115
- BSA++ VAR AS 230 => BSA++ with AS, popularity index threshold >= 15, variance popularity threshold 230
- BSA++ VAR AS 345 => BSA++ with AS, popularity index threshold >= 15, variance popularity threshold 345
- BSA++ VAR AS 460 => BSA++ with AS, popularity index threshold >= 15, variance popularity threshold 460
- BSA++ VAR AS 575 => BSA++ with AS, popularity index threshold >= 15, variance popularity threshold 575
- BSA++ VAR AS 690 => BSA++ with AS, popularity index threshold >= 15, variance popularity threshold 690
- BSA++ VAR AS 805 => BSA++ with AS, popularity index threshold >= 15, variance popularity threshold 805
- BSA++ VAR AS 920 => BSA++ with AS, popularity index threshold >= 15, variance popularity threshold 920
Time
Space