...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
Range (bits) | integer_sort | std::sort | 1E7 elements | |
0 | 0.13 | 1.9 | ||
1 | 0.52 | 1.94 | ||
2 | 0.51 | 2 | ||
3 | 0.51 | 1.99 | ||
4 | 0.5 | 2.05 | ||
5 | 0.5 | 2.12 | ||
6 | 0.53 | 2.19 | ||
7 | 0.55 | 2.2 | ||
8 | 0.6 | 2.15 | ||
9 | 0.67 | 2.25 | ||
10 | 0.77 | 2.2 | ||
11 | 0.95 | 2.33 | ||
12 | 1.67 | 2.3 | ||
13 | 1.27 | 2.34 | ||
14 | 1.26 | 2.48 | ||
15 | 1.3 | 2.35 | ||
16 | 1.34 | 2.33 | ||
17 | 1.36 | 2.46 | ||
18 | 1.41 | 2.41 | ||
19 | 1.39 | 2.46 | ||
20 | 1.39 | 2.57 | ||
21 | 1.4 | 2.64 | ||
22 | 1.45 | 2.56 | ||
23 | 1.49 | 2.55 | ||
24 | 1.93 | 2.63 | ||
25 | 1.94 | 2.56 | ||
26 | 1.93 | 2.56 | ||
27 | 1.94 | 2.61 | ||
28 | 1.94 | 2.63 | ||
29 | 1.95 | 2.67 | ||
30 | 1.95 | 2.57 | ||
31 | 1.96 | 2.58 | ||
32 | 1.96 | 2.67 |