【译】JVM Anatomy Park #15: 即时常量

原文地址:JVM Anatomy Park #15: Just-In-Time Constants

问题

当然,优化器可以利用程序中的常量。JVM 有优化么?

理论

当然,基于常量的优化是最有效的优化。在编译的时候处理完,运行时就不需要处理了,这是无法超越的优化方式。但是什么是常量?看起来普通字段不是常量:它们随时都可能改变。那么final字段呢?它们是不变的。但是,因为实例字段是对象状态的一部分,所以final 实例字段的值也依赖对象的身份

class M {
  final int x;
  M(int x) { this.x = x; }
}

M m1 = new M(1337);
M m2 = new M(8080);

void work(M m) {
  return m.x; // what to compile in here, 1337 or 8080?
}

因此,这是理所当然的,如果我们在不知道参数对象身份的情况下编译方法 work [1],那么我们唯一可以相信的是static final 字段:由于final所以是不可变的,另外我们确定知道“持有对象”的身份,因为它是由类持有的,而不是个别的对象。

我们可以从实践中观察么?

实践

考虑这个 JMH 测试用例:

@Warmup(iterations = 5, time = 1, timeUnit = TimeUnit.SECONDS)
@Measurement(iterations = 5, time = 1, timeUnit = TimeUnit.SECONDS)
@Fork(3)
@BenchmarkMode(Mode.AverageTime)
@OutputTimeUnit(TimeUnit.NANOSECONDS)
@State(Scope.Benchmark)
public class JustInTimeConstants {

    static final long x_static_final = Long.getLong("divisor", 1000);
    static       long x_static       = Long.getLong("divisor", 1000);
           final long x_inst_final   = Long.getLong("divisor", 1000);
                 long x_inst         = Long.getLong("divisor", 1000);

    @Benchmark public long _static_final() { return 1000 / x_static_final; }
    @Benchmark public long _static()       { return 1000 / x_static;       }
    @Benchmark public long _inst_final()   { return 1000 / x_inst_final;   }
    @Benchmark public long _inst()         { return 1000 / x_inst;         }

}

这个测试用例经过精心的构建,使得编译器可以利用除数是常量这一事实,进行除法优化。如果我们执行测试用例,那么结果将类似这样:

Benchmark                          Mode  Cnt  Score   Error  Units
JustInTimeConstants._inst          avgt   15  9.670 ± 0.014  ns/op
JustInTimeConstants._inst_final    avgt   15  9.690 ± 0.036  ns/op
JustInTimeConstants._static        avgt   15  9.705 ± 0.015  ns/op
JustInTimeConstants._static_final  avgt   15  1.899 ± 0.001  ns/op

使用 -prof perfasm探究测试用例中最热的指令,这将会揭示一些实现细节,以及为什么某些测试更快的原因。

_inst_inst_final 的结果在意料之内:程序读取字段,然后做为除数。大部分时钟周期耗费在整数除法:

# JustInTimeConstants._inst / _inst_final hottest loop
0.21%              mov    0x40(%rsp),%r10
0.02%            │  mov    0x18(%r10),%r10    ; get field x_inst / x_inst_final
                 |  ...
0.13%            │  idiv   %r10               ; ldiv
76.59%   95.38%  │  mov    0x38(%rsp),%rsi    ; prepare and consume the value (JMH infra)
0.40%            │  mov    %rax,%rdx
0.10%            │  callq  CONSUME
                 |  ...
1.51%            │  test   %r11d,%r11d        ; call @Benchmark again
                 ╰  je     BACK

_static 的结果比较有趣:程序从静态字段驻留的本地类镜像读取数据。因为运行时知道当前在处理哪个类(静态字段访问是静态解析的!),所以我们内联常量指针到镜像,通过预定义的偏移量访问字段。但是,因为我们不知道字段的值是什么 —— 代码生成之后字段的值可以修改 —— 所以仍然需要做相同的整数除法:

# JustInTimeConstants._static hottest loop
0.04%              movabs $0x7826385f0,%r10  ; native mirror for JustInTimeConstants.class
0.02%            │  mov    0x70(%r10),%r10    ; get static x_static
                 |  ...
0.02%            │  idiv   %r10               ;*ldiv
72.78%   95.51%  |  mov    0x38(%rsp),%rsi    ; prepare and consume the value (JMH infra)
0.38%            │  mov    %rax,%rdx
0.04%    0.06%   │  data16 xchg %ax,%ax
         0.02%   │  callq  CONSUME
                 |  ...
0.13%            │  test   %r11d,%r11d        ; call @Benchmark again
                 ╰  je     BACK

_static_final 的结果是最有趣的。JIT 编译器精确知道要处理的数值,所以可以激进地优化。因此循环计算只是重用预计算的值即可,"1000 / 1000"也就是是”1“[2]

# JustInTimeConstants._static_final hottest loop
1.36%    1.40%     mov    %r8,(%rsp)
7.73%    7.40%   │  mov    0x8(%rsp),%rdx       ; <--- slot holding the "long" constant "1"
0.45%    0.51%   │  mov    0x38(%rsp),%rsi      ; prepare and consume the value (JMH infra)
3.59%    3.24%   │  nop
1.44%    0.54%   │  callq  CONSUME
                 | ...
3.46%    2.37%   │  test   %r10d,%r10d          ; call @Benchmark again
                 ╰  je     BACK

所以性能可以用编译器通过 static final 常量化的能力解释。

观察

注意在这个例子中,字节码编译器(例如 javac)不知道 static final 字段的值,因为这个字段是由运行时值初始化的。当 JIT 编译开始的时候,类已经成功的初始化了,数值已经确定了,所以就可以利用了!这实际上是即时常量。这样就可以开发非常高效,但是运行时可调的代码:实际上,整个过程可以被认为是基于预处理器的断言的替换。[3]我经常会忘记 C++ 中这种技巧,在 C++ 中编译全部都是提前的,因此如果你想要关键代码依赖运行时选项,那么你必须具有创造性。[4]

其中很重要的部分是解释器和分层编译。类初始化器通常是冷代码,因为它们只执行一次。但是,当我们加载和初始化类,第一次访问字段的时候,更重要的是处理类初始化中“懒加载”的部分。解释器或者基准 JIT 编译器(比如 Hotspot 中的 C1)将会处理这些。当优化 JIT 编译器(比如 Hotspot 中的 C2)执行相同的方法时,重新编译的方法所需要的类已经完全初始化了,其中static final字段已经明确知道值了。


[1] 这里不排除基于流的优化,比如调用内联的work(new M(4242))

[2] 用 int 替换 long 做相同的测试将会输出 mov $0x1, %edx,但是我懒得重新格式化所有列出的汇编代码。

[3] 这并不是完全奏效,因为默认的内联启发式算法仍然需要考虑方法的字节码长度,而不管其中有多少死代码。这个问题将通过增量内联等逐步改善。

[4] 这几乎不可避免的转变为模板或者元编程,我们喜欢编写,但是讨厌调试。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 230,578评论 6 544
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 99,701评论 3 429
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 178,691评论 0 383
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 63,974评论 1 318
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 72,694评论 6 413
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 56,026评论 1 329
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 44,015评论 3 450
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 43,193评论 0 290
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 49,719评论 1 336
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 41,442评论 3 360
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 43,668评论 1 374
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 39,151评论 5 365
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 44,846评论 3 351
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 35,255评论 0 28
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 36,592评论 1 295
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 52,394评论 3 400
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 48,635评论 2 380

推荐阅读更多精彩内容

  • 这篇文章是我之前翻阅了不少的书籍以及从网络上收集的一些资料的整理,因此不免有一些不准确的地方,同时不同JDK版本的...
    高广超阅读 15,669评论 3 83
  • 此文为我在学习《深入理解Java虚拟机:JVM高级特性与最佳实践》时所做的笔记,把我认为是重点、面试时可能会被问到...
    CyanStone阅读 1,167评论 0 3
  • 你拖着行李箱消失在二号航站台, 我觉得我的心也随之消失, 我多想举头看着你登上银鹰往西飞,...
    唐金秀阅读 633评论 7 7
  • 雏鹰展翅枝桠, 悬梁刺股烛下, 卅年追梦天涯, 醉里鲜衣怒马, 醒来满头白发, 昔日少年轰趴, 怕你泪如雨下!
    老李的自留地阅读 205评论 0 0
  • 明年花盛时,花下愿常立。
    柳荫下的小蜻蜓阅读 231评论 0 0