TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Show HN: Fast(er) Sorting with Sorting Networks

28 pointsby zvrbaover 3 years ago

2 comments

zvrbaover 3 years ago
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.
评论 #29368957 未加载
goldenkeyover 3 years ago
For reference:<p><a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Sorting_network" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Sorting_network</a>