【发布时间】:2013-09-02 15:33:24
【问题描述】:
我有以下过滤器代码:
// Shift array to the left
memmove(&Fifo[0], &Fifo[1], 12 * 4);
// Add new value
Fifo[12] = NewValue;
int Result = Factor[0] * Fifo[6];
Result += Factor[1] * (Fifo[5] + Fifo[7]);
Result += Factor[2] * (Fifo[4] + Fifo[8]);
Result += Factor[3] * (Fifo[3] + Fifo[9]);
Result += Factor[4] * (Fifo[2] + Fifo[10]);
Result += Factor[5] * (Fifo[1] + Fifo[11]);
Result += Factor[6] * (Fifo[0] + Fifo[12]);
有什么办法可以重写它,这样我就不必在每次调用时复制这么多内存来提高性能?我考虑过循环缓冲区和链表,但它需要更多额外的代码和复杂性,看来上面是最好的选择。
【问题讨论】:
-
循环缓冲区是这里的样板。给它一个 2 个元素的幂,比如 16,所以当你增加它的时候用简单的 AND 包装索引是微不足道的。
标签: c arrays linked-list c99 circular-buffer