На процессоре 8080
Как хранить текст, что бы можно было без тормозов удалять, добавлять строки? Удалять, добавлять символы в строке?
Единственное, что приходит в голову, это:
1) Грузим текст в память, убеждаемся, что там нет символов с кодом 1
2) Составляем массив, в который записываем адреса строк.
3) При редактировании, если потребуется увеличить размер строки, мы копируем строку в конец текста. И подправляем указатель на строку. В начале старой строки пишем символ с кодом 1. Дальше можно увеличивать строку, пока хватит адресного пространства.
4) При редактировании, если потребуется уменьшить размер строки, в конец строки дописываем код 1
5) Когда ОЗУ закончится, мы запускаем дефрагментацию памяти/сборку мусора. Все строки в начале которых 1 выкидываются. 1 выкидывается из конца строк.
(Сборку мусора можно и по фону сделать.)
6) Возможно стоит размещать новые строки не в конце памяти, а в свободных строках подходящего размера. Поиск таких строк можно оптимизировать, построив упорядоченный массив.