'factor' on 64-bit machines #4713
nerdhardest
started this conversation in
General
Replies: 1 comment
-
You're absolutely right. There's an open issue for this: #1559 |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
-
I tested this Rust coreutils version of 'factor', and found that it
was limited to numbers ~2^64.
According to Gnu, "If the number to be factored is small (less than 2^{127} on typical machines), factor uses a faster algorithm" and
"factoring the eighth Fermat number 2^{256} + 1 takes about 14 seconds".
https://www.gnu.org/software/coreutils/manual/html_node/factor-invocation.html
Also, this website below indicates that 'factor' on 64-bit machines should be capable of at least ~2^127 :
https://wiki.linuxquestions.org/wiki/Factor
I realize that this is a relatively minor nit, but Rust has excellent
bignum arithmetic capabilities, so increasing the precision of
'factor' shouldn't be a big problem for Rust coreutils.
Beta Was this translation helpful? Give feedback.
All reactions