search

Bodigrim / arithmoi

Number theory: primes, arithmetic functions, modular computations, special sequences
http://hackage.haskell.org/package/arithmoi
MIT License
147 stars 40 forks source link

Partial Factorization Algorithm #216

Closed ensj closed 3 years ago

ensj commented 3 years ago

Hello, I'm not sure if this is the right place to ask this, or if this is in the right format. Please let me know if I'm doing something wrong!

I was trying to create a modified version of ECM using functions from this package, like montgomeryFactorisation in Math.NumberTheory.Primes.Factorisation.Montgomery. The compiler let me know that this was a hidden module though, and thus I couldn't use said functions I needed. Are there exposed functions in the package that I can use to create this feature?

I just want the factorization to time out after a certain point and return the partial factorization that it came up with.

Bodigrim commented 3 years ago

Please use Math.NumberTheory.Primes.factorise. You can set timeout using a trick described at https://stackoverflow.com/a/11322162

ensj commented 3 years ago

Thank you very much!

grandpascorpion commented 3 years ago

I would be very interested in this feature

Sent from my iPhone

On Feb 25, 2021, at 11:47 AM, ensj notifications@github.com wrote:

 Hello, I'm not sure if this is the right place to ask this, or if this is in the right format. Please let me know if I'm doing something wrong!

I was trying to create a modified version of ECM using functions from this package, like montgomeryFactorisation in Math.NumberTheory.Primes.Factorisation.Montgomery. The compiler let me know that this was a hidden module though, and thus I couldn't use said functions I needed. Are there exposed functions in the package that I can use to create this feature?

I just want the factorization to time out after a certain point and return the partial factorization that it came up with.

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub, or unsubscribe.