VxSort
VxSort copied to clipboard
damageboy
Make QuickSort Quick Again in C#
.NET 5 has introduced `System.Runtime.CompilerServices.SkipLocalsInitAttribute` that signals Roslyn to disable zero-initialization of variables. I bumped the target framework to .NET 6 to take advantage of this feature (hope there's no...
[`BitonicSort.Sort(...)`](https://github.com/damageboy/VxSort/blob/9db7cc60b18545df8a1b5ca8b8a5e5a1a1bc7534/VxSort/BitonicSort.Generated.cs#L984) is only called in [`HybridSort`](https://github.com/damageboy/VxSort/blob/9db7cc60b18545df8a1b5ca8b8a5e5a1a1bc7534/VxSort/VectorizedSort.cs#L214) when the length is less than [`SMALL_SORT_THRESHOLD_ELEMENTS = 112`](https://github.com/damageboy/VxSort/blob/9db7cc60b18545df8a1b5ca8b8a5e5a1a1bc7534/VxSort/VectorizedSort.cs#L144) so it never uses the larges of the `BitonicSortxxV` methods (i.e. 15 & 16). It...
I'm happy to submit a PR if you want me to, but given that I don't know you motivation then I'm not sure which way you want to go (or...
Hi @damageboy I've had a little perusal at the code and I'm not sure if it can be done efficiently (but you are obviously more familiar with the whole thing),...
Add support for sorting unsigned 32-bit integers. The general plan for this would be: * Perform an initial fake partitioning operation around the fictional pivot `0` * The operation is...
Add support for descending sorting of Int32 primitive arrays.