首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Java: int和double耗时0毫秒进行1亿次简单计算

问Java: int和double耗时0毫秒进行1亿次简单计算
EN

Stack Overflow用户
提问于 2013-01-25 10:05:00
回答 5查看 281关注 0票数 1

我正在用double做一些简单的测试,如下所示:

代码语言:javascript
复制
startTime = System.currentTimeMillis();

for (int i = 0; i < 100_000_000; i++) 
{
   doubleCalcTest();
}

endTime = System.currentTimeMillis();    
System.out.println("That took " + (endTime - startTime) + " nanoseconds");

。

代码语言:javascript
复制
public static double doubleCalcTest() 
{
    double x = 987.654321;
    double y = 123.456789;

    x = x + y;
    x = x - y;
    x = x * y;
    return x / y;
}

结果是输出为0毫秒。这对我来说没有任何意义,因为如果我将for循环设置为仅运行100,000次,则输出为3毫秒。我发现int也以同样的方式运行。

有人能帮我解决这个问题吗?谢谢。

我更改了我的代码来调用'System.nanoTime‘时间,并按照建议传入一个双精度值,该值由循环的索引递增。

代码语言:javascript
复制
double x = 123.456789
startTime = System.nanoTime();

for (int i = 0; i < 100_000_000; i++) 
{
   x = x + i;
   doubleCalcTest(x);
}

endTime = System.nanoTime();    
System.out.println("That took " + (endTime - startTime) + " nanoseconds");

。

代码语言:javascript
复制
public static double doubleCalcTest(double x) 
{
    double y = 123.456789;

    x = x + y;
    x = x - y;
    x = x * y;
    return x / y;
}

运行10,000次需要503,200纳秒

运行10,000,000次需要3,421纳秒

EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2013-01-25 10:51:46

JIT会丢弃DoubleCalcTest的执行,因为它没有任何副作用(纯计算),结果也不会被使用。循环本身也可以优化出来,因为没有效果。

在关闭JIT的情况下尝试一下,大约需要8000毫秒:

代码语言:javascript
复制
java -Xint snippet.Snippet

在字节码级别,没有任何东西被优化出来。

代码语言:javascript
复制
javap -c snippet.Snippet

结果:

代码语言:javascript
复制
public class snippet.Snippet {
  public snippet.Snippet();
    Code:
       0: aload_0       
       1: invokespecial #8                  // Method java/lang/Object."<init>":()V
       4: return        

  public static void main(java.lang.String[]);
    Code:
       0: invokestatic  #16                 // Method java/lang/System.currentTimeMillis:()J
       3: lstore_1      
       4: iconst_0      
       5: istore_3      
       6: goto          16
       9: invokestatic  #22                 // Method DoubleCalcTest:()D
      12: pop2          
      13: iinc          3, 1
      16: iload_3       
      17: ldc           #26                 // int 100000000
      19: if_icmplt     9
      22: invokestatic  #16                 // Method java/lang/System.currentTimeMillis:()J
      25: lstore_3      
      26: getstatic     #27                 // Field java/lang/System.out:Ljava/io/PrintStream;
      29: new           #31                 // class java/lang/StringBuilder
      32: dup           
      33: ldc           #33                 // String That took 
      35: invokespecial #35                 // Method java/lang/StringBuilder."<init>":(Ljava/lang/String;)V
      38: lload_3       
      39: lload_1       
      40: lsub          
      41: invokevirtual #38                 // Method java/lang/StringBuilder.append:(J)Ljava/lang/StringBuilder;
      44: ldc           #42                 // String  milliseconds
      46: invokevirtual #44                 // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      49: invokevirtual #47                 // Method java/lang/StringBuilder.toString:()Ljava/lang/String;
      52: invokevirtual #51                 // Method java/io/PrintStream.println:(Ljava/lang/String;)V
      55: return        

  public static double DoubleCalcTest();
    Code:
       0: ldc2_w        #64                 // double 987.654321d
       3: dstore_0      
       4: ldc2_w        #66                 // double 123.456789d
       7: dstore_2      
       8: dload_0       
       9: dload_2       
      10: dadd          
      11: dstore_0      
      12: dload_0       
      13: dload_2       
      14: dsub          
      15: dstore_0      
      16: dload_0       
      17: dload_2       
      18: dmul          
      19: dstore_0      
      20: dload_0       
      21: dload_2       
      22: ddiv          
      23: dreturn       
}

如果您试图通过将DoubleCalc()结果赋值给一个变量并在之后打印它来使用它。

代码语言:javascript
复制
public static void main(String[] args) {
    long startTime = System.currentTimeMillis();

    double res = 0;
    for (int i = 0; i < 100000000; i++) {
        res = DoubleCalcTest();
    }

    System.out.println(res);
    long endTime = System.currentTimeMillis();
    System.out.println("That took " + (endTime - startTime) + " milliseconds");
}

这也需要同样的时间。为什么?JIT似乎足够聪明,能够理解结果并不依赖于迭代完成的次数。

但是,如果将其更改为:

代码语言:javascript
复制
public static void main(String[] args) {
    long startTime = System.currentTimeMillis();

    double res = 0;
    for (int i = 0; i < 100000000; i++) {
        res += DoubleCalcTest();
    }

    System.out.println(res);
    long endTime = System.currentTimeMillis();
    System.out.println("That took " + (endTime - startTime) + " milliseconds");
}

结果取决于迭代次数,JIT不会进一步优化。在这种情况下,大约需要100毫秒。如果我将100000000改为200000000,则需要两倍的时间。

因此,结论是JIT到此为止。

注意:

对于the程序:

代码语言:javascript
复制
#include <stdio.h>

int main(int argc, char** argv) {

    long x = 0;
    int i;

    for(i=0; i<1000000; i++) {
       x+=i;
    }
    printf("%ld", x);
}

GCC能够完全优化循环,并在编译时计算x的值:

代码语言:javascript
复制
gcc -O2 -S main.c

main.s:

代码语言:javascript
复制
    .file   "main.c"
    .section    .rodata.str1.1,"aMS",@progbits,1
.LC0:
    .string "%ld"
    .section    .text.startup,"ax",@progbits
    .p2align 4,,15
    .globl  main
    .type   main, @function
main:
.LFB11:
    .cfi_startproc
    movabsq $499999500000, %rsi   <---- See, this is the pre-computed result
    movl    $.LC0, %edi
    xorl    %eax, %eax
    jmp printf
    .cfi_endproc
.LFE11:
    .size   main, .-main
    .ident  "GCC: (GNU) 4.7.2 20121109 (Red Hat 4.7.2-8)"
    .section    .note.GNU-stack,"",@progbits

很酷,是吧?

票数 7
EN

Stack Overflow用户

发布于 2013-01-25 10:08:57

这是因为您编写的不是值100000000,而是由逗号操作符分隔的三个值100、000和000,逗号操作符计算它的两个操作数,并返回右侧的一个操作数的值。你的循环永远不会被进入,因为100,000,000 == (100,0),0 == 0,0 == 0。

票数 6
EN

Stack Overflow用户

发布于 2013-01-25 10:08:29

可能已经进行了优化,但可以肯定的是,请用System.nanoTime替换System.currentTimeMillis。

System.nanoTime以纳秒为单位返回时间,这要精确得多。此外,the Javadocs还建议使用它来测量已用时间。

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

https://stackoverflow.com/questions/14514195

复制
相关文章

相似问题

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