Duff's Device

这是个很棒的迂回循环展开法, 由Tom.Duff在Lucasfilm时所设计 它的“传
统”形态, 是用来复制多个字节:.

 

registern = (count + 7 ) / 8 ; /**/ /*count>0assumed*/
switch (count % 8 )
... {
case0:do...{*to=*from++;
case7:*to=*from++;
case6:*to=*from++;
case5:*to=*from++;
case4:*to=*from++;
case3:*to=*from++;
case2:*to=*from++;
case1:*to=*from++;
} while (--n > 0);
}

 

这里 count 个字节从 from 指向的数组复制到 to 指向的内存地址 (这是个内
存映射的输出寄存器, 这也是为什么它没有被增加) 它把 swtich 语句和复制 8 个
字节的循环交织在一起, 从而解决了剩余字节的处理问题 (当 count 不是 8 的倍数
时) 相信不相信, 象这样的把case标志放在嵌套在swtich语句内的模块中是合法
的 当他公布这个技巧给 C 的开发者和世界时, Du? 注意到 C 的 swtich 语法, 特
别是 “跌落” 行为, 一直是被争议的, 而 “这段代码在争论中形成了某种论据, 但我
不清楚是赞成还是反对”