Rich Hickey 的“Transducers”

"Transducers" by Rich Hickey

频道:Strange Loop Conference · 时长:45:00 · 发布:2014-09-19 · 播放:115756

在 YouTube 观看

简介

Rich Hickey 介绍了 Clojure 中的 transducers,这是一种使 map、filter 和类似算法独立于数据源而可组合的方法。这避免了在序列、通道和流中重复实现和中间集合。

HN 为什么推荐

HN 将其视为 transducers 的原始且权威解释,每当这个概念出现时都会被推荐。

如果你想要一个非常好的介绍,观看 Rich Hickey 关于 transducers 的演讲 — HN, 2025

函数式编程 · 软件架构与设计

中文字幕节选

转换器,当然,一切都只是相同成分的某种组合 外壳在外面,在里面,奶酪在里面,在上面,随便怎样 嗯,我并不是在声称有什么新颖之处,这只不过是对同样 旧东西的又一次重新排列,一如既往。嗯,但你知道,有时候上面的奶酪,你知道,尝起来 比在里面时更好。好了,那么什么是转换器?基本思路是 再次审视 map 和 filter,看看它们内部是否有一些想法 可以变得比 map 和 filter 更可复用,因为我们看到 map 和 filter 在不同的上下文中被一遍又一遍地实现,对吧?我们有针对集合的 map 和 filter,我们有针对流的 map 和 filter,我们有针对 可观察对象的 map 和 filter,我们开始为通道编写 map 和 filter 等等, 而且这里没有共享,没有能力创建 可复用的东西。所以我们想提取其精髓,看看能否复用它们。嗯, 我们这样做的方式是将它们重新定义为过程 转换,我会更多地讨论这一点,但这基本上就是 整个想法:将这些原本是序列处理函数的核心逻辑重新定义为过程 转换,然后提供我们可以托管这些转换的上下文。 所以当我谈论过程时,我在说什么?不是 每一种过程,有各种各样的过程无法以这种方式建模, 但有很多过程可以,对吧?这里的关键词是, 如果你能将你的过程建模为一系列步骤,对吧,如果你能 谈论一个步骤,或者将一个步骤视为摄入一个输入,即接收或 吸收一些输入,一个单一的输入,所以有事情在进行,有一个输入,我们 将把这个输入吸收到正在进行的事情中,并继续。嗯,这就是 我们可以使用转换器的那种过程。嗯,当你这样想时, 构建一个集合只是这种形状的过程的一个实例, 对吧?构建一个集合就是:你有到目前为止的集合,你有新的输入, 你将新的输入纳入集合中,然后你继续,对吧?但 这是这个想法的一个特化,一般想法。嗯,是左 归约的想法,你知道,取你正在构建的东西和一个新东西, 不断地构建,但我们想摆脱归约是 关于创建特定事物的想法,而更关注它是一个过程。有些 过程构建特定事物,其他过程是无限的,它们只是 无限期地运行。所以我们造了词——实际上没有造词,这 实际上是一个词。嗯,但为什么用这个词?嗯,我们认为它与 reduce 相关, 而 reduce 已经是一个编程词,它也已经是一个常规词, 这个常规词的意思是引导回去,对吧,把某物带回来。嗯, 这个词随着时间的推移已经意味着把某物降下来或 使某物变小,它不一定意味着那个,它只是意味着引导 它回到某个,你知道,母舰。在这种情况下,我们要说这个我们 试图完成的过程。嗯,单词 ingest 的意思是把某物带入,所以 这是同一种想法,但那是关于一口,对吧?归约是关于一 系列事物,而摄入本身意味着你知道一件事,而 transduce 的意思是引导穿过。基本想法是,当我们将输入纳入这个 归约时,我们将引导它们通过一系列转换,我们将

HN 上的讨论

在我看来,Transducers 是 Clojure 最被低估的特性之一。如果你想要一个非常好的介绍,请观看 Rich Hickey 关于 transducers 的演讲:[VIDEO](Rich 是一位出色的演讲者,他的大多数演讲都非常值得一看,即使你不使用 Clojure)。关于 transducers 的事情是,一旦你开始使用它们,这些抽象就会在你脑海中豁然开朗,你开始在你的代码中越来越多地使用它们。我们的软件所做的许多事情都可以被视为管道,而 transducers 让你编写可组合的函数并将它们组合成管道。当你在代码中看到更多管道时,你会编写那些可组合的函数并在各个地方重用它们。经验丰富的 Clojure 程序员很少使用循环,对我来说,每当我必须处理任何类型的集合时,transducers 是首选。它们的效率(没有中间集合!)是一个不错的额外好处——你既能获得高级的可组合代码,又… — jwr, 2025-11
快速挑刺/提问。对于 fold 方法,我不认为我见过它被称为哨兵值。通常它是种子或初始值?我认为在 Scheme 中,通常称之为 knil,模仿列表使用 nil 作为“哨兵”值来标记 proper list 的结束。我在那篇文章(以及文档中)选择将其命名为哨兵,原因有两个:1. 哨兵值是许多语言中的常见话题 [LINK] 2. Transducers 必然抽象了远不止循环/列表的东西。Lisp 仅用列表就做了很多非常酷(且优化)的事情,Scheme 在这方面也不例外。然而,由于 Scheme 主要在 (scheme base) 中导出列表操作,很容易遇到列表被临时使用而其他数据结构更合适的情况。这包括向量、集合、映射、哈希映射等。Transducers 库旨在对所有这些类型上工作的操作通用,所以我选择了有意偏离以列表为中心的思考方式的语言。现在,我的主要问题。Transducer?我很好… — ThatGeoGuy, 2024-08
Rich 就此做了一个演讲,并且有一个相关的 HN 讨论帖,但你们中的一些人可能对最初的 transducers 演示感兴趣。你可以在这里观看:[VIDEO] — devin, 2023-09
Transducers。请在此处观看 Richard Hickey 关于 transducers 的演讲:[VIDEO] 你可以使用生成器在 JavaScript 中实现 transducers。这有点烧脑,但很有趣。 — talkingtab, 2022-11
这是 Rick Hickey 关于 transducers 的另一个视频:[VIDEO] - 它在这篇详细阐述 Clojure、Scala 和 Haskell 中 transducer 概念的精彩文章中被引用:[LINK] — ultimape, 2014-11

相关视频