View Single Post
Old 2020-12-25, 18:21   #36
alpertron's Avatar
Aug 2002
Buenos Aires, Argentina

22×3×113 Posts

I've just added FFT for modular polynomial multiplications when the modulus is small. This enables faster factoring when trying to factor integer polynomials, especially when the number of modular factors is small.

For example, the time required for indicating that x900 + 2 is irreducible changed from 12 seconds to 4.7 seconds.

At this moment the bottleneck is the division of polynomials. It appears that I have to implement a divide-and-conquer approach.
alpertron is offline   Reply With Quote