;
Ëâ"Ic            
   @   s´  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 o e  j d =n d  d l Z e  j d =e  j d =d  d l Z	 Gd „  d e j
 ƒ Z Gd „  d	 e ƒ Z Gd
 „  d e ƒ Z Gd „  d e j
 ƒ Z Gd „  d e ƒ Z Gd „  d e ƒ Z Gd „  d ƒ Z Gd „  d ƒ Z Gd „  d ƒ Z Gd „  d e j
 ƒ Z Gd „  d e ƒ Z Gd „  d e ƒ Z d Z i e d 6Z d d  „ Z e d! k o e d" d# ƒ n d S($   i    N(   u   support(   u   UserListu   _bisectu   bisectc             B   sV   |  Ee  Z d Z d  „  Z d „  Z d „  Z d d „ Z d „  Z d „  Z	 d „  Z
 d S(	   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   (   u   moduleu   bisect_rightu   bisect_leftu   precomputedCases(   u   self(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   setUp   sœ    !!!!!!!!333333333!!!!!!!!33333333c             C   s\   xU |  j  D]J \ } } } } |  j | | | ƒ | ƒ |  j | t | ƒ | ƒ | ƒ q
 Wd  S(   N(   u   precomputedCasesu   assertEqualu   UserList(   u   selfu   funcu   datau   elemu   expected(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   test_precomputedp   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ÿÿÿÿ(   u   moduleu   assertRaisesu
   ValueErroru   bisect_leftu   bisect_rightu   insort_leftu   insort_right(   u   selfu   mod(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   test_negative_lou   s
    	+++i   c                sE  d d l  m ‰  x.t ˆ ƒ D] } ‡  ‡ f d †  t | ƒ Dƒ } | j ƒ  ˆ  d ˆ d ƒ } |  j j | | ƒ } | t | ƒ k  o |  j | | | k ƒ n | d k o |  j | | d | k  ƒ n |  j j | | ƒ } | t | ƒ k  o |  j | | | k  ƒ n | d k o |  j | | d | k ƒ q q Wd  S(   Ni    (   u	   randrangec                s'   g  } |  ] } | ˆ  d  ˆ d ƒ q
 S(   i    i   (    (   u   .0u   _[1]u   j(   u	   randrangeu   n(    u-   /mit/python/lib/python3.0/test/test_bisect.pyu
   <listcomp>€   s    iÿÿÿÿi   (	   u   randomu	   randrangeu   rangeu   sortu   moduleu   bisect_leftu   lenu
   failUnlessu   bisect_right(   u   selfu   nu   iu   datau   elemu   ip(    (   u	   randrangeu   nu-   /mit/python/lib/python3.0/test/test_bisect.pyu   test_random}   s      
c          
   C   sÎ  xÇ|  j  D]¼\ } } } } x§t d ƒ D]™} t t | ƒ | ƒ } x{t d d ƒ D]j} t t | ƒ | ƒ } | | | | | ƒ } |  j | | k o
 | k n ƒ | |  j j k o( | | k  o |  j | | | k ƒ n | |  j j k o, | | k o |  j | | d | k  ƒ n | |  j j k o( | | k  o |  j | | | k  ƒ n | |  j j k o, | | k o |  j | | d | k ƒ n |  j | t	 | t | | ƒ ƒ ƒ qT Wq) Wq
 Wd  S(   Ni   i   i   i   (
   u   precomputedCasesu   rangeu   minu   lenu
   failUnlessu   moduleu   bisect_leftu   bisect_rightu   assertEqualu   max(   u   selfu   funcu   datau   elemu   expectedu   lou   hiu   ip(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   test_optionalSlicingŽ   s&    
   $    c             C   s    |  j  |  j j |  j j ƒ d  S(   N(   u   assertEqualu   moduleu   bisectu   bisect_right(   u   self(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   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   u   au   xi   u   loi   u   hii   i   (   u   assertEqualu   moduleu   bisect_leftu   bisect_rightu   bisectu   insort_leftu   insort_rightu   insort(   u   selfu   data(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   test_keyword_args£   s    111%%%N(   u   __name__u
   __module__u   Noneu   moduleu   setUpu   test_precomputedu   test_negative_lou   test_randomu   test_optionalSlicingu   test_backcompatibilityu   test_keyword_args(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu
   TestBisect   s   
	S				u
   TestBisectc             B   s   |  Ee  Z e Z d  S(   N(   u   __name__u
   __module__u	   py_bisectu   module(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   TestBisectPython­   s   
u   TestBisectPythonc             B   s   |  Ee  Z e Z d  S(   N(   u   __name__u
   __module__u   c_bisectu   module(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   TestBisectC°   s   
u   TestBisectCc             B   s2   |  Ee  Z d Z d  d „ Z d „  Z d „  Z d S(   iô  c             C   s    d d l  m } xs t ƒ  t ƒ  f D]_ } xV t | ƒ D]H } | d ƒ } | d k o |  j j } n |  j j } | | | ƒ q6 Wq# W|  j t	 | ƒ | ƒ d  S(   Ni    (   u   choiceu
   0123456789u   02468(
   u   randomu   choiceu   listu   UserListu   rangeu   moduleu   insort_leftu   insort_rightu   assertEqualu   sorted(   u   selfu   nu   choiceu   insortedu   iu   digitu   f(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   test_vsBuiltinSort¸   s      c             C   s    |  j  |  j j |  j j ƒ d  S(   N(   u   assertEqualu   moduleu   insortu   insort_right(   u   self(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   test_backcompatibilityÄ   s    c             C   s_   Gd „  d t  ƒ } | ƒ  } |  j j | d ƒ |  j j | d ƒ |  j d d g | j ƒ d  S(   Nc             B   s   |  Ee  Z g  Z d  „  Z d S(   c             S   s   |  j  j | | ƒ d  S(   N(   u   datau   insert(   u   selfu   indexu   item(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   insertÊ   s    N(   u   __name__u
   __module__u   datau   insert(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   ListÈ   s   
u   Listi
   i   (   u   listu   moduleu   insort_leftu   insort_rightu   assertEqualu   data(   u   selfu   Listu   lst(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   test_listDerivedÇ   s
    	N(   u   __name__u
   __module__u   Noneu   moduleu   test_vsBuiltinSortu   test_backcompatibilityu   test_listDerived(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu
   TestInsortµ   s   
	u
   TestInsortc             B   s   |  Ee  Z e Z d  S(   N(   u   __name__u
   __module__u	   py_bisectu   module(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   TestInsortPythonÒ   s   
u   TestInsortPythonc             B   s   |  Ee  Z e Z d  S(   N(   u   __name__u
   __module__u   c_bisectu   module(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   TestInsortCÕ   s   
u   TestInsortCc             B   s   |  Ee  Z d  Z d „  Z d S(   u:   Dummy sequence class defining __len__ but not __getitem__.c             C   s   d S(   Ni
   (    (   u   self(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   __len__Ý   s    N(   u   __name__u
   __module__u   __doc__u   __len__(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   LenOnlyÛ   s   
u   LenOnlyc             B   s   |  Ee  Z d  Z d „  Z d S(   u:   Dummy sequence class defining __getitem__ but not __len__.c             C   s   d S(   Ni
   (    (   u   selfu   ndx(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   __getitem__â   s    N(   u   __name__u
   __module__u   __doc__u   __getitem__(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   GetOnlyà   s   
u   GetOnlyc             B   s;   |  Ee  Z d  Z d „  Z e Z e Z e Z e Z e Z d S(   u;   Dummy element that always raises an error during comparisonc             C   s
   t  ‚ d  S(   N(   u   ZeroDivisionError(   u   selfu   other(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   __lt__ç   s    N(	   u   __name__u
   __module__u   __doc__u   __lt__u   __gt__u   __le__u   __ge__u   __eq__u   __ne__(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   CmpErrå   s   
	u   CmpErrc             B   sA   |  Ee  Z d Z d  „  Z d „  Z d „  Z d „  Z d „  Z d S(   c             C   sO   xH |  j  j |  j  j |  j  j |  j  j f D] } |  j t | d d ƒ q+ Wd  S(   Ni
   (   u   moduleu   bisect_leftu   bisect_rightu   insort_leftu   insort_rightu   assertRaisesu	   TypeError(   u   selfu   f(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   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
   (   u   moduleu   bisect_leftu   bisect_rightu   insort_leftu   insort_rightu   assertRaisesu	   TypeErroru   LenOnly(   u   selfu   f(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   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
   (   u   moduleu   bisect_leftu   bisect_rightu   insort_leftu   insort_rightu   assertRaisesu	   TypeErroru   GetOnly(   u   selfu   f(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   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
   (   u   CmpErru   moduleu   bisect_leftu   bisect_rightu   insort_leftu   insort_rightu   assertRaisesu   ZeroDivisionError(   u   selfu   sequ   f(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   test_cmp_err  s
     c             C   sL   xE |  j  j |  j  j |  j  j |  j  j f D] } |  j t | d ƒ q+ Wd  S(   Ni
   (   u   moduleu   bisect_leftu   bisect_rightu   insort_leftu   insort_rightu   assertRaisesu	   TypeError(   u   selfu   f(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   test_arg_parsing  s     N(	   u   __name__u
   __module__u   Noneu   moduleu   test_non_sequenceu   test_len_onlyu   test_get_onlyu   test_cmp_erru   test_arg_parsing(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   TestErrorHandlingï   s   
				u   TestErrorHandlingc             B   s   |  Ee  Z e Z d  S(   N(   u   __name__u
   __module__u	   py_bisectu   module(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   TestErrorHandlingPython  s   
u   TestErrorHandlingPythonc             B   s   |  Ee  Z e Z d  S(   N(   u   __name__u
   __module__u   c_bisectu   module(   u
   __locals__(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   TestErrorHandlingC  s   
u   TestErrorHandlingCue  
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'
    >>> list(map(grade, [33, 99, 77, 44, 12, 88]))
    ['E', 'A', 'B', 'D', 'F', 'A']

u
   libreftestc             C   sË   d d l  m } t t t t t t g } t j	 | Œ  t j
 | |  ƒ |  o{ t t d ƒ ok d d  l } d  g d } xA t t | ƒ ƒ D]- } t j	 | Œ  | j ƒ  t j ƒ  | | <qˆ Wt | ƒ n d  S(   Ni    (   u   test_bisectu   gettotalrefcounti   (   u   testu   test_bisectu   TestBisectPythonu   TestBisectCu   TestInsortPythonu   TestInsortCu   TestErrorHandlingPythonu   TestErrorHandlingCu   supportu   run_unittestu   run_doctestu   hasattru   sysu   gcu   Noneu   rangeu   lenu   collectu   gettotalrefcountu   print(   u   verboseu   test_bisectu   test_classesu   gcu   countsu   i(    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu	   test_main-  s     
u   __main__u   verboseT(   u   sysu   unittestu   testu   supportu   collectionsu   UserListu   modulesu   bisectu	   py_bisectu   c_bisectu   TestCaseu
   TestBisectu   TestBisectPythonu   TestBisectCu
   TestInsortu   TestInsortPythonu   TestInsortCu   LenOnlyu   GetOnlyu   CmpErru   TestErrorHandlingu   TestErrorHandlingPythonu   TestErrorHandlingCu
   libreftestu   __test__u   Noneu	   test_mainu   __name__u   True(    (    (    u-   /mit/python/lib/python3.0/test/test_bisect.pyu   <module>   s6   

“
