./misc/py-immutables, Immutable collections

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


Branch: CURRENT, Version: 0.11, Package name: py37-immutables-0.11, 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.


Required to run:
[devel/py-setuptools] [lang/python37]

Required to build:
[pkgtools/cwrappers]

Master sites:

SHA1: 070277bbe664474ff4e0eae4aad7e8f1d37c08f8
RMD160: 51c8d43376eed5ca69001d2cf3100ab6c80fc8e6
Filesize: 37.653 KB

Version history: (Expand)


CVS history: (Expand)


   2020-01-08 21:01:40 by Adam Ciarcinski | Files touched by this commit (4)
Log message:
py-immutables: added version 0.11

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.