| Current File : //opt/imh-python/lib/python2.7/test/test_itertools.pyc |
�
��Wc @ 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 e 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 � 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+ d. e j f d/ � � YZ, d0 Z- i e- d1 6Z. e/ d2 � Z0 e1 d3 k r�e0 d4 e2 � n d S(5 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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt gen3 s
c C s | d d k S( s Test predicatei i ( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt isEven s c C s | d d k S( s Test predicatei i ( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt __iter__' s c C s
t � d S( N( t
StopIteration( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt next) s ( t __name__t
__module__t __doc__R R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt take, s c C s t t j | d � S( Ni ( R t operatort mul( t iterable( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt prod0 s c C s t t d | d � � S( t Factoriali ( R t range( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt fact3 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) 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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt
test_chain8 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_chain_from_iterableG 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( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>^ s i c 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>h s ( t tuplet lenR t reversed( R t rR t indicesR
t j( ( R5 sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt
combinations1W 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 ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>p s N( R6 R7 t permutationsR t sortedR ( R R9 R R: ( ( R5 sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt
combinations2j 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 ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>x s N( R6 R7 t combinations_with_replacementR t set( R R9 R R: ( ( R5 sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt
combinations3r s
i i i c 3 s | ] } | � k Vq d S( N( ( R4 t e( t values( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_combinationsN s6 'F"
#* c C s- | j t t f � � t d d � Wd QXd S( Nt AAi i i ( R. t
OverflowErrort MemoryErrorRE ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>� s i c 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>� s ( R6 R7 R8 R ( R R9 R R: R
( ( R5 sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>� s N( R6 R7 t productR R> R ( R R9 R R: ( ( R5 sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt numcombs� s i i i i c 3 s | ] } | � k Vq d S( N( ( R4 RC ( RD ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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^ ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>� s i i c 3 s | ] } � | Vq d S( N( ( R4 R
( R5 ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr> s ( R6 R7 RF R R8 ( R R9 R R: t cyclesR
R; ( ( R5 sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr> s N( R6 R7 RF RZ R RA ( R R9 R R: ( ( R5 sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt
permutations2 s i i i c 3 s | ] } | � k Vq d S( N( ( R4 RC ( RD ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt
test_compressJ s =777.7 , c C sl | 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$ d% g � | j t t d d d � | j t t d � | j t t t t d
� d � � t t d
t d
� � | j t t t t d
� d � � t t d
t d
� � t d � } | j t
| � d � | j � | j t
| � d � t d � } | j t
| � d � | j � | j t
t d � � d � | j | j � d � 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 | | � qWWx� 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 | | � � � | � q/Wq�Wd S(& NR' t ai t bi R0 i i i i i����i����i����i
s count(3)s count(4)i����s count(-9)g �$@s count(10.25)i����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����( R- t zipt countR R. R/ R R t maxsizeR t reprR t syst maxintt replacet __mod__t copyt deepcopyt picklet HIGHEST_PROTOCOLt loadst dumps( R R0 R
t r1t r2t valuet proto( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt
test_countZ s8 %(...:=
C ' c C s� | j t d t d d � � d5 d6 d7 g � | j t d t d d d
d � � d8 d9 d: g � | j t d t d
d � � d; d< d= g � | j t d t d d � � d> d? d@ g � | j t d t d d � � dA dB dC 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 dD � � d dE dF 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 � | 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+ � � d, � | j t t d* d � � d- � | j t t d* d. � � d/ � x t
j d t
j d d0 d d d t
j d t
j d f D]� } x� t
j d t
j d d0 d d d d t
j d t
j d f D]x } t t | | � � j d1 d2 � } | d k rzd3 | j d1 d2 � } n d4 | | f j d1 d2 � } | j | | � q.Wq�Wd S(G NR' i i R} R~ i R0 i t startt stepi����i i����i i i i id 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 %@g �?s count(10.5, 1.25)s count(10.5)g �?s count(10.5, 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 y
@ �y @ �y !@ �(
R- R� R� R R� R R R R� R R� R� R� ( R R0 R
R; R� R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_count_with_stride{ sL +!++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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt <lambda>� s i
i i i i i i i
i i i i i i i i c S s | d S( Ni ( ( R9 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c S s | d S( Ni ( ( R9 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c S s | d S( Ni ( ( R9 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c S s | d S( Ni ( ( R9 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s t abracadabraR} R~ R0 t dR9 i t reverset
ExpectedErrorc B s e Z RS( ( R R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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� ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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� ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt __cmp__� s ( R R R� ( ( R� ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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� sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� s c S s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� s i i ( R- R t ifilterR R RF t boolR R� R. R/ R ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� s c S s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� s ( R- R t ifilterfalseR R RF R� R R� R. R/ R ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_izip 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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_izip_tuple_reuse* 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>? 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� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_iziplongest1 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� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_izip_longest_tuple_reuse] 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 ot intRs RC ( R R� Rs RC ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt __init__h s c S s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR l s c S s2 | j d k r% | j d 8_ | j S| j � d S( Ni i ( Rs R� RC ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR n s ( R R R� R R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� f 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; ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt runy 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$ ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt
test_bug_7244d 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>� s c s s | ] \ } } | | Vq d S( N( ( R4 R5 R
( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>� s c s s | ] \ } } | | Vq d S( N( ( R4 R5 R
( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>� s ( ( RP R6 t getR7 t anyR� R8 R ( R t kwdst poolsR R: R
R; ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_starmap� s 30"4" c C s/ xH 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 | � � qm 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 � � | 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pys <genexpr>; s ( 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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_islice sT
/ /+.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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� E s 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� S s R� i
( i i ( i i ( i i (
R- R t dropwhileR. R/ R R� R R R ( R Ru R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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
( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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/ t typeR 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_tee_del_backward� 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c S s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s ( R. R R� R R, R� R] R R RF R RY R� R� R� R R R� ( R t fRj t q( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR" 7 sJ > B < ! ! * 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- t joinR, ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR1 � s c C s, | j d j t j d d g � � d � d S( NR* RT R Rv ( R- R R, R2 ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 R" ( RV RW ( RV R" ( RW R" ( i i i ( i i i ( i i i ( i i i ( R- R RE R ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c C s/ | j t t t d � d � � t d � � d S( NR! i t ABCDABCDABCD( R- R R R� ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s i i i ( R- R R ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � 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 CCR" ( R- R] R ( R R` R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s i
i i i i i ( R- R R� R ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s i
i i i i i ( R- R R� R ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� s %((c C s) | j t t d d � � d d g � d S( NR! t xyRU R RV R� ( RU R ( RV R� ( R- R R� ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� s c C s5 | j t t d d d d �� d d d
d g � d S( NR! R. R� t -RU R RV R� RW R" ( RU R ( RV R� ( RW R/ ( R" R/ ( R- R R� ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_izip_longest 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(
NR! 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRk 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( NR! 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 R1 R ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_stapmap 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� % s i i i ( R- R R ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR $ s ( R R R1 R3 RJ Rc R| R� R� R R� R� R� R� R� R� R0 Rk R� R� R2 R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � 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( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt makecycle* s
c C s g } | j t | � | � d S( N( R6 R, ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR1 / s c C s& g } | j t j | g � | � d S( N( R6 R, R2 ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR3 3 s c C s/ g } | j t d d | d g d � | � d S( Ni i i ( R6 RE ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRJ 7 s c C s/ g } | j t d d | d g d � | � d S( Ni i i ( R6 R@ ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( R6 R{ ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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� R6 R� ( R R} R7 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� C s c C s' g } | j t | g d � | � d S( Ni ( R6 R� ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� H s c C s, g } | j t t d | | g � | � d S( Ni ( R6 R R� ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR L s c C s- g } | j t | g d d � � | � d S( Ni c S s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� R s ( R6 R] ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� P 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� W s R� R ( R] R� t __dict__t
setdefaultR� ( R R R� R
R; ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_issue2246T s %c C s- g } | j t d � | g d � | � d S( Nc S s t S( N( R� ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� ] s i ( R6 R� ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� [ s c C s& g } | j t d � | � | � d S( Nc S s t S( N( t False( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� a s ( R6 R� ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� _ s c C s1 g } | j t | g d | g d � | � d S( Ni i ( R6 R� ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� c 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� ( R6 R� RF ( R R} R~ ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR0 g s ' c C s- g } | j t d � | g d � | � d S( Nc S s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� o s i ( R6 R� ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� m s c C s* g } | j t | g d d � | � d S( Ni ( R6 R RF ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� q s c C s/ g } | j t d d | d g d � | � d S( Ni i i ( R6 R= ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRk u s c C s2 g } | j t d d | d g d d �| � d S( Ni i i RY ( R6 RZ ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� y s c C s g } | j t | � | � d S( N( R6 RY ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s i ( R6 R� ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c C s/ g } | j t t d d | | g � | � d S( Ni i ( R6 R R� ( R R} ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � s ( R R R6 R1 R3 RJ Rc R| R� R� R R� R: R� R� R� R0 R� R� Rk R� R� R� R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR3 ( s, c c s x | D] } | Vq Wd S( s Regular generatorN( ( t seqnR
( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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( R< ( R R< ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c C s | j | S( N( R< ( R R
( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt __getitem__� s ( R R R R� R? ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR> � s t Ic B s) e Z d Z d � Z d � Z d � Z RS( s Sequence using iterator protocolc C s | | _ d | _ d S( Ni ( R< R
( R R< ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c C s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 R< R ( R Ra ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � s
( R R R R� R R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( R< R
( R R< ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c c s x | j D] } | Vq
Wd S( N( R< ( R t val( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � s ( R R R R� R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRA � 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 ( R< R
( R R< ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 R< R ( R Ra ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � s
( R R R R� R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( R< R
( R R< ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c C s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � s ( R R R R� R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRC � 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 ( R< R
( R R< ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c C s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � s c C s d d d S( Ni i ( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � s ( R R R R� R R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRD � 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 R< ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s c C s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � s c C s
t � d S( N( R ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR � s ( R R R R� R R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRE � s c C s( t t d � t t t | � � � � � S( s Test multiple tiers of iteratorsc S s | S( N( ( R ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s ( R, R� R= RA R> ( R< ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( RH g333333�?( R R� R> R@ RA RE R R= R- R R, R. R/ R� RC t ZeroDivisionErrorRD ( R Rf R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR1 � 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( NRG R* i� RH g333333�?i� i� i i ( s dog333333�?( R R� R7 R> R@ RA RE R R= R- R R{ RY R. R/ R� RC RI RD ( R Rf R R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR| � 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(
NRG R* i� RH g333333�?i� i� i ( s dog333333�?( R R� R. R/ RZ R� RC RI RD ( R Rf ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � 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( NRG R* i� RH g333333�?i� i� i i ( s dog333333�?( R R� R> R@ RA RE R R= R7 R R R� R- R. R/ R� RC RI RD ( R Rf R� t tgtlent expectedt actual( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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� R> R@ RA RE R R= R- R] R R. R/ R� RC RI RD ( R Rf R� R` t sb( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � 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� R> R@ RA RE R R= R- R R� R Ro R. R/ R� RC RI RD ( R Rf R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� 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� R> R@ RA RE R R= R- R R� R Ro R
R. R/ R� RC RI RD ( R Rf R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� 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(
NRG R* i� RH g333333�?i� i� i ( s dog333333�?( R R� R> R@ RA RE R R= R- R R� R� R. R/ R� RC RI RD ( R Rf R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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(
NRG R* i� RH g333333�?i� i� i ( s dog333333�?( R R� R> R@ RA RE R R= R- R R� R� R. R/ R� RC RI RD ( R Rf R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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� R> R@ RA RE R R= R- R R� R RP R R� R. R/ R� RC RI RD ( R Rf R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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� RH g333333�?i� i� i i i i
( s dog333333�?( R R� R> R@ RA RE R R= R- R R RF R. R/ R� RC RI RD ( R Rf R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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� R> R@ RA RE R R= R� R- R R� R R� RP R. R/ R� RC RI RD ( R Rf R� t ss( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� 6 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� R> R@ RA RE R R= R R� R- R R R. R/ R� RC RI RD ( R Rf R� t tgtR� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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� R> R@ RA RE R R= R
R� R- R R R. R/ R� RC RI RD ( R Rf R� RP R� ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR K 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( NRG R* i� RH g333333�?i� i� i i ( s dog333333�?( R R� R> R@ RA RE R R= R R- R R. R/ R� RC RI RD ( R Rf R� t it1t it2( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR W s . "&#( R R R1 R| R� R� R� R� R� R� R� R� R� R� R R R ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRF � 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 ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� c s ( R R R� ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRS a s t RegressionTestsc B s e 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� t first( R t z( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� q s ( R R� R� R7 R ( t tuple1R t tuple2R� t itemst gen( ( R RW sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt
mutatingtuplem s c s | a t t � � (d S( N( t TR ( Rs ( RV ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR | s i i i i i i ( i i i ( i i i ( R R] R- ( R R\ R t second( ( RV sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_sf_793826j 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( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/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 ( Ra ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt gen2� s
i i ( R. R` R R, R; R- R� R� ( R Rb Rc ( ( Ra sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_sf_950057� s %% ( R R R_ Rd ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRU h 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( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyR� � s N( R R RF R� ( ( Rh ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRf � s Rg i s does not take keyword argumentsi ( RY R� R� R� R, R� R� R R R R� R{ R/ t assertNotInR ( R Rf t err( ( Rh sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_keywords_in_subclass� s ( R R Rk ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyRe � s sm Doctest for examples in the library reference: libitertools.tex
>>> amounts = [120.15, 764.05, 823.14]
>>> for checknum, amount in izip(count(1200), amounts):
... print 'Check %d is for $%.2f' % (checknum, amount)
...
Check 1200 is for $120.15
Check 1201 is for $764.05
Check 1202 is for $823.14
>>> import operator
>>> for cube in imap(operator.pow, xrange(1,4), repeat(3)):
... print cube
...
1
8
27
>>> reportlines = ['EuroPython', 'Roster', '', 'alex', '', 'laura', '', 'martin', '', 'walter', '', 'samuele']
>>> for name in islice(reportlines, 3, None, 2):
... print name.title()
...
Alex
Laura
Martin
Walter
Samuele
>>> from operator import itemgetter
>>> d = dict(a=1, b=2, c=1, d=2, e=1, f=2, g=3)
>>> di = sorted(sorted(d.iteritems()), key=itemgetter(1))
>>> for k, g in groupby(di, itemgetter(1)):
... print k, map(itemgetter(0), g)
...
1 ['a', 'c', 'e']
2 ['b', 'd', 'f']
3 ['g']
# Find runs of consecutive numbers using groupby. The key to the solution
# is differencing with a range so that consecutive numbers all appear in
# same group.
>>> data = [ 1, 4,5,6, 10, 15,16,17,18, 22, 25,26,27,28]
>>> for k, g in groupby(enumerate(data), lambda t:t[0]-t[1]):
... print map(operator.itemgetter(1), g)
...
[1]
[4, 5, 6]
[10]
[15, 16, 17, 18]
[22]
[25, 26, 27, 28]
>>> def take(n, iterable):
... "Return first n items of the iterable as a list"
... return list(islice(iterable, n))
>>> def enumerate(iterable, start=0):
... return izip(count(start), iterable)
>>> def tabulate(function, start=0):
... "Return function(0), function(1), ..."
... return imap(function, count(start))
>>> def nth(iterable, n, default=None):
... "Returns the nth item or a default value"
... return next(islice(iterable, n, None), default)
>>> def 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]
>>> 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 f } t j | � | r� t t
d � r� d d l } d g d } xA t
t | � � D]- } t j | � | j � t
j � | | <qi W| GHn t j t
j t | � d S( Nt gettotalrefcounti����i ( R" RF R3 RU RS Re R R t run_unittestt hasattrR� t gcRF R� R7 t collectRm t run_doctestt modulesR ( t verboset test_classesRp t countsR
( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt test_main� s
t __main__Rt (3 t unittestt testR t itertoolsR� t decimalR t fractionsR R� R R� R� R� t functoolsR t MAX_Py_ssize_tR� t minsizeR R R R R
R R R R! t TestCaseR" R R3 R= R> R@ RA R� RC RD RE R RF RS RU Re Rl t __test__RF Rw R R� ( ( ( sl /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_itertools.pyt <module> s\
� � � �Ra
�=�