Хотя идеалmax_splitsдля<n <1 million>(или так) на x86кажетсясущественно больше, что позволяет примерно на 15% ускорить такие тесты, эта оптимизация не является общей и не применяется для<n >1 million>. Слишком большойmax_splitsможет привести к тому, что сортировка займет более чем в два раза больше времени, поэтому она должна быть установлена на нижнем конце разумного диапазона, где она находится прямо сейчас.