按年被提到
20142015 · 1 次2026
编程语言与编译器›类型系统与函数式语言·arXiv:1411.0352 · cs.PL

Simple and Effective Type Check Removal through Lazy Basic Block Versioning

通过惰性基本块版本化实现简单有效的类型检查消除
Maxime Chevalier-Boisvert, Marc Feeley · 2014

惰性生成按类型特化的基本块,消除 JIT 中的冗余类型检查

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2015-12-22 · 最近 2025-02-13发表于 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
4不同的人
5活跃月份
5讨论串
17被引(OpenAlex)

JavaScript、Python 等动态类型语言把类型检查推迟到运行时,而类型推断分析往往昂贵,需要在编译时间和精度之间权衡。论文提出惰性基本块版本化:一种简单的 JIT 技术,运行时按需惰性生成按类型特化的基本块,并传播与上下文相关的类型信息,无需昂贵的程序分析,也避免推测式优化的实现复杂度。在 JavaScript JIT 编译器中实现过程内版本后,它在所有基准上与经典基于流的类型分析相当或更好,平均消除 71% 的类型测试,加速最高 50%,并在若干基准上生成比 TraceMonkey 更高效的机器码。

HN 为什么提它

评论者把它当作基本块版本化的原始论文来引用,并指出该思路后来成为 Ruby YJIT 提速的基础(作者之一参与发明了这一方法)。

方法难度 4 / 5约 40 分钟经得起时间
读之前最好知道
1JIT 编译与动态类型语言虚拟机
2基本块与控制流图
3类型检查与类型特化
4基于数据流的类型分析

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用PeCaN · 2015-12

“but I don't believe it leverages block versioning[2] at the moment.”

提到某实现目前似乎还没用上 block versioning
Kotlin for Android Developers原评论 ↗
引用PeCaN · 2016-03

“See e.g. Lazy Basic Block Versioning[1], but existing tracing JITs do quite well also.”

以惰性基本块版本化为例,同时说明现有 tracing JIT 也做得不错
Experimental support for WebAssembly in V8原评论 ↗
引用whizzter · 2022-01

“you can see an early paper on this at Simple and Effective Type Check Removal through Lazy Basic Block Versioning”

给出这个方向的早期论文,即 JS JIT 的基本块版本化
Ruby: Porting YJIT to Rust原评论 ↗
引用jacques_chester · 2024-02

“Maxime coinvented the Basic Block Versioning approach to JITs[0] during her studies.”

说明 Maxime 在读书期间共同发明了 Basic Block Versioning,也是 YJIT 提速的思路来源
The Ruby on Rails Podcast Episode 508: YJIT with Maxime Chevalier-Boisvert原评论 ↗
引用kenhwang · 2025-02

“I believe this is the paper that started it all (there are a couple of follow up papers): Simple and Effective Type Check Removal through Lazy Basic Block Versioning”

认为这是惰性基本块版本化的开山之作,YJIT 由此而来
Tiny JITs for a Faster FFI原评论 ↗