factor-integer is particularly slow for specific numbers

[hungrydonkey]

It is interesting that factor-integer takes a long time to be factorized (715046126845429 * 23285202571949989190999811046775309). In contrast, Sagemath only takes 2 seconds on the same machine. For most cases, their speeds are similar.

raku -e 'use Math::NumberTheory; my $s = now; factor-integer(23285202571949989190999811046775309*715046126845429); say now - $s'
321.373416452

time sage -c "factor(715046126845429 * 23285202571949989190999811046775309)"

________________________________________________________
Executed in    2.35 secs    fish           external
   usr time    2.11 secs  694.00 micros    2.11 secs
   sys time    0.24 secs  379.00 micros    0.24 secs

[antononcube]

Thanks for reporting this!

Similar observations can be made for "Math::Sequences":

raku -e 'use Math::Sequences::Integer :support; my $s = now; factors(23285202571949989190999811046775309*715046126845429); say now - $s'

# 126.444130793

Compare with "Math::NumberTheory" on the same computer (same timings are obtained):

raku -e 'use Math::NumberTheory; my $s = now; factor-integer(23285202571949989190999811046775309*715046126845429); say now - $s'

# 126.891302111

---

BTW, Wolfram Language is much, much faster:

In[4]:= AbsoluteTiming[
 FactorInteger[23285202571949989190999811046775309*715046126845429]
 ]

Out[4]= {0.009264, {{715046126845429, 1}, {23285202571949989190999811046775309, 1}}}