File: //usr/local/lib/python2.7/test/test_bisect.pyc
�
N��ac @@ s� d d l m Z d d l Z d d l Z d d l m Z d d l m Z d e j d <d e j k rq e j d =n d d l Z e j d =e j d =d d l Z
d e f d � � YZ d e j
f d
� � YZ d e f d � � YZ d
e f d � � YZ d e j
f d � � YZ d e f d � � YZ d e f d � � YZ d d& d � � YZ d d' d � � YZ d d( d � � YZ d e j
f d � � YZ d e f d � � YZ d e f d � � YZ d! Z i e d" 6Z d d# � Z e d$ k r�e d% e � n d S() i ( t absolute_importN( t test_support( t UserListt _bisectt bisectt Rangec B@ s2 e Z d Z d � Z d � Z d � Z d � Z RS( sE A trivial xrange()-like object without any integer width limitations.c C@ s | | _ | | _ d | _ d S( N( t startt stopt Nonet last_insert( t selfR R ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt __init__ s c C@ s | j | j S( N( R R ( R
( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt __len__" s c C@ sO | j | j } | d k r) | | 7} n | | k rD t | � � n | j | S( Ni ( R R t
IndexError( R
t idxt n( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt __getitem__% s
c C@ s | | f | _ d S( N( R ( R
R t item( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt insert- s ( t __name__t
__module__t __doc__R R R R ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyR s
t
TestBisectc B@ sb e Z d
Z d � Z d � Z d � Z d � Z d � Z d d � Z d � Z
d � Z d � Z RS( c 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( Ni i i i i g �?g @i g @i
i ( t modulet bisect_rightt bisect_leftt precomputedCases( R
( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt setUp4 s� !!!!!!!! 333333333 !!!!!!!! 33333333c C@ s\ xU | j D]J \ } } } } | j | | | � | � | j | t | � | � | � q
Wd S( N( R t assertEqualR ( R
t funct datat elemt expected( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_precomputed� s c C@ s� | j } | j t | j d d d g d d d � f | j t | j d d d g d d d � f | j t | j d d d g d d d � f | j t | j d d d g d d d � f d S( Ni i i i i����( R t assertRaisest
ValueErrorR R t insort_leftt insort_right( R
t mod( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_negative_lo� s
+++c C@ s� | j } t j } y t | d � } Wn t k
rF | j d � n X| j | j | | d � | d � | j | j | | d � | d � | j | j | | d | d | � | d � | j | j | | d | d | � | d � d S( Ni s4 can't create a xrange() object of size `sys.maxsize`i i i
( R t syst maxsizet xranget
OverflowErrort skipTestR R R ( R
R& R R ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_large_range� s
$$.c 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( Ni i i i i
id i2 i� (
R R( R) R R R R R$ R R% ( R
R& R R t x( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_large_pyrange� s $$..
i c C@ sI d d l m } x2t | � D]$} g t | � D] } | d | d � ^ q0 } | 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( Ni ( t randrangei i����i ( t randomR0 R* t sortR R t lent
assertTrueR ( R
R R0 t it jR R t ip( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_random� s +
c
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( Ni i i i (
R R* t minR3 R4 R R R R t max( R
R R R R t lot hiR7 ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_optionalSlicing� s # c C@ s | j | j j | j j � d S( N( R R R R ( R
( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_backcompatibility� s c
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( Ni
i i i( i2 t aR. i R; i R< i i ( R R R R R R$ R% t insort( R
R ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_keyword_args� s 111%%%N(
R R R R R R! R' R- R/ R8 R= R> RA ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyR 1 s S
t TestBisectPythonc B@ s e Z e Z RS( ( R R t py_bisectR ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRB � s t TestBisectCc B@ s e Z e Z RS( ( R R t c_bisectR ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRD � s t
TestInsortc B@ s, e Z d Z d d � Z d � Z d � Z RS( i� 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( Ni ( t choicet
0123456789t 02468(
R1 RG t listR R* R R$ R% R t sorted( R
R RG t insortedR5 t digitt f( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_vsBuiltinSort� s c C@ s | j | j j | j j � d S( N( R R R@ R% ( R
( ( s, /usr/local/lib/python2.7/test/test_bisect.pyR> � s c C@ sb d t f d � � Y} | � } | j j | d � | j j | d � | j d d g | j � d S( Nt Listc B@ s e Z g Z d � Z RS( c S@ s | j j | | � d S( N( R R ( R
t indexR ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyR � s ( R R R R ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRP � s i
i ( RJ R R$ R% R R ( R
RP t lst( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_listDerived� s
N( R R R R RO R> RS ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRF � s t TestInsortPythonc B@ s e Z e Z RS( ( R R RC R ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRT s t TestInsortCc B@ s e Z e Z RS( ( R R RE R ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRU s t LenOnlyc B@ s e Z d Z d � Z RS( s: Dummy sequence class defining __len__ but not __getitem__.c C@ s d S( Ni
( ( R
( ( s, /usr/local/lib/python2.7/test/test_bisect.pyR s ( R R R R ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRV s t GetOnlyc B@ s e Z d Z d � Z RS( s: Dummy sequence class defining __getitem__ but not __len__.c C@ s d S( Ni
( ( R
t ndx( ( s, /usr/local/lib/python2.7/test/test_bisect.pyR s ( R R R R ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRW s t CmpErrc B@ s e Z d Z d � Z RS( s; Dummy element that always raises an error during comparisonc C@ s
t � d S( N( t ZeroDivisionError( R
t other( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt __cmp__ s ( R R R R\ ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRY s t TestErrorHandlingc B@ s; e Z d Z d � Z d � Z d � Z d � Z d � Z RS( c C@ sO xH | j j | j j | j j | j j f D] } | j t | d d � q+ Wd S( Ni
( R R R R$ R% R" t TypeError( R
RN ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_non_sequence! s c C@ sR xK | j j | j j | j j | j j f D] } | j t | t � d � q+ Wd S( Ni
( R R R R$ R% R" t AttributeErrorRV ( R
RN ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt
test_len_only& s c C@ sR xK | j j | j j | j j | j j f D] } | j t | t � d � q+ Wd S( Ni
( R R R R$ R% R" R` RW ( R
RN ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt
test_get_only+ s c C@ sg t � t � t � g } xH | j j | j j | j j | j j f D] } | j t | | d � qC Wd S( Ni
( RY R R R R$ R% R" RZ ( R
t seqRN ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_cmp_err0 s c C@ sL xE | j j | j j | j j | j j f D] } | j t | d � q+ Wd S( Ni
( R R R R$ R% R" R^ ( R
RN ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_arg_parsing6 s N( R R R R R_ Ra Rb Rd Re ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyR] s t TestErrorHandlingPythonc B@ s e Z e Z RS( ( R R RC R ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRf ; s t TestErrorHandlingCc B@ s e Z e Z RS( ( R R RE R ( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyRg > s s_
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
libreftestc C@ s� d d l m } t t t t t t g } t j | � t j
| | � | r� t t d � r� d d l
} d g d } xA t t | � � D]- } t j | � | j � t j � | | <q� W| GHn d S( Ni ( t test_bisectt gettotalrefcounti ( t testRi RB RD RT RU Rf Rg R t run_unittestt run_doctestt hasattrR( t gcR R* R3 t collectRj ( t verboseRi t test_classesRo t countsR5 ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt test_main\ s
t __main__Rq ( ( ( ( t
__future__R R( t unittestRk R R t modulesR RC RE t objectR t TestCaseR RB RD RF RT RU RV RW RY R] Rf Rg Rh t __test__R Rt R t True( ( ( s, /usr/local/lib/python2.7/test/test_bisect.pyt <module> s:
�