【问题标题】:Is comparing to zero faster than comparing to any other number?与零比较是否比与任何其他数字比较快?
【发布时间】:2014-04-23 08:26:45
【问题描述】:

是

if(!test)

快于

if(test==-1)

我可以生产组装件,但生产的组装件太多,我永远找不到我想要的细节。我希望有人知道答案。我猜它们是相同的,除非大多数 CPU 架构都有某种“与零比较”的捷径。

感谢您的帮助。

【问题讨论】:

  • 通常无法测量,但是是的,与零比较是最基本的比较。幅度比较通常涉及减法,然后检查结果。零比较避免了减法部分。
  • 这种级别的优化不值得。目前,开发时间成本高于执行时间。与快速的错误程序相比,用户会喜欢运行正常且健壮的较慢程序。专注于设计、正确性和稳健性。仅优化那些需要通过分析进行优化的部分。
  • “我永远找不到我想要的细节”。如果您使用的工具链没有提供一种显示(反)汇编源代码的方法,那么为了调查此类问题,您可以切换到提供的工具链。例如,stackoverflow.com/questions/1289881/…
  • @thomasmatthews 比这更糟糕的是:花时间在狭隘的情况之外进行优化会使你的程序变慢,因为你可以花时间在其他地方进行重要的性能改进.当处于每秒执行十亿次循环的最里面时,上述级别的关注可能很重要,但您可能不在那里。即使你是,并发、利用协处理器、内存访问和分支可能是比这更好的地方。
  • @ThomasMatthews “...一个较慢的程序,它比一个快速的错误程序运行正常且健壮。”这是一个错误的困境。也许如果更多的开发人员在编写代码时考虑性能而不是无限期地把罐子踢下去,我们就会有更多快速并且工作的软件。理解性能优化没有任何缺点,我讨厌这里有这么多人写 cmets 来阻止这种理解。什么是“值得”不是绝对的。这取决于项目。

标签: c++ optimization compare zero


【解决方案1】:

通常,是的。在典型的处理器中,针对零进行测试或测试符号(负/正)是简单的条件代码检查。这意味着可以重新排序指令以省略测试指令。在伪汇编中,考虑一下:

Loop:
  LOADCC r1, test // load test into register 1, and set condition codes
  BCZS   Loop     // If zero was set, go to Loop

现在考虑针对 1 进行测试:

Loop:
  LOAD   r1, test // load test into register 1
  SUBT   r1, 1    // Subtract Test instruction, with destination suppressed
  BCNE   Loop     // If not equal to 1, go to Loop

现在是通常的优化前免责声明:您的程序是否太慢?不要优化,分析它。

【讨论】:

  • 不幸的是,在许多处理器中,默认情况下,使用值加载寄存器不会更改条件代码。所以第一个例子将基于条件代码的先验值。
  • @ThomasMatthews 你是对的,我会将其更改为 LOADCC 以显示我的意图。 (我作品的DSP平台设置条件码,你看错了)
  • @deanresin:假设 1 条指令 == 100ns 时间。您在循环中每次节省 100ns。因此,在 10 次迭代循环中,您可以节省 1us(微秒)。您可以在 I/O 或其他一些未优化的重要部分中浪费时间。这就是为什么它是一个微优化。
  • 100ns 可能大大高估了(简单)指令所需的时间。除非您在烤面包机上运行此代码,否则它可能更接近 1ns(这是保守的)。
  • ~100ns 适用于以 10MHz 运行的处理器。过去十几年生产的任何不打算运行手表或烤面包机的东西都会比这运行得快一点。现代 x86 处理器将在 0.5 (2GHz) 和 0.25ns (4GHz) 之间运行一条指令 - 如果编译器做得不错,则在单个内核上并行运行三到四条指令。所以每次循环迭代 100ns 增益是非常不合理的。
【解决方案2】:

这取决于。

当然,这取决于,不是所有的架构都是平等的,不是所有的 µarch 都是平等的,甚至编译器也不是平等的,但我假设他们以合理的方式编译它。

假设平台是 32 位 x86,程序集可能看起来像

test eax, eax
jnz skip

对比:

cmp eax, -1
jnz skip

那么有什么区别呢?不多。第一个 sn-p 少了一个字节。第二个 sn-p 可以使用 inc 来实现以使其更短,但这会使其具有破坏性,因此它并不总是适用,而且无论如何,它可能会更慢(但这又取决于)。

采用任何现代英特尔 CPU。他们进行“宏观融合”,这意味着他们进行比较和分支(受到一些限制),然后融合它们。在大多数情况下,比较基本上是免费的。 test 也是如此。虽然不是 inc,但 inc 技巧只是在最初才真正应用,因为我们只是碰巧与 -1 进行比较。

除了任何“奇怪的效果”(由于更改对齐等)之外,该平台上应该绝对没有区别。差别不大。

即使你很幸运,因为之前的算术指令而免费获得了test,它仍然不会更好。

当然,在其他平台上会有所不同。

【讨论】:

    【解决方案3】:

    在 x86 上不会有任何明显的差异,除非您同时进行一些数学运算(例如,while(--x) --x 的结果将自动设置条件代码,其中 while(x) ... 将需要某种类型在我们知道它是否为零之前对x 中的值进行测试。

    许多其他处理器确实具有“自动更新 LOAD 或 MOVE 指令上的条件代码”,这意味着在每次数据移动时检查“正”、“负”和“零”是“免费的”。当然,您为此付出了代价,因为您无法从分支指令中反向传播比较指令,因此,如果您进行比较,则下一条指令必须是条件分支-在这些指令之间的额外指令可能有助于缓解此类指令对“结果”的任何延迟。

    一般来说,这些微优化最好留给编译器,而不是用户 - 如果编译器认为有意义的话,它通常会将for(i = 0; i < 1000; i++) 转换为for(i = 1000-1; i >= 0; i--) [并且循环的顺序是'在编译器看来并不重要]。试图巧妙处理这些事情往往会使代码不可读,并且在其他系统上性能可能会受到严重影响(因为当您开始将“自然”代码调整为“不自然”时,编译器往往会认为您真的是故意的写,而不是像“自然”版本一样优化它)。

    【讨论】:

    • 这是一个比编译器更聪明的例子produce-loops-without-cmp-instruction-in-gcc。
    • @Zboson 实际上,这看起来像是编译器应该能够自己解决的问题。
    • 我同意编译器应该解决它,但在这种情况下它没有。
    • 我想说的是,作为一个错误报告 - gcc 家伙通常迟早会修复这些问题,但作为开发人员,我知道找到“哦,看,它没有在这种情况下不做正确的事”。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2012-01-24
    • 2013-05-06
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-03-22
    • 1970-01-01
    相关资源
    最近更新 更多