Null References: The Billion Dollar Mistake - Tony Hoare
Channel:JoseCan · Length:1:01:59 · Published:2019-07-24 · Views:66021
Summary
Tony Hoare's InfoQ talk in which he describes introducing null references in ALGOL W in 1965 and calls it his billion-dollar mistake. He discusses language designer responsibility and run-time checks.
Why HN recommends it
The standard citation whenever null safety and language design come up.
Tony Hoare's famous talk about the invention of null references which he calls his billion dollar mistake — HN, 2020
Programming language design · Tech pioneers & interviews
Subtitles (excerpt)
well thank you all very much thank you very nice to see so many of you here again it wasn't me that decided to give two talks at this at this wonderful conference it was the organizers or XE perhaps it was a mistake perhaps it was a historically bad idea but I should to say I thought I was going to just participate in a panel in which all the panelists would confess to having made historically bad mistakes but I thought perhaps I would start by finding out whether there's any agreement or disagreement was the overall thesis that null references have been a historically bad idea how many people here would agree with the statement that null references have been a historically bad idea great and how many people would be against would vote against that notion oh I see well I can see that the panel discussion will be a little bit one-sided would either of you be prepared to come up here later on in the afternoon and present your view that no references were a good idea or at least not too bad you did thank you very much would anybody care to be a representative for the people who thought they were bad idea you said you always great well I hope I will dry my stream of words will dry up sometime in the near future
On Hacker News
> Sure. With infinite energy, anything’s possible - we can prevent all bugs. The problem is, we don’t have infinite energy. You don't need infinite energy but it is a significant undertaking. The UB seem to obey a power law in regards to their lifetime i.e. every X years number of UB caused problems halves. > I can only recall one serious concurrency bug I’ve ever had (a data race) which took som… — Ygg2, 2025-08
> Even without a chance of UB. You're adding an implicit `Type | null` to every piece that uses nullable code without handling the null case. Each time you forget to do it, you cause either an UB or a null pointer error. And the place it manifests is different from where it's generated. > Furthermore, listening to Tony Hoare's talk ( [VIDEO] ), he mentions that trying to avoid the null, in the co… — lossolo, 2025-08
There's a constant tension between bit-packing and rich semantics older than me! As you likely know C.A.R. Hoare calls `null` his "billion-dollar mistake": [VIDEO] . I linked the Cliff Click talk because it's the best example that I know about of someone using some semi-formal rigor around valid states and the transitions between them in the context of raw atomic operations to get a quite clearly… — benreesman, 2022-08
I believe that's a reference to Tony Hoare's famous talk about the invention of null references which he calls his billion dollar mistake [VIDEO] — unlinked_dll, 2020-01
Related videos
- How Python was Shaped by leaky Internals, Armin Ronacher, Flask framework · Видео с мероприятий {speach! · 49:55
- Jim Simons (full length interview) - Numberphile · Numberphile2 · 1:00:43
- Steve Jobs Stanford Commencement Speech 2005 · JoshuaG · 14:34
- Why Isn't Functional Programming the Norm? – Richard Feldman · Metosin · 46:09
- Maybe Not - Rich Hickey · ClojureTV · 1:03:28
- Conway's Game Of Life in APL · Dyalog · 7:47
- Lecture 1A | MIT 6.001 Structure and Interpretation, 1986 · MIT OpenCourseWare · 1:12:55
- Alan Kay - Normal Considered Harmful · powerfuloutlet · 1:07:26
- Crockford on JavaScript - Volume 1: The Early Years · YUI Library · 1:42:08
- Growing a Language, by Guy Steele · Bill Pugh · 53:31
- A Philosophy of Software Design | John Ousterhout | Talks at Google · Talks at Google · 1:01:40
- "Uncle" Bob Martin - "The Future of Programming" · Paul Stringer's Mobile Tech · 1:18:21
- Effective Programs - 10 Years of Clojure - Rich Hickey · ClojureTV · 1:14:51
- Brian Goetz - Stewardship: the Sobering Parts · ClojureTV · 1:03:30
- VCF East: Ken Thompson interviewed by Brian Kernighan · Vintage Computer Federation · 1:03:51
- Hamming, "You and Your Research" (June 6, 1995) · securitylectures · 44:02