取决于performance和memory之间的tradeoff

来源: 兄贵 于 2022-12-08 14:05:16 [] [博客] [旧帖] [给我悄悄话] 阅读数 : (578 bytes)
回答: 都是CS牛人，写个sin函数怎么搞？ 由 tibuko 于 2022-12-08 11:17:20

如果是考虑memory，用最快收敛级数，比如构造一个比泰勒级数更快收敛的级数

如果是考虑performance, 用bucket / bigtable 装下所有精度要求的sine值调用

两者相结合，可以产生很多整合方法，比如 (1)级数展开不是在0点，而是在 bucket中的最接近的值附近，(2)因为sin的微分是cos，所以进行 slope iteration，通过sin，cos的迭代计算，快速算出；（3）可以用 spline 方法，（4）Smoothstep 方法，以及 Cordic 方法，，，等等

 

所有跟帖： 

• 不错，你已经有cos了，还导数个啥？ -tibuko- ♂ 给 tibuko 发送悄悄话 tibuko 的博客首页 (0 bytes) () 12/08/2022 postreply 15:12:02

• Cos 不是精确值，是迭代值。跟你没法谈了 -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 12/08/2022 postreply 15:30:13

• Recursion 听说过没？ 有了和更有了，不是一回事 -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 12/08/2022 postreply 15:32:59

请您先登陆，再发跟帖！