home *** CD-ROM | disk | FTP | other *** search
/ Maximum CD 2010 November / maximum-cd-2010-11.iso / DiscContents / calibre-0.7.13.msi / file_274 (.txt) < prev    next >
Encoding:
Python Compiled Bytecode  |  2010-08-06  |  1.7 KB  |  76 lines
  1. # Source Generated with Decompyle++
  2. # File: in.pyc (Python 2.6)
  3.  
  4.  
  5. def insort_right(a, x, lo = 0, hi = None):
  6.     if lo < 0:
  7.         raise ValueError('lo must be non-negative')
  8.     lo < 0
  9.     if hi is None:
  10.         hi = len(a)
  11.     
  12.     while lo < hi:
  13.         mid = (lo + hi) // 2
  14.         if x < a[mid]:
  15.             hi = mid
  16.             continue
  17.         lo = mid + 1
  18.     a.insert(lo, x)
  19.  
  20. insort = insort_right
  21.  
  22. def bisect_right(a, x, lo = 0, hi = None):
  23.     if lo < 0:
  24.         raise ValueError('lo must be non-negative')
  25.     lo < 0
  26.     if hi is None:
  27.         hi = len(a)
  28.     
  29.     while lo < hi:
  30.         mid = (lo + hi) // 2
  31.         if x < a[mid]:
  32.             hi = mid
  33.             continue
  34.         lo = mid + 1
  35.     return lo
  36.  
  37. bisect = bisect_right
  38.  
  39. def insort_left(a, x, lo = 0, hi = None):
  40.     if lo < 0:
  41.         raise ValueError('lo must be non-negative')
  42.     lo < 0
  43.     if hi is None:
  44.         hi = len(a)
  45.     
  46.     while lo < hi:
  47.         mid = (lo + hi) // 2
  48.         if a[mid] < x:
  49.             lo = mid + 1
  50.             continue
  51.         hi = mid
  52.     a.insert(lo, x)
  53.  
  54.  
  55. def bisect_left(a, x, lo = 0, hi = None):
  56.     if lo < 0:
  57.         raise ValueError('lo must be non-negative')
  58.     lo < 0
  59.     if hi is None:
  60.         hi = len(a)
  61.     
  62.     while lo < hi:
  63.         mid = (lo + hi) // 2
  64.         if a[mid] < x:
  65.             lo = mid + 1
  66.             continue
  67.         hi = mid
  68.     return lo
  69.  
  70.  
  71. try:
  72.     from _bisect import bisect_right, bisect_left, insort_left, insort_right, insort, bisect
  73. except ImportError:
  74.     pass
  75.  
  76.