Show HN: Fast(er) Sorting with Sorting Networks

by zvrba on 11/26/2021, 5:33 PM with 4 comments
  • by zvrba on 11/26/2021, 5:36 PM

    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.

  • by goldenkey on 11/27/2021, 12:16 AM