3 \g@snddlmZmZddlZddddddd d d d d ddddddddddddddgZdZeedZeee Z eeij Z eeij ZeeijZeegZeeegZeeedZeeedd>ZeeeZeed ZeefZeeeZeij Zeij ZeijZeej Z!ed!d"Z"d#d$Z#e#Z#ee#Z$e#j%[#d%d&Z&e&Z&ee&Z'[&d'd(Z(Gd)dded*Z)Gd+dded*Z*Gd,dde*Z+e+j,e$Gd-dded*Z-Gd.dde-Z.Gd/dde.Z/e/j,e'Gd0d d ed*Z0Gd1d d e0Z1e1j,ee1j,e e1j,e e1j,ee1j,ee1j,ee1j,ee1j,ee1j,ee1j,ee1j,ee1j,ee1j,eGd2d d e0Z2Gd3d d e1Z3e3j,e"Gd4d d ed*Z4Gd5dded*Z5Gd6dde4e0e5Z6Gd7dded*Z7Gd8dde6Z8e8j,e9Gd9dde8Z:e:j,eGd:dde6Z;e;j,e!Gd;dde4Ze>j,eGd>dde<Z?e?j,eGd?dde;Z@e@j,eAGd@dde2e6ZBeBj,eCeBj,eDeBj,eeBj,eEGdAddeBZFeFj,eGeFj,e GdBddeBZHeHj,eIeHj,e dS)C)ABCMetaabstractmethodN Awaitable Coroutine AsyncIterable AsyncIteratorAsyncGeneratorHashableIterableIterator Generator ReversibleSized ContainerCallable CollectionSet MutableSetMappingMutableMapping MappingViewKeysView ItemsView ValuesViewSequenceMutableSequence ByteStringzcollections.abciccsdVS)Nr r r (/usr/lib64/python3.6/_collections_abc.py8sr"csdS)Nr r r r r!_coro:sr#cCs dVdS)Nr r r r r!_ag@sr$cGsH|j}x<|D]4}x.|D]"}||jkr|j|dkr6tSPqWtSq WdS)NT)__mro____dict__NotImplemented)CmethodsmromethodBr r r!_check_methodsHs   r-c@s(eZdZfZeddZeddZdS)r cCsdS)Nrr )selfr r r!__hash__XszHashable.__hash__cCs|tkrt|dStS)Nr/)r r-r')clsr(r r r!__subclasshook__\s zHashable.__subclasshook__N)__name__ __module__ __qualname__ __slots__rr/ classmethodr1r r r r!r Ts ) metaclassc@s(eZdZfZeddZeddZdS)rccs dVdS)Nr )r.r r r! __await__gszAwaitable.__await__cCs|tkrt|dStS)Nr8)rr-r')r0r(r r r!r1ks zAwaitable.__subclasshook__N)r2r3r4r5rr8r6r1r r r r!rcs c@s>eZdZfZeddZed ddZddZedd Z dS) rcCstdS)N) StopIteration)r.valuer r r!sendvszCoroutine.sendNcCs4|dkr|dkr||}|dk r,|j|}|dS)N)with_traceback)r.typvaltbr r r!throw}s zCoroutine.throwc Cs4y|jtWnttfk r&Yn XtddS)Nzcoroutine ignored GeneratorExit)r@ GeneratorExitr9 RuntimeError)r.r r r!closes zCoroutine.closecCs|tkrt|ddddStS)Nr8r;r@rC)rr-r')r0r(r r r!r1szCoroutine.__subclasshook__)NN) r2r3r4r5rr;r@rCr6r1r r r r!rrs    c@s(eZdZfZeddZeddZdS)rcCstS)N)r)r.r r r! __aiter__szAsyncIterable.__aiter__cCs|tkrt|dStS)NrD)rr-r')r0r(r r r!r1s zAsyncIterable.__subclasshook__N)r2r3r4r5rrDr6r1r r r r!rs c@s0eZdZfZeddZddZeddZdS)rcstdS)N)StopAsyncIteration)r.r r r! __anext__szAsyncIterator.__anext__cCs|S)Nr )r.r r r!rDszAsyncIterator.__aiter__cCs|tkrt|ddStS)NrFrD)rr-r')r0r(r r r!r1s zAsyncIterator.__subclasshook__N) r2r3r4r5rrFrDr6r1r r r r!rs c@sFeZdZfZddZeddZed ddZdd Ze d d Z dS) rcs|jdIdHS)N)asend)r.r r r!rFszAsyncGenerator.__anext__cstdS)N)rE)r.r:r r r!rGszAsyncGenerator.asendNcs4|dkr|dkr||}|dk r,|j|}|dS)N)r<)r.r=r>r?r r r!athrows zAsyncGenerator.athrowc s:y|jtIdHWnttfk r,Yn XtddS)Nz,asynchronous generator ignored GeneratorExit)rHrArErB)r.r r r!acloses zAsyncGenerator.aclosecCs|tkrt|dddddStS)NrDrFrGrHrI)rr-r')r0r(r r r!r1s zAsyncGenerator.__subclasshook__)NN) r2r3r4r5rFrrGrHrIr6r1r r r r!rs   c@s(eZdZfZeddZeddZdS)r ccsdS)Nr )r.r r r!__iter__szIterable.__iter__cCs|tkrt|dStS)NrJ)r r-r')r0r(r r r!r1s zIterable.__subclasshook__N)r2r3r4r5rrJr6r1r r r r!r s c@s0eZdZfZeddZddZeddZdS)r cCstdS)N)r9)r.r r r!__next__szIterator.__next__cCs|S)Nr )r.r r r!rJ szIterator.__iter__cCs|tkrt|ddStS)NrJrK)r r-r')r0r(r r r!r1s zIterator.__subclasshook__N) r2r3r4r5rrKrJr6r1r r r r!r s c@s(eZdZfZeddZeddZdS)r ccsdS)Nr )r.r r r! __reversed__)szReversible.__reversed__cCs|tkrt|ddStS)NrLrJ)r r-r')r0r(r r r!r1.s zReversible.__subclasshook__N)r2r3r4r5rrLr6r1r r r r!r %s c@sFeZdZfZddZeddZed ddZdd Ze d d Z dS) r cCs |jdS)N)r;)r.r r r!rK9szGenerator.__next__cCstdS)N)r9)r.r:r r r!r;?szGenerator.sendNcCs4|dkr|dkr||}|dk r,|j|}|dS)N)r<)r.r=r>r?r r r!r@Fs zGenerator.throwc Cs4y|jtWnttfk r&Yn XtddS)Nzgenerator ignored GeneratorExit)r@rAr9rB)r.r r r!rCSs zGenerator.closecCs|tkrt|dddddStS)NrJrKr;r@rC)r r-r')r0r(r r r!r1]s zGenerator.__subclasshook__)NN) r2r3r4r5rKrr;r@rCr6r1r r r r!r 5s   c@s(eZdZfZeddZeddZdS)rcCsdS)Nrr )r.r r r!__len__ksz Sized.__len__cCs|tkrt|dStS)NrM)rr-r')r0r(r r r!r1os zSized.__subclasshook__N)r2r3r4r5rrMr6r1r r r r!rgs c@s(eZdZfZeddZeddZdS)rcCsdS)NFr )r.xr r r! __contains__zszContainer.__contains__cCs|tkrt|dStS)NrO)rr-r')r0r(r r r!r1~s zContainer.__subclasshook__N)r2r3r4r5rrOr6r1r r r r!rvs c@seZdZfZeddZdS)rcCs|tkrt|dddStS)NrMrJrO)rr-r')r0r(r r r!r1szCollection.__subclasshook__N)r2r3r4r5r6r1r r r r!rsc@s(eZdZfZeddZeddZdS)rcOsdS)NFr )r.argskwdsr r r!__call__szCallable.__call__cCs|tkrt|dStS)NrR)rr-r')r0r(r r r!r1s zCallable.__subclasshook__N)r2r3r4r5rrRr6r1r r r r!rs c@seZdZfZddZddZddZddZd d Ze d d Z d dZ e Z ddZ ddZeZddZddZddZeZddZdS)rcCs@t|tstSt|t|kr"dSx|D]}||kr(dSq(WdS)NFT) isinstancerr'len)r.otherelemr r r!__le__s  z Set.__le__cCs(t|tstSt|t|ko&|j|S)N)rSrr'rTrW)r.rUr r r!__lt__s z Set.__lt__cCs(t|tstSt|t|ko&|j|S)N)rSrr'rT__ge__)r.rUr r r!__gt__s z Set.__gt__cCs@t|tstSt|t|kr"dSx|D]}||kr(dSq(WdS)NFT)rSrr'rT)r.rUrVr r r!rYs  z Set.__ge__cCs(t|tstSt|t|ko&|j|S)N)rSrr'rTrW)r.rUr r r!__eq__s z Set.__eq__cCs||S)Nr )r0itr r r!_from_iterableszSet._from_iterablecs&t|tstSjfdd|DS)Nc3s|]}|kr|VqdS)Nr ).0r:)r.r r! szSet.__and__..)rSr r'r])r.rUr )r.r!__and__s z Set.__and__cCsx|D]}||krdSqWdS)NFTr )r.rUr:r r r! isdisjoints zSet.isdisjointcCs*t|tstSdd||fD}|j|S)Ncss|]}|D] }|Vq qdS)Nr )r^ser r r!r_szSet.__or__..)rSr r'r])r.rUchainr r r!__or__s z Set.__or__cs:tts"ttstS|j|jfdd|DS)Nc3s|]}|kr|VqdS)Nr )r^r:)rUr r!r_szSet.__sub__..)rSrr r'r])r.rUr )rUr!__sub__s    z Set.__sub__cs:t|ts"t|tstSj|}jfdd|DS)Nc3s|]}|kr|VqdS)Nr )r^r:)r.r r!r_szSet.__rsub__..)rSrr r'r])r.rUr )r.r!__rsub__s    z Set.__rsub__cCs2t|ts"t|tstS|j|}||||BS)N)rSrr r'r])r.rUr r r!__xor__s    z Set.__xor__cCstj}d|d}t|}d|d}||M}x4|D],}t|}|||d>AdAdN}||M}q4W|dd}||M}||kr||d8}|d krd }|S) NriMriM[l4~2i i6i8#)sysmaxsizerThash)r.MAXMASKnhrNhxr r r!_hash s       z Set._hashN)r2r3r4r5rWrXrZrYr[r6r]r`__rand__rare__ror__rfrgrh__rxor__rtr r r r!rs"    c@s`eZdZfZeddZeddZddZddZd d Z d d Z d dZ ddZ ddZ dS)rcCstdS)N)NotImplementedError)r.r:r r r!add:szMutableSet.addcCstdS)N)rx)r.r:r r r!discard?szMutableSet.discardcCs||krt||j|dS)N)KeyErrorrz)r.r:r r r!removeDszMutableSet.removec Cs<t|}y t|}Wntk r,tYnX|j||S)N)iternextr9r{rz)r.r\r:r r r!popJs   zMutableSet.popc Cs,yx |jqWWntk r&YnXdS)N)rr{)r.r r r!clearTs zMutableSet.clearcCsx|D]}|j|qW|S)N)ry)r.r\r:r r r!__ior__\s zMutableSet.__ior__cCs x||D]}|j|q W|S)N)rz)r.r\r:r r r!__iand__aszMutableSet.__iand__cCsV||kr|jn@t|ts&|j|}x*|D]"}||krD|j|q,|j|q,W|S)N)rrSrr]rzry)r.r\r:r r r!__ixor__fs     zMutableSet.__ixor__cCs.||kr|jnx|D]}|j|qW|S)N)rrz)r.r\r:r r r!__isub__ss   zMutableSet.__isub__N)r2r3r4r5rryrzr|rrrrrrr r r r!r,s     c@sReZdZfZeddZdddZddZdd Zd d Z d d Z ddZ dZ dS)rcCstdS)N)r{)r.keyr r r! __getitem__szMapping.__getitem__Nc Cs"y||Stk r|SXdS)N)r{)r.rdefaultr r r!getsz Mapping.getc Cs*y ||Wntk r dSXdSdS)NFT)r{)r.rr r r!rOs  zMapping.__contains__cCst|S)N)r)r.r r r!keyssz Mapping.keyscCst|S)N)r)r.r r r!itemssz Mapping.itemscCst|S)N)r)r.r r r!valuesszMapping.valuescCs&t|tstSt|jt|jkS)N)rSrr'dictr)r.rUr r r!r[s zMapping.__eq__)N) r2r3r4r5rrrrOrrrr[rLr r r r!rs  c@s(eZdZd ZddZddZddZdS) r_mappingcCs ||_dS)N)r)r.mappingr r r!__init__szMappingView.__init__cCs t|jS)N)rTr)r.r r r!rMszMappingView.__len__cCs dj|S)Nz&{0.__class__.__name__}({0._mapping!r}))format)r.r r r!__repr__szMappingView.__repr__N)r)r2r3r4r5rrMrr r r r!rsc@s,eZdZfZeddZddZddZdS)rcCst|S)N)set)r.r\r r r!r]szKeysView._from_iterablecCs ||jkS)N)r)r.rr r r!rOszKeysView.__contains__ccs|jEdHdS)N)r)r.r r r!rJszKeysView.__iter__N)r2r3r4r5r6r]rOrJr r r r!rs c@s,eZdZfZeddZddZddZdS)rcCst|S)N)r)r.r\r r r!r]szItemsView._from_iterablec Cs@|\}}y|j|}Wntk r*dSX||kp:||kSdS)NF)rr{)r.itemrr:vr r r!rOs zItemsView.__contains__ccs$x|jD]}||j|fVqWdS)N)r)r.rr r r!rJs zItemsView.__iter__N)r2r3r4r5r6r]rOrJr r r r!rs  c@s eZdZfZddZddZdS)rcCs2x,|jD]"}|j|}||ks&||krdSqWdS)NTF)r)r.r:rrr r r!rOs   zValuesView.__contains__ccs x|jD]}|j|VqWdS)N)r)r.rr r r!rJs zValuesView.__iter__N)r2r3r4r5rOrJr r r r!rsc@s\eZdZfZeddZeddZeZefddZ ddZ d d Z d d Z dddZ d S)rcCstdS)N)r{)r.rr:r r r! __setitem__ szMutableMapping.__setitem__cCstdS)N)r{)r.rr r r! __delitem__szMutableMapping.__delitem__c Cs<y ||}Wn tk r,||jkr(|SX||=|SdS)N)r{_MutableMapping__marker)r.rrr:r r r!rs  zMutableMapping.popc Cs@ytt|}Wntk r(tYnX||}||=||fS)N)r~r}r9r{)r.rr:r r r!popitem$s zMutableMapping.popitemc Cs,yx |jqWWntk r&YnXdS)N)rr{)r.r r r!r0s zMutableMapping.clearcOs|s td|^}}t|dkr0tdt||r|d}t|trbx^|D]}||||<qLWnDt|drx8|jD]}||||<qvWnx|D]\}}|||<qWx|jD]\}}|||<qWdS)Nz@descriptor 'update' of 'MutableMapping' object needs an argumentrz+update expected at most 1 arguments, got %drr) TypeErrorrTrSrhasattrrr)rPrQr.rUrr:r r r!update8s$      zMutableMapping.updateNc Cs*y||Stk r$|||<YnX|S)N)r{)r.rrr r r! setdefaultSs zMutableMapping.setdefault)N)r2r3r4r5rrrobjectrrrrrrr r r r!rs    c@sFeZdZfZeddZddZddZddZdd d Z d dZ d S)rcCstdS)N) IndexError)r.indexr r r!rkszSequence.__getitem__c cs>d}y x||}|V|d7}qWWntk r8dSXdS)Nrr)r)r.irr r r!rJoszSequence.__iter__cCs&x |D]}||ks||krdSqWdS)NTFr )r.r:rr r r!rOys zSequence.__contains__ccs(x"ttt|D]}||VqWdS)N)reversedrangerT)r.rr r r!rLszSequence.__reversed__rNc Cs|dk r"|dkr"tt||d}|dk r>|dkr>|t|7}|}xT|dksT||kry ||}||ksn||krr|SWntk rPYnX|d7}qDWtdS)Nrr)maxrTr ValueError)r.r:startstoprrr r r!rs  zSequence.indexcstfdd|DS)Nc3s"|]}|ks|krdVqdS)rNr )r^r)r:r r!r_sz!Sequence.count..)sum)r.r:r )r:r!countszSequence.count)rN) r2r3r4r5rrrJrOrLrrr r r r!ras   c@seZdZfZdS)rN)r2r3r4r5r r r r!rsc@sneZdZfZeddZeddZeddZddZd d Z d d Z d dZ dddZ ddZ ddZdS)rcCstdS)N)r)r.rr:r r r!rszMutableSequence.__setitem__cCstdS)N)r)r.rr r r!rszMutableSequence.__delitem__cCstdS)N)r)r.rr:r r r!insertszMutableSequence.insertcCs|jt||dS)N)rrT)r.r:r r r!appendszMutableSequence.appendc Cs,yx |jqWWntk r&YnXdS)N)rr)r.r r r!rs zMutableSequence.clearcCsLt|}x>t|dD].}|||d||||<|||d<qWdS)Nrir)rTr)r.rqrr r r!reverseszMutableSequence.reversecCsx|D]}|j|qWdS)N)r)r.rrr r r!extends zMutableSequence.extendrcCs||}||=|S)Nr )r.rrr r r!rszMutableSequence.popcCs||j|=dS)N)r)r.r:r r r!r|szMutableSequence.removecCs|j||S)N)r)r.rr r r!__iadd__s zMutableSequence.__iadd__Nrk)rk)r2r3r4r5rrrrrrrrrr|rr r r r!rs    )Jabcrrrl__all__r2typer}bytes_iterator bytearraybytearray_iteratorrdict_keyiteratorrdict_valueiteratorrdict_itemiterator list_iteratorrlist_reverseiteratorrrange_iteratorlongrange_iteratorr set_iterator str_iteratortuple_iteratorzip zip_iterator dict_keys dict_values dict_itemsr& mappingproxy generatorr# coroutinerCr$async_generatorr-r rrregisterrrrr r r r rrrrr frozensetrrrrrrrrrtuplestr memoryviewrbytesrlistr r r r! s          ) 0              /   O 2    \ =      A