fastports

immutables 0.21

devel/py-immutables

Immutable collections

Category
devel
Maintainer
sunpoet@FreeBSD.org
WWW
https://github.com/MagicStack/immutables
License
APACHE20 MIT
USES
python

Description

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.

Dependencies

Commit History

may be incomplete — full history at freebsd-ports on GitHub

Loading commit history — this may take up to a minute on first view. Reload the page in a moment.