blame | history | raw
tzh
2024-08-22 c7d0944258c7d0943aa7b2211498fd612971ce27 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543

ó 


Q\¬Qc@s–ddlZddlmZddlTddlmZddlmZddlm    Z    ddl


Z


ddlZddlZddl Z ddlZddlmZejZedZd    „Zd


„Zd„Zd„Zd „Zdfd„ƒYZd„Zd„Zd„Zdejfd„ƒYZdejfd„ƒYZdejfd„ƒYZ d„Z!dfd„ƒYZ"dfd„ƒYZ#dfd„ƒYZ$d fd!„ƒYZ%d"fd#„ƒYZ&d$fd%„ƒYZ'd&fd'„ƒYZ(d(„Z)d)ejfd*„ƒYZ*d+ejfd,„ƒYZ+d-ejfd.„ƒYZ,d/ejfd0„ƒYZ-d1Z.ie.d26Z/e0d3„Z1e2d4kr’e1d5e3ƒndS(6iÿÿÿÿN(ttest_support(t*(tproxy(tDecimal(tFraction(treduceicCsd|S(sTest function of one argumenti((tx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytoneargscGs


t‚dS(s"Test function that raises an errorN(t


ValueError(targs((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyterrfuncsccsxdD]}|VqWdS(sNon-restartable source sequenceiiiN(iii((ti((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytgen3s cCs|ddkS(sTest predicateii((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytisEvenscCs|ddkS(sTest predicateii((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytisOdd!stStopNowcBs eZdZd„Zd„ZRS(s"Class emulating an empty iterable.cCs|S(N((tself((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt__iter__'scCs


t‚dS(N(t StopIteration(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytnext)s(t__name__t


__module__t__doc__RR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR%s    cCstt||ƒƒS(sHConvenience function for partially consuming a long of infinite iterable(tlisttislice(tntseq((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttake,scCsttj|dƒS(Ni(Rtoperatortmul(titerable((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytprod0scCsttd|dƒƒS(t    Factoriali(Rtrange(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytfact3stTestBasicOpscBs‚eZd„Zd„Zd„Zejdƒd„ƒZd„Zejdƒd„ƒZ    d„Z


ejdƒd    „ƒZd


„Zd„Z d„Zd „Zd„Zd„Zd„Zd„Zd„Zejdƒd„ƒZd„Zejdƒd„ƒZd„Zd„Zejdƒd„ƒZd„Zd„Zd„Zd„Zd„Zd„Z d„Z!d „Z"d!„Z#RS("cCsËd„}x»t|fD]­}|jt|ddƒƒtdƒƒ|jt|dƒƒtdƒƒ|jt|dƒƒgƒ|jtd|ddƒƒtdƒƒ|jtt|dd    ƒƒqWdS(


Ncws+x$|D]}x|D]}|VqWqWdS(sPure python version in the docsN((t    iterablestittelement((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytchain2:s  tabctdeftabcdeftitabcdii(tchaintassertEqualRRtassertRaisest    TypeError(RR'tc((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt


test_chain8s    %"(cCsÉ|jttjddgƒƒtdƒƒ|jttjdgƒƒtdƒƒ|jttjdgƒƒgƒ|jtdtjddgƒƒtdƒƒ|jtttjddgƒƒdS(    NR(R)R*R+iR,ii(R.RR-t from_iterableRR/R0(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_chain_from_iterableGs


+(".c


    sÄ|jttdƒ|jttdddƒ|jttdƒ|jttddƒ|jttddƒƒgƒ|jtttdƒdƒƒddddgƒd    „}d


„}d„}xýtdƒD]ï}gt|ƒD]}d |d^qà‰x¿t|dƒD]­}ttˆ|ƒƒ}|jt|ƒ||krGdn!t    |ƒt    |ƒt    ||ƒƒ|jt|ƒtt


|ƒƒƒ|j|t|ƒƒx´|D]¬}|jt|ƒ|ƒ|jtt


|ƒƒ|ƒ|jt|ƒt|ƒƒ|jt ‡fd†|Dƒƒƒ|jt|ƒgˆD]}    |    |kr8|    ^q8ƒq«W|j|t|ˆ|ƒƒƒ|j|t|ˆ|ƒƒƒ|j|t|ˆ|ƒƒƒqWqÍWdS(NR(iiiþÿÿÿi iiic3sõt|ƒ‰tˆƒ}||kr(dSt|ƒ}t‡fd†|DƒƒVxŸx:tt|ƒƒD]"}|||||krePqeqeWdS||cd7<x1t|d|ƒD]}||dd||<q³Wt‡fd†|DƒƒVqRdS(s%Pure python version shown in the docsNc3s|]}ˆ|VqdS(N((t.0R(tpool(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>^sic3s|]}ˆ|VqdS(N((R5R(R6(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>hs(ttupletlenR!treversed(RtrRtindicesRtj((R6s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt combinations1Wsc3srt|ƒ‰tˆƒ}xStt|ƒ|ƒD]<}t|ƒt|ƒkr.t‡fd†|DƒƒVq.q.WdS(s%Pure python version shown in the docsc3s|]}ˆ|VqdS(N((R5R(R6(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>psN(R7R8tpermutationsR!tsortedR(RR:RR;((R6s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt combinations2js


c3srt|ƒ‰tˆƒ}xStt|ƒ|ƒD]<}tt|ƒƒ|kr.t‡fd†|DƒƒVq.q.WdS(sPure python version from cwr()c3s|]}ˆ|VqdS(N((R5R(R6(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>xsN(R7R8tcombinations_with_replacementR!tset(RR:RR;((R6s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt combinations3rs


iiic3s|]}|ˆkVqdS(N((R5te(tvalues(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>…s(iii(iii(iii(iii(R/R0tcombinationstNoneRR.RR!R8R"RBR?t


assertTruetall(


RR=R@RCRRR:tresultR1RD((REs[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_combinationsNs6            'F" #*s"tuple reuse is specific to CPythonc    Csf|jtttttddƒƒƒƒdƒ|jttttttddƒƒƒƒƒdƒdS(Ntabcdeii(R.R8RBtmaptidRFtassertNotEqualR(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_combinations_tuple_reuseŒs.c


sét}|jt|dƒ|jt|dddƒ|jt|dƒ|jt|ddƒ|jt|ddƒƒddddddgƒd    „}d


„}d„}x;tdƒD]-}gt|ƒD]}d |d^qljxýt|dƒD]ë}t|ˆ|ƒƒ}|jt|ƒ|||ƒƒ|jt|ƒtt    |ƒƒƒ|j|t


|ƒƒttˆ|ƒƒ}    |dks‘|dkr¤|j||    ƒn|jt    |ƒt    |    ƒkƒxÙ|D]Ñ}


|jt|


ƒ|ƒgt |


ƒD]\}}|^qó} |jt| ƒtt    | ƒƒƒ|jt|


ƒt


|


ƒƒ|jt‡fd†|


Dƒƒƒ|j| gˆD]}||


kr||^q|ƒqÊW|j|t|ˆ|ƒƒƒ|j|t|ˆ|ƒƒƒqòWq´WdS(NR(iiiþÿÿÿtABCtAtBtCc3sÌt|ƒ‰tˆƒ}|r)|r)dSdg|}t‡fd†|DƒƒVxtx6tt|ƒƒD]}|||dkrgPqgqgWdS||dg||||)t‡fd†|DƒƒVqTdS(s%Pure python version shown in the docsNic3s|]}ˆ|VqdS(N((R5R(R6(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>¢sic3s|]}ˆ|VqdS(N((R5R(R6(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>ªs(R7R8R9R!(RR:RR;R((R6s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytcwr1šs  c3sut|ƒ‰tˆƒ}xVtt|ƒd|ƒD]<}t|ƒt|ƒkr1t‡fd†|DƒƒVq1q1WdS(s%Pure python version shown in the docstrepeatc3s|]}ˆ|VqdS(N((R5R(R6(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>²sN(R7R8tproductR!R?R(RR:RR;((R6s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytcwr2¬s


cSs>|s|rdSdSt||dƒt|ƒt|dƒS(Nii(R"(RR:((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytnumcombs´siiiic3s|]}|ˆkVqdS(N((R5RD(RE(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>Ís(RRRR(RRRS(RRRT(RSRS(RSRT(RTRT(RAR/R0RGRR.RR!R8RBR?RFRHtgroupbyRI(RtcwrRURXRYRRR:RJt regular_combsR1tktvtnorunsRD((REs[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt"test_combinations_with_replacement‘s>            '" %"#    *c    Cslt}|jtttt|ddƒƒƒƒdƒ|jttttt|ddƒƒƒƒƒdƒdS(NRLii(RAR.R8RBRMRNROR(RR[((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt.test_combinations_with_replacement_tuple_reuseÓs.c    sª|jttƒ|jttdddƒ|jttdƒ|jttddƒ|jttddƒƒgƒ|jttddƒ|jtttdƒdƒƒddddddgƒdd    „}dd


„}xÍtdƒD]¿}gt|ƒD]}d|d ^qö‰xt|dƒD]}}ttˆ|ƒƒ}|jt|ƒ||kr]dnt    |ƒt    ||ƒƒ|jt|ƒtt


|ƒƒƒ|j|t|ƒƒxc|D][}|jt|ƒ|ƒ|jtt


|ƒƒ|ƒ|jt ‡fd†|Dƒƒƒq·W|j|t|ˆ|ƒƒƒ|j|t|ˆ|ƒƒƒ||kr!|j|ttˆdƒƒƒ|j|ttˆƒƒƒq!q!WqãWdS(NR(iiiþÿÿÿi tsiic3sNt|ƒ‰tˆƒ}|dkr*|n|}||kr@dSt|ƒ}t|||dƒ}t‡fd†|| DƒƒVxÆ|rIx¹tt|ƒƒD]¡}||cd8<||dkrõ||d|||d!||)||||<q||}||||||<||<t‡fd†|| DƒƒVPqWdSq„WdS(s%Pure python version shown in the docsNiÿÿÿÿc3s|]}ˆ|VqdS(N((R5R(R6(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>ìsiic3s|]}ˆ|VqdS(N((R5R(R6(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>ös(R7R8RGR!R9(RR:RR;tcyclesRR<((R6s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt permutations1ãs&    !


c3st|ƒ‰tˆƒ}|dkr*|n|}xVtt|ƒd|ƒD]<}tt|ƒƒ|krIt‡fd†|DƒƒVqIqIWdS(s%Pure python version shown in the docsRVc3s|]}ˆ|VqdS(N((R5R(R6(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>sN(R7R8RGRWR!RB(RR:RR;((R6s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt permutations2ûsiiic3s|]}|ˆkVqdS(N((R5RD(RE(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>s(ii(ii(ii(ii(ii(ii(R/R0R>RGRR.RR!R8R"RBR?RHRI(RRdReRRR:RJtp((REs[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_permutationsÙs4    '<" 's tuple resuse is CPython specificc    Csf|jtttttddƒƒƒƒdƒ|jttttttddƒƒƒƒƒdƒdS(NRLii(R.R8RBRMRNR>ROR(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_permutations_tuple_reuses.c        Cs>x7tdƒD])}d| }xtdƒD]}tt|d|ƒƒ}tt||ƒƒ}tt||ƒƒ}tt||ƒƒ}|jt|ƒ||ƒ|jt|ƒ|rât||dƒt|ƒt|dƒn|ƒ|jt|ƒ||krdnt|ƒt||ƒƒ|jt|ƒ||krGdn!t|ƒt|ƒt||ƒƒ|j|t    t


|ƒƒƒ|j|t    t


|ƒƒƒ|j|t    t


|ƒƒƒ|j|t    t


|ƒƒƒ|j|g|D]$}t    |ƒt|ƒkrì|^qìƒ|j|g|D]$}tt


|ƒƒ|kr'|^q'ƒ|j|g|D]$}t    |ƒt|ƒkrb|^qbƒ|j|g|D]$}tt


|ƒƒ|kr|^qƒ|j|tt


|ƒj|ƒƒ|j|tt


|ƒj|ƒƒ|j|t    t


|ƒt


|ƒ@ƒƒq*Wq WdS(NitABCDEFGiRVii( R!RRWRAR>RFR.R8R"R?RBtfiltert__contains__(    RRRbR:RR[tpermtcombtt((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_combinatoricss,


I<F;;;;""cCs|jttdddddddddgƒƒtdƒƒ|jttdddddddgƒƒtdƒƒ|jttdddddddgƒƒtdƒƒ|jttdddddddgƒƒtdƒƒ|jttddddgƒƒtdƒƒ|jttd    ddddddgƒƒtd


ƒƒd}tjttdƒ|ƒƒ}tjtdƒƒ}|jtt||ƒƒdd dg|ƒ|jttdtdƒƒ|jtttdƒdƒ|jtttdƒƒ|jtttdƒdƒdS(NtdatatABCDEFt    selectorsiitACEFR+tACRQtBCi'iii(ii(


R.RtcompressR-R3RVR!R/R0RG(RRRpRr((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt test_compress;s=777.7,c    CsK|jtdtƒƒdddgƒ|jtdtdƒƒdddgƒ|jtdtdtdƒƒƒd d!gƒ|jtdtdtdƒƒƒd"d#gƒ|jtdtdtdƒƒƒd$d%gƒ|jttddd    ƒ|jttdƒ|jttttd


ƒdƒƒt    td


td


ƒƒ|jttttd


ƒdƒƒt    td


td


ƒƒtdƒ}|jt


|ƒdƒ|jƒ|jt


|ƒdƒtdƒ}|jt


|ƒdƒ|jƒ|jt


tdƒƒdƒ|j|jƒdƒxtj d


tj d


ddddtj d


tj d


fD]O}t


t|ƒƒjddƒ}dj|ƒjddƒ}|j||ƒqWWxšddtj d


tj d


fD]x}t|ƒ}|jttj|ƒƒ|ƒ|jttj|ƒƒ|ƒ|jttjtj|ƒƒƒ|ƒqËWdS(&NR(taitbiR1iiiiiÿÿÿÿiýÿÿÿiþÿÿÿi


scount(3)scount(4)i÷ÿÿÿs    count(-9)g€$@scount(10.25)iøÿÿÿiöÿÿÿtLR+s    count(%r)(Rxi(Ryi(R1i(Rxi(Ryi(R1i(Rxi(Ryi(Rxiÿÿÿÿ(Ryi(Rxiýÿÿÿ(Ryiþÿÿÿ(R.tziptcountRR/R0RRtmaxsizeR!treprRtsystmaxinttreplacet__mod__tcopytdeepcopytpickletloadstdumps(RR1Rtr1tr2tvalue((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt


test_countKs6%(...:=


 


C'cCs²|jtdtddƒƒd5d6d7gƒ|jtdtd    dd


dƒƒd8d9d:gƒ|jtdtd


dƒƒd;d<d=gƒ|jtdtddƒƒd>d?d@gƒ|jtdtddƒƒdAdBdCgƒ|jtdttddƒƒtdttdtddƒƒƒ|jtdttddƒƒtdttdtddƒƒƒ|jtdtddDƒƒddEdFgƒ|jtdttdƒtdƒƒƒtdƒtdƒtdƒgƒ|jtdttddƒtddƒƒƒtddƒtddƒtddƒgƒ|jttdtdd ƒƒƒtdd!d"gƒƒtddƒ}|jt|ƒd#ƒ|j    ƒ|jt|ƒd$ƒtd%dƒ}|jt|ƒd&ƒ|j    ƒ|jt|ƒd&ƒtd%d'ƒ}|jt|ƒd(ƒ|j    ƒ|jt|ƒd)ƒ|jt|ƒd)ƒ|jttd*d+ƒƒd,ƒ|jttd*dƒƒd-ƒ|jttd*d.ƒƒd/ƒxt


jdt


jdd0dddt


jdt


jdfD]Â}x¹t


jdt


jdd0ddddt


jdt


jdf    D]x}tt||ƒƒjd1d2ƒ}|dkrzd3|jd1d2ƒ}nd4||fjd1d2ƒ}|j||ƒq.WqèWdS(GNR(iiRxRyiR1itstarttstepiÿÿÿÿiiþÿÿÿiiiiidg


@y@g@g!@y @s1.1s.1s1.2s1.3iiii


g@g)@g.@scount(3, 5)scount(8, 5)i÷ÿÿÿscount(-9, 0)iýÿÿÿs count(-9, -3)scount(-12, -3)g%@gô?scount(10.5, 1.25)scount(10.5)gð?scount(10.5, 1.0)iöÿÿÿRzR+s    count(%r)s count(%r, %r)(Rxi(Ryi(R1i(Rxi(Ryi(R1i(Rxi(Ryiÿÿÿÿ(R1iþÿÿÿ(Rxi(Ryi(R1i(Rxi(Ryi(R1iy


@Ày@Ày!@ À( R.R{R|RR}R!RRR~RRR€R(RR1RR<RˆR‰((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_count_with_strideksL+!++CF+'"-+7


 


 


CF!cCs®|jtdtdƒƒtdƒƒ|jttdƒƒgƒ|jttƒ|jttdƒ|jttttƒƒdƒƒddddddddddg


ƒdS(    Ni


R(t


abcabcabcaR+iiii(R.RtcycleRR/R0RR(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt


test_cycle•s


%c


sÂ|jgttgƒƒƒ|jgttgdtƒƒƒ|jtttdgƒƒ|jttdƒ|jttdd„dƒd(d)d*d+d,d-d.d/g}g}xRt|d„ƒD]>\}}x/|D]'}|j||dƒ|j|ƒqÓWqÀW|j||ƒg}x‰t|d„ƒD]u\}}xft|d„ƒD]R\}}xC|D];}|j||dƒ|j||dƒ|j|ƒq]WqJWq+W|j||ƒgt|d„ƒD]\}}|^qÇ}tg|D]}    |    d^qéƒ}


|jt|ƒ|


ƒ|jt    |ƒt    |


ƒƒd}gtt


|ƒƒD]\}}|^qM}    |j|    dddddgƒgtt


|ƒƒD]*\}}tt|d


dƒƒr—|^q—}    |j|    dddgƒgtt


|ƒƒD]$\}}t    t|ƒƒ|f^qó}    |j|    d0d1d2d3d4gƒt


gtt


|ƒƒD]$\}}t    t|ƒƒ|f^qRdtƒd }    |j|    d5d6d7gƒd t fd!„ƒY‰d‡fd"†}dtd#„}|jˆ||dƒƒ|jˆ||d


ƒƒd$d8‡fd%†ƒY} | ƒ| ƒdg}|jˆ||d&tƒ|jˆ||ƒ‡‡fd'†‰dˆ_|jˆ|dgˆƒd


ˆ_|jˆ|ddgˆƒdS(9NtkeyR(cSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt<lambda>¢si


iiiiiii iiiiiiiicSs|dS(Ni((R:((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“¨scSs|dS(Ni((R:((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“°scSs|dS(Ni((R:((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“±scSs|dS(Ni((R:((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“¹stabracadabraRxRyR1tdR:itreverset ExpectedErrorcBseZRS((RR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR—Îsc3s&xt|ƒD]}dVq Wˆ‚dS(Ntyo(R!(RR(R—(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt delayed_raiseÐs    cSs,gt||ƒD]\}}||ƒ^qS(N(RZ(RtkeyptfuncR]tg((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytgulpÔstDummyCmpcseZ‡fd†ZRS(cs


ˆ‚dS(N((Rtdst(R—(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt__cmp__Þs(RRR ((R—(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRžÝsR›cs,ˆjdkr"ˆjd8_|Sˆ‚dS(Nii(tskip(tobj(R—tkeyfunc(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR£ès(ii


i(iii(iii(ii i(iii(iii(iii(iii(iRx(iRy(iR1(iR•(iR:(iRx(iR:(iRy((R.RRZRNR/R0RGtappendRBR8R?RtTruet    ExceptionR¡(RRbtdupR]RœtelemtiktigtkeysR:texpectedkeysR™RRž((R—R£s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_groupbyœs`"  +#+C=M        c    CsQ|jttttdƒƒƒdddgƒ|jttddddddgƒƒddgƒ|jtttdddddgƒƒddgƒ|jtdtttƒƒƒddddgƒ|j    t


tƒ|j    t


td„ƒ|j    t


td„tdƒdƒ|j    t


ttd    ƒ|j    t


ttdƒtdƒƒjƒdS(


NiiiiicSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“ûscSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“üsii(R.RtifilterR R!RGtboolRR|R/R0R(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_ifilterõs.441"c    CsW|jttttdƒƒƒdddgƒ|jttddddddgƒƒdddgƒ|jtttdddddgƒƒdddgƒ|jtdtttƒƒƒddddgƒ|j    t


tƒ|j    t


td    „ƒ|j    t


td


„tdƒdƒ|j    t


ttdƒ|j    t


ttdƒtdƒƒjƒdS(NiiiiiiiicSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“scSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“s(R.RtifilterfalseR R!RGR¯RR|R/R0R(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_ifilterfalses.771"cCsÍgtdtƒƒD]\}}||f^q}|j|dd dgƒ|jttdtdƒƒƒtdtdƒƒƒ|jttd    td


ƒƒƒtd    td


ƒƒƒ|jtd


td    tƒƒƒtd    td


ƒƒƒ|jttd    ƒƒtd    ƒƒ|jttƒƒtƒƒ|jttd


ƒ|jtttd


ƒd


ƒ|jgtddƒD]}t    t|ƒƒ^qitddƒƒ|jgtddƒD]}|^qªtddƒƒdS(NR(RxiRyiR1iiR*iR)(Rxi(Ryi(R1i(


tizipR|R.RR!R{RR/R0R7(RRtytanstpair((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt    test_izips1444"1%cCs{tttddƒƒ}|jt|ƒt|ƒƒttttddƒƒƒ}|jttj    |ƒƒt|ƒƒdS(NR(R)(


RMRNR³R.tmintmaxRR8tdicttfromkeys(Rtids((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_izip_tuple_resusescCs|x®dtdƒgtdƒdgtdƒtddƒtddƒgtdƒtdƒtddƒtd    ƒtd


ƒgtdƒtdƒtddƒtd    ƒtd


ƒtdƒggD]õ}gtttt|ƒƒƒD]A}tg|D](}|t|ƒkr||nd^qêƒ^qÚ}|jtt|Œƒ|ƒ|jtt|iŽƒ|ƒg|D]}td„|Dƒƒ^qc}|jtt|t    dd ƒŽƒ|ƒq¸W|jt


dtdtƒƒƒtdtdƒƒƒ|jttƒƒtƒƒ|jttgƒƒtgƒƒ|jttdƒƒtdƒƒ|jttddiƒttdƒdgdƒƒ|j ttdƒ|j tttdƒdƒxSddgD]E}yt|tƒtƒƒWntk


rìq¹X|jd|ƒq¹W|jgtddƒD]}tt|ƒƒ^qtddƒƒ|jgtddƒD]}|^qYtddƒƒdS(NR(iièiÐi4i¸iêii°iÜcss'|]}|dkrdp|VqdS(tXN(RG(R5RD((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>/st    fillvalueR¾iR*tdefgsizip_longest('abc', fv=1)s4izip_longest('abc', fillvalue=1, bogus_keyword=None)sDid not raise Type in:  R)(R!R¹RMR8R7RGR.Rtizip_longestRºRR|R{R/R0tevaltglobalstlocalstfail(RR    RtargttargetRntstmtR¶((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_iziplongest!s@$3F`),4""  1%cCs{tttddƒƒ}|jt|ƒt|ƒƒttttddƒƒƒ}|jttj    |ƒƒt|ƒƒdS(NR(R)(


RMRNRÁR.R¸R¹RR8RºR»(RR¼((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_izip_longest_tuple_reuseMscCsúdtfd„ƒY}|ddtƒ}|ddtƒ}d„}|j|||ƒd


ddd gƒ|ddtƒ}|ddtƒ}t||d    dƒ}|jt|ƒdƒ|jt|ƒdƒ|jt|ƒdƒ|jtt|ƒdS(NtRepeatercBs#eZd„Zd„Zd„ZRS(cSs%||_t|ƒ|_||_dS(N(totintRnRD(RRÌRnRD((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt__init__Xs    cSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR\scSs2|jdkr%|jd8_|jS|j‚dS(Nii(RnRÌRD(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR^s(RRRÎRR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRËVs        iiiicSsdg}xWt||ddƒD]@\}}tjdƒ||fGHWdQX|j||fƒqW|S(NR¿itstdout(RÁRtcaptured_outputR¤(RˆR‰RJRR<((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytrunis"iR¿(ii(ii(ii(ii(ii(ii(ii(tobjectRR.tRuntimeErrorRÁRR/(RRËRˆR‰RÑR%((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt test_bug_7244Ts    %c


Csôx6gdgfdgddgftdƒtdƒgddddddgftdƒtdƒtdƒggftdƒtdƒtdƒggftdƒtdƒtdƒggfgD]w\}}|jtt|Œƒ|ƒxLtdƒD]>}|jtt||Œƒtt|td    |ƒŽƒƒqóWq¾W|jttttd


ƒgdŒƒƒdƒ|jtttdƒdƒd„}d „}dddt    dƒt    dƒtddddddƒt


dƒtdƒttdƒƒg    }xýtdƒD]ï}gttj dƒƒD]}tj|ƒ^q}ttt|ƒƒ}    |jttt|Œƒƒ|    ƒ|jtt|Œƒt||Œƒƒ|jtt|Œƒt||Œƒƒtt|ƒ}|jttt|Œƒƒ|    ƒqýWdS( NtabRxRyiiiiiRViics+tt|ƒ|jddƒ}t|ƒ}|dkr@dVdStd„|DƒƒrZdSdg|}td„t||ƒDƒƒVxŸx™tt|ƒƒD]}||t||ƒdkrÅq›n||cd7<x%t|d|ƒD]}d||<qéWtd„t||ƒDƒƒVPq›WdSqˆdS(NRViicss!|]}t|ƒdkVqdS(iN(R8(R5R6((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>’scss|]\}}||VqdS(N((R5R6R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>•scss|]\}}||VqdS(N((R5R6R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pys    <genexpr>s((RMR7tgetR8tanyR{R9R!(R    tkwdstpoolsRR;RR<((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytproduct1Œs& cs†tt|ƒ|jddƒ}gg}x;|D]3}g|D] }|D]}||g^qFq<}q/Wx|D]}t|ƒVqmWdS(s Pure python version used in docsRViN(RMR7RÖ(R    RØRÙRJR6RR´R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytproduct2¢s     1 R+R(R1tabcdefgii idi((Rx(Ry(ii(ii(ii(ii(ii(iii‘Ë(R!R.RRWRºR8R/R0RGtxrangeRBR7trandomt    randrangetchoiceRRMtiter(


RR    RJR:RÚRÛtargtypesRR<texpected_len((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_product|s2-$$4'/            3'1"((c    Csf|jtttttddƒƒƒƒdƒ|jttttttddƒƒƒƒƒdƒdS(NR(R)i(R.R8RBRMRNRWROR(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_product_tuple_reuse¶s.cCs”|jttddddƒƒdddgƒ|jttdƒtdƒƒdddgƒ|jttddƒƒdddgƒ|jtdtdƒƒdddgƒ|jttddƒƒgƒ|jttddƒƒgƒ|jttƒ|jttddd    ƒ|jttddƒtdƒ}|jt    |ƒdƒtddƒ}|jt    |ƒd ƒt|ƒ|jt    |ƒdƒdS(NRÒRxttimesiiiiiýÿÿÿiysrepeat((1+0j))isrepeat((1+0j), 5)srepeat((1+0j), 0)(iRx(iRx(iRxyð?yð?(


R.RRVR{RÝRR/R0RGR~(RR:((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_repeat»s .((


cCs‚|jtttjtdƒtddƒƒƒd ddgƒ|jttddtdƒƒƒdddgƒ|jttddtƒƒƒdddgƒ|jtdtddtƒƒƒddgƒ|jtttjgƒƒgƒ|j    t


tƒ|j    t


ttjƒ|j    t


tdtdƒƒjƒ|j    t ttdgdgƒjƒ|j    t


ttdgdgƒjƒdS(NiiiiiR(iRxRyR1i


iiii(Rxi(Ryi(R1i(Rxi(Ryi(R1i(Rxi(Ryi(R.RtimapRtpowR!RGR|RR/R0tnegRRR


R(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt    test_imapÍs-!! ""%c    Cs‹|jtttjttdƒtddƒƒƒƒd


ddgƒ|jtdttjtt    ƒt    dƒƒƒƒd ddgƒ|jtttjgƒƒgƒ|jtttjt


ddgƒgƒƒdgƒ|jttttjdgƒƒ|jttƒ|jtttjdgdƒ|jttd    dgƒjƒ|jtttdgƒjƒ|jtttdgƒjƒdS(Niiiiiiitextrai


iiiiiii(ii(ii(ii(ii(R.RtstarmapRRéR{R!RR³R|RáR/R0RGRRR


R(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_starmapÝs30"4"cCsÍxHdddddgD]1}|jtttdƒ|Œƒt|ŒƒqWxZddfddfddfgD]7\}}|jtttdƒ|Œƒt|ŒƒqmW|jtttdƒdƒƒtdƒƒ|jtttdƒddƒƒtdƒƒ|jtttdƒdddƒƒtdƒƒ|jtttdƒddƒƒtddƒƒ|jtttdƒdddƒƒtdddƒƒttdƒƒ}|jtt|dƒƒtdƒƒ|jt|ƒtddƒƒ|jtttdƒƒ|jtttdƒddddƒ|jt    ttdƒd    ddƒ|jt    ttdƒdd    d


ƒ|jt    ttdƒddd


ƒ|jt    ttdƒdddƒ|jt    ttdƒdƒ|jt    ttdƒddƒ|jt    ttdƒddƒ|jt    ttdƒdddƒ|jt    ttdƒdddƒ|jt


tttƒddtƒƒƒdƒtƒ}|jtt|ddd ƒƒdgƒ|jt |ƒdƒdS(Ni


iiidiniiiiûÿÿÿiÿÿÿÿiRxi2(i


ii(i


ii(i


i(i


i(i(i


ini(i


idi(i


in(i


id(in(id(R.RRRÝR!RGRáR/R0RR8R|R}R(RR    ttgtargsR%R1((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_isliceësF /        /+.117%%"""""".    (cCsHddddddddg}d    „}|jtt||ƒƒdddgƒ|jtt|gƒƒgƒ|jttƒ|jtttjƒ|jtttjd gd


ƒ|jttddgƒjƒ|jttt    dgƒjƒtt


ddddddgƒ}|jt|ƒdddgƒ|jt|jƒdS(NiiiiiiiicSs


|dkS(Ni


((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“sRìi


i(ii(ii(ii(R.Rt    takewhileR/R0RRéRRR


R¯R(RRptundertenRn((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_takewhiles    (!cCsûddddddddg}d    „}|jtt||ƒƒdddddgƒ|jtt|gƒƒgƒ|jttƒ|jtttjƒ|jtttjdgd


ƒ|jttdd gƒjƒ|jttt    dgƒjƒdS(NiiiiiiiicSs


|dkS(Ni


((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“+sRìi


(ii(ii(ii(


R.Rt    dropwhileR/R0RRéRRR


(RRpRò((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_dropwhile)s    .cCs§d}d„}tgƒ\}}|jt|ƒgƒ|jt|ƒgƒt||ƒƒ\}}|jt||ƒtt|ƒt|ƒƒƒt||ƒƒ\}}|jt|ƒt|ƒƒ|jt|ƒt|ƒƒt||ƒƒ\}}x*tdƒD]}|j|jƒ|ƒqW~|jt|ƒt|ƒƒt||ƒƒ\}}x*tdƒD]}|j|jƒ|ƒqlW~|jt|ƒtd|ƒƒx½tdƒD]¯}dg|dg|}tj|ƒggf}t||ƒƒ}    x/|D]'}|    |jƒ}


||j    |


ƒqW|j|dt|ƒƒ|j|dt|ƒƒq»W|j


ttƒ|j


ttdƒ|j


ttddgd    ƒ|j


ttddgdd    ƒtd


ƒ\}}t|ƒdƒ}|jt|ƒtdƒƒttdƒdƒ\}}}x*tdƒD]}|j|jƒ|ƒq7W|jt|ƒtdƒƒ|j|jƒ|jƒgtdƒƒ|jt|ƒtddƒƒ|jt|ƒtddƒƒ|j


ttd


d ƒ|j


t tgdƒxutdƒD]g}td


|ƒ}|jt|ƒtƒ|jt|ƒ|ƒ|jtt|ƒtd


ƒg|ƒqWtd


ƒ\}}t|ƒ\}} |j||kƒtd


ƒ\}}t|ƒ}|j


t|ƒ|j


t|dƒ||ƒ}|jt|ƒt|ƒkoAt|ƒkoAtd


ƒknƒttdƒƒ\}}t|ƒ}|jt|dƒt|ƒƒ~|j


tt|dƒdS(NiÈcss xt|ƒD]}|Vq WdS(N(RÝ(RR((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytirange6sidiiiiiRR(R)iÐtinvalidiÿÿÿÿi


t    __class__(tteeR.RR{R!RÝRRÞtshuffleR¤R/R0ttypeRR7R8RMRHRtgetattrtReferenceError(RRRöRxRyRR<tordertliststitsRŠR1RJR•tt1tt2ttnewtt3Rf((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_tee4s‚    .  (*FcCs,ttddƒƒ\}}t|ƒ~dS(Ni-1(RùRVRGR×(Rtforwardtbackward((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_tee_del_backwardŽs


cCsš|jttƒjƒxOttttfD];}|jt|gƒjƒ|jt|tƒƒjƒq)W|jttgdƒjƒ|jtttƒdƒjƒt


gƒ\}}|jt|jƒ|jt|jƒt


tƒƒ\}}|jt|jƒ|jt|jƒ|jttddƒjƒxatt ttttfD]G}|jt|d„gƒjƒ|jt|d„tƒƒjƒqKWdS(NicSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“§scSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“¨s(R/RR³RR-RRZRRRGRùRVR®R±RèRñRôRí(RtfRftq((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_StopIteration“s  ($RRR2R4RKRtimpl_detailRPR`RaRgRhRoRwR‹RŽR‘R­R°R²R·R½RÉRÊRÔRäRåRçRëRîRðRóRõRRR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR#7s@            >    B    <    !             *        Y                ,    (    :                0            Z    tTestExamplescBs¼eZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z    d„Z


d    „Zd


„Zd„Z d„Zd „Zd„Zd„Zd„Zd„Zd„Zd„ZRS(cCs&|jdjtddƒƒdƒdS(NR+RQtDEFRq(R.tjoinR-(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR2¬scCs,|jdjtjddgƒƒdƒdS(NR+RQRRq(R.RR-R3(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR4¯sc    Csf|jttddƒƒddd dddgƒ|jtttdƒdƒƒddddgƒdS(NtABCDiRRRSRTtDiiii(RRRS(RRRT(RRR(RSRT(RSR(RTR(iii(iii(iii(iii(R.RRFR!(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRK²sc    Cs5|jttddƒƒdddd    d


dgƒdS(NRQiRRRSRT(RRRR(RRRS(RRRT(RSRS(RSRT(RTRT(R.RRA(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR`¸sc


Cs;|jttdddddddgƒƒtdƒƒdS(NRqiiRs(R.RRv(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRw¼scCs8|jtttdƒdƒƒdddddgƒdS(Ni


iiii i(R.RRR|(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR‹¿scCs/|jtttdƒdƒƒtdƒƒdS(NRitABCDABCDABCD(R.RRR(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR‘Âsc    Cs>|jttd„dddddgƒƒdddgƒdS(NcSs


|dkS(Ni((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“Æsiii(R.RRô(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRõÅscCs’|jgtdƒD]\}}|^qtdƒƒ|jgtdƒD]\}}t|ƒ^qHtdƒtdƒtdƒtdƒgƒdS(NtAAAABBBCCDAABBBtABCDABt


AAAABBBCCDtAAAAtBBBtCCR(R.RZR(RR]Rœ((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR­Ès( .cCs;|jttd„tdƒƒƒdddddgƒdS(NcSs|dS(Ni((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“Ïsi


iiiii    (R.RR®R!(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR°ÎscCs;|jttd„tdƒƒƒdddddgƒdS(NcSs|dS(Ni((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“Òsi


iiiii(R.RR±R!(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR²ÑscCs/|jtttdd    ƒƒdddgƒdS(


Niii


ii i    iè(iii


(iii(R.RRèRé(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRëÔscCs¤|jttddƒƒtdƒƒ|jttdddƒƒtdƒƒ|jttdddƒƒtdƒƒ|jttddddƒƒtdƒƒdS(    NRiitABitCDtCDEFGitACEG(R.RRRG(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRð×s%((cCs)|jttddƒƒddgƒdS(    NRtxyRRRRSR´(RRR(RSR´(R.RR³(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR·ÝscCs5|jttddddƒƒddd dgƒdS(NRRR¿t-RRRRSR´RTR(RRR(RSR´(RTR(RR(R.RRÁ(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_izip_longestàsc


Csf|jttddƒƒttdjƒƒƒ|jtttdƒƒƒddd    d


ddgƒdS( NRis#AB AC AD BA BC BD CA CB CD DA DB DCiii(iii(iii(iii(iii(iii(iii(R.RR>RMR7tsplitR!(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRgäscCsr|jttddƒƒttdjƒƒƒ|jtttdƒddƒƒd    d


ddd dddgƒdS(NRRsAx Ay Bx By Cx Cy Dx DyiRViii(iii(iii(iii(iii(iii(iii(iii(iii(R.RRWRMR7R R!(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRäês


!cCs,|jttddƒƒdddgƒdS(Ni


i(R.RRV(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRçñscCs5|jtttdd    d


gƒƒdddgƒdS(Niiii


i i    iè(ii(ii(i


i(R.RRíRé(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_stapmapôs!c    Cs;|jttd„dddddgƒƒddgƒdS(NcSs


|dkS(Ni((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“ùsiii(R.RRñ(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRóøs(RRR2R4RKR`RwR‹R‘RõR­R°R²RëRðR·RRgRäRçR!Ró(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR ªs(                                                                            tTestGCcBsÎeZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z    d„Z


d    „Zd


„Zd„Z d„Zd „Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„ZRS(cCs!|j|ƒ|jƒ~~dS(N(R¤R(Rtiteratort    container((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt    makecycleþs 


cCs g}|jt|ƒ|ƒdS(N(R%R-(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR2scCs&g}|jtj|gƒ|ƒdS(N(R%R-R3(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR4scCs/g}|jtdd|dgdƒ|ƒdS(Niii(R%RF(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRKscCs/g}|jtdd|dgdƒ|ƒdS(Niii(R%RA(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR`sc    Cs5g}|jtdddddddgƒ|ƒdS(NRqii(R%Rv(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRwscCsMg}tdtftd|ƒƒ}|jt|dƒ|dƒƒ|ƒdS(NtIntRii(RûRÍRºR%R|(RRxR&((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR‹scCs'g}|jt|gdƒ|ƒdS(Ni(R%R(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR‘scCs,g}|jttd||gƒ|ƒdS(Ni(R%RôR¯(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRõ scCs-g}|jt|gdd„ƒ|ƒdS(NicSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“&s(R%RZ(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR­$scCsXd}d„}xBtt|ƒd|ƒD](\}}|jjdgƒj|ƒq(WdS(Ni


cSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“+sR’R(RZRÝt__dict__t


setdefaultR¤(RRR£RR<((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_issue2246(s    %cCs-g}|jtd„|gdƒ|ƒdS(NcSstS(N(R¥(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“1si(R%R®(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR°/scCs&g}|jtd„|ƒ|ƒdS(NcSstS(N(tFalse(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“5s(R%R±(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR²3scCs1g}|jt|gd|gdƒ|ƒdS(Nii(R%R³(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR·7scCsjg}|jt|gd|gdƒ|ƒ|dg}|jt|gd|gdd|ƒ|ƒdS(NiiR¿(R%RÁRG(RRxRy((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR;s'cCs-g}|jtd„|gdƒ|ƒdS(NcSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“Csi(R%Rè(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRëAscCs*g}|jt|gddƒ|ƒdS(Ni(R%RRG(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRðEscCs/g}|jtdd|dgdƒ|ƒdS(Niii(R%R>(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRgIscCs2g}|jtdd|dgddƒ|ƒdS(NiiiRV(R%RW(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRäMscCs g}|jt|ƒ|ƒdS(N(R%RV(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRçQscCs3g}|jtd„||fgdƒ|ƒdS(NcWs|S(N((Rn((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“Wsi(R%Rí(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRîUscCs/g}|jttdd||gƒ|ƒdS(Nii(R%RñR¯(RRx((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRóYs(RRR%R2R4RKR`RwR‹R‘RõR­R)R°R²R·RRëRðRgRäRçRîRó(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR"üs,                                                                                    ccsx|D]}|VqWdS(sRegular generatorN((tseqnR((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytR]s tGcBs eZdZd„Zd„ZRS(sSequence using __getitem__cCs ||_dS(N(R+(RR+((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRÎdscCs|j|S(N(R+(RR((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt__getitem__fs(RRRRÎR.(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR-bs    tIcBs)eZdZd„Zd„Zd„ZRS(s Sequence using iterator protocolcCs||_d|_dS(Ni(R+R(RR+((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRÎks    cCs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRnscCsD|jt|jƒkr!t‚n|j|j}|jd7_|S(Ni(RR8R+R(RR^((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRps


    (RRRRÎRR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR/is        tIgcBs eZdZd„Zd„ZRS(s9Sequence using iterator protocol defined with a generatorcCs||_d|_dS(Ni(R+R(RR+((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRÎxs    ccsx|jD]}|Vq


WdS(N(R+(Rtval((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR{s(RRRRÎR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR0vs    R¾cBs eZdZd„Zd„ZRS(s Missing __getitem__ and __iter__cCs||_d|_dS(Ni(R+R(RR+((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR΁s    cCsD|jt|jƒkr!t‚n|j|j}|jd7_|S(Ni(RR8R+R(RR^((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR„s


    (RRRRÎR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR¾s    tNcBs eZdZd„Zd„ZRS(sIterator missing next()cCs||_d|_dS(Ni(R+R(RR+((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRΌs    cCs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRs(RRRRÎR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR2Šs    tEcBs)eZdZd„Zd„Zd„ZRS(sTest propagation of exceptionscCs||_d|_dS(Ni(R+R(RR+((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRΔs    cCs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR—scCsdddS(Nii((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR™s(RRRRÎRR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR3’s        tScBs)eZdZd„Zd„Zd„ZRS(sTest immediate stopcCsdS(N((RR+((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRΞscCs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR scCs


t‚dS(N(R(R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR¢s(RRRRÎRR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR4œs        cCs(ttd„ttt|ƒƒƒƒƒS(s Test multiple tiers of iteratorscSs|S(N((R((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR“§s(R-RèR,R0R-(R+((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRz¥stTestVariousIteratorArgscBseZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z    d„Z


d    „Zd


„Zd„Z d„Zd „Zd„ZRS(cCs+x$ddtdƒd    tdddƒfD]û}x•ttttttfD]{}|jt    t


||ƒƒƒt    ||ƒƒƒ|jt    t


||ƒ||ƒƒƒt    ||ƒƒt    ||ƒƒƒqGW|jtt    t


t |ƒƒƒ|jtt    t


t|ƒƒƒ|jtt    t


t|ƒƒƒq(WdS(


Nt123R+iètdog333333ó?iÐi˜i(R7g333333ó?(R!RÝR-R/R0R4RzR,R.RR-R/R0R¾R2tZeroDivisionErrorR3(RRbRœ((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR2¬s..KcCsxddtdƒd


tdddƒfD]Þ}t|ƒ}xWttttttfD]=}|j    t


t||ƒtd    ƒƒƒt


||ƒƒƒqSW|j ttt|ƒtd    ƒƒ|j tt


tt|ƒtd    ƒƒƒ|j tt


tt|ƒtd    ƒƒƒq(WdS(NR6R+ièR7g333333ó?iÐi˜ii(sdog333333ó?(R!RÝR8R-R/R0R4RzR,R.RRvRVR/R0R¾R2R8R3(RRbRRœ((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRwµs.;"(cCsxzddtdƒd    tdddƒfD]Q}|jttt|ƒƒ|jttt|ƒƒ|jttt|ƒƒq(WdS(


NR6R+ièR7g333333ó?iÐi˜i(sdog333333ó?(    R!RÝR/R0RWR¾R2R8R3(RRb((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRä¾s.cCsxddtdƒd


tdddƒfD]×}xwttttttfD]]}t|ƒd    }t    ||ƒƒd    }t    t


t||ƒƒ|ƒƒ}|j||ƒqGW|j ttt|ƒƒ|j tt    tt|ƒƒƒ|j tt    tt|ƒƒƒq(WdS(NR6R+ièR7g333333ó?iÐi˜ii(sdog333333ó?(R!RÝR-R/R0R4RzR,R8RRRR.R/R0R¾R2R8R3(RRbRœttgtlentexpectedtactual((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR‘Äs.!cCsýxötdƒtdƒtdƒd    tdddƒfD]Á}xattttttfD]G}|jgt    ||ƒƒD]\}}|^qrt


||ƒƒƒqSW|jtt    t |ƒƒ|jtt


t    t|ƒƒƒ|jtt


t    t|ƒƒƒq4WdS(


Ni


iièiiiÐi˜i(ii(R!RÝR-R/R0R4RzR,R.RZRR/R0R¾R2R8R3(RRbRœR]tsb((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR­Ïs:EcCsùxòtdƒtdƒtdƒd    tdddƒfD]½}xTttttttfD]:}|jt    t


t||ƒƒƒtt||ƒƒƒqSW|j tt


tt|ƒƒ|j tt    t


tt|ƒƒƒ|j tt    t


tt|ƒƒƒq4WdS(


Ni


iièiiiÐi˜i(ii(R!RÝR-R/R0R4RzR,R.RR®R RjR/R0R¾R2R8R3(RRbRœ((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR°×s:8"cCsùxòtdƒtdƒtdƒd    tdddƒfD]½}xTttttttfD]:}|jt    t


t||ƒƒƒtt ||ƒƒƒqSW|jtt


tt|ƒƒ|jtt    t


tt|ƒƒƒ|jtt    t


tt|ƒƒƒq4WdS(


Ni


iièiiiÐi˜i(ii(R!RÝR-R/R0R4RzR,R.RR±R RjRR/R0R¾R2R8R3(RRbRœ((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR²ßs:8"cCsxddtdƒd    tdddƒfD]î}xŽttttttfD]t}|jt    t


||ƒƒƒt||ƒƒƒ|jt    t


||ƒ||ƒƒƒt||ƒ||ƒƒƒqGW|jt t


t|ƒƒ|jt t    t


t|ƒƒƒ|jtt    t


t|ƒƒƒq(WdS(


NR6R+ièR7g333333ó?iÐi˜i(sdog333333ó?(R!RÝR-R/R0R4RzR,R.RR³R{R/R0R¾R2R8R3(RRbRœ((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR·çs..DcCsxddtdƒd    tdddƒfD]î}xŽttttttfD]t}|jt    t


||ƒƒƒt||ƒƒƒ|jt    t


||ƒ||ƒƒƒt||ƒ||ƒƒƒqGW|jt t


t|ƒƒ|jt t    t


t|ƒƒƒ|jtt    t


t|ƒƒƒq(WdS(


NR6R+ièR7g333333ó?iÐi˜i(sdog333333ó?(R!RÝR-R/R0R4RzR,R.RRÁR{R/R0R¾R2R8R3(RRbRœ((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRÉðs..Dc    CsEx>tdƒtdƒtdƒd    tdddƒfD]    }x ttttttfD]†}|jt    t


t||ƒƒƒtt||ƒƒƒ|jt    t


t j||ƒ||ƒƒƒtt j||ƒ||ƒƒƒqSW|jtt


tt|ƒƒ|jtt    t


tt|ƒƒƒ|jtt    t


tt|ƒƒƒq4WdS(


Ni


iidiiii2i(ii(R!RÝR-R/R0R4RzR,R.RRèRRMRRéR/R0R¾R2R8R3(RRbRœ((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRëùs:4P"c    CsýxöddtdƒdtdddƒfD]Í}xdttttttfD]J}|jt    t


||ƒd    dd


ƒƒt    ||ƒƒd    dd


…ƒqGW|jt t


t|ƒdƒ|jt t    t


t|ƒdƒƒ|jtt    t


t|ƒdƒƒq(WdS( Nt12345R+ièR7g333333ó?iÐi˜iiii


(sdog333333ó?(R!RÝR-R/R0R4RzR,R.RRRGR/R0R¾R2R8R3(RRbRœ((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRðs.H"c    Cs xtdƒtdƒtdƒd    tdddƒfD]ä}xrttttttfD]X}t||ƒ}|j    t


ttj ||ƒƒƒttj ||ƒ||ƒƒƒqSW|jtttj t|ƒƒ|jtt


ttj t|ƒƒƒ|jtt


ttj t|ƒƒƒq4WdS(


Ni


iidiiii2i(ii(R!RÝR-R/R0R4RzR,R{R.RRíRRéRMR/R0R¾R2R8R3(RRbRœtss((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRî


s:G%cCs$xtdƒtdƒtdƒd    tdddƒfD]è}xttttttfD]e}g}x1||ƒD]#}t|ƒs‚Pn|j    |ƒqlW|j


ttt||ƒƒƒ|ƒqSW|j tttt|ƒƒ|j ttttt|ƒƒƒ|j ttttt|ƒƒƒq4WdS(


Ni


iièiiiÐi˜i(ii(R!RÝR-R/R0R4RzR,R R¤R.RRñR/R0R¾R2R8R3(RRbRœttgtR¨((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRós:)"cCs-x&tdƒtdƒtdƒd    tdddƒfD]ñ}xˆttttttfD]n}g}x:||ƒD],}|r‹t|ƒr‹qln|j    |ƒqlW|j


ttt||ƒƒƒ|ƒqSW|j tttt|ƒƒ|j ttttt|ƒƒƒ|j ttttt|ƒƒƒq4WdS(


Ni


iièiiiÐi˜i(ii(R!RÝR-R/R0R4RzR,RR¤R.RRôR/R0R¾R2R8R3(RRbRœR?R¨((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRõs:)"cCsx ddtdƒd


tdddƒfD]ä}x|ttttttfD]b}t||ƒƒ\}}|j    t


|ƒt


||ƒƒƒ|j    t


|ƒt


||ƒƒƒqGW|jttt |ƒƒ|jtt


tt|ƒƒd    ƒ|jtt


tt|ƒƒd    ƒq(WdS(NR6R+ièR7g333333ó?iÐi˜ii(sdog333333ó?(R!RÝR-R/R0R4RzR,RùR.RR/R0R¾R2R8R3(RRbRœtit1tit2((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR+s."&#(RRR2RwRäR‘R­R°R²R·RÉRëRðRîRóRõR(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR5ªs                                                                                tLengthTransparencycBseZd„ZRS(cCsLddlm}|j|tddƒƒdƒ|jt|tdƒƒdS(Niÿÿÿÿ(R8i2(ttest.test_iterlenR8R.RVRGR/R0(RR8((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRç7s(RRRç(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRB5stRegressionTestscBseZd„Zd„ZRS(csNd„}‡fd†}g‰|d    |d


ƒttƒ}|jˆ|ƒdS(Ncsmdg‡‡fd†}t|ƒ}t|ƒ|dd+t||ƒ}t|gt|ƒŒ‰ˆjƒdS(Nics!|r|2ˆˆjƒƒn|S(N(R(RŠtfirst(R    tz(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRœEs(RRèR³R8R(ttuple1R    ttuple2Rœtitemstgen((R    RFs[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt mutatingtupleAscs|attƒˆ(dS(N(tTR(Rn(RE(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyR    Psiiiiii(iii(iii(RRLR.(RRKR    tsecond((REs[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_sf_793826>s    cs܇fd†}‡fd†}g‰|jttt|ƒ|tƒƒƒ|jˆddgƒg‰|jttt|ƒ|tƒƒƒ|jˆddgƒg‰|jttt|ƒƒƒ|jˆddgƒdS(Nc3s6ˆjdƒdVˆjdƒt‚ˆjdƒdS(Niii(R¤tAssertionError((thist(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytgen1_s


  c3s2ˆjdƒdVˆjdƒ|r.t‚ndS(Niii(R¤R(R(RP(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pytgen2fs


  ii(R/RORR-R*R.R¥R(RRQRR((RPs[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_sf_950057[s%%(RRRNRS(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRD<s    tSubclassWithKwargsTestcBseZd„ZRS(cs“xŒtttttttttt    t


tfD]`‰dˆf‡fd†ƒY}y|ddƒWq+tk


rŠ}|j d|jdƒq+Xq+WdS(NtSubclasscseZd‡fd†ZRS(csˆj||ŒdS(N(RÎ(RtnewargR    (tcls(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRÎsN(RRRGRÎ((RW(s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRU~sRVisdoes not take keyword argumentsi(RVR³R®R±R-RèRíRRñRôRRvR0tassertNotInR    (RRUterr((RWs[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyttest_keywords_in_subclasszs(RRRZ(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyRTyssY Doctest for examples in the library reference: libitertools.tex


 


 


>>> amounts = [120.15, 764.05, 823.14]


>>> for checknum, amount in izip(count(1200), amounts):


...     print 'Check %d is for $%.2f' % (checknum, amount)


...


Check 1200 is for $120.15


Check 1201 is for $764.05


Check 1202 is for $823.14


 


>>> import operator


>>> for cube in imap(operator.pow, xrange(1,4), repeat(3)):


...    print cube


...


1


8


27


 


>>> reportlines = ['EuroPython', 'Roster', '', 'alex', '', 'laura', '', 'martin', '', 'walter', '', 'samuele']


>>> for name in islice(reportlines, 3, None, 2):


...    print name.title()


...


Alex


Laura


Martin


Walter


Samuele


 


>>> from operator import itemgetter


>>> d = dict(a=1, b=2, c=1, d=2, e=1, f=2, g=3)


>>> di = sorted(sorted(d.iteritems()), key=itemgetter(1))


>>> for k, g in groupby(di, itemgetter(1)):


...     print k, map(itemgetter(0), g)


...


1 ['a', 'c', 'e']


2 ['b', 'd', 'f']


3 ['g']


 


# Find runs of consecutive numbers using groupby.  The key to the solution


# is differencing with a range so that consecutive numbers all appear in


# same group.


>>> data = [ 1,  4,5,6, 10, 15,16,17,18, 22, 25,26,27,28]


>>> for k, g in groupby(enumerate(data), lambda t:t[0]-t[1]):


...     print map(operator.itemgetter(1), g)


...


[1]


[4, 5, 6]


[10]


[15, 16, 17, 18]


[22]


[25, 26, 27, 28]


 


>>> def take(n, iterable):


...     "Return first n items of the iterable as a list"


...     return list(islice(iterable, n))


 


>>> def enumerate(iterable, start=0):


...     return izip(count(start), iterable)


 


>>> def tabulate(function, start=0):


...     "Return function(0), function(1), ..."


...     return imap(function, count(start))


 


>>> def nth(iterable, n, default=None):


...     "Returns the nth item or a default value"


...     return next(islice(iterable, n, None), default)


 


>>> def quantify(iterable, pred=bool):


...     "Count how many times the predicate is true"


...     return sum(imap(pred, iterable))


 


>>> def padnone(iterable):


...     "Returns the sequence elements and then returns None indefinitely"


...     return chain(iterable, repeat(None))


 


>>> def ncycles(iterable, n):


...     "Returns the sequence elements n times"


...     return chain(*repeat(iterable, n))


 


>>> def dotproduct(vec1, vec2):


...     return sum(imap(operator.mul, vec1, vec2))


 


>>> def flatten(listOfLists):


...     return list(chain.from_iterable(listOfLists))


 


>>> def repeatfunc(func, times=None, *args):


...     "Repeat calls to func with specified arguments."


...     "   Example:  repeatfunc(random.random)"


...     if times is None:


...         return starmap(func, repeat(args))


...     else:


...         return starmap(func, repeat(args, times))


 


>>> def pairwise(iterable):


...     "s -> (s0,s1), (s1,s2), (s2, s3), ..."


...     a, b = tee(iterable)


...     for elem in b:


...         break


...     return izip(a, b)


 


>>> def grouper(n, iterable, fillvalue=None):


...     "grouper(3, 'ABCDEFG', 'x') --> ABC DEF Gxx"


...     args = [iter(iterable)] * n


...     return izip_longest(fillvalue=fillvalue, *args)


 


>>> def roundrobin(*iterables):


...     "roundrobin('ABC', 'D', 'EF') --> A D E B F C"


...     # Recipe credited to George Sakkis


...     pending = len(iterables)


...     nexts = cycle(iter(it).next for it in iterables)


...     while pending:


...         try:


...             for next in nexts:


...                 yield next()


...         except StopIteration:


...             pending -= 1


...             nexts = cycle(islice(nexts, pending))


 


>>> def powerset(iterable):


...     "powerset([1,2,3]) --> () (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)"


...     s = list(iterable)


...     return chain.from_iterable(combinations(s, r) for r in range(len(s)+1))


 


>>> def unique_everseen(iterable, key=None):


...     "List unique elements, preserving order. Remember all elements ever seen."


...     # unique_everseen('AAAABBBCCDAABBB') --> A B C D


...     # unique_everseen('ABBCcAD', str.lower) --> A B C D


...     seen = set()


...     seen_add = seen.add


...     if key is None:


...         for element in iterable:


...             if element not in seen:


...                 seen_add(element)


...                 yield element


...     else:


...         for element in iterable:


...             k = key(element)


...             if k not in seen:


...                 seen_add(k)


...                 yield element


 


>>> def unique_justseen(iterable, key=None):


...     "List unique elements, preserving order. Remember only the element just seen."


...     # unique_justseen('AAAABBBCCDAABBB') --> A B C D A B


...     # unique_justseen('ABBCcAD', str.lower) --> A B C A D


...     return imap(next, imap(itemgetter(1), groupby(iterable, key)))


 


This is not part of the examples but it tests to make sure the definitions


perform as purported.


 


>>> take(10, count())


[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]


 


>>> list(enumerate('abc'))


[(0, 'a'), (1, 'b'), (2, 'c')]


 


>>> list(islice(tabulate(lambda x: 2*x), 4))


[0, 2, 4, 6]


 


>>> nth('abcde', 3)


'd'


 


>>> nth('abcde', 9) is None


True


 


>>> quantify(xrange(99), lambda x: x%2==0)


50


 


>>> a = [[1, 2, 3], [4, 5, 6]]


>>> flatten(a)


[1, 2, 3, 4, 5, 6]


 


>>> list(repeatfunc(pow, 5, 2, 3))


[8, 8, 8, 8, 8]


 


>>> import random


>>> take(5, imap(int, repeatfunc(random.random)))


[0, 0, 0, 0, 0]


 


>>> list(pairwise('abcd'))


[('a', 'b'), ('b', 'c'), ('c', 'd')]


 


>>> list(pairwise([]))


[]


 


>>> list(pairwise('a'))


[]


 


>>> list(islice(padnone('abc'), 0, 6))


['a', 'b', 'c', None, None, None]


 


>>> list(ncycles('abc', 3))


['a', 'b', 'c', 'a', 'b', 'c', 'a', 'b', 'c']


 


>>> dotproduct([1,2,3], [4,5,6])


32


 


>>> list(grouper(3, 'abcdefg', 'x'))


[('a', 'b', 'c'), ('d', 'e', 'f'), ('g', 'x', 'x')]


 


>>> list(roundrobin('abc', 'd', 'ef'))


['a', 'd', 'e', 'b', 'f', 'c']


 


>>> list(powerset([1,2,3]))


[(), (1,), (2,), (3,), (1, 2), (1, 3), (2, 3), (1, 2, 3)]


 


>>> all(len(list(powerset(range(n)))) == 2**n for n in range(18))


True


 


>>> list(powerset('abcde')) == sorted(sorted(set(powerset('abcde'))), key=len)


True


 


>>> list(unique_everseen('AAAABBBCCDAABBB'))


['A', 'B', 'C', 'D']


 


>>> list(unique_everseen('ABBCcAD', str.lower))


['A', 'B', 'C', 'D']


 


>>> list(unique_justseen('AAAABBBCCDAABBB'))


['A', 'B', 'C', 'D', 'A', 'B']


 


>>> list(unique_justseen('ABBCcAD', str.lower))


['A', 'B', 'C', 'A', 'D']


 


t


libreftestcCs½tttttttf}tj|Œ|r¢t    t


dƒr¢ddl}dgd}xAt t|ƒƒD]-}tj|Œ|jƒt


jƒ||<qiW|GHntjt


jt|ƒdS(Ntgettotalrefcountiÿÿÿÿi(R#R5R"RDRBRTR Rtrun_unittestthasattrRtgcRGRÝR8tcollectR\trun_doctesttmodulesR(tverbosettest_classesR_tcountsR((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt    test_mainms       


t__main__Rc(4tunittestttestRt    itertoolstweakrefRtdecimalRt    fractionsRRRRÞRƒR…t    functoolsRtMAX_Py_ssize_tR}tminsizeRR


RR RRRRR"tTestCaseR#R R"R,R-R/R0R¾R2R3R4RzR5RBRDRTR[t__test__RGRfRR¥(((s[/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_itertools.pyt<module>s\


                                    ÿÿÿvRa         


        ‹=ð