Чтобы максимизировать ваши шансы на очень быстрое внедрение ™, вы должны использовать операцию создания подстроки, которая имеет постоянное время .Один из способов сделать это - убедиться, что исходная строка существует и не изменяется в течение времени жизни ссылок на подстроки.Затем вы можете представить каждую подстроку как, например, два указателя, или как указатель и длину, или как то, что подходит для конкретного контекста.
Для необычного примера контекста, который допускает удивительное представление подстроки, когда исходная строкаудаляется, и подстроки могут быть строками с нулевым символом в стиле C, тогда вы можете заменить разделители подстрок в исходной строке нулевыми байтами, и тогда подстрока может быть представлена, например, как один указатель.
В любом случае, вконец вам просто нужно будет MEASURE .