【问题标题】:Why does counting to 2^24 execute quickly, but counting to 2^25 take much longer?为什么计数到 2^24 执行得很快,但计数到 2^25 需要更长的时间?
【发布时间】:2017-01-12 16:53:51
【问题描述】:

我正在摆弄无限循环来测试其他一些代码/我的理解,并遇到了这种奇怪的行为。在下面的程序中,在我的机器上从 0 计数到 2^24 需要

为什么会这样?

这是在 Java 1.8.0_101 下,在 Windows 10 的 64 位副本上。

TestClass.java

public class TestClass {
    public static void main(String[] args) {
        addFloats((float) Math.pow(2.0, 24.0));
        addFloats((float) Math.pow(2.0, 25.0));
    }

    private static void addFloats(float number) {
        float f = 0.0f;
        long startTime = System.currentTimeMillis();

        while(true) {
            f += 1.0f;
            if (f >= number) {
                System.out.println(f);
                System.out.println(number + " took " + (System.currentTimeMillis() - startTime) + " msecs");
                break;
            }
        }
    }
}

【问题讨论】:

  • 你试过只运行 addFloats((float) Math.pow(2.0, 25.0));?
  • 因为在某个时刻 f+1.0 == f.
  • @OlegEstekhin 啊,就是这样。我是个白痴。谢谢!
  • 为什么你的参数是Float?这里不需要装箱,每次比较都会拆箱(除非以某种方式进行了优化)

标签: java floating-point


【解决方案1】:

这是因为floats 具有可以表示的最小精度,随着float 的值变大而降低。在 2^24 和 2^25 之间的某个位置,加一已不足以将值更改为下一个最大的可表示数字。此时,每次循环时,f 都会保持相同的值,因为f += 1.0f 不再更改它。

如果您将循环更改为:

while(true) {
    float newF = f + 1.0f;
    if(newF == f) System.out.println(newF);
    f += 1.0f;
    if (f >= number) {
        System.out.println(f);
        System.out.println(number + " took " + (System.currentTimeMillis() - startTime) + " msecs");
        break;
    }
}

您可以看到这种情况发生。似乎一旦f 达到 2^24,它就会停止增加。

如果你用 2^25 运行,上面代码的输出将是无穷无尽的“1.6777216E7”。

您可以使用Math.nextAfter function 测试此值,它会告诉您下一个可表示的值。如果您尝试运行此代码:

float value = (float)Math.pow(2.0, 24.0);
System.out.println(Math.nextAfter(value, Float.MAX_VALUE) - value);

可以看到,2^24 之后的下一个可表示值是 2^24 + 2。

要详细了解为什么会发生这种情况,以及为什么它在哪里开始变得重要,请参阅this answer

【讨论】:

  • 换句话说,第二个不仅需要更长的时间——它是一个无限循环!
  • 当你在从 2^24 到 2^25 的域中,其中可表示的 floats 恰好是偶数,当你这样做 f += 1.0f; 时,精确的数学结果将是一个奇数整数。由于这恰好在两个最接近的可表示数字之间,大多数实现将选择doubly even 1(即可被四整除的1)。如果是这种情况,16777216.0f + 1.0f 将是 16777216.0f(无增量),而 16777218.0f + 1.0f 将是 16777220.0f(实际增量为 +2)。
猜你喜欢
  • 2019-02-10
  • 2010-11-15
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2019-07-28
  • 2012-01-14
  • 2011-04-22
相关资源
最近更新 更多