gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-11-30 18:06:30 24 4
gpt4 key购买 nike

我正在实现 Patricia 尝试进行 IP 前缀查找,我可以获得代码适用于完整的键匹配,但面临前缀搜索问题,当有是其他键的前缀键,例如:

1.2.3.0
1.2.0.0

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

最佳答案

看看 Net-Patricia。这是用于查找 IP 地址的 Patricia trie 的实现。界面是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/5481601/

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