排序映射对象
sortedmap的Python项目详细描述
排序映射对象。
^ TT1}$是Python ^ {TT2}$API接口到C++ ^ {TT3}$类型。 sortedmap使用几个 差异:
- 对象存储在红黑树中。所有钥匙必须与 尽管他们不需要散列。这意味着所有的钥匙必须 至少实现__lt__和__eq__。
- O(log(n))由于红黑树而查找、插入和删除 支持。这比dict更糟,后者提供O(1)查找、插入, 然后删除。C++实现提供低常量
- popitem接受一个first=True参数,该参数表示从 前面还是后面。dict.popitem弹出一个二进制项;但是 sortedmap弹出第一个或最后一个项目。
依赖关系
sortedmap没有python包依赖关系,但需要 CPython 2.7 or >=3.4。sortedmap依赖于cpython 2或3以及一些方法 正在编译C++14。我们建议使用g++编译sortedmap。 编译和测试使用gcc 5.3.0
许可证
sortedmap是免费软件,由GNU Lesser General Public授权 许可证,版本2.1。有关详细信息,请参阅LICENSE文件。
来源
源代码托管在github上 https://github.com/llllllllll/sortedmap。