cidrtrie:尝试实现 CIDR 查找表

cidrtrie是前缀树和基于前缀匹配对 IP 地址进行分类的库的简单实现。 与其他实现（例如 ）不同，这是纯 Python 并且旨在尽可能简单。 为什么？ 此实现为看起来像 Internet 路由的问题提供了渐进的性能改进。 bench.py包含一个简单的和在其他地方使用的O(n)实现（“ NaiveCidrClassifier ），用于将 100,000 个 cidrs 插入树中，然后在 3GHz Intel i7-4578U 上查找 10,000 个 IP： insert CidrClassifier 5.16s insert NaiveCidrClassifier 0.11s lookup CidrClassifier 0.25s lookup NaiveCidrClassifier 92.11s 一个示例用例是有效地将 IP 地址（从日志或其他来源）映射到原始网络（并最终