tl;dr: For now, just including my tweet, which I keep having to look up to show to people.
Tweet summary
Today, I f***** around and [re]found out how slow inverting a field elements is 😱
— alin.apt (@alinush407) September 19, 2024
Avoid it like the plague!
Or, use batch inversion, if applicable (e.g., https://t.co/8fgH1dtEzl 👇)
Or, if inverting a root of unity, don't do it; do this: 1/w^i = w^{n - i} pic.twitter.com/slawvvp89r
Conclusion and acknowledgements
Analyze concrete complexity? At what batch sizes does this start making sense?
References
For cited works, see below 👇👇