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

[Vitamin]

1) Заметных для пользователя тормозов.

Для случая перемещений на короткие дистанции. Тормоза при переходе в начало текста могут вызвать вопросы.

2) Рационального использования ОЗУ.

В смысле отсутствие накладных расходов на индексы-указатели? Классический способ точно так же рационален.

3) Простоты алгоритма.

Он сложнее классического. Такова цена за п.1

[vinxru]

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

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

---------- Post added at 12:06 ---------- Previous post was at 12:03 ----------

Для случая перемещений на короткие дистанции. Тормоза при переходе в начало текста могут вызвать вопросы.

Нет. Я написал это уже много раз. Перерисовка экрана происходит значительно дольше.

Потому что шрифт 6 пикселей, а в байте 8 пикселей. Шрифт надо сдвигать и накладывать через AND OR на исходное изображение дважды, так как символ может быть на границе байта. (Само собой, этонадо делать лишь когда перемещение происходит дальше 25 строк.)

---------- Post added at 12:07 ---------- Previous post was at 12:06 ----------

В смысле отсутствие накладных расходов на индексы-указатели? Классический способ точно так же рационален.

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

[Vitamin]

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

Я вытаскиваю важную и интересную для себя информацию. Поскольку пока ничего нового для себя не встретил, спасибо говорить не за что. Плюс мне тоже не нравится твой стиль общения- "это и так все знают, ты тоже знаешь, но делаешь вид что нет- ты тролль". Если я знаю что-то по этому вопросу (использование SIMD), так это то, что я слишком мало знаю чтоб делать выводы на основе неполных данных.

Нет. Я написал это уже много раз. Перерисовка экрана происходит значительно дольше.

Ну это не повод делать операцию еще дольше.

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

А вот это зря. Буфер редактирования- очень полезная штука. В частности, можно легко сделать undo.

[vinxru]

Ну это не повод делать операцию еще дольше.

Повод - это сделать быстрым реакцию на Enter. И длину строки ограниченную лишь объемом ОЗУ.

[esl]

Я вытаскиваю важную и интересную для себя информацию. Поскольку пока ничего нового для себя не встретил, спасибо говорить не за что. Плюс мне тоже не нравится твой стиль общения- "это и так все знают, ты тоже знаешь, но делаешь вид что нет- ты тролль". Если я знаю что-то по этому вопросу (использование SIMD), так это то, что я слишком мало знаю чтоб делать выводы на основе неполных данных.


Ну это не повод делать операцию еще дольше.


А вот это зря. Буфер редактирования- очень полезная штука. В частности, можно легко сделать undo.

господа, флеймить давайте во флейме!

[vinxru]

А вот это зря. Буфер редактирования- очень полезная штука. В частности, можно легко сделать undo.

Один UNDO не панацея. Под UNDO можно завести буфер, где каждое действие пользователя будет занимать 1-2 байта.

Причем, второй буфер делаем REDO и копируем туда отмененные поправки.

P.S. Уже обкатано лет 10 назад (http://vinxru.livejournal.com/9277.html)

[Advertiser]

[psb]

если чо... был такой редактор на спеке - zx-word, вот там было:

1. буферизация ввода с клавиатуры (пока редактор тормозит, кнопочки все нажатые сохраняются)
2. при большом тексте, если редактировать начало - все безумно тормозило. метод, о котором вы тут спорите, 100% бы помог и ничего не сделал хуже.

[bigral]

В смысле отсутствие накладных расходов на индексы-указатели? Классический способ точно так же рационален.

1. Что считать "классическим способом" может это тот редактор который в zxspeccy ROM? когда мы в буфер редактирования копируем строчку которую хотим отредактировать? Если да, то это бесполезное копирование строчки ПЕРЕД редактированием и ПОСЛЕ редактирования + надо ж как-то с размером разобраться, так как старая и новая строчки явно разные по размеру. Ну а если это сдвигание раздвигание всего текста при нажатии каждой кнопки то это вообще мракобесие особенно для файлов гигабайтного размера.

2. Навигация по тексту в режиме read only и спец-режим "редактирование" (например в редакторе EX он же VI) решает вопрос с ненужным копированием строк при простом перемещении курсора по строчкам (возможно зделать это и неявно, скажем создавать этот буфер тогда когда юзверь нажал кнопку которая должна изменить строку).

3. По поводу БОЛЬШИХ файлов я так и не понял что с ними делать, вот у меня есть логи на работе размерами по 1GB ни один из редакторов под linux c ними нормально не работает (помнится под DOS были редакторы которые и по 10Mb логи смотрели без проблем). Это конечно другая задача НО все же, как создать swap file и как его использовать эфективно?

[Vitamin]

1. Что считать "классическим способом" может это тот редактор который в zxspeccy ROM? когда мы в буфер редактирования копируем строчку которую хотим отредактировать? Если да, то это бесполезное копирование строчки ПЕРЕД редактированием и ПОСЛЕ редактирования + надо ж как-то с размером разобраться, так как старая и новая строчки явно разные по размеру. Ну а если это сдвигание раздвигание всего текста при нажатии каждой кнопки то это вообще мракобесие особенно для файлов гигабайтного размера.

Скорее, сочетание буфера редактирования и сдвигание/раздвигание текста при возврате буфера назад.
Если редактирования нет, заполнять буфер совсем не обязательно. Если есть- заполнение делается элементарно, указатель на следующую строку должен быть уже известен (навигация же).

(возможно зделать это и неявно, скажем создавать этот буфер тогда когда юзверь нажал кнопку которая должна изменить строку).

Ну да. Примерно это и сказал. И даже одно время имплементил в редакторе.

3. По поводу БОЛЬШИХ файлов я так и не понял что с ними делать, вот у меня есть логи на работе размерами по 1GB ни один из редакторов под linux c ними нормально не работает (помнится под DOS были редакторы которые и по 10Mb логи смотрели без проблем). Это конечно другая задача НО все же, как создать swap file и как его использовать эфективно?

У гугла совет спрашивал? http://stackoverflow.com/questions/1...rge-text-files

[vinxru]

(возможно зделать это и неявно, скажем создавать этот буфер тогда когда юзверь нажал кнопку которая должна изменить строку).

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

В обсуждаемом способе тормозов при вводе букв нет вообще.

P.S. Хотя я этот способ то жена первых страницах предложил в качестве альтернативы.