]`@sddlmZmZddlZddddddd d d d d dddddddddddgZdZeedZeee Z eeij Z eeij ZeeijZeegZeeegZeeedZeeed9ZeeeZeedZeefZeeeZeij Zeij ZeijZeej Z!eddZ"d d!Z#e#Z#ee#Z$e#j%[#Gd"ddd#eZ&Gd$ddd#eZ'Gd%dde'Z(e(j)e$Gd&ddd#eZ*Gd'dde*Z+Gd(ddd#eZ,Gd)d d e,Z-e-j)ee-j)e e-j)e e-j)ee-j)ee-j)ee-j)ee-j)ee-j)ee-j)ee-j)ee-j)ee-j)eGd*d d e-Z.e.j)e"Gd+d d d#eZ/Gd,d d d#eZ0Gd-d d d#eZ1Gd.dde/e,e0Z2e2j)e3Gd/dde2Z4e4j)eGd0dde/e,e0Z5e5j)e!Gd1dde/Z6Gd2dde6e2Z7e7j)eGd3dde6e2Z8e8j)eGd4dde6Z9e9j)eGd5dde5Z:e:j)e;Gd6dde/e,e0Z<e<j)e=e<j)e>e<j)ee<j)e?Gd7dde<Z@e@j)eAe@j)e Gd8dde<ZBeBj)eCeBj)e dS):)ABCMetaabstractmethodN Awaitable Coroutine AsyncIterable AsyncIteratorHashableIterableIterator GeneratorSized ContainerCallableSet MutableSetMappingMutableMapping MappingViewKeysView ItemsView ValuesViewSequenceMutableSequence ByteStringzcollections.abciccsdVS)Nrrr5/opt/alt/python35/lib64/python3.5/_collections_abc.py7srcsdS)Nrrrrr_coro9sr c@s:eZdZfZeddZeddZdS)rcCsdS)Nrr)selfrrr__hash__FszHashable.__hash__cCsE|tkrAx2|jD]'}d|jkr|jdr<dSPqWtS)Nr"T)r__mro____dict__NotImplemented)clsCBrrr__subclasshook__Js  zHashable.__subclasshook__N)__name__ __module__ __qualname__ __slots__rr" classmethodr)rrrrrBs  metaclassc@s:eZdZfZeddZeddZdS)rccs dVdS)Nr)r!rrr __await__YszAwaitable.__await__cCsE|tkrAx2|jD]'}d|jkr|jdr<dSPqWtS)Nr0T)rr#r$r%)r&r'r(rrrr)]s  zAwaitable.__subclasshook__N)r*r+r,r-rr0r.r)rrrrrUs c@s^eZdZfZeddZeddddZddZedd Z dS) rcCs tdS)N) StopIteration)r!valuerrrsendlszCoroutine.sendNcCsL|dkr'|dkr||}|dk rB|j|}|dS)N)with_traceback)r!typvaltbrrrthrowss    zCoroutine.throwc Cs<y|jtWnttfk r+Yn XtddS)Nzcoroutine ignored GeneratorExit)r8 GeneratorExitr1 RuntimeError)r!rrrcloses zCoroutine.closecCsS|tkrO|j}x3dD]+}x"|D]}||jkr)Pq)WtSqWdStS)Nr0r3r8r;T)r0r3r8r;)rr#r$r%)r&r'mromethodbaserrrr)s    zCoroutine.__subclasshook__) r*r+r,r-rr3r8r;r.r)rrrrrhs  c@s:eZdZfZeddZeddZdS)rcCstS)N)r)r!rrr __aiter__szAsyncIterable.__aiter__cCs0|tkr,tdd|jDr,dStS)Ncss|]}d|jkVqdS)r?N)r$).0r(rrr sz1AsyncIterable.__subclasshook__..T)ranyr#r%)r&r'rrrr)s zAsyncIterable.__subclasshook__N)r*r+r,r-rr?r.r)rrrrrs c@sFeZdZfZeddZddZeddZdS)rcs tdS)N)StopAsyncIteration)r!rrr __anext__szAsyncIterator.__anext__cCs|S)Nr)r!rrrr?szAsyncIterator.__aiter__cCsL|tkrHtdd|jDrHtdd|jDrHdStS)Ncss|]}d|jkVqdS)rDN)r$)r@r(rrrrAsz1AsyncIterator.__subclasshook__..css|]}d|jkVqdS)r?N)r$)r@r(rrrrAsT)rrBr#r%)r&r'rrrr)s  zAsyncIterator.__subclasshook__N) r*r+r,r-rrDr?r.r)rrrrrs  c@s:eZdZfZeddZeddZdS)r ccsdS)Nr)r!rrr__iter__szIterable.__iter__cCs0|tkr,tdd|jDr,dStS)Ncss|]}d|jkVqdS)rEN)r$)r@r(rrrrAsz,Iterable.__subclasshook__..T)r rBr#r%)r&r'rrrr)s zIterable.__subclasshook__N)r*r+r,r-rrEr.r)rrrrr s c@sFeZdZfZeddZddZeddZdS)r cCs tdS)N)r1)r!rrr__next__szIterator.__next__cCs|S)Nr)r!rrrrEszIterator.__iter__cCsL|tkrHtdd|jDrHtdd|jDrHdStS)Ncss|]}d|jkVqdS)rFN)r$)r@r(rrrrAsz,Iterator.__subclasshook__..css|]}d|jkVqdS)rEN)r$)r@r(rrrrAsT)r rBr#r%)r&r'rrrr)s  zIterator.__subclasshook__N) r*r+r,r-rrFrEr.r)rrrrr s  c@sjeZdZfZddZeddZeddddZdd Ze d d Z dS) r cCs |jdS)N)r3)r!rrrrFszGenerator.__next__cCs tdS)N)r1)r!r2rrrr3szGenerator.sendNcCsL|dkr'|dkr||}|dk rB|j|}|dS)N)r4)r!r5r6r7rrrr8s    zGenerator.throwc Cs<y|jtWnttfk r+Yn XtddS)Nzgenerator ignored GeneratorExit)r8r9r1r:)r!rrrr;s zGenerator.closecCsS|tkrO|j}x3dD]+}x"|D]}||jkr)Pq)WtSqWdStS)NrErFr3r8r;T)rErFr3r8r;)r r#r$r%)r&r'r<r=r>rrrr)s    zGenerator.__subclasshook__) r*r+r,r-rFrr3r8r;r.r)rrrrr s   c@s:eZdZfZeddZeddZdS)r cCsdS)Nrr)r!rrr__len__2sz Sized.__len__cCs0|tkr,tdd|jDr,dStS)Ncss|]}d|jkVqdS)rGN)r$)r@r(rrrrA9sz)Sized.__subclasshook__..T)r rBr#r%)r&r'rrrr)6s zSized.__subclasshook__N)r*r+r,r-rrGr.r)rrrrr .s c@s:eZdZfZeddZeddZdS)r cCsdS)NFr)r!xrrr __contains__BszContainer.__contains__cCs0|tkr,tdd|jDr,dStS)Ncss|]}d|jkVqdS)rIN)r$)r@r(rrrrAIsz-Container.__subclasshook__..T)r rBr#r%)r&r'rrrr)Fs zContainer.__subclasshook__N)r*r+r,r-rrIr.r)rrrrr >s c@s:eZdZfZeddZeddZdS)rcOsdS)NFr)r!argskwdsrrr__call__RszCallable.__call__cCs0|tkr,tdd|jDr,dStS)Ncss|]}d|jkVqdS)rLN)r$)r@r(rrrrAYsz,Callable.__subclasshook__..T)rrBr#r%)r&r'rrrr)Vs zCallable.__subclasshook__N)r*r+r,r-rrLr.r)rrrrrNs c@seZdZfZddZddZddZddZd d Ze d d Z d dZ e Z ddZ ddZeZddZddZddZeZddZdS)rcCsTt|tstSt|t|kr/dSx|D]}||kr6dSq6WdS)NFT) isinstancerr%len)r!otherelemrrr__le__os  z Set.__le__cCs8t|tstSt|t|ko7|j|S)N)rMrr%rNrQ)r!rOrrr__lt__ysz Set.__lt__cCs8t|tstSt|t|ko7|j|S)N)rMrr%rN__ge__)r!rOrrr__gt__~sz Set.__gt__cCsTt|tstSt|t|kr/dSx|D]}||kr6dSq6WdS)NFT)rMrr%rN)r!rOrPrrrrSs  z Set.__ge__cCs8t|tstSt|t|ko7|j|S)N)rMrr%rNrQ)r!rOrrr__eq__sz Set.__eq__cCs ||S)Nr)r&itrrr_from_iterableszSet._from_iterablecs3t|tstSjfdd|DS)Nc3s!|]}|kr|VqdS)Nr)r@r2)r!rrrAszSet.__and__..)rMr r%rW)r!rOr)r!r__and__sz Set.__and__cCs%x|D]}||krdSqWdS)NFTr)r!rOr2rrr isdisjoints  zSet.isdisjointcCs9t|tstSdd||fD}|j|S)Ncss"|]}|D] }|Vq qdS)Nr)r@serrrrAszSet.__or__..)rMr r%rW)r!rOchainrrr__or__sz Set.__or__csQtts1tts"tS|j|jfdd|DS)Nc3s!|]}|kr|VqdS)Nr)r@r2)rOrrrAszSet.__sub__..)rMrr r%rW)r!rOr)rOr__sub__s z Set.__sub__csQt|ts1t|ts"tSj|}jfdd|DS)Nc3s!|]}|kr|VqdS)Nr)r@r2)r!rrrAszSet.__rsub__..)rMrr r%rW)r!rOr)r!r__rsub__s z Set.__rsub__cCsAt|ts1t|ts"tS|j|}||||BS)N)rMrr r%rW)r!rOrrr__xor__s z Set.__xor__cCstj}d|d}t|}d|d}||M}x>|D]6}t|}|||d>AdAdN}||M}qBW|dd}||M}||kr||d8}|d krd }|S) NriMriM[l4~2i i6i8#)sysmaxsizerNhash)r!MAXMASKnhrHhxrrr_hashs         z Set._hashN)r*r+r,r-rQrRrTrSrUr.rWrX__rand__rYr]__ror__r^r_r`__rxor__rlrrrrras"          c@seZdZfZeddZeddZddZddZd d Z d d Z d dZ ddZ ddZ dS)rcCs tdS)N)NotImplementedError)r!r2rrraddszMutableSet.addcCs tdS)N)rp)r!r2rrrdiscardszMutableSet.discardcCs)||krt||j|dS)N)KeyErrorrr)r!r2rrrremoves  zMutableSet.removec CsHt|}yt|}Wntk r6tYnX|j||S)N)iternextr1rsrr)r!rVr2rrrpop s    zMutableSet.popc Cs.yx|jqWWntk r)YnXdS)N)rwrs)r!rrrclears  zMutableSet.clearcCs"x|D]}|j|qW|S)N)rq)r!rVr2rrr__ior__s zMutableSet.__ior__cCs&x||D]}|j|q W|S)N)rr)r!rVr2rrr__iand__"szMutableSet.__iand__cCsu||kr|jnXt|ts7|j|}x7|D]/}||kr`|j|q>|j|q>W|S)N)rxrMrrWrrrq)r!rVr2rrr__ixor__'s    zMutableSet.__ixor__cCs;||kr|jnx|D]}|j|q W|S)N)rxrr)r!rVr2rrr__isub__4s    zMutableSet.__isub__N)r*r+r,r-rrqrrrtrwrxryrzr{r|rrrrrs      c@sseZdZfZeddZdddZddZdd Zd d Z d d Z ddZ dS)rcCs tdS)N)rs)r!keyrrr __getitem__NszMapping.__getitem__Nc Cs)y ||SWntk r$|SYnXdS)N)rs)r!r}defaultrrrgetRs  z Mapping.getc Cs-y ||Wntk r$dSYnXdSdS)NFT)rs)r!r}rrrrIYs    zMapping.__contains__cCs t|S)N)r)r!rrrkeysasz Mapping.keyscCs t|S)N)r)r!rrritemsesz Mapping.itemscCs t|S)N)r)r!rrrvaluesiszMapping.valuescCs5t|tstSt|jt|jkS)N)rMrr%dictr)r!rOrrrrUmszMapping.__eq__) r*r+r,r-rr~rrIrrrrUrrrrrBs      c@s:eZdZd ZddZddZddZdS) r_mappingcCs ||_dS)N)r)r!mappingrrr__init__yszMappingView.__init__cCs t|jS)N)rNr)r!rrrrG|szMappingView.__len__cCs dj|S)Nz&{0.__class__.__name__}({0._mapping!r}))format)r!rrr__repr__szMappingView.__repr__N)r)r*r+r,r-rrGrrrrrrus   c@s@eZdZfZeddZddZddZdS)rcCs t|S)N)set)r!rVrrrrWszKeysView._from_iterablecCs ||jkS)N)r)r!r}rrrrIszKeysView.__contains__ccs|jEdHdS)N)r)r!rrrrEszKeysView.__iter__N)r*r+r,r-r.rWrIrErrrrrs  c@s@eZdZfZeddZddZddZdS)rcCs t|S)N)r)r!rVrrrrWszItemsView._from_iterablec CsD|\}}y|j|}Wntk r5dSYn X||kSdS)NF)rrs)r!itemr}r2vrrrrIs    zItemsView.__contains__ccs*x#|jD]}||j|fVq WdS)N)r)r!r}rrrrEszItemsView.__iter__N)r*r+r,r-r.rWrIrErrrrrs  c@s.eZdZfZddZddZdS)rcCs/x(|jD]}||j|kr dSq WdS)NTF)r)r!r2r}rrrrIszValuesView.__contains__ccs$x|jD]}|j|Vq WdS)N)r)r!r}rrrrEszValuesView.__iter__N)r*r+r,r-rIrErrrrrs  c@seZdZfZeddZeddZeZeddZ ddZ d d Z d d Z d ddZ d S)rcCs tdS)N)rs)r!r}r2rrr __setitem__szMutableMapping.__setitem__cCs tdS)N)rs)r!r}rrr __delitem__szMutableMapping.__delitem__c CsHy||}Wn(tk r8||jkr0|SYn X||=|SdS)N)rs_MutableMapping__marker)r!r}rr2rrrrws  zMutableMapping.popc CsLytt|}Wntk r0tYnX||}||=||fS)N)rvrur1rs)r!r}r2rrrpopitems   zMutableMapping.popitemc Cs.yx|jqWWntk r)YnXdS)N)rrs)r!rrrrxs  zMutableMapping.clearcOs |std|^}}t|dkrFtdt||r|d}t|trxw|D]}||||.)sum)r!r2r)r2rcountTszSequence.count) r*r+r,r-rr~rErIrrrrrrrrs   c@seZdZfZdS)rN)r*r+r,r-rrrrr^s c@seZdZfZeddZeddZeddZddZd d Z d d Z d dZ dddZ ddZ ddZdS)rcCs tdS)N)r)r!rr2rrrrvszMutableSequence.__setitem__cCs tdS)N)r)r!rrrrrzszMutableSequence.__delitem__cCs tdS)N)r)r!rr2rrrinsert~szMutableSequence.insertcCs|jt||dS)N)rrN)r!r2rrrappendszMutableSequence.appendc Cs.yx|jqWWntk r)YnXdS)N)rwr)r!rrrrxs  zMutableSequence.clearcCsXt|}xEt|dD]3}|||d||||<|||d s           0              6  O 0    \ 9      A