javascript - 使用查找表 : 进行优化

Question

这个人:http://andrew-hoyer.com/experiments/cloth/制作了一个javascript算法来模拟布料。他指出代码太慢，所以他不得不使用泰勒级数优化平方根。

1. 难道不能通过预先计算每个可能的值并使用查找表来获取它来优化吗？

2. 这个经常用吗？例如，在 3d 游戏中，它们是否实际执行计算，或者它们已经为每个 sin、cos、tg、sqrt 和类似函数提供了一个查找表？

3. 为什么不将其预编程到处理器中？

Answer 1

查询表几乎已经被现代处理器埋没了。特别是对于像 sqrt 这样的东西。大多数 FPU 可以在 9-20 个周期内完成它们，并且它们通常与其他计算交织在一起。内存访问现在通常是 CPU 的瓶颈，缓存未命中需要数百个周期。即使是二级缓存也需要 20-30 个周期。通常，进行计算比保留预先计算的值更快。