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