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

Linear Haskell: practical linearity in a higher-order polymorphic language

Linear Haskell:高阶多态语言中的实用线性类型
Jean-Philippe Bernardy, Mathieu Boespflug, Ryan R. Newton, Simon Peyton Jones, Arnaud Spiwack · 2017

把线性性挂在函数箭头上,让线性类型兼容地融入 GHC

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 6 人首次 2017-11-02 · 最近 2020-12-31
6不同的人
4活跃月份
4讨论串
102被引(OpenAlex)

论文设计了一个线性类型系统,目标是向后兼容并让库代码同时服务线性与非线性用户:不把类型分成线性与非线性两套,而是把线性性附着在函数箭头上。作者在 GHC 中实现了该系统,并展示两类应用:带纯接口的可变数据,以及在 I/O 函数中强制执行协议。

HN 为什么提它

评论者把它当作 Haskell 线性类型的设计依据来引用,用于资源清理与资源安全等场景,并指出具体章节(线性值与 monad、borrow 机制)来解答细节问题。

方法难度 5 / 5约 120 分钟经得起时间
读之前最好知道
1Haskell 与 GHC 类型系统
2线性类型(linear types)
3λ 演算(lambda calculus)
4高阶多态(higher-order polymorphism)

HN 书评

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

“linear types are on their way[1], with exactly this usecase in mind.”

说明 Haskell 的线性类型正为这一用途推进
Rust RAII is better than the Haskell bracket pattern原评论 ↗
引用pjmlp · 2020-09

“"Linear Haskell", Linear Haskell”

引用 Linear Haskell 论文
Biscuit: A monolithic, POSIX-subset operating system kernel in Go原评论 ↗
引用chrisaycock · 2020-12

“This Haskell extension uses linear types for resource safety and scoped effects [4].”

说明这个 Haskell 扩展用线性类型保证资源安全和作用域效应
GHC 9.0, supporting linear types原评论 ↗
引用mauricioc · 2020-12

“see Section 2.7 (and the last paragraph of Section 6.1) of Linear Haskell for details.”

指引看第 2.7 节和 6.1 节了解线性值的限制
GHC 9.0, supporting linear types原评论 ↗
引用tome · 2020-12

“See "borrow" in Section 7.2, page 5:26 of Linear Haskell”

指引看第 7.2 节的 borrow 机制
GHC 9.0, supporting linear types原评论 ↗
被提交为 story · 1 次