空引用:十亿美元的错误 - 托尼·霍尔
Null References: The Billion Dollar Mistake - Tony Hoare
频道:JoseCan · 时长:1:01:59 · 发布:2019-07-24 · 播放:66021
简介
托尼·霍尔在InfoQ的演讲中描述了他1965年在ALGOL W中引入空引用,并称之为他的十亿美元错误。他讨论了语言设计者的责任和运行时检查。
HN 为什么推荐
每当空安全和语言设计话题出现时的标准引用。
托尼·霍尔关于空引用发明的著名演讲,他称之为他的十亿美元错误 — HN, 2020
中文字幕节选
非常感谢大家,很高兴再次看到这么多 人在这里。决定在这个精彩的会议上做两场演讲的 并不是我, 是组织者,或者XE,也许这是个错误,也许这是个历史上 糟糕的主意,但我应该说,我以为我只会 参加一个小组讨论,所有小组成员都会承认自己犯过 历史上糟糕的错误,但我想也许我会先弄清楚 是否有人同意或不同意这个总体论点,即空 引用一直是个历史上糟糕的主意。 这里有多少人同意空引用是一个 历史上糟糕的主意?很好,有多少人会 反对,会投票反对这个观点?哦,我明白了,好吧,我能看出 小组讨论会有点一边倒。你们两位中有人愿意 下午晚些时候上台来提出你们的观点,认为 空引用是个好主意,或者至少不太糟糕吗? 你愿意,非常感谢。有人愿意代表 那些认为这是个糟糕主意的人吗?你说你总是愿意,很好,我希望 我的话语流会在不久的将来干涸, 然后我会请你来弥补我的不足。再来一次投票怎么样? 如果我真的对空引用负责,如果我是 那么这要追溯到1964年左右,在那么 长的时间里,大约四十年,你们认为空引用违规 在程序员时间方面造成了多少损失, 用户不适和一般损害?你们认为它 是少于还是超过十亿美元?四十年里十亿美元。 好吧,有多少人会投票支持超过十亿 美元?美国十亿,美国十亿,我想是的,更多,请更多, 更多人支持更多。不,对,好,一半人,谁认为它 造成的损失少于这个?大约,大多数人 同意我的观点,他们不知道。不过我们只能说 大约十亿美元,可能超过一亿,可能 少于十亿, 所以,好吧,我的两位 替补演讲者正在想他们要说什么。我希望 用一点历史来娱乐你们,关于我如何做出这个相当糟糕的 决定。我的第一份工作是在1960年作为一名程序员, 在一家名为Elliott's的小型英国计算机制造商,我在那里待了 大约九个月后,我学到了足够的编程知识,所以他们让我为他们设计一种 新的编程语言。非常幸运的是,我碰巧在 图书馆里找到——那时候人们还有图书馆——一份 23页的灰色装订文件,打字油印的, 叫做《国际算法语言Algol 60报告》,由 Peter Naur编辑。我读了它,被它深深吸引,并从 那份文件中汲取了我新语言的所有想法,但我省略了所有 复杂的东西,比如if和then,我认为我们自己的客户 永远不会理解。但不幸的是,后来 我自己理解了它们,并建议我的公司我们应该实现 那种语言,而不是我自己发明的语言。嗯,那时候 大多数人仍然用机器码编程,事实上我们所有的 制造商的软件都是用机器码写的,包括Algol编译器, 那时候机器码的伟大之处在于你可以理解 它们,如果你犯了错误,你可以追踪并找出 你的错误导致了什么结果,从而诊断出错误是什么。 如果你使用高级语言,这种能力就被剥夺了, 因为你不再把存储视为由 4096个位置组成,每个位置当然 嗯,四个,我的四个和 7/8字节长,在Elliott's的情况下,或者在其他制造商的情况下,
HN 上的讨论
> 当然。有了无限的能量,一切皆有可能——我们可以防止所有 bug。问题是我们没有无限的能量。你不需要无限的能量,但这是一项重大的工程。UB 似乎在其生命周期方面遵循幂律,即每 X 年由 UB 引起的问题数量减半。> 我只能回忆起我曾经遇到过一个严重的并发 bug(数据竞争),它花了一些调试时间来追踪,但它不是在 Go 中。YMMV。这就是数据竞争中 UB 的讨厌之处。它不容易找到,而且重现起来很麻烦。所以即使相信你的话,你没有遇到数据竞争问题并不等同于“我写的代码没有数据竞争”。> 至于“十亿美元错误”,我理解在 C 或 C++ 上下文中的论点,但在 Go 的上下文中不理解。即使没有 UB 的可能性。你在每个使用可空代码的地方都添加了一个隐式的 `Type | null`,而没有处理 null 情况。每次你忘记这样做,你都会导致 UB 或空指针错误。而且它出现的地方与它产生的地方不同。… — Ygg2, 2025-08
> 即使没有 UB 的可能性。你在每个使用可空代码的地方都添加了一个隐式的 `Type | null`,而没有处理 null 情况。每次你忘记这样做,你都会导致 UB 或空指针错误。而且它出现的地方与它产生的地方不同。> 此外,听 Tony Hoare 的演讲([VIDEO]),他提到试图避免 null,在像 Java 或 C# 这样允许 null 的语言的上下文中,也会导致人们浪费时间来处理它们。根据我的经验,这是微不足道的时间,这使得这在实践中无关紧要。我从未不得不“处理它们”,这要么是理论上的论点,要么只是草率的编程。> 当然,但这不是一个 $0 的错误。它是 {修复时间 * 小时费率}。即使你是在为 OSS 做,你也可以把时间花在其他事情上。哦,拜托,你足够聪明,能理解每几个月几分钟可能不完全是 $0,但它是如此微不足道的价值,可以视为 $0。> 当然。但用“易用性”换取“防止错… — lossolo, 2025-08
位打包和丰富语义之间的持续紧张关系比我的年龄还大!如你所知,C.A.R. Hoare 称 `null` 是他的“十亿美元错误”:[VIDEO] 。我链接 Cliff Click 的演讲是因为这是我所知道的最好的例子,有人在原始原子操作的上下文中,围绕有效状态及其转换使用了一些半形式化的严谨性,以在合理的性能要求下获得非常明确正确的结果:他有一台 768 核的机器,客户购买那台机器是为了让 768 个线程同时跳到一个哈希表上,并希望在他们为机器付费后获得 ~~700 倍的吞吐量。但即使是 Cliff Click 也确保他的概念状态和它们的物理表示相对于给定的概念“寄存器”都按照 A -> B -> C 进行。我不是要抨击那些在某些超热路径中需要原子和/或宽松操作的严肃并发专家:这些东西有明确的用例。我自己也曾经合法地需要过这些东西一两次。无锁是一个糟糕的默认选择。即使是精英并发专家也非常努… — benreesman, 2022-08
我相信这是指Tony Hoare关于发明空引用的著名演讲,他称之为他的十亿美元错误 [VIDEO] — unlinked_dll, 2020-01
相关视频
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- Jim Simons(完整版访谈)- Numberphile · Numberphile2 · 1:00:43
- Steve Jobs 2005 年斯坦福大学毕业演讲 · JoshuaG · 14:34
- 为什么函数式编程没有成为主流?—— 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
- Alan Kay - 正常被认为有害 · powerfuloutlet · 1:07:26
- Crockford 谈 JavaScript - 第一卷:早年 · YUI Library · 1:42:08
- 培育语言,作者:Guy Steele · Bill Pugh · 53:31
- 软件设计哲学 | John Ousterhout | Talks at Google · Talks at Google · 1:01:40
- “Uncle” Bob Martin - “编程的未来” · Paul Stringer's Mobile Tech · 1:18:21
- 高效程序 - Clojure 10年 - Rich Hickey · ClojureTV · 1:14:51
- Brian Goetz - 管理:令人清醒的部分 · ClojureTV · 1:03:30
- VCF East: Ken Thompson 接受 Brian Kernighan 采访 · Vintage Computer Federation · 1:03:51
- Hamming,“你和你的研究”(1995年6月6日) · securitylectures · 44:02