使用查找表进行优化

Question

我已经为一个程序制作了一些c代码，它对声音数据做了一些心理声学。

有一段代码运行速度很慢。

我认为最好使用查找表。怎么去实现它？

任何指针或帮助，将不胜感激！ :)

Answer 1

您的值不是等距的，所以它并不那么容易。但它仍然有可能：取所有条件值的最大公约数（即50），然后制作表

byteout = lut [difference/50 + 12];

而且在查找表中你可以使用你的价值观在发布命令，在那里你复制的情况下，你的步进为100

顺便说一下，它只是看到的条目，有一个错误，你所有的阴性病例被你的第一个<=0捕获（我的例子假设你想省略第一个案例）。

Answer 2

二进制搜索的胜利。

将所有可能的值存储在一个数组中，并确保对它们进行排序。

开始在中间，看看difference低于该值。如果是这样，请移至光标左侧的中间位置，然后重试。如果不是，则向右移动。继续下去，直到你找到你想要的价值，然后使用它。

你的阵列可以是具有最小值和相应byteout值结构的。

编辑：为了澄清可能的误解，以“一切可能的价值”我不是这个意思-1400和1400之间的每一个数字，只重视您核对您的原代码。

Answer 3

让我们看一下第一位：

if (difference <= 0) 
    byteout = 0b0000; 
else if (difference <= -600) 
    byteout = 0b0111; 

假设你有一个-601值。

是< = 0？是的，所以byteout = 0b0000;

你永远不会到-600。如此有效地，所有负值都是0b0000。这可能是也可能不是通过设计，但如果是这样，你可以摆脱所有其他负面价值。

否则，我会考虑减少这一个公式（以尽可能少的分支机构可能）或@要预先计算的查找表和二进制搜索的Ebomike的解决方案。

Answer 4

首先，看看你想要的位置，首先检查0，因为它使你所有的负面检查毫无意义。

其次，我可能构造一个查找表1300个元件的阵列，由500（您的最低负值）偏移。每个元素都是您查找该数字时所需的结果。如果您正在查找小于-500的东西，请不要检查阵列。

因此，这将是这个样子：

table[0] = 0b0110; // -500 through -599 
table[1] = 0b0110; 
... 
table[100] = 0b0101; // -400 through -499 
table[101] = 0b0101; 
... 

查询将是：

if (value <= -600) { 
    return 0b0111; 
} 
else { 
    return table[value + 600]; 
} 

这是一个足够小的数量值的数组的大小是不禁止的。在程序开始时使用循环进行初始化。