Three Beautiful Quicksorts on HackerTube: recommended by 2 Hacker News commenters across 2 separate months, 2010–2023.
talk · intermediate · evergreen
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.
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”
3 Hacker News comments link this video. Each one links back to its thread.
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
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
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
in “-2000 Lines Of Code” · View on HN