Range (bits) |
integer_sort |
std::sort |
1E7 elements |
0 |
0.102 |
0.017 |
|
1 |
0.377 |
0.093 |
|
2 |
0.369 |
0.148 |
|
3 |
0.323 |
0.212 |
|
4 |
0.334 |
0.273 |
|
5 |
0.354 |
0.341 |
|
6 |
0.346 |
0.43 |
|
7 |
0.34 |
0.507 |
|
8 |
0.343 |
0.571 |
|
9 |
0.4 |
0.757 |
|
10 |
0.541 |
0.741 |
|
11 |
0.59 |
0.809 |
|
12 |
0.646 |
1.008 |
|
13 |
0.898 |
1.076 |
|
14 |
0.945 |
1.211 |
|
15 |
0.943 |
1.286 |
|
16 |
0.895 |
1.371 |
|
17 |
0.933 |
1.485 |
|
18 |
0.939 |
1.586 |
|
19 |
0.935 |
1.745 |
|
20 |
0.874 |
1.757 |
|
21 |
0.861 |
1.931 |
|
22 |
0.895 |
1.752 |
|
23 |
1.064 |
1.802 |
|
24 |
1.294 |
1.79 |
|
25 |
1.115 |
1.816 |
|
26 |
1.127 |
2.069 |
|
27 |
1.271 |
1.987 |
|
28 |
1.272 |
1.796 |
|
29 |
1.147 |
1.805 |
|
30 |
1.237 |
1.822 |
|
31 |
1.148 |
1.967 |
|
32 |
1.147 |
1.82 |
|
|
|
|
|
|