[HN Gopher] Show HN: Fast(er) Sorting with Sorting Networks
___________________________________________________________________
Show HN: Fast(er) Sorting with Sorting Networks
Author : zvrba
Score : 25 points
Date : 2021-11-26 17:33 UTC (5 hours ago)
(HTM) web link (github.com)
(TXT) w3m dump (github.com)
| zvrba wrote:
| So for I while I've been fascinated with sorting networks because
| some of them are SIMD-friendly, and also how'd they perform
| against "traditional" sorting algorithms. The code linked to is
| an experiment in both evaluating performance of sorting networks
| and in writing high-performance code in C# (pointers, AVX2
| intrinsics). The results are promising: sorting networks sort
| integer and float arrays 3-6X faster than the built-in
| `Array.Sort` method for arrays of up to 1M elements.
___________________________________________________________________
(page generated 2021-11-26 23:01 UTC)