Three Beautiful Quicksorts
Channel:Google TechTalks · Length:53:56 · Published:2007-10-09 · Views:45297
Summary
Jon Bentley walks through three implementations of Hoare's Quicksort, from a dozen-line C function to a series of systematic code transformations that make the program ever simpler and more powerful. It is a Google Tech Talk on code elegance and program derivation.
Why HN recommends it
HN commenters point to it as programming inspiration and as a source of Bentley's anecdotes about adding function by deleting code.
If you're looking for programming inspiration I love these videos — HN, 2023
Software architecture & design · Algorithms & data structures
Subtitles (excerpt)
so I'm I'm very happy to to have John Bentley visiting us today there's quite a crowd well it seems to be occupying a fair chunk of the front row here of people that used to occupy the Unix room back at Bell Labs so in in the olden days there was one Bell system and it worked and a lot of us were sitting in this place in Murray Hill and over time more and more people have come to Google so now it feels like this has become sort of the home base for a lot of us so we're really glad that John joined us over the years that Bell lab split into a bunch of pieces one of those is a VI Labs that's the part of bell Labs that split off that kind of owns the Enterprise telephone systems and I guess this campus uses a Vier product so so good uh John has done a lot of great things over the years in computer science right I first started reading about his papers oh probably back in graduate school right with searching in in space and so forth and one of the big things he's made a name for himself for at Babs was coming up with little languages that would could quickly allow people to express solutions to problems he' worked a lot with uh Doug mroy on various things and I believe that's the the topic of today's talk so further Ado John
On Hacker News
I'm sorry these are videos, but your question made me think of these. If you're looking for programming inspiration I love these videos Jon Bentley - Three Beautiful Quicksorts [VIDEO] Bret Victor - Inventing on Principle [LINK] — tonym128, 2023-08
Ah, and Jon Bentley's chapter about quicksort, along whose lines there's a (also very interesting) Google Tech Talk: [VIDEO] — erre, 2013-05
I'm reminded of this Google Tech Talk, where the speaker (Jon Bentley) refers to a colleague's praise of someone who "adds function by deleting code": [VIDEO] Edit: Fixed quote — ehsanul, 2010-02
Related videos
- RailsConf 2014 - All the Little Things by Sandi Metz · Confreaks · 38:47
- "Simple Made Easy" - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- "Making Impossible States Impossible" by Richard Feldman · elm-conf · 25:06
- How To Design A Good API and Why it Matters · Google TechTalks · 1:00:19
- The Value of Values with Rich Hickey · InfoQ · 31:43
- Overwatch Gameplay Architecture and Netcode · GDC Festival of Gaming · 1:04:03
- Solving Problems the Clojure Way - Rafal Dittwald · Clojure/north · 1:02:26
- Lecture 1A: Overview and Introduction to Lisp · MIT OpenCourseWare · 1:12:55
- Alan Kay - Normal Considered Harmful · powerfuloutlet · 1:07:26
- 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
- CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step” · CppCon · 59:33
- Effective Programs - 10 Years of Clojure - Rich Hickey · ClojureTV · 1:14:51
- Brian Goetz - Stewardship: the Sobering Parts · ClojureTV · 1:03:30
- Ruby Midwest 2011 - Keynote: Architecture the Lost Years by Robert Martin · Confreaks · 1:06:38
- RustConf 2018 - Closing Keynote - Using Rust For Game Development by Catherine West · Rust Programming Language · 42:29