‹ BackHN Continuity

Thread

Vectorized and performance-portable Quicksort (2022)

174 points · 31 comments · mococa

  1. bee_rider · · focus · HN ↗
    Well, it came out a while ago, so maybe we can be a bit silly:

    There’s something sort of beautiful about mergesort and heapsort. Their names tell you what their main idea is, and how they work is immediately obvious.

    Quicksort, on the other hand, has nothing beautiful about it and is named after it’s one redeeming feature (that it is quick for a lot of cases).

    1. rodrigosetti · · focus · HN ↗
      Maybe if Hoare had called it Partitionsort in 1960, the name wouldn’t have been memorable enough to catch on and become so popular.
Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.