2017 LLVM 开发者大会:“实现 Swift 泛型”
2017 LLVM Developers’ Meeting: “Implementing Swift Generics ”
频道:LLVM · 时长:44:37 · 发布:2017-10-31 · 播放:20879
简介
Swift 编译器工程师解释了 Swift 如何使用字典传递和具体化类型元数据来实现泛型。他们将其与 Java 风格的统一表示以及 C++ 或 Rust 的单态化进行了比较。
HN 为什么推荐
被推荐为对 Swift 泛型如何编译以及与其他语言有何不同的最清晰解释。
there's a very nice talk on how Swift's generics compile. — HN, 2017
中文字幕节选
好的,我是 Slava Pestov,今天我们要讨论 Swift 中的泛型,所以 在其他有泛型的语言中,有两种流行的实现 策略,一种常见的是单态化,你取你的泛型 函数,对于每个用具体类型实例化该函数的情况, 编译器生成一个新的特化版本。另一种常见策略是使用类型 来对函数进行类型检查,但然后使用某种装箱表示或运行时 擦除泛型类型。那么 Swift 怎么做呢?Swift 做了不同的事情, 描述这一点将占用本次演讲的大部分时间,但首先让我们从给出 语言概述开始。在 Swift 中,泛型参数是有界的,这意味着 泛型函数的类型签名对这些参数施加约束, 这些约束描述了你可以用该类型的值做什么。在这方面,它类似于 大多数其他有泛型的语言,但不同于 C++ 模板,例如, 而有界泛型正是使我们能够进行分离编译的原因,所以如果我们能够 对泛型函数进行类型检查并生成代码,独立于任何具体的 实例化或用具体类型调用该函数,并且我们可以从另一个 模块调用它,而无需源代码可用。好的,我们可以做的是 我们可以将特化作为优化来做,它只是不是 语言模型的一部分,我们希望能够将泛型类型参数替换为任何 类型,不仅仅是像 Java 那样的引用类型,还有值类型,而 Swift 值类型可以 有任意大小,再加上特化和非特化 函数共存的事实,意味着我们总是为 泛型类型做最高效的布局,即使在非特化的泛型代码中。让我们看一个泛型 函数,所以这个类型参数 T 是无约束的,所以没有太多 我可以对它做的,但我可以传递它,我可以将它传递给另一个函数,我可以 返回它,我可以用任何类型调用这个函数 f,所以我用 整数和字符串元组调用它。我也可以定义泛型类型,所以这里我们有一个 简单的泛型容器,存储两个类型为 T 的值,而泛型类型的 不同实例化在语言的各个层面上都是不同的,所以一对 整数和一对双精度浮点数在类型系统中当然是不同的, 但它们在运行时也是不同的,所以你可以反射泛型参数, 而且它们有不同的布局,所以这里我有一个布尔对,大小是 8 字节, 抱歉,布尔对大小是 2 字节,而一对 整数大小是 8 字节,并且通过分离编译,我可以调用一个 在另一个库中定义的函数,我可以传入一个我声明为 替换的类型。那么这一切是如何工作的呢?我们将再次看一个简单的 泛型函数,看看它做了什么。它接受一个类型为 T 的任意值, 复制该值,然后将副本移动到结果中,然后 销毁输入参数,因为它取得了所有权。所以为了 分离编译这样的代码,我们需要某种抽象运行时 表示,允许我们操作这些值,这被称为值 见证表。值见证表告诉我们如何复制、移动和销毁 未知类型的值,它还存储类型的大小和对齐方式,以便 我们可以执行运行时类型布局,这类似于 C++ 中的复制和移动构造函数、析构函数和赋值运算符,除了在 Swift 中 编译器总是为你生成这些值见证函数。那么值见证表的一些
HN 上的讨论
Swift 的泛型在模块边界上有一些独特的属性,允许稳定的 ABI 同时支持库演化。要获得更多背景信息,你可能对这个[0]会议演讲感兴趣(论文作者是共同演讲者之一)。此外,这篇[1]由 Rust 和 Swift 编译器工程师撰写的文章讨论了 Swift 与其他语言的不同之处,以及所涉及的权衡。 [0] [VIDEO] [1] [LINK] — favorited, 2022-10
如果你感兴趣,有一个非常好的演讲关于 Swift 的泛型如何编译。它在一些关键方面与 Rust 不同。 [VIDEO] — Veedrac, 2017-12
> 我无法理解嵌入式虚拟机/解释器怎么可能超越直接代码。你增加了一层抽象和间接性,那么一个更间接的解决方案怎么可能有更好的性能?这很有趣,但(正如我几个月前已经提到过的[1])特别是对于序列化(相关)格式,字节码解释器的优先地位一再被重新发现。我所知道的最早例子是微软的 MIDL,它最初为 NDR 的编组/解组生成 C 代码,但很快(大约 1995 年)就转向了字节码程序(微软不知为何称之为“格式字符串”;如今还有 typelib 编组和 WinRT 元数据驱动的编组,后者完全没有文档,但两者都是数据驱动的)。Bellard 的非自由 ffasn1 也(似乎)使用字节码,不同于 ASN.1 的主要 FOSS 实现。Protocol Buffers 最初使用代码生成(将 Google 用户埋在序列化/反序列化代码中),但 UPB 使用“表驱动”,即字节码解析[2]。在这段漫长的历史中,我认… — mananaysiempre, 2026-04
Swift 在 ABI 稳定性和库演化方面的故事非常独特。相关地,它对泛型的处理不属于两种传统路径中的任何一种(要么像 Java 和 C# 那样装箱所有东西,要么像 C++ 或 Rust 那样模板实例化)。 [LINK] [VIDEO] — favorited, 2022-11
相关视频
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- "UNIX 让我们付出了什么代价" - Benno Rice (LCA 2020) · linux.conf.au · 34:14
- Facebook 的问题 · 2veritasium · 6:59
- Facebook 欺诈 · Veritasium · 8:59
- AI 安全入门,重制版 · Robert Miles AI Safety · 18:04
- 为什么 AI 会想做坏事?工具性趋同 · Robert Miles AI Safety · 10:35
- Nick Bostrom - 模拟论证(完整版) · Science, Technology & the Future · 23:28
- 为什么不呢:把 AGI 想象成一家公司? · Robert Miles AI Safety · 15:27
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- Rich Harris - 重新思考响应式 · You Gotta Love Frontend · 36:45
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09
- 也许不 - Rich Hickey · ClojureTV · 1:03:28
- APL中的康威生命游戏 · Dyalog · 7:47
- 讲座 1A | MIT 6.001 计算机程序的构造和解释,1986 · MIT OpenCourseWare · 1:12:55