‹ 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. thesz · · focus · HN ↗
      The beauties of quicksort are that it sorts in-place and that it is embarrassingly simple.

      The in-place property can be utilized to make it very close to cache-oblivious algorithm.

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.