达夫设备：揭秘其高效能的真相！(C/C++实现)

最新推荐文章于 2024-07-18 11:32:17 发布
最新推荐文章于 2024-07-18 11:32:17 发布
阅读量288 收藏
点赞数
文章标签： c语言 c++ java C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CyberNova/article/details/132905373
版权
C/C++ 专栏收录该内容
182 篇文章 13 订阅 ¥59.90 ¥99.00
订阅专栏
达夫设备是一种C/C++编程中的循环优化技巧，通过展开循环和利用fall-through特性减少条件判断和跳转次数，提高执行效率。文章详细解释了其工作原理，提供代码示例，并指出其适用场景和潜在限制。
摘要由CSDN通过智能技术生成

达夫设备：揭秘其高效能的真相！(C/C++实现)

达夫设备（Duff’s Device）是一种在C/C++编程中提高循环效率的技巧。它以其独特的流程控制结构而闻名，并被认为可以大幅度提高循环的执行效率。本文将详细介绍达夫设备的工作原理，并提供相应的C/C++源代码示例。

达夫设备的核心思想是使用一个带有跳转表达式（switch）的循环来实现数据拷贝或移动的高效率操作。通过将循环展开为更小的片段，并利用C语言中的case标签来实现跳转，达夫设备可以在循环迭代过程中减少跳转和条件判断的次数，从而提高执行效率。

下面是一个展示达夫设备如何工作的示例代码：

#include <stdio.h>

void duffs_device(
了解本专栏 订阅专栏 解锁全文
落英缤纷H
关注
专栏目录
订阅专栏
冷知识：达夫设备(Duff‘s Device)效率真的很高吗?
李肖遥的专栏
07-06 382
相信大家写业务逻辑的时候，都是面向if、else、for、while、switch编程。但是你见过switch嵌套do…while吗？ 先上代码 void send( int * to, int * from, int count) { int n = (count + 7 ) / 8 ; switch (count % 8 ) { case 0 : do { * to ++ = * from ++ ; case 7 : * to ++ = * fro
【达夫设备】switch case & Duff‘s Device
qq_42247231的博客
05-02 684
微信搜索：编程笔记本 微信搜索：编程笔记本 点击上方蓝字关注我，我们一起学编程 欢迎小伙伴们分享、转载、私信、赞赏 今天来看一个很有名的达夫设备 (Duff’s Device) 算法。 在看达夫设备算法之前，我们先来看一下 C 语言中的 switch case 语法。下面用一个例子来演示一下基本用法： #include <stdio.h> int main() { int i = 1; switch (i) { case 0: {
达夫设施
nicky_zs的专栏
03-19 2311
前几天在网上看见了一段代码，叫做“Duffs Device”，后经验证它曾出现在Bjarne的TC++PL里面： void send(int *to, int *from, int count)        //   Duff设施，有帮助的注释被有意删去了 ...{        int n = (count + 7) / 8;        switch (count % 8) ..
达夫设备（Duff's Device）的详细说明
热门推荐
kingmax26的专栏
01-25 1万+
 前几天在网上看见了一段代码，叫做“Duffs Device”，后经验证它曾出现在Bjarne的TC++PL里面：  void send( int * to, int * from, int count)          //    Duff设施，有帮助的注释被有意删去了   {          int n = (count + 7 ) / 8 ;          switch
Duff‘s Device，“达夫设备“，提高C代码运行效率
最新发布
pia_pia_pia_的博客
07-18 305
2.运行循环展开以及switch特性：case可以出现在if、for、while中（有点goto的感觉）博客摘录微信公众号原点科技文章：《20行经典C代码，很多人看不明白，你来试一下？两段代码都是同样的效果，遍历相同的次数，效率提升明显。将from中的指定长度复制到to中。运行时间：3418ms。
达夫设备
weixin_30814319的博客
04-11 96
http://www.oschina.net/question/583160_66329 void send_duff(char *to, char *from, int count) { int n = (count + 7) / 8; switch(count % 8) { case 0: do { *to++ = *fro...
什么是达夫设备（Duff's Device）
weixin_33957648的博客
03-27 296
在看《你必须知道的496个C语言问题》一书中，提到"达夫设备"这个东西，主要是下面的代码： register n = (count + 7) / 8; /\* count > 0 assumed \*/ switch (count % 8) { case 0: do { \*to = \*from++; case 7: \*...
PenetrationProject:一切我的笔下笔记！
03-07
渗透测试实务 托克 技能提升 基础的 挑战 基本的 中级 先进的 技能提升 TryHackMe Cyber​​1的出现[2019] ... 达夫 FowSniff1 入门指南 LFI_Basics LFI_inclusiton LazyAdmin 连玉 机器人博士 宠物小精灵V2
程序员为什么还要刷题-cpp_poetry:为后代保存C++Slack#poerty频道的艺术
07-07
托尼·范·埃德达夫设备上的伦纳德·科恩： 现在我听说有一个密码那个达夫打字了，它让负载满意但你并不真正关心编码，是吗？ 它是这样的for，开关轻微的失败，性能提升困惑的开发者组成展开的循环，是的展开的循环...
C 语言中的达夫设备 Duff’s Device
scott.cgi
08-08 2770
在495个必须知道的C语言问题这本书中，提到了一个达夫设备另类的算法设计技巧。如下： register n = (count + 7) / 8; /* count > 0 assumed */ switch (count % 8) { case 0: do { *to = *from++; case 7: *to = *from++; case 6: *to = *from++; case 5:
达夫设备（Duff‘s Device）
劲枫的博客
03-22 498
众所周知，过多的循环会带来一定的性能开销，增加总体运行时间。而减少迭代次数能够优化性能。”Duff’s Device” 作为广为人知的一种限制循环迭代次数的模式，还是有必要了解的。 下面贴出了几个js版本的Duff's Device实现方式 function duff(items) { var len = items.length, //缓存局部变量 iterations = Math.floor(len / 8), //商数，存放duff迭代次数 startAt = len .
达夫设备(Duff‘s Device)
qq_28938511的博客
10-14 1020
一、简介 看到标题，大家也许知道我们要讲的内容是什么了。但是很多人可能又对这个达夫设备(Duff's Device)感到很陌生，这到底是什么东东啊？所谓的Duff's Device其实只是一种代码的特殊写法，他将switch和do...while结合起来使得算法效率变高，先上代码： void fDuffDevice( int * to, int * from, int count) { int n = (count + 7 ) / 8 ; switch (count % 8 )
达夫设备（duff's device)
bdss58的专栏
10-22 1151
达夫设备（Duff’s device）是 c 编程语言里将循环展开的编程技巧。 具体就是使用 switch 和 loop 结合，将 case 写在 loop 里面。 下面代码展示里其执行过程： #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include &amp;lt;string.h&amp;gt; void copy(int src[], int ...
达夫设备(duff‘s device)
weixin_43868793的博客
04-01 576
达夫设备用于拷贝加速 #include <ctime> #include <iostream> void my_memcopy_0(void *dest, const void *src, size_t len) { char *d = (char *)dest; char *s = (char *)src; for (int i = 0; i < len; ++i) { d[i] = s[i]; } } void my_memcopy_1(voi.
达夫设备介绍
qhu1600417010的博客
02-15 680
知乎关于through的链接：https://zhuanlan.zhihu.com/p/359069621 fallthroguh在switch中应用，在case分支中有时需要添加break，在一些特定的代码为了实现功能选择不添加breakthrough关键字，但是编译器可能会因为没有添加fallthrough关键字来warning，fallthrough可以让编译器在看到case分支后边没有使用break的情况下不抛出警告； #include<iostream> int main() { i
Golang中的达夫设备(Duff‘s device)
John的博客
10-26 513
什么是Duff’s device设备 达夫设备是串行复制的一种优化实现，主要是利用汇编语言编程的优化思路，该思路要求“在复制时最小化判断数和分支数”。1983年11月，当时在影视公司工作的Tom Duff，为了提高动画实时程序的速度发明这种实现。 我们来看看达夫设备实现的示例代码: send(to, from, count) register short *to, *from; register count; { register n=(count+7)/8; switch(count%8){
达夫设备简单介绍
在嵌入式嵌入式领域奋斗的程序猿的博客
06-09 1152
达夫设备简单介绍
达夫设备（Duff‘s Device）浅析
semicolon_hello的专栏
01-23 1147
达夫设备的核心优化思想是循环展开，通过减少循环迭代的次数来减少循环控制的开销，从而提高代码的执行效率。然而，这种技巧牺牲了代码的可读性，很容易导致代码维护上的困难，并且现代编译器的优化通常能够自动进行循环展开，所以它现在更多的是一个编程领域的趣闻，而不是推荐使用的代码实践。这段代码做的事情是将from指向的内存区域中的数据拷贝到to指向的内存区域中，拷贝的长度为count个字节。switch语句跳转到对应的case标签。这里的case标签作用是标记接下来需要执行的数据复制操作的起始点。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值