多重分派的非理性有效性 | Stefan Karpinski | JuliaCon 2019

The Unreasonable Effectiveness of Multiple Dispatch | Stefan Karpinski | JuliaCon 2019

频道:The Julia Programming Language · 时长:35:24 · 发布:2019-07-25 · 播放:79200

在 YouTube 观看

简介

Julia 联合创始人 Stefan Karpinski 解释了为什么多重分派使 Julia 代码和类型能够以如此小的摩擦在包之间重用。他涵盖了共享基本类型和共享通用算法。

HN 为什么推荐

HN 评论者推荐它作为语言设计者关于为什么多重分派使 Julia 的可组合性发挥作用的权威解释。

JuliaCon 2019 上一位核心开发者的演讲,题为“多重分派的非理性有效性” — HN, 2020

编程语言设计 · 软件架构与设计

中文字幕节选

对 大家好,感谢来参加这次会议,我是主持人阿卜杜勒 联合国计算机科学与工程系的教授,来自 孟加拉国,所以我是本次会议的主席,我们非常荣幸 能请到我们最快的演讲者 Stefan,他将谈论多重分派的 不合理有效性,分派,我说好了,所以欢迎,请 开始吧 好的,这个,嗯,这个好多了 谢谢,好的,我会像拍卖师或DJ那样对着麦克风说话 之类的,所以你们知道这里每个人应该都用过不少 Julia,如果没用过 也欢迎,但你们知道多重分派是这门语言的关键范式, 这些年来我们注意到一些事情,有点 部分是意料之中,部分令人困惑,我当然不认为我们预料到了 像我们看到的那样多,那就是 Julia 的生态系统比我见过的任何其他 语言都有非常非常大量的代码复用,所以我们看到 我们看到人们编写泛型代码,然后别人定义了一个类型, 他们从未交流过,甚至不知道彼此的存在,然后 有人把这个奇怪的类型塞进泛型代码里,它就能工作, 在令人惊讶的大量情况下都能工作,这一直是我认为 面向对象应该给你的东西,但后来我 用过很多面向对象的语言,我发现大多数时候这似乎并不 奏效,所以看到这个一段时间后,我想到的问题是 这里发生了什么,为什么这么有效,为什么我们 看到这么多大量的代码复用,我们能从中学到 什么教训,其他语言也能从中学习并 改进吗,对某些观众来说这很难相信,人们不买账,但 我们是 Julia 大会,你们已经知道了,所以我将深入探讨 为什么我认为这会发生,但首先举个例子,这是我最喜欢的 例子之一,来自 Chris Rackauckas,他编写了各种疯狂的 非常通用的微分方程包,你可以把对偶数 放进去,你可以放各种大浮点数,随便什么, 某天他意识到他想在某个图上加误差条, 有一个 Measurements 包,它用值和误差 来跟踪误差,它做一些巧妙的事情来确保如果 X 减 X 实际上抵消了误差,它不会有双倍的 误差,因为它是同一个数,所以它做了那些事情,他直接,而且他们 有很好的语法,你知道,标准技巧,很好的 Julia Unicode 加减号,所以 9 点,你知道,重力常数 9 点 七九,你知道,正负 0.02,摆长也一样,我们 不知道确切值,初始速度和角度也一样,我们不知道精确值, 等等,然后你定义这个小摆,你把它 放进 ODE 求解器,砰,整个东西就工作了,你在图上得到了误差条, 我没有展示的是,绘图调用代码 也完全是通用的,你只需把测量值放进绘图,绘图就知道 如何加上误差条,因为值是测量值而不是精确数字, 所以整个可组合性和通用性简直 令人惊叹,这怎么可能工作,但它就是能工作,好的,所以 这并不完全令人惊讶,因为我们确实选择了多重分派,因为 它擅长表达通用算法,所以那部分其实并不疯狂, 但理论上知道是一回事,在实践中看到它 并看到它实际工作又是另一回事,我觉得人们觉得单一 分派和函数重载,比如 C++,应该像这样工作,但

HN 上的讨论

你是指“不合理的有效性”吗?:P 我前几天刚看了那个演讲,天哪,真是富有洞见。Julia破解了一个相当神奇的特性组合。我完全预计它将在未来10年内取代Python。直接链接到“不合理的有效性”:[VIDEO] — dTal, 2020-06
Julia 的模型基于多重方法,这实现了相当疯狂级别的互操作性(想象一下能够同时使用 scipy 和 tensorflow,而 tensorflow 的自动微分神奇地适用于大多数 scipy 函数)。更多内容见这里 [VIDEO] — krastanov, 2021-02
确实,Julia 的抽象类型系统与多重分派是其杀手级特性。它以美丽而简洁的方式实现了泛型编程。这里 [1] Stefan Karpinski 解释了一些为什么多重分派如此有效的原因。[1] [VIDEO] — dandanua, 2021-01
我喜欢看编程语言设计者的演讲。我立刻想到的一些人是 Rich Hickey、Joe Armstrong(安息)和 Stefan Karpinski。我最喜欢的一些是:- Simple Made Easy (Hickey): [LINK] - The Mess We're In (Armstrong): [LINK] - The Unreasonable Effectiveness of Multiple Dispatch (Karpinski): [VIDEO] — nur0n, 2020-10
基于类的面向对象的核心问题是方法位于类型内部,而不是在外部添加。这意味着每个人都必须就类可以调用哪些方法达成一致,或者必须子类化它,这听起来无害,但实际上当你真正想做的只是为现有类型定义一个新方法时,这是一个大问题。我最好的解释尝试:[VIDEO] 还有一个问题是,有时需要在泛型算法中针对接收者以外的其他东西(有时甚至多个参数)特化泛型操作。在这种情况下,单分派迫使你使用像双重分派这样缓慢而笨拙的东西。而且这还是假设编写泛型代码的人预见到了特化的需要!如果他们不允许,那么你就只能束手无策。使用多重分派,你只需定义需要特化的方法,就完成了。 — StefanKarpinski, 2020-10

相关视频