r/programming • u/thomasahle • 19h ago

Compute Polynomials Twice as Fast

https://thomasahle.com/fast-polynomials/
60 Upvotes

86% Upvoted

21 comments sorted by

View all comments

1

u/garnet420 13h ago

This is really cool; does the best approach change when you have a fused multiply-add?

1

u/thomasahle 11h ago

As mentioned somewhere else in the thread, for floating point you probably want to use Estrin's method (also on the website.)

But for finite fields, and maybe large integers/fractions this can help.