17370845950

Duff's device 是一种通过 switch 与 do-while 结合实现手动循环展开的 C/C++ 技巧，由 Tom Duff 于 1983 年提出，用于减少分支开销以高效复制内存；其核心是利用 case 贯穿和模运算跳转到展开体指定位置，再由 do-while 控制主循环次数，总执行次数精确为 count；虽在早期可显著提升性能，但现代编译器自动优化使其优势减弱，且降低可读性与可维护性，实际开发中更推荐使用标准库函数或依赖编译器自动展开。

Duff's device 是 C/C++ 中一种利用 switch 和 do-while 穿插跳转实现**手动循环展开（loop unrolling）** 的经典技巧，由 Tom Duff 在 1983 年提出，初衷是高效复制内存块（如向寄存器写入多个字节），在缺乏编译器自动展开支持的年代显著减少分支开销。

核心原理：用 switch 跳进 do-while 循环体

它绕过传统 for/while 的每次迭代判断，把循环次数模 N 的余数作为 switch 入口，直接跳到展开体的某个位置开始执行，再靠 do-while 自动“滚”完剩余迭代。最常见的是 8 路展开：

void duffs_device(char* to, char* from, int count) {
    int n = (count + 7) / 8;
    switch (count % 8) {
        case 0: do { *to++ = *from++;
        case 7:      *to++ = *from++;
        case 6:      *to++ = *from++;
        case 5:      *to++ = *from++;
        case 4:      *to++ = *from++;
        case 3:      *to++ = *from++;
        case 2:      *to++ = *from++;
        case 1:      *to++ = *from++;
                } while (--n > 0);
    }
}

关键点：

• case 标签不带 break，靠“贯穿（fall-through）”自然衔接下一条赋值
• switch 只执行一次，决定起始位置；do-while 控制主循环次数
• 总执行次数仍精确为 count，无重复或遗漏

为什么能提升性能？

在早期 CPU 和弱优化编译器下，它减少了：

• 循环条件判断次数（从 count 次降到约 count/8 次）
• 分支预测失败开销（连续执行无跳转的赋值序列）
• 指令流水线停顿（更多独立指令可并行发射）

但现代 x86/x64 处理器+O2/O3 优化后，编译器通常能自动识别简单循环并做等效展开，Duff's device 的优势已大幅减弱，甚至可能因破坏控制流而干扰优化器。

实际使用要注意什么？

它不是“银弹”，需谨慎评估：

• 仅适用于简单、固定模式的循环（如内存拷贝、清零、逐字节处理）
• 代码可读性差，维护成本高，易出错（比如漏写 case 或错算模数）
• 某些编译器或平台可能对跨 case 的变量作用域或优化有特殊限制
• 若循环体含函数调用、条件分支或复杂表达式，展开反而降低效率

替代方案更推荐

今天更实用的做法是：

• 写清晰的普通循环，信任现代编译器（GCC/Clang/MSVC 都支持 -funroll-loops 或自动启发式展开）
• 用 std::copy、memcpy 等标准库函数，它们内部已针对各平台深度优化
• 必要时用 intrinsics（如 SSE/AVX）做向量化，比手工展开收益更大
• 性能瓶颈处先 profiling，确认循环真是热点，再针对性优化

基本上就这些 —— Duff's device 是编程史上的巧妙 hack，理解它有助于体会底层优化逻辑，但日常开发中，优先让编译器干活，比手写奇技淫巧更可靠、更可持续。