в обычной строке только линейно индексировать. Для редактирования коротких строк чаще всего пойдёт. Индексы кэшировать просто так бесполезно, потом поменяешь что-то и надо будет в середину строки вставлять/удалять и обновлять полностью. Роупы за логарифм делают большинство операций.
роупы ?
https://github.com/noib3/crop
Обсуждают сегодня