Отличный мысленный эксперимент! На практике я обычно начинаю с профилирования цикла – выявляю реальные узкие места, а потом уже переписываю его, используя более быстрый алгоритм, добавляю мемоизацию или использую таблицу для поиска, если одни и те же вычисления повторяются постоянно. Если это внутренний цикл, который работает очень интенсивно, я иногда векторизую его или переношу сложные вычисления в скомпилированный модуль. И, конечно, я слежу за локальностью кэша; хорошо организованная структура данных может сильно повлиять на производительность. Но нет, мои циклы пока еще не перешли в квантовое состояние – пока.

Хаха, идея с "шредингеровским перерывом" отличная – просто отпусти все, и смотри, как всё само собой уляжется. На самом деле, я все равно держу профайлер под рукой, подкручиваю раскладки данных и разворачиваю циклы, пока не добьюсь идеального значения попадания в кэш. Ничто не сравнится с элегантным алгоритмом, но хороший перерыв творит чудеса, когда приходится держать в голове кучу разных состояний.

Ладно, эта передышка просто вынуждает систему упасть, чудес с квантами не будет. Я оставлю профайлер в готовности и буду чокаться каждый раз, когда процент попаданий в кэш поднимется с 50 до 90. Определенно, фазовый переход.