Duff's Device

最新推荐文章于 2024-12-29 02:25:01 发布

原创最新推荐文章于 2024-12-29 02:25:01 发布 · 520 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

本文介绍了Tom Duff设计的一种高效的内存复制方法，该方法通过巧妙利用C语言的switch语句特性来实现对任意数量字节的快速复制。这种方法尤其适用于复制的字节数不是8的倍数的情况。

这是个很棒的迂回循环展开法, 由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 语法, 特
别是 “跌落” 行为, 一直是被争议的, 而 “这段代码在争论中形成了某种论据, 但我
不清楚是赞成还是反对”