shell bypass 403
�
?��cc @ s� d d l Z d d l m Z d d l Td d l Z d d l m Z d d l m Z d d l Z d d l
Z
d d l Z d d l Z d d l
Z
d d l m Z y d d l Z Wn e k
r� e Z n Xe j Z e d Z d � Z d � Z d
� Z d � Z d � Z d
f d � � YZ d � Z d � Z d � Z d e j f d � � YZ d e j f d � � YZ! d e j f d � � YZ" d e j f d � � YZ# d � Z$ d f d � � YZ% d f d � � YZ& d f d � � YZ' d! f d" � � YZ( d# f d$ � � YZ) d% f d& � � YZ* d' f d( � � YZ+ d) � Z, d* e j f d+ � � YZ- d, e j f d- � � YZ. d. e j f d/ � � YZ/ d0 e j f d1 � � YZ0 d2 Z1 i e1 d3 6Z2 e d4 � Z3 e4 d5 k r�e3 d6 e5 � n d S(7 i����N( t test_support( t *( t Decimal( t Fraction( t reducei c C s d | S( s Test function of one argumenti ( ( t x( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt onearg s c G s
t � d S( s" Test function that raises an errorN( t
ValueError( t args( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt errfunc s c c s x d D] } | Vq Wd S( s Non-restartable source sequencei i i N( i i i ( ( t i( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt gen3 s
c C s | d d k S( s Test predicatei i ( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt isEven! s c C s | d d k S( s Test predicatei i ( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt isOdd% s t StopNowc B s e Z d Z d � Z d � Z RS( s" Class emulating an empty iterable.c C s | S( N( ( t self( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt __iter__+ s c C s
t � d S( N( t
StopIteration( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt next- s ( t __name__t
__module__t __doc__R R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR ) s c C s t t | | � � S( sH Convenience function for partially consuming a long of infinite iterable( t listt islice( t nt seq( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt take0 s c C s t t j | d � S( Ni ( R t operatort mul( t iterable( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt prod4 s c C s t t d | d � � S( t Factoriali ( R t range( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt fact7 s t TestBasicOpsc B s� e Z d � Z d � Z d � Z e j d � � Z e j d � d � � Z d � Z
e j d � � Z e j d � d � � Z d � Z
e j d
� � Z e j d � d � � Z d � Z d
� Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z e j d � d � � Z d � Z e j d � d � � Z d � Z d � Z e j d � � Z e j d � d � � Z d � 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 C s� d � } x� t | f D]� } | j t | d d � � t d � � | j t | d � � t d � � | j t | d � � g � | j t d | d d � � t d � � | j t t | d d � � q Wd S(
Nc w s+ x$ | D] } x | D] } | Vq Wq Wd S( s Pure python version in the docsN( ( t iterablest itt element( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt chain2> s
t abct deft abcdeft i t abcdi i ( t chaint assertEqualR R t assertRaisest TypeError( R R& t c( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
test_chain< s %" (c C s� | j t t j d d g � � t d � � | j t t j d g � � t d � � | j t t j d g � � g � | j t d t j d d g � � t d � � | j t t t j d d g � � d S( NR' R( R) R* i R+ i i ( R- R R, t
from_iterableR R. R/ ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_chain_from_iterableK s
+(".c
s� | j t t d � | j t t d d d � | j t t d � | j t t d d � | j t t d d � � g � | j t t t d � d � � d d d d g � d � } d
� } d � } x�t d � D]�} g t | � D] } d
| d ^ q� � x�t | d � D]�} t t � | � � } | j t | � | | k rGd n! t | � t | � t | | � � | j t | � t t
| � � � | j | t | � � x� | D]� } | j t | � | � | j t t
| � � | � | j t | � t | � � | j t
� f d � | D� � � | j t | � g � D] } | | k r8| ^ q8� q�W| j | t | � | � � � | j | t | � | � � � | j | t | � | � � � q Wq� Wd S( NR' i i i����i i i i c 3 s� t | � � t � � } | | k r( d St | � } t � f d � | D� � Vx� x: t t | � � D]" } | | | | | k re Pqe qe Wd S| | c d 7<x1 t | d | � D] } | | d d | | <q� Wt � f d � | D� � VqR Wd S( s% Pure python version shown in the docsNc 3 s | ] } � | Vq d S( N( ( t .0R
( t pool( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>b s i c 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>l s ( t tuplet lenR t reversed( R t rR t indicesR
t j( ( R5 s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
combinations1[ s c 3 sr t | � � t � � } xS t t | � | � D]< } t | � t | � k r. t � f d � | D� � Vq. q. Wd S( s% Pure python version shown in the docsc 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>t s N( R6 R7 t permutationsR t sortedR ( R R9 R R: ( ( R5 s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
combinations2n s
c 3 sr t | � � t � � } xS t t | � | � D]< } t t | � � | k r. t � f d � | D� � Vq. q. Wd S( s Pure python version from cwr()c 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>| s N( R6 R7 t combinations_with_replacementR t set( R R9 R R: ( ( R5 s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
combinations3v s
i i i c 3 s | ] } | � k Vq d S( N( ( R4 t e( t values( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>� s ( i i i ( i i i ( i i i ( i i i ( R. R/ t combinationst NoneR R- R R R7 R! RA R> t
assertTruet all(
R R< R? RB R R R9 t resultR0 RC ( ( RD s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_combinationsR s6 'F"
#* c C s- | j t t f � � t d d � Wd QXd S( Nt AAi i i ( R. t
OverflowErrort MemoryErrorRE ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_combinations_overflow� s s" tuple reuse is specific to CPythonc C sf | j t t t t t d d � � � � d � | j t t t t t t d d � � � � � d � d S( Nt abcdei i ( R- R7 RA t mapt idRE t assertNotEqualR ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_combinations_tuple_reuse� s .c s� t } | j t | d � | j t | d d d � | j t | d � | j t | d d � | j t | d d � � d d d d d d g � d � } d
� } d � } x;t d � D]-} g t | � D] } d
| d ^ q� � x�t | d � D]�} t | � | � � } | j t | � | | | � � | j t | � t t | � � � | j | t
| � � t t � | � � } | d k s�| d k r�| j | | � n | j t | � t | � k � x� | D]� }
| j t |
� | � g t
|
� D] \ } } | ^ q�}
| j t |
� t t |
� � � | j t |
� t
|
� � | j t � f d � |
D� � � | j |
g � D] } | |
k r|| ^ q|� q�W| j | t | � | � � � | j | t | � | � � � q� Wq� Wd S( NR' i i i����t ABCt At Bt Cc 3 s� t | � � t � � } | r) | r) d Sd g | } t � f d � | D� � Vxu x6 t t | � � D] } | | | d k rg Pqg qg Wd S| | d g | | | | )t � f d � | D� � VqT Wd S( s% Pure python version shown in the docsNi c 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>� s i c 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>� s ( R6 R7 R8 R ( R R9 R R: R
( ( R5 s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt cwr1� s
c 3 su t | � � t � � } xV t t | � d | �D]< } t | � t | � k r1 t � f d � | D� � Vq1 q1 Wd S( s% Pure python version shown in the docst repeatc 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>� s N( R6 R7 t productR R> R ( R R9 R R: ( ( R5 s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt cwr2� s
c S s> | s | r d Sd St | | d � t | � t | d � S( Ni i ( R! ( R R9 ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt numcombs� s i i i i c 3 s | ] } | � k Vq d S( N( ( R4 RC ( RD ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>� s ( RU RU ( RU RV ( RU RW ( RV RV ( RV RW ( RW RW ( R@ R. R/ RF R R- R R R7 RA R> RE RG t groupbyRH ( R t cwrRX R[ R\ R R R9 RI t
regular_combsR0 t kt vt norunsRC ( ( RD s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt" test_combinations_with_replacement� s> ' "
%" # * c C s- | j t t f � � t d d � Wd QXd S( NRK i i i @( R. RL RM R@ ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt+ test_combinations_with_replacement_overflow� s c C sl t } | j t t t t | d d � � � � d � | j t t t t t | d d � � � � � d � d S( NRO i i ( R@ R- R7 RA RP RQ RR R ( R R^ ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt. test_combinations_with_replacement_tuple_reuse� s .c s� | j t t � | j t t d d d � | j t t d � | j t t d d � | j t t d d � � g � | j t t d d � | j t t t d � d � � d d d d d d g � d d � } d d
� } x�t d � D]�} g t | � D] } d | d
^ q� � x�t | d � D]}} t t � | � � } | j t | � | | k r]d n t | � t | | � � | j t | � t t
| � � � | j | t | � � xc | D][ } | j t | � | � | j t t
| � � | � | j t
� f d � | D� � � q�W| j | t | � | � � � | j | t | � | � � � | | k r!| j | t t � d � � � | j | t t � � � � q!q!Wq� Wd S( NR' i i i����i t si i c 3 sN t | � � t � � } | d k r* | n | } | | k r@ d St | � } t | | | d � } t � f d � | | D� � Vx� | rIx� t t | � � D]� } | | c d 8<| | d k r� | | d | | | d !| | )| | | | <q� | | } | | | | | | <| | <t � f d � | | D� � VPq� Wd Sq� Wd S( s% Pure python version shown in the docsNi����c 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>� s i i c 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr> s ( R6 R7 RF R R8 ( R R9 R R: t cyclesR
R; ( ( R5 s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
permutations1� s& !
c 3 s� t | � � t � � } | d k r* | n | } xV t t | � d | �D]< } t t | � � | k rI t � f d � | D� � VqI qI Wd S( s% Pure python version shown in the docsRY c 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr> s N( R6 R7 RF RZ R RA ( R R9 R R: ( ( R5 s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
permutations2 s i i i c 3 s | ] } | � k Vq d S( N( ( R4 RC ( RD ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr> s ( i i ( i i ( i i ( i i ( i i ( i i ( R. R/ R= RF R R- R R R7 R! RA R> RG RH ( R Rh Ri R R R9 RI t p( ( RD s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_permutations� s4 '<"
' c C s- | j t t f � � t d d � Wd QXd S( NRU i i i @( R. RL RM R= ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_permutations_overflow# s c C sf | j t t t t t d d � � � � d � | j t t t t t t d d � � � � � d � d S( NRO i i ( R- R7 RA RP RQ R= RR R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_permutations_tuple_reuse( s .c C s> x7t d � D])} d | } xt d � D]} t t | d | �� } t t | | � � } t t | | � � } t t | | � � } | j t | � | | � | j t | � | r� t | | d � t | � t | d � n | � | j t | � | | k r d n t | � t | | � � | j t | � | | k rGd n! t | � t | � t | | � � | j | t t
| � � � | j | t t
| � � � | j | t t
| � � � | j | t t
| � � � | j | g | D]$ } t | � t | � k r�| ^ q�� | j | g | D]$ } t t
| � � | k r'| ^ q'� | j | g | D]$ } t | � t | � k rb| ^ qb� | j | g | D]$ } t t
| � � | k r�| ^ q�� | j | t t
| � j | � � | j | t t
| � j | � � | j | t t
| � t
| � @� � q* Wq
Wd S( Ni t ABCDEFGi RY i i (
R R RZ R@ R= RE R- R7 R! R> RA t filtert __contains__( R R Rf R9 R R^ t permt combt t( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_combinatorics- s,
I<F ;;;;""c C s | j t t d d d d d d d d d g � � t d � � | j t t d d d d d d d g � � t d � � | j t t d d d d d d d g � � t d � � | j t t d d d d d d d g � � t d � � | j t t d d d d g � � t d � � | j t t d d d d d d d g � � t d
� � d } t j t t d � | � � } t j t d � � } | j t t | | � � d d
d g | � | j t t d t d � � | j t t t d � d � | j t t t d � � | j t t t d � d � d S( Nt datat ABCDEFt selectorsi i t ACEFR* t ACRT t BCi' i i i ( i i (
R- R t compressR, R2 RY R R. R/ RF ( R R Ru Rw ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
test_compressN s =777.7 , c C s� | j t d t � � d% d& d' g � | j t d t d � � d( d) d* g � | j t d t d t d � � � d+ d, g � | j t d t d t d � � � d- d. g � | j t d t d t d � � � d/ d0 g � | j t t d d d � | j t t d � | j t d t t d
� � t t d
t d
� � | j t d t t d
� � t t d
t d
� � | j t d t d � � d d d g � | j t d t d1 � � d2 d3 d4 g � | j t d t t d � � � t d � t d � t d � g � | j t d t t d d � � � t d d � t d
d � t d d � g � d5 } | j t d t | � � | | d | d g � t d � } | j t
| � d � | j � | j t
| � d � t d � } | j t
| � d � | j � | j t | � d � | j t
t d � � d � | j t
t d � � d � | j t t t d � � � t
� x� t j d
t j d
d! d d d t j d
t j d
f D]O } t
t | � � j d" d# � } d$ j | � j d" d# � } | j | | � q�Wx� d d t j d
t j d
f D]� } t | � } | j t t j | � � | � | j t t j | � � | � xF t t j d � D]1 } | j t t j t j | | � � � | � qsWqWd S(6 NR' t ai t bi R0 i i i i i����i����i����i
g
@g @g @y @s 1.1s 2.1s 3.1i i� s count(3)s count(4)i����s count(-9)i����g �$@s count(10.25)g $@s count(10.0)i����t LR* s count(%r)( R} i ( R~ i ( R0 i ( R} i ( R~ i ( R0 i ( R} i ( R~ i ( R} i����( R~ i ( R} i����( R~ i����y
@ �y
@ �y @ �y @ �lC ( R- t zipt countR R. R/ t maxsizeR R R t reprR t typet floatt syst maxintt replacet __mod__t copyt deepcopyt picklet HIGHEST_PROTOCOLt loadst dumps( R t BIGINTR0 R
t r1t r2t valuet proto( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
test_count^ sL %(...47(( "!+0
"C ' c C sQ | j t d t d d � � d: d; d< g � | j t d t d d d
d � � d= d> d? g � | j t d t d
d � � d@ dA dB g � | j t t d d � | j t d t d d � � dC dD dE g � | j t d t d d � � dF dG dH g � | j t d t d d � � dI dJ dK g � | j t d t d d � � dL dM dN g � | j t d t d d � � dO dP dQ g � | j t d t t d d � � t d t t d t d d � � � | j t d t t d d � � t d t t d t d d � � � | j t d t d t d � � t d d d t d t d � � | j t d t d d � � d d d g � | j t d t d dR � � d dS dT g � | j t d t t d � t d � � � t d � t d � t d � g � | j t d t t d d � t d d! � � � t d d � t d" d# � t d d# � g � dU } | j t d t d
| � � d | d | g � | j t
t d t d d% � � � t
d d& d' g � � t d d � } | j t
| � d( � | j � | j t
| � d) � t d* d � } | j t
| � d+ � | j � | j t
| � d+ � t d* d, � } | j t
| � d- � | j � | j t
| � d. � | j t
| � d. � | j t
t d/ d � � d0 � | j t
t d/ d � � d1 � | j t
t d/ d2 � � d3 � | j t
t d d2 � � d4 � t d d2 � } | j t t | � � t
� | j t t | � � t � x t j d t j d d5 d d d t j d t j d f D]� } x� t j d t j d d5 d d d d t j d t j d f D]x } t
t | | � � j d6 d7 � } | d k rd8 | j d6 d7 � } n d9 | | f j d6 d7 � } | j | | � q�Wq�Wd S(V NR' i i R} R~ i R0 i t startt stepi����i i����i i l l i i id i
g �?g
@g @y @g @g !@y @s 1.1s .1s 1.2s 1.3i i i i� g @g )@g .@s count(3, 5)s count(8, 5)i����s count(-9, 0)i����s
count(-9, -3)s count(-12, -3)g %@s count(10.5, 1.25)s count(10.5)g �?s count(10.5, 1.0)s count(10, 1.0)i����R R* s count(%r)s
count(%r, %r)( R} i ( R~ i ( R0 i ( R} i ( R~ i ( R0 i ( R} i ( R~ i����( R0 i����( R} i ( R~ i ( R0 i ( R} i ( R~ i ( R0 i ( R} i ( R~ i ( R0 i ( R} i ( R~ i ( R0 i ( R} i ( R~ i ( R0 i y
@ �y @ �y !@ �lC ( R- R� R� R. R/ R R� R R R R� R R� t intR� R� R� R� ( R R� R0 R
R; R� R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_count_with_stride� sf +!+++++CF #++'"-+/7
CF! c C s� | j t d t d � � t d � � | j t t d � � g � | j t t � | j t t d � | j t t t t � � d � � d d d d d d d d d d g
� d S( Ni
R' t
abcabcabcaR* i i i i ( R- R t cycleR R. R/ R R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
test_cycle� s
% c
s� | j g t t g � � � | j g t t g d t �� � | j t t t d g � � | j t t d � | j t t d d � d � d( d) d* d+ d, d- d. d/ g } g } xR t | d � � D]> \ } } x/ | D]' } | j | | d � | j | � q� Wq� W| j | | � g } x� t | d � � D]u \ } } xf t | d � � D]R \ } } xC | D]; } | j | | d � | j | | d � | j | � q]WqJWq+W| j | | � g t | d � � D] \ } } | ^ q�} t g | D] } | d ^ q�� }
| j t | � |
� | j t | � t |
� � d } g t t
| � � D] \ } } | ^ qM} | j | d d d d d g � g t t
| � � D]* \ } } t t | d
d � � r�| ^ q�} | j | d d d g � g t t
| � � D]$ \ } } t t | � � | f ^ q�} | j | d0 d1 d2 d3 d4 g � t
g t t
| � � D]$ \ } } t t | � � | f ^ qRd t �d } | j | d5 d6 d7 g � d t
f d! � � Y� d � f d" � } d t d# � } | j � | | d � � | j � | | d
� � d$ d8 � f d% � � Y}
|
� |
� d g } | j � | | d& t �| j � | | � � � f d' � � d � _ | j � | d g � � d
� _ | j � | d d g � � d S(9 Nt keyR' c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt <lambda>� R* i
i i i i i i i
i i i i i i i i c S s | d S( Ni ( ( R9 ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � R* c S s | d S( Ni ( ( R9 ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � R* c S s | d S( Ni ( ( R9 ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � R* c S s | d S( Ni ( ( R9 ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � R* t abracadabraR} R~ R0 t dR9 i t reverset
ExpectedErrorc B s e Z RS( ( R R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c 3 s& x t | � D] } d Vq
W� � d S( Nt yo( R ( R R
( R� ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
delayed_raise� s c S s, g t | | � D] \ } } | | � ^ q S( N( R] ( R t keypt funcR` t g( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt gulp� s t DummyCmpc s e Z � f d � Z RS( c s
� � d S( N( ( R t dst( R� ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt __cmp__ s ( R R R� ( ( R� ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� s R� c s, � j d k r" � j d 8_ | S� � d S( Ni i ( t skip( t obj( R� t keyfunc( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� s ( i i
i ( i i i ( i i i ( i i
i ( i i i ( i i i ( i i i ( i i i ( i R} ( i R~ ( i R0 ( i R� ( i R9 ( i R} ( i R9 ( i R~ ( ( R- R R] RQ R. R/ RF t appendRA R7 R> R t Truet ExceptionR� ( R Rf t dupR` R� t elemt ikt igt keysR9 t expectedkeysR� R� R� ( ( R� R� s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_groupby� s` "
+# + C= M c C sQ | j t t t t d � � � d d d g � | j t t d d d d d d g � � d d g � | j t t t d d d d d g � � d d g � | j t d t t t � � � d d d d g � | j t
t � | j t
t d � � | j t
t d � t d � d � | j t
t t d � | j t
t t d � t d � � j � d S(
Ni i i i i c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� & R* c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� ' R* i i ( R- R t ifilterR R RF t boolR R� R. R/ R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_ifilter s .441"c C sW | j t t t t d � � � d d d g � | j t t d d d d d d g � � d d d g � | j t t t d d d d d g � � d d d g � | j t d t t t � � � d d d d g � | j t
t � | j t
t d � � | j t
t d
� t d � d � | j t
t t d � | j t
t t d � t d � � j � d S( Ni i i i i i i i c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� 1 R* c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� 2 R* ( R- R t ifilterfalseR R RF R� R R� R. R/ R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_ifilterfalse+ s .771"c C s� g t d t � � D] \ } } | | f ^ q } | j | d d
d g � | j t t d t d � � � t d t d � � � | j t t d t d
� � � t d t d
� � � | j t d
t d t � � � t d t d
� � � | j t t d � � t d � � | j t t � � t � � | j t t d
� | j t t t d
� d
� | j g t d d � D] } t t | � � ^ qit d d � � | j g t d d � D] } | ^ q�t d d � � d S( NR' R} i R~ i R0 i i R) i R( ( R} i ( R~ i ( R0 i (
t izipR� R- R R R� R R. R/ R6 ( R R t yt anst pair( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_izip6 s 1444" 1%c C s{ t t t d d � � } | j t | � t | � � t t t t d d � � � } | j t t j | � � t | � � d S( NR' R( (
RP RQ R� R- t mint maxR R7 t dictt fromkeys( R t ids( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_izip_tuple_reuseE s c C s| x�d t d � g t d � d g t d � t d d � t d d � g t d � t d � t d d � t d � t d
� g t d � t d � t d d � t d � t d
� t d � g g D]� } g t t t t | � � � D]A } t g | D]( } | t | � k r | | n d ^ q� � ^ q� } | j t t | � � | � | j t t | i � � | � g | D] } t d � | D� � ^ qc} | j t t | t d d
� � � | � q� W| j t
d t d t � � � t d t d � � � | j t t � � t � � | j t t g � � t g � � | j t t d � � t d � � | j t t d d i � � t t d � d g d � � | j
t t d � | j
t t t d � d � xS d d g D]E } y t | t � t � � Wn t k
r�q�X| j d | � q�W| j g t d d � D] } t t | � � ^ qt d d � � | j g t d d � D] } | ^ qYt d d � � d S( NR' i i� i� i4 i� i� i i� i� c s s' | ] } | d k r d p | Vq d S( t XN( RF ( R4 RC ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>Z s t fillvalueR� i R) t defgs izip_longest('abc', fv=1)s4 izip_longest('abc', fillvalue=1, bogus_keyword=None)s Did not raise Type in: R( ( R R� RP R7 R6 RF R- R t izip_longestR� R R� R� R. R/ t evalt globalst localst fail( R R R
t argt targetRs t stmtR� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_iziplongestL s@ $3F` ),4 ""
1%c C s{ t t t d d � � } | j t | � t | � � t t t t d d � � � } | j t t j | � � t | � � d S( NR' R( (
RP RQ R� R- R� R� R R7 R� R� ( R R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_izip_longest_tuple_reusex s c C s� d t f d � � Y} | d d t � } | d d t � } d � } | j | | | � d
d d d
g � | d d t � } | d d t � } t | | d d �} | j t | � d � | j t | � d � | j t | � d � | j t t | � d S( Nt Repeaterc B s# e Z d � Z d � Z d � Z RS( c S s% | | _ t | � | _ | | _ d S( N( t oR� Rs RC ( R R� Rs RC ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt __init__� s c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s c S s2 | j d k r% | j d 8_ | j S| j � d S( Ni i ( Rs R� RC ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s ( R R R� R R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s i i i i c S sd g } xW t | | d d �D]@ \ } } t j d � � | | f GHWd QX| j | | f � q W| S( NR� i t stdout( R� R t captured_outputR� ( R� R� RI R
R; ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt run� s "i R� ( i i ( i i ( i i ( i i ( i i ( i i ( i i ( t objectR R- t RuntimeErrorR� R R. ( R R� R� R� R� R$ ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
test_bug_7244 s %c
C s� x6g d g f d g d d g f t d � t d � g d d d d d d g f t d � t d � t d � g g f t d � t d � t d � g g f t d � t d � t d � g g f g D]w \ } } | j t t | � � | � xL t d � D]> } | j t t | | � � t t | t d | � � � � q� Wq� W| j t t t t d
� g d � � � d � | j t t t d � d � d � } d
� } d d d t d � t d � t d d d d d d � t
d � t d � t t d � � g } x� t d � D]� } g t t j
d � � D] } t j | � ^ q} t t t | � � } | j t t t | � � � | � | j t t | � � t | | � � � | j t t | � � t | | � � � t t | � } | j t t t | � � � | � q�Wd S( Nt abR} R~ i i i i i RY i i c s, t t | � | j d d � } t | � } | d k r@ d Vd St d � | D� � rZ d Sd g | } t d � t | | � D� � Vx� x� t t | � � D]� } | | t | | � d k r� q� n | | c d 7<x% t | d | � D] } d | | <q� Wt d � t | | � D� � VPq� Wd Sq� Wd S( NRY i i c s s! | ] } t | � d k Vq d S( i N( R7 ( R4 R5 ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>� s c s s | ] \ } } | | Vq d S( N( ( R4 R5 R
( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>� s c s s | ] \ } } | | Vq d S( N( ( R4 R5 R
( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>� s ( ( RP R6 t getR7 t anyR� R8 R ( R t kwdst poolsR R: R
R; ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt product1� s&
c s� t t | � | j d d � } g g } x; | D]3 } g | D] } | D] } | | g ^ qF q< } q/ Wx | D] } t | � Vqm Wd S( s Pure python version used in docsRY i N( RP R6 R� ( R R� R� RI R5 R R� R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt product2� s
1
R* R' R0 t abcdefgi i
id i ( ( R} ( R~ ( i i ( i i ( i i ( i i ( i i ( i i i�� ( R R- R RZ R� R7 R. R/ RF t xrangeRA R6 t randomt randranget choiceR RP t iter(
R R RI R9 R� R� t argtypesR
R; t expected_len( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_product� s2 -$$4 '/ 3'1"((c
C s7 | j t t f � � t d d d g d � Wd QXd S( NRY i i R� i i i ( R. RL RM RZ ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_product_overflow� s c C sf | j t t t t t d d � � � � d � | j t t t t t t d d � � � � � d � d S( NR' R( i ( R- R7 RA RP RQ RZ RR R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_product_tuple_reuse� s .c C s | j t t d d d d � � d d d g � | j t t d d d d � � g � | j t t d d d d � � g � | j t t d d d d � � g � | j t t d � t d � � d d d g � | j t t d d � � d d d g � | j t d t d � � d d d g � | j t t d d � � g � | j t t d d
� � g � | j t t � | j t t d d d � | j t t d d � t d � } | j t | � d
� t d d � } | j t | � d � t | � | j t | � d � d S( NR� R} t timesi i i����i����i i i����i y s repeat((1+0j))i s repeat((1+0j), 5)s repeat((1+0j), 0)( i R} ( i R} ( i R} y �? y �? (
R- R RY R� R� R R. R/ RF R� ( R R9 ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_repeat� s& .%%% ((
c C s� | j t t d d � � d � | j t t d d � � d � | j t t d d d �� d � | j t t d d d �� d � d S( NR} i����s repeat('a', 0)i����R� ( R- R� RY ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_repeat_with_negative_times s "c C s� | j t t t j t d � t d d � � � d
d d g � | j t t d d t d � � � d d d g � | j t t d d t � � � d d d g � | j t d t d d t � � � d d g � | j t t t j g � � g � | j t
t � | j t
t t j � | j t
t d t d � � j � | j t
t t d g d g � j � | j t
t t d g d g � j � d S( Ni i i i i R' i R} R~ R0 i
i i i i ( R} i ( R~ i ( R0 i ( R} i ( R~ i ( R0 i ( R} i ( R~ i ( R- R t imapR t powR RF R� R R. R/ t negR R R R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_imap s -! !
""%c C s� | j t t t j t t d � t d d � � � � d
d d g � | j t d t t j t t � t d � � � � d
d d g � | j t t t j g � � g � | j t t t j t
d d g � g � � d g � | j t t t t j d g � � | j t t � | j t t t j d g d � | j t t d d g � j � | j t t t d g � j � | j t t t d g � j � d S( Ni i i i i i i t extrai
i i i i i i i ( i i ( i i ( i i ( i i ( R- R t starmapR R� R� R R R� R� R� R. R/ RF R R R R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_starmap s 30"4" c C s� xK d d d d d d g D]1 } | j t t t d � | � � t | � � q WxZ d d f d d f d d f g D]7 \ } } | j t t t d � | � � t | � � qp W| j t t t d � d � � t d � � | j t t t d � d d � � t d � � | j t t t d � d d d � � t d � � | j t t t d � d d � � t d d � � | j t t t d � d d d � � t d d d � � t t d � � } | j t t | d � � t d � � | j t | � t d d � � t t d � � } | j t t | d d � � g � | j t | � t d d � � | j t t t d � � | j t t t d � d d d d � | j t t t d � d d d � | j t t t d � d d d
� | j t t t d � d d d
� | j t t t d � d d d � | j t t t d � d � | j t t t d � d d � | j t t t d � d d � | j t t t d � d d d � | j t t t d � d d d � | j t
t t t � d d t � � � d � t � } | j t t | d d d
� � d g � | j t
| � d � d � d D� } t j | � } t | d � } | j | � � t | � t j � | j | � � d S( Ni
i i id in i i i i����i����i R} i2 c s s | ] } | Vq d S( N( ( R4 R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr>[ s ( i
i i ( i
i i ( i
i ( i
i
( i
i ( i ( i
in i ( i
id i ( i
in ( i
id ( in ( id ( i i ( R- R R R� R RF R� R. R/ R R7 R� R� R t weakreft reft assertIsNotNoneR t
gc_collectt assertIsNone( R R t tgtargsR$ R0 t wr( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_islice$ s\
/ /+.117% " %"""" "". (
c C sH d d d d d d d d g } d � } | j t t | | � � d d d g � | j t t | g � � g � | j t t � | j t t t j � | j t t t j d
g d
� | j t t d d g � j � | j t t t d g � j � t t
d d d d d d g � } | j t | � d d d g � | j t | j � d S( Ni i i i i i i i c S s
| d k S( Ni
( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� e R* R� i
i ( i i ( i i ( i i ( R- R t takewhileR. R/ R R� R R R R� R ( R Ru t undertenRs ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_takewhilec s ( ! c C s� d d d d d d d d g } d � } | j t t | | � � d d d d d g � | j t t | g � � g � | j t t � | j t t t j � | j t t t j d g d
� | j t t d d
g � j � | j t t t d g � j � d S( Ni i i i i i i i c S s
| d k S( Ni
( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� s R* R� i
( i i ( i i ( i i (
R- R t dropwhileR. R/ R R� R R R ( R Ru R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_dropwhileq s . c C s� d } d � } t g � \ } } | j t | � g � | j t | � g � t | | � � \ } } | j t | | � t t | � t | � � � t | | � � \ } } | j t | � t | � � | j t | � t | � � t | | � � \ } } x* t d � D] } | j | j � | � qW~ | j t | � t | � � t | | � � \ } } x* t d � D] } | j | j � | � qlW~ | j t | � t d | � � x� t d � D]� } d g | d g | } t j | � g g f } t | | � � } x/ | D]' } | | j � }
| | j |
� q W| j | d t | � � | j | d t | � � q�W| j
t t � | j
t t d � | j
t t d d g d � | j
t t d d g d d � t d
� \ } } t | � d � } | j t | � t d � � t t d � d � \ } } } x* t d � D] } | j | j � | � q7W| j t | � t d � � | j | j � | j � g t d � � | j t | � t d d � � | j t | � t d d � � | j
t t d
d
� | j
t
t g d � xu t d � D]g } t d
| � } | j t | � t � | j t | � | � | j t t | � t d
� g | � qWt d
� \ } } t | � \ } }
| j | | k � t d
� \ } } t | � } | j
t | � | j
t | d � | | � } | j t | � t | � k oAt | � k oAt d
� k n � t t d � � \ } } t j | � } | j t | d � t | � � ~ | j
t t | d � d S( Ni� c s s x t | � D] } | Vq
Wd S( N( R� ( R R
( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt irange~ s id i i i i i R R' R( i� t invalidi����i
t __class__( t teeR- R R� R R� R R� t shuffleR� R. R/ R� R R6 R7 RP RG R� t proxyt getattrt ReferenceError( R R R R} R~ R
R; t ordert listst itsR� R0 RI R� t t1t t2t tnewt t3Rj ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_tee| s� .
( * F c C sC t t d d � � \ } } y t | � ~ Wn ~ ~ � n Xd S( Ni -1( R RY RF R� ( R t forwardt backward( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_tee_del_backward� s
c sU d d � f d � � Y} t | � � \ } � | j t d � � t | � Wd QXd S( Nt Ic s& e Z e Z d � Z � f d � Z RS( c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s c s& | j } t | _ | r" t � � Sd S( N( t firstt FalseR ( R R ( R~ ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s ( R R R� R R R ( ( R~ ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s R ( ( R t assertRaisesRegexpR� R ( R R R} ( ( R~ s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_tee_reenter� s
s! Threading required for this test.c s� t j � � t j � � d d � � f d � � Y} t | � � \ } } t j d t d | g � } | j � z1 � j � | j t d � � t | � Wd QXWd � j � | j
� Xd S( NR c s# e Z d � Z � � f d � Z RS( c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s c s � j � � j � d S( N( RA t wait( R ( t finishR� ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s
( R R R R ( ( R! R� ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s R� R R ( ( t threadingt EventR t ThreadR R� R R R� RA t join( R R R} R~ t thread( ( R! R� s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_tee_concurrent� s
c C s� | j t t � j � xO t t t t f D]; } | j t | g � j � | j t | t � � j � q) W| j t t g d � j � | j t t t � d � j � t
g � \ } } | j t | j � | j t | j � t
t � � \ } } | j t | j � | j t | j � | j t t d d � j � xa t t
t t t t f D]G } | j t | d � g � j � | j t | d � t � � j � qKWd S( Ni c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� R* c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� R* ( R. R R� R R, R� R] R R RF R RY R� R� R� R R R� ( R t fRj t q( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_StopIteration s (/ R R R1 R3 RJ R t bigaddrspacetestRN t impl_detailRS Rc Rd Re Rk Rl Rm Rt R| R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R R R R R R t unittestt
skipUnlessR" R' R* ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR" ; sN > B < ! + 7 Y , ( : ? Z t TestExamplesc B s� e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d � Z d
� Z d � Z d � Z d � Z d � Z d � Z d � Z RS( c C s& | j d j t d d � � d � d S( NR* RT t DEFRv ( R- R% R, ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR1 s c C s, | j d j t j d d g � � d � d S( NR* RT R0 Rv ( R- R% R, R2 ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR3 s c C sf | j t t d d � � d d d
d d d g � | j t t t d � d � � d d d d g � d S( Nt ABCDi RU RV RW t Di i i i ( RU RV ( RU RW ( RU R2 ( RV RW ( RV R2 ( RW R2 ( i i i ( i i i ( i i i ( i i i ( R- R RE R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRJ # s c C s5 | j t t d d � � d d d d d
d g � d S( NRT i RU RV RW ( RU RU ( RU RV ( RU RW ( RV RV ( RV RW ( RW RW ( R- R R@ ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRc ) s c
C s; | j t t d d d d d d d g � � t d � � d S( NRv i i Rx ( R- R R{ ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR| - s c C s8 | j t t t d � d � � d d d d d g � d S( Ni
i i i i
i ( R- R R R� ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� 0 s c C s/ | j t t t d � d � � t d � � d S( NR1 i t ABCDABCDABCD( R- R R R� ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� 3 s c C s> | j t t d � d d d d d g � � d d d g � d S( Nc S s
| d k S( Ni ( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� 7 R* i i i ( R- R R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR 6 s c C s� | j g t d � D] \ } } | ^ q t d � � | j g t d � D] \ } } t | � ^ qH t d � t d � t d � t d � g � d S( Nt AAAABBBCCDAABBBt ABCDABt
AAAABBBCCDt AAAAt BBBt CCR2 ( R- R] R ( R R` R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� 9 s (
.c C s; | j t t d � t d � � � d d d d d g � d S( Nc S s | d S( Ni ( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� @ R* i
i i i i i ( R- R R� R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� ? s c C s; | j t t d � t d � � � d d d d d g � d S( Nc S s | d S( Ni ( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� C R* i
i i i i i ( R- R R� R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� B s c C s/ | j t t t d d � � d d d g � d S(
Ni i i
i i i i� ( i i i
( i i i ( R- R R� R� ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� E s c C s� | j t t d d � � t d � � | j t t d d d � � t d � � | j t t d d d � � t d � � | j t t d d d d � � t d � � d S( NRn i t ABi t CDt CDEFGi t ACEG( R- R R RF ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR H s %((c C s) | j t t d d � � d d g � d S( NR1 t xyRU R RV R� ( RU R ( RV R� ( R- R R� ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� N s c C s5 | j t t d d d d �� d d d
d g � d S( NR1 R> R� t -RU R RV R� RW R2 ( RU R ( RV R� ( RW R? ( R2 R? ( R- R R� ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_izip_longestQ s c
C sf | j t t d d � � t t d j � � � | j t t t d � � � d d d d
d d g � d S(
NR1 i s# AB AC AD BA BC BD CA CB CD DA DB DCi i i ( i i i ( i i i ( i i i ( i i i ( i i i ( i i i ( R- R R= RP R6 t splitR ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRk U s c C sr | j t t d d � � t t d j � � � | j t t t d � d d �� d d
d d d
d d d g � d S( NR1 R> s Ax Ay Bx By Cx Cy Dx Dyi RY i i i ( i i i ( i i i ( i i i ( i i i ( i i i ( i i i ( i i i ( i i i ( R- R RZ RP R6 RA R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� [ s
! c C s, | j t t d d � � d d d g � d S( Ni
i ( R- R RY ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� b s c C s5 | j t t t d d d
g � � d d d g � d S( Ni i i i
i i i� ( i i ( i i ( i
i ( R- R R� R� ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_stapmape s !c C s; | j t t d � d d d d d g � � d d g � d S( Nc S s
| d k S( Ni ( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� j R* i i i ( R- R R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR i s ( R R R1 R3 RJ Rc R| R� R� R R� R� R� R� R R� R@ Rk R� R� RB R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR/ s( t TestPurePythonRoughEquivalentsc B s e Z e d � � Z d � Z RS( c
g s' t | � } | j p d | j p' t j | j p3 d } } } t t | | | � � } y t | � } Wn8 t k
r� x# t
t | � | � D] \ } } q� Wd SXyA x: t | � D], \ } } | | k r� | Vt | � } q� q� WWn> t k
r"x. t
t | d | � | � D] \ } } qWn Xd S( Ni i ( t sliceR� t stopR� R� R� R� R� R R R� t enumerate(
R R Rf R� RE R� R$ t nextiR
R% ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR o s" 2
"
)c C s� | j t | j d d � � t d � � | j t | j d d d � � t d � � | j t | j d d d � � t d � � | j t | j d d d d � � t d � � t t d � � } | j t | j | d
� � t d
� � | j t | � t d
d � � t t d � � } | j t | j | d
d
� � g � | j t | � t d
d � � t � } | j t | j | d d
d � � d g � | j t | � d
� d S(
NRn i R: i R; R< i R= i
i i i2 ( R- R R RF R� R� R R� R ( R R$ R0 ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_islice_recipe� s (++.( % +( R R t staticmethodR RH ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRC m s t TestGCc B s� e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d � Z d
� Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z RS( c C s! | j | � | j � ~ ~ d S( N( R� R ( R t iteratort container( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt makecycle� s
c C s g } | j t | � | � d S( N( RM R, ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR1 � s c C s& g } | j t j | g � | � d S( N( RM R, R2 ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR3 � s c C s/ g } | j t d d | d g d � | � d S( Ni i i ( RM RE ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRJ � s c C s/ g } | j t d d | d g d � | � d S( Ni i i ( RM R@ ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRc � s c C s5 g } | j t d d d d d d d g � | � d S( NRv i i ( RM R{ ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR| � s c C sM g } t d t f t d | � � } | j t | d � | d � � | � d S( Nt IntR i i ( R� R� R� RM R� ( R R} RN ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C s' g } | j t | g d � | � d S( Ni ( RM R� ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C s, g } | j t t d | | g � | � d S( Ni ( RM R R� ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s c C s- g } | j t | g d d � � | � d S( Ni c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � R* ( RM R] ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C sX d } d � } xB t t | � d | �D]( \ } } | j j d g � j | � q( Wd S( Ni
c S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � R* R� R ( R] R� t __dict__t
setdefaultR� ( R R R� R
R; ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_issue2246� s %c C s- g } | j t d � | g d � | � d S( Nc S s t S( N( R� ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � R* i ( RM R� ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C s& g } | j t d � | � | � d S( Nc S s t S( N( R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � R* ( RM R� ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C s1 g } | j t | g d | g d � | � d S( Ni i ( RM R� ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C sj g } | j t | g d | g d � | � | d g } | j t | g d | g d d | �| � d S( Ni i R� ( RM R� RF ( R R} R~ ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR@ � s ' c C s- g } | j t d � | g d � | � d S( Nc S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � R* i ( RM R� ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C s* g } | j t | g d d � | � d S( Ni ( RM R RF ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s c C s/ g } | j t d d | d g d � | � d S( Ni i i ( RM R= ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRk � s c C s2 g } | j t d d | d g d d �| � d S( Ni i i RY ( RM RZ ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C s g } | j t | � | � d S( N( RM RY ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C s3 g } | j t d � | | f g d � | � d S( Nc W s | S( N( ( Rs ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � R* i ( RM R� ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C s/ g } | j t t d d | | g � | � d S( Ni i ( RM R R� ( R R} ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s ( R R RM R1 R3 RJ Rc R| R� R� R R� RQ R� R� R� R@ R� R Rk R� R� R� R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRJ � s, c c s x | D] } | Vq Wd S( s Regular generatorN( ( t seqnR
( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt R� s
t Gc B s e Z d Z d � Z d � Z RS( s Sequence using __getitem__c C s
| | _ d S( N( RR ( R RR ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s c C s | j | S( N( RR ( R R
( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt __getitem__ s ( R R R R� RU ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRT � s R c B s) e Z d Z d � Z d � Z d � Z RS( s Sequence using iterator protocolc C s | | _ d | _ d S( Ni ( RR R
( R RR ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� s c C s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR s c C sD | j t | j � k r! t � n | j | j } | j d 7_ | S( Ni ( R
R7 RR R ( R Ra ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR s
( R R R R� R R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR s t Igc B s e Z d Z d � Z d � Z RS( s9 Sequence using iterator protocol defined with a generatorc C s | | _ d | _ d S( Ni ( RR R
( R RR ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� s c c s x | j D] } | Vq
Wd S( N( RR ( R t val( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR s ( R R R R� R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRV s R� c B s e Z d Z d � Z d � Z RS( s Missing __getitem__ and __iter__c C s | | _ d | _ d S( Ni ( RR R
( R RR ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� s c C sD | j t | j � k r! t � n | j | j } | j d 7_ | S( Ni ( R
R7 RR R ( R Ra ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR s
( R R R R� R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� s t Nc B s e Z d Z d � Z d � Z RS( s Iterator missing next()c C s | | _ d | _ d S( Ni ( RR R
( R RR ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� ' s c C s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR * s ( R R R R� R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRX % s t Ec B s) e Z d Z d � Z d � Z d � Z RS( s Test propagation of exceptionsc C s | | _ d | _ d S( Ni ( RR R
( R RR ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� / s c C s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR 2 s c C s d d d S( Ni i ( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR 4 s ( R R R R� R R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRY - s t Sc B s) e Z d Z d � Z d � Z d � Z RS( s Test immediate stopc C s d S( N( ( R RR ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� 9 s c C s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR ; s c C s
t � d S( N( R ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR = s ( R R R R� R R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRZ 7 s c C s( t t d � t t t | � � � � � S( s Test multiple tiers of iteratorsc S s | S( N( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� B R* ( R, R� RS RV RT ( RR ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR @ s t TestVariousIteratorArgsc B s� e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d � Z d
� Z d � Z RS( c C s+ x$d d t d � d t d d d � f D]� } x� t t t t t t f D]{ } | j t t
| | � � � t | | � � � | j t t
| | � | | � � � t | | � � t | | � � � qG W| j t t t
t
| � � � | j t t t
t | � � � | j t t t
t | � � � q( Wd S(
Nt 123R* i� t dog333333�?i� i� i ( R] g333333�?( R R� RT R RV RZ R RS R- R R, R. R/ R� RX t ZeroDivisionErrorRY ( R Rf R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR1 G s . .K c C s xd d t d � d
t d d d � f D]� } t | � } xW t t t t t t f D]= } | j t
t | | � t d � � � t
| | � � � qS W| j
t t t | � t d � � | j
t t
t t | � t d � � � | j
t t
t t | � t d � � � q( Wd S( NR\ R* i� R] g333333�?i� i� i i ( R] g333333�?( R R� R7 RT R RV RZ R RS R- R R{ RY R. R/ R� RX R^ RY ( R Rf R R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR| P s . ;"(c C s� xz d d t d � d t d d d � f D]Q } | j t t t | � � | j t t t | � � | j t t t | � � q( Wd S(
NR\ R* i� R] g333333�?i� i� i ( R] g333333�?( R R� R. R/ RZ R� RX R^ RY ( R Rf ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� Y s .c C s x d d t d � d
t d d d � f D]� } xw t t t t t t f D]] } t | � d } t | | � � d } t t
t | | � � | � � } | j | | � qG W| j
t t t | � � | j
t t t t | � � � | j
t t t t | � � � q( Wd S( NR\ R* i� R] g333333�?i� i� i i ( R] g333333�?( R R� RT R RV RZ R RS R7 R R R� R- R. R/ R� RX R^ RY ( R Rf R� t tgtlent expectedt actual( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� _ s . ! c C s� x� t d � t d � t d � d t d d d � f D]� } xa t t t t t t f D]G } | j g t | | � � D] \ } } | ^ qr t
| | � � � qS W| j t t t
| � � | j t t
t t | � � � | j t t
t t | � � � q4 Wd S(
Ni
i i� i i i� i� i ( i i ( R R� RT R RV RZ R RS R- R] R R. R/ R� RX R^ RY ( R Rf R� R` t sb( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� j s : E c C s� x� t d � t d � t d � d t d d d � f D]� } xT t t t t t t f D]: } | j t t
t | | � � � t t | | � � � qS W| j
t t
t t | � � | j
t t t
t t | � � � | j
t t t
t t | � � � q4 Wd S(
Ni
i i� i i i� i� i ( i i ( R R� RT R RV RZ R RS R- R R� R Ro R. R/ R� RX R^ RY ( R Rf R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� r s : 8 "c C s� x� t d � t d � t d � d t d d d � f D]� } xT t t t t t t f D]: } | j t t
t | | � � � t t
| | � � � qS W| j t t
t t | � � | j t t t
t t | � � � | j t t t
t t | � � � q4 Wd S(
Ni
i i� i i i� i� i ( i i ( R R� RT R RV RZ R RS R- R R� R Ro R
R. R/ R� RX R^ RY ( R Rf R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� z s : 8 "c C s xd d t d � d t d d d � f D]� } x� t t t t t t f D]t } | j t t
| | � � � t | | � � � | j t t
| | � | | � � � t | | � | | � � � qG W| j t
t
t | � � | j t
t t
t | � � � | j t t t
t | � � � q( Wd S(
NR\ R* i� R] g333333�?i� i� i ( R] g333333�?( R R� RT R RV RZ R RS R- R R� R� R. R/ R� RX R^ RY ( R Rf R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s . .D c C s xd d t d � d t d d d � f D]� } x� t t t t t t f D]t } | j t t
| | � � � t | | � � � | j t t
| | � | | � � � t | | � | | � � � qG W| j t
t
t | � � | j t
t t
t | � � � | j t t t
t | � � � q( Wd S(
NR\ R* i� R] g333333�?i� i� i ( R] g333333�?( R R� RT R RV RZ R RS R- R R� R� R. R/ R� RX R^ RY ( R Rf R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s . .D c C sE x>t d � t d � t d � d t d d d � f D] } x� t t t t t t f D]� } | j t t
t | | � � � t t | | � � � | j t t
t
j | | � | | � � � t t
j | | � | | � � � qS W| j t t
t t | � � | j t t t
t t | � � � | j t t t
t t | � � � q4 Wd S(
Ni
i id i i i i2 i ( i i ( R R� RT R RV RZ R RS R- R R� R RP R R� R. R/ R� RX R^ RY ( R Rf R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s : 4P "c C s� x� d d t d � d t d d d � f D]� } xd t t t t t t f D]J } | j t t
| | � d d d
� � t | | � � d d d
� � qG W| j t
t
t | � d � | j t
t t
t | � d � � | j t t t
t | � d � � q( Wd S(
Nt 12345R* i� R] g333333�?i� i� i i i i
( R] g333333�?( R R� RT R RV RZ R RS R- R R RF R. R/ R� RX R^ RY ( R Rf R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s . H "c C s xt d � t d � t d � d t d d d � f D]� } xr t t t t t t f D]X } t | | � } | j t
t t j
| | � � � t t j
| | � | | � � � qS W| j t t t j
t | � � | j t t
t t j
t | � � � | j t t
t t j
t | � � � q4 Wd S(
Ni
i id i i i i2 i ( i i ( R R� RT R RV RZ R RS R� R- R R� R R� RP R. R/ R� RX R^ RY ( R Rf R� t ss( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s : G %c C s$ x t d � t d � t d � d t d d d � f D]� } x t t t t t t f D]e } g } x1 | | � D]# } t | � s� Pn | j | � ql W| j
t t t | | � � � | � qS W| j
t t t t | � � | j
t t t t t | � � � | j
t t t t t | � � � q4 Wd S(
Ni
i i� i i i� i� i ( i i ( R R� RT R RV RZ R RS R R� R- R R R. R/ R� RX R^ RY ( R Rf R� t tgtR� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s : ) "c C s- x&t d � t d � t d � d t d d d � f D]� } x� t t t t t t f D]n } g } x: | | � D], } | r� t | � r� ql n | j | � ql W| j
t t t | | � � � | � qS W| j
t t t t | � � | j
t t t t t | � � � | j
t t t t t | � � � q4 Wd S(
Ni
i i� i i i� i� i ( i i ( R R� RT R RV RZ R RS R
R� R- R R R. R/ R� RX R^ RY ( R Rf R� Re R� ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s : ) "c C s x
d d t d � d
t d d d � f D]� } x| t t t t t t f D]b } t | | � � \ } } | j t
| � t
| | � � � | j t
| � t
| | � � � qG W| j t t t
| � � | j t t
t t | � � d � | j t t
t t | � � d � q( Wd S( NR\ R* i� R] g333333�?i� i� i i ( R] g333333�?( R R� RT R RV RZ R RS R R- R R. R/ R� RX R^ RY ( R Rf R� t it1t it2( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR � s . "&#( R R R1 R| R� R� R� R� R� R� R� R� R R� R R R ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR[ E s t LengthTransparencyc B s e Z d � Z RS( c C sL d d l m } | j | t d d � � d � | j t | t d � � d S( Ni����( R7 i2 ( t test.test_iterlenR7 R- RY RF R. R/ ( R R7 ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s ( R R R� ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRh � s t RegressionTestsc B s5 e Z d � Z d � Z d � Z d � Z d � Z RS( c sN d � } � f d � } g � | d | d
� t t � } | j � | � d S( Nc sm d g � � f d � } t | � } t | � | d d +t | | � } t | g t | � � � � j � d S( Ni c s! | r | 2� � j � � n | S( N( R ( R� R ( R( t z( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� � s ( R R� R� R7 R ( t tuple1R( t tuple2R� t itemst gen( ( R( Rk s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt
mutatingtuple� s c s | a t t � � (d S( N( t TR ( Rs ( R ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR( � s i i i i i i ( i i i ( i i i ( R Rq R- ( R Rp R( t second( ( R s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_sf_793826� s c s� � f d � } � f d � } g � | j t t t | � | t � � � | j � d d g � g � | j t t t | � | t � � � | j � d d g � g � | j t t t | � � � | j � d d g � d S( Nc 3 s6 � j d � d V� j d � t � � j d � d S( Ni i i ( R� t AssertionError( ( t hist( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt gen1� s
c 3 s2 � j d � d V� j d � | r. t � n d S( Ni i i ( R� R ( R ( Ru ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt gen2 s
i i ( R. Rt R R, R R- R� R� ( R Rv Rw ( ( Ru s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_sf_950057� s %% c C sC t j d � t d � D� � } | j t � � t | � Wd QXd S( Nc s s | ] } d Vq d S( N( ( ( R4 t unused( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pys <genexpr> s i��� ( R, R2 R� R. R R ( R R$ ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt" test_long_chain_of_empty_iterables s c sC � f d � } x- t t d � | � D] \ } � t � � q% Wd S( Nc s# | d k r t � � n | d k S( Ni i ( R ( R ( R~ ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR( s
i
( R] R R ( R R( R` ( ( R~ s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_issue30347_1 s "c sf d t f � � f d � � Y� t t t d � � � � d � x! t d � D] } t � d � qK Wd S( Nt Kc s2 e Z d Z d � Z � � f d � Z d � Z RS( i c S s d S( N( ( R Ra ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� ' s c s2 � j d 7_ � j d k r. t � d � n t S( Ni ( R
R RF R� ( R t other( R| R� ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt __eq__) s c S s d S( Ni ( ( R ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt __hash__. s ( R R R
R� R~ R ( ( R| R� ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR| % s i
i i ( R� R R] R RF ( R R; ( ( R| R� s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_issue30347_2$ s ( R R Rs Rx Rz R{ R� ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyRj � s
t SubclassWithKwargsTestc B s e Z d � Z RS( c s� x� t t t t t t t t t t t
t f D]` � d � f � f d � � Y} y | d d � Wq+ t k
r� } | j
d | j d � q+ Xq+ Wd S( Nt Subclassc s e Z d � f d � Z RS( c s � j | | � d S( N( R� ( R t newargR ( t cls( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� ; s N( R R RF R� ( ( R� ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� : s R� i s does not take keyword argumentsi ( RY R� R� R� R, R� R� R R R R� R{ R/ t assertNotInR ( R R� t err( ( R� s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_keywords_in_subclass6 s ( R R R� ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyR� 5 s 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 C s� t t t t t t t t f } t j | � | r� t
t d � r� d d l } d g d } xA t t | � � D]- } t j | � | j � t j � | | <ql W| GHn t j t j t | � d S( Nt gettotalrefcounti����i ( R" R[ RJ Rj Rh R� R/ RC R t run_unittestt hasattrR� t gcRF R� R7 t collectR� t run_doctestt modulesR ( t verboset test_classesR� t countsR
( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt test_mainD s
t __main__R� (6 R- t testR t itertoolsR� t decimalR t fractionsR R� R R� R� R� t functoolsR R" t ImportErrorRF t MAX_Py_ssize_tR� t minsizeR R R R R
R R R R! t TestCaseR" R/ RC RJ RS RT R RV R� RX RY RZ R R[ Rh Rj R� R� t __test__R� R R� ( ( ( s: /usr/local/python-2.7/lib/python2.7/test/test_itertools.pyt <module> sh
� � � �R*a
�^�