Dan's new FFT

[Fredrik Johansson]

Hi all,

We recently merged Daniel Schultz's small-prime FFT into the git trunk of FLINT. This will allow for much faster arithmetic on huge integers and polynomials on appropriate machines (e.g. with AVX2 support).

Here is a first writeup on my blog: https://fredrikj.net/blog/2023/04/flint-furnished-with-faster-fft/

Any help testing and tuning the new FFT on different machines and deploying it in appropriate functions in FLINT is most welcome.

Fredrik

[Bill Hart]

Amazing work and a nice surprise to hear about this! Great blog article too.

Congratulations to Fredrik, Dan and everyone who contributed to this.

Bill.

> --
>
> ---
> You received this message because you are subscribed to the Google Groups "flint-devel" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to flint-devel...@googlegroups.com.
> To view this discussion on the web, visit https://groups.google.com/d/msgid/flint-devel/CAJdUXTJjy9pV9%3DK1cC%3DHGs9J24GvJtrMGU%3Do1mVHiTcGoBUv-A%40mail.gmail.com.