Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of Boost. Click here to view this page for the latest version.
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