Three Beautiful Quicksorts
Google TechTalks2 HN recommenders · recommended in 2 months, 2010-2023
45K views · 19 years ago · talk · 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.
1:01:39"Simple Made Easy" - Rich Hickey (2011)
Strange Loop Conference
219K views • 5 years ago
1:01:39"Simple Made Easy" - Rich Hickey (2011)
ClojureTV
434K views • 5 years ago
5:5015 Sorting Algorithms in 6 Minutes
Timo Bingmann
29.4M views • 13 years ago
1:20:1117. Succinct Structures I
MIT OpenCourseWare
17K views • 12 years ago
43:31Analyzing Programs with Z3
Compose Conference
24K views • 10 years ago
1:26:11Succinct Data Structures
Edward Kmett
9K views • 13 years ago
1:32:47Data-Oriented Demo: SOA, composition
Jonathan Blow
201K views • 11 years ago
45:00"Transducers" by Rich Hickey
Strange Loop Conference
116K views • 12 years ago
1:29:55Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019
CppCon
184K views • 7 years ago
1:14:52Effective Programs - 10 Years of Clojure - Rich Hickey
ClojureTV
176K views • 9 years ago
56:49Escape from the Heap: Low-Level Programming in Common Lisp
Arthur Gleckler
17K views • 10 years ago
1:05:51The Functional Programmer's Toolkit - Scott Wlaschin
NDC Conferences
79K views • 7 years ago
1:07:41Modern Dictionaries by Raymond Hettinger
SF Python
150K views • 9 years ago
1:12:56Lecture 1A: Overview and Introduction to Lisp
MIT OpenCourseWare
420K views • 7 years ago
50:01Simplicity Ain't Easy - Stuart Halloway
ClojureTV
24K views • 13 years ago
1:06:24Rich Hickey: Deconstructing the Database
InfoQ
106K views • 14 years ago
59:50Leslie Lamport: Thinking Above the Code
Microsoft Research
403K views • 12 years ago
34:55"Outperforming Imperative with Pure Functional Languages" by Richard Feldman
Strange Loop Conference
98K views • 5 years ago
1:01:47Four Solutions to a Trivial Problem - Guy Steele Jr.
Google TechTalks
36K views • 10 years ago
25:39H3: Tiling the Earth with Hexagons
Uber Engineering
53K views • 8 years ago
3 comments from 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 ▶ this video Bret Victor - Inventing on Principle link
Ah, and Jon Bentley's chapter about quicksort, along whose lines there's a (also very interesting) Google Tech Talk: ▶ this video
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