Nexus File Manager
v2.0
🏠
Dashboard
⚡
System
🌐
›
lib64
›
python2.7
›
test
Quick:
⬆️ Parent
🌐 Root
🏠 Home
🌍 WWW
📁 Temp
⚙️ Etc
📤 Upload
📁 Create
⚡ WordPress Admin
🔄 Refresh
✏️ test_itertools.pyo
← Back
� z fc @ 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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyt gen3 s c C s | d d k S( s Test predicatei i ( ( R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyt isEven! s c C s | d d k S( s Test predicatei i ( ( R ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyt __iter__+ s c C s t � d S( N( t StopIteration( R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyt next- s ( t __name__t __module__t __doc__R R ( ( ( s+ /usr/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyt prod4 s c C s t t d | d � � S( t Factoriali ( R t range( R ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pys <genexpr>b s i c 3 s | ] } � | Vq d S( N( ( R4 R ( R5 ( s+ /usr/lib64/python2.7/test/test_itertools.pys <genexpr>l s ( t tuplet lenR t reversed( R t rR t indicesR t j( ( R5 s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pys <genexpr>t s N( R6 R7 t permutationsR t sortedR ( R R9 R R: ( ( R5 s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pys <genexpr>| s N( R6 R7 t combinations_with_replacementR t set( R R9 R R: ( ( R5 s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pys <genexpr>� s i c 3 s | ] } � | Vq d S( N( ( R4 R ( R5 ( s+ /usr/lib64/python2.7/test/test_itertools.pys <genexpr>� s ( R6 R7 R8 R ( R R9 R R: R ( ( R5 s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pys <genexpr>� s N( R6 R7 t productR R> R ( R R9 R R: ( ( R5 s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pys <genexpr>� s i i c 3 s | ] } � | Vq d S( N( ( R4 R ( R5 ( s+ /usr/lib64/python2.7/test/test_itertools.pys <genexpr> s ( R6 R7 RF R R8 ( R R9 R R: t cyclesR R; ( ( R5 s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pys <genexpr> s N( R6 R7 RF RZ R RA ( R R9 R R: ( ( R5 s+ /usr/lib64/python2.7/test/test_itertools.pyt permutations2 s i i i c 3 s | ] } | � k Vq d S( N( ( R4 RC ( RD ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� � R* c S s | d S( Ni ( ( R9 ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyR� � R* c S s | d S( Ni ( ( R9 ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyR� � R* c S s | d S( Ni ( ( R9 ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyt __cmp__ s ( R R R� ( ( R� ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� & R* c S s | S( N( ( R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyR� ' R* i i ( R- R t ifilterR R RF t boolR R� R. R/ R ( R ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� 1 R* c S s | S( N( ( R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyR� 2 R* ( R- R t ifilterfalseR R RF R� R R� R. R/ R ( R ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyt __init__� s c S s | S( N( ( R ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR � s ( R R R� R R ( ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pys <genexpr>� s c s s | ] \ } } | | Vq d S( N( ( R4 R5 R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pys <genexpr>� s c s s | ] \ } } | | Vq d S( N( ( R4 R5 R ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR � s c s& | j } t | _ | r" t � � Sd S( N( t firstt FalseR ( R R ( R~ ( s+ /usr/lib64/python2.7/test/test_itertools.pyR � s ( R R R� R R R ( ( R~ ( s+ /usr/lib64/python2.7/test/test_itertools.pyR � s R ( ( R t assertRaisesRegexpR� R ( R R R} ( ( R~ s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR � s c s � j � � j � d S( N( RA t wait( R ( t finishR� ( s+ /usr/lib64/python2.7/test/test_itertools.pyR � s ( R R R R ( ( R! R� ( s+ /usr/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� R* c S s | S( N( ( R ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� 7 R* i i i ( R- R R ( R ( ( s+ /usr/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� @ R* i i i i i i ( R- R R� R ( R ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� C R* i i i i i i ( R- R R� R ( R ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� j R* i i i ( R- R R ( R ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyt test_islice_recipe� s (++.( % +( R R t staticmethodR RH ( ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyt makecycle� s c C s g } | j t | � | � d S( N( RM R, ( R R} ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� � s c C s' g } | j t | g d � | � d S( Ni ( RM R� ( R R} ( ( s+ /usr/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� � R* ( RM R] ( R R} ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� � R* R� R ( R] R� t __dict__t setdefaultR� ( R R R� R R; ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� � R* i ( RM R� ( R R} ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� � R* ( RM R� ( R R} ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� � R* i ( RM R� ( R R} ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� � s c C s g } | j t | � | � d S( N( RM RY ( R R} ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� � R* i ( RM R� ( R R} ( ( s+ /usr/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyRJ � s, c c s x | D] } | Vq Wd S( s Regular generatorN( ( t seqnR ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� � s c C s | j | S( N( RR ( R R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyt __getitem__ s ( R R R R� RU ( ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� s c C s | S( N( ( R ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR s ( R R R R� R R ( ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� s c c s x | j D] } | Vq Wd S( N( RR ( R t val( ( s+ /usr/lib64/python2.7/test/test_itertools.pyR s ( R R R R� R ( ( ( s+ /usr/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR s ( R R R R� R ( ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� ' s c C s | S( N( ( R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyR * s ( R R R R� R ( ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� / s c C s | S( N( ( R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyR 2 s c C s d d d S( Ni i ( ( R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyR 4 s ( R R R R� R R ( ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� 9 s c C s | S( N( ( R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyR ; s c C s t � d S( N( R ( R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyR = s ( R R R R� R R ( ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� B R* ( R, R� RS RV RT ( RR ( ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyR� � s ( R R R� ( ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� � s ( R R� R� R7 R ( t tuple1R( t tuple2R� t itemst gen( ( R( Rk s+ /usr/lib64/python2.7/test/test_itertools.pyt mutatingtuple� s c s | a t t � � (d S( N( t TR ( Rs ( R ( s+ /usr/lib64/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/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyt gen2 s i i ( R. Rt R R, R R- R� R� ( R Rv Rw ( ( Ru s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pys <genexpr> s i��� ( R, R2 R� R. R R ( R R$ ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR( s i ( R] R R ( R R( R` ( ( R~ s+ /usr/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyt __eq__) s c S s d S( Ni ( ( R ( ( s+ /usr/lib64/python2.7/test/test_itertools.pyt __hash__. s ( R R R R� R~ R ( ( R| R� ( s+ /usr/lib64/python2.7/test/test_itertools.pyR| % s i i i ( R� R R] R RF ( R R; ( ( R| R� s+ /usr/lib64/python2.7/test/test_itertools.pyt test_issue30347_2$ s ( R R Rs Rx Rz R{ R� ( ( ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyR� ; s N( R R RF R� ( ( R� ( s+ /usr/lib64/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/lib64/python2.7/test/test_itertools.pyt test_keywords_in_subclass6 s ( R R R� ( ( ( s+ /usr/lib64/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/lib64/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/lib64/python2.7/test/test_itertools.pyt <module> sh � � � �R*a �^�
💻
System Info
Current path
/lib64/python2.7/test
Contents
10 folders, 1437 files
Disk free
100.01 GB
PHP version
8.3.30
🚀
Quick Actions
📍 Script location
🌐 Web root
🗑️ Temp
📁 /lib64/python2.7/test
⚡ Nexus File Manager • 1447 items