Static-sort Alternatives

Similar projects and alternatives to static-sort

SortingNetworks

7 20 5.2 C# static-sort VS SortingNetworks
InfluxDB

www.influxdata.com featured

Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better static-sort alternative or higher similarity.

Suggest an alternative to static-sort

static-sort reviews and mentions

Posts with mentions or reviews of static-sort. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2021-11-26.

Show HN: Fast(er) Sorting with Sorting Networks
3 projects | news.ycombinator.com | 26 Nov 2021

I can't read C# so i didn't look too long at your code and here are a couple questions:
Do you generate the sorting network at compile time or is it on the fly (eg more of branchless sorting vs static network in machine code)? Being able to sort 1M elements hints to the second thing right? (i can't picture the size of the binary that has a sorting network for 1M elements)
What's your sorting network template? And probably related: how is vectorization used? I guess you have some vector-optimized network template.. By template i mean some kind of function that takes a length and produces a sorting network for length-n-array.
At some point i was learning about rust macros and came up with this week-end project: https://github.com/Lapin0t/static-sort. It's mainly a macro for transforming an array describing the swaps into code that does the swaps.