Использование модифицированного дерева Radix для реализации алгоритма сопоставления URL - PullRequest
4 голосов
/ 29 января 2010

Я рефакторинг этот алгоритм полностью. По сути, я заново внедряю ASP.NET MVC в C ++ для другого фреймворка. Я пытаюсь реализовать алгоритм сопоставления URL-адресов, и я подумал, что основополагающее дерево будет лучшим выбором для поиска ключей, поскольку некоторые URL-префиксы могут быть общими.
Также поиск может быть очень эффективным, учитывая этот пример:

tree.getPrefix("home/");

Это должно вывести все действия, которые может выполнить дом.
Также, если home не найден, он должен попытаться сопоставить введенный шаблон в дереве (примеры см. В ASP.MVC).
Если соответствует только часть URL-адреса, он должен использовать значение по умолчанию.
Это хорошая идея, чтобы реализовать это таким образом?
Как будет выглядеть новый алгоритм?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...