AM
Сомневаюсь что в PHP это так...
да, префиксное дерево
должно быть так, хотя за пхп не уверен
Size: a a a
2020 February 08
DS
DS
r3 вроде есть для php в вид расширения
AM
не, не префиксное
AM
AM
вот это
AM
в нём O(n) все операции
DS
Ну это же оптимизированный вариант префиксного дерева, значит еще быстрее.
DS
Можно попробовать сделать на чистом пхп, на седьмом пхп будет интересно сравнить с фастроутом
AM
зароешься...
AM
я портировал когда начинал Yii 3 частично что Qiang Xue дизайнил для golang по работе https://github.com/go-ozzo/ozzo-routing
DS
ну, это ж вопрос не горящий
AM
и тогда не выходило это быстрее подхода fastroute с комбинированной регуляркой
AM
с тех пор, конечно, вышли новые PHP 7...
DS
так у него вроде тоже регулярка написано
AM
так что мб radix не будет так плох
AM
не, у него radix tree как раз
DS
ну вот прям выше просто написано HTTP router that supports regular expression route matching.
AM
умгу
AM
но роут выбирает хитро