ó &Ú#\c@sÁddlmZddlmZddlmZddlmZddlZ d„Z defd„ƒYZ d efd „ƒYZ d efd „ƒYZ d efd„ƒYZdefd„ƒYZdefd„ƒYZdefd„ƒYZdefd„ƒYZdefd„ƒYZdefd„ƒYZdefd„ƒYZdefd„ƒYZdefd „ƒYZd!efd"„ƒYZd#efd$„ƒYZd%efd&„ƒYZd'efd(„ƒYZd)efd*„ƒYZd+efd,„ƒYZd-efd.„ƒYZd/efd0„ƒYZd1efd2„ƒYZ d3efd4„ƒYZ!d5efd6„ƒYZ"d7efd8„ƒYZ#d9efd:„ƒYZ$d;efd<„ƒYZ%d=efd>„ƒYZ&dS(?iÿÿÿÿ(t DocTestSuite(tTestCase(t combinations(trangeNcCs|jtdƒƒ|S(Nsmore_itertools.recipes(taddTestsR(tloadertteststignore((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt load_tests stAccumulateTestscBs2eZdZd„Zd„Zd„Zd„ZRS(sTests for ``accumulate()``cCs#|jttjgƒƒgƒdS(s0Test that an empty input returns an empty outputN(t assertEqualtlisttmit accumulate(tself((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_emptyscCs5|jttjdddgƒƒdddgƒdS(s4Test accumulate with the default function (addition)iiiiN(R R R R (R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_defaultsc Cs?|jtƒ*ttjdddgdd„ƒƒWdQXdS(s(Test accumulate with an invalid functioniiitfunccSs|S(N((tx((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pytsN(t assertRaisest TypeErrorR R R (R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_bogus_functionscCs8|jttjddtƒƒdddddgƒdS(s&Test accumulate with a custom functioniiiRN(iiiii(R R R R tmax(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_custom_function s(t__name__t __module__t__doc__RRRR(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR s    t TakeTestscBs2eZdZd„Zd„Zd„Zd„ZRS(sTests for ``take()``cCs;tjdtdƒƒ}|j|dddddgƒdS( sTest basic usageii iiiiiN(R ttakeRR (Rtt((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_simple_take*scCs,tjdtdƒƒ}|j|gƒdS(sCheck the null caseii N(R RRR (RR((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_null_take/scCs|jtd„ƒdS(s7Make sure taking negative items results in a ValueErrorcSstjdtdƒƒS(Niýÿÿÿi (R RR(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR6sN(Rt ValueError(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_negative_take4scCs;tjdtdƒƒ}|j|dddddgƒdS( skTaking more than an iterator has remaining should return what the iterator has remaining. i iiiiiiN(R RRR (RR((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_take_too_much8s(RRRRR R"R#(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR's    t TabulateTestscBs eZdZd„Zd„ZRS(sTests for ``tabulate()``cCsQtjd„ƒ}tgtdƒD]}t|ƒ^q"ƒ}|j|dƒdS(sTest the happy pathcSs|S(N((R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRFsiiiiN(iii(R ttabulatettupleRtnextR (RRt_tf((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_simple_tabulateDs+cCsJtjd„dƒ}t|ƒt|ƒt|ƒf}|j|dƒdS(s&Ensure tabulate accepts specific countcSsd|S(Ni((R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRLsiÿÿÿÿiþÿÿÿiiN(iþÿÿÿii(R R%R'R (RRR)((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_countJs!(RRRR*R+(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR$As t TailTestscBs)eZdZd„Zd„Zd„ZRS(sTests for ``tail()``cCs/|jttjddƒƒdddgƒdS(s1Length of iterable is greater than requested tailitABCDEFGtEtFtGN(R R R ttail(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_greaterTsc Cs;|jttjddƒƒddddddd gƒd S( s1Length of iterable is equal to the requested tailiR-tAtBtCtDR.R/R0N(R R R R1(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_equalXsc Cs;|jttjddƒƒddddddd gƒd S( s.Length of iterable is less than requested tailiR-R3R4R5R6R.R/R0N(R R R R1(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_less^s(RRRR2R7R8(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR,Qs  t ConsumeTestscBs2eZdZd„Zd„Zd„Zd„ZRS(sTests for ``consume()``cCs@d„tdƒDƒ}tj|dƒ|jdt|ƒƒdS(sTest basic functionalitycss|] }|VqdS(N((t.0R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pys jsi iN(RR tconsumeR R'(Rtr((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_sanityhscCs@d„tdƒDƒ}tj|dƒ|jdt|ƒƒdS(sCheck the null casecss|] }|VqdS(N((R:R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pys psi iN(RR R;R R'(RR<((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_null_consumenscs3d„tdƒDƒ‰|jt‡fd†ƒdS(s.Check that negative consumsion throws an errorcss|] }|VqdS(N((R:R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pys vsi cstjˆdƒS(Niÿÿÿÿ(R R;((R<(s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRwsN(RRR!(R((R<s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_negative_consumetscs@d„tdƒDƒ‰tjˆƒ|jt‡fd†ƒdS(s2Check that iterator is totally consumed by defaultcss|] }|VqdS(N((R:R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pys {si cs tˆƒS(N(R'((R<(s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR}sN(RR R;Rt StopIteration(R((R<s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_total_consumeys (RRRR=R>R?RA(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR9es    tNthTestscBs)eZdZd„Zd„Zd„ZRS(sTests for ``nth()``cCsItdƒ}x6t|ƒD](\}}|jtj||ƒ|ƒqWdS(s"Make sure the nth item is returnedi N(Rt enumerateR R tnth(Rtltitv((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_basicƒs cCs/tdƒ}|jtj|ddƒdƒdS(s:Ensure a default value is returned when nth item not foundiidtzebraN(RR R RD(RRE((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR‰s cCs|jtd„ƒdS(s5Ensure asking for a negative item raises an exceptioncSstjtdƒdƒS(Ni iýÿÿÿ(R RDR(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRsN(RR!(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_negative_item_raisesŽs(RRRRHRRJ(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRB€s  t AllEqualTestscBs;eZdZd„Zd„Zd„Zd„Zd„ZRS(sTests for ``all_equal()``cCs<|jtjdƒƒ|jtjddddgƒƒdS(sEverything is equaltaaaaaaiN(t assertTrueR t all_equal(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_true–scCs<|jtjdƒƒ|jtjddddgƒƒdS(sNot everything is equaltaaaaabiiN(t assertFalseR RN(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_false›scCs2dtddƒdg}|jtj|ƒƒdS(s4Not everything is identical, but everything is equaliigð?N(tcomplexRMR RN(Rtitems((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_tricky scCs0|jtjdƒƒ|jtjgƒƒdS(s$Return True if the iterable is emptytN(RMR RN(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR¥scCs3|jtjdƒƒ|jtjdgƒƒdS(s'Return True if the iterable is singulart0iN(RMR RN(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_oneªs(RRRRORRRURRX(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRK“s     t QuantifyTestscBs eZdZd„Zd„ZRS(sTests for ``quantify()``cCs,tttg}|jtj|ƒdƒdS(s Make sure True count is returnediN(tTruetFalseR R tquantify(Rtq((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_happy_path³scCs/tdƒ}|jtj|d„ƒdƒdS(s0Ensure non-default predicates return as expectedi cSs|ddkS(Nii((R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR»siN(RR R R\(RR]((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_custom_predicate¸s (RRRR^R_(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRY°s t PadnoneTestscBseZdZd„ZRS(sTests for ``padnone()``cCsZtdƒ}tj|ƒ}|jddddggtdƒD]}t|ƒ^q=ƒdS(s0wrapper iterator should return None indefinitelyiiiiN(RR tpadnoneR tNoneR'(RR<tpR(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR^Ás (RRRR^(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR`¾st NcyclesTestscBs)eZdZd„Zd„Zd„ZRS(sTests for ``nyclces()``c CsVdddg}tj|dƒ}|jdddddddddg t|ƒƒdS(scycle a sequence three timestatbtciN(R tncyclesR R (RR<tn((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR^Ës cs5tjtdƒdƒ‰|jt‡fd†ƒdS(s3asking for 0 cycles should return an empty iteratoridics tˆƒS(N(R'((Ri(s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR×sN(R RhRRR@(R((Ris@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_null_caseÔscs5tjtdƒdƒ‰|jt‡fd†ƒdS(s:asking for negative cycles should return an empty iteratoridiöÿÿÿcs tˆƒS(N(R'((Ri(s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRÜsN(R RhRRR@(R((Ris@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_pathalogical_caseÙs(RRRR^RjRk(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRdÈs tDotproductTestscBseZdZd„ZRS(sTests for ``dotproduct()``'cCs,|jdtjddgddgƒƒdS(ssimple dotproduct exampleii iN(R R t dotproduct(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR^âs(RRRR^(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRlßst FlattenTestscBs eZdZd„Zd„ZRS(sTests for ``flatten()``cCsMdddgdddgg}|jttdƒƒttj|ƒƒƒdS( s+ensure list of lists is flattened one leveliiiiiiiN(R R RR tflatten(RR)((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_basic_usageêscCs_dddggddgdgg}|jdddgddgdgttj|ƒƒƒdS(s0ensure list of lists is flattened only one leveliiiiiiN(R R R Ro(RR)((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_single_levelïs$(RRRRpRq(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRnçs tRepeatfuncTestscBs2eZdZd„Zd„Zd„Zd„ZRS(sTests for ``repeatfunc()``cCsTtjd„ƒ}|jdddddggtdƒD]}t|ƒ^q7ƒdS(stest simple repeated functionscSsdS(Ni((((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRúsiN(R t repeatfuncR RR'(RR<R(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_simple_repeatøscCsAtjd„ddƒ}|jdddddgt|ƒƒdS(s,ensure limited repeat when times is providedcSsdS(Ni((((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRÿsttimesiN(R RsR R (RR<((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_finite_repeatýscCs8tjd„ddƒ}|jddgt|ƒƒdS(s,ensure arguments are applied to the functioncSs|S(N((R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRsiiN(R RsR R (RR<((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_added_argumentsscs2tjtddƒ‰|jt‡fd†ƒdS(s(repeat 0 should return an empty iteratoriics tˆƒS(N(R'((R<(s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR sN(R RsRRR@(R((R<s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_null_timess(RRRRtRvRwRx(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRrõs    t PairwiseTestscBs eZdZd„Zd„ZRS(sTests for ``pairwise()``cCs8tjdddgƒ}|jddgt|ƒƒdS(s'ensure an iterable will return pairwiseiiiN(ii(ii(R tpairwiseR R (RRc((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_base_casescs,tjdƒ‰|jt‡fd†ƒdS(s=ensure an empty iterator if there's not enough values to pairRecs tˆƒS(N(R'((Rc(s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRsN(R RzRR@(R((Rcs@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_short_cases(RRRR{R|(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRy s t GrouperTestscBs)eZdZd„Zd„Zd„ZRS(sTests for ``grouper()``cCs,|jttjddƒƒd d gƒd S( sVTest when group size divides evenly into the length of the iterable. itABCDEFR3R4R5R6R.R/N(R3R4R5(R6R.R/(R R R tgrouper(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_evenscCs,|jttjddƒƒd d gƒdS( s^Test when group size does not divide evenly into the length of the iterable. itABCDER3R4R5R6R.N(R3R4R5(R6R.N(R R R RRb(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_odd'scCs/|jttjdddƒƒd d gƒd S( s7Test that the fill value is used to pad the final groupiRRR3R4R5R6R.N(R3R4R5(R6R.R(R R R R(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_fill_value0s(RRRR€R‚Rƒ(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR}s tRoundrobinTestscBs eZdZd„Zd„ZRS(sTests for ``roundrobin()``c CsS|jttjddddgtdƒƒƒdddddddddg ƒd S( s5Ensure ordered output from evenly populated iterablestABCiiiR3iR4R5N(R R R t roundrobinR(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_even_groups;s'cCsG|jttjdddgtdƒƒƒddddddgƒd S( s7Ensure ordered output from unevenly populated iterablestABCDiiiR3R4R5R6N(R R R R†R(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_uneven_groupsBs$(RRRR‡R‰(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR„8s tPartitionTestscBs eZdZd„Zd„ZRS(sTests for ``partition()``cCsotjd„tdƒƒ\}}|jt|ƒddddddgƒ|jt|ƒd d d d gƒd S(s"Test when pred() returns a booleancSs |dkS(Ni((R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyROsi iiiiiiiiii N(R t partitionRR R (Rtlessertgreater((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_boolMs!(cCsotjd„tdƒƒ\}}|jt|ƒddddgƒ|jt|ƒddd d d d gƒd S(s#Test when pred() returns an integercSs|dS(Ni((R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRUsi iiii iiiiiiN(R R‹RR R (Rt divisiblest remainders((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_arbitrarySs!"(RRRRŽR‘(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRŠJs t PowersetTestscBseZdZd„ZRS(sTests for ``powerset()``c CsJtjdddgƒ}|jt|ƒddddd d d d gƒdS( sEnsure a proper enumerationiiiN((i(i(i(ii(ii(ii(iii(R tpowersetR R (RRc((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_combinatorics]s (RRRR”(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR’ZstUniqueEverseenTestscBs2eZdZd„Zd„Zd„Zd„ZRS(sTests for ``unique_everseen()``cCs5tjdƒ}|jddddgt|ƒƒdS(s%ensure duplicate elements are ignoredtAAAABBBBCCDAABBBR3R4R5R6N(R tunique_everseenR R (Rtu((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_everseeniscCs8tjddtjƒ}|jtdƒt|ƒƒdS(s&ensure the custom key comparison workstaAbACCctkeytabCN(R R—tstrtlowerR R (RR˜((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_custom_keyqscCs\ddddgdddgdg}tj|ƒ}|jt|ƒddddggƒdS(s'ensure things work for unhashable itemsReiiiN(R R—R R (RtiterableR˜((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_unhashablevs$cCseddddgdddgdg}tj|dd„ƒ}|jt|ƒddddggƒdS(s9ensure things work for unhashable items with a custom keyReiiiR›cSs|S(N((R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRsN(R R—R R (RR R˜((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_unhashable_key|s$(RRRR™RŸR¡R¢(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR•fs    tUniqueJustseenTestscBs eZdZd„Zd„ZRS(sTests for ``unique_justseen()``cCs/tjdƒ}|jtdƒt|ƒƒdS(s#ensure only last item is rememberedt AAAABBBCCDABBtABCDABN(R tunique_justseenR R (RR˜((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_justseen†scCs5tjdtjƒ}|jtdƒt|ƒƒdS(s&ensure the custom key comparison workstAABCcADtABCADN(R R¦RRžR R (RR˜((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRŸ‹s(RRRR§RŸ(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR£ƒs tIterExceptTestscBs2eZdZd„Zd„Zd„Zd„ZRS(sTests for ``iter_except()``cCsGdddg}tj|jtƒ}|jt|ƒdddgƒdS(s.ensure the exact specified exception is caughtiiiN(R t iter_excepttpopt IndexErrorR R (RRERF((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_exact_exception”scCsAddg}tj|jtƒ}|jt|ƒddgƒdS(s*ensure the generic exception can be caughtiiN(R R«R¬t ExceptionR R (RRERF((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_generic_exceptionšs csAdddg}tj|jtƒ‰|jt‡fd†ƒdS(s*ensure a non-specified exception is raisediiics tˆƒS(N(R ((RF(s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR¤sN(R R«R¬tKeyErrorRR­(RRE((RFs@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt!test_uncaught_exception_is_raised scCsVdddg}d„}tj|jt|ƒ}|jt|ƒddddgƒdS(s'ensure first is run before the functioniiicSsdS(Ni((((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR©siN(R R«R¬R­R R (RRER)RF((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_first¦s (RRRR®R°R²R³(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRª‘s    tFirstTrueTestscBs2eZdZd„Zd„Zd„Zd„ZRS(sTests for ``first_true()``cCs#|jtjtdƒƒdƒdS(sTest with no keywordsi iN(R R t first_trueR(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_something_true±scCs#|jtjdddgƒƒdS(sTest default return value.iN(t assertIsNoneR Rµ(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_nothing_trueµscCs,|jtjdddgddƒdƒdS(sTest with a default keyworditdefaultt!N(R R Rµ(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR¹scCs/|jtjdddgdd„ƒdƒdS(sTest with a custom predicateiiitpredcSs|ddkS(Nii((R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRÀsN(R R Rµ(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_pred½s(RRRR¶R¸RR¼(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR´®s    tRandomProductTestscBs eZdZd„Zd„ZRS(sëTests for ``random_product()`` Since random.choice() has different results with the same seed across python versions 2.x and 3.x, these tests use highly probably events to create predictable outcomes across platforms. cCsÖdddg}dddg}tgtdƒD]}tj||ƒ^q.Œ\}}t|ƒt|ƒ}}|j|t|ƒƒ|j|t|ƒƒ|jt|ƒt|ƒƒ|jt|ƒt|ƒƒdS( sEnsure that one item is chosen from each list in each pair. Also ensure that each item from each list eventually appears in the chosen combinations. Odds are roughly 1 in 7.1 * 10e16 that one item from either list will not be chosen after 100 samplings of one item from each list. Just to be safe, better use a known random seed, too. iiiReRfRgidN(tzipRR trandom_producttsetR tlen(RtnumstletsR(Ritm((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_simple_listsÌs 7cCsídddg}dddg}ttj||ddƒƒ}|jd t|ƒƒt|d d d…ƒt|dd d…ƒ}}|j|t|ƒƒ|j|t|ƒƒ|jt|ƒt|ƒƒ|jt|ƒt|ƒƒd S( sƒensure multiple items are chosen, and that they appear to be chosen from one list then the next, in proper order. iiiReRfRgtrepeatidNiÈ(R R R¿R RÁRÀ(RRÂRÃR<RiRÄ((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_list_with_repeatßs3(RRRRÅRÇ(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR½Äs tRandomPermutationTestscBs eZdZd„Zd„ZRS(s"Tests for ``random_permutation()``cCsVtdƒ}tj|ƒ}|jt|ƒt|ƒƒ||krRtdƒ‚ndS(sÆensure every item from the iterable is returned in a new ordering 15 elements have a 1 in 1.3 * 10e12 of appearing in sorted order, so we fix a seed value just to be sure. isValues were not permutedN(RR trandom_permutationR RÀtAssertionError(RRFR<((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_full_permutationòs   cCsštdƒ}t|ƒ}tƒ}xbtdƒD]T}tj|dƒ}|jt|ƒdƒt|ƒ}|j||ƒ||O}q.W|j||ƒdS(sÙensure all returned items are from the iterable, that the returned permutation is of the desired length, and that all items eventually get returned. Sampling 100 permutations of length 5 from a set of 15 leaves a (2/3)^100 chance that an item will not be chosen. Multiplied by 15 items, there is a 1 in 2.6e16 chance that at least 1 item will not show up in the resulting output. Using a random seed will fix that. iidiN(RRÀR RÉR RÁtassertLessEqual(RRTtitem_sett all_itemsR(t permutationtpermutation_set((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_partial_permutationÿs    (RRRRËRÑ(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRÈïs tRandomCombinationTestscBs eZdZd„Zd„ZRS(s"Tests for ``random_combination()``cCshtdƒ}tƒ}x6tdƒD](}tj|dƒ}|t|ƒO}q"W|j|t|ƒƒdS(shensure different subsets of the iterable get returned over many samplings of random combinationsii2iN(RRÀR trandom_combinationR (RRTRÎR(t combination((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_pseudorandomnesss   csztdƒ‰xNtdƒD]@}tjˆtˆƒƒ}|jt|ƒtt|ƒƒƒqW|jt‡fd†ƒdS(s4ensure that elements are sampled without replacementii2cstjˆtˆƒdƒS(Ni(R RÓRÁ((RT(s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR*sN(RR RÓRÁR RÀRR!(RR(RÔ((RTs@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_no_replacement#s  &(RRRRÕRÖ(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRÒs t%RandomCombinationWithReplacementTestscBs eZdZd„Zd„ZRS(s3Tests for ``random_combination_with_replacement()``cCsytdƒ}tj|t|ƒdƒ}|jdt|ƒt|ƒƒtt|ƒƒt|ƒkrutdƒ‚ndS(s1ensure that elements are sampled with replacementiis#Combination contained no duplicatesN(RR t#random_combination_with_replacementRÁR RÀRÊ(RRTtcombo((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_replacement1s   cCshtdƒ}tƒ}x6tdƒD](}tj|dƒ}|t|ƒO}q"W|j|t|ƒƒdS(shensure different subsets of the iterable get returned over many samplings of random combinationsii2iN(RRÀR RØR (RRTRÎR(RÔ((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRÕ9s   (RRRRÚRÕ(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyR×.s tNthCombinationTestscBs,eZd„Zd„Zd„Zd„ZRS(cCs[d}d}xHtt||ƒƒD]1\}}tj|||ƒ}|j||ƒq"WdS(Ntabcdefgi(RCRR tnth_combinationR (RR R<tindextexpectedtactual((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRHEs "cCs5tjtdƒddƒ}d}|j||ƒdS( Ni´ii€„ii i#i~(ii i#i~(R RÝRR (RRàRß((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_longLsc Cs>x7dD]/}|jtƒtjg|dƒWdQXqWdS(Niÿÿÿÿii(iÿÿÿÿi(RR!R RÝ(RR<((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_invalid_rQs cCs-|jtƒtjdddƒWdQXdS(NRÜiiÜÿÿÿ(RR­R RÝ(R((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyttest_invalid_indexVs(RRRHRáRâRã(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRÛDs   t PrependTestscBseZd„Zd„ZRS(cCsJd}tdƒ}ttj||ƒƒ}tdƒ}|j||ƒdS(NRetbcdefgRÜ(titerR R tprependR (RtvaluetiteratorRàRß((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRH\s   cCsNd}tdƒ}ttj||ƒƒ}dtdƒ}|j||ƒdS(Ntabtcdefg(Rê(RæR&R RçR (RRèRéRàRß((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyt test_multiplecs  (RRRHRì(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pyRä[s ('tdoctestRtunittestRt itertoolsRt six.movesRtmore_itertoolsR RR RR$R,R9RBRKRYR`RdRlRnRrRyR}R„RŠR’R•R£RªR´R½RÈRÒR×RÛRä(((s@lib/python2.7/site-packages/more_itertools/tests/test_recipes.pytsB    +'