给定以下代码:
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)
每一列的含义如下:
osr_bci)只保留与 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 的情况下,我猜测它是在代码块被认为足够“热”时执行的,就绝对或相对执行时间而言,方法内部包含它。
其他引用资料
关于java - 如果重复相同的代码,为什么 Java 会更快?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30844146/
类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
我有一个模型:classItem项目有一个属性“商店”基于存储的值,我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式?如果方法中没有大的if-else语句,这是如何干净利落地完成的? 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.co
如何在buildr项目中使用Ruby?我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序,我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/),但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻,因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我主要使用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
在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
为什么4.1%2返回0.0999999999999996?但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意,这不是与Ruby相关的问题,而是与所有编程语言相关的问题,因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返
我希望我的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
它不等于主线程的binding,这个toplevel作用域是什么?此作用域与主线程中的binding有何不同?>ruby-e'putsTOPLEVEL_BINDING===binding'false 最佳答案 事实是,TOPLEVEL_BINDING始终引用Binding的预定义全局实例,而Kernel#binding创建的新实例>Binding每次封装当前执行上下文。在顶层,它们都包含相同的绑定(bind),但它们不是同一个对象,您无法使用==或===测试它们的绑定(bind)相等性。putsTOPLEVEL_BINDINGput
我可以得到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类的两个特殊实例的字符串