Re[3]: Мнение: объектно-ориентированное программирование — катастрофа на триллио
От: Went  
Дата: 27.09.19 12:39
Оценка:
Здравствуйте, Ikemefula, Вы писали:

I>Не обязательно с нуля. Обычно используются специальные структуры данных, см https://en.wikipedia.org/wiki/Persistent_data_structure

I>Пример объединения списков — создаем якобы список, который имеет интерфейс списка, но который содержит ссылки на исходные списки.
То есть, говоря простым языком, каждая версия Game (или вложенные в нее объекты в отдельности) будет хранить некую старую версию и список внесенных изменений, и запрос актуального состояния будет брать базовую и "применять" последние изменения. Нечто вроде репозитория?

I>Есть книга Криса Окасаки по таким структурам данным. Самое главное, что нужно извлечь из этой книги —

I>1 для многих операций крайне трудно добиться внятной асимптотики, сравнимой с обычными мутабельными структурами
I>2 для многих операций по словами Окасаки он так и не смог найти годной реализации
Да я даже не за перфоманс переживаю. Как быть с разнообразными АПИ, с которыми плотно работает любая реальная программа? Они же по любом не "чистые", имеют "мутабельное внутреннее состояние", а, значит, все функции ФЯП, которые будут к ним обращаться, будут тоже "грязными" и вся затея со свободным порядком, параллельностью и ленивостью идет строго лесом? Или я что-то не понимаю в корне?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.