我想要提高我的动态链接库(DLL)的性能。
为此，我想使用cos()和sin()的查找表，因为我会经常用到它们。
为了达到最佳性能，我想创建一个包含从0到2PI的结果cos和sin计算的表格。
为了在精度方面获得良好的结果，我认为每个函数1 MB的表格是大小和精度之间的良好平衡。
我想知道如何创建和使用这些表格，而不使用外部文件(因为它是一个DLL)：我希望将所有内容都保留在一个文件中。
另外，我不想在插件启动时计算sin和cos函数：它们必须被计算一次并放入一个标准的向量中。
但是我该如何在C++中实现呢？
EDIT1：jons34yp的代码非常适合创建向量文件。
我进行了小型基准测试，并发现如果你需要良好的精度和速度，可以使用250000个单位向量，并在线性插值之间，您将获得7.89E-11的最大误差(!)，而且它比我尝试的所有近似方法都要快(确切地说，是sin()的13,296倍)。
最简单的解决方案是编写一个单独的程序，创建一个包含您的向量定义的.cc文件。
例如：
#include <iostream>
#include <cmath>
int main()
{
std::ofstream out("values.cc");
out << "#include \"static_values.h\"\n";
out << "#include <vector>\n";
out << "std::vector<float> pi_values = {\n";
out << std::precision(10);
// We only need to compute the range from 0 to PI/2, and use trigonometric
// transformations for values outside this range.
double range = 3.141529 / 2;
unsigned num_results = 250000;
for (unsigned i = 0; i < num_results; i++) {
double value = (range / num_results) * i;
double res = std::sin(value);
out << " " << res << ",\n";
}
out << "};\n"
out.close();
}
您可以使用预计算而不是将它们已经预先计算好存储在可执行文件中：
double precomputed_sin[65536];
struct table_filler {
table_filler() {
for (int i=0; i<65536; i++) {
precomputed_sin[i] = sin(i*2*3.141592654/65536);
}
}
} table_filler_instance;
这种方式在程序启动时只计算一次表格，而且它仍然位于固定的内存地址。之后，tsin和tcos可以作为内联实现。
inline double tsin(int x) { return precomputed_sin[x & 65535]; }
inline double tcos(int x) { return precomputed_sin[(x + 16384) & 65535]; }