https://dirtyhandscoding.github.io/posts/vectorizing-small-fixed-size-sort.html/2021-08-11T11:46:00+07:002021-08-11T11:46:00+07:002021-08-11T11:46:00+07:00dirtyhandscodingtag:dirtyhandscoding.github.io,2021-08-11:/posts/vectorizing-small-fixed-size-sort.html//comment-2md

<p>Only SSE is used in the article, not even AVX. The code repo contains AVX implementation, but it works slower than SSE. The size of the problem is very small, so it is hard to benefit from wider vectorization, and for greater size vectorized code will lose to <em>O(N …</em></p>

<p>Only SSE is used in the article, not even AVX. The code repo contains AVX implementation, but it works slower than SSE. The size of the problem is very small, so it is hard to benefit from wider vectorization, and for greater size vectorized code will lose to <em>O(N log N)</em> solutions. So, I don't think AVX-512 will help here.</p> <p>Also, I think AVX-512 is still unavailable in consumer CPUs, so I cannot test it anyway.</p> <p>As for use case, I don't have one. I did it purely for fun after seeing many questions on stackoverflow. Looking at the links I provided at the beginning of the article, question posters did not describe their use cases too.</p>2021-08-11T00:54:00+02:002021-08-11T00:54:00+02:00Touisteurtag:dirtyhandscoding.github.io,2021-08-11:/posts/vectorizing-small-fixed-size-sort.html//comment-1md

<p>Neat! It makes me think of prefix sums and all the things you can use them for.</p> <p>I'm thinking for a selection algorithm the 'moving the result cells in their new position' can be forsaken, but I'm wondering how it would end then instead.</p> <p>Once more a really excellent, excellent …</p>

<p>Neat! It makes me think of prefix sums and all the things you can use them for.</p> <p>I'm thinking for a selection algorithm the 'moving the result cells in their new position' can be forsaken, but I'm wondering how it would end then instead.</p> <p>Once more a really excellent, excellent post. Can't wait to see what avx512 could bring here.</p> <p>Pure curiosity (and to connect dots): Can you (please?) share your use case(s?) for wanting to sort lots of small arrays so fast?</p> <p>Thanks a lot.</p>