使用查找表进行优化:

查找表几乎已经过时，并被现代处理器所掩盖。尤其是像sqrt这样的东西。大多数FPU可以在9-20个周期内完成它们，并且它们通常与其他计算交织。内存访问现在通常是CPU的瓶颈，缓存未命中需要数百个周期。即使是二级缓存也可能需要20-30个周期。通常情况下，进行计算比保存预先计算的值更快。

因为您的平均CPU默认情况下根据IEEE-754标准定义其浮动运算，该标准严格定义了任何数学运算的结果。根据设计，查找表只是一种近似值，只包含特定问题所需的特定范围和粒度，这使得在硬件中合理实现相当不可能。如果你想存储任何可能的值——自己计算。

这并不意味着我们从不近似结果——查找表并不是一个很好的解决方案。即SSE同时具有sqrtss和rsqrtss——后者返回实际结果的近似值，并且速度快得多。只是一点数学。

使用查找表可能没有错，但可能是微优化。使用一种算法或专注于其他代码更明智。也许是因为最后期限没有硬编码到cpu中。对数怎么样？cpu里有查找表吗？