; Éâ"Ic#@s{dZddlmZmZddlZdddddd d d d d ddddddddddddddddddd d!d"d#d$g!Zeed%ƒƒZeee ƒƒƒZ eeij ƒƒƒZ eeij ƒƒƒZeeijƒƒƒZeegƒƒZeeegƒƒƒZeeedƒƒƒZeeeƒƒƒZeed&ƒƒZeed9ƒƒZeeeƒƒƒZeij ƒƒZeij ƒƒZeijƒƒZeejƒZ Gd'„dd(eƒZ!Gd)„dd(eƒZ"Gd*„de"ƒZ#e#j$eƒe#j$e ƒe#j$e ƒe#j$eƒe#j$eƒe#j$eƒe#j$eƒe#j$eƒe#j$eƒe#j$eƒe#j$eƒe#j$eƒGd+„dd(eƒZ%Gd,„dd(eƒZ&Gd-„d d(eƒZ'Gd.„d e%e"e&ƒZ(e(j$e)ƒGd/„d e(ƒZ*e*j$eƒGd0„d e%e"e&ƒZ+Gd1„de%ƒZ,Gd2„de,e(ƒZ-e-j$eƒGd3„de,e(ƒZ.e.j$eƒGd4„de,ƒZ/e/j$eƒGd5„d e+ƒZ0e0j$e1ƒGd6„de%e"e&ƒZ2e2j$e3ƒe2j$e4ƒGd7„de2ƒZ5e5j$e6ƒe5j$e ƒGd8„de2ƒZ7e7j$e8ƒe7j$e ƒdS(:uAbstract Base Classes (ABCs) for collections, according to PEP 3119. DON'T USE THIS MODULE DIRECTLY! The classes here should be imported via collections; they are defined here only to alleviate certain bootstrapping issues. Unit tests are in test_collections. i(uABCMetauabstractmethodNuHashableuIterableuIteratoruSizedu ContaineruCallableuSetu MutableSetuMappinguMutableMappingu MappingViewuKeysViewu ItemsViewu ValuesViewuSequenceuMutableSequenceu ByteStringubytearray_iteratorubytes_iteratorudict_itemiteratoru dict_itemsudict_keyiteratoru dict_keysu dict_proxyudict_valueiteratoru dict_valuesu list_iteratorulist_reverseiteratorurange_iteratoru set_iteratoru str_iteratorutuple_iteratoru zip_iteratorsucBs,|EeZed„ƒZed„ƒZdS(cCsdS(Ni((uself((u$/mit/python/lib/python3.0/_abcoll.pyu__hash__8scCsQ|tko@x=|jD].}d|jko|jdodSPqqWntS(Nu__hash__T(uHashableu__mro__u__dict__uTrueuNotImplemented(uclsuCuB((u$/mit/python/lib/python3.0/_abcoll.pyu__subclasshook__<s   N(u__name__u __module__uabstractmethodu__hash__u classmethodu__subclasshook__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyuHashable6s u metaclasscBs,|EeZed„ƒZed„ƒZdS(ccsdS(N((uself((u$/mit/python/lib/python3.0/_abcoll.pyu__iter__IscCs4|tko#td„|jDƒƒodSntS(Ncss|]}d|jkVqdS(u__iter__N(u__dict__(u.0uB((u$/mit/python/lib/python3.0/_abcoll.pyu QsT(uIterableuanyu__mro__uTrueuNotImplemented(uclsuC((u$/mit/python/lib/python3.0/_abcoll.pyu__subclasshook__Ns  N(u__name__u __module__uabstractmethodu__iter__u classmethodu__subclasshook__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyuIterableGs cBs5|EeZed„ƒZd„Zed„ƒZdS(cCs t‚dS(N(u StopIteration(uself((u$/mit/python/lib/python3.0/_abcoll.pyu__next__XscCs|S(N((uself((u$/mit/python/lib/python3.0/_abcoll.pyu__iter__\scCs4|tko#td„|jDƒƒodSntS(Ncss|]}d|jkVqdS(u__next__N(u__dict__(u.0uB((u$/mit/python/lib/python3.0/_abcoll.pyu bsT(uIteratoruanyu__mro__uTrueuNotImplemented(uclsuC((u$/mit/python/lib/python3.0/_abcoll.pyu__subclasshook___s  N(u__name__u __module__uabstractmethodu__next__u__iter__u classmethodu__subclasshook__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyuIteratorVs  cBs,|EeZed„ƒZed„ƒZdS(cCsdS(Ni((uself((u$/mit/python/lib/python3.0/_abcoll.pyu__len__vscCs4|tko#td„|jDƒƒodSntS(Ncss|]}d|jkVqdS(u__len__N(u__dict__(u.0uB((u$/mit/python/lib/python3.0/_abcoll.pyu }sT(uSizeduanyu__mro__uTrueuNotImplemented(uclsuC((u$/mit/python/lib/python3.0/_abcoll.pyu__subclasshook__zs  N(u__name__u __module__uabstractmethodu__len__u classmethodu__subclasshook__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyuSizedts cBs,|EeZed„ƒZed„ƒZdS(cCsdS(NF(uFalse(uselfux((u$/mit/python/lib/python3.0/_abcoll.pyu __contains__„scCs4|tko#td„|jDƒƒodSntS(Ncss|]}d|jkVqdS(u __contains__N(u__dict__(u.0uB((u$/mit/python/lib/python3.0/_abcoll.pyu ‹sT(u Containeruanyu__mro__uTrueuNotImplemented(uclsuC((u$/mit/python/lib/python3.0/_abcoll.pyu__subclasshook__ˆs  N(u__name__u __module__uabstractmethodu __contains__u classmethodu__subclasshook__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyu Container‚s cBs,|EeZed„ƒZed„ƒZdS(cOsdS(NF(uFalse(uselfuargsukwds((u$/mit/python/lib/python3.0/_abcoll.pyu__call__’scCs4|tko#td„|jDƒƒodSntS(Ncss|]}d|jkVqdS(u__call__N(u__dict__(u.0uB((u$/mit/python/lib/python3.0/_abcoll.pyu ™sT(uCallableuanyu__mro__uTrueuNotImplemented(uclsuC((u$/mit/python/lib/python3.0/_abcoll.pyu__subclasshook__–s  N(u__name__u __module__uabstractmethodu__call__u classmethodu__subclasshook__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyuCallables cBs|EeZdZd„Zd„Zd„Zd„Zd„Zd„Ze d„ƒZ d„Z d „Z d „Z d „Zd „Zd „ZdS(uhA 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), all you have to do is redefine __le__ and then the other operations will automatically follow suit. cCsZt|tƒptSt|ƒt|ƒkodSx |D]}||kodSq:WdS(NFT(u isinstanceuSetuNotImplementedulenuFalseuTrue(uselfuotheruelem((u$/mit/python/lib/python3.0/_abcoll.pyu__le__­s  cCs;t|tƒptSt|ƒt|ƒko |j|ƒS(N(u isinstanceuSetuNotImplementedulenu__le__(uselfuother((u$/mit/python/lib/python3.0/_abcoll.pyu__lt__·scCst|tƒptS||kS(N(u isinstanceuSetuNotImplemented(uselfuother((u$/mit/python/lib/python3.0/_abcoll.pyu__gt__¼scCst|tƒptS||kS(N(u isinstanceuSetuNotImplemented(uselfuother((u$/mit/python/lib/python3.0/_abcoll.pyu__ge__ÁscCs;t|tƒptSt|ƒt|ƒko |j|ƒS(N(u isinstanceuSetuNotImplementedulenu__le__(uselfuother((u$/mit/python/lib/python3.0/_abcoll.pyu__eq__ÆscCs ||k S(N((uselfuother((u$/mit/python/lib/python3.0/_abcoll.pyu__ne__ËscCs ||ƒS(u¼Construct 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. ((uclsuit((u$/mit/python/lib/python3.0/_abcoll.pyu_from_iterableÎscs2t|tƒptSˆj‡fd†|DƒƒS(Nc3s&|]}|ˆko |VqqdS(N((u.0uvalue(uself(u$/mit/python/lib/python3.0/_abcoll.pyu Ús(u isinstanceuIterableuNotImplementedu_from_iterable(uselfuother((uselfu$/mit/python/lib/python3.0/_abcoll.pyu__and__×scCs'x |D]}||kodSqWdS(NFT(uFalseuTrue(uselfuotheruvalue((u$/mit/python/lib/python3.0/_abcoll.pyu isdisjointÜs   cCs8t|tƒptSd„||fDƒ}|j|ƒS(Ncss"|]}|D] }|Vq qdS(N((u.0usue((u$/mit/python/lib/python3.0/_abcoll.pyu ås(u isinstanceuIterableuNotImplementedu_from_iterable(uselfuotheruchain((u$/mit/python/lib/python3.0/_abcoll.pyu__or__âscsUtˆtƒp(tˆtƒptS|jˆƒ‰n|j‡fd†|DƒƒS(Nc3s&|]}|ˆko |VqqdS(N((u.0uvalue(uother(u$/mit/python/lib/python3.0/_abcoll.pyu ís(u isinstanceuSetuIterableuNotImplementedu_from_iterable(uselfuother((uotheru$/mit/python/lib/python3.0/_abcoll.pyu__sub__ès cCsHt|tƒp(t|tƒptS|j|ƒ}n||||BS(N(u isinstanceuSetuIterableuNotImplementedu_from_iterable(uselfuother((u$/mit/python/lib/python3.0/_abcoll.pyu__xor__ðs cCsÎtj}d|d}t|ƒ}d|d}||M}x>|D]6}t|ƒ}|||d>AdAdN}||M}qBW|dd}||M}||ko||d8}n|d ko d }n|S( u+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. iiiMïèrii³M[l×4~2iÍ iãÃ6iÿÿÿÿiÁÇ8#(usysumaxsizeulenuhash(uselfuMAXuMASKunuhuxuhx((u$/mit/python/lib/python3.0/_abcoll.pyu_hash÷s"        N(u__name__u __module__u__doc__u__le__u__lt__u__gt__u__ge__u__eq__u__ne__u classmethodu_from_iterableu__and__u isdisjointu__or__u__sub__u__xor__u_hash(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyuSet¡s           cBs|EeZed„ƒZed„ƒZd„Zd„Zd„Zedd„Z e dd„Z edd „Z edd „Z d S( cCs t‚dS(u4Return True if it was added, False if already there.N(uNotImplementedError(uselfuvalue((u$/mit/python/lib/python3.0/_abcoll.pyuaddscCs t‚dS(u2Return True if it was deleted, False if not there.N(uNotImplementedError(uselfuvalue((u$/mit/python/lib/python3.0/_abcoll.pyudiscard!scCs.||kot|ƒ‚n|j|ƒdS(u5Remove an element. If not a member, raise a KeyError.N(uKeyErrorudiscard(uselfuvalue((u$/mit/python/lib/python3.0/_abcoll.pyuremove&s cCsJt|ƒ}y|jƒ}Wntk ot‚YnX|j|ƒ|S(u2Return the popped value. Raise KeyError if empty.(uiteru__next__u StopIterationuKeyErrorudiscard(uselfuituvalue((u$/mit/python/lib/python3.0/_abcoll.pyupop,s   cCs/yx |jƒqWntk oYnXdS(u6This is slow (creates N new iterators!) but effective.N(upopuKeyError(uself((u$/mit/python/lib/python3.0/_abcoll.pyuclear6s (uitcCs"x|D]}|j|ƒqW|S(N(uadd(uselfuituvalue((u$/mit/python/lib/python3.0/_abcoll.pyu__ior__>s(uccCs3x,|D]$}||ko|j|ƒqqW|S(N(udiscard(uselfucuvalue((u$/mit/python/lib/python3.0/_abcoll.pyu__iand__Cs  cCsct|tƒp|j|ƒ}nx9|D]1}||ko|j|ƒq*|j|ƒq*W|S(N(u isinstanceuSetu_from_iterableudiscarduadd(uselfuituvalue((u$/mit/python/lib/python3.0/_abcoll.pyu__ixor__Is cCs"x|D]}|j|ƒqW|S(N(udiscard(uselfuituvalue((u$/mit/python/lib/python3.0/_abcoll.pyu__isub__SsN(u__name__u __module__uabstractmethoduaddudiscarduremoveupopuclearuIterableu__ior__u Containeru__iand__u__ixor__u__isub__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyu MutableSets    cBs_|EeZed„ƒZdd„Zd„Zd„Zd„Zd„Z d„Z d„Z dS( cCs t‚dS(N(uKeyError(uselfukey((u$/mit/python/lib/python3.0/_abcoll.pyu __getitem__`scCs+y ||SWntk o |SYnXdS(N(uKeyError(uselfukeyudefault((u$/mit/python/lib/python3.0/_abcoll.pyugetds cCs/y ||Wntk o dSYnXdSdS(NFT(uKeyErroruFalseuTrue(uselfukey((u$/mit/python/lib/python3.0/_abcoll.pyu __contains__js   cCs t|ƒS(N(uKeysView(uself((u$/mit/python/lib/python3.0/_abcoll.pyukeysrscCs t|ƒS(N(u ItemsView(uself((u$/mit/python/lib/python3.0/_abcoll.pyuitemsuscCs t|ƒS(N(u ValuesView(uself((u$/mit/python/lib/python3.0/_abcoll.pyuvaluesxscCs2t|tƒo"t|jƒƒt|jƒƒkS(N(u isinstanceuMappingudictuitems(uselfuother((u$/mit/python/lib/python3.0/_abcoll.pyu__eq__{scCs ||k S(N((uselfuother((u$/mit/python/lib/python3.0/_abcoll.pyu__ne__sN( u__name__u __module__uabstractmethodu __getitem__uNoneugetu __contains__ukeysuitemsuvaluesu__eq__u__ne__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyuMapping^s       cBs |EeZd„Zd„ZdS(cCs ||_dS(N(u_mapping(uselfumapping((u$/mit/python/lib/python3.0/_abcoll.pyu__init__…scCs t|jƒS(N(ulenu_mapping(uself((u$/mit/python/lib/python3.0/_abcoll.pyu__len__ˆsN(u__name__u __module__u__init__u__len__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyu MappingViewƒs  cBs |EeZd„Zd„ZdS(cCs ||jkS(N(u_mapping(uselfukey((u$/mit/python/lib/python3.0/_abcoll.pyu __contains__Žsccsx|jD] }|Vq WdS(N(u_mapping(uselfukey((u$/mit/python/lib/python3.0/_abcoll.pyu__iter__‘s N(u__name__u __module__u __contains__u__iter__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyuKeysViewŒs  cBs |EeZd„Zd„ZdS(cCsF|\}}y|j|}Wntk o dSYn X||kSdS(NF(u_mappinguKeyErroruFalse(uselfuitemukeyuvalueuv((u$/mit/python/lib/python3.0/_abcoll.pyu __contains__šs   ccs*x#|jD]}||j|fVq WdS(N(u_mapping(uselfukey((u$/mit/python/lib/python3.0/_abcoll.pyu__iter__£s N(u__name__u __module__u __contains__u__iter__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyu ItemsView˜s  cBs |EeZd„Zd„ZdS(cCs1x*|jD]}||j|kodSq WdS(NTF(u_mappinguTrueuFalse(uselfuvalueukey((u$/mit/python/lib/python3.0/_abcoll.pyu __contains__¬s   ccs$x|jD]}|j|Vq WdS(N(u_mapping(uselfukey((u$/mit/python/lib/python3.0/_abcoll.pyu__iter__²s N(u__name__u __module__u __contains__u__iter__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyu ValuesViewªs  cBsk|EeZed„ƒZed„ƒZeƒZed„Zd„Zd„Z dd„Z dd„Z dS( cCs t‚dS(N(uKeyError(uselfukeyuvalue((u$/mit/python/lib/python3.0/_abcoll.pyu __setitem__»scCs t‚dS(N(uKeyError(uselfukey((u$/mit/python/lib/python3.0/_abcoll.pyu __delitem__¿scCsOy||}Wn/tk o#||jko‚n|SYn X||=|SdS(N(uKeyErroru_MutableMapping__marker(uselfukeyudefaultuvalue((u$/mit/python/lib/python3.0/_abcoll.pyupopÅs c CsNytt|ƒƒ}Wntk ot‚YnX||}||=||fS(N(unextuiteru StopIterationuKeyError(uselfukeyuvalue((u$/mit/python/lib/python3.0/_abcoll.pyupopitemÐs  cCs/yx |jƒqWntk oYnXdS(N(upopitemuKeyError(uself((u$/mit/python/lib/python3.0/_abcoll.pyuclearÙs cKs¸t|tƒo#xz|D]}||||!s(usum(uselfuvalue((uvalueu$/mit/python/lib/python3.0/_abcoll.pyucount sN( u__name__u __module__u__doc__uabstractmethodu __getitem__u__iter__u __contains__u __reversed__uindexucount(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyuSequenceús    cBs|EeZdZdS(uMThis unifies bytes and bytearray. XXX Should add all their methods. N(u__name__u __module__u__doc__(u __locals__((u$/mit/python/lib/python3.0/_abcoll.pyu ByteString's cBst|EeZed„ƒZed„ƒZed„ƒZd„Zd„Zd„Zdd„Z d„Z d „Z d S( cCs t‚dS(N(u IndexError(uselfuindexuvalue((u$/mit/python/lib/python3.0/_abcoll.pyu __setitem__4scCs t‚dS(N(u IndexError(uselfuindex((u$/mit/python/lib/python3.0/_abcoll.pyu __delitem__8scCs t‚dS(N(u IndexError(uselfuindexuvalue((u$/mit/python/lib/python3.0/_abcoll.pyuinsert<scCs|jt|ƒ|ƒdS(N(uinsertulen(uselfuvalue((u$/mit/python/lib/python3.0/_abcoll.pyuappend@scCsXt|ƒ}xEt|dƒD]3}|||d||||<|||d sŽ                    v > %    ; )    %