Your IP : 216.73.216.103

Current Path : /lib64/python2.7/test/
Upload Files:
Current File: //lib64/python2.7/test/test_bisect.pyc

�
zfc@@s�ddlmZddlZddlZddlmZddlmZdejd<dejkrqejd=nddlZ	ejd=ejd=ddlZ
defd��YZd	ej
fd
��YZdefd��YZd
efd��YZdej
fd��YZdefd��YZdefd��YZdd&d��YZdd'd��YZdd(d��YZdej
fd��YZdefd��YZdefd ��YZd!Zied"6Zdd#�Zed$kr�ed%e�ndS()i(tabsolute_importN(ttest_support(tUserListt_bisecttbisecttRangecB@s2eZdZd�Zd�Zd�Zd�ZRS(sEA trivial xrange()-like object without any integer width limitations.cC@s||_||_d|_dS(N(tstarttstoptNonetlast_insert(tselfRR((s(/usr/lib64/python2.7/test/test_bisect.pyt__init__s		cC@s|j|jS(N(RR(R
((s(/usr/lib64/python2.7/test/test_bisect.pyt__len__"scC@sO|j|j}|dkr)||7}n||krDt|��n|j|S(Ni(RRt
IndexError(R
tidxtn((s(/usr/lib64/python2.7/test/test_bisect.pyt__getitem__%s
cC@s||f|_dS(N(R	(R
Rtitem((s(/usr/lib64/python2.7/test/test_bisect.pytinsert-s(t__name__t
__module__t__doc__RRRR(((s(/usr/lib64/python2.7/test/test_bisect.pyRs
			t
TestBisectcB@sbeZd
Zd�Zd�Zd�Zd�Zd�Zdd�Z	d�Z
d�Zd	�ZRS(cXC@su
|jjgddf|jjdgddf|jjdgddf|jjdgddf|jjddgddf|jjddgddf|jjddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjddddgddf|jjddddgddf|jjddddgddf|jjddgddf|jjddgddf|jjddgddf|jjddgddf|jjddgddf|jjddddgddf|jjddddgddf|jjddddgddf|jjddddgddf|jjddddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjddddddddddg
ddf|jjddddddddddg
ddf|jjddddddddddg
ddf|jjddddddddddg
ddf|jjddddddddddg
ddf|jjddddddddddg
ddf|jjddddddddddg
d	df|jjddddddddddg
dd
f|jjddddddddddg
dd
f|jjgddf|jjdgddf|jjdgddf|jjdgddf|jjddgddf|jjddgddf|jjddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjddddgddf|jjddddgddf|jjddddgddf|jjddgddf|jjddgddf|jjddgddf|jjddgddf|jjddgddf|jjddddgddf|jjddddgddf|jjddddgddf|jjddddgddf|jjddddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjdddgddf|jjddddddddddg
ddf|jjddddddddddg
ddf|jjddddddddddg
ddf|jjddddddddddg
ddf|jjddddddddddg
ddf|jjddddddddddg
ddf|jjddddddddddg
d	df|jjddddddddddg
ddf|jjddddddddddg
dd
fgN|_dS(Niiiiig�?g@ig@i
i(tmoduletbisect_righttbisect_lefttprecomputedCases(R
((s(/usr/lib64/python2.7/test/test_bisect.pytsetUp4s�!!!!!!!!333333333!!!!!!!!33333333cC@s\xU|jD]J\}}}}|j|||�|�|j|t|�|�|�q
WdS(N(RtassertEqualR(R
tfunctdatatelemtexpected((s(/usr/lib64/python2.7/test/test_bisect.pyttest_precomputed�scC@s�|j}|jt|jdddgddd�f|jt|jdddgddd�f|jt|jdddgddd�f|jt|jdddgddd�fdS(Niiiii����(RtassertRaisest
ValueErrorRRtinsort_lefttinsort_right(R
tmod((s(/usr/lib64/python2.7/test/test_bisect.pyttest_negative_lo�s
	+++cC@s�|j}tj}yt|d�}Wntk
rF|jd�nX|j|j||d�|d�|j|j||d�|d�|j|j||d|d|�|d�|j|j||d|d|�|d�dS(Nis4can't create a xrange() object of size `sys.maxsize`iii
(	Rtsystmaxsizetxranget
OverflowErrortskipTestRRR(R
R&RR((s(/usr/lib64/python2.7/test/test_bisect.pyttest_large_range�s		
$$.cC@sS|j}tj}td|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�dS(	Niiiii
idi2i�(
RR(R)RRRRR$R	R%(R
R&RRtx((s(/usr/lib64/python2.7/test/test_bisect.pyttest_large_pyrange�s		$$..

icC@sIddlm}x2t|�D]$}gt|�D]}|d|d�^q0}|j�|d|d�}|jj||�}|t|�kr�|j|||k�n|dkr�|j||d|k�n|jj||�}|t|�kr|j|||k�n|dkr|j||d|k�qqWdS(Ni(t	randrangeii����i(	trandomR0R*tsortRRtlent
assertTrueR(R
RR0titjRRtip((s(/usr/lib64/python2.7/test/test_bisect.pyttest_random�s+
c
C@s�x�|jD]�\}}}}x�td�D]�}tt|�|�}xntdd�D]]}tt|�|�}|||||�}|j||ko�|kn�||jjkr�||kr�|j|||k�n||jjkr||kr|j||d|k�n||jjkrS||krS|j|||k�n||jjkr�||kr�|j||d|k�n|j|t	|t||���qTWq)Wq
WdS(Niiii(
RR*tminR3R4RRRRtmax(R
RRRR tlothiR7((s(/usr/lib64/python2.7/test/test_bisect.pyttest_optionalSlicing�s #cC@s |j|jj|jj�dS(N(RRRR(R
((s(/usr/lib64/python2.7/test/test_bisect.pyttest_backcompatibility�sc
C@sCdddddg}|j|jjd|ddd	d
dd�d
�|j|jjd|ddd	d
dd�d
�|j|jjd|ddd	d
dd�d
�|jjd|ddd	d
dd�|jjd|ddd	d
dd�|jjd|ddd	d
dd�|j|ddddddddg�dS(Ni
iii(i2taR.iR;iR<ii(RRRRRR$R%tinsort(R
R((s(/usr/lib64/python2.7/test/test_bisect.pyttest_keyword_args�s111%%%N(
RRRRRR!R'R-R/R8R=R>RA(((s(/usr/lib64/python2.7/test/test_bisect.pyR1s	S			
			tTestBisectPythoncB@seZeZRS((RRt	py_bisectR(((s(/usr/lib64/python2.7/test/test_bisect.pyRB�stTestBisectCcB@seZeZRS((RRtc_bisectR(((s(/usr/lib64/python2.7/test/test_bisect.pyRD�st
TestInsortcB@s,eZdZdd�Zd�Zd�ZRS(i�cC@s�ddlm}x�t�t�fD]s}xTt|�D]F}|d�}|dkrc|jj}n|jj}|||�q6W|jt	|�|�q#WdS(Ni(tchoicet
0123456789t02468(
R1RGtlistRR*RR$R%Rtsorted(R
RRGtinsortedR5tdigittf((s(/usr/lib64/python2.7/test/test_bisect.pyttest_vsBuiltinSort�scC@s |j|jj|jj�dS(N(RRR@R%(R
((s(/usr/lib64/python2.7/test/test_bisect.pyR>�scC@sbdtfd��Y}|�}|jj|d�|jj|d�|jddg|j�dS(NtListcB@seZgZd�ZRS(cS@s|jj||�dS(N(RR(R
tindexR((s(/usr/lib64/python2.7/test/test_bisect.pyR�s(RRRR(((s(/usr/lib64/python2.7/test/test_bisect.pyRP�si
i(RJRR$R%RR(R
RPtlst((s(/usr/lib64/python2.7/test/test_bisect.pyttest_listDerived�s
	N(RRRRROR>RS(((s(/usr/lib64/python2.7/test/test_bisect.pyRF�s	tTestInsortPythoncB@seZeZRS((RRRCR(((s(/usr/lib64/python2.7/test/test_bisect.pyRTstTestInsortCcB@seZeZRS((RRRER(((s(/usr/lib64/python2.7/test/test_bisect.pyRU	stLenOnlycB@seZdZd�ZRS(s:Dummy sequence class defining __len__ but not __getitem__.cC@sdS(Ni
((R
((s(/usr/lib64/python2.7/test/test_bisect.pyRs(RRRR(((s(/usr/lib64/python2.7/test/test_bisect.pyRVstGetOnlycB@seZdZd�ZRS(s:Dummy sequence class defining __getitem__ but not __len__.cC@sdS(Ni
((R
tndx((s(/usr/lib64/python2.7/test/test_bisect.pyRs(RRRR(((s(/usr/lib64/python2.7/test/test_bisect.pyRWstCmpErrcB@seZdZd�ZRS(s;Dummy element that always raises an error during comparisoncC@s
t�dS(N(tZeroDivisionError(R
tother((s(/usr/lib64/python2.7/test/test_bisect.pyt__cmp__s(RRRR\(((s(/usr/lib64/python2.7/test/test_bisect.pyRYstTestErrorHandlingcB@s;eZdZd�Zd�Zd�Zd�Zd�ZRS(cC@sOxH|jj|jj|jj|jjfD]}|jt|dd�q+WdS(Ni
(RRRR$R%R"t	TypeError(R
RN((s(/usr/lib64/python2.7/test/test_bisect.pyttest_non_sequence!scC@sRxK|jj|jj|jj|jjfD]}|jt|t�d�q+WdS(Ni
(RRRR$R%R"tAttributeErrorRV(R
RN((s(/usr/lib64/python2.7/test/test_bisect.pyt
test_len_only&scC@sRxK|jj|jj|jj|jjfD]}|jt|t�d�q+WdS(Ni
(RRRR$R%R"R`RW(R
RN((s(/usr/lib64/python2.7/test/test_bisect.pyt
test_get_only+scC@sgt�t�t�g}xH|jj|jj|jj|jjfD]}|jt||d�qCWdS(Ni
(RYRRRR$R%R"RZ(R
tseqRN((s(/usr/lib64/python2.7/test/test_bisect.pyttest_cmp_err0scC@sLxE|jj|jj|jj|jjfD]}|jt|d�q+WdS(Ni
(RRRR$R%R"R^(R
RN((s(/usr/lib64/python2.7/test/test_bisect.pyttest_arg_parsing6sN(	RRRRR_RaRbRdRe(((s(/usr/lib64/python2.7/test/test_bisect.pyR]s				tTestErrorHandlingPythoncB@seZeZRS((RRRCR(((s(/usr/lib64/python2.7/test/test_bisect.pyRf;stTestErrorHandlingCcB@seZeZRS((RRRER(((s(/usr/lib64/python2.7/test/test_bisect.pyRg>ss_
Example from the Library Reference:  Doc/library/bisect.rst

The bisect() function is generally useful for categorizing numeric data.
This example uses bisect() to look up a letter grade for an exam total
(say) based on a set of ordered numeric breakpoints: 85 and up is an `A',
75..84 is a `B', etc.

    >>> grades = "FEDCBA"
    >>> breakpoints = [30, 44, 66, 75, 85]
    >>> from bisect import bisect
    >>> def grade(total):
    ...           return grades[bisect(breakpoints, total)]
    ...
    >>> grade(66)
    'C'
    >>> map(grade, [33, 99, 77, 44, 12, 88])
    ['E', 'A', 'B', 'D', 'F', 'A']

t
libreftestcC@s�ddlm}ttttttg}tj	|�tj
||�|r�ttd�r�ddl
}dgd}xAtt|��D]-}tj	|�|j�tj�||<q�W|GHndS(Ni(ttest_bisecttgettotalrefcounti(ttestRiRBRDRTRURfRgRtrun_unittesttrun_doctestthasattrR(tgcRR*R3tcollectRj(tverboseRittest_classesRotcountsR5((s(/usr/lib64/python2.7/test/test_bisect.pyt	test_main\s



t__main__Rq(((( t
__future__RR(tunittestRkRRtmodulesRRCREtobjectRtTestCaseRRBRDRFRTRURVRWRYR]RfRgRht__test__RRtRtTrue(((s(/usr/lib64/python2.7/test/test_bisect.pyt<module>s:



�