On 2015-10-28, Oleksandr Gavenko wrote: > Понятно что неизменяемость влечет за собой генерацию кучи обьектов и большей > нагрузки на GC и тут еще нужно смотреть что лучше.
Вот пример когда имутабельность приводит к меньшей производительности: http://concurrencyfreaks.blogspot.com/2013/10/immutable-data-structures-are-not-as.html Когда у нас большущее дерево (но влазит в L2, который сейчас несколько мегабайт на десктопе и десятки-сотни на серверах) в случае мутабельности перебалансировка выкинет/добавит 1 ноду, в имутабельном случае LOG(N), это за собою влечет засовывание в кеш LOG(N) новых значений. Заметьте не изменения, а добавления! Т.к. новые ноды будут иметь новые адреса вирт. памяти. -- Best regards!
