gpt4 book ai didi

c - 快速查找 IPv4 集

转载 作者:行者123 更新时间:2023-11-30 16:08:37 25 4
gpt4 key购买 nike

我一直在做一些功课,了解哪种数据结构最适合在 C 中实现 IPv4 地址的优化查找。我不需要键值,只需检查它是否存在于集合中。我不能有误报,所以没有布隆过滤器。大多数推荐的选项(基数树、y-fast 树)都是用于键值存储。我考虑过哈希表,但不需要存储值,只需存储键。以快速查找为首要考虑的情况下,最好的方法是什么?

最佳答案

通常,只需很少的工作,您就可以更改结构以将键视为值本身。这种可能基于跳跃列表的排序集会更精简。

关于c - 快速查找 IPv4 集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59293255/

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