V
не, я про возможные символы после key1 и перед следующим /
kek.com/key1
kek.com/key12
разные маски
Size: a a a
2021 April 28
AP
никак друг с другом пересекаться не будут
AP
скажем так, минимальная логическая единица тут не буква
AP
а токен между / и /
AP
по крайней мере пока.. позже скорее всего поменяют на букву
AP
по этому оптимизировать в эту сторону я бы не стал
V
что-то ты запутал меня. Не понимаю тогда что такое маска
AP
тут правильнее сказать префикс а не маска
AP
V
понял понял
V
так можно просто обрубить всё, что после kek.com/key1, и пойти в мапу, дать ей ключ "kek.com/key1" и получить своё value. Никакие деревья не нужны
AP
тогда придется обрубать с конца по 1 куску
AP
и пытаться в поиск в мапе
AP
каждый раз, до первого найденого
AP
да, это неплохая оптимизация если работать с контейнерами stl
AP
но мне кажется что скоро захотят по буквам, и не от слеша до слеша
V
ну просто сплиттер заменишь на другой символ
AP
а если отрезать по 1 букве от урлы, то мне кажется дерево это префиксное будет быстрее
AP
пасиба кароч, теперь в принципе есть идеи шо делать