Второй тест: 32 vs 64

В предыдущей записи я сделал предположение, что 64-битная архитектура может быть медленнее, чем 32-битная., в случае интенсивного использования указателей и/или стека.

Пришла пора проверить мои предположения тестом.

Вот его результаты:

Сортировка 32 не опт. 64 не опт. Выигрыш, разы 32 опт. 64 опт. Выигрыш, разы Эффект опт., 32 разы Эффект отп, 64, разы Прямым включением (50 тыс.) 4.92 3.71 1.33 1.20 1.66 0.73 4.09 2.24 Шейкерная (50 тыс.) 8.44 6.85 1.23 2.80 2.97 0.94 3.01 2.30 Быстрая наихудший (50 тыс.) 2.69 2.69 1.00 0.62 0.75 0.82 4.35 3.58 Пирамидальная (20 млн.) 3.56 3.87 0.92 2.17 2.75 0.79 1.65 1.41 Быстрая (20 млн.) 3.16 3.35 0.94 1.84 2.02 0.91 1.72 1.66

Сортируются массивы 32-битных целых чисел, размер массивов для каждого случае приведен в скобках. Ну и он совпадает с тем, что привел Иван Колесников в комментарии к предыдущему посту, чисто для сравнения.

Выводы: мое предположение совершенно не оправдалось.  То есть пропускная способность между процессором и кэшем вполне достаточна для вдвое более длинных указателей в 64-битной архитектуре.

А все дело в более низком качестве 64-битного компилятора по сравнению с 32-битным, по крайней мере в Delphi XE5.

Интересные факты:

1. Без оптимизации на Дельфи 64-битный код выполняется быстрее 32-битного. После оптимизации все меняется с точностью до наоборот.
2. Даже в наихудшем случае быстрая сортировка (напомню, сложность у нее порядка O(n^2)) работает все же быстрее простых методов сортировки с такой же оценкой сложности. Правда, для простых методов был взят наихудший случай, когда данные отсортированы в обратном порядке.
3. Простые методы сортировки оптимизируются гораздо более эффективно, чем сложные.
4. При этом наихудший вариант быстрой сортировки, когда в качестве опорного всегда выбирается первый элемент сортируемой части массива, показал такое же улучшение в результате оптимизации, как и простые методы. Не говорит ли это о том, что такой вариант быстрой сортировки может быть легко приведен к более простому варианту?

Грусть-печаль короче. Попробовать ради смеха на ассемблере под 64 бита что ли быструю сортировку накидать? )))