项目作者： njegos-dukic

项目描述：
Multiple optimizations on regular recursive Quick Sort including parallelization, cache and recursion optimizations.

高级语言： C#

项目主页：

项目地址: git://github.com/njegos-dukic/QuickSort-Optimization.git

创建时间： 2021-03-19T13:22:41Z
项目社区：https://github.com/njegos-dukic/QuickSort-Optimization
开源协议：MIT License
下载

QuickSort-Optimization

Optimizations:
1. CPU Parallelism: C# Parallel Library
2. Cache Optimizations: Dual-Pivot QuickSort
3. Instruction Optimization: Insertion Sort
4. Compiler optimizations: C# Optimize Code
Notable performance improvements.
Using NuGet VxSort (AVX) package for reference.
Sorting 100’000’000 random integers in 2182 [ms].
Sorting 300’000’000 random integers in 6738 [ms].
Visualing results in accompanied Excel file.