cidrtrie:尝试实现 CIDR 查找表

时间:2024-06-24 19:29:46
【文件属性】:

文件名称:cidrtrie:尝试实现 CIDR 查找表

文件大小:10KB

文件格式:ZIP

更新时间:2024-06-24 19:29:46

Python

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 地址(从日志或其他来源)映射到原始网络(并最终


【文件预览】:
cidrtrie-master
----MANIFEST.in(34B)
----bench.py(4KB)
----LICENSE(1KB)
----setup.cfg(29B)
----requirements-tests.txt(5B)
----setup.py(2KB)
----README.md(1KB)
----cidrtrie()
--------__init__.py(6KB)
----tests()
--------test_cidrclassifier.py(2KB)
--------test_trie.py(2KB)
--------__init__.py(0B)
----.gitignore(55B)

网友评论