这是有效的 C 代码吗？

Question

可能的重复：
这段代码的作用是什么？

void duff(register char *to, register char *from, register int count)
{
    register 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);
    }
}

上面的 C 代码是有效的吗？如果是这样，它想要实现什么目的以及为什么有人会做上述事情？

Answer 1

它被称为达夫的设备，您可以在维基百科。

它解决了展开循环的一个问题：可能需要非整数的传递次数。一种方法是在主循环之外处理这个问题，但使用 Duff 的设备更有效，该设备使用非常快的跳转表，并避免处理奇数操作的额外循环开销。

在您的示例中，这是一个内存副本，请与原始版本进行比较：

void memcpy(char* dst, char* src, size_t count)
{
   begin:
     if (count-- == 0) return;
     *(dst++) = *(src++);
     goto begin;
}

要复制 15 个字节，将执行以下操作：

测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试计数，
复制，
环形，
测试次数

请注意必须执行“测试计数”和“循环”操作的次数。

使用您展示的达夫版本，它要简单得多：

根据计数跳转，
复制，
复制，
复制，
复制，
复制，
复制，
复制，
测试计数，
环形，
复制，
复制，
复制，
复制，
复制，
复制，
复制，
复制，
测试次数

可节省一半以上的步骤

Answer 2

这是有效的。这是一个非常老式的循环展开。

基本上，它不必检查正在复制的每个字符的计数来确定何时停止，而只需检查 ceil(n/8) 次。

register 关键字只是一个编译器提示，建议编译器尝试将该值保留在寄存器中，而不是将其混入或混出主内存。

显然，这样的东西不再是真正必要的了（memcpy() 可能在您正在编码的任何机器上都有一个非常快的实现），但是这样的技巧实际上可以提供相当不错的性能胜利。

Answer 3

指向 维基百科上的达夫设备的强制链接。