Re: Стабильная система?
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!
Reply to: