Your IP : 216.73.216.213

Current Path : /opt/alt/python33/lib64/python3.3/test/__pycache__/
Upload File :
Current File : //opt/alt/python33/lib64/python3.3/test/__pycache__/test_bisect.cpython-33.pyc

�
��f�6c@sddlZddlZddlmZddlmZejdddg�Zejdddg�ZGdd	�d	e	�Z
Gd
d�d�ZGdd
�d
eej�Z
Gdd�deej�ZGdd�d�ZGdd�deej�ZGdd�deej�ZGdd�d�ZGdd�d�ZGdd�d�ZGdd�d�ZGdd�deej�ZGd d!�d!eej�ZGd"d#�d#�ZGd$d%�d%eej�ZGd&d'�d'eej�Zed(kr�ej�ndS()iN(usupport(uUserListubisectublockedu_bisectufreshcBsJ|EeZdZdZdd�Zdd�Zdd�Zdd	�Zd
S(uRangeuDA trivial range()-like object without any integer width limitations.cCs||_||_d|_dS(N(ustartustopuNoneulast_insert(uselfustartustop((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu__init__s		uRange.__init__cCs|j|jS(N(ustopustart(uself((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu__len__su
Range.__len__cCsO|j|j}|dkr)||7}n||krDt|��n|j|S(Ni(ustopustartu
IndexError(uselfuidxun((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu__getitem__s
uRange.__getitem__cCs||f|_dS(N(ulast_insert(uselfuidxuitem((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuinsertsuRange.insertN(u__name__u
__module__u__qualname__u__doc__u__init__u__len__u__getitem__uinsert(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuRange	s
uRangecBs�|EeZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zddd
�Zdd�Z	dd�Z
dd�ZdS(u
TestBisectcXCsu
|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(umoduleubisect_rightubisect_leftuprecomputedCases(uself((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyusetUp s�!!!!!!!!333333333!!!!!!!!33333333uTestBisect.setUpcCs\xU|jD]J\}}}}|j|||�|�|j|t|�|�|�q
WdS(N(uprecomputedCasesuassertEqualuUserList(uselfufuncudatauelemuexpected((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_precomputedssuTestBisect.test_precomputedcCs�|j}|jt|jdddgddd�f|jt|jdddgddd�f|jt|jdddgddd�f|jt|jdddgddd�fdS(	Niiiii����i����i����i����(umoduleuassertRaisesu
ValueErrorubisect_leftubisect_rightuinsort_leftuinsort_right(uselfumod((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_negative_loxs
	+++uTestBisect.test_negative_locCs�|j}tj}t|d�}|j|j||d�|d�|j|j||d�|d�|j|j||d|d|�|d�|j|j||d|d|�|d�dS(Niiii
(umoduleusysumaxsizeurangeuassertEqualubisect_leftubisect_right(uselfumodunudata((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_large_range�s		$$.uTestBisect.test_large_rangecCsS|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�(
umoduleusysumaxsizeuRangeuassertEqualubisect_leftubisect_rightuinsort_leftulast_insertuinsort_right(uselfumodunudataux((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_large_pyrange�s		$$..

uTestBisect.test_large_pyrangeics@ddlm�x)t��D]}��fdd�t|�D�}|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(u	randrangecs"g|]}�d�d��qS(ii((u.0uj(unu	randrange(u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu
<listcomp>�s	u*TestBisect.test_random.<locals>.<listcomp>ii����(	urandomu	randrangeurangeusortumoduleubisect_leftulenu
assertTrueubisect_right(uselfunuiudatauelemuip((unu	randrangeu5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_random�s"
uTestBisect.test_randomcCs�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(
uprecomputedCasesurangeuminulenu
assertTrueumoduleubisect_leftubisect_rightuassertEqualumax(uselfufuncudatauelemuexpectedulouhiuip((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_optionalSlicing�s #uTestBisect.test_optionalSlicingcCs |j|jj|jj�dS(N(uassertEqualumoduleubisectubisect_right(uself((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_backcompatibility�su!TestBisect.test_backcompatibilityc
CsCdddddg}|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(i2uauxiuloiuhiii(uassertEqualumoduleubisect_leftubisect_rightubisectuinsort_leftuinsort_rightuinsort(uselfudata((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_keyword_args�s111%%%uTestBisect.test_keyword_argsN(u__name__u
__module__u__qualname__usetUputest_precomputedutest_negative_loutest_large_rangeutest_large_pyrangeutest_randomutest_optionalSlicingutest_backcompatibilityutest_keyword_args(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu
TestBisectsS
u
TestBisectcBs|EeZdZeZdS(uTestBisectPythonN(u__name__u
__module__u__qualname__u	py_bisectumodule(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuTestBisectPython�suTestBisectPythoncBs|EeZdZeZdS(uTestBisectCN(u__name__u
__module__u__qualname__uc_bisectumodule(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuTestBisectC�suTestBisectCcBs;|EeZdZddd�Zdd�Zdd�ZdS(	u
TestInsorti�cCs�ddlm}x�t�t�fD]s}xTt|�D]F}|d�}|dkrc|jj}n|jj}|||�q6W|jt	|�|�q#WdS(Ni(uchoiceu
0123456789u02468(
urandomuchoiceulistuUserListurangeumoduleuinsort_leftuinsort_rightuassertEqualusorted(uselfunuchoiceuinsorteduiudigituf((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_vsBuiltinSort�suTestInsort.test_vsBuiltinSortcCs |j|jj|jj�dS(N(uassertEqualumoduleuinsortuinsort_right(uself((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_backcompatibility�su!TestInsort.test_backcompatibilitycCsbGdd�dt�}|�}|jj|d�|jj|d�|jddg|j�dS(NcBs&|EeZdZgZdd�ZdS(u)TestInsort.test_listDerived.<locals>.ListcSs|jj||�dS(N(udatauinsert(uselfuindexuitem((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuinsert�su0TestInsort.test_listDerived.<locals>.List.insertN(u__name__u
__module__u__qualname__udatauinsert(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuList�suListi
i(ulistumoduleuinsort_leftuinsort_rightuassertEqualudata(uselfuListulst((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_listDerived�s
	uTestInsort.test_listDerivedN(u__name__u
__module__u__qualname__utest_vsBuiltinSortutest_backcompatibilityutest_listDerived(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu
TestInsort�su
TestInsortcBs|EeZdZeZdS(uTestInsortPythonN(u__name__u
__module__u__qualname__u	py_bisectumodule(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuTestInsortPython�suTestInsortPythoncBs|EeZdZeZdS(uTestInsortCN(u__name__u
__module__u__qualname__uc_bisectumodule(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuTestInsortC�suTestInsortCcBs&|EeZdZdZdd�ZdS(uLenOnlyu:Dummy sequence class defining __len__ but not __getitem__.cCsdS(Ni
((uself((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu__len__�suLenOnly.__len__N(u__name__u
__module__u__qualname__u__doc__u__len__(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuLenOnly�suLenOnlycBs&|EeZdZdZdd�ZdS(uGetOnlyu:Dummy sequence class defining __getitem__ but not __len__.cCsdS(Ni
((uselfundx((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu__getitem__�suGetOnly.__getitem__N(u__name__u
__module__u__qualname__u__doc__u__getitem__(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuGetOnly�suGetOnlycBsD|EeZdZdZdd�ZeZeZeZeZeZ	dS(uCmpErru;Dummy element that always raises an error during comparisoncCs
t�dS(N(uZeroDivisionError(uselfuother((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu__lt__su
CmpErr.__lt__N(
u__name__u
__module__u__qualname__u__doc__u__lt__u__gt__u__le__u__ge__u__eq__u__ne__(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuCmpErr�suCmpErrcBsP|EeZdZdd�Zdd�Zdd�Zdd�Zd	d
�ZdS(uTestErrorHandlingcCsOxH|jj|jj|jj|jjfD]}|jt|dd�q+WdS(Ni
(umoduleubisect_leftubisect_rightuinsort_leftuinsort_rightuassertRaisesu	TypeError(uselfuf((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_non_sequence
su#TestErrorHandling.test_non_sequencecCsRxK|jj|jj|jj|jjfD]}|jt|t�d�q+WdS(Ni
(umoduleubisect_leftubisect_rightuinsort_leftuinsort_rightuassertRaisesu	TypeErroruLenOnly(uselfuf((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu
test_len_onlysuTestErrorHandling.test_len_onlycCsRxK|jj|jj|jj|jjfD]}|jt|t�d�q+WdS(Ni
(umoduleubisect_leftubisect_rightuinsort_leftuinsort_rightuassertRaisesu	TypeErroruGetOnly(uselfuf((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu
test_get_onlysuTestErrorHandling.test_get_onlycCsgt�t�t�g}xH|jj|jj|jj|jjfD]}|jt||d�qCWdS(Ni
(uCmpErrumoduleubisect_leftubisect_rightuinsort_leftuinsort_rightuassertRaisesuZeroDivisionError(uselfusequf((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_cmp_errsuTestErrorHandling.test_cmp_errcCsLxE|jj|jj|jj|jjfD]}|jt|d�q+WdS(Ni
(umoduleubisect_leftubisect_rightuinsort_leftuinsort_rightuassertRaisesu	TypeError(uselfuf((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_arg_parsingsu"TestErrorHandling.test_arg_parsingN(u__name__u
__module__u__qualname__utest_non_sequenceu
test_len_onlyu
test_get_onlyutest_cmp_errutest_arg_parsing(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuTestErrorHandling	s
uTestErrorHandlingcBs|EeZdZeZdS(uTestErrorHandlingPythonN(u__name__u
__module__u__qualname__u	py_bisectumodule(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuTestErrorHandlingPython$suTestErrorHandlingPythoncBs|EeZdZeZdS(uTestErrorHandlingCN(u__name__u
__module__u__qualname__uc_bisectumodule(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuTestErrorHandlingC'suTestErrorHandlingCcBs,|EeZdZdd�Zdd�ZdS(uTestDocExamplec	s{ddddgd�fdd���fdd	�d
dddd
ddgD�}�j|dddddddg�dS(Ni<iFiPiZuFDCBAcs�jj||�}||S(N(umoduleubisect(uscoreubreakpointsugradesui(uself(u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyugrade.su)TestDocExample.test_grades.<locals>.gradecsg|]}�|��qS(((u.0uscore(ugrade(u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu
<listcomp>2s	u.TestDocExample.test_grades.<locals>.<listcomp>i!iciMiYiduFuAuCuB(uassertEqual(uselfuresult((ugradeuselfu5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_grades-s$.uTestDocExample.test_gradescCs�ddddg}|jd	d
d��dd
�|D�}|jj}|j|||d�d�|j|||d�d�|j|||d�d�|j|||d�d�dS(NurediublueiuyellowiublackiukeycSs|dS(Ni((ur((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu<lambda>7su,TestDocExample.test_colors.<locals>.<lambda>cSsg|]}|d�qS(i((u.0ur((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu
<listcomp>8s	u.TestDocExample.test_colors.<locals>.<listcomp>(uredi(ubluei(uyellowi(ublacki(ublacki(ubluei(uredi(uyellowi(usortumoduleubisect_leftuassertEqual(uselfudataukeysubisect_left((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyutest_colors5suTestDocExample.test_colorsN(u__name__u
__module__u__qualname__utest_gradesutest_colors(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuTestDocExample,suTestDocExamplecBs|EeZdZeZdS(uTestDocExamplePythonN(u__name__u
__module__u__qualname__u	py_bisectumodule(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuTestDocExamplePython?suTestDocExamplePythoncBs|EeZdZeZdS(uTestDocExampleCN(u__name__u
__module__u__qualname__uc_bisectumodule(u
__locals__((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyuTestDocExampleCBsuTestDocExampleCu__main__(usysuunittestutestusupportucollectionsuUserListuimport_fresh_moduleu	py_bisectuc_bisectuobjectuRangeu
TestBisectuTestCaseuTestBisectPythonuTestBisectCu
TestInsortuTestInsortPythonuTestInsortCuLenOnlyuGetOnlyuCmpErruTestErrorHandlinguTestErrorHandlingPythonuTestErrorHandlingCuTestDocExampleuTestDocExamplePythonuTestDocExampleCu__name__umain(((u5/opt/alt/python33/lib64/python3.3/test/test_bisect.pyu<module>s.�