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.34 KB
//lib64/python3.12/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

Directory Contents

Dirs: 32 × Files: 164

Name Size Perms Modified Actions
asyncio DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
ctypes DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
curses DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
dbm DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
email DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
encodings DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
ensurepip DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
html DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
http DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
importlib DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
json DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
lib2to3 DIR
- drwxr-xr-x 2026-01-08 23:02:25
Edit Download
logging DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
re DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
sqlite3 DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
tomllib DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
unittest DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
urllib DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
venv DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
wsgiref DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
xml DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
xmlrpc DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
zipfile DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
zoneinfo DIR
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
- drwxr-xr-x 2026-01-08 23:02:23
Edit Download
6.38 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
33.41 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
500 B lrw-r--r-- 2025-10-09 11:07:00
Edit Download
98.78 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
62.94 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
20.15 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
32.79 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
3.34 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
11.57 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
25.26 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
33.61 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
12.13 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.37 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
14.52 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
10.71 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
36.01 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.77 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
3.97 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
20.03 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
52.53 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
26.99 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
129 B lrw-r--r-- 2025-10-09 11:07:00
Edit Download
8.21 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
7.44 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
6.40 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
3.82 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
16.00 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
60.63 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
268 B lrw-r--r-- 2025-10-09 11:07:00
Edit Download
2.74 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
81.41 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
29.52 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
104.25 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
79.63 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
10.14 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
15.35 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.86 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
37.25 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
33.92 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
37.05 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.44 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
7.31 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.85 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
20.82 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
8.53 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
9.42 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
24.81 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
9.46 KB lrw-r--r-- 2026-01-06 19:56:39
Edit Download
22.48 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
7.85 KB lrw-r--r-- 2026-01-06 19:56:39
Edit Download
52.77 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
4.29 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
124.15 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
3.50 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
79.51 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
1.05 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
13.61 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.66 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
76.76 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
12.97 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
77.06 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
9.11 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
22.50 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
23.14 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
6.76 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
40.12 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
31.57 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
2.32 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
11.20 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
12.87 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
10.71 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
58.95 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
39.86 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
49.86 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
68.65 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
65.34 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
91.85 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
8.77 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
17.85 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
42.37 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
27.68 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
14.28 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
17.07 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
23.59 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
22.55 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
28.60 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.99 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
11.13 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
110.85 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
7.65 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
11.23 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
7.01 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
33.88 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
6.98 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
7.64 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
12.58 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
6.20 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
1.94 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
19.21 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
8.36 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
13.04 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
55.43 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
2.44 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
22.89 KB lrw-r--r-- 2026-01-06 19:56:39
Edit Download
42.51 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
7.27 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
36.93 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
27.41 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
231 B lrw-r--r-- 2025-10-09 11:07:00
Edit Download
232 B lrw-r--r-- 2025-10-09 11:07:00
Edit Download
229 B lrw-r--r-- 2025-10-09 11:07:00
Edit Download
49.71 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.36 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
49.05 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
11.51 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
12.61 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
257 B lrw-r--r-- 2025-10-09 11:07:00
Edit Download
86.67 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
18.04 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
12.18 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
32.98 KB lrw-r--r-- 2026-01-06 20:14:55
Edit Download
11.26 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
111.57 KB lrwxr-xr-x 2026-01-06 19:56:39
Edit Download
22.79 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
31.63 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
19.26 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
1003 B lrw-r--r-- 2025-10-09 11:07:00
Edit Download
58.34 KB lrw-r--r-- 2026-01-06 19:56:39
Edit Download
13.15 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
2.45 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
21.06 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
28.66 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
45.31 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
17.62 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
1.99 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
10.74 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
116.05 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
7.17 KB lrw-r--r-- 2026-01-06 20:14:56
Edit Download
28.96 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
21.40 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
22.24 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
21.01 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
23.18 KB lrwxr-xr-x 2025-10-09 11:07:00
Edit Download
5.80 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
7.37 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
27.19 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
3.93 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
31.34 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
8.56 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.55 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
14.31 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
21.51 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
89.93 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
221.96 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
91.40 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
10.54 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
6.04 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
3.05 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
27.73 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
70.44 KB lrw-r--r-- 2026-01-06 20:14:35
Edit Download
7.05 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.75 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
5.10 KB lrw-r--r-- 2025-10-09 11:07:00
Edit Download
227 B lrw-r--r-- 2025-10-09 11:07:00
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