用于操作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这样的商业库或引入任何本机代码依赖项。

欢迎加入QQ群-->: 979659372 Python中文网_新手群

推荐PyPI第三方库


热门话题
Java Square类   java Android RecyclerView内部视图寻呼机   java类变量:公共访问只读,但私有访问r/w   java不兼容ClassChangeError java8   安卓java on on参数,如参数iNIT.C++C++   java如何在下面的代码中根据我的喜好设置JTextArea和JTextField的大小?   java使用CustomAdapter更改ListView的显示方式   jakarta ee什么是Java Servlet?   传递给Javasocket程序的参数   java为什么我的计划任务在这两者之间有很长的延迟   Java“迭代器”关键字   java获取数据库SQLite Android中插入行的行ID   网络如何在Java应用程序中设置H2嵌入式数据库,以便在小型网络中使用?   数组Java:写出所有包含K1的Nbit序列   java返回随机字符串键的整数值   在java中解析到日期的字符串时保留时区   java如何修复“运行配置错误:[在SDK中找不到Rails]”?   Java包装器OutofMemory