“用纯函数式语言超越命令式语言” by Richard Feldman

"Outperforming Imperative with Pure Functional Languages" by Richard Feldman

频道:Strange Loop Conference · 时长:34:55 · 发布:2021-10-20 · 播放:98381

在 YouTube 观看

简介

Richard Feldman 解释纯函数式语言如何在性能上匹配或超越命令式语言。编译器可以将不可变代码转换为原地修改,避免朴素复制。演讲基于他在 Roc 语言上的工作。

HN 为什么推荐

推荐为为什么不可变数据不必慢的最清晰解释,以及作为 Roc 的介绍。

作为那些细节的起点,这个演讲可能和任何一样好 — HN, 2022

函数式编程 · 软件性能与优化 · 编译器、解释器与程序分析

中文字幕节选

这是用纯函数式语言超越命令式语言,我是Richard Feldman 所以过去几年我一直在构建一门编程语言 叫做Roc,Roc的灵感来自并直接继承自我多年来 最喜欢的编程语言,那就是Elm。Elm的其中一个 我喜爱之处在于它有着非常令人愉悦的用户体验, 用它编程真的让我感到快乐。它是一门纯函数式语言, 编译到JavaScript,所以非常适合制作基于浏览器的UI,但我 想要在基于浏览器的UI之外的其他领域也有类似的体验, 所以Roc有着和Elm类似的目标,就是拥有令人愉悦的用户体验, 它像Elm一样是一门纯函数式编程语言,但它编译为二进制, 所以它适用于Elm目前不打算涉足的其他用例。我 最初接触Elm是因为这篇博客文章《极速HTML和Elm》,它发表于 2014年,我欣赏Elm的一点是我当时在构建一个对性能 相对敏感的UI,我真的很喜欢看到这个基准测试, 它给了我信心,让我相信用Elm构建应用时 会有快速的体验,不会出现构建时体验很好、 完成后运行却很慢的情况。所以我想在 Roc中保持这个价值,这对我来说真的很重要,就是嘿,让我们跑得快,让我们构建 一门能非常快速运行程序的编程语言。当然,问题在于 这是一门纯函数式编程语言,而纯函数式 编程语言的核心就是纯函数,也就是说每个函数都是纯的, 这意味着没有副作用、没有可变性,这在 性能方面可能是个挑战,如果你想跑得非常快的话,因为事实 就是有些算法就是需要原地可变才能跑得快。比如, 一门纯函数式语言在像快速排序这样 可变密集的算法上究竟能有多强的竞争力?这看起来像是一个棘手且 不可避免的劣势。不过幸运的是,性能有 几个不同的考量因素,比如语言开销,就是 语言引入了多少开销,它能让你多接近 硬件的极限,这可以和你知道的没有 副作用、没有可变性相平衡,所以把所有这些放在一起, 和命令式语言相比我们能表现得多好?好吧,让我们 逐一来看并讨论一下。首先我要谈谈语言 开销,既谈一般情况也谈与Roc相关的。Haskell是一门非常 著名的,可能是最著名的纯函数式编程语言, 我们实际上在我工作的NoRedInk公司使用它,我们的后端很多 年都是Ruby on Rails,这是一个相当常见的技术栈,然后最近 几年我们实际上一直在把后端从Ruby迁移到Haskell,所以 特别是我们迁移了其中一个服务,实际上是我们流量最高、性能 最关键的服务到Haskell,它每年服务数十亿个问题。我们为 英语老师做软件,所以学生们在我们的网站上回答数十亿个问题, 全部经过这个Haskell服务,我们发现当我们 把这个从Ruby on Rails迁移到Haskell,服务基本上做 和之前一样的工作,略有不同但从 性能角度看并没有太大意义,性能差异相当大, 大约快了10倍。我们很清楚这并不是因为 纯函数式编程就像是什么神奇的调料,能让一切 跑得更快。不,绝对不是那样,只是因为一些

HN 上的讨论

在那个性能水平上,我们已经有很多优秀的带 GC 的函数式语言了。我第一次听说 Roc 是从这个演讲中:[VIDEO] 这是一个目前尚未被填补的利基市场(好吧,也许 MLTon 算一个),这让我非常兴奋!我相信我不是唯一一个。 — greener_grass, 2025-02
1. 结构共享——大多数数据不会改变,因此你创建一个副本,重用原始结构的大部分 2. 垃圾回收和词法作用域——你快速且批量地清理内存 3. 编译器优化——在编译时,将函数式构造转换为命令式构造,在可证明安全的情况下重用和修改内存 Roc Lang 可能会让你感兴趣:[VIDEO] — greener_grass, 2024-10
如果你感兴趣,可以看看「为什么还要另一种编程语言?」。Roc 的独特卖点是通过巧妙的优化,将纯函数式源代码转换为深度命令式的高效机器码,同时保持函数式算法的所有正确性。详情请观看 Richard Feldman 的视频——《用纯函数式语言超越命令式语言》:[VIDEO] 这些巧妙的优化包括:- 静态引用计数(无 GC,类似 Rust,但没有借用和借用问题);- 无外部链接的数据栈分配;- 隐藏的(「机会性」)可变性,即使在 Haskell 或 Lisp 会复制值的情况下也是如此。 — yashrk, 2023-11
> 函数式编程专家说他们的代码高效,因为编译器将其转换为CPU上的高效表示。他们有TCO和其他东西。但他们不改变数据,因此每次函数调用都会在内存中创建新数据,占用空间。他们如何克服这一点?通过让编译器做出假设。例如,连续的map调用可以转换为单个调用。如果数据不与其他东西共享,编译器可以改变它。并行化map要容易得多。作为这些细节的起点,这个演讲可能和其他任何演讲一样好 [VIDEO] — Akronymus, 2022-06
也许 [LINK] ?它还没有生产就绪,我刚刚看了Richard Feldman [1] 关于它的精彩演讲,它受到Elm的启发。[1] [VIDEO] — aquadrop, 2022-02

相关视频