草庐IT

java - 如果重复相同的代码,为什么 Java 会更快?

coder 2023-09-02 原文

给定以下代码:

public class Test{

    static int[] big = new int [10000];

    public static void main(String[] args){
        long time;
        for (int i = 0; i < 16; i++){
            time = System.nanoTime();
            getTimes();
            System.out.println(System.nanoTime() - time);
        }    
    }
    public static void getTimes(){
        int d;
        for (int i = 0; i < 10000; i++){
            d = big[i];
        }    
    }
}

输出显示持续时间减少的趋势:

171918
167213
165930
165502
164647
165075
203991
70563
45759
43193
45759
44476
45759
52601
47897
48325

为什么 getTimes 中的相同代码在执行 8 次或更多次后,执行时间还不到三分之一? (编辑:不是每次都发生在第8次,而是从第5次到第10次)

最佳答案

您现在看到的是一些 JIT 优化的结果这一事实应该很清楚,现在查看您收到的所有评论。但是真正发生的事情以及为什么在外部 for 的相同数量的迭代之后几乎总是优化该代码?

我将尝试回答这两个问题,但请记住,此处解释的所有内容与 Oracle 的 Hotspot VM 相关。没有定义 JVM JIT 行为方式的 Java 规范。

首先,让我们看看 JIT 在运行带有一些附加标志的测试程序时做了什么(普通 JVM 足以运行它,不需要加载调试共享库,这是某些 UnlockDiagnosticVMOptions 选项所必需的):

java -XX:+PrintCompilation Test

执行完成后输出如下(删除开头的几行,表明正在编译其他方法):

[...]
195017
184573
184342
184262
183491
189494
    131   51%      3       Test::getTimes @ 2 (22 bytes)
245167
    132   52       3       Test::getTimes (22 bytes)
165144  

65090
    132   53       1       java.nio.Buffer::limit (5 bytes)
59427
    132   54%      4       Test::getTimes @ 2 (22 bytes)  
75137
48110    
    135   51%     3        Test::getTimes @ -2 (22 bytes)   made not entrant

    142   55       4       Test::getTimes (22 bytes)
150820
86951
90012
91421

printlns您代码中的错误与 JIT 正在执行的编译相关的诊断信息交织在一起。 查看一行:

131    51%      3       Test::getTimes @ 2 (22 bytes)

每一列的含义如下:

  1. 时间戳
  2. 编译 ID(如果需要,还有其他属性)
  3. 分层编译级别
  4. 方法简称(如果可用,带有@ osr_bci)
  5. 编译方法大小

只保留与 getTimes 相关的行:

    131   51%      3       Test::getTimes @ 2 (22 bytes)
    132   52       3       Test::getTimes (22 bytes)
    132   54%      4       Test::getTimes @ 2 (22 bytes)     
    135   51%      3       Test::getTimes @ -2 (22 bytes)   made not entrant
    142   55       4       Test::getTimes (22 bytes)

很明显getTimes不止一次被编译,但每次都以不同的方式编译。

那个%符号表示已执行栈上替换(OSR),表示getTimes中包含的10k循环已被编译与方法的其余部分隔离,并且 JVM 用编译版本替换了方法代码的该部分osr_bci是指向这个新编译的代码块的索引。

接下来的编译是经典的JIT编译,编译所有getTimes方法(大小仍然相同,因为该方法中除了循环之外没有其他任何东西)。

第三次执行另一个 OSR,但在不同的层级。 Java7 中加入了分层编译,基本上允许 JVM 在运行时选择客户端服务器 JIT 模式,在两者之间自由切换必要的。客户端模式执行一组更简单的优化策略,而服务器模式能够应用更复杂的优化,另一方面在编译时间方面有更大的成本。

我不会详细介绍不同的模式或分层编译,如果您需要更多信息,我推荐 Java Performance: The Definitive Guide斯科特·奥克斯 (Scott Oaks) 并检查 this question解释了级别之间的变化。

回到 PrintCompilation 的输出,这里的要点是从某个时间点开始,执行一系列复杂度不断增加的编译,直到方法变得明显稳定(即 JIT 不再编译它)。

那么,为什么所有这一切都在主循环的 5-10 次迭代之后的某个时间点开始?

因为内部getTimes循环变得“热”了。

Hotspot VM,通常定义“热”那些被调用至少 10k 次的方法(这是历史默认阈值,可以使用 -XX:CompileThreshold=<num> 更改,现在有分层编译多个阈值),但在 OSR 的情况下,我猜测它是在代码块被认为足够“热”时执行的,就绝对或相对执行时间而言,方法内部包含它。

其他引用资料

PrintCompilation Guide通过莫晶晶

Java Performance: The Definitive Guide

关于java - 如果重复相同的代码,为什么 Java 会更快?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30844146/

有关java - 如果重复相同的代码,为什么 Java 会更快?的更多相关文章

  1. ruby - 为什么我可以在 Ruby 中使用 Object#send 访问私有(private)/ protected 方法? - 2

    类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc

  2. ruby-on-rails - Rails - 子类化模型的设计模式是什么? - 2

    我有一个模型:classItem项目有一个属性“商店”基于存储的值,我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式?如果方法中没有大的if-else语句,这是如何干净利落地完成的? 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.co

  3. ruby - 如何在 buildr 项目中使用 Ruby 代码? - 2

    如何在buildr项目中使用Ruby?我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序,我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/),但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻,因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby​​

  4. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们? - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  5. ruby - 解析 RDFa、微数据等的最佳方式是什么,使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作,但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式,例如使用这个yaml文件,它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  6. ruby-on-rails - Rails 源代码 : initialize hash in a weird way? - 2

    在rails源中:https://github.com/rails/rails/blob/master/activesupport/lib/active_support/lazy_load_hooks.rb可以看到以下内容@load_hooks=Hash.new{|h,k|h[k]=[]}在IRB中,它只是初始化一个空哈希。和做有什么区别@load_hooks=Hash.new 最佳答案 查看rubydocumentationforHashnew→new_hashclicktotogglesourcenew(obj)→new_has

  7. ruby - 为什么 4.1%2 使用 Ruby 返回 0.0999999999999996?但是 4.2%2==0.2 - 2

    为什么4.1%2返回0.0999999999999996?但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意,这不是与Ruby相关的问题,而是与所有编程语言相关的问题,因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返

  8. ruby-on-rails - 如果为空或不验证数值,则使属性默认为 0 - 2

    我希望我的UserPrice模型的属性在它们为空或不验证数值时默认为0。这些属性是tax_rate、shipping_cost和price。classCreateUserPrices8,:scale=>2t.decimal:tax_rate,:precision=>8,:scale=>2t.decimal:shipping_cost,:precision=>8,:scale=>2endendend起初,我将所有3列的:default=>0放在表格中,但我不想要这样,因为它已经填充了字段,我想使用占位符。这是我的UserPrice模型:classUserPrice回答before_val

  9. ruby - ruby 中的 TOPLEVEL_BINDING 是什么? - 2

    它不等于主线程的binding,这个toplevel作用域是什么?此作用域与主线程中的binding有何不同?>ruby-e'putsTOPLEVEL_BINDING===binding'false 最佳答案 事实是,TOPLEVEL_BINDING始终引用Binding的预定义全局实例,而Kernel#binding创建的新实例>Binding每次封装当前执行上下文。在顶层,它们都包含相同的绑定(bind),但它们不是同一个对象,您无法使用==或===测试它们的绑定(bind)相等性。putsTOPLEVEL_BINDINGput

  10. ruby - Infinity 和 NaN 的类型是什么? - 2

    我可以得到Infinity和NaNn=9.0/0#=>Infinityn.class#=>Floatm=0/0.0#=>NaNm.class#=>Float但是当我想直接访问Infinity或NaN时:Infinity#=>uninitializedconstantInfinity(NameError)NaN#=>uninitializedconstantNaN(NameError)什么是Infinity和NaN?它们是对象、关键字还是其他东西? 最佳答案 您看到打印为Infinity和NaN的只是Float类的两个特殊实例的字符串

随机推荐