Hacker News new | ask | show | jobs
by adgjlsfhk1 1151 days ago
polynomials are still king. a 6th degree polynomial is often enough and will be faster than a 2nd degree rational.
1 comments

A 6th degree polynomial is firmly in the "fast approximation" category. I think sin/cos are ~15th degree polynomials for 1 ULP of precision.
sin/cos commonly use 2 different 5th degree polynomials (depending on quadrant of the sin graph) https://github.com/JuliaLang/julia/blob/bb83df1d61fb649efd15...
https://github.com/rutgers-apl/The-RLIBM-Project/blob/main/l... has a lot less and claims to be correctly rounded.
For 32-bit float, yes. For double precision, not so much.