Автор: Сергей Куксенко · CodeFreeze
Два варианта суммирования массива. У одного короче машинный код, у другого больше инструкций и перемещений данных. Второй работает быстрее. Подсчёт инструкций не объясняет результат: нужно смотреть, какие операции могут выполняться независимо.
Сергей Куксенко из команды производительности Java SE в Oracle разбирает такие эффекты на встрече CodeFreeze 2013 года. «Квантовые» здесь — не про квантовые компьютеры, а про особенности выполнения, которые плохо видны на уровне исходного кода, но проявляются в измерениях.
Общий вопрос доклада — что именно мы измеряем. На скорость влияют зависимости между вычислениями, порядок входных данных и профиль, который успел собрать JIT. Иногда неожиданное ускорение объясняется не более удачным алгоритмом, а совсем другими условиями его выполнения.
Кому смотреть: Java-разработчикам, которые пишут микробенчмарки или пытаются объяснить неожиданные результаты оптимизации вычислительного кода.
Из этого можно взять в работу: проверить выигрыш не на одном удобном наборе данных, а при изменении их порядка и распределения, сохраняя проверку результата вычислений.