Skip to content

Latest commit

 

History

History
15 lines (13 loc) · 579 Bytes

File metadata and controls

15 lines (13 loc) · 579 Bytes

Multi-threaded Implementation of Merge Sort and Quick Sort

Base Merge-Sort/Quick-Sort code taken form Geeksforgeeks

Compare time between Merge Sort and Quick sort

Quick Sort provides some speedup compared to Merge Sort

CPU Intel core i7-9750H 6C/12T 4Ghz all core

8 Threads spawned for sorting and arrays merged with merge tree

As Tested with 40960k long int(s) in default release config:

msvc
Quick sort ≃ 1 sec
Merge sort ≃ 2.5 sec

clang++10 wsl 2 ubuntu
Quick sort ≃ 1 sec
Merge sort ≃ 1.5 sec