HackerTube.runGood videos, with context.
Three Beautiful Quicksorts
About this video
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 it appears in the archive
HN commenters point to it as programming inspiration and as a source of Bentley's anecdotes about adding function by deleting code.
AI-generated summary and labels from the source dataset; verify important details against the video. Source & credits.
From the Hacker News discussion
Ah, and Jon Bentley's chapter about quicksort, along whose lines there's a (also very interesting) Google Tech Talk: [VIDEO]
Read original 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 [VIDEO] Bret Victor - Inventing on Principle [LINK]
Read original 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": [VIDEO] Edit: Fixed quote
Read original comment ↗