在Patricia Trie中找到最长前缀搜索的算法/步骤

Question

我正在实现Patricia尝试进行IP前缀查找,我可以使代码工作以完成密钥匹配,但是当存在其他密钥的前缀时,如前面的搜索有问题,例如:

1.2.3.0
1.2.0.0

在上述情况下,任何人都可以帮助我使用前缀搜索算法我应该将它们视为单独长度的键(即/ 24和16)吗？

Answer 1

看看 Net-Patricia。这是查找 IP 地址的 Patricia trie 的实现。接口是perl，但底层代码是C。这里有一个链接，但很多CPAN档案应该有它：