c++ - 常用 C++ 优化技术列表

Question

关闭。这个问题需要更多 focused .它目前不接受答案。

关闭 4年前。

锁定。这个问题及其答案是 locked因为这个问题是题外话，但具有历史意义。它目前不接受新的答案或交互。

我能否列出一份常见的 C++ 优化实践？

我所说的优化是指您必须修改源代码才能更快地运行程序，而不是更改编译器设置。

Answer 1

我会附和其他人所说的:更好的算法将在性能提升方面获胜。

也就是说，我从事图像处理工作，作为一个问题域可能更棘手。例如，很多年前我有一段代码看起来像这样:

void FlipBuffer(unsigned char *start, unsigned char *end)
{
    unsigned char temp;

    while (start <= end) {
        temp = _bitRev[*start];
        *start++ = _bitRev[*end];
        *end-- = temp;
    }
 }

将 1 位帧缓冲区旋转 180 度。 _bitRev 是一个 256 字节的反转位表。这段代码尽可能地紧凑。它在 8MHz 68K 激光打印机 Controller 上运行，打印一张合法大小的纸大约需要 2.5 秒。为了省去你的细节，客户不能忍受2.5秒。解决方案是与此相同的算法。不同的是

1. 我使用了一个 128K 的表，对字而不是字节进行操作(68K 对字更满意)
2. 我使用 Duff 的设备展开循环，使其尽可能适合短分支
3. 我进行了优化以跳过空白单词
4. 我终于在汇编中重写了它，以利用 sobgtr 指令(减一并在更大的地方分支)并在正确的位置有“自由”的后增量和预减量。

所以 5 倍:没有算法改变。

关键是您还需要了解您的问题领域以及瓶颈的含义。在图像处理中，算法仍然是王道，但如果您的循环正在做额外的工作，请将这些工作乘以几百万，这就是您要付出的代价。