Почему текстовые редакторы замедляются при редактировании очень длинных линий?

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

Пример: Один символ, такой как 0, повторный 100000 раз в Pspad или 1000000 раз в VIM на одной строке, замедленный курсор перемещается, когда вы находитесь в конце строки. Если в файле есть как можно больше байтов, но отправляется на несколько строк, курсор вообще не замедляется, поэтому я полагаю, что это не проблема памяти.

Каково происхождение этой проблемы, которая настолько распространена?

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