Your IP : 216.73.216.213
�
g f�6 � @ s d d l Z d d l Z d d l m Z d d l m Z e j d d d g �Z e j d d d g �Z Gd d � d e � Z
Gd
d � d � Z Gd d
� d
e e j � Z
Gd d � d e e j � Z Gd d � d � Z Gd d � d e e j � Z Gd d � d e e j � Z Gd d � d � Z Gd d � d � Z Gd d � d � Z Gd d � d � Z Gd d � d e e j � Z Gd d! � d! e e j � Z Gd" d# � d# � Z Gd$ d% � d% e e j � Z Gd& d' � d' e e j � Z e d( k r�e j � n d S))� N)�support)�UserList�bisectZblockedZ_bisectZfreshc @ sF e Z d Z d Z d d � Z d d � Z d d � Z d d � Z d
S) �Rangez:A trivial range()-like object that has an insert() method.c C s | | _ | | _ d | _ d S)N)�start�stop� last_insert)�selfr r � r
�5/opt/alt/python34/lib64/python3.4/test/test_bisect.py�__init__ s zRange.__init__c C s | j | j S)N)r r )r r
r
r �__len__ s z
Range.__len__c C sO | j | j } | d k r) | | 7} n | | k rD t | � � n | j | S)Nr )r r �
IndexError)r �idx�nr
r
r � __getitem__ s
zRange.__getitem__c C s | | f | _ d S)N)r )r r �itemr
r
r �insert s z Range.insertN)�__name__�
__module__� __qualname__�__doc__r r
r r r
r
r
r r s
r c @ s e Z d Z d d � Z d d � Z d d � Z d d � Z d d
� Z d d d
� Z d d � Z d d � Z
d d � Z d S)�
TestBisectc X C su
| j j g d d f | j j d g d d f | j j d g d d f | j j d g d d f | j j d d g d d f | j j d d g d d f | j j d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d g d d f | j j d d g d d f | j j d d g d d f | j j d d g d d f | j j d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d
f | j j d d d d d d d d d d g
d d
f | j j g d d f | j j d g d d f | j j d g d d f | j j d g d d f | j j d d g d d f | j j d d g d d f | j j d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d g d d f | j j d d g d d f | j j d d g d d f | j j d d g d d f | j j d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d g d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d f | j j d d d d d d d d d d g
d d
f gN | _ d S) N� r � � � g �?g @� g @�
� )�module� bisect_right� bisect_left�precomputedCases)r r
r
r �setUp s� !!!!!!!! 333333333 !!!!!!!! 33333333zTestBisect.setUpc C s\ xU | j D]J \ } } } } | j | | | � | � | j | t | � | � | � q
Wd S)N)r# � assertEqualr )r �func�data�elem�expectedr
r
r �test_precomputeds s zTestBisect.test_precomputedc C s� | j } | j t | j d d d g d d d � | j t | j d d d g d d d � | j t | j d d d g d d d � | j t | j d d d g d d d � d S) Nr r r r ���r+ r+ r+ )r � assertRaises�
ValueErrorr" r! � insort_left� insort_right)r �modr
r
r �test_negative_lox s
(((zTestBisect.test_negative_loc C s� | j } t j } t | d � } | j | j | | d � | d � | j | j | | d � | d � | j | j | | d | d | � | d � | j | j | | d | d | � | d � d S)Nr r r r )r �sys�maxsize�ranger% r" r! )r r0 r r' r
r
r �test_large_range� s $$.zTestBisect.test_large_rangec C sS | j } t j } t d | d � } | j | j | | d � | d � | j | j | | d � | d � | j | j | | d | d | � | d � | j | j | | d | d | � | d � | d } | j | | | d | d � | j | j | | f � | d } | j | | | d | d � | j | j | d | f � d S) Nr r r r r �d �2 �� )
r r2 r3 r r% r" r! r. r r/ )r r0 r r' �xr
r
r �test_large_pyrange� s $$..
z TestBisect.test_large_pyrange� c s@ d d l m � x)t � � D]} � � f d d � t | � D� } | j � � d � d � } | j j | | � } | t | � k r� | j | | | k � n | d k r� | j | | d | k � n | j j | | � } | t | � k r| j | | | k � n | d k r | j | | d | k � q q Wd S)Nr )� randrangec s" g | ] } � d � d � � q S)r r r
)�.0�j)r r< r
r �
<listcomp>� s z*TestBisect.test_random.<locals>.<listcomp>r r+ ) �randomr< r4 �sortr r" �len�
assertTruer! )r r �ir' r( �ipr
)r r< r � test_random� s "
zTestBisect.test_randomc
C s� x�| j D]�\ } } } } x�t d � D]�} t t | � | � } xnt d d � D]]} t t | � | � } | | | | | � } | j | | k o� | k n � | | j j k r� | | k r� | j | | | k � n | | j j k r| | k r| j | | d | k � n | | j j k rS| | k rS| j | | | k � n | | j j k r�| | k r�| j | | d | k � n | j | t | t | | � � � qT Wq) Wq
Wd S)Nr r � r )
r# r4 �minrB rC r r" r! r% �max)r r& r' r( r) �lo�hirE r
r
r �test_optionalSlicing� s # z TestBisect.test_optionalSlicingc C s | j | j j | j j � d S)N)r% r r r! )r r
r
r �test_backcompatibility� s z!TestBisect.test_backcompatibilityc
C sC d d d d d g } | j | j j d | d d d d
d d � d
� | j | j j d | d d d d
d d � d
� | j | j j d | d d d d
d d � d
� | j j d | d d d d
d d � | j j d | d d d d
d d � | j j d | d d d d
d d � | j | d d d d d d d d g � d S)Nr � � �( r7 �ar9 r; rJ r rK r r )r% r r" r! r r. r/ �insort)r r' r
r
r �test_keyword_args� s 111%%%z TestBisect.test_keyword_argsN) r r r r$ r* r1 r5 r: rF rL rM rS r
r
r
r r s S
r c @ s e Z d Z e Z d S)�TestBisectPythonN)r r r � py_bisectr r
r
r
r rT � s rT c @ s e Z d Z e Z d S)� TestBisectCN)r r r �c_bisectr r
r
r
r rV � s rV c @ s7 e Z d Z d d d � Z d d � Z d d � Z d S) �
TestInsorti� c C s� d d l m } x� t � t � f D]s } xT t | � D]F } | d � } | d k rc | j j } n | j j } | | | � q6 W| j t | � | � q# Wd S)Nr )�choice�
0123456789Z02468)
r@ rY �listr r4 r r. r/ r% �sorted)r r rY ZinsortedrD �digit�fr
r
r �test_vsBuiltinSort� s z TestInsort.test_vsBuiltinSortc C s | j | j j | j j � d S)N)r% r rR r/ )r r
r
r rM � s z!TestInsort.test_backcompatibilityc C sb Gd d � d t � } | � } | j j | d � | j j | d � | j d d g | j � d S)Nc @ s" e Z d Z g Z d d � Z d S)z)TestInsort.test_listDerived.<locals>.Listc S s | j j | | � d S)N)r' r )r �indexr r
r
r r � s z0TestInsort.test_listDerived.<locals>.List.insertN)r r r r' r r
r
r
r �List� s ra r r )r[ r r. r/ r% r' )r ra Zlstr
r
r �test_listDerived� s
zTestInsort.test_listDerivedN)r r r r_ rM rb r
r
r
r rX � s rX c @ s e Z d Z e Z d S)�TestInsortPythonN)r r r rU r r
r
r
r rc � s rc c @ s e Z d Z e Z d S)� TestInsortCN)r r r rW r r
r
r
r rd � s rd c @ s" e Z d Z d Z d d � Z d S)�LenOnlyz:Dummy sequence class defining __len__ but not __getitem__.c C s d S)Nr r
)r r
r
r r
� s zLenOnly.__len__N)r r r r r
r
r
r
r re � s re c @ s" e Z d Z d Z d d � Z d S)�GetOnlyz:Dummy sequence class defining __getitem__ but not __len__.c C s d S)Nr r
)r Zndxr
r
r r � s zGetOnly.__getitem__N)r r r r r r
r
r
r rf � s rf c @ s@ e Z d Z d Z d d � Z e Z e Z e Z e Z e Z d S)�CmpErrz;Dummy element that always raises an error during comparisonc C s
t � d S)N)�ZeroDivisionError)r �otherr
r
r �__lt__ s z
CmpErr.__lt__N)
r r r r rj �__gt__�__le__�__ge__�__eq__�__ne__r
r
r
r rg � s rg c @ sL e Z d Z d d � Z d d � Z d d � Z d d � Z d d
� Z d S) �TestErrorHandlingc C sO xH | j j | j j | j j | j j f D] } | j t | d d � q+ Wd S)Nr )r r" r! r. r/ r, � TypeError)r r^ r
r
r �test_non_sequence
s z#TestErrorHandling.test_non_sequencec C sR xK | j j | j j | j j | j j f D] } | j t | t � d � q+ Wd S)Nr )r r" r! r. r/ r, rq re )r r^ r
r
r �
test_len_only s z TestErrorHandling.test_len_onlyc C sR xK | j j | j j | j j | j j f D] } | j t | t � d � q+ Wd S)Nr )r r" r! r. r/ r, rq rf )r r^ r
r
r �
test_get_only s z TestErrorHandling.test_get_onlyc C sg t � t � t � g } xH | j j | j j | j j | j j f D] } | j t | | d � qC Wd S)Nr )rg r r" r! r. r/ r, rh )r �seqr^ r
r
r � test_cmp_err s z TestErrorHandling.test_cmp_errc C sL xE | j j | j j | j j | j j f D] } | j t | d � q+ Wd S)Nr )r r" r! r. r/ r, rq )r r^ r
r
r �test_arg_parsing s z"TestErrorHandling.test_arg_parsingN)r r r rr rs rt rv rw r
r
r
r rp s
rp c @ s e Z d Z e Z d S)�TestErrorHandlingPythonN)r r r rU r r
r
r
r rx $ s rx c @ s e Z d Z e Z d S)�TestErrorHandlingCN)r r r rW r r
r
r
r ry ' s ry c @ s( e Z d Z d d � Z d d � Z d S)�TestDocExamplec s{ d d d d g d � f d d � � � f d d � d
d d d d
d d g D� } � j | d d d d d d d g � d S)N�< �F �P �Z ZFDCBAc s � j j | | � } | | S)N)r r )�scoreZ breakpointsZgradesrD )r r
r �grade. s z)TestDocExample.test_grades.<locals>.gradec s g | ] } � | � � q Sr
r
)r= r )r� r
r r? 2 s z.TestDocExample.test_grades.<locals>.<listcomp>�! �c �M �Y r6 �F�A�C�B)r% )r �resultr
)r� r r � test_grades- s $.zTestDocExample.test_gradesc C s� d d d d g } | j d d
d � � d d
� | D� } | j j } | j | | | d � d � | j | | | d � d � | j | | | d � d � | j | | | d � d � d S)N�redr �bluer �yellowrG �blackr �keyc S s | d S)Nr r
)�rr
r
r �<lambda>7 s z,TestDocExample.test_colors.<locals>.<lambda>c S s g | ] } | d � q S)r r
)r= r� r
r
r r? 8 s z.TestDocExample.test_colors.<locals>.<listcomp>)r� r )r� r )r� rG )r� r )r� r )r� r )r� r )r� rG )rA r r" r% )r r' �keysr" r
r
r � test_colors5 s zTestDocExample.test_colorsN)r r r r� r� r
r
r
r rz , s rz c @ s e Z d Z e Z d S)�TestDocExamplePythonN)r r r rU r r
r
r
r r� ? s r� c @ s e Z d Z e Z d S)�TestDocExampleCN)r r r rW r r
r
r
r r� B s r� �__main__) r2 ZunittestZtestr � collectionsr Zimport_fresh_modulerU rW �objectr r ZTestCaserT rV rX rc rd re rf rg rp rx ry rz r� r� r �mainr
r
r
r �<module> s. �