排序映射对象
项目描述
排序映射对象。
sortedmap 是一个Python dict API接口,用于访问C++的 std::map 类型。 sortedmap 实现了完整的 dict 对象接口,但有几点不同
对象存储在红黑树中。所有键必须可以相互比较,尽管它们不需要是可哈希的。这意味着所有键都必须实现至少 __lt__ 和 __eq__。
O(log(n)) 查找、插入和删除,因为背后是红黑树。这比提供 O(1) 查找、插入和删除的 dict 要差。C++实现提供了较低的常数
popitem 接受一个 first=True 参数,表示从前面或后面弹出。 dict.popitem 弹出一个任意项;然而,sortedmap 弹出第一个或最后一个项。
依赖关系
sortedmap 没有Python包依赖,但需要 CPython 2.7 或 >=3.4。 sortedmap 依赖于CPython 2或3以及编译 C++14 的某种方式。我们推荐使用 g++ 来编译 sortedmap。编译和测试使用的是 gcc 5.3.0
许可证
sortedmap 是自由软件,根据GNU通用公共许可证第二版发行。更多信息请参阅 LICENSE 文件。
源代码
源代码托管在github上:https://github.com/llllllllll/sortedmap。
项目详情
关闭
sortedmap-0.1.0.tar.gz 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | a116791e4fe0045a5471cacb3b03a6c52ddbf4fa04f3ac8d1a8abd428755ad96 |
|
MD5 | 553b5d3a57c606d93b8d8cc70f3845d9 |
|
BLAKE2b-256 | 7d39a0df8388fe5d449ae034e4670ec32883a82df31e9b88016e7427cc6bee93 |