gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-04 12:32:20 24 4
gpt4 key购买 nike

我正在实现 Patricia 尝试进行 IP 前缀查找,我可以得到
代码为完整的键匹配工作,但遇到前缀搜索问题,当有
是作为其他键前缀的键,例如:

1.2.3.0
1.2.0.0

在上述情况下,任何人都可以帮我解决前缀搜索的算法吗
我应该将这些视为单独长度的键(即/24 和 16)吗?

最佳答案

看看 Net-Patricia。这是用于查找 IP 地址的 Patricia trie 的实现。接口(interface)是perl,但底层代码是C。这是一个链接,但许多CPAN文件应该有它:

http://cpansearch.perl.org/src/PHILIPP/Net-Patricia-1.15_07/libpatricia/patricia.c

关于ip - 在 Patricia Trie 中查找最长前缀搜索的算法/步骤,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/911947/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com