blame | history | raw
tzh
2024-08-22 c7d0944258c7d0943aa7b2211498fd612971ce27 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92

ó 


O\¬Qc@sêddlZddlZddlmZddlmZdejd<dejkraejd=nddlZejd=ejd=ddlZde    fd„ƒYZ


d    ejfd


„ƒYZdefd„ƒYZ d efd„ƒYZdejfd„ƒYZdefd„ƒYZdefd„ƒYZdd&d„ƒYZdd'd„ƒYZdd(d„ƒYZdejfd„ƒYZdefd„ƒYZdefd „ƒYZd!Zied"6Zdd#„Zed$kræed%eƒndS()iÿÿÿÿN(ttest_support(tUserListit_bisecttbisecttRangecBs2eZdZd„Zd„Zd„Zd„ZRS(sEA trivial xrange()-like object without any integer width limitations.cCs||_||_d|_dS(N(tstarttstoptNonetlast_insert(tselfRR((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyt__init__s        cCs|j|jS(N(RR(R    ((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyt__len__!scCsO|j|j}|dkr)||7}n||krDt|ƒ‚n|j|S(Ni(RRt


IndexError(R    tidxtn((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyt__getitem__$s cCs||f|_dS(N(R(R    R titem((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pytinsert,s(t__name__t


__module__t__doc__R


RRR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRs


            t


TestBisectcBsbeZd


Zd„Zd„Zd„Zd„Zd„Zdd„Z    d„Z


d„Zd    „ZRS(cXCsu


|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    ((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pytsetUp3sœ!!!!!!!!333333333!!!!!!!!33333333cCs\xU|jD]J\}}}}|j|||ƒ|ƒ|j|t|ƒ|ƒ|ƒq


WdS(N(RtassertEqualR(R    tfunctdatatelemtexpected((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_precomputed†scCs¹|j}|jt|jdddgdddƒf|jt|jdddgdddƒf|jt|jdddgdddƒf|jt|jdddgdddƒfdS(Niiiiiÿÿÿÿ(RtassertRaisest


ValueErrorRRtinsort_lefttinsort_right(R    tmod((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_negative_lo‹s


    +++cCsï|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((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_large_range“s         $$.cCsS|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#RR$(R    R%RRtx((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_large_pyrange s        $$..


 


icCsIddlm}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    randrangeiii(    trandomR/R)tsortRRtlent


assertTrueR(R    RR/titjRRtip((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_random°s+


cCsÁ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)tminR2R3RRRRtmax(R    RRRRtlothiR6((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_optionalSlicingÁs #cCs |j|jj|jjƒdS(N(RRRR(R    ((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_backcompatibilityÓsc


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(i2taR-iR:iR;ii(RRRRRR#R$tinsort(R    R((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_keyword_argsÖs111%%%N( RRRRRR R&R,R.R7R<R=R@(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyR0s    S                         tTestBisectPythoncBseZeZRS((RRt    py_bisectR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRAàstTestBisectCcBseZeZRS((RRtc_bisectR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRCãst


TestInsortcBs,eZdZdd„Zd„Zd„ZRS(iôcCsžddlm}x‡tƒtƒfD]s}xTt|ƒD]F}|dƒ}|dkrc|jj}n|jj}|||ƒq6W|jt    |ƒ|ƒq#WdS(Niÿÿÿÿ(tchoicet


0123456789t02468(


R0RFtlistRR)RR#R$Rtsorted(R    RRFtinsortedR4tdigittf((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_vsBuiltinSortëscCs |j|jj|jjƒdS(N(RRR?R$(R    ((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyR=÷scCsbdtfd„ƒY}|ƒ}|jj|dƒ|jj|dƒ|jddg|jƒdS(NtListcBseZgZd„ZRS(cSs|jj||ƒdS(N(RR(R    tindexR((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRýs(RRRR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyROûsi


i(RIRR#R$RR(R    ROtlst((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_listDerivedús


    N(RRRRRNR=RR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyREès    tTestInsortPythoncBseZeZRS((RRRBR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRSstTestInsortCcBseZeZRS((RRRDR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRTstLenOnlycBseZdZd„ZRS(s:Dummy sequence class defining __len__ but not __getitem__.cCsdS(Ni


((R    ((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRs(RRRR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRUstGetOnlycBseZdZd„ZRS(s:Dummy sequence class defining __getitem__ but not __len__.cCsdS(Ni


((R    tndx((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRs(RRRR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRVstCmpErrcBseZdZd„ZRS(s;Dummy element that always raises an error during comparisoncCs


t‚dS(N(tZeroDivisionError(R    tother((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyt__cmp__s(RRRR[(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRXstTestErrorHandlingcBs;eZdZd„Zd„Zd„Zd„Zd„ZRS(cCsOxH|jj|jj|jj|jjfD]}|jt|ddƒq+WdS(Ni


(RRRR#R$R!t    TypeError(R    RM((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_non_sequence scCsRxK|jj|jj|jj|jjfD]}|jt|tƒdƒq+WdS(Ni


(RRRR#R$R!tAttributeErrorRU(R    RM((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyt test_len_only%scCsRxK|jj|jj|jj|jjfD]}|jt|tƒdƒq+WdS(Ni


(RRRR#R$R!R_RV(R    RM((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyt test_get_only*scCsgtƒtƒtƒg}xH|jj|jj|jj|jjfD]}|jt||dƒqCWdS(Ni


(RXRRRR#R$R!RY(R    tseqRM((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_cmp_err/scCsLxE|jj|jj|jj|jjfD]}|jt|dƒq+WdS(Ni


(RRRR#R$R!R](R    RM((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyttest_arg_parsing5sN(    RRRRR^R`RaRcRd(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyR\s                tTestErrorHandlingPythoncBseZeZRS((RRRBR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRe:stTestErrorHandlingCcBseZeZRS((RRRDR(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyRf=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


libreftestcCsÃddlm}ttttttg}tj    |Œtj


||ƒ|r¿ttdƒr¿ddl }dgd}xAtt|ƒƒD]-}tj    |Œ|jƒtjƒ||<q†W|GHndS(Niÿÿÿÿ(ttest_bisecttgettotalrefcounti(ttestRhRARCRSRTReRfRtrun_unittesttrun_doctestthasattrR'tgcRR)R2tcollectRi(tverboseRhttest_classesRntcountsR4((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyt    test_main[s   


t__main__Rp((((R'tunittestRjRRtmodulesRRBRDtobjectRtTestCaseRRARCRERSRTRURVRXR\ReRfRgt__test__RRsRtTrue(((sX/tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_bisect.pyt<module>s8  


 


°