博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java递归深度限制_为什么我可以达到不确定的最大递归深度?
阅读量:6453 次
发布时间:2019-06-23

本文共 1613 字,大约阅读时间需要 5 分钟。

观察到的行为受到HotSpot优化器的影响,但这不是唯一的原因。当我运行以下代码

public static void main(String[] argv) {

System.out.println(System.getProperty("java.version"));

System.out.println(countDepth());

System.out.println(countDepth());

System.out.println(countDepth());

System.out.println(countDepth());

System.out.println(countDepth());

System.out.println(countDepth());

System.out.println(countDepth());

}

static int countDepth() {

try { return 1+countDepth(); }

catch(StackOverflowError err) { return 0; }

}

启用JIT后,我得到如下结果:

> f:\Software\jdk1.8.0_40beta02\bin\java -Xss68k -server -cp build\classes X

1.8.0_40-ea

2097

4195

4195

4195

12587

12587

12587

> f:\Software\jdk1.8.0_40beta02\bin\java -Xss68k -server -cp build\classes X

1.8.0_40-ea

2095

4193

4193

4193

12579

12579

12579

> f:\Software\jdk1.8.0_40beta02\bin\java -Xss68k -server -cp build\classes X

1.8.0_40-ea

2087

4177

4177

12529

12529

12529

12529

在这里,JIT的效果清晰可见,显然,优化后的代码需要更少的堆栈空间,并且它表明启用了分层编译(实际上,-XX:-TieredCompilation如果程序运行时间足够长,则使用一次跳转)。

相反,在禁用JIT的情况下,我得到以下结果:

> f:\Software\jdk1.8.0_40beta02\bin\java -Xss68k -server -Xint -cp build\classes X

1.8.0_40-ea

2104

2104

2104

2104

2104

2104

2104

> f:\Software\jdk1.8.0_40beta02\bin\java -Xss68k -server -Xint -cp build\classes X

1.8.0_40-ea

2076

2076

2076

2076

2076

2076

2076

> f:\Software\jdk1.8.0_40beta02\bin\java -Xss68k -server -Xint -cp build\classes X

1.8.0_40-ea

2105

2105

2105

2105

2105

2105

2105

这些值仍会变化,但不会在单个运行时线程内变化,并且幅度较小。

因此,如果优化程序可以减少每次方法调用所需的堆栈空间(例如,由于内联),则存在(相当小的)差异,该差异会变得更大。

是什么导致这种差异?我不知道这个JVM是如何做到的,但是一种情况可能是强制执行堆栈限制的方式要求对堆栈结束地址进行一定的对齐(例如,匹配内存页面大小),而内存分配返回的内存具有一个起始地址,对齐保证较弱。将这种情况与ASLR结合使用,可能在对齐要求的大小范围内始终存在差异。

转载地址:http://bcyzo.baihongyu.com/

你可能感兴趣的文章
awk的常见用法
查看>>
mysql语句技巧
查看>>
background url base64
查看>>
Selenium
查看>>
mysql触发器
查看>>
linux常见问题
查看>>
SQL2012(聚合函数+排序函数)用法介绍
查看>>
注意数组传值,传到后台,
查看>>
Mybatis入门
查看>>
django之Model的内部类Meta选项说明
查看>>
UTF的字节序和BOM
查看>>
IE8 没有内容的盒子,如果有定位,浮现在其他盒子上 可能会有点击穿透没有作用的情况...
查看>>
windows查看进程
查看>>
Ubuntn16.04+OpenCV3.1+CUDA8.0+cudnn5.1+caffe配置及问题集锦
查看>>
POJ 3207 Ikki's Story IV - Panda's Trick【2-SAT】
查看>>
HDoj 2602 Bone Collector 01背包
查看>>
spring 配置中相关属性的含义:
查看>>
CSS(二)样式优先级别和css的单位刻度
查看>>
第六章 循环
查看>>
内置函数
查看>>