да все, наверное, писали редактор, где строки в списках. ничего, у меня тоже список строк есть (массив, точнее; ну, aa-массив), наследственность соблюдена. и тоже надо этот массив рихтовать при каждом обновлении текста. проклятие какое-то: куда ни ткнись — везде каким-то образом для скорости можно заюзать аа-дерево.

и, кстати, чего такого неизящного в списке строк? нормальная идея же. основной недостаток — нужно делать compacting GC, чтобы фрагментацию забарывать, поэтому памяти надо 2*n. ну и чо, egedit (мой «сейчасный» редактор) вообще 3*n требует, и фрагментирует её адово; ничо, пользуюсь.

(Reply to this) (Parent)