‹ BackHN Continuity

Thread

Vectorized and performance-portable Quicksort (2022)

174 points · 31 comments · mococa

  1. zX41ZdbW · · focus · HN ↗
    Strange to see it here, the article is quite old.

    Since pdqsort, vqsort, and glide sort, the current state-of-the-art are driftsort and ipnsort.

    I&#x27;ve integrated them into ClickHouse: <a href="https:&#x2F;&#x2F;github.com&#x2F;ClickHouse&#x2F;ClickHouse&#x2F;pull&#x2F;106650" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;ClickHouse&#x2F;ClickHouse&#x2F;pull&#x2F;106650

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.