✘✘ GRAYBYTE WORDPRESS FILE MANAGER ✘✘

�
zfc@s�dd
lZddl
mZ
ddlTdd
lZddlmZ
ddlmZ
dd
l	Z	dd
l
Z
dd
lZdd
lZdd
l
Z
ddlmZ
ydd
lZWnek
r�


eZn
XejZedZd�Zd	�Zd
�Zd�Zd�Zd
fd��YZd�Zd�Zd�Zdejf
d��YZ dejf
d��YZ!dejf
d��YZ"dejf
d��YZ#d�Z$dfd��YZ%dfd��YZ&dfd ��YZ'd!fd"��YZ(d#fd$��YZ)d%fd&��YZ*d'fd(��YZ+d)�Z,d*ejf
d+��YZ-d,ejf
d-��YZ.d.ejf
d/��YZ/d0ejf
d1��YZ0d2Z1i
e1d36Z2ed4�
Z3e4d5kr�e3d6e5�

nd
S(7i����N(
ttest_support(
t
*(
tDecimal(
tFraction(
treducei
c

Csd
|S(sTest function of one argumenti((
t
x((s+/usr/lib64/python2.7/test/test_itertools.pytoneargsc

Gs
t�
d
S(s"Test function that raises an errorN(
t
ValueError(
targs((s+/usr/lib64/python2.7/test/test_itertools.pyterrfuncsc
csxdD]}|V
qWdS(sNon-restartable source sequenceii
iN(ii
i((
t
i((s+/usr/lib64/python2.7/test/test_itertools.pytgen3s

c

Cs|d
dkS(sTest predicateii((
R((s+/usr/lib64/python2.7/test/test_itertools.pytisEven!sc

Cs|d
dkS(sTest predicateii
((
R((s+/usr/lib64/python2.7/test/test_itertools.pytisOdd%stStopNowc
Bs eZ
dZd
�Zd�ZRS(s"Class emulating an empty iterable.c


Cs|S(
N((
tself((s+/usr/lib64/python2.7/test/test_itertools.pyt__iter__+s
c


Cs
t�
dS(
N(
t
StopIteration(
R((s+/usr/lib64/python2.7/test/test_itertools.pytnext-s
(t__name__t
__module__t__doc__RR(((s+/usr/lib64/python2.7/test/test_itertools.pyR)s

	cCstt
|
|��
S(
sHConvenience function for partially consuming a long of infinite iterable(tlisttislice(t
ntseq((s+/usr/lib64/python2.7/test/test_itertools.pyttake0sc

Cstt
j|d
�S(Ni
(Rtoperatortmul(
titerable((s+/usr/lib64/python2.7/test/test_itertools.pytprod4s
c

Cstt
d
|d
��
S(t	Factoriali
(Rtrange(
R((s+/usr/lib64/python2.7/test/test_itertools.pytfact7stTestBasicOpscBs�
eZ
d�Zd
�Zd�Zejd��
Zejd�
d��
Z	d�Z
ejd��
Zejd�
d��
Zd	�Z
ejd
��
Zejd�
d��
Zd�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zejd�
d��
Zd�Zejd�
d��
Zd�Zd�Zejd��
Zejd�
d��
Zd�Z d�Z!d�Z"d�Z#d �Z$d!�Z%d"�Z&d#�Z'd$�Z(d%�Z)e*j+e,d&�d'��
Z-d(�Z.RS()c
Cs�d
�}
x�t|
fD]�}|j
t|dd��
td�
�
|j
t|d�
�
td�
�
|j
t|d�
�
g�
|j
td|dd��td�
�
|jtt|dd	��
qWdS(
Ncws+x$|D]}
x|
D]}|V
qWqWd
S(sPure python version in the docsN((t	iterablestittelement((s+/usr/lib64/python2.7/test/test_itertools.pytchain2>s



tabctdeftabcdeftitabcdii(tchaintassertEqualRRtassertRaisest	TypeError(RR&t
c((s+/usr/lib64/python2.7/test/test_itertools.pyt
test_chain<s	
%
"

(
c

Cs�|jt
tjd
dg�
�
t
d�
�
|jt
tjd
g
�
�
t
d
�
�
|jt
tjdg
�
�
g�
|jtdtjd
dg�
�t
d�
�
|jtt
tjddg�
�
dS(	NR'R(R)R*iR+ii(R-RR,t
from_iterableRR.R/(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_chain_from_iterableKs

+
(
"
.
c

	s�|jt
td
�
|jt
td
dd�
|jt
td�
|jttd
d�
|jttd
d��
g�
|jtttd�
d��
ddddg�
d	�}
d
�}d�}x�
td�
D]�
}gt|�
D]}d
|d^q��x�
t|d�
D]�
}tt�|��
}|jt|�
||krG
dn!t	|�
t	|�
t	||�
�
|jt|�
tt
|�
�
�
|j|t|�
�
x�|D]�}|jt|�
|�
|jtt
|�
�
|�
|jt|�
t|�
�
|jt
�f
d�|D�
�
�

|jt|�
g�D]}	|	|kr8|	^q8�
q�
W|j|t|
�|��
�
|j|t|�|��
�
|j|t|�|��
�
q
Wq�WdS(NR'ii
i����i iiic3s�t|�
�t
��
}|
|kr(d
St|
�
}t�f
d�|D�
�
V
x�x:tt|
�
�
D]"}|||||
krePqeqeWd
S||cd7<x1t|d|
�D]}||dd||<q�Wt�f
d�|D�
�
V
qRWd
S(s%Pure python version shown in the docsNc
3s|]}
�|
V
qdS(
N((t.0R
(
tpool(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>bsi
c
3s|]}
�|
V
qdS(
N((R4R
(
R5(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>ls(ttupletlenR treversed(Rt
rRtindicesR
t
j((
R5s+/usr/lib64/python2.7/test/test_itertools.pyt
combinations1[s












c3srt|�
�t
��
}xStt|�
|
�D]<}t|�
t|�
kr.t�f
d
�|D�
�
V
q.q.WdS(s%Pure python version shown in the docsc
3s|]}
�|
V
qdS(
N((R4R
(
R5(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>tsN(R6R7tpermutationsR tsortedR(RR9RR:((
R5s+/usr/lib64/python2.7/test/test_itertools.pyt
combinations2ns




c3srt|�
�t
��
}xStt|�
|
�D]<}t
t|�
�
|
kr.t�f
d
�|D�
�
V
q.q.WdS(sPure python version from cwr()c
3s|]}
�|
V
qdS(
N((R4R
(
R5(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>|sN(R6R7tcombinations_with_replacementR tset(RR9RR:((
R5s+/usr/lib64/python2.7/test/test_itertools.pyt
combinations3vs




iiic
3s|]}
|
�kV
qdS(
N((R4t
e(
tvalues(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>�s(ii
i(ii
i(iii(i
ii(R.R/tcombinationstNoneRR-RR R7R!RAR>t
assertTruetall(
RR<R?RBRRR9tresultR0RC((
RDs+/usr/lib64/python2.7/test/test_itertools.pyttest_combinationsRs6






			
'


F
"






#

*


c

Cs-|jt
tf�
�
td
d�
WdQXdS(NtAAiii (R.t
OverflowErrortMemoryErrorRE(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_combinations_overflow�s
s"tuple reuse is specific to CPythonc

	Csf|jt
ttttd
d���
�
d�
|jt
tttttd
d��
��
�
d�
dS(Ntabcdeii
(R-R7RAtmaptidREtassertNotEqualR(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_combinations_tuple_reuse�s.
c
	s�t}
|j
t|
d
�
|j
t|
d
dd�
|j
t|
d�
|j
t|
d
d�
|jt|
dd��
ddddddg�
d	�}d
�}d�}x;td�
D]-}gt|�
D]}d
|d^q��x�
t|d�
D]�
}t|
�|��
}|jt|�
|||��
|jt|�
tt	|�
�
�
|j|t
|�
�
tt�|��
}	|dks�
|dk
r�
|j||	�
n|jt	|�
t	|	�
k�

x�|D]�}
|jt|
�
|�
gt
|
�
D]\}}|^q�
}
|jt|
�
tt	|
�
�
�
|jt|
�
t
|
�
�
|jt�f
d�|
D�
�
�

|j|
g�D]}||
kr||^q|�
q�
W|j|t|�|��
�
|j|t|�|��
�
q�Wq�WdS(NR'ii
i����tABCt
At
Bt
Cc3s�t|�
�t
��
}|r)|
r)d
Sdg
|
}t�f
d�|D�
�
V
xux6tt|
�
�
D]}|||dkrgPqgqgWd
S||dg
|
|||)t�f
d�|D�
�
V
qTWd
S(s%Pure python version shown in the docsNic
3s|]}
�|
V
qdS(
N((R4R
(
R5(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>�si
c
3s|]}
�|
V
qdS(
N((R4R
(
R5(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>�s(R6R7R8R (RR9RR:R
((
R5s+/usr/lib64/python2.7/test/test_itertools.pytcwr1�s












c3sut|�
�t
��
}xVtt|�
d
|
�

D]<}t|�
t|�
kr1t�f
d�|D�
�
V
q1q1WdS(s%Pure python version shown in the docstrepeatc
3s|]}
�|
V
qdS(
N((R4R
(
R5(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>�sN(R6R7tproductR R>R(RR9RR:((
R5s+/usr/lib64/python2.7/test/test_itertools.pytcwr2�s




cSs>|s|
rd
SdSt||
d�
t|
�
t|d�
S(Nii
(
R!(RR9((s+/usr/lib64/python2.7/test/test_itertools.pytnumcombs�s


iiiic
3s|]}
|
�kV
qdS(
N((R4RC(
RD(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>�s(RURU(RURV(RURW(RVRV(RVRW(RWRW(R@R.R/RFRR-RR R7RAR>RERGtgroupbyRH(RtcwrRXR[R\RRR9RIt
regular_combsR0t
kt
vtnorunsRC((
RDs+/usr/lib64/python2.7/test/test_itertools.pyt"test_combinations_with_replacement�s>






			
'


"





%
"

#
	
*

c

Cs-|jt
tf�
�
td
d�
WdQXdS(NRKiii@(R.RLRMR@(
R((s+/usr/lib64/python2.7/test/test_itertools.pyt+test_combinations_with_replacement_overflow�s
c
	Cslt}
|j
tttt|
d
d���
�
d�
|jttttt|
d
d��
��
�
d�
dS(NROii
(R@R-R7RARPRQRRR(RR^((s+/usr/lib64/python2.7/test/test_itertools.pyt.test_combinations_with_replacement_tuple_reuse�s
.
c
	s�|jt
t�
|jt
td
dd�
|jt
td�
|jttd
d�
|jttd
d��
g�
|jt
td
d�
|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
�f
d�|D�
�
�

q�
W|j|t|
�|��
�
|j|t|�|��
�
||kr!
|j|tt�d��
�
|j|tt��
�
�
q!
q!
Wq�WdS(NR'ii
i����i t
siic3sN
t|�
�t
��
}|
d
kr*|n|
}
|
|kr@d
St|�
}t|||
d�}t�f
d�||
 D�
�
V
x�|rI
x�tt|
�
�
D]�}||cd8<||dkr�||d|||d!||)||||<q�||}||||||<||<t�f
d�||
 D�
�
V
Pq�Wd
Sq�Wd
S(s%Pure python version shown in the docsNi����c
3s|]}
�|
V
qdS(
N((R4R
(
R5(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>�si
ic
3s|]}
�|
V
qdS(
N((R4R
(
R5(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>
s(R6R7RFR R8(RR9RR:tcyclesR
R;((
R5s+/usr/lib64/python2.7/test/test_itertools.pyt
permutations1�s&







	



!




c3s�t|�
�t
��
}|
dkr*|n|
}
xVtt|�
d
|
�

D]<}t
t|�
�
|
krIt�f
d�|D�
�
V
qIqIWdS(s%Pure python version shown in the docsRYc
3s|]}
�|
V
qdS(
N((R4R
(
R5(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>
sN(R6R7RFRZR RA(RR9RR:((
R5s+/usr/lib64/python2.7/test/test_itertools.pyt
permutations2	
s




iiic
3s|]}
|
�kV
qdS(
N((R4RC(
RD(s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>
s(ii
(ii(i
i(i
i(ii(ii
(R.R/R=RFRR-RR R7R!RAR>RGRH(RRhRiRRR9RIt
p((
RDs+/usr/lib64/python2.7/test/test_itertools.pyttest_permutations�s4







	
'


<
"





'




c

Cs-|jt
tf�
�
td
d�
WdQXdS(NRUiii@(R.RLRMR=(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_permutations_overflow#
s
c

	Csf|jt
ttttd
d���
�
d�
|jt
tttttd
d��
��
�
d�
dS(NROii
(R-R7RARPRQR=RRR(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_permutations_tuple_reuse(
s.
c
		Cs>x7td
�
D])}
d|
 }xtd�
D]}t
t|d|�

�
}t
t||��
}t
t||��
}t
t||��
}|jt|�
|
|�
|jt|�
|
r�t|
|d�
t|�
t|
d�
n|�
|jt|�
||
kr
dnt|
�
t|
|�
�
|jt|�
||
krG
dn!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(NitABCDEFGiRYi
i(
R RRZR@R=RER-R7R!R>RAtfiltert__contains__(	RRRfR9RR^tpermtcombt
t((s+/usr/lib64/python2.7/test/test_itertools.pyttest_combinatorics-
s,







I
<
F


;
;
;
;
"
"
c
Cs|jt
td
ddddddddg��
t
d�
�
|jt
tdddddddg��
t
d�
�
|jt
tdddddddg��
t
d�
�
|jt
tdddddddg��
t
d�
�
|jt
tddddg��
t
d�
�
|jt
td	ddddddg��
t
d
�
�
d}
tjttd�
|
��
}tjtd�
�
}|jt
t||��
dd
dg|
�
|jttdtd�
�
|jtttd�
d�
|jtttd�
�
|jtttd�
d�
dS(NtdatatABCDEFt	selectorsi
itACEFR*tACRTtBCi'iii(ii
(
R-RtcompressR,R2RYR R.R/RF(RRRuRw((s+/usr/lib64/python2.7/test/test_itertools.pyt
test_compressN
s
=
7
7
7
.
7



,



c
	Cs�|jt
d
t��d%d&d'g�
|jt
d
td�
�d(d)d*g�
|jtdt
d
td�
��d+d,g�
|jtdt
d
td�
��d-d.g�
|jtdt
d
td�
��d/d0g�
|jttddd	�
|jttd�
|jtdttd
�
�ttd
td
��
|jtdttd
�
�ttd
td
��
|jtdtd�
�dddg�
|jtdtd1�
�d2d3d4g�
|jtdttd�
�
�td�
td�
td�
g�
|jtdtt	dd��
�t	dd�t	d
d�t	dd�g�
d5}
|jtdt|
�
�|
|
d|
dg�
td�
}|jt
|�
d�
|j�
|jt
|�
d�
td�
}|jt
|�
d�
|j�
|jt|�
d�
|jt
td�
�
d�
|jt
td�
�
d �
|jtttd�
�
�
t
�
x�tjd
tjd
d!dddtjd
tjd
fD]O}t
t|�
�
jd"d#�}d$j|�
jd"d#�}|j||�
q�Wx�ddtjd
tjd
fD]�}t|�
}|jttj|�
�
|�
|jttj|�
�
|�
xFttjd�
D]1}|jttjtj||��
�
|�
qsWqWdS(6NR't
ait
bi
R0iiiii����i����i����i
g
@g@g@y@s1.1s2.1s3.1ii�scount(3)scount(4)i����s	count(-9)i����g�$@scount(10.25)g$@scount(10.0)i����t
LR*s	count(%r)(R}i(R~i
(R0i(R}i(R~i(R0i(R}i(R~i(R}i����(R~i(R}i����(R~i����y
@�y
@�y@�y@�lC(R-tziptcountRR.R/tmaxsizeR RRtreprRttypetfloattsystmaxinttreplacet__mod__tcopytdeepcopytpickletHIGHEST_PROTOCOLtloadstdumps(RtBIGINTR0R
tr1tr2tvaluetproto((s+/usr/lib64/python2.7/test/test_itertools.pyt
test_count^
sL
%
(
.
.
.


4
7
(
(

"
!
+

0












"
C

'




c
CsQ|jt
d
tdd��d:d;d<g�
|jt
d
td	dd
d��d=d>d?g�
|jt
d
td
d�
�d@dAdBg�
|jttdd�
|jt
d
tdd��dCdDdEg�
|jt
d
tdd��dFdGdHg�
|jt
d
tdd��dIdJdKg�
|jt
d
tdd��dLdMdNg�
|jt
d
tdd��dOdPdQg�
|jtdttdd��tdttdtdd���
|jtdttdd��tdttdtdd���
|jtdtdtd��tdddtdtd��
|jtdtdd��dddg�
|jtdtddR��ddSdTg�
|jtdttd�
td�
��td�
td�
td �
g�
|jtdtt	dd�t	dd!���t	dd�t	d"d#�t	dd#�g�
dU}
|jtdtd
|
�
�d|
d|
g�
|jt
tdtdd%���
t
dd&d'g�
�
tdd�}|jt
|�
d(�
|j�
|jt
|�
d)�
td*d�}|jt
|�
d+�
|j�
|jt
|�
d+�
td*d,�}|jt
|�
d-�
|j�
|jt
|�
d.�
|jt
|�
d.�
|jt
td/d��
d0�
|jt
td/d��
d1�
|jt
td/d2��
d3�
|jt
tdd2��
d4�
tdd2�}|jtt|�
�
t
�
|jtt|�
�
t�
x
tjdtjdd5dddtjdtjdfD]�}x�tjdtjdd5ddddtjdtjdf	D]x}t
t||��
jd6d7�}|dkrd8|jd6d7�}nd9||fjd6d7�}|j||�
q�Wq�WdS(VNR'iiR}R~iR0itstarttstepi����ii����i
il

l
iiidi
g�?g
@g@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%@scount(10.5, 1.25)scount(10.5)g�?scount(10.5, 1.0)scount(10, 1.0)i����RR*s	count(%r)s
count(%r, %r)(R}i(R~i(R0i(R}i(R~i(R0i(R}i(R~i����(R0i����(R}i(R~i(R0i(R}i(R~i(R0i(R}i(R~i(R0i(R}i(R~i(R0i(R}i(R~i(R0iy
@�y@�y!@ �lC(R-R�R�R.R/RR�R RRR�RR�tintR�R�R�R�(RR�R0R
R;R�R�((s+/usr/lib64/python2.7/test/test_itertools.pyttest_count_with_stride�
sf
+
!




+
+
+
+
+
C
F

#
+
+
'
"
-
+

/
7























C
F!


c

Cs�|jt
d
td�
�td�
�
|jttd�
�
g�
|jtt�
|jttd�
|jtttt��
d
��
ddddddddddg
�
dS(	Ni
R't
abcabcabcaR*iii
i(R-RtcycleRR.R/RR(
R((s+/usr/lib64/python2.7/test/test_itertools.pyt
test_cycle�
s

%



c

s�|jgt
tg�
�
�
|jgt
tgd
t�

�
�
|jtt
tdg��
|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]
WqJ
Wq+
W|j|
|�
gt|
d��D]\}}|^q�
}tg|
D]}	|	d^q�
�
}
|jt|�
|
�
|jt	|�
t	|
�
�
d}
gtt
|
�
�
D]\}}|^qM}	|j|	dddddg�
gtt
|
�
�
D]*\}}t
t|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
f
d!��Y�d�f
d"�
}dt
d#�}|j�||d�
�
|j�||d
�
�
d$d8�f
d%��Y}
|
�|
�dg}
|j�||
d&t�

|j�||
�
��
fd'��
d�
_|j�|dg
�
�
d
�
_|j�|ddg�
�
dS(9NtkeyR'c


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyt<lambda>�
R*i
iiiiii
i
iiiiiiiic

Ss|d
S(Ni((
R9((s+/usr/lib64/python2.7/test/test_itertools.pyR��
R*c

Ss|d
S(Ni((
R9((s+/usr/lib64/python2.7/test/test_itertools.pyR��
R*c

Ss|d
S(Ni((
R9((s+/usr/lib64/python2.7/test/test_itertools.pyR��
R*c

Ss|d
S(Ni((
R9((s+/usr/lib64/python2.7/test/test_itertools.pyR��
R*tabracadabraR}R~R0t
dR9itreverset
ExpectedErrorc
BseZ
RS((RR(((s+/usr/lib64/python2.7/test/test_itertools.pyR��
s
c
3s&xt|�
D]}
d
V
q
W��
dS(Ntyo(
R (RR
(
R�(s+/usr/lib64/python2.7/test/test_itertools.pyt
delayed_raise�
s

	
cSs,gt||
�D]\}}||�
^qS(
N(
R](RtkeyptfuncR`t
g((s+/usr/lib64/python2.7/test/test_itertools.pytgulp�
s
tDummyCmpcseZ
�f
d�ZRS(
c
s
��
dS(
N((Rtdst(
R�(s+/usr/lib64/python2.7/test/test_itertools.pyt__cmp__	s
(RRR�((
R�(s+/usr/lib64/python2.7/test/test_itertools.pyR�s
R�c

s,�
jd
kr"�
jd8_|S��
dS(Nii
(
tskip(
tobj(R�tkeyfunc(s+/usr/lib64/python2.7/test/test_itertools.pyR�s


(ii
i(iii(iii(i
i
i(i
ii(iii(iii(iii(iR}(iR~(i
R0(i
R�(iR9(iR}(iR9(iR~((R-RR]RQR.R/RFtappendRAR7R>RtTruet	ExceptionR�(RRftdupR`R�telemtiktigtkeysR9texpectedkeysR�R�R�((R�R�s+/usr/lib64/python2.7/test/test_itertools.pyttest_groupby�
s`
"


















+
#

+
C
=
M
	

	
c

	CsQ
|jt
tttd
�
��
dddg�
|jt
tddddddg��
ddg�
|jt
ttdddddg��
ddg�
|jtdttt���dddd
g�
|j	t
t�
|j	t
td��
|j	t
td�td
�
d�
|j	t
ttd	�
|j	t
ttd
�
td
�
�j�
dS(
Niiiii
c


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�&R*c


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�'R*ii(R-RtifilterRR RFtboolRR�R.R/R(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_ifilter s
.
4
4
1


"

c

	CsW
|jt
tttd
�
��
dddg�
|jt
tddddddg��
dddg�
|jt
ttdddddg��
dddg�
|jtdttt���ddddg�
|j	t
t�
|j	t
td	��
|j	t
td
�td
�
d�
|j	t
ttd�
|j	t
ttd
�
td
�
�j�
dS(Nii
iiiiiic


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�1R*c


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�2R*(R-RtifilterfalseRR RFR�RR�R.R/R(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_ifilterfalse+s
.
7
7
1


"

c
Cs�
gtd
t
��D]\}
}|
|f^q}|j|dd
dg�
|jttd
td�
��
td
td�
��
|jttd	td
�
��
td	td
�
��
|jtd
td	t
���td	td
�
��
|jttd	�
�
td	�
�
|jtt��
t��
|jttd
�
|jtttd
�
d
�
|jgtd
d�D]}t	t|�
�
^qi
td
d��
|jgtd
d�D]}|^q�
td
d��
dS(NR'R}iR~i
R0iiR)iR((R}i(R~i
(R0i(
tizipR�R-RR R�RR.R/R6(RRt
ytanstpair((s+/usr/lib64/python2.7/test/test_itertools.pyt	test_izip6s
1

4
4
4
"



1

%
c
Cs{tt
td
d��}
|jt|
�
t|
�
�
tt
ttd
d��
�}
|jttj	|
�
�
t|
�
�
dS(NR'R((
RPRQR�R-tmintmaxRR7tdicttfromkeys(Rtids((s+/usr/lib64/python2.7/test/test_itertools.pyttest_izip_tuple_reuseEs


c
Cs|x�
d
td�
gtd�
d
gtd�
tdd�tdd�gtd�
td�
tdd�td	�
td
�
gtd�
td�
tdd�td	�
td
�
td�
ggD]�}
gtt
tt|
��
�
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�
�
|jttd
di��
ttd
�
dg
d��
|j
ttd�
|j
tttd�
d�
xSddgD]E}yt|t�t��
Wntk
r�


q�X|jd|�

q�W|jgtd
d�D]}tt|�
�
^qtd
d��
|jgtd
d�D]}|^qYtd
d��
dS(NR'ii�i�i4i�i�ii�i�c
ss'|]}
|
d
krdp|
V
qd
S(t
XN(
RF(R4RC((s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>Zst	fillvalueR�iR)tdefgsizip_longest('abc', fv=1)s4izip_longest('abc', fillvalue=1, bogus_keyword=None)sDid not raise Type in:  R((R R�RPR7R6RFR-Rtizip_longestR�RR�R�R.R/tevaltglobalstlocalstfail(RRR
targttargetRststmtR�((s+/usr/lib64/python2.7/test/test_itertools.pyttest_iziplongestLs@



$
3
F
`


)
,4
"
"









1

%
c
Cs{tt
td
d��}
|jt|
�
t|
�
�
tt
ttd
d��
�}
|jttj	|
�
�
t|
�
�
dS(NR'R((
RPRQR�R-R�R�RR7R�R�(RR�((s+/usr/lib64/python2.7/test/test_itertools.pyttest_izip_longest_tuple_reusexs


c
Cs�d
tf
d��Y}
|
ddt
�}|
ddt
�}d�}|j|||�d
ddd
g�
|
ddt�}|
ddt
�}t||d	d�
}|jt|�
d�
|jt|�
d�
|jt|�
d�
|jtt|�
dS(NtRepeaterc
Bs#eZ
d�Zd
�Zd�ZRS(cSs%|
|_t
|�
|_||_dS(
N(t
oR�RsRC(RR�RsRC((s+/usr/lib64/python2.7/test/test_itertools.pyt__init__�s
	

c


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�s
c

Ss2|jd
kr%|jd8_|j
S|j�
dS(Nii
(RsR�RC(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�s


(RRR�RR(((s+/usr/lib64/python2.7/test/test_itertools.pyR��s		i
iiicSsdg}xWt||
d
d�
D]@\}}t
jd�
�
||fGHWdQX|j||f�

qW|S(NR�itstdout(R�Rtcaptured_outputR�(R�R�RIR
R;((s+/usr/lib64/python2.7/test/test_itertools.pytrun�s

"



iR�(i
i(i
i(i
i(ii(i
i(i
i(i
i(tobjectRR-tRuntimeErrorR�RR.(RR�R�R�R�R$((s+/usr/lib64/python2.7/test/test_itertools.pyt
test_bug_7244s

	%





c

Cs�x6
gdg
fd
g
ddgftd�
td�
gddddddgftd�
td�
td�
ggftd�
td�
td�
ggftd�
td�
td�
ggfgD]w\}
}|j
tt|
��
|�
xLtd�
D]>}|j
tt|
|��
tt|
td	|�
��
�
q�Wq�W|j
ttttd
�
g
d��
�
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|
��
}	|j
ttt|
��
�
|	�
|j
tt|
��
t||
��
�
|j
tt|
��
t||
��
�
tt|
�}
|j
ttt|
��
�
|	�
q�
WdS( NtabR}R~iiii
iRYiics,
tt
|�|
jd
d�}t|�
}|dkr@dV
dStd�|D�
�
rZdSdg
|}t
d�t||�D�
�
V
x�x�tt|�
�
D]�}||t||�
dkr�q�n||cd7<x%t|d|�D]}d||<q�Wt
d�t||�D�
�
V
Pq�WdSq�WdS(NRYi
ic
ss!|]}
t|
�
dkV
qd
S(iN(
R7(R4R5((s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>�sc
ss|]\}
}|
|V
qdS(
N((R4R5R
((s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>�sc
ss|]\}
}|
|V
qdS(
N((R4R5R
((s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>�s((RPR6tgetR7tanyR�R8R (RtkwdstpoolsRR:R
R;((s+/usr/lib64/python2.7/test/test_itertools.pytproduct1�s&


















cs�tt
|�|
jd
d�}gg
}x;|D]3}g|D] }|D]}||g
^qFq<}q/Wx|D]}t
|�
V
qmWdS(s Pure python version used in docsRYi
N(RPR6R�(RR�R�RIR5RR�R((s+/usr/lib64/python2.7/test/test_itertools.pytproduct2�s
	


1


R*R'R0tabcdefgii
idi((
R}(
R~(ii(ii
(ii(i
i(i
i
(i
ii��
(R R-RRZR�R7R.R/RFtxrangeRAR6trandomt	randrangetchoiceRRPtiter(
RRRIR9R�R�targtypesR
R;texpected_len((s+/usr/lib64/python2.7/test/test_itertools.pyttest_product�s2



-
$
$
4


'
/
			3
'

1

"
(
(

c


Cs7|jt
tf�
�
td
ddg
d�

WdQXdS(NRYiiR�iii (R.RLRMRZ(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_product_overflow�s
c

	Csf|jt
ttttd
d���
�
d�
|jt
tttttd
d��
��
�
d�
dS(NR'R(i
(R-R7RARPRQRZRRR(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_product_tuple_reuse�s.
c
Cs|jt
td
ddd��
dddg�
|jt
td
ddd��
g�
|jt
td
ddd��
g�
|jt
td
ddd��
g�
|jttd�
td�
�dddg�
|jt
tdd��
dddg�
|jtdtd�
�dddg�
|jt
tdd��
g�
|jt
tdd
��
g�
|jtt�
|jttddd�
|jttdd�
td�
}
|jt	|
�
d
�
tdd�}
|jt	|
�
d�
t
|
�

|jt	|
�
d�
dS(NR�R}ttimesiii����i����i
ii����iysrepeat((1+0j))isrepeat((1+0j), 5)srepeat((1+0j), 0)(iR}(i
R}(iR}y�?y�?(
R-RRYR�R�RR.R/RFR�(RR9((s+/usr/lib64/python2.7/test/test_itertools.pyttest_repeat�s&
.
%
%
%


(
(











c

Cs�|jt
td
d��
d�
|jt
td
d��
d�
|jt
td
dd�

�
d�
|jt
td
dd�

�
d�
dS(NR}i����srepeat('a', 0)i����R�(R-R�RY(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_repeat_with_negative_timess


"
c

Cs�
|jt
ttjtd
�
tdd���
d
ddg�
|jt
tddtd�
��
dddg�
|jt
tddt���
dddg�
|jtdtddt���ddg�
|jt
ttjg��
g�
|j	t
t�
|j	t
ttj�
|j	t
tdtd�
�j�
|j	t
ttdg
dg
�j�
|j	t
ttdg
dg
�j�
dS(Nii
iiiR'iR}R~R0i
iii
i(R}i(R~i
(R0i(R}i(R~i
(R0i(R}i(R~i
(R-RtimapRtpowR RFR�RR.R/tnegRRR	R(
R((s+/usr/lib64/python2.7/test/test_itertools.pyt	test_imaps
-

!



!


"


"
%
c

	Cs�
|jt
ttjttd
�
tdd����
d
ddg�
|jtd
ttjtt	�t	d�
���d
ddg�
|jt
ttjg��
g�
|jt
ttjt
ddg�
g
��
dg
�
|jtt
ttjdg
��
|jtt�
|jtttjdg
d�
|jttd	dg
�j�
|jtttdg
�j�
|jtttdg
�j�
dS(Nii
iiiiitextrai
ii
iii
ii(ii(ii(ii(ii(R-RtstarmapRR�R�R RR�R�R�R.R/RFRRR	R(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_starmaps
3

0

"
4
"




c
Cs�xKddddddgD]1}
|jt
ttd�
|
�
�
t|
��
qWxZddfddfddfgD]7\}
}|jt
ttd�
|
�
�
t|��
qpW|jt
ttd
�
d��
td
�
�
|jt
ttd
�
dd��
td
�
�
|jt
ttd
�
ddd��
td
�
�
|jt
ttd
�
dd��
tdd
��
|jt
ttd
�
ddd��
tdd
d��
ttd
�
�
}|jt
t|d��
td�
�
|jt
|�
tdd
��
ttd
�
�
}|jt
t|dd��
g�
|jt
|�
tdd
��
|jtttd
�
�
|jtttd
�
dddd�
|jt	ttd
�
d	d
d�
|jt	ttd
�
dd	d
�
|jt	ttd
�
dd
d
�
|jt	ttd
�
dd
d�
|jt	ttd
�
d�
|jt	ttd
�
dd�
|jt	ttd
�
dd�
|jt	ttd
�
ddd�
|jt	ttd
�
ddd�
|jt
t
tt�dd
t��
�
d�
t�}|jt
t|ddd
��
dg
�
|jt
|�
d�
d�dD�
}tj|�
}t|d�}|j|��

t
|�

tj�
|j|��

dS(Ni
iiidinii
ii����i����iR}i2c
ss|]}
|
V
qdS(
N((R4R((s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>[s(i
ii(i
ii(i
i(i
i
(i
i(
i(i
ini(i
idi(i
in(i
id(
in(
id(i
i(R-RRR�R RFR�R.R/RR7R�R�RtweakreftreftassertIsNotNoneRt
gc_collecttassertIsNone(RRttgtargsR$R0twr((s+/usr/lib64/python2.7/test/test_itertools.pyttest_islice$s\







/
	
	
/+
.
1
1
7
%

"

%
"
"
"
"



"
"
.	
(








c
CsH
d
dddddddg}
d	�}|jt
t||
��
d
ddg�
|jt
t|g��
g�
|jtt�
|jtttj�
|jtttjd
g
d
�
|jttddg
�j�
|jttt	dg
�j�
tt
d
d
d
dddg�}|jt
|�
d
d
d
g�
|jt|j�
dS(Ni
iiiiiiic

Ss
|d
kS(Ni
((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�eR*R�i
i(ii(ii(ii(R-Rt	takewhileR.R/RR�RRR	R�R(RRutundertenRs((s+/usr/lib64/python2.7/test/test_itertools.pyttest_takewhilecs

	
(






!

c
Cs�d
dddddddg}
d	�}|jt
t||
��
dddddg�
|jt
t|g��
g�
|jtt�
|jtttj�
|jtttjdg
d
�
|jttdd
g
�j�
|jttt	dg
�j�
dS(Ni
iiiiiiic

Ss
|d
kS(Ni
((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�sR*R�i
(ii(ii(ii(
R-Rt	dropwhileR.R/RR�RRR	(RRuR
((s+/usr/lib64/python2.7/test/test_itertools.pyttest_dropwhileqs

	
.





c
Cs�d
}
d�}tg�
\}}|j
t|�
g�
|j
t|�
g�
t||
�
�
\}}|j
t||�tt|
�
t|
�
��
t||
�
�
\}}|j
t|�
t|
�
�
|j
t|�
t|
�
�
t||
�
�
\}}x*td�
D]}|j
|j�|�
q
W~|j
t|�
t|
�
�
t||
�
�
\}}x*td�
D]}|j
|j�|�
ql
W~|j
t|�
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�
}|j
t|�
td�
�
ttd�
d�\}}}x*td�
D]}|j
|j�|�
q7W|j
t|�
td�
�
|j
|j�|j�gtd�
�
|j
t|�
tdd��
|j
t|�
tdd��
|j
ttd
d
�
|j
t
tgd�
xutd�
D]g}
td
|
�}|j
t|�
t�
|j
t|�
|
�
|j
tt|�td
�
g
|
�
qWtd
�
\}}t|�
\}}
|j||k�

td
�
\}}t|�
}|j
t|�
|j
t|d�
||�
}|jt|�
t|�
koAt|�
koAtd
�
kn
�

ttd�
�
\}}tj|�
}|j
t|d�t|�
�
~|j
tt|d�
dS(Ni�c
ss xt|�
D]}
|
V
q
WdS(
N(
R�(RR
((s+/usr/lib64/python2.7/test/test_itertools.pytirange~s

idiii
iiRR'R(i�tinvalidi����i
t	__class__(tteeR-RR�R R�RR�tshuffleR�R.R/R�RR6R7RPRGR�tproxytgetattrtReferenceError(RRR
R}R~R
R;tordertliststitsR�R0RIR�tt1tt2ttnewtt3Rj((s+/usr/lib64/python2.7/test/test_itertools.pyttest_tee|s�

	


.





























(







*






F



c
CsCtt
dd
��
\}
}yt|
�

~Wn


~
~�n
XdS(Ni-1
(R
RYRFR�(Rtforwardtbackward((s+/usr/lib64/python2.7/test/test_itertools.pyttest_tee_del_backward�s







c
sUd
d�f
d��Y}
t|
��
\}�|j
td��
t|�

WdQXdS(Nt
Ics&eZ
eZd�Z�f
d
�ZRS(c


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�s
c
s&|j}
t
|_|
r"t��
SdS(
N(tfirsttFalseR(RR
(
R~(s+/usr/lib64/python2.7/test/test_itertools.pyR�s
	
	

(RRR�R
RR((
R~(s+/usr/lib64/python2.7/test/test_itertools.pyR
�s

	R
((R
tassertRaisesRegexpR�R(RR
R}((
R~s+/usr/lib64/python2.7/test/test_itertools.pyttest_tee_reenter�s



s!Threading required for this test.c
s�tj
��
tj
��d
d��
fd��Y}
t|
��
\}}tjdtd|g
�}|j�
z1�
j�
|jtd��
t|�

WdQXWd�j	�
|j
�
XdS(NR
cs#eZ
d�Z��
fd
�ZRS(c


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�s
c


s�
j�
�j
�
dS(
N(RAtwait(
R(tfinishR�(s+/usr/lib64/python2.7/test/test_itertools.pyR�s


(RRRR((R!
R�(s+/usr/lib64/python2.7/test/test_itertools.pyR
�s
	R�RR
((t	threadingtEventR
tThreadRR�R 
R
R�RAtjoin(RR
R}R~tthread((R!
R�s+/usr/lib64/python2.7/test/test_itertools.pyttest_tee_concurrent�s











c
Cs�
|jt
t�j�
xOttttfD];}
|jt
|
g�
j�
|jt
|
t��
j�
q)W|jt
tgd�j�
|jt
tt�d�j�
t
g�
\}}|jt
|j�
|jt
|j�
t
t��
\}}|jt
|j�
|jt
|j�
|jt
tdd
�j�
xatt
ttttfD]G}
|jt
|
d�g�j�
|jt
|
d�t��j�
qK
WdS(Nic


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�R*c


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�R*(R.RR�RR,R�R]RRRFR
RYR�R�R�R
R
R�(Rt
fRjt
q((s+/usr/lib64/python2.7/test/test_itertools.pyttest_StopIterations 


 







(/RRR1R3RJRtbigaddrspacetestRNtimpl_detailRSRcRdReRkRlRmRtR|R�R�R�R�R�R�R�R�R�R�R�R�R�R�R�R�R�R�R
R
R
R
R
R
tunittestt
skipUnlessR"
R'
R*
(((s+/usr/lib64/python2.7/test/test_itertools.pyR";sN
			>	B	<	!		+	7		Y				,	(	:					?			Z			tTestExamplesc
Bs�eZ
d�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
d	�Zd
�Zd�Z
d�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�ZRS(c

Cs&|jd
j
tdd��
d�
dS(NR*RTtDEFRv(R-R%
R,(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR1s
c

Cs,|jd
j
tjddg�
�
d�
dS(NR*RTR0
Rv(R-R%
R,R2(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR3 s
c

	Csf|jt
td
d��
ddd
dddg�
|jt
ttd�
d��
ddddg�
dS(NtABCDiRURVRWt
Diiii
(RURV(RURW(RUR2
(RVRW(RVR2
(RWR2
(ii
i(ii
i(iii(i
ii(R-RRER (
R((s+/usr/lib64/python2.7/test/test_itertools.pyRJ#s



c

	Cs5|jt
td
d��
dddd	d
dg�
dS(NRTiRURVRW(RURU(RURV(RURW(RVRV(RVRW(RWRW(R-RR@(
R((s+/usr/lib64/python2.7/test/test_itertools.pyRc)s

c


Cs;|jt
td
ddddddg��
t
d�
�
dS(NRvi
iRx(R-RR{(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR|-s
c

Cs8|jt
ttd
�
d��
d
ddddg�
dS(Ni
iiii
i(R-RRR�(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�0s
c

Cs/|jt
ttd
�
d��
t
d�
�
dS(NR1
itABCDABCDABCD(R-RRR�(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�3s
c

	Cs>|jt
td
�dddddg��
dddg�
dS(Nc

Ss
|d
kS(Ni((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�7R*i
ii(R-RR
(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR
6s
c
Cs�|jgt
d
�
D]\}
}|
^qtd�
�
|jgt
d�
D]\}
}t|�
^qHtd�
td�
td�
td�
g�
dS(NtAAAABBBCCDAABBBtABCDABt
AAAABBBCCDtAAAAtBBBtCCR2
(R-R]R(RR`R�((s+/usr/lib64/python2.7/test/test_itertools.pyR�9s
(


.
c

Cs;|jt
td
�td�
��
dddddg�
dS(Nc

Ss|d
S(Ni((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�@R*i
i
iiii	(R-RR�R (
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�?s
c

Cs;|jt
td
�td�
��
dddddg�
dS(Nc

Ss|d
S(Ni((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�CR*i
iiiii(R-RR�R (
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�Bs
c

Cs/|jt
ttdd	��
dddg�
dS(
Niii
ii i	i�(iii
(iii(R-RR�R�(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�Es
c

Cs�|jt
td
d��
t
d�
�
|jt
td
dd��
t
d�
�
|jt
td
dd��
t
d�
�
|jt
td
ddd��
t
d�
�
dS(	NRnitABitCDtCDEFGitACEG(R-RRRF(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR
Hs
%
(
(
c

Cs)|jt
td
d��
ddg�
dS(	NR1
txyRURRVR�(RUR(RVR�(R-RR�(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�Ns
c

Cs5|jt
td
ddd�
�
ddd
dg�
dS(NR1
R>
R�t
-RURRVR�RWR2
(RUR(RVR�(RWR?
(R2
R?
(R-RR�(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_izip_longestQs

c


Csf|jt
td
d��
ttdj���
|jt
ttd�
�
�
ddd	d
ddg�
dS(
NR1
is#AB AC AD BA BC BD CA CB CD DA DB DCiii
(ii
i(iii
(i
ii(i
ii(iii
(ii
i(R-RR=RPR6tsplitR (
R((s+/usr/lib64/python2.7/test/test_itertools.pyRkUs



c

Csr|jt
td
d��
ttdj���
|jt
ttd�
dd�

�
d	d
ddd
dddg�
dS(NR1
R>
sAx Ay Bx By Cx Cy Dx DyiRYiii
(iii(iii
(ii
i(ii
i
(i
ii(i
ii
(i
i
i(i
i
i
(R-RRZRPR6RA
R (
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�[s



!

c

Cs,|jt
td
d��
d
d
d
g�
dS(Ni
i(R-RRY(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�bs
c

Cs5|jt
ttdd	d
g��
dddg�
dS(Niiii
i i	i�(ii(ii(i
i(R-RR�R�(
R((s+/usr/lib64/python2.7/test/test_itertools.pyttest_stapmapes
!
c

	Cs;|jt
td
�dddddg��
ddg�
dS(Nc

Ss
|d
kS(Ni((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�jR*i
ii(R-RR
(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR
is
(RRR1R3RJRcR|R�R�R
R�R�R�R�R
R�R@
RkR�R�RB
R
(((s+/usr/lib64/python2.7/test/test_itertools.pyR/
s(																			tTestPurePythonRoughEquivalentscBs eZ
ed��
Zd
�ZRS(c

gs'
t|
�}|j
pd
|jp'tj|jp3d}}}tt|||��
}yt|�
}Wn8t	k
r�


x#t
t|�
|�D]\}}	q�WdSXyAx:t|�
D],\}}	||kr�|	V
t|�
}q�q�WWn>t	k
r"



x.t
t|d|�|�D]\}}	q
Wn
XdS(Nii
(tsliceR�tstopR�R�R�R�R�RRR�t	enumerate(
RRRfR�RE
R�R$tnextiR
R%((s+/usr/lib64/python2.7/test/test_itertools.pyRos"
2




"








)
c
Cs�
|jt
|jd
d��
t
d�
�
|jt
|jd
dd��
t
d�
�
|jt
|jd
dd��
t
d�
�
|jt
|jd
ddd��
t
d�
�
ttd	�
�
}
|jt
|j|
d
��
td
�
�
|jt
|
�
td
d	��
ttd	�
�
}
|jt
|j|
d
d
��
g�
|jt
|
�
td
d	��
t�}|jt
|j|dd
d��
dg
�
|jt|�
d
�
dS(
NRniR:
iR;
R<
iR=
i
ii
i2(	R-RRRFR�R�R R�R(RR$R0((s+/usr/lib64/python2.7/test/test_itertools.pyttest_islice_recipe�s
(
+
+
.
(


%
	
+
(RRtstaticmethodRRH
(((s+/usr/lib64/python2.7/test/test_itertools.pyRC
mstTestGCc
Bs�eZ
d�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+/usr/lib64/python2.7/test/test_itertools.pyt	makecycle�s




c
Cs g}
|jt
|
�
|
�
dS(
N(RM
R,(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR1�s

c
Cs&g}
|jt
j|
g
�
|
�
dS(
N(RM
R,R2(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR3�s

c
Cs/g}
|jt
d
d|
dgd�|
�
dS(Ni
ii(RM
RE(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyRJ�s

c
Cs/g}
|jt
d
d|
dgd�|
�
dS(Ni
ii(RM
R@(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyRc�s

c
	Cs5g}
|jt
d
ddddddg�|
�
dS(NRvi
i(RM
R{(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR|�s

c
CsMg}
td
t
f
td|
�
�}|jt|d�
|d�
�|
�
dS(NtIntRii
(R�R�R�RM
R�(RR}RN
((s+/usr/lib64/python2.7/test/test_itertools.pyR��s


c
Cs'g}
|jt
|
g
d
�
|
�
dS(Ni(RM
R�(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR��s

c
Cs,g}
|jt
td
|
|
g�|
�
dS(Ni(RM
R
R�(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR
�s

c
Cs-g}
|jt
|
g
d
d��|
�
dS(Nic


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR��R*(RM
R](RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR��s

c
CsXd
}
d�}xBtt
|
�
d|�

D](\}}|jjdg�j|�

q(WdS(Ni
c


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR��R*R�R(R]R�t__dict__t
setdefaultR�(RRR�R
R;((s+/usr/lib64/python2.7/test/test_itertools.pyttest_issue2246�s
	
%
c
Cs-g}
|jt
d
�|
g
d�|
�
dS(Nc


SstS(
N(
R�(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR��R*i(RM
R�(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR��s

c
Cs&g}
|jt
d
�|
�|
�
dS(Nc


SstS(
N(
R
(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR��R*(RM
R�(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR��s

c
Cs1g}
|jt
|
g
d
|
g
d�|
�
dS(Nii(RM
R�(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR��s

c
Csjg}
|jt
|
g
d
|
g
d�|
�
|
dg}|jt
|
g
d
|
g
dd|�
|
�
dS(NiiR�(RM
R�RF(RR}R~((s+/usr/lib64/python2.7/test/test_itertools.pyR@
�s

'

c
Cs-g}
|jt
d
�|
g
d�|
�
dS(Nc


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR��R*i(RM
R�(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR��s

c
Cs*g}
|jt
|
g
d
d�|
�
dS(Ni(RM
RRF(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR
�s

c
Cs/g}
|jt
d
d|
dgd�|
�
dS(Ni
ii(RM
R=(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyRk�s

c
Cs2g}
|jt
d
d|
dgdd�

|
�
dS(Ni
iiRY(RM
RZ(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR��s

c
Cs g}
|jt
|
�
|
�
dS(
N(RM
RY(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR��s

c
Cs3g}
|jt
d
�|
|
fg
d�|
�
dS(Nc

Ws|S(
N((
Rs((s+/usr/lib64/python2.7/test/test_itertools.pyR��R*i(RM
R�(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR��s

c
Cs/g}
|jt
td
d|
|
g�|
�
dS(Ni
i(RM
R
R�(RR}((s+/usr/lib64/python2.7/test/test_itertools.pyR
�s

(RRRM
R1R3RJRcR|R�R�R
R�RQ
R�R�R�R@
R�R
RkR�R�R�R
(((s+/usr/lib64/python2.7/test/test_itertools.pyRJ
�s,																					c
csx|D]}
|
V
qWd
S(sRegular generatorN((tseqnR
((s+/usr/lib64/python2.7/test/test_itertools.pyt
R�s

t
Gc
Bs eZ
dZd
�Zd�ZRS(sSequence using __getitem__cCs
|
|_dS(
N(
RR
(RRR
((s+/usr/lib64/python2.7/test/test_itertools.pyR��s
cCs|j|
S(
N(
RR
(RR
((s+/usr/lib64/python2.7/test/test_itertools.pyt__getitem__
s
(RRRR�RU
(((s+/usr/lib64/python2.7/test/test_itertools.pyRT
�s

	R
c
Bs)eZ
dZd
�Zd�Zd�ZRS(s Sequence using iterator protocolcCs|
|_d
|_
dS(Ni(RR
R
(RRR
((s+/usr/lib64/python2.7/test/test_itertools.pyR�s
	
c


Cs|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR	s
c
CsD|jt
|j�
kr!t�
n|j|j}
|jd
7_|
S(Ni
(R
R7RR
R(RRa((s+/usr/lib64/python2.7/test/test_itertools.pyRs

	


(RRRR�RR(((s+/usr/lib64/python2.7/test/test_itertools.pyR
s

		tIgc
Bs eZ
dZd
�Zd�ZRS(s9Sequence using iterator protocol defined with a generatorcCs|
|_d
|_
dS(Ni(RR
R
(RRR
((s+/usr/lib64/python2.7/test/test_itertools.pyR�s
	
c
csx|jD]}
|
V
q
WdS(
N(
RR
(Rtval((s+/usr/lib64/python2.7/test/test_itertools.pyRs

(RRRR�R(((s+/usr/lib64/python2.7/test/test_itertools.pyRV
s

	R�c
Bs eZ
dZd
�Zd�ZRS(s Missing __getitem__ and __iter__cCs|
|_d
|_
dS(Ni(RR
R
(RRR
((s+/usr/lib64/python2.7/test/test_itertools.pyR�s
	
c
CsD|jt
|j�
kr!t�
n|j|j}
|jd
7_|
S(Ni
(R
R7RR
R(RRa((s+/usr/lib64/python2.7/test/test_itertools.pyRs

	


(RRRR�R(((s+/usr/lib64/python2.7/test/test_itertools.pyR�s

	t
Nc
Bs eZ
dZd
�Zd�ZRS(sIterator missing next()cCs|
|_d
|_
dS(Ni(RR
R
(RRR
((s+/usr/lib64/python2.7/test/test_itertools.pyR�'s
	
c


Cs|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR*s
(RRRR�R(((s+/usr/lib64/python2.7/test/test_itertools.pyRX
%s

	t
Ec
Bs)eZ
dZd
�Zd�Zd�ZRS(sTest propagation of exceptionscCs|
|_d
|_
dS(Ni(RR
R
(RRR
((s+/usr/lib64/python2.7/test/test_itertools.pyR�/s
	
c


Cs|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR2s
c

Csd
d
dS(Nii((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR4s
(RRRR�RR(((s+/usr/lib64/python2.7/test/test_itertools.pyRY
-s

		t
Sc
Bs)eZ
dZd
�Zd�Zd�ZRS(sTest immediate stopc
CsdS(
N((RRR
((s+/usr/lib64/python2.7/test/test_itertools.pyR�9s
c


Cs|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR;s
c


Cs
t�
dS(
N(
R(
R((s+/usr/lib64/python2.7/test/test_itertools.pyR=s
(RRRR�RR(((s+/usr/lib64/python2.7/test/test_itertools.pyRZ
7s

		c

Cs(tt
d
�ttt|�
�
�
��
S(s Test multiple tiers of iteratorsc


Ss|S(
N((
R((s+/usr/lib64/python2.7/test/test_itertools.pyR�BR*(R,R�RS
RV
RT
(
RR
((s+/usr/lib64/python2.7/test/test_itertools.pyR@stTestVariousIteratorArgsc
Bs�eZ
d�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
d	�Zd
�Zd�Z
d�Zd
�Zd�ZRS(c
Cs+
x$
d
dtd�
d	t
ddd�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(R]
g333333�?(R R�RT
R
RV
RZ
RRS
R-RR,R.R/R�RX
tZeroDivisionErrorRY
(RRfR�((s+/usr/lib64/python2.7/test/test_itertools.pyR1Gs
.

.
K


c
Cs
x
d
dtd�
d
t
ddd�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(NR\
R*i�R]
g333333�?i�i�ii
(R]
g333333�?(R R�R7RT
R
RV
RZ
RRS
R-RR{RYR.R/R�RX
R^
RY
(RRfRR�((s+/usr/lib64/python2.7/test/test_itertools.pyR|Ps
.


;
"
(
c
Cs�xzd
dtd�
d	t
ddd�fD]Q}
|jttt|
�
�
|jttt|
�
�
|jttt|
�
�
q(WdS(
NR\
R*i�R]
g333333�?i�i�i(R]
g333333�?(	R R�R.R/RZR�RX
R^
RY
(RRf((s+/usr/lib64/python2.7/test/test_itertools.pyR�Ys
.


c
Cs
x
d
dtd�
d
t
ddd�fD]�}
xwttttttfD]]}t|
�
d	}t	||
�
�
d	}t	t
t||
�
�
|��
}|j||�
qGW|j
ttt|
�
�
|j
tt	tt|
�
�
�
|j
tt	tt|
�
�
�
q(WdS(NR\
R*i�R]
g333333�?i�i�ii(R]
g333333�?(R R�RT
R
RV
RZ
RRS
R7RRR�R-R.R/R�RX
R^
RY
(RRfR�ttgtlentexpectedtactual((s+/usr/lib64/python2.7/test/test_itertools.pyR�_s
.



!



c
Cs�x�td
�
td�
td�
d	t
ddd�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�RT
R
RV
RZ
RRS
R-R]RR.R/R�RX
R^
RY
(RRfR�R`tsb((s+/usr/lib64/python2.7/test/test_itertools.pyR�js
:

E


c
Cs�x�td
�
td�
td�
d	t
ddd�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�RT
R
RV
RZ
RRS
R-RR�RRoR.R/R�RX
R^
RY
(RRfR�((s+/usr/lib64/python2.7/test/test_itertools.pyR�rs
:

8

"
c
Cs�x�td
�
td�
td�
d	t
ddd�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�RT
R
RV
RZ
RRS
R-RR�RRoR
R.R/R�RX
R^
RY
(RRfR�((s+/usr/lib64/python2.7/test/test_itertools.pyR�zs
:

8

"
c
Cs
x
d
dtd�
d	t
ddd�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(
NR\
R*i�R]
g333333�?i�i�i(R]
g333333�?(R R�RT
R
RV
RZ
RRS
R-RR�R�R.R/R�RX
R^
RY
(RRfR�((s+/usr/lib64/python2.7/test/test_itertools.pyR��s
.

.
D


c
Cs
x
d
dtd�
d	t
ddd�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(
NR\
R*i�R]
g333333�?i�i�i(R]
g333333�?(R R�RT
R
RV
RZ
RRS
R-RR�R�R.R/R�RX
R^
RY
(RRfR�((s+/usr/lib64/python2.7/test/test_itertools.pyR��s
.

.
D


c
	CsE
x>
td
�
td�
td�
d	t
ddd�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�RT
R
RV
RZ
RRS
R-RR�RRPRR�R.R/R�RX
R^
RY
(RRfR�((s+/usr/lib64/python2.7/test/test_itertools.pyR��s
:

4
P

"
c
	Cs�x�d
dtd�
dt
ddd�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�R]
g333333�?i�i�ii
ii
(R]
g333333�?(R R�RT
R
RV
RZ
RRS
R-RRRFR.R/R�RX
R^
RY
(RRfR�((s+/usr/lib64/python2.7/test/test_itertools.pyR
�s
.

H

"
c
	Cs 
x
td
�
td�
td�
d	t
ddd�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�RT
R
RV
RZ
RRS
R�R-RR�RR�RPR.R/R�RX
R^
RY
(RRfR�tss((s+/usr/lib64/python2.7/test/test_itertools.pyR��s
:


G

%
c
Cs$
x
td
�
td�
td�
d	t
ddd�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�RT
R
RV
RZ
RRS
RR�R-RR
R.R/R�RX
R^
RY
(RRfR�ttgtR�((s+/usr/lib64/python2.7/test/test_itertools.pyR
�s
:





)

"
c
Cs-
x&
td
�
td�
td�
d	t
ddd�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�RT
R
RV
RZ
RRS
R
R�R-RR
R.R/R�RX
R^
RY
(RRfR�Re
R�((s+/usr/lib64/python2.7/test/test_itertools.pyR
�s
:





)

"
c
Cs
x

d
dtd�
d
t
ddd�fD]�}
x|ttttttfD]b}t||
�
�
\}}|j	t
|�
t
||
�
�
�
|j	t
|�
t
||
�
�
�
qGW|jttt
|
�
�
|jtt
tt|
�
�
d	�
|jtt
tt|
�
�
d	�
q(WdS(NR\
R*i�R]
g333333�?i�i�ii(R]
g333333�?(R R�RT
R
RV
RZ
RRS
R
R-RR.R/R�RX
R^
RY
(RRfR�tit1tit2((s+/usr/lib64/python2.7/test/test_itertools.pyR
�s
.


"
&

#
(RRR1R|R�R�R�R�R�R�R�R�R
R�R
R
R
(((s+/usr/lib64/python2.7/test/test_itertools.pyR[
Es																				tLengthTransparencyc
BseZ
d�ZRS(
c
CsLd
dlm
}

|j|
tdd��
d�
|jt|
td�
�
dS(Ni����(
R7i2(ttest.test_iterlenR7R-RYRFR.R/(RR7((s+/usr/lib64/python2.7/test/test_itertools.pyR��s


(RRR�(((s+/usr/lib64/python2.7/test/test_itertools.pyRh
�stRegressionTestsc
Bs5eZ
d�Zd
�Zd�Zd�Zd�ZRS(c
sNd
�}
�f
d�}g�|
d	|d
�
tt
�
}|j�|�
dS(Ncsmd
g
��
fd�
}t|�
}t|�
|d
d
+t
||�}t|g
t|�
��
�
j�
dS(Ni
cs!|
r|
2��
j��

n|S(
N(
R(R�R
(R(
t
z(s+/usr/lib64/python2.7/test/test_itertools.pyR��s



(RR�R�R7R(ttuple1R(
ttuple2R�titemstgen((R(
Rk
s+/usr/lib64/python2.7/test/test_itertools.pyt
mutatingtuple�s



c

s|at
t�
�(dS(
N(t
TR(
Rs(
R
(s+/usr/lib64/python2.7/test/test_itertools.pyR(
�s
i
iiiii(i
ii(iii(RRq
R-(RRp
R(
tsecond((
R
s+/usr/lib64/python2.7/test/test_itertools.pyttest_sf_793826�s	


c
s��f
d
�}
�f
d�}g�|jt
tt|
�|t�
��
|j�ddg�
g�|jt
tt|
�|t�
��
|j�ddg�
g�|jt
tt|
��
�
|j�ddg�
dS(Nc3s6�jd
�

dV
�jd�

t
�
�jd�

dS(Nii
i(R�tAssertionError((
thist(s+/usr/lib64/python2.7/test/test_itertools.pytgen1�s







c

3s2�jd
�

dV
�jd�

|r.t
�
ndS(Niii(R�R(
R(
Ru
(s+/usr/lib64/python2.7/test/test_itertools.pytgen2
s







ii
(R.Rt
RR,R
R-R�R�(RRv
Rw
((
Ru
s+/usr/lib64/python2.7/test/test_itertools.pyttest_sf_950057�s
%

%


c
CsCtj
d
�td�
D�
�
}
|jt�
�
t|
�

WdQXdS(Nc
ss|]}
d
V
qdS(N(((R4tunused((s+/usr/lib64/python2.7/test/test_itertools.pys	<genexpr>si���(R,R2R�R.RR(RR$((s+/usr/lib64/python2.7/test/test_itertools.pyt"test_long_chain_of_empty_iterabless

c
sC�f
d
�}
x-tt
d�
|
�D]\}�t��

q%WdS(Nc

s#|d
krt��

n|dkS(Nii(
R(
R(
R~(s+/usr/lib64/python2.7/test/test_itertools.pyR(
s



i
(R]R R(RR(
R`((
R~s+/usr/lib64/python2.7/test/test_itertools.pyttest_issue30347_1s
"
c
sfd
tf
��
fd��Y�t
ttd�
���
d�
x!td�
D]}
t
�
d�
qKWdS(Nt
Kcs2eZ
dZd
�Z��
fd�Zd�ZRS(ic
SsdS(
N((RRa((s+/usr/lib64/python2.7/test/test_itertools.pyR�'s
cs2�jd
7_�jd
kr.t
�
d�
ntS(Ni
(R
RRFR�(Rtother(R|
R�(s+/usr/lib64/python2.7/test/test_itertools.pyt__eq__)s



c


Ssd
S(Ni
((
R((s+/usr/lib64/python2.7/test/test_itertools.pyt__hash__.s
(RRR
R�R~
R
((R|
R�(s+/usr/lib64/python2.7/test/test_itertools.pyR|
%s

	i
i
i(R�RR]R RF(RR;((R|
R�s+/usr/lib64/python2.7/test/test_itertools.pyttest_issue30347_2$s


(RRRs
Rx
Rz
R{
R�
(((s+/usr/lib64/python2.7/test/test_itertools.pyRj
�s
				tSubclassWithKwargsTestc
BseZ
d�ZRS(
c
s�x�tt
tttttttt	t
tfD]`�d
�f
�f
d��Y}
y|
dd�

Wq+tk
r�
}
|j
d|jd�
q+Xq+WdS(NtSubclasscseZ
d
�f
d�
ZRS(cs�j||�

dS(
N(
R�(RtnewargR(
tcls(s+/usr/lib64/python2.7/test/test_itertools.pyR�;s
N(RRRFR�((
R�
(s+/usr/lib64/python2.7/test/test_itertools.pyR�
:s
R�
i
sdoes not take keyword argumentsi(RYR�R�R�R,R�R�RR
R
R�R{R/tassertNotInR(RR�
terr((
R�
s+/usr/lib64/python2.7/test/test_itertools.pyttest_keywords_in_subclass6s



(RRR�
(((s+/usr/lib64/python2.7/test/test_itertools.pyR�
5s
s� 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))

>>> import collections
>>> def consume(iterator, n=None):
...     "Advance the iterator n-steps ahead. If n is None, consume entirely."
...     # Use functions that consume iterators at C speed.
...     if n is None:
...         # feed the entire iterator into a zero-length deque
...         collections.deque(iterator, maxlen=0)
...     else:
...         # advance to the empty slice starting at position n
...         next(islice(iterator, n, n), None)

>>> def nth(iterable, n, default=None):
...     "Returns the nth item or a default value"
...     return next(islice(iterable, n, None), default)

>>> def all_equal(iterable):
...     "Returns True if all the elements are equal to each other"
...     g = groupby(iterable)
...     return next(g, True) and not next(g, False)

>>> 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]

>>> it = iter(xrange(10))
>>> consume(it, 3)
>>> next(it)
3
>>> consume(it)
>>> next(it, 'Done')
'Done'

>>> nth('abcde', 3)
'd'

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

>>> [all_equal(s) for s in ('', 'A', 'AAAA', 'AAAB', 'AAABA')]
[True, True, True, False, False]

>>> 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
libreftestc
Cs�tt
ttttttf}
tj	|
�
|r�t
td
�r�ddl}dg
d}xAtt|�
�
D]-}tj	|
�
|j�
tj�||<qlW|GHntjtjt|�
dS(Ntgettotalrefcounti����i(R"R[
RJ
Rj
Rh
R�
R/
RC
Rtrun_unittestthasattrR�tgcRFR�R7tcollectR�
trun_doctesttmodulesR(tverbosettest_classesR�
tcountsR
((s+/usr/lib64/python2.7/test/test_itertools.pyt	test_mainDs
	


	











t__main__R�
(6R-
ttestRt	itertoolsR�tdecimalRt	fractionsRR�RR�R�R�t	functoolsRR"
tImportErrorRFtMAX_Py_ssize_tR�tminsizeRR	RRR
RRRR!tTestCaseR"R/
RC
RJ
RS
RT
R
RV
R�RX
RY
RZ
RR[
Rh
Rj
R�
R�
t__test__R�
RR�(((s+/usr/lib64/python2.7/test/test_itertools.pyt<module>
sh


















	
								����R*a	
	
		�^�