Skip to content

README.md

Latest commit

 

History

History
15 lines (13 loc) · 507 Bytes

README.md

File metadata and controls

15 lines (13 loc) · 507 Bytes

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.