快速查找 IPv4 集

Question

我一直在做一些作业，了解哪种数据结构最适合在 C 中实现 IPv4 地址的优化查找。我不需要键值对，只是为了检查它是否存在于一个集合中。我不能有误报，所以没有布隆过滤器。推荐的大多数选项（radix tree、y-fast tree）用于键值存储。我考虑过哈希 table，但不需要存储值，只需要一个键。将快速查找作为最关心的问题，最好的方法是什么？

Answer 1

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