[Bug 2131212] [NEW] /usr/lib/cargo/bin/coreutils/factor fails for large integers

[James Carr]

Public bug reported:

Description:    Ubuntu 25.10
Release:        25.10

Rust version takes 19s compared to the gnu version 1.8s and rust version
does not print the factors


$ time /usr/lib/cargo/bin/coreutils/factor
15111234931751377131713914373267893176342349831

/usr/lib/cargo/bin/coreutils/factor: Factorization incomplete.
Remainders exists.

real    0m19.387s
user    0m19.148s
sys     0m0.009s


using the GNU core utils


$ time /usr/bin/gnufactor 15111234931751377131713914373267893176342349831
15111234931751377131713914373267893176342349831: 29 127 115319 1971799 82465494029827 218807630881735711

real    0m1.800s
user    0m1.787s
sys     0m0.002s

** Affects: rust-coreutils (Ubuntu)
     Importance: Undecided
         Status: New

-- 
You received this bug notification because you are a member of Ubuntu
Foundations Bugs, which is subscribed to rust-coreutils in Ubuntu.
https://bugs.launchpad.net/bugs/2131212

Title:
  /usr/lib/cargo/bin/coreutils/factor  fails for large integers

Status in rust-coreutils package in Ubuntu:
  New

Bug description:
  Description:    Ubuntu 25.10
  Release:        25.10

  Rust version takes 19s compared to the gnu version 1.8s and rust
  version does not print the factors


  $ time /usr/lib/cargo/bin/coreutils/factor
  15111234931751377131713914373267893176342349831

  /usr/lib/cargo/bin/coreutils/factor: Factorization incomplete.
  Remainders exists.

  real    0m19.387s
  user    0m19.148s
  sys     0m0.009s

  
  using the GNU core utils

  
  $ time /usr/bin/gnufactor 15111234931751377131713914373267893176342349831
  15111234931751377131713914373267893176342349831: 29 127 115319 1971799 82465494029827 218807630881735711

  real    0m1.800s
  user    0m1.787s
  sys     0m0.002s

To manage notifications about this bug go to:
https://bugs.launchpad.net/ubuntu/+source/rust-coreutils/+bug/2131212/+subscriptions