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