...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
Though the ideal max_splits for n
< 1
million
(or so) on x86 seems
to be substantially larger, enabling a roughly 15% speedup for such tests,
this optimization isn't general, and doesn't apply for n
> 1
million
. A too large max_splits
can cause sort to take more than twice as long, so it should be set on
the low end of the reasonable range, where it is right now.