用于操作cidr集的前缀树(trie)
cidrtrie的Python项目详细描述
cidrtrie是前缀树和基于前缀匹配的IP地址分类库的简单实现。与其他实现(如[py基数](http://www.mindrot.org/projects/py-radix/))不同,这是纯python,目的是尽可能简单。
##为什么?## 此实现为类似Internet路由的问题提供了渐近性能改进。
bench.py包含一个简单的、在其他地方使用的相同功能的实现(naivecidrclassifier)。在3GHz Intel i7-4578U上插入100000个CIDRs并查找10000个IP的一些示例编号:
insert CidrClassifier 5.16s insert NaiveCidrClassifier 0.11s lookup CidrClassifier 0.25s lookup NaiveCidrClassifier 92.11s
一个示例用例是有效地将IP地址(从日志或其他一些源)映射到原始网络(并最终映射到所有者),而无需使用像maxmind这样的商业库或引入任何本机代码依赖项。