首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >哪一个更快?函数调用还是条件if语句?

问哪一个更快?函数调用还是条件if语句?
EN

Stack Overflow用户
提问于 2011-10-01 17:23:47
回答 3查看 7.7K关注 0票数 8

在回答这个问题之前,请考虑一下分支预测。

我有一些场景,在函数pointer.Some的帮助下,我可以将条件语句替换为对函数的调用,就像这样。(对于类似类型的senario,您可以考虑基于组件的编程而不是继承)

代码语言:javascript
复制
     class Shape
     {
        float Area()
        {
            if(type == SQUARE)
             {
                return length*length;
             }
            else if(type == RECTANGLE)
            {
             return length*breadth;
            }
        } 
     }

同样的类可以写成这样。

代码语言:javascript
复制
       class Shape
     {
        void SetAreaFunction(void *funcptr)//this function is used to set the current AreaFunc
        {
             CurrentAreaFunc = funcptr ;//this holds the pointer to current area func
        }
        float SqauareArea();//this will return square area
        float RectangleArea();//this will return rectangle area 
        float Area()
        {
            currentAreaFunc();
        } 
     }

如果你考虑上述情况,这两种情况都实现了相同的results.But,我考虑的是性能overhead.In第二种情况,我通过函数调用来避免分支预测问题。

现在让我知道哪一个是更好的实践和“更好的优化代码”。(顺便说一句,我不喜欢“预成熟优化是万恶之源”这句话,因为优化有它的好处,所以我确实考虑优化我的代码!)

附言:即使在汇编代码中,我也不介意任何人详细概述“分支预测有多糟糕”。

更新:分析之后(类似于上面的代码),

代码语言:javascript
复制
  If Condition succeeded in this kind of senario.Can any one give a reason for this? Functional call code can be prefetched as there is no Branching code right? But here its looks the other way..branching code wins! :O Profiled on Intel Mac Osx,GCC O3/Os optimisation.
EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2011-10-01 17:51:02

您用间接地址替换了if语句。

if语句和间接寻址都需要内存访问。

但是,if将导致短跳转-这可能不会使管道无效,而间接可能会使管道无效。

另一方面,间接性是跳转,而if语句是条件跳转。分支预测器可能未命中。

如果不对其进行测试,很难判断哪个更快。我预测if语句将会获胜。

请分享您的结果!

票数 10
EN

Stack Overflow用户

发布于 2011-10-01 17:30:33

您需要分析这些代码,以便能够针对特定环境(编译器、编译器版本、操作系统、硬件)做出特定声明,并且需要在特定应用程序中进行测量,以便能够了解这对该应用程序是否重要。除非您正在编写库代码,否则请不要担心,除非分析显示这是应用程序中的一个热点。

只需编写可读性最好的代码,这是最容易维护的。优化干净、无bug、易读的代码总是比修复bug优化的代码容易得多。

也就是说,我记得Lippman在他的C++对象模型中引用了一项研究,发现虚函数(基本上是函数指针)至少与现实应用程序中的类型切换一样快。我不知道细节,但它在书中的某个地方。

票数 3
EN

Stack Overflow用户

发布于 2011-10-01 17:59:16

优化器更有可能将其魔力应用于if语句,而不是动态变化的函数指针。只是猜测,理论上编译器可以做任何他能证明不会改变语义的事情。

但是在你不调用函数而只是实现分支的情况下(在你的例子中使用if ),CPU更有可能使用它的魔力,即重新排序指令,预取东西等等。如果在两个CPU之间有一个函数调用,那么大多数CPU很可能会“刷新”它们的流水线,CPU优化将无法实现。

也就是说,如果您将所有内容都放在头、调用者和被调用者中,编译器可能会取消函数调用,并对内容进行重新排序等等。

试着自己测量一下。叫它一百万次。在C++11中使用<chrono>、monothonic_clock::now()。

更新:我的经验是:不要过度优化你的代码--你很可能会让它变得更糟。让编译器来做这项工作,并为此让尽可能多的代码对它可见。如果你这样做了,你肯定需要一个分析器,尝试替代方案,使用他们中的一些提供给你的提示。但不要忘记:必须非常小心地对此进行微调。只有一种性能衡量标准是速度。还有可读性、可测试性和可重用性等等。引用Donald Knuth的话:“过早优化是万恶之源。”

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/7619338

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档