Алгоритм / шаги по поиску длинного префикса поиска в Патрисии Три
Я реализую попытки Патрисии для поиска префикса IP, я мог бы заставить код работать для полного соответствия ключей, но столкнулся с проблемами с поиском префиксов, когда есть ключи, которые являются префиксами других ключей, например:
1.2.3.0
1.2.0.0
Может ли кто-нибудь помочь мне с алгоритмом поиска префиксов в приведенном выше случае. Должен ли я рассматривать их как ключи отдельной длины (т. Е., / 24 и 16)?