我正在实现Patricia尝试进行IP前缀查找，我可以得到
代码可以完成完整的键匹配，但是在那里存在前缀搜索问题
是其他键的前缀的键，例如:
1.2.3.0
1.2.0.0
在上述情况下，谁能为我提供前缀搜索算法的帮助
我应该将它们视为长度分开的键(即/24和16)吗？
最佳答案
看看Net-Patricia。这是Patricia trie的一种实现，用于查找IP地址。该接口(interface)是perl，但是底层代码在C中。这是一个链接，但是许多CPAN存档都应该具有它:
http://cpansearch.perl.org/src/PHILIPP/Net-Patricia-1.15_07/libpatricia/patricia.c
关于ip - 在Patricia Tri中找到最长前缀搜索的算法/步骤，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/911947/