c++ - 平方/立方根查找表

Question

我想知道为 [0.0, 1.0) 范围内的浮点值的平方根和立方根创建两个查找表的最佳方法是什么。

我已经对代码进行了概要分析，发现这是一个相当大的性能瓶颈(因为我需要计算它们每个值的十分之几)。然后我想起了查找表，并认为它们可以帮助我提高性能。

由于我的值在一个很小的范围内，我正在考虑用比方说 0.0025 的步骤来分割范围(希望它足够了)，但我不确定哪个应该是最有效的检索它们的方法。

我可以轻松地填充查找表，但我需要一种方法来有效地为给定的 float (在任何步骤中都没有离散化)获取正确的值。对这个问题有什么建议或众所周知的方法吗？

我正在使用移动平台，只是为了说明。

提前致谢

Answer 1

您有 (1.0-0.0)/0.0025 = 400 步

只需创建一个 400x1 矩阵并通过将您希望正方形/立方体的 float 乘以 400 来访问它。

例如，如果您想查找 0.0075 的平方。将 0.0075 乘以 400 得到 3，这是您在矩阵中的索引