不可变：适用于Python的高性能不可变映射类型

不可变的 Python的不可变映射类型。 基础数据结构是在Clojure，Scala，Haskell和其他功能语言中使用的哈希数组映射树（HAMT）。 CPython 3.7中的contextvars模块中使用了此实现（有关更多详细信息，请参见和 ）。 基于HAMT的不可变映射对于set()和get()操作均具有O（log N）性能，对于较小的映射，其本质上为O（1）。 下面是可视化的简单获取/设置基准测试，将HAMT与使用Python dict写入时复制方法实现的不可变映射进行了比较（基准代码可）： 安装 immutables需要Python 3.5以上版本，并且在PyPI上可用： $ pip install immutables API immutables.Map是无序的不可变映射。 Map对象是可哈希的，可比较的和可腌制的。 Map对象实现了collections.a