GitXplorerGitXplorer
Y

continuedFractionFactorization

public
3 stars
0 forks
0 issues

Commits

List of commits on branch main.
Unverified
c90fdbfbd310510c6dde3fa5b25187bf8279119d

small changes

YYaffle committed 3 years ago
Unverified
8d763fd19c68d323c00ddd36cab023e998cb5a94

add "type": "module" to package.json

YYaffle committed 3 years ago
Unverified
7bf9164268a8d604f4ff86fbcbee228845d6a4af

use Object instead of Map to support IE 10

YYaffle committed 3 years ago
Unverified
001847f749292a88f598ce9dadb1dec7ed2f965a

update version

YYaffle committed 3 years ago
Unverified
fb0e9c233611b1f927a707558624a0fe54db6936

small changes

YYaffle committed 3 years ago
Unverified
ad42178f8984392dfd2d79f39113b933b8630cab

small change

YYaffle committed 3 years ago

README

The README file for this repository.

continuedFractionFactorization

Continued Fraction Factorization (https://en.wikipedia.org/wiki/Continued_fraction_factorization) in JavaScript using native BigInt

There is description at https://trizenx.blogspot.com/2018/10/continued-fraction-factorization-method.html . See also links in the code.

Example

import factorize from './continuedFractionFactorization.js';
console.time();
const f = factorize(2n**128n + 1n);
console.timeEnd();
// ~13 seconds
console.assert(f === 5704689200685129054721n || f === 59649589127497217n, f);