./misc/py-immutables, Immutable collections

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: pkgsrc-2021Q2, Version: 0.15, Package name: py38-immutables-0.15, Maintainer: pkgsrc-users

An immutable mapping type for Python.

The underlying datastructure is a Hash Array Mapped Trie (HAMT) used in
Clojure, Scala, Haskell, and other functional languages. This implementation is
used in CPython 3.7 in the contextvars module (see PEP 550 and PEP 567 for more
details).

Immutable mappings based on HAMT have O(log N) performance for both set() and
get() operations, which is essentially O(1) for relatively small mappings.

Master sites:

SHA1: 7e9d1cc695e6f9f94d485fa00f510dbe327ff803
RMD160: b3c8e8b5d415399e3f282eb49dff3c6b3f729346
Filesize: 43.86 KB

Version history: (Expand)