THE VIDEO SHELF · quicksort implementation
Three Beautiful Quicksorts
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 readers recommended it
HN commenters point to it as programming inspiration and as a source of Bentley's anecdotes about adding function by deleting code.
This is a summary from the source dataset, not an endorsement by Hacker News or the video creator.
Video & recommendation details
- Creator / channel
- Google TechTalks
- Topic
- quicksort implementation
- Format
- talk
- Level
- intermediate
- HN recommenders in dataset
- 2
- HN mentions in dataset
- 3
- Recommendation years in dataset
- 2010–2023
These counts and years describe the included Hacker News records; they are not YouTube views or the video’s publication date.
From the original HN conversations
Excerpts from the recorded comments. Follow each source for the full comment and surrounding discussion.
Ah, and Jon Bentley's chapter about quicksort, along whose lines there's a (also very interesting) Google Tech Talk: [VIDEO]
erre on Hacker News · 2013-05
In A regular expression matcher By Rob Pike and Brian Kernighan (2007)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 on Hacker News · 2023-08
In Ask HN: Where do I find good code to read?
Summaries, classifications and recommendation records are from the HackerTube source dataset. Read about this library and its limitations.