VM
Есть задачи, где без мутабельности никак. Но тут можно и обойтись
Size: a a a
2020 August 14
T
создавая новый мир каждый раз?
RM
TES
создавая новый мир каждый раз?
Наоборот не надо его создавать каждый раз.
RM
В фш часто структуры пересоздаются, но с переиспользованием памяти. В основном рекурсивные структуры данных.
Но тебе тел не надо заново создавать массивы.
Но тебе тел не надо заново создавать массивы.
T
я потому и спросил, что начал чувствовать, что что-то не так
T
но менять его, вроди как, тоже неправильно...
Dv
TES
Не привидёт ли это к значительному замедлению работы программы? Особенно если мир большой
Приведёт. Читай про персистентные структуры данных.
Dv
Вместо массива есть примерный аналог по функциональности — персистентный вектор. Вот его можно дёшево пересоздавать при модификациях.
АВ
стремление правильное, но не любой ценой. Да это трейдоф с перформансом. Чтоб стало так же быстро как с мутебельностью нужно сильно постараться с алгоритмом. Но тогда нужен не аррэй а функциональная структура, которая даёт гарантии и по возможности не пересоздает весь мир, например List.
Dv
Впрочем, если тебе не нужны преимущества иммутабельности в твоей задаче (например, ты не хранишь набор предыдущих состояний мира для того, чтобы делать time travel) — то тебе и иммутабельность как таковая может быть не нужна. Мутируй свои массивы спокойно.
VM
Первая попавшаяся реализация. Там, имутабельный мир
Dv
Volodymyr Mishchenko
Первая попавшаяся реализация. Там, имутабельный мир
Там на списках %)
Dv
Ей богу, даж не знаю, что хуже — мутабельные массивы или односвязные списки.
VM
И я не вижу разницы в циклах по масиву и в вызове map для создания новых массивов или списков. Сложность одинаковая
Dv
Volodymyr Mishchenko
И я не вижу разницы в циклах по масиву и в вызове map для создания новых массивов или списков. Сложность одинаковая
Сложность-то одинаковая, а вот производительность почему-то отличается на порядок.
VA
Андрей Вилинский
стремление правильное, но не любой ценой. Да это трейдоф с перформансом. Чтоб стало так же быстро как с мутебельностью нужно сильно постараться с алгоритмом. Но тогда нужен не аррэй а функциональная структура, которая даёт гарантии и по возможности не пересоздает весь мир, например List.
При этом трейдофы перформанса подобных вещей в большинстве проектов сильно оверрейтед. Чтобы жертвовать мутабельностью ради быстродействия, надо иметь очень важные причины. У большинства их нет.
T
Volodymyr Mishchenko
там используется List.mapi. То есть, по факту, ме нужно использовать Array2D.mapi?
T
да, по ходу это оно
VM
Если список можно создать последовательно, то не страшно.
А в этой игре можно вычислять состояние каждой клетки в любом порядке.
И заметьте, вам нужен исходный масив до конца вычисления всех новых состояний
А в этой игре можно вычислять состояние каждой клетки в любом порядке.
И заметьте, вам нужен исходный масив до конца вычисления всех новых состояний