; Ìâ"Ic @sÓdZddlZddlZddlmZddlZdejdDs (urangeumoduleuheapifyucheck_invariantu assertRaisesu TypeErroruNone(uselfusizeuheap((u,/mit/python/lib/python3.0/test/test_heapq.pyu test_heapifyBs  cCs•d„tdƒDƒ}g}xH|D]@}|jj||ƒt|ƒdko|jj|ƒq#q#W|jƒ|j|t|ƒdd…ƒdS(NcSs$g}|]}|tjdƒq S(iÐ(urandomu randrange(u.0u_[1]ui((u,/mit/python/lib/python3.0/test/test_heapq.pyu Ks ièi iöÿÿÿ(urangeumoduleuheappushulenuheappopusortu assertEqualusorted(uselfudatauheapuitem((u,/mit/python/lib/python3.0/test/test_heapq.pyutest_naive_nbestJs ccs6yx|jj|ƒVqWntk oYnXdS(N(umoduleuheappopu IndexError(uselfuheap((u,/mit/python/lib/python3.0/test/test_heapq.pyuheapiterTs cCsýd„tdƒDƒ}|dd…}|jj|ƒx@|dd…D].}||dko|jj||ƒqGqGW|jt|j|ƒƒt|ƒdd…ƒ|jt |jjdƒ|jt |jjddƒ|jt |jjgdƒdS(NcSs$g}|]}|tjdƒq S(iÐ(urandomu randrange(u.0u_[1]ui((u,/mit/python/lib/python3.0/test/test_heapq.pyu bs ièi iiöÿÿÿ( urangeumoduleuheapifyu heapreplaceu assertEqualulistuheapiterusortedu assertRaisesu TypeErroruNoneu IndexError(uselfudatauheapuitem((u,/mit/python/lib/python3.0/test/test_heapq.pyu test_nbest\s/cCs¶d„tdƒDƒ}|dd…}|jj|ƒx+|dd…D]}|jj||ƒqGW|jt|j|ƒƒt|ƒdd…ƒ|j|jjgdƒdƒdS(NcSs$g}|]}|tjdƒq S(iÐ(urandomu randrange(u.0u_[1]ui((u,/mit/python/lib/python3.0/test/test_heapq.pyu os ièi iöÿÿÿux(urangeumoduleuheapifyu heappushpopu assertEqualulistuheapiterusorted(uselfudatauheapuitem((u,/mit/python/lib/python3.0/test/test_heapq.pyutest_nbest_with_pushpopns/cCs"g}|jj|dƒ}|j||fgdfƒdg}|jj|dƒ}|j||fdgdfƒ|jt|dƒtƒ|jt|ƒtƒdg}|jj|dƒ}|j||fdgdfƒdg}|jj|dƒ}|j||fdgdfƒdS(Ni g$@ii i (umoduleu heappushpopu assertEqualutypeuintufloat(uselfuhux((u,/mit/python/lib/python3.0/test/test_heapq.pyutest_heappushpopws   csÎxÇtdƒD]¹}tjdƒ}d„t|ƒDƒ}|d@o$|dd…‰ˆjjˆƒn+g‰x!|D]}ˆjjˆ|ƒqtW‡‡fd†t|ƒDƒ}ˆj|t|ƒƒq WdS(Nidi2cSs$g}|]}|tjdƒq S(i(urandomu randrange(u.0u_[1]ui((u,/mit/python/lib/python3.0/test/test_heapq.pyu Žs ics'g}|]}|ˆjjˆƒq S((umoduleuheappop(u.0u_[1]ui(uselfuheap(u,/mit/python/lib/python3.0/test/test_heapq.pyu –s (urangeurandomu randrangeumoduleuheapifyuheappushu assertEqualusorted(uselfutrialusizeudatauitemu heap_sorted((uselfuheapu,/mit/python/lib/python3.0/test/test_heapq.pyu test_heapsortŠs  cCs©g}xOttjdƒƒD]8}td„ttjdƒƒDƒƒ}|j|ƒqW|jtt|Œƒt|jj |Œƒƒ|jt|jj ƒƒgƒdS(Nicss|]}tjdƒVqdS(ièN(urandomu randrange(u.0uj((u,/mit/python/lib/python3.0/test/test_heapq.pyu œsi ( urangeurandomu randrangeusorteduappendu assertEqualuchainulistumoduleumerge(uselfuinputsuiurow((u,/mit/python/lib/python3.0/test/test_heapq.pyu test_merge™s%.cCs×Gd„dtƒ}ggggg}x^tdƒD]P}tjdƒ}tjdƒ}||ƒ}||f|_||j|ƒq2Wx|D]}|jƒqWd„|jj|ŒDƒ}|j |t |ƒƒdS(NcBs|EeZdS(N(u__name__u __module__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuInt¢s uInti NiiôcSsg}|]}||jq S((upair(u.0u_[1]ui((u,/mit/python/lib/python3.0/test/test_heapq.pyu ­s ( uinturangeurandomu randrangeupairuappendusortumoduleumergeu assertEqualusorted(uselfuIntuinputsuiustreamuxuobjuresult((u,/mit/python/lib/python3.0/test/test_heapq.pyutest_merge_stability¡s  c Cs»d„tdƒDƒ}xždd„fD]}x„d D]|}|jt|jj||ƒƒt|ƒd|…ƒ|jt|jj||d |ƒƒt|d |ƒd|…ƒq3Wq&WdS(NcSs*g}|]}|tjdƒ|fq S(iÐ(urandomu randrange(u.0u_[1]ui((u,/mit/python/lib/python3.0/test/test_heapq.pyu ±s iècSs|dddS(ii#iÐ((ux((u,/mit/python/lib/python3.0/test/test_heapq.pyu²siiii idiiçiLukey( iiii idiiçièiL(urangeuNoneu assertEqualulistumoduleu nsmallestusorted(uselfudataufun((u,/mit/python/lib/python3.0/test/test_heapq.pyutest_nsmallest°s$c CsÇd„tdƒDƒ}xªdd„fD]™}xdD]ˆ}|jt|jj||ƒƒt|d dƒd|…ƒ|jt|jj||d |ƒƒt|d |d dƒd|…ƒq3Wq&WdS(NcSs*g}|]}|tjdƒ|fq S(iÐ(urandomu randrange(u.0u_[1]ui((u,/mit/python/lib/python3.0/test/test_heapq.pyu ºs iècSs|dddS(ii#iÐ((ux((u,/mit/python/lib/python3.0/test/test_heapq.pyu»siiii idiiçiLureverseukey( iiii idiiçièiLT(urangeuNoneu assertEqualulistumoduleunlargestusorteduTrue(uselfudataufun((u,/mit/python/lib/python3.0/test/test_heapq.pyu test_nlargest¹s$N(u__name__u __module__uNoneumoduleu test_push_popucheck_invariantu test_heapifyutest_naive_nbestuheapiteru test_nbestutest_nbest_with_pushpoputest_heappushpopu test_heapsortu test_mergeutest_merge_stabilityutest_nsmallestu test_nlargest(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuTestHeaps           uTestHeapcBs|EeZeZdS(N(u__name__u __module__upy_heapqumodule(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuTestHeapPythonÂs uTestHeapPythoncBs|EeZeZd„ZdS(cs‡‡fd†}Gd„dƒ}Gd„dƒ}d„tdƒDƒ}t|dd ƒ}ˆj|||ƒ|ƒˆjt||ƒdS( NcsI‡fd†ˆDƒ‰ˆjjˆƒ‡‡fd†ttˆƒƒDƒS(Ncs!g}|]}|ˆ|ƒq S(((u.0u_[1]ux(ucomp(u,/mit/python/lib/python3.0/test/test_heapq.pyu Ìs cs*g}|]}|ˆjjˆƒjq S((umoduleuheappopux(u.0u_[1]ui(uselfudata(u,/mit/python/lib/python3.0/test/test_heapq.pyu Îs (umoduleuheapifyurangeulen(udataucomp(uself(ucompudatau,/mit/python/lib/python3.0/test/test_heapq.pyuhsortËscBs |EeZd„Zd„ZdS(cSs ||_dS(N(ux(uselfux((u,/mit/python/lib/python3.0/test/test_heapq.pyu__init__ÐscSs|j|jkS(N(ux(uselfuother((u,/mit/python/lib/python3.0/test/test_heapq.pyu__lt__ÒsN(u__name__u __module__u__init__u__lt__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuLTÏs  uLTcBs |EeZd„Zd„ZdS(cSs ||_dS(N(ux(uselfux((u,/mit/python/lib/python3.0/test/test_heapq.pyu__init__ÕscSs|j|jkS(N(ux(uselfuother((u,/mit/python/lib/python3.0/test/test_heapq.pyu__le__×sN(u__name__u __module__u__init__u__le__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuLEÔs  uLEcSs!g}|]}|tjƒq S((urandom(u.0u_[1]ui((u,/mit/python/lib/python3.0/test/test_heapq.pyu Ùs idureverseT(urangeusorteduTrueu assertEqualu assertRaisesu TypeError(uselfuhsortuLTuLEudatautarget((uselfu,/mit/python/lib/python3.0/test/test_heapq.pyutest_comparison_operatorÈsN(u__name__u __module__uc_heapqumoduleutest_comparison_operator(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyu TestHeapCÅs u TestHeapCcBs|EeZdZd„ZdS(u:Dummy sequence class defining __len__ but not __getitem__.cCsdS(Ni ((uself((u,/mit/python/lib/python3.0/test/test_heapq.pyu__len__ãsN(u__name__u __module__u__doc__u__len__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuLenOnlyás uLenOnlycBs|EeZdZd„ZdS(u:Dummy sequence class defining __getitem__ but not __len__.cCsdS(Ni ((uselfundx((u,/mit/python/lib/python3.0/test/test_heapq.pyu __getitem__èsN(u__name__u __module__u__doc__u __getitem__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuGetOnlyæs uGetOnlycBs7|EeZdZd„ZeZZZZZZ dS(u;Dummy element that always raises an error during comparisoncCs t‚dS(N(uZeroDivisionError(uselfuother((u,/mit/python/lib/python3.0/test/test_heapq.pyu__cmp__ísN( u__name__u __module__u__doc__u__cmp__u__eq__u__ne__u__lt__u__le__u__gt__u__ge__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuCmpErrës  uCmpErrccsx|D] }|VqWdS(uRegular generatorN((useqnui((u,/mit/python/lib/python3.0/test/test_heapq.pyuRñscBs&|EeZdZd„Zd„ZdS(uSequence using __getitem__cCs ||_dS(N(useqn(uselfuseqn((u,/mit/python/lib/python3.0/test/test_heapq.pyu__init__øscCs |j|S(N(useqn(uselfui((u,/mit/python/lib/python3.0/test/test_heapq.pyu __getitem__úsN(u__name__u __module__u__doc__u__init__u __getitem__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuGös  uGcBs/|EeZdZd„Zd„Zd„ZdS(u Sequence using iterator protocolcCs||_d|_dS(Ni(useqnui(uselfuseqn((u,/mit/python/lib/python3.0/test/test_heapq.pyu__init__ÿs cCs|S(N((uself((u,/mit/python/lib/python3.0/test/test_heapq.pyu__iter__scCsF|jt|jƒko t‚n|j|j}|jd7_|S(Ni(uiulenuseqnu StopIteration(uselfuv((u,/mit/python/lib/python3.0/test/test_heapq.pyu__next__s  N(u__name__u __module__u__doc__u__init__u__iter__u__next__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuIýs   uIcBs&|EeZdZd„Zd„ZdS(u9Sequence using iterator protocol defined with a generatorcCs||_d|_dS(Ni(useqnui(uselfuseqn((u,/mit/python/lib/python3.0/test/test_heapq.pyu__init__ s ccsx|jD] }|Vq WdS(N(useqn(uselfuval((u,/mit/python/lib/python3.0/test/test_heapq.pyu__iter__s N(u__name__u __module__u__doc__u__init__u__iter__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuIg s  uIgcBs&|EeZdZd„Zd„ZdS(u Missing __getitem__ and __iter__cCs||_d|_dS(Ni(useqnui(uselfuseqn((u,/mit/python/lib/python3.0/test/test_heapq.pyu__init__s cCsF|jt|jƒko t‚n|j|j}|jd7_|S(Ni(uiulenuseqnu StopIteration(uselfuv((u,/mit/python/lib/python3.0/test/test_heapq.pyu__next__s  N(u__name__u __module__u__doc__u__init__u__next__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuXs  uXcBs&|EeZdZd„Zd„ZdS(uIterator missing __next__()cCs||_d|_dS(Ni(useqnui(uselfuseqn((u,/mit/python/lib/python3.0/test/test_heapq.pyu__init__ s cCs|S(N((uself((u,/mit/python/lib/python3.0/test/test_heapq.pyu__iter__#sN(u__name__u __module__u__doc__u__init__u__iter__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuNs  uNcBs/|EeZdZd„Zd„Zd„ZdS(uTest propagation of exceptionscCs||_d|_dS(Ni(useqnui(uselfuseqn((u,/mit/python/lib/python3.0/test/test_heapq.pyu__init__(s cCs|S(N((uself((u,/mit/python/lib/python3.0/test/test_heapq.pyu__iter__+scCs dddS(Nii((uself((u,/mit/python/lib/python3.0/test/test_heapq.pyu__next__-sN(u__name__u __module__u__doc__u__init__u__iter__u__next__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuE&s   uEcBs/|EeZdZd„Zd„Zd„ZdS(uTest immediate stopcCsdS(N((uselfuseqn((u,/mit/python/lib/python3.0/test/test_heapq.pyu__init__2scCs|S(N((uself((u,/mit/python/lib/python3.0/test/test_heapq.pyu__iter__4scCs t‚dS(N(u StopIteration(uself((u,/mit/python/lib/python3.0/test/test_heapq.pyu__next__6sN(u__name__u __module__u__doc__u__init__u__iter__u__next__(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuS0s   uS(uchaincCs(ttd„ttt|ƒƒƒƒƒS(u Test multiple tiers of iteratorscSs|S(((ux((u,/mit/python/lib/python3.0/test/test_heapq.pyu<s(uchainumapuRuIguG(useqn((u,/mit/python/lib/python3.0/test/test_heapq.pyuL:scBsJ|EeZeZd„Zd„Zd„Zd„Zd„Zd„ZdS(cCs…x3|jj|jjfD]}|jt|dƒqWxH|jj|jj|jj|jjfD]}|jt|ddƒqaWdS(Ni ( umoduleuheapifyuheappopu assertRaisesu TypeErroruheappushu heapreplaceunlargestu nsmallest(uselfuf((u,/mit/python/lib/python3.0/test/test_heapq.pyutest_non_sequenceBsc Csµx6|jj|jjfD]}|jt|tƒƒqWx9|jj|jjfD]}|jt|tƒdƒqRWx9|jj|jj fD]}|jt|dtƒƒqŽWdS(Ni i( umoduleuheapifyuheappopu assertRaisesu TypeErroruLenOnlyuheappushu heapreplaceunlargestu nsmallest(uselfuf((u,/mit/python/lib/python3.0/test/test_heapq.pyu test_len_onlyIsc Csµx6|jj|jjfD]}|jt|tƒƒqWx9|jj|jjfD]}|jt|tƒdƒqRWx9|jj|jj fD]}|jt|dtƒƒqŽWdS(Ni i( umoduleuheapifyuheappopu assertRaisesu TypeErroruGetOnlyuheappushu heapreplaceunlargestu nsmallest(uselfuf((u,/mit/python/lib/python3.0/test/test_heapq.pyu test_get_onlyQsc CsÄtƒtƒtƒg}x3|jj|jjfD]}|jt||ƒq1Wx6|jj|jjfD]}|jt||dƒqgWx6|jj|jj fD]}|jt|d|ƒq WdS(Ni i( uCmpErrumoduleuheapifyuheappopu assertRaisesuZeroDivisionErroruheappushu heapreplaceunlargestu nsmallest(uselfusequf((u,/mit/python/lib/python3.0/test/test_heapq.pyu test_get_onlyYscCs^xW|jj|jj|jj|jj|jj|jjfD]}|jt|dƒq=WdS(Ni ( umoduleuheapifyuheappopuheappushu heapreplaceunlargestu nsmallestu assertRaisesu TypeError(uselfuf((u,/mit/python/lib/python3.0/test/test_heapq.pyutest_arg_parsingbs c Cs&x|jj|jjfD]}xüddtdƒd tdddƒfD]Ó}xQtttttfD]:}|j t |d ||ƒƒƒt |d |ƒƒƒqcW|j t |d t |ƒƒƒgƒ|j t |d t|ƒƒ|j t |d t|ƒƒ|j t|d t|ƒƒqGWqWdS( Nu123uièig333333ó?iÐi˜ii(ig333333ó?(umoduleunlargestu nsmallesturangeuGuIuIguLuRu assertEqualulistuSu assertRaisesu TypeErroruXuNuZeroDivisionErroruE(uselfufusug((u,/mit/python/lib/python3.0/test/test_heapq.pyutest_iterable_argshs(8%N( u__name__u __module__uc_heapqumoduleutest_non_sequenceu test_len_onlyu test_get_onlyutest_arg_parsingutest_iterable_args(u __locals__((u,/mit/python/lib/python3.0/test/test_heapq.pyuTestErrorHandling>s     uTestErrorHandlingcCs²ddlm}tttg}tj|Œ|o{ttdƒokddl }dgd}xAt t |ƒƒD]-}tj|Œ|j ƒtjƒ||s>        ¦       8