festival.edmaven.com:80

Linux b747.shapiroconsult.com 3.10.0-1160.119.1.vz7.224.4 #1 SMP Mon Sep 30 15:36:27 MSK 2024 x86_64
Apache
173.231.212.80

File Name : bisect.py

"""Bisection algorithms."""

def insort_right(a, x, lo=0, hi=None, *, key=None):
    """Insert item x in list a, and keep it sorted assuming a is sorted.

If x is already in a, insert it to the right of the rightmost x.

Optional args lo (default 0) and hi (default len(a)) bound the
    slice of a to be searched.

A custom key function can be supplied to customize the sort order.
    """
    if key is None:
        lo = bisect_right(a, x, lo, hi)
    else:
        lo = bisect_right(a, key(x), lo, hi, key=key)
    a.insert(lo, x)

def bisect_right(a, x, lo=0, hi=None, *, key=None):
    """Return the index where to insert item x in list a, assuming a is sorted.

The return value i is such that all e in a[:i] have e <= x, and all e in
    a[i:] have e > x.  So if x already appears in the list, a.insert(i, x) will
    insert just after the rightmost x already there.

Optional args lo (default 0) and hi (default len(a)) bound the
    slice of a to be searched.

A custom key function can be supplied to customize the sort order.
    """

if lo < 0:
        raise ValueError('lo must be non-negative')
    if hi is None:
        hi = len(a)
    # Note, the comparison uses "<" to match the
    # __lt__() logic in list.sort() and in heapq.
    if key is None:
        while lo < hi:
            mid = (lo + hi) // 2
            if x < a[mid]:
                hi = mid
            else:
                lo = mid + 1
    else:
        while lo < hi:
            mid = (lo + hi) // 2
            if x < key(a[mid]):
                hi = mid
            else:
                lo = mid + 1
    return lo

def insort_left(a, x, lo=0, hi=None, *, key=None):
    """Insert item x in list a, and keep it sorted assuming a is sorted.

If x is already in a, insert it to the left of the leftmost x.

Optional args lo (default 0) and hi (default len(a)) bound the
    slice of a to be searched.

A custom key function can be supplied to customize the sort order.
    """

if key is None:
        lo = bisect_left(a, x, lo, hi)
    else:
        lo = bisect_left(a, key(x), lo, hi, key=key)
    a.insert(lo, x)

def bisect_left(a, x, lo=0, hi=None, *, key=None):
    """Return the index where to insert item x in list a, assuming a is sorted.

The return value i is such that all e in a[:i] have e < x, and all e in
    a[i:] have e >= x.  So if x already appears in the list, a.insert(i, x) will
    insert just before the leftmost x already there.

Optional args lo (default 0) and hi (default len(a)) bound the
    slice of a to be searched.

A custom key function can be supplied to customize the sort order.
    """

if lo < 0:
        raise ValueError('lo must be non-negative')
    if hi is None:
        hi = len(a)
    # Note, the comparison uses "<" to match the
    # __lt__() logic in list.sort() and in heapq.
    if key is None:
        while lo < hi:
            mid = (lo + hi) // 2
            if a[mid] < x:
                lo = mid + 1
            else:
                hi = mid
    else:
        while lo < hi:
            mid = (lo + hi) // 2
            if key(a[mid]) < x:
                lo = mid + 1
            else:
                hi = mid
    return lo

# Overwrite above definitions with a fast C implementation
try:
    from _bisect import *
except ImportError:
    pass

# Create aliases
bisect = bisect_right
insort = insort_right

Name	Type	Size	Owner/Group	Permission	Last Modified	Actions
.	dir	-	root/root	0755	2025-10-06 05:47:37
..	dir	-	root/root	0755	2025-10-06 05:47:44
__phello__	dir	-	root/root	0755	2025-10-06 05:47:36
__pycache__	dir	-	root/root	0755	2025-10-06 05:47:42
_pyrepl	dir	-	root/root	0755	2025-10-06 05:47:36
asyncio	dir	-	root/root	0755	2025-10-06 05:47:36
collections	dir	-	root/root	0755	2025-10-06 05:47:36
concurrent	dir	-	root/root	0755	2025-10-06 05:47:36
config-3.13-x86_64-linux-gnu	dir	-	root/root	0755	2025-10-06 05:47:36
ctypes	dir	-	root/root	0755	2025-10-06 05:47:36
curses	dir	-	root/root	0755	2025-10-06 05:47:36
dbm	dir	-	root/root	0755	2025-10-06 05:47:36
email	dir	-	root/root	0755	2025-10-06 05:47:36
encodings	dir	-	root/root	0755	2025-10-06 05:47:36
ensurepip	dir	-	root/root	0755	2025-10-06 05:47:37
html	dir	-	root/root	0755	2025-10-06 05:47:37
http	dir	-	root/root	0755	2025-10-06 05:47:37
idlelib	dir	-	root/root	0755	2025-10-06 05:47:37
importlib	dir	-	root/root	0755	2025-10-06 05:47:37
json	dir	-	root/root	0755	2025-10-06 05:47:37
lib-dynload	dir	-	root/root	0755	2025-10-06 05:47:37
logging	dir	-	root/root	0755	2025-10-06 05:47:37
multiprocessing	dir	-	root/root	0755	2025-10-06 05:47:37
pathlib	dir	-	root/root	0755	2025-10-06 05:47:37
pydoc_data	dir	-	root/root	0755	2025-10-06 05:47:37
re	dir	-	root/root	0755	2025-10-06 05:47:37
site-packages	dir	-	root/root	0755	2025-10-06 05:47:37
sqlite3	dir	-	root/root	0755	2025-10-06 05:47:37
sysconfig	dir	-	root/root	0755	2025-10-06 05:47:37
tkinter	dir	-	root/root	0755	2025-10-06 05:47:37
tomllib	dir	-	root/root	0755	2025-10-06 05:47:37
turtledemo	dir	-	root/root	0755	2025-10-06 05:47:37
unittest	dir	-	root/root	0755	2025-10-06 05:47:37
urllib	dir	-	root/root	0755	2025-10-06 05:47:37
venv	dir	-	root/root	0755	2025-10-06 05:47:37
wsgiref	dir	-	root/root	0755	2025-10-06 05:47:37
xml	dir	-	root/root	0755	2025-10-06 05:47:37
xmlrpc	dir	-	root/root	0755	2025-10-06 05:47:37
zipfile	dir	-	root/root	0755	2025-10-06 05:47:37
zoneinfo	dir	-	root/root	0755	2025-10-06 05:47:37
LICENSE.txt	text/plain	13.49 KB	root/root	0644	2024-01-01 12:00:00
__future__.py	text/plain	5.1 KB	root/root	0644	2024-01-01 12:00:00
__hello__.py	text/plain	227 B	root/root	0644	2024-01-01 12:00:00
_aix_support.py	text/plain	3.93 KB	root/root	0644	2024-01-01 12:00:00
_android_support.py	text/x-python	6.73 KB	root/root	0644	2024-01-01 12:00:00
_apple_support.py	text/x-python	2.2 KB	root/root	0644	2024-01-01 12:00:00
_collections_abc.py	text/x-python	31.51 KB	root/root	0644	2024-01-01 12:00:00
_colorize.py	text/x-python	2.78 KB	root/root	0644	2024-01-01 12:00:00
_compat_pickle.py	text/plain	8.53 KB	root/root	0644	2024-01-01 12:00:00
_compression.py	text/plain	5.55 KB	root/root	0644	2024-01-01 12:00:00
_ios_support.py	text/x-python	2.61 KB	root/root	0644	2024-01-01 12:00:00
_markupbase.py	text/plain	14.31 KB	root/root	0644	2024-01-01 12:00:00
_opcode_metadata.py	text/plain	9.05 KB	root/root	0644	2024-01-01 12:00:00
_osx_support.py	text/plain	21.51 KB	root/root	0644	2024-01-01 12:00:00
_py_abc.py	text/x-python	6.04 KB	root/root	0644	2024-01-01 12:00:00
_pydatetime.py	text/plain	89.83 KB	root/root	0644	2024-01-01 12:00:00
_pydecimal.py	text/x-python	221.96 KB	root/root	0644	2024-01-01 12:00:00
_pyio.py	text/plain	91.5 KB	root/root	0644	2024-01-01 12:00:00
_pylong.py	text/plain	11.55 KB	root/root	0644	2024-01-01 12:00:00
_sitebuiltins.py	text/plain	3.05 KB	root/root	0644	2024-01-01 12:00:00
_strptime.py	text/plain	33.92 KB	root/root	0644	2024-01-01 12:00:00
_sysconfigdata__linux_x86_64-linux-gnu.py	text/plain	43.97 KB	root/root	0644	2024-01-01 12:00:00
_threading_local.py	text/plain	4.26 KB	root/root	0644	2024-01-01 12:00:00
_weakrefset.py	text/x-python	5.75 KB	root/root	0644	2024-01-01 12:00:00
abc.py	text/x-python	6.38 KB	root/root	0644	2024-01-01 12:00:00
antigravity.py	text/x-python	500 B	root/root	0644	2024-01-01 12:00:00
argparse.py	text/x-python	99.28 KB	root/root	0644	2024-01-01 12:00:00
ast.py	text/plain	63.81 KB	root/root	0644	2024-01-01 12:00:00
base64.py	text/plain	21.12 KB	root/root	0755	2024-01-01 12:00:00
bdb.py	text/plain	34.51 KB	root/root	0644	2024-01-01 12:00:00
bisect.py	text/plain	3.34 KB	root/root	0644	2024-01-01 12:00:00
bz2.py	text/plain	11.69 KB	root/root	0644	2024-01-01 12:00:00
cProfile.py	text/plain	6.47 KB	root/root	0755	2024-01-01 12:00:00
calendar.py	text/plain	25.47 KB	root/root	0644	2024-01-01 12:00:00
cmd.py	text/plain	14.96 KB	root/root	0644	2024-01-01 12:00:00
code.py	text/plain	12.86 KB	root/root	0644	2024-01-01 12:00:00
codecs.py	text/plain	36.11 KB	root/root	0644	2024-01-01 12:00:00
codeop.py	text/x-python	5.69 KB	root/root	0644	2024-01-01 12:00:00
colorsys.py	text/plain	3.97 KB	root/root	0644	2024-01-01 12:00:00
compileall.py	text/plain	20.18 KB	root/root	0644	2024-01-01 12:00:00
configparser.py	text/plain	52.57 KB	root/root	0644	2024-01-01 12:00:00
contextlib.py	text/plain	27.15 KB	root/root	0644	2024-01-01 12:00:00
contextvars.py	text/x-python	129 B	root/root	0644	2024-01-01 12:00:00
copy.py	text/plain	8.76 KB	root/root	0644	2024-01-01 12:00:00
copyreg.py	text/plain	7.44 KB	root/root	0644	2024-01-01 12:00:00
csv.py	text/x-python	18.73 KB	root/root	0644	2024-01-01 12:00:00
dataclasses.py	text/x-python	63.03 KB	root/root	0644	2024-01-01 12:00:00
datetime.py	text/x-python	268 B	root/root	0644	2024-01-01 12:00:00
decimal.py	text/plain	2.73 KB	root/root	0644	2024-01-01 12:00:00
difflib.py	text/plain	81.41 KB	root/root	0644	2024-01-01 12:00:00
dis.py	text/plain	40 KB	root/root	0644	2024-01-01 12:00:00
doctest.py	text/x-python	106.85 KB	root/root	0644	2024-01-01 12:00:00
enum.py	text/x-python	83.59 KB	root/root	0644	2024-01-01 12:00:00
filecmp.py	text/plain	10.4 KB	root/root	0644	2024-01-01 12:00:00
fileinput.py	text/plain	15.35 KB	root/root	0644	2024-01-01 12:00:00
fnmatch.py	text/plain	6.04 KB	root/root	0644	2024-01-01 12:00:00
fractions.py	text/x-python	39.15 KB	root/root	0644	2024-01-01 12:00:00
ftplib.py	text/plain	33.92 KB	root/root	0644	2024-01-01 12:00:00
functools.py	text/plain	38.21 KB	root/root	0644	2024-01-01 12:00:00
genericpath.py	text/plain	6.1 KB	root/root	0644	2024-01-01 12:00:00
getopt.py	text/plain	7.31 KB	root/root	0644	2024-01-01 12:00:00
getpass.py	text/plain	6.09 KB	root/root	0644	2024-01-01 12:00:00
gettext.py	text/plain	21.03 KB	root/root	0644	2024-01-01 12:00:00
glob.py	text/plain	19.26 KB	root/root	0644	2024-01-01 12:00:00
graphlib.py	text/x-python	9.42 KB	root/root	0644	2024-01-01 12:00:00
gzip.py	text/plain	24.06 KB	root/root	0644	2024-01-01 12:00:00
hashlib.py	text/x-python	9.22 KB	root/root	0644	2024-01-01 12:00:00
heapq.py	text/plain	22.48 KB	root/root	0644	2024-01-01 12:00:00
hmac.py	text/plain	7.54 KB	root/root	0644	2024-01-01 12:00:00
imaplib.py	text/plain	52.77 KB	root/root	0644	2024-01-01 12:00:00
inspect.py	text/plain	125.27 KB	root/root	0644	2024-01-01 12:00:00
io.py	text/plain	3.5 KB	root/root	0644	2024-01-01 12:00:00
ipaddress.py	text/x-python	79.72 KB	root/root	0644	2024-01-01 12:00:00
keyword.py	text/plain	1.05 KB	root/root	0644	2024-01-01 12:00:00
linecache.py	text/plain	7.11 KB	root/root	0644	2024-01-01 12:00:00
locale.py	text/plain	77.18 KB	root/root	0644	2024-01-01 12:00:00
lzma.py	text/plain	13.08 KB	root/root	0644	2024-01-01 12:00:00
mailbox.py	text/plain	79.73 KB	root/root	0644	2024-01-01 12:00:00
mimetypes.py	text/plain	23.29 KB	root/root	0644	2024-01-01 12:00:00
modulefinder.py	text/plain	23.23 KB	root/root	0644	2024-01-01 12:00:00
netrc.py	text/plain	6.87 KB	root/root	0644	2024-01-01 12:00:00
ntpath.py	text/x-python	32.04 KB	root/root	0644	2024-01-01 12:00:00
nturl2path.py	text/plain	2.32 KB	root/root	0644	2024-01-01 12:00:00
numbers.py	text/x-python	11.49 KB	root/root	0644	2024-01-01 12:00:00
opcode.py	text/x-python	2.76 KB	root/root	0644	2024-01-01 12:00:00
operator.py	text/plain	10.72 KB	root/root	0644	2024-01-01 12:00:00
optparse.py	text/plain	58.95 KB	root/root	0644	2024-01-01 12:00:00
os.py	text/x-python	40.65 KB	root/root	0644	2024-01-01 12:00:00
pdb.py	text/plain	88.79 KB	root/root	0755	2024-01-01 12:00:00
pickle.py	text/plain	65.39 KB	root/root	0644	2024-01-01 12:00:00
pickletools.py	text/troff	91.85 KB	root/root	0644	2024-01-01 12:00:00
pkgutil.py	text/plain	17.85 KB	root/root	0644	2024-01-01 12:00:00
platform.py	text/x-python	46.24 KB	root/root	0755	2024-01-01 12:00:00
plistlib.py	text/x-python	29.1 KB	root/root	0644	2024-01-01 12:00:00
poplib.py	text/plain	14.26 KB	root/root	0644	2024-01-01 12:00:00
posixpath.py	text/plain	17.93 KB	root/root	0644	2024-01-01 12:00:00
pprint.py	text/x-python	23.59 KB	root/root	0644	2024-01-01 12:00:00
profile.py	text/plain	22.6 KB	root/root	0755	2024-01-01 12:00:00
pstats.py	text/plain	28.61 KB	root/root	0644	2024-01-01 12:00:00
pty.py	text/plain	5.99 KB	root/root	0644	2024-01-01 12:00:00
py_compile.py	text/plain	7.65 KB	root/root	0644	2024-01-01 12:00:00
pyclbr.py	text/plain	11.13 KB	root/root	0644	2024-01-01 12:00:00
pydoc.py	text/x-python	107.48 KB	root/root	0755	2024-01-01 12:00:00
queue.py	text/x-python	13.14 KB	root/root	0644	2024-01-01 12:00:00
quopri.py	text/plain	7.02 KB	root/root	0755	2024-01-01 12:00:00
random.py	text/plain	36.14 KB	root/root	0644	2024-01-01 12:00:00
reprlib.py	text/plain	7.88 KB	root/root	0644	2024-01-01 12:00:00
rlcompleter.py	text/plain	7.73 KB	root/root	0644	2024-01-01 12:00:00
runpy.py	text/plain	12.58 KB	root/root	0644	2024-01-01 12:00:00
sched.py	text/plain	6.2 KB	root/root	0644	2024-01-01 12:00:00
secrets.py	text/plain	1.94 KB	root/root	0644	2024-01-01 12:00:00
selectors.py	text/plain	19 KB	root/root	0644	2024-01-01 12:00:00
shelve.py	text/plain	8.6 KB	root/root	0644	2024-01-01 12:00:00
shlex.py	text/plain	13.04 KB	root/root	0644	2024-01-01 12:00:00
shutil.py	text/plain	56.12 KB	root/root	0644	2024-01-01 12:00:00
signal.py	text/x-python	2.44 KB	root/root	0644	2024-01-01 12:00:00
site.py	text/plain	24.97 KB	root/root	0644	2024-01-01 12:00:00
smtplib.py	text/plain	42.51 KB	root/root	0755	2024-01-01 12:00:00
socket.py	text/x-python	36.87 KB	root/root	0644	2024-01-01 12:00:00
socketserver.py	text/plain	27.41 KB	root/root	0644	2024-01-01 12:00:00
sre_compile.py	text/x-python	231 B	root/root	0644	2024-01-01 12:00:00
sre_constants.py	text/x-python	232 B	root/root	0644	2024-01-01 12:00:00
sre_parse.py	text/x-python	229 B	root/root	0644	2024-01-01 12:00:00
ssl.py	text/x-python	51.47 KB	root/root	0644	2024-01-01 12:00:00
stat.py	text/plain	6 KB	root/root	0644	2024-01-01 12:00:00
statistics.py	text/plain	60.38 KB	root/root	0644	2024-01-01 12:00:00
string.py	text/plain	11.51 KB	root/root	0644	2024-01-01 12:00:00
stringprep.py	text/x-python	12.61 KB	root/root	0644	2024-01-01 12:00:00
struct.py	text/x-python	257 B	root/root	0644	2024-01-01 12:00:00
subprocess.py	text/x-python	87.39 KB	root/root	0644	2024-01-01 12:00:00
symtable.py	text/plain	13.87 KB	root/root	0644	2024-01-01 12:00:00
tabnanny.py	text/plain	11.26 KB	root/root	0755	2024-01-01 12:00:00
tarfile.py	text/x-python	111.56 KB	root/root	0755	2024-01-01 12:00:00
tempfile.py	text/plain	31.65 KB	root/root	0644	2024-01-01 12:00:00
textwrap.py	text/plain	19.47 KB	root/root	0644	2024-01-01 12:00:00
this.py	text/plain	1003 B	root/root	0644	2024-01-01 12:00:00
threading.py	text/plain	54 KB	root/root	0644	2024-01-01 12:00:00
timeit.py	text/plain	13.15 KB	root/root	0755	2024-01-01 12:00:00
token.py	text/plain	2.43 KB	root/root	0644	2024-01-01 12:00:00
tokenize.py	text/plain	21.06 KB	root/root	0644	2024-01-01 12:00:00
trace.py	text/x-python	29.02 KB	root/root	0755	2024-01-01 12:00:00
traceback.py	text/plain	64.96 KB	root/root	0644	2024-01-01 12:00:00
tracemalloc.py	text/x-python	17.62 KB	root/root	0644	2024-01-01 12:00:00
tty.py	text/plain	1.99 KB	root/root	0644	2024-01-01 12:00:00
turtle.py	text/x-python	141.81 KB	root/root	0644	2024-01-01 12:00:00
types.py	text/plain	10.94 KB	root/root	0644	2024-01-01 12:00:00
typing.py	text/plain	129.61 KB	root/root	0644	2024-01-01 12:00:00
uuid.py	text/x-python	28.77 KB	root/root	0644	2024-01-01 12:00:00
warnings.py	text/plain	26.32 KB	root/root	0644	2024-01-01 12:00:00
wave.py	text/plain	22.71 KB	root/root	0644	2024-01-01 12:00:00
weakref.py	text/plain	21.01 KB	root/root	0644	2024-01-01 12:00:00
webbrowser.py	text/plain	23.72 KB	root/root	0755	2024-01-01 12:00:00
zipapp.py	text/x-python	8.42 KB	root/root	0644	2024-01-01 12:00:00
zipimport.py	text/plain	32.12 KB	root/root	0644	2024-01-01 12:00:00