PNG  IHDR* pHYs+ IDATx]n#; cdLb Ǚ[at¤_:uP}>!Usă cag޿ ֵNu`ݼTâabO7uL&y^wFٝA"l[|ŲHLN밪4*sG3|Dv}?+y߉{OuOAt4Jj.u]Gz*҉sP'VQKbA1u\`& Af;HWj hsO;ogTu uj7S3/QzUr&wS`M$X_L7r2;aE+ώ%vikDA:dR+%KzƉo>eOth$z%: :{WwaQ:wz%4foɹE[9<]#ERINƻv溂E%P1i01 |Jvҗ&{b?9g=^wζXn/lK::90KwrюO\!ջ3uzuGv^;騢wq<Iatv09:tt~hEG`v;3@MNZD.1]L:{ծI3`L(÷ba")Y.iljCɄae#I"1 `3*Bdz>j<fU40⨬%O$3cGt]j%Fߠ_twJ;ABU8vP3uEԑwQ V:h%))LfraqX-ۿX]v-\9I gl8tzX ]ecm)-cgʒ#Uw=Wlێn(0hPP/ӨtQ“&J35 $=]r1{tLuǮ*i0_;NƝ8;-vݏr8+U-kruȕYr0RnC]*ެ(M:]gE;{]tg(#ZJ9y>utRDRMdr9㪩̞zֹb<ģ&wzJM"iI( .ꮅX)Qw:9,i좜\Ԛi7&N0:asϓc];=ΗOӣ APqz93 y $)A*kVHZwBƺnWNaby>XMN*45~ղM6Nvm;A=jֲ.~1}(9`KJ/V F9[=`~[;sRuk]rєT!)iQO)Y$V ی ۤmzWz5IM Zb )ˆC`6 rRa}qNmUfDsWuˤV{ Pݝ'=Kֳbg,UҘVz2ﴻnjNgBb{? ߮tcsͻQuxVCIY۠:(V뺕 ٥2;t`@Fo{Z9`;]wMzU~%UA蛚dI vGq\r82iu +St`cR.6U/M9IENDB` REDROOM
PHP 5.6.40
Preview: bisect.py Size: 3.06 KB
//opt/alt/python-internal/lib64/python3.11/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.
    """
    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.
    """

    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.
    """

    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.
    """

    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

Directory Contents

Dirs: 32 × Files: 169

Name Size Perms Modified Actions
asyncio DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
ctypes DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
curses DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
dbm DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
distutils DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
email DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
encodings DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
ensurepip DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
html DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
http DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
importlib DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
json DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
lib2to3 DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
logging DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
re DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
sqlite3 DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
tomllib DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
unittest DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
urllib DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
venv DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
wsgiref DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
xml DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
xmlrpc DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
zoneinfo DIR
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
- drwxr-xr-x 2025-08-04 23:01:17
Edit Download
6.38 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
33.41 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
500 B lrw-r--r-- 2025-06-03 18:38:25
Edit Download
97.93 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
60.00 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
11.30 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
19.83 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
20.55 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
31.70 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
3.06 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
11.57 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
24.15 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
33.63 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
12.13 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.37 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
14.52 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
10.37 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
36.28 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.77 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
3.97 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
19.78 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
54.36 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
26.77 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
129 B lrw-r--r-- 2025-06-03 18:38:25
Edit Download
8.48 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
7.50 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
6.22 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
3.82 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
15.65 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
57.10 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
89.68 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
320 B lrw-r--r-- 2025-06-03 18:38:25
Edit Download
81.36 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
28.23 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
103.81 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
77.72 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
9.94 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
15.35 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.86 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
28.00 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
34.98 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
37.51 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.12 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
7.31 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.85 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
20.82 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
8.53 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
9.43 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
23.51 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
11.49 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
22.48 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
7.54 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
53.92 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
3.86 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
10.36 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
120.53 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
4.22 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
79.51 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
1.04 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
13.61 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.52 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
77.24 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
12.97 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
76.98 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
9.15 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
22.42 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
23.14 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
6.77 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
40.12 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
29.97 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
2.82 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
10.11 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
10.20 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
10.71 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
58.95 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
38.60 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
47.43 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
62.69 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
63.61 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
91.66 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
8.77 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
24.06 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
41.30 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
27.69 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
14.84 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
16.80 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
24.01 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
22.37 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
28.67 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
6.17 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
11.13 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
110.03 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
7.65 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
11.23 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
7.12 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
31.41 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.31 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
7.64 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
12.85 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
6.20 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
1.98 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
19.21 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
8.36 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
13.18 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
55.19 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
2.44 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
22.45 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
30.45 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
44.37 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
7.27 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
36.68 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
26.94 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
231 B lrw-r--r-- 2025-06-03 18:38:25
Edit Download
232 B lrw-r--r-- 2025-06-03 18:38:25
Edit Download
229 B lrw-r--r-- 2025-06-03 18:38:25
Edit Download
53.03 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.36 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
46.59 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
11.51 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
12.61 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
257 B lrw-r--r-- 2025-06-03 18:38:25
Edit Download
86.65 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
18.05 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
10.13 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
29.60 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
11.05 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
109.22 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
22.75 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
31.13 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
19.26 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
1003 B lrw-r--r-- 2025-06-03 18:38:25
Edit Download
56.87 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
13.22 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
2.33 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
25.72 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
28.52 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
39.60 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
17.62 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
879 B lrw-r--r-- 2025-06-03 18:38:25
Edit Download
9.83 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
118.12 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
7.17 KB lrw-r--r-- 2025-07-23 10:03:41
Edit Download
26.95 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
20.62 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
21.31 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
21.01 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
24.57 KB lrwxr-xr-x 2025-06-03 18:38:25
Edit Download
5.84 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
7.36 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
91.59 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
30.17 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
3.31 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
2.61 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
29.49 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
8.56 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.55 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
14.31 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
21.51 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
223.83 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
91.99 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
6.04 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
3.05 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
24.58 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
57.20 KB lrw-r--r-- 2025-07-23 09:46:47
Edit Download
57.95 KB lrw-r--r-- 2025-07-23 10:03:07
Edit Download
7.05 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.75 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
5.10 KB lrw-r--r-- 2025-06-03 18:38:25
Edit Download
227 B lrw-r--r-- 2025-06-03 18:38:25
Edit Download

If ZipArchive is unavailable, a .tar will be created (no compression).
© 2026 REDROOM — Secure File Manager. All rights reserved. Built with ❤️ & Red Dark UI