OSDev

И он может меняться каждые несколько секунд - от каждого клика мышки и прочих действий пользователя. Поэтому ещё посчитать надо - какова разница между изменениями.

Есть техника моментальных снимков ФС.

Тут просто помечаем все страницы как предназначенные для копирования и ставим атрибут только чтение. При исключении делаем клона программа работает с клоном без пометки для копирования, а мы тем временем помеченные для копирования сохраняем на диск. Посчитать разницу недолго. Так как страниц меньше чем если бы мы считали все байты.
Хотя подсчитать все байты задачка тоже решаемая. Причем довольно быстро.

Он менялся, но никому не нужен? Тогда почему менялся? Если был временный - значит, его освободили и не надо сохранять? Давайте рассмотрим какой-нибудь пример этих самых мегабайт.

Байты - не надо. Замаешься пыль глотать. А со страницами - всё правильно, так оно и есть.

Я тоже так думал всего месяц тому назад. А недавно проанализировал работу системы снапшотов, и стало понятно, как исключать из шота страницы, которые содержат освобождённые объекты. Предположительно, эти 100 мегабайт мы сохранять не будем - если, конечно, фотошоп их не держит близко к сердцу.

Вообще - на всё это надо смотреть не как на проблемы, а как на задачи. И - решать.

- А у вас тут апельсины растут?
- Нет, не растут.
- А абрикосы?
- Нет, не растут.
- А если, например, манго посадить?
- Не, ну если посади-ить - то, конечно, вырастет.

Почему ни кому не нужен? Нужен. Я о способе сохранения. Как я понял, ты предлагаешь не сохраняя документ, сохранять контекст редактора. Вот я и говорю, что это несравнимые вещи. Оверхед по памяти (и соответственно скорости) большой.
Например, при вставке одной запятой в середину текста, смещается вся вторая половина. Поэтому не получится экономии на выборочных страницах, т.к. изменится не только страница с запятой, а почти весь документ. Также надо учитывать, что формат представления документа в оперативной памяти не подразумевает оптимизации по размеру. Размер документа загруженного в оперативку может быть в несколько раз больше, чем на диске.

вообщето нет необходимости "пересохранить" весь документ.. достаточно сохранять историю действий.. при вставке запятой в середину документа, достаточно сделать запись о том что был вставлен символ в середину исходного документа..

- полдокумента при втыкании запятой смещается только в школьных программах "мама, зырь, я написал текстовый редактор". В реальных продуктах документ - список блоков текста. Меняется только один блок.

- размера не жалко. вообще. один гамбургер = 10 Gb - !! ДЕСЯТЬ ГИГАБАЙТ !!

Да только дешевеет не только диск, но и оператива, и идёт тенденция к полному устранению свопирования, а по вашей идеологии так сплошное свопирование идёт. "Вперёд в прошлоё" получается :-) Я считаю, что проблема решается не с того конца. Просто ОС и приложения надо оптимизировать под скорость. Кстати, некоторые приложения сохраняют на диске прекомпиляцию часто используемых данных, сокращая рассчёты при следующем запуске.

Ой ли. Частота процессора 1ГГц размер книги 1МГабайт максимум (картинки не в счёт). Кто будет городить абстракции если всё и так будет летать на современном компьютере? Ответ никто. Поэтому нормальный текстовый редактор работает именно по такому принципу. Легко проверить если вы загрузите в свой любимый редактор текст в несколько сотен мегабайт.

Чтобы при таких объёмах вставка не тормозила надо очень сильно постараться. Проблем вылазит выше крыши. Переписать все текстовые функции для работы с фрагментами. Сделать дефрагментатор.