U wy]e@stdZddlmZmZddlZdddddd d d d d dddddddddddddddgZdZeedZ eee Z eei Z eeiZeeiZeegZeeegZeeedZeeedd >ZeeeZeed!Zeed"ZeeeZei ZeiZeiZ eej!Z"ed#d$Z#d%d&Z$e$Z$ee$Z%e$&[$d'd(Z'e'Z'ee'Z(['d)d*Z)Gd+d d ed,Z*Gd-dded,Z+Gd.dde+Z,e,-e%Gd/dded,Z.Gd0dde.Z/Gd1dde/Z0e0-e(Gd2d d ed,Z1Gd3d d e1Z2e2-e e2-e e2-e e2-ee2-ee2-ee2-ee2-ee2-ee2-ee2-ee2-ee2-eGd4d d e1Z3Gd5d d e2Z4e4-e#Gd6dded,Z5Gd7dded,Z6Gd8dde5e1e6Z7Gd9dded,Z8Gd:dde7Z9e9-e:Gd;dde9Z;e;-eGddde=e9Z>e>-eGd?dde=e9Z?e?-e Gd@dde=e7Z@e@-eGdAdde<ZAeA-eBGdBdde3e7ZCeC-eDeC-eEeC-eeC-eFGdCddeCZGeG-eHeG-e GdDddeCZIeI-eJeI-e dS)EzjAbstract Base Classes (ABCs) for collections, according to PEP 3119. Unit tests are in test_collections. )ABCMetaabstractmethodN Awaitable Coroutine AsyncIterable AsyncIteratorAsyncGeneratorHashableIterableIterator Generator ReversibleSized ContainerCallable CollectionSet MutableSetMappingMutableMapping MappingViewKeysView ItemsView ValuesViewSequenceMutableSequence ByteStringzcollections.abciccsdVSNr r r r M/home/stadmin/Documents/SimTableSoftware/Python-3.8.0/Lib/_collections_abc.py8rr#csdSr!r r r r r"_coro:rr$cCs dVdSr!r r r r r"_ag@rr%cGsN|j}|D]>}|D],}||jkr|j|dkr:tSq qtSq dS)NT)__mro____dict__NotImplemented)CZmethodsmromethodBr r r"_check_methodsHs   r-c@s(eZdZdZeddZeddZdS)r r cCsdSNrr selfr r r"__hash__XszHashable.__hash__cCs|tkrt|dStS)Nr1)r r-r(clsr)r r r"__subclasshook__\s zHashable.__subclasshook__N)__name__ __module__ __qualname__ __slots__rr1 classmethodr4r r r r"r Ts  ) metaclassc@s(eZdZdZeddZeddZdS)rr ccs dVdSr!r r/r r r" __await__gszAwaitable.__await__cCs|tkrt|dStS)Nr;)rr-r(r2r r r"r4ks zAwaitable.__subclasshook__N)r5r6r7r8rr;r9r4r r r r"rcs  c@s>eZdZdZeddZed ddZddZed d Z dS) rr cCstdS)zcSend a value into the coroutine. Return next yielded value or raise StopIteration. N StopIterationr0valuer r r"sendvszCoroutine.sendNcCs4|dkr|dkr||}|dk r,||}|dS)zgRaise an exception in the coroutine. Return next yielded value or raise StopIteration. Nwith_tracebackr0typvaltbr r r"throw}s zCoroutine.throwc Cs4z|tWnttfk r&Yn XtddS).Raise GeneratorExit inside coroutine. zcoroutine ignored GeneratorExitNrG GeneratorExitr= RuntimeErrorr/r r r"closes zCoroutine.closecCs|tkrt|ddddStS)Nr;r@rGrL)rr-r(r2r r r"r4szCoroutine.__subclasshook__)NN) r5r6r7r8rr@rGrLr9r4r r r r"rrs   c@s(eZdZdZeddZeddZdS)rr cCstSr!)rr/r r r" __aiter__szAsyncIterable.__aiter__cCs|tkrt|dStS)NrM)rr-r(r2r r r"r4s zAsyncIterable.__subclasshook__N)r5r6r7r8rrMr9r4r r r r"rs  c@s0eZdZdZeddZddZeddZdS) rr cstdS)z@Return the next item or raise StopAsyncIteration when exhausted.NStopAsyncIterationr/r r r" __anext__szAsyncIterator.__anext__cCs|Sr!r r/r r r"rMszAsyncIterator.__aiter__cCs|tkrt|ddStS)NrPrM)rr-r(r2r r r"r4s zAsyncIterator.__subclasshook__N) r5r6r7r8rrPrMr9r4r r r r"rs  c@sFeZdZdZddZeddZed ddZd d Ze d d Z dS)rr cs|dIdHS)zpReturn the next item from the asynchronous generator. When exhausted, raise StopAsyncIteration. N)asendr/r r r"rPszAsyncGenerator.__anext__cstdS)zuSend a value into the asynchronous generator. Return next yielded value or raise StopAsyncIteration. NrNr>r r r"rQszAsyncGenerator.asendNcs4|dkr|dkr||}|dk r,||}|dS)zyRaise an exception in the asynchronous generator. Return next yielded value or raise StopAsyncIteration. NrArCr r r"athrows zAsyncGenerator.athrowc s:z|tIdHWnttfk r,Yn XtddS)rHNz,asynchronous generator ignored GeneratorExit)rRrJrOrKr/r r r"acloses zAsyncGenerator.aclosecCs|tkrt|dddddStS)NrMrPrQrRrS)rr-r(r2r r r"r4szAsyncGenerator.__subclasshook__)NN) r5r6r7r8rPrrQrRrSr9r4r r r r"rs   c@s(eZdZdZeddZeddZdS)r r ccsdSr!r r/r r r"__iter__szIterable.__iter__cCs|tkrt|dStS)NrT)r r-r(r2r r r"r4s zIterable.__subclasshook__N)r5r6r7r8rrTr9r4r r r r"r s  c@s0eZdZdZeddZddZeddZdS) r r cCstdS)zKReturn the next item from the iterator. When exhausted, raise StopIterationNr<r/r r r"__next__szIterator.__next__cCs|Sr!r r/r r r"rT szIterator.__iter__cCs|tkrt|ddStS)NrTrU)r r-r(r2r r r"r4s zIterator.__subclasshook__N) r5r6r7r8rrUrTr9r4r r r r"r s  c@s(eZdZdZeddZeddZdS)r r ccsdSr!r r/r r r" __reversed__)szReversible.__reversed__cCs|tkrt|ddStS)NrVrT)r r-r(r2r r r"r4.s zReversible.__subclasshook__N)r5r6r7r8rrVr9r4r r r r"r %s  c@sFeZdZdZddZeddZed ddZd d Ze d d Z dS)r r cCs |dS)z^Return the next item from the generator. When exhausted, raise StopIteration. N)r@r/r r r"rU9szGenerator.__next__cCstdS)zcSend a value into the generator. Return next yielded value or raise StopIteration. Nr<r>r r r"r@?szGenerator.sendNcCs4|dkr|dkr||}|dk r,||}|dS)zgRaise an exception in the generator. Return next yielded value or raise StopIteration. NrArCr r r"rGFs zGenerator.throwc Cs4z|tWnttfk r&Yn XtddS)z.Raise GeneratorExit inside generator. zgenerator ignored GeneratorExitNrIr/r r r"rLSs zGenerator.closecCs|tkrt|dddddStS)NrTrUr@rGrL)r r-r(r2r r r"r4]szGenerator.__subclasshook__)NN) r5r6r7r8rUrr@rGrLr9r4r r r r"r 5s   c@s(eZdZdZeddZeddZdS)rr cCsdSr.r r/r r r"__len__ksz Sized.__len__cCs|tkrt|dStS)NrW)rr-r(r2r r r"r4os zSized.__subclasshook__N)r5r6r7r8rrWr9r4r r r r"rgs  c@s(eZdZdZeddZeddZdS)rr cCsdSNFr )r0xr r r" __contains__zszContainer.__contains__cCs|tkrt|dStS)NrZ)rr-r(r2r r r"r4~s zContainer.__subclasshook__N)r5r6r7r8rrZr9r4r r r r"rvs  c@seZdZdZeddZdS)rr cCs|tkrt|dddStS)NrWrTrZ)rr-r(r2r r r"r4szCollection.__subclasshook__N)r5r6r7r8r9r4r r r r"rsc@s(eZdZdZeddZeddZdS)rr cOsdSrXr )r0argskwdsr r r"__call__szCallable.__call__cCs|tkrt|dStS)Nr])rr-r(r2r r r"r4s zCallable.__subclasshook__N)r5r6r7r8rr]r9r4r r r r"rs  c@seZdZdZdZddZddZddZd d Zd d Z e d dZ ddZ e Z ddZddZeZddZddZddZeZddZdS)raZA set is a finite, iterable container. This class provides concrete generic implementations of all methods except for __contains__, __iter__ and __len__. To override the comparisons (presumably for speed, as the semantics are fixed), redefine __le__ and __ge__, then the other operations will automatically follow suit. r cCs>t|tstSt|t|kr"dS|D]}||kr&dSq&dSNFT isinstancerr(lenr0otherZelemr r r"__le__s z Set.__le__cCs(t|tstSt|t|ko&||Sr!r`rr(rardr0rcr r r"__lt__s z Set.__lt__cCs(t|tstSt|t|ko&||Sr!)r`rr(ra__ge__rfr r r"__gt__s z Set.__gt__cCs>t|tstSt|t|kr"dS|D]}||kr&dSq&dSr^r_rbr r r"rhs z Set.__ge__cCs(t|tstSt|t|ko&||Sr!rerfr r r"__eq__s z Set.__eq__cCs||S)zConstruct an instance of the class from any iterable input. Must override this method if the class constructor signature does not accept an iterable for an input. r )r3itr r r"_from_iterableszSet._from_iterablecs&t|tstSfdd|DS)Nc3s|]}|kr|VqdSr!r .0r?r/r r" szSet.__and__..r`r r(rlrfr r/r"__and__s z Set.__and__cCs|D]}||krdSqdS)z1Return True if two sets have a null intersection.FTr )r0rcr?r r r" isdisjointszSet.isdisjointcCs*t|tstSdd||fD}||S)Ncss|]}|D] }|Vq qdSr!r )rnser r r"roszSet.__or__..rp)r0rcZchainr r r"__or__s z Set.__or__cs:tts"ttstS||fdd|DS)Nc3s|]}|kr|VqdSr!r rmrcr r"roszSet.__sub__..r`rr r(rlrfr rvr"__sub__s    z Set.__sub__cs:t|ts"t|tstS|}fdd|DS)Nc3s|]}|kr|VqdSr!r rmr/r r"roszSet.__rsub__..rwrfr r/r"__rsub__s    z Set.__rsub__cCs2t|ts"t|tstS||}||||BSr!rwrfr r r"__xor__s    z Set.__xor__cCstj}d|d}t|}d|d}||M}|D],}t|}|||d>AdAdN}||M}q2|dd}||M}||kr||d8}|d krd }|S) a+Compute the hash value of a set. Note that we don't define __hash__: not all sets are hashable. But if you define a hashable set type, its __hash__ should call this function. This must be compatible __eq__. All sets ought to compare equal if they contain the same elements, regardless of how they are implemented, and regardless of the order of the elements; so there's not much freedom for __eq__ or __hash__. We match the algorithm used by the built-in frozenset type. riMriM[l4~2i i6i8#)sysmaxsizerahash)r0ZMAXZMASKnhrYZhxr r r"_hash s      z Set._hashN)r5r6r7__doc__r8rdrgrirhrjr9rlrq__rand__rrru__ror__rxryrz__rxor__rr r r r"rs&    c@sdeZdZdZdZeddZeddZddZd d Z d d Z d dZ ddZ ddZ ddZdS)raA mutable set is a finite, iterable container. This class provides concrete generic implementations of all methods except for __contains__, __iter__, __len__, add(), and discard(). To override the comparisons (presumably for speed, as the semantics are fixed), all you have to do is redefine __le__ and then the other operations will automatically follow suit. r cCstdS)zAdd an element.NNotImplementedErrorr>r r r"add:szMutableSet.addcCstdS)z8Remove an element. Do not raise an exception if absent.Nrr>r r r"discard?szMutableSet.discardcCs||krt|||dS)z5Remove an element. If not a member, raise a KeyError.N)KeyErrorrr>r r r"removeDszMutableSet.removecCs>t|}z t|}Wntk r.tdYnX|||S)z2Return the popped value. Raise KeyError if empty.N)iternextr=rrr0rkr?r r r"popJs   zMutableSet.popcCs(z|qWntk r"YnXdS)z6This is slow (creates N new iterators!) but effective.N)rrr/r r r"clearTszMutableSet.clearcCs|D]}||q|Sr!)rrr r r"__ior__\s zMutableSet.__ior__cCs||D]}||q|Sr!)rrr r r"__iand__as  zMutableSet.__iand__cCsR||kr|n D[k] if k in D, else d. d defaults to None.Nrr0rdefaultr r r"gets z Mapping.getcCs,z ||Wntk r"YdSXdSdSr^rrr r r"rZs  zMapping.__contains__cCst|S)z:D.keys() -> a set-like object providing a view on D's keys)rr/r r r"keyssz Mapping.keyscCst|S)z a set-like object providing a view on D's items)rr/r r r"itemssz Mapping.itemscCst|S)z6D.values() -> an object providing a view on D's values)rr/r r r"valuesszMapping.valuescCs&t|tstSt|t|kSr!)r`rr(dictrrfr r r"rjs zMapping.__eq__)N) r5r6r7r8rrrrZrrrrjrVr r r r"rs   c@s(eZdZdZddZddZddZdS) r_mappingcCs ||_dSr!r)r0Zmappingr r r"__init__szMappingView.__init__cCs t|jSr!)rarr/r r r"rWszMappingView.__len__cCs d|S)Nz&{0.__class__.__name__}({0._mapping!r}))formatr/r r r"__repr__szMappingView.__repr__N)r5r6r7r8rrWrr r r r"rsc@s,eZdZdZeddZddZddZdS) rr cCst|Sr!setr0rkr r r"rlszKeysView._from_iterablecCs ||jkSr!rrr r r"rZszKeysView.__contains__ccs|jEdHdSr!rr/r r r"rTszKeysView.__iter__Nr5r6r7r8r9rlrZrTr r r r"rs  c@s,eZdZdZeddZddZddZdS) rr cCst|Sr!rrr r r"rlszItemsView._from_iterablecCsB|\}}z|j|}Wntk r,YdSX||kp<||kSdSrX)rr)r0itemrr?vr r r"rZs zItemsView.__contains__ccs |jD]}||j|fVqdSr!rrr r r"rTs zItemsView.__iter__Nrr r r r"rs   c@s eZdZdZddZddZdS)rr cCs0|jD]$}|j|}||ks$||krdSqdSNTFr)r0r?rrr r r"rZs   zValuesView.__contains__ccs|jD]}|j|VqdSr!rrr r r"rTs zValuesView.__iter__N)r5r6r7r8rZrTr r r r"rsc@s^eZdZdZeddZeddZeZefddZ dd Z d d Z dd d Z dddZ dS)rr cCstdSr!rr0rr?r r r" __setitem__ szMutableMapping.__setitem__cCstdSr!rrr r r" __delitem__szMutableMapping.__delitem__cCs@z ||}Wn$tk r0||jkr(|YSX||=|SdS)zD.pop(k[,d]) -> v, remove specified key and return the corresponding value. If key is not found, d is returned if given, otherwise KeyError is raised. N)r_MutableMapping__marker)r0rrr?r r r"rs   zMutableMapping.popcCsBztt|}Wntk r*tdYnX||}||=||fS)zD.popitem() -> (k, v), remove and return some (key, value) pair as a 2-tuple; but raise KeyError if D is empty. N)rrr=rrr r r"popitem$s zMutableMapping.popitemcCs(z|qWntk r"YnXdS)z,D.clear() -> None. Remove all items from D.N)rrr/r r r"r0szMutableMapping.clearcKs|t|tr"|D]}||||<qn None. Update D from mapping/iterable E and F. If E present and has a .keys() method, does: for k in E: D[k] = E[k] If E present and lacks .keys() method, does: for (k, v) in E: D[k] = v In either case, this is followed by: for k, v in F.items(): D[k] = v rN)r`rhasattrrr)r0rcr\rr?r r r"update8s     zMutableMapping.updateNcCs,z ||WStk r&|||<YnX|S)z@D.setdefault(k[,d]) -> D.get(k,d), also set D[k]=d if k not in Drrr r r" setdefaultJs  zMutableMapping.setdefault)r )N)r5r6r7r8rrrobjectrrrrrrr r r r"rs      c@sJeZdZdZdZeddZddZddZd d Z dd dZ ddZ d S)rzAll the operations on a read-only sequence. Concrete subclasses must override __new__ or __init__, __getitem__, and __len__. r cCstdSr! IndexErrorr0indexr r r"rbszSequence.__getitem__ccs<d}z||}|V|d7}qWntk r6YdSXdS)Nrrr)r0irr r r"rTfszSequence.__iter__cCs$|D]}||ks||krdSqdSrr )r0r?rr r r"rZpszSequence.__contains__ccs$ttt|D]}||VqdSr!)reversedrangera)r0rr r r"rVvszSequence.__reversed__rNcCs|dk r"|dkr"tt||d}|dk r>|dkr>|t|7}|}|dksR||krz"||}||ksl||krr|WSWntk rYqYnX|d7}qBtdS)zS.index(value, [start, [stop]]) -> integer -- return first index of value. Raises ValueError if the value is not present. Supporting start and stop arguments is optional, but recommended. Nrr)maxrar ValueError)r0r?startstoprrr r r"rzs    zSequence.indexcstfdd|DS)zBS.count(value) -> integer -- return number of occurrences of valuec3s"|]}|ks|krdVqdS)rNr )rnrr?r r"rosz!Sequence.count..)sumr>r rr"countszSequence.count)rN) r5r6r7rr8rrrTrZrVrrr r r r"rXs   c@seZdZdZdZdS)rzMThis unifies bytes and bytearray. XXX Should add all their methods. r N)r5r6r7rr8r r r r"rsc@sneZdZdZeddZeddZeddZdd Zd d Z d d Z ddZ dddZ ddZ ddZdS)rr cCstdSr!rr0rr?r r r"rszMutableSequence.__setitem__cCstdSr!rrr r r"rszMutableSequence.__delitem__cCstdS)z3S.insert(index, value) -- insert value before indexNrrr r r"insertszMutableSequence.insertcCs|t||dS)z:S.append(value) -- append value to the end of the sequenceN)rrar>r r r"appendszMutableSequence.appendcCs(z|qWntk r"YnXdS)z,S.clear() -> None -- remove all items from SN)rrr/r r r"rszMutableSequence.clearcCsHt|}t|dD].}|||d||||<|||d<qdS)z!S.reverse() -- reverse *IN PLACE*r{rN)rar)r0rrr r r"reverseszMutableSequence.reversecCs(||krt|}|D]}||qdS)zMS.extend(iterable) -- extend sequence by appending elements from the iterableN)listr)r0rrr r r"extendszMutableSequence.extendr}cCs||}||=|S)zS.pop([index]) -> item -- remove and return item at index (default last). Raise IndexError if list is empty or index is out of range. r )r0rrr r r"rszMutableSequence.popcCs|||=dS)zvS.remove(value) -- remove first occurrence of value. Raise ValueError if the value is not present. N)rr>r r r"rszMutableSequence.removecCs|||Sr!)r)r0rr r r"__iadd__s zMutableSequence.__iadd__N)r})r5r6r7r8rrrrrrrrrrrr r r r"rs     )Krabcrrr~__all__r5typerZbytes_iterator bytearrayZbytearray_iteratorrZdict_keyiteratorrZdict_valueiteratorrZdict_itemiteratorZ list_iteratorrZlist_reverseiteratorrZrange_iteratorZlongrange_iteratorrZ set_iteratorZ str_iteratorZtuple_iteratorzipZ zip_iteratorZ dict_keysZ dict_valuesZ dict_itemsr'Z mappingproxyZ generatorr$ coroutinerLr%Zasync_generatorr-r rrregisterrrrr r r r rrrrr frozensetrrrrrrrrrtuplestr memoryviewrbytesrrr r r r"s         ) 0              /   O 2    S =      C