Talks to Watch

Three Beautiful Quicksorts

45K views · Oct 9, 2007 · 53:56 · 2 HN recommenders · 3 mentions · discussed 2010–2023

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 Hacker News points people here: 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 comment, 2023

What Hacker News said 3

RecommendserreMay 2013

“there's a (also very interesting) Google Tech Talk”

Bentley's Google Tech Talk on quicksort

Full comment

Ah, and Jon Bentley's chapter about quicksort, along whose lines there's a (also very interesting) Google Tech Talk: this video

in “A regular expression matcher By Rob Pike and Brian Kernighan (2007)” · view on HN
Recommendstonym128Aug 2023

“If you're looking for programming inspiration I love these videos”

Programming inspiration through beautiful quicksort implementations

Full comment

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 this video Bret Victor - Inventing on Principle link

in “Ask HN: Where do I find good code to read?” · view on HN
Cites itehsanulFeb 2010

“I'm reminded of this Google Tech Talk, where the speaker (Jon Bentley) refers to a colleague's praise of someone who”

Bentley quoting praise for adding function by deleting code

Full comment

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": this video Edit: Fixed quote