‹ BackHN Continuity

Thread

Vectorized and performance-portable Quicksort (2022)

174 points · 31 comments · mococa

  1. kg · · focus · HN ↗
    (2022)

    If you're curious why you would want a vectorized way to sort lists of numbers, one use case is building histograms - it's much easier to build a histogram if you've sorted all your samples first

    1. mcdonje · · focus · HN ↗
      >(2002)

      I wonder what apps have implemented this now that a few years have passed.

      1. janwas · · focus · HN ↗
        VQSort users include numpy, XLA (for sparse tensors), ScaNN:

        <a href="https:&#x2F;&#x2F;sourcegraph.com&#x2F;search?q=context:global+hwy&#x2F;contrib&#x2F;sort&#x2F;+-repo:google&#x2F;highway+-path:hwy&#x2F;contrib&#x2F;sort+-path:highway&#x2F;hwy&#x2F;+-file:CMakeLists.txt+-file:filelist+-path:g3doc&#x2F;+-f:meson.build+-f:patch%24+-path:&#x2F;hwy&#x2F;&amp;patternType=keyword&amp;sm=0" rel="nofollow">https:&#x2F;&#x2F;sourcegraph.com&#x2F;search?q=context:global+hwy&#x2F;contrib&#x2F;...

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.