История изменений
Исправление olelookoe, (текущая версия) :
индекс.
который хранит позицию и размер строки. решает п.1 и п.2. п.3 - удаление - будет создавать дыру. поскольку размер строки непредсказуем, создание индекса освободившихся блоков хранения в общем случае смысла не имеет.
Исходная версия olelookoe, :
индекс.
который хранит позицию ( не обязательно, может совпадать с номером позиции в индексе) и размер строки. решает п.1 и п.2. п.3 - удаление - будет создавать дыру. поскольку размер строки непредсказуем, создание индекса освободившихся блоков хранения в общем случае смысла не имеет.