Skip to content
HomeVideos
AllLongsCategoriesPlaylists
BooksBlogsPodcasts
HistoryListsWatch laterLiked videosFollowing

The videos, books, blogs and podcasts Hacker News keeps recommending, all in one place.

VideosBooksBlogsPodcastsAboutPrivacySettings

Data from Hacker News, HackerTube, HackerBooks, HackerBlogs and Open Library. Credits · Not affiliated with Y Combinator.

HomeVideosBooksBlogsPodcasts
Ctrl K

    Three Beautiful Quicksorts

    Google TechTalks

    2 HN recommenders · recommended in 3 months, 2010–2023

    YouTube

    53:56 · 45K views · Oct 9, 2007

    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.

    Mathematics & Theoretical CSAlgorithms & data structuresSoftware architecture & design
    1. 1:01:39
      "Simple Made Easy" - Rich Hickey (2011)Strange Loop Conference220K views • 5 years ago
    2. 5:50
      15 Sorting Algorithms in 6 MinutesTimo Bingmann29M views • 13 years ago
    3. 1:20:11
      17. Succinct Structures IMIT OpenCourseWare17K views • 12 years ago
    4. 1:14:52
      Effective Programs - 10 Years of Clojure - Rich HickeyClojureTV176K views • 9 years ago
    5. 1:12:56
      Lecture 1A: Overview and Introduction to LispMIT OpenCourseWare421K views • 7 years ago
    6. 1:07:41
      Modern Dictionaries by Raymond HettingerSF Python150K views • 9 years ago
    7. 1:29:55
      Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019CppCon184K views • 7 years ago
    8. 45:00
      "Transducers" by Rich HickeyStrange Loop Conference116K views • 12 years ago
    9. 1:02:26
      Solving Problems the Clojure Way - Rafal DittwaldClojure/north87K views • 7 years ago
    10. 43:31
      Analyzing Programs with Z3Compose Conference24K views • 10 years ago
    11. 34:55
      "Outperforming Imperative with Pure Functional Languages" by Richard FeldmanStrange Loop Conference98K views • 5 years ago
    12. 36:31
      Hey Underscore, You're Doing It Wrong!InfoQ141K views • 13 years ago
    13. 1:07:10
      Brian Beckman: Don't fear the Monadjasonofthel33t415K views • 13 years ago
    14. 50:01
      Simplicity Ain't Easy - Stuart HallowayClojureTV24K views • 13 years ago
    15. 59:50
      Leslie Lamport: Thinking Above the CodeMicrosoft Research403K views • 12 years ago
    16. 1:05:51
      The Functional Programmer's Toolkit - Scott WlaschinNDC Conferences79K views • 7 years ago
    17. 1:31:06
      William Byrd on "The Most Beautiful Program Ever Written" [PWL NYC]PapersWeLove367K views • 9 years ago
    18. 53:22
      Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim WeirichConfreaks66K views • 13 years ago
    19. 1:26:11
      Succinct Data StructuresEdward Kmett9.1K views • 12 years ago
    20. 1:06:24
      Rich Hickey: Deconstructing the DatabaseInfoQ106K views • 14 years ago

    3 comments from Hacker News

    1. @tonym128Aug 2023· in “Ask HN: Where do I find good code to read?”

      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]

      RecommendsView on HN
    2. @erreMay 2013· in “A regular expression matcher By Rob Pike and Brian Kernighan (2007)”

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

      RecommendsView on HN
    3. @ehsanulFeb 2010· in “-2000 Lines Of Code”

      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

      CitesView on HN