glidesort
A Rust implementation of Glidesort, my stable adaptive quicksort/mergesort hybrid sorting algorithm. (by orlp)
x86-simd-sort
C++ template library for high performance SIMD based sorting algorithms (by intel)
| glidesort | x86-simd-sort | |
|---|---|---|
| 15 | 7 | |
| 1,554 | 797 | |
| - | 0.9% | |
| 4.1 | 9.5 | |
| about 1 year ago | 7 days ago | |
| Rust | C++ | |
| - | BSD 3-clause "New" or "Revised" License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
glidesort
Posts with mentions or reviews of glidesort.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-05-21.
-
A Rust port of crumsort, up to 75% faster than pdqsort
How does this compare to the recent glidesort algorithm? Why should someone prefer this to that one?
-
The Smallest Hash Table
For context this is written by the creator of Glidesort:
https://github.com/orlp/glidesort
- Orlp/glidesort: a Rust implementation of Glidesort, my stable adaptive quicksor
-
Reinforcement learned branchless sorting functions for sort3, sort4 and sort5 were landed in LLVM
With the recent release of Glidesort I remembered this change that recently landed in LLVM.
- Glidesort, a new stable sort in Rust up to ~4x faster for random data
-
Can C++ be the language of choice for new algo development?
In recent years at least one implementation of std sort was replaced by newer algo. Back when it was discussed there was an announcement of other people trying to improve sorting algorithms. Here is example of one https://github.com/orlp/glidesort ( beware it is written in Rust ).
- Show HN: Glidesort, a new stable sort in Rust up to ~4x faster for random data
x86-simd-sort
Posts with mentions or reviews of x86-simd-sort.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-06-10.
- SIMD based custom object and key-value pair sorting in C++
- intel/x86-simd-sort - Release v2.0 - adds a host of new sorting algorithms and supported API's
-
10~17x faster than what? A performance analysis of Intel' x86-SIMD-sort(AVX-512)
Of course! Appreciate all the time you put in. I added a few more optimizations to qsort after that (see https://github.com/intel/x86-simd-sort/pull/33), just wanted to know if your analysis took that into account.
- x86-SIMD-Sort
- GitHub - intel/x86-simd-sort: C++ header file library for high performance SIMD based sorting algorithms for primitive datatypes
-
Intel Publishes Blazing Fast AVX-512 Sorting Library, Numpy Switching To It For 10~17x Faster Sorts
Alright. The benchmark code itself isn't mine, it's Intel's.
-
Can C++ be the language of choice for new algo development?
I guess people still use C++ for new algorithms https://github.com/intel/x86-simd-sort
What are some alternatives?
When comparing glidesort and x86-simd-sort you can also consider the following projects:
sort-research-rs - Test and benchmark suite for sort implementations.
BQN - An APL-like programming language. Self-hosted!
highway - Performance-portable, length-agnostic SIMD with runtime dispatch
fluxsort - A fast branchless stable quicksort / mergesort hybrid that is highly adaptive.
x86-simd-sort - C++ header file library for high performance SIMD based sorting algorithms for primitive datatypes
crumsort-rs - A parallelized Rust port of crumsort
rhsort - Robin Hood Sort, for uniform data
sortnetopt - Lower Size Bounds for Sorting Networks
forma - An efficient vector-graphics renderer
blitsort - Blitsort is an in-place stable adaptive rotate mergesort / quicksort.