pycommons.ds package¶
Some common and shared data structures. A factory for functions checking whether argument values are new. Create a function returning True when seeing new str values. Creates a function which returns True only the first time it receives a given string argument and False all subsequent times. This is based on https://stackoverflow.com/questions/27427067 a function str_is_new(xx) that will return True the first time it encounters any value xx and False for all values it has already seen An immutable version of the the type variable for mapping keys alias of TypeVar(‘K’) the type variable for mapping values alias of TypeVar(‘V’) Create an immutable view of a Mapping. an immutable view on the Mapping a (the view will change if a is changed, but you cannot change a via the view) Tools for working with sequences. the type of the element of the sequences to process alias of TypeVar(‘T’) Merge sorted sequences of integers and return only unique values. You can provide multiple sequences, all of which must be sorted. This function then merges them into a single sorted sequence which contains each elemenet at most once. A typical use case would be to combine the result of Notice that the elements of the sequence must support the less-than operator, i.e., have a __lt__ dunder method. Otherwise this function will crash. The returned sequence is guaranteed to provide strictly increasing values. seqs ( a merged sequence of integers TypeError – if any of the provided iterators or any of their elements is None, or if any of the elements in seqs`is not an :class:`Iterable. Ensure that an This function will solidify an source ( the resulting re-iterable iterator TypeError – if source is neither an Submodules¶
pycommons.ds.cache module¶
>>> check = str_is_new()
>>> print(check("a"))
True
>>> print(check("a"))
False
>>> print(check("b"))
True
>>> print(check("b"))
False
pycommons.ds.immutable_map module¶
typing.Mapping interface.>>> x = {1: 1, 2: 7, 3: 8}
>>> y = immutable_mapping(x)
>>> x is y
False
>>> x == y
True
>>> x[1] == y[1]
True
>>> x[2] == y[2]
True
>>> x[3] == y[3]
True
>>> z = immutable_mapping(x)
>>> x is z
False
>>> x == z
True
>>> y is z
False
>>> z = immutable_mapping(y)
>>> x is z
False
>>> y is z
True
>>> x == z
True
>>> x[9] = 23
>>> y[9] == x[9]
True
>>> try:
... y[1] = 2
... except TypeError as te:
... print(te)
'mappingproxy' object does not support item assignment
>>> try:
... immutable_mapping(5)
... except TypeError as e:
... print(e)
a should be an instance of typing.Mapping but is int, namely 5.
pycommons.ds.sequences module¶
pycommons.math.primes.primes() with some pre-defined values into a sorted sequence.Iterable[TypeVar(T)]) – the sequences, i.e., some instances of Iterable or Iterator>>> list(merge_sorted_and_return_unique([1, 2, 3,], [2, 2]))
[1, 2, 3]
>>> from pycommons.math.primes import primes
>>> list(merge_sorted_and_return_unique(primes(14), [1, 10]))
[1, 2, 3, 5, 7, 10, 11, 13]
>>> list(merge_sorted_and_return_unique(
... primes(14), primes(17), [1, 2, 10, 100]))
[1, 2, 3, 5, 7, 10, 11, 13, 17, 100]
>>> try:
... for _ in merge_sorted_and_return_unique(1):
... pass
... except TypeError as te:
... print(te)
'int' object is not iterable
>>> try:
... for j in merge_sorted_and_return_unique([3], 1):
... print(j)
... except TypeError as te:
... print(te)
'int' object is not iterable
>>> try:
... for j in merge_sorted_and_return_unique([None], [None]):
... print(j)
... except TypeError as te:
... print(te)
Element must not be None.
>>> try:
... for j in merge_sorted_and_return_unique([None], [1]):
... print(j)
... except TypeError as te:
... print(te)
'<' not supported between instances of 'NoneType' and 'int'
>>> try:
... for j in merge_sorted_and_return_unique(None, [1]):
... print(j)
... except TypeError as te:
... print(te)
'NoneType' object is not iterable
>>> try:
... for j in merge_sorted_and_return_unique([print, len], [repr]):
... print(j)
... except TypeError as te:
... print(te)
'<' not supported between instances of 'builtin_function_or_method' and 'builtin_function_or_method'
Iterable can be iterated over multiple times.Iterator into an Iterable. In Python, Iterator is a sub-class of Iterable. This means that if your function accepts instances of Iterable as input, it may expect to be able to iterate over them multiple times. However, if an Iterator is passed in, which also is an instance of Iterable and thus fulfills the function’s type requirement, this is not the case. A typical example of this would be if a Generator is passed in. A Generator is an instance of Iterator, which, in turn, is an instance of Iterable. However, you can iterate over a Generator only once.Union[Iterable[TypeVar(T)], Iterator[TypeVar(T)]]) – the data sourceIterable nor an Iterator.>>> a = [1, 2, 3]
>>> reiterable(a) is a
True
>>> a = (1, 2, 3)
>>> reiterable(a) is a
True
>>> a = {1, 2, 3}
>>> reiterable(a) is a
True
>>> a = {1: 1, 2: 2, 3: 3}
>>> reiterable(a) is a
True
>>> k = a.keys()
>>> reiterable(k) is k
True
>>> k = a.values()
>>> reiterable(k) is k
True
>>> reiterable((x for x in range(5)))
(0, 1, 2, 3, 4)
>>> try:
... reiterable(None)
... except TypeError as te:
... print(str(te)[:60])
source should be an instance of any in {typing.Iterable, typ
>>> try:
... reiterable(1)
... except TypeError as te:
... print(str(te)[:60])
source should be an instance of any in {typing.Iterable, typ
>>> type(merge_sorted_and_return_unique([1, 2, 3,], [2, 2]))
<class 'generator'>
>>> type(reiterable(merge_sorted_and_return_unique([1, 2, 3,], [2, 2])))
<class 'tuple'>