Как работает просмотрщик больших текстовых файлов? Как построить большой текстовый считыватель

Question

как large text file viewer work?

Я предполагаю, что:

• резьбы используется для обработки файлу
• TextBox обновляется построчно
• Эффективная работа с памятью используется

Являются ли эти предположения верный? если кто-то должен был развить свои собственные, каковы они должны и не нужны?

Я ищу реализовать один с помощью DataGrid вместо TextBox

Я комфортно с C++ и Python. Я, вероятно, использовать QT/PyQt

РЕДАКТИРОВАНИЕ

Файлы, у меня есть, как правило, от 1,5 до 2 Гб. Я смотрю на редактирование и просмотр этих файлов.

Answer 1

Я считаю, что трюк не загружает весь файл в память, а использует поиск и т. Д., Чтобы просто загрузить просматриваемую деталь (возможно, с блоком до и после обрабатывать немного прокрутки). Возможно, даже используя буферы с отображением памяти, хотя у меня нет опыта с ними.

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

Answer 2

В Кернигана и Plaugher в классической книге «Программные средства в Паскале» они охватывают разработку и дизайн выбор версии изд (1) и отметьте

«Предупреждение (Антиквар): edit является большая программа (за исключением взносов translit, find и change, в 950 линий, это пятьдесят процентов больше чем все остальное в этой книге «

. 10

И они (буквально) даже не использовали типы строк. Поскольку они отмечают, что файл, который нужно отредактировать, может существовать на tape, который не поддерживает произвольные записи в середине, им нужно было сохранить индекс позиций строки в памяти и работать с файлом с нуля для хранения изменений, удалений и дополнений, слияния все вместе при команде «сохранить». Они, как и вы, были обеспокоены тем, что память ограничивает размер их редактируемого файла.

Общая структура такого подхода сохраняется в GNU ed project, особенно в buffer.c