一个小包,包含一个以数字切片为键的类 dict 数据结构。
项目描述
包 slicemap 引入了一种有用的、类似字典的数据结构,类似于普通的 Python dict,但不是逐个键设置值,而是设置整个切片。
- 完全用 Python 实现
- 只有一个依赖项:sortedcontainers
O(log(n))效率高,插入和查询 有时间复杂度- 添加新切片可能会使旧切片变得多余,
n对应于 SliceMap 中一次存在的最大切片数
- 添加新切片可能会使旧切片变得多余,
- 让生活更轻松,查看应用程序
安装
使用 pip 轻松安装:
pip install slicemap
或者从源代码下载并在本地安装:
git clone https://github.com/gahaalt/slicemap.git
cd slicemap && pip install -e .