首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >case标签的顺序对switch语句的效率有多大影响?

问case标签的顺序对switch语句的效率有多大影响?
EN

Stack Overflow用户
提问于 2009-12-02 00:41:43
回答 9查看 2.6K关注 0票数 14

考虑一下:

代码语言:javascript
复制
if (condition1)
{
    // Code block 1
}
else
{
    // Code block 2
}

如果我知道condition1在大多数情况下都是true,那么我应该按照编写的方式编写逻辑,而不是:

代码语言:javascript
复制
if (!condition1)
{
    // Code block 2
}
else
{
    // Code block 1
}

因为我会避免对第二个代码块使用jump的惩罚(注意:我的汇编语言知识有限)。这个想法会延续到switch语句和case标签上吗?

代码语言:javascript
复制
switch (myCaseValue)
{
    case Case1:
        // Code block 1
        break;

    case Case2:
        // Code block 2
        break;

    // etc.
}

如果我知道其中一种情况会更频繁地发生,我可以重新排列case标签的顺序以使其更有效吗?我应该吗?在我的代码中,为了代码的可读性,我一直在按字母顺序对case标签进行排序,而没有真正考虑过它。这是微优化吗?

EN

回答 9

Stack Overflow用户

回答已采纳

发布于 2009-12-02 01:01:54

关于x86或x86_64等现代硬件的一些事实:

  • 一个无条件采用的分支,除了解码,几乎没有额外的开销。如果你想要一个数字,它大约是四分之一个时钟周期。
  • 一个条件分支,被正确预测,几乎没有额外的成本。
  • 一个条件分支,没有被正确预测,它有一个等于处理器流水线长度的惩罚,这大约是12-20个时钟,取决于硬件。
  • 预测机制非常复杂。可以完美地预测迭代次数较少的循环(例如,在Core2上最多64次)。可以预测像“taken taken not taken taken”这样的小重复模式,如果它们不是太长的话(Core2上的IIRC6)。

有关分支预测的更多信息,请参阅Agner Fogs卓越的manual.

编译器通常用跳转表替换Switch语句。在大多数情况下,案例的顺序根本不会有什么不同。也有间接跳跃的预测机制。

因此,问题不是你的跳转是否更有可能被接受,而是它们是否具有良好的可预测性,至少对于你打算在其上运行代码的硬件是这样。这根本不是一个简单的问题。但如果您有依赖于随机(或伪随机)条件的分支,则可以尝试将其重新表述为无分支语句(如果可能)。

票数 33
EN

Stack Overflow用户

发布于 2009-12-02 00:49:26

你关于if语句的结论在我熟悉的大多数硬件上都不会是真的。问题不是你在跳跃,而是你在分支。代码可以有两种不同的方式,具体取决于比较的结果。这可能会使大多数现代CPU上的流水线停滞。分支预测很常见,大多数时候都可以修复问题,但与您的示例无关。预测器可以同样很好地预测比较将是假的,也可以预测它将是真的。

像往常一样,请参阅维基百科:Branch Predictor

票数 7
EN

Stack Overflow用户

发布于 2009-12-02 00:46:23

那得看情况。编译器将使用一堆依赖于内部实现的标准来决定是将switch实现为一系列类似if的测试,还是实现为跳转表。例如,这可能取决于您的case标签集有多“紧凑”。如果您的case标签值形成了一个“密集”集合,那么编译器可能更可能使用跳转表,在这种情况下,case标签的顺序将无关紧要。如果它决定使用类似于if-else测试序列的测试,那么顺序可能很重要。

但是请记住,switch的主体是一个很大的语句,case标签为该语句提供了多个入口点。因此,编译器在该语句中重新排列case“子块”的能力(以及您的能力)可能会受到限制。

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

https://stackoverflow.com/questions/1827406

复制
相关文章

相似问题

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