跳转到主要内容

排序映射对象

项目描述

排序映射对象。

sortedmap 是一个Python dict API接口,用于访问C++的 std::map 类型。 sortedmap 实现了完整的 dict 对象接口,但有几点不同

  1. 对象存储在红黑树中。所有键必须可以相互比较,尽管它们不需要是可哈希的。这意味着所有键都必须实现至少 __lt____eq__

  2. O(log(n)) 查找、插入和删除,因为背后是红黑树。这比提供 O(1) 查找、插入和删除的 dict 要差。C++实现提供了较低的常数

  3. popitem 接受一个 first=True 参数,表示从前面或后面弹出。 dict.popitem 弹出一个任意项;然而,sortedmap 弹出第一个或最后一个项。

依赖关系

sortedmap 没有Python包依赖,但需要 CPython 2.7 或 >=3.4sortedmap 依赖于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 (19.1 kB 查看哈希值)

上传时间: 源代码

支持者

AWS AWS 云计算和安全赞助商 Datadog Datadog 监控 Fastly Fastly CDN Google Google 下载分析 Microsoft Microsoft PSF赞助商 Pingdom Pingdom 监控 Sentry Sentry 错误记录 StatusPage StatusPage 状态页面