undefined | Better HN

0 pointsadgjlsfhk13y ago0 comments

polynomials are still king. a 6th degree polynomial is often enough and will be faster than a 2nd degree rational.

0 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...

For 32-bit float, yes. For double precision, not so much.

j / k navigate · click thread line to collapse

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...

For 32-bit float, yes. For double precision, not so much.

j / k navigate · click thread line to collapse