Изменения

Перейти к: навигация, поиск

Персистентные структуры данных

1 байт добавлено, 22:59, 16 апреля 2015
Получение полностью персистентных структур данных
Когда есть запрос к какой-то версии нужно найти в списке версий такую, после входа в которую, но до выхода из которой лежит версия запроса, а среди таких максимальную.
 
В какой-то момент ''change log'' «толстого» узла переполнится. Тогда нужно клонировать этот узел и нижнюю половину изменений перенести в ''change log'' склонированного узла. Первую половину изменений применяем к исходной версии узла и сохраняем в качестве исходной в склонированном узле.
142
правки

Навигация