Skip to content

Latest commit

 

History

History
40 lines (32 loc) · 1.8 KB

README.md

File metadata and controls

40 lines (32 loc) · 1.8 KB

Radix sort

Machine:

Processor: AMD Ryzen 7 2700 Eight-Core Processor 3.20 Gz

Memory: 32 Gb

System: Windows 10

Test results

Algorithm Version Container type Number of elements Digits in number Sort time in seconds
std::sort Sequential STL vector 10000000 5 0.698
std::sort Sequential STL vector 10000000 9 0.986
parallel_sort Parallel TBB STL vector 10000000 5 0.135
parallel_sort Parallel TBB STL vector 10000000 9 0.133
Radix Sequential STL vector 10000000 5 12.214
Radix Sequential STL vector 10000000 9 22.094
Radix Sequential Dynamic Array 10000000 5 1.125
Radix Sequential Dynamic Array 10000000 9 2.176
Radix Parallel TBB STL vector 10000000 5 2.27
Radix Parallel TBB STL vector 10000000 9 2.607
Radix Parallel TBB Dynamic Array 10000000 5 1.272
Radix Parallel TBB Dynamic Array 10000000 9 2.444
Radix std::thread STL vector 10000000 5 2.823
Radix std::thread STL vector 10000000 9 4.9
Radix std::thread Dynamic Array 10000000 5 0.245
Radix std::thread Dynamic Array 10000000 9 0.466
Radix Byte Sequential STL vector 10000000 5 7.896
Radix Byte Sequential STL vector 10000000 9 11.702
Radix Byte Sequential Dynamic Array 10000000 5 0.348
Radix Byte Sequential Dynamic Array 10000000 9 0.35
Radix Byte Parallel TBB Dynamic Array 10000000 5 1.149
Radix Byte Parallel TBB Dynamic Array 10000000 9 1.121
Radix Byte std::thread Dynamic Array 10000000 5 0.141
Radix Byte std::thread Dynamic Array 10000000 9 0.195