在回答这个问题之前,请考虑一下分支预测。
我有一些场景,在函数pointer.Some的帮助下,我可以将条件语句替换为对函数的调用,就像这样。(对于类似类型的senario,您可以考虑基于组件的编程而不是继承)
class Shape
{
float Area()
{
if(type == SQUARE)
{
return length*length;
}
else if(type == RECTANGLE)
{
return length*breadth;
}
}
}同样的类可以写成这样。
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第二种情况,我通过函数调用来避免分支预测问题。
现在让我知道哪一个是更好的实践和“更好的优化代码”。(顺便说一句,我不喜欢“预成熟优化是万恶之源”这句话,因为优化有它的好处,所以我确实考虑优化我的代码!)
附言:即使在汇编代码中,我也不介意任何人详细概述“分支预测有多糟糕”。
更新:分析之后(类似于上面的代码),
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.发布于 2011-10-01 17:51:02
您用间接地址替换了if语句。
if语句和间接寻址都需要内存访问。
但是,if将导致短跳转-这可能不会使管道无效,而间接可能会使管道无效。
另一方面,间接性是跳转,而if语句是条件跳转。分支预测器可能未命中。
如果不对其进行测试,很难判断哪个更快。我预测if语句将会获胜。
请分享您的结果!
发布于 2011-10-01 17:30:33
您需要分析这些代码,以便能够针对特定环境(编译器、编译器版本、操作系统、硬件)做出特定声明,并且需要在特定应用程序中进行测量,以便能够了解这对该应用程序是否重要。除非您正在编写库代码,否则请不要担心,除非分析显示这是应用程序中的一个热点。
只需编写可读性最好的代码,这是最容易维护的。优化干净、无bug、易读的代码总是比修复bug优化的代码容易得多。
也就是说,我记得Lippman在他的C++对象模型中引用了一项研究,发现虚函数(基本上是函数指针)至少与现实应用程序中的类型切换一样快。我不知道细节,但它在书中的某个地方。
发布于 2011-10-01 17:59:16
优化器更有可能将其魔力应用于if语句,而不是动态变化的函数指针。只是猜测,理论上编译器可以做任何他能证明不会改变语义的事情。
但是在你不调用函数而只是实现分支的情况下(在你的例子中使用if ),CPU更有可能使用它的魔力,即重新排序指令,预取东西等等。如果在两个CPU之间有一个函数调用,那么大多数CPU很可能会“刷新”它们的流水线,CPU优化将无法实现。
也就是说,如果您将所有内容都放在头、调用者和被调用者中,编译器可能会取消函数调用,并对内容进行重新排序等等。
试着自己测量一下。叫它一百万次。在C++11中使用<chrono>、monothonic_clock::now()。
更新:我的经验是:不要过度优化你的代码--你很可能会让它变得更糟。让编译器来做这项工作,并为此让尽可能多的代码对它可见。如果你这样做了,你肯定需要一个分析器,尝试替代方案,使用他们中的一些提供给你的提示。但不要忘记:必须非常小心地对此进行微调。只有一种性能衡量标准是速度。还有可读性、可测试性和可重用性等等。引用Donald Knuth的话:“过早优化是万恶之源。”
https://stackoverflow.com/questions/7619338
复制相似问题