Three Beautiful Quicksorts

Channel:Google TechTalks · Length:53:56 · Published:2007-10-09 · Views:45297

Watch on YouTube

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