paperbot · PL 论文追踪

全部论文 待读 收藏

P2 How to evaluate the performance of gradual type systems

如何评估渐进类型系统的性能
JFP vol.292019匹配度 2/10 · 该论文研究渐进类型系统的性能评估方法,属于程序语言与类型系统方向,但不涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析等用户核心研究问题,仅有非常间接的 PL/性能评估方法论关联。引用 24 inbox
BEN GREENMAN, ASUMU TAKIKAWA, MAX S. NEW, DANIEL FELTEY, ROBERT BRUCE FINDLER, JAN VITEK, MATTHIAS FELLEISEN
crossref: 2026-09-10

AI 速览

一句话:提出首个评估健全渐进类型系统性能的方法,可量化绝对性能及同一系统不同实现的相对性能。

健全渐进类型系统通过运行时检查保证未类型化组件不破坏静态类型组件的保证,但检查会带来与类型/非类型交互频率和性质成比例的开销。文献缺乏严谨的性能测量方法,使实现者难以判断改进效果,开发者难以预测添加类型对性能的影响。本文提出首个评估健全渐进类型系统性能的方法,既能量化一个渐进类型系统的绝对性能,也能比较同一渐进类型系统两个实现的相对性能。作者将该方法应用于20个程序和3个Typed Racket实现,以验证其有效性。

问题
渐进类型系统的运行时检查会引入性能开销,但文献缺乏严谨、系统的性能评估方法,导致实现者和开发者难以衡量与预测渐进类型对性能的影响。
方法
提出首个面向健全渐进类型系统的性能评估方法,分别量化单个系统的绝对性能和同一系统不同实现的相对性能。
评估
将方法应用于20个程序以及Typed Racket的3个实现,以验证方法的可操作性。
原文摘要(Abstract)

Abstract A sound gradual type system ensures that untyped components of a program can never break the guarantees of statically typed components. This assurance relies on runtime checks, which in turn impose performance overhead in proportion to the frequency and nature of interaction between typed and untyped components. The literature on gradual typing lacks rigorous descriptions of methods for measuring the performance of gradual type systems. This gap has consequences for the implementors of gradual type systems and developers who use such systems. Without systematic evaluation of mixed-typed programs, implementors cannot precisely determine how improvements to a gradual type system affect performance. Developers cannot predict whether adding types to part of a program will significantly degrade (or improve) its performance. This paper presents the first method for evaluating the performance of sound gradual type systems. The method quantifies both the absolute performance of a gradual type system and the relative performance of two implementations of the same gradual type system. To validate the method, the paper reports on its application to 20 programs and 3 implementations of Typed Racket.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot725,
  title = {How to evaluate the performance of gradual type systems},
  author = {BEN GREENMAN and ASUMU TAKIKAWA and MAX S. NEW and DANIEL FELTEY and ROBERT BRUCE FINDLER and JAN VITEK and MATTHIAS FELLEISEN},
  journal = {Journal of Functional Programming},
  volume = {29},
  year = {2019},
  doi = {10.1017/s0956796818000217}
}