取决于performance和memory之间的tradeoff

来源: 兄贵 2022-12-08 14:05:16 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 0 次 (578 bytes)
回答: 都是CS牛人,写个sin函数怎么搞?tibuko2022-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

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”