Как организовать память для текстового редактора?

[vinxru]

А разумно подходить не пробовал к вопросу? Или только как в рекламе "опустим газету в серную кислоту, а журнал в дистиллированную воду".

Назови хоть один plain текстовый редактор, в котором используется фрагментарное хранение текста. Желательно на тормозном Java/.NET

Все. Текст хранится в виде массива/списка строк.

---------- Post added at 11:14 ---------- Previous post was at 11:12 ----------

Твоя схема тоже сложнее, нежели редактирование сплошного куска. Всему своя цена. Разве на 8080 нет прерываний?

На Специалисте, 86РК, Апогее, Микроше, Львове ПК01, Искре 1080 нет... Мало где есть, потому что контроллер прерываний - это отдельная дорогая микросхема, на нем экономили.

---------- Post added at 11:17 ---------- Previous post was at 11:14 ----------

А кто сказал, что необходимо блокировать все на время переброски данных? Что мешает заполнить буфер редактирования следующей строкой и дать пользователю его дальше редактировать?

1) Длина строки ограничена размером буфера редактирования. Размер буфера редактирования ограничивает размер текста.

В обсуждаемом способе, буфер редактирования не требуется.

2) При вставке буфера редактирования в текст потребуется сдвигать весь текст. А это может занять очень существенное время, пользователь продолжит печатать после нажатия ENTER и редактор пропустит первые символы в строке.

В обсуждаемом способе, при нажатии Enter тормозов не будет вообще. Это лишь запись в память одного байта. Да перерисовка экрана, которую можно прервать при нажатии клавиши.

[Advertiser]

[esl]

На Специалисте, 86РК, Апогее, Микроше, Львове ПК01, Искре 1080 нет... Мало где есть, потому что контроллер прерываний - это отдельная дорогая микросхема, на нем экономили.

справедливости ради, у Вектор-06ц нет контроллера но есть прерывания
как и положено одно VBL -> RST7
контроллер нужен если прерываний >1
или нужны всякие фокусы с ними, типа приоритетов

[Vitamin]

Все. Текст хранится в виде массива/списка строк.

BCE - это типа Binary Container Editor чтоли? Ссылочку на исходник можно? :lol:

В обсуждаемом способе, при нажатии Enter тормозов не будет вообще. Это лишь запись в память одного байта. Да перерисовка экрана, которую можно прервать при нажатии клавиши.

Зато будут постоянные тормоза при нажатии вверх-вниз (а это таки делается чаще, чем нажатие ентера). И чем длиннее строки текста, тем больше тормоза.

[vinxru]

наоборот в .net/java память в куче выделяется мгновенно, там же сборщик дефрагментирует

Это кажется. Свободная память описана в виде дерева. Поиск блока подходящего размера в дереве хоть и быстр log(N), но когда программа выделяет память тысячами блоков в секунду, все тормозит. Кеш процессора засоряется и общая производительность падает.

К тому же, есть проблемы многопоточности. Приходтистя строить дерево свободных блоков для каждого потока и иногда их балансировать.

Забегаем в другу тему. Но даже MS это сообразила и в C# уже можно кое-где создавать объекты на стеке. Вот там действительно выделение и освобождение памяти бесплатно. C++ возвращается

---------- Post added at 11:26 ---------- Previous post was at 11:24 ----------

Зато будут постоянные тормоза при нажатии вверх-вниз (а это таки делается чаще, чем нажатие ентера). И чем длиннее строки текста, тем больше тормоза.

Не будет. При средней длине строки в 64 байта, это копирование 65 байт в ОЗУ.

Это выполнится быстрее, чем функция опроса клавиатуры, а тем более прокрутки экрана. На их фоне это вообще незаметно (моментально) будет.

---------- Post added at 11:27 ---------- Previous post was at 11:26 ----------

Ссылочку на исходник можно? :lol:

Я не собираюсь работать на тебя бесплатно Ты опять споришь о таких банальных вещах, что я подозреваю тебя в троллинге.

---------- Post added at 11:35 ---------- Previous post was at 11:27 ----------

справедливости ради, у Вектор-06ц нет контроллера но есть прерывания
как и положено одно VBL -> RST7
контроллер нужен если прерываний >1
или нужны всякие фокусы с ними, типа приоритетов

Ага. На микросхемах выставляющих код команды RST7 в ответ на ответ процессора на прерывание то же экономили.

Что в Intel сразу не доперли сделать вывод у процессора для генерации определенного прерывания (Хотя бы NMI или IRQ0) прямо на процессоре, непонятно.

[Vitamin]

Не будет. При средней длине строки в 64 байта, это копирование 65 байт в ОЗУ.

Это выполнится быстрее, чем функция опроса клавиатуры, а тем более прокрутки экрана. На их фоне это вообще незаметно (моментально) будет.

Что быстрее делается- поиск символа в ближайших 65 байтах или переброс этих самых 65 байт? Проанализируй, что чаще выполняется в текстовых редакторах- перемещение между строками или непосредственно редактирование. Будешь удивлен.

Я не собираюсь работать на тебя бесплатно Ты опять споришь о таких банальных вещах, что я подозреваю тебя в троллинге.

А я тебя- в демагогии ("это всем известно", но никаких доказательств) и трепачестве. Сделал заявление- будь готов подтвердить. Истинность уже не так важна.

[vinxru]

А я тебя- в демагогии ("это всем известно", но никаких доказательств) и трепачестве. Сделал заявление- будь готов подтвердить. Истинность уже не так важна.

Я не один день потратил на доказательства тебе, бессмысленно, надоело. И никаких благодарностей.

Собственно мне благодарности не нужны, но они влияют на приоритеты. Лучше я потрачу время на помощью человеку, которому это действительно нужно.

И сейчас я писал не тебе, а людям, которые могут случайно прочитать этот сырбор. Что бы они поняли шикарность этой задумки.

---------- Post added at 11:47 ---------- Previous post was at 11:44 ----------

Что быстрее делается- поиск символа в ближайших 65 байтах или переброс этих самых 65 байт? Проанализируй, что чаще выполняется в текстовых редакторах- перемещение между строками или непосредственно редактирование. Будешь удивлен.

Не буду удивлен.

В этом способе есть незаметные для пользователя тормоза (копирование 65 байт) при перемещении курсора. При перемещении в начало/конец текста надо будет скопировать 36 Кб, но перерисовка экрана будет происходить дольше. Поэтому даже это не будет заметно.

Но в твоем способе тормоза будут возникать при любом редактировании строки (копирование ~18 Кб после редактирования любой строки. Надо же вставить буфер в текст.)

[Vitamin]

Я не один день потратил на доказательства тебе, бессмысленно, надоело. И никаких благодарностей.

И что ты доказал? Ни-че-го. "Простейшую" (по твоим словам) задачу не смог решить, одно словоблудие. Хотя гонору было- выше крыши. Потому и трепач.

[vinxru]

И что ты доказал?

Склероз, да?

[Vitamin]

Что бы они поняли шикарность этой задумки.

Безусловно, задумка имеет все права на жизнь и даже реализацию. Только это не серебряная пуля.

---------- Post added at 12:53 ---------- Previous post was at 12:52 ----------

Склероз, да?

Да. Не припомню ни одной законченной реализации задачи от тебя. Максимум- перечисление ассемблерных команд для использования.

[vinxru]

Безусловно, задумка имеет все права на жизнь и даже реализацию. Только это не серебряная пуля.

Это лучший из обсуждаемых здесь способов, с точки зрения:
1) Заметных для пользователя тормозов.
2) Рационального использования ОЗУ.
3) Простоты алгоритма.