Da

✏️ Editing: intranges.cpython-313.pyc

�

����2biY����������������������������S�r�SSKrSSKJrJr �S\\���S\\S4���4S�jrS\S	\S\4S
�jrS\S\\\4���4S�jrS
\S\\S4���S\	4S�jr
g)a	��
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 "was x present
in the original list?" in time O(log(# runs)).
�����N)�List�Tuple�list_�return.c����������������������[��������U�5������n/�nSn[��������[��������U5������5�������HW��nUS-���[��������U5������:��a��X���XS-������S-
��:X��a��M'��XS-���US-����nUR������������������[	��������US���US���S-���5������5������ �UnMY��� �[��������U5������$�)a��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 <= x < end_i for some i.

Ranges are encoded as single integers (start << 32 | end), not as tuples.
�������r���)�sorted�range�len�append�
_encode_range�tuple)r����sorted_list�ranges�
last_write�i�
current_ranges���      ڌ/builddir/build/BUILDROOT/alt-python313-pip-23.3.1-3.el8.x86_64/opt/alt/python313/lib/python3.13/site-packages/pip/_vendor/idna/intranges.py�intranges_from_listr������s����������-�K�
�F��J�
�3�{�#�
$���Q�3��[�!�!��~��q�S�!1�!�!3�3��#�q�L��1��5�
��
�
�m�M�!�$4�m�B�6G�!�6K�L�M��
�
�%����=�������start�endc�����������������������U�S-��U-��$�)N� �����)r���r���s���  r���r���r��� ���s�������R�K�3��r����rc�����������������������U�S-	��U�S-��4$�)Nr���l������r���)r���s��� r����
_decode_ranger���#���s������
��G�q�M�*�+�+r����int_r���c������������������������[��������U�S5������n[��������R������������������"�X5������nUS:���a!��[��������XS-
�����5������u��pEX@s=::��a��U:��a���g �U[	��������U5������:��a��[��������X���5������u��pFX@:X��a��gg)z=Determine if `int_` falls into one of the ranges in `ranges`.r���r	���TF)r����bisect�bisect_leftr���r���)r ���r����tuple_�pos�left�right�_s���       r����intranges_containr)���'���ss������
�4��
#�F�
�
�
�V�
,�C���Q�w�#�F�q�5�M�2�����%���� ���S��[�����,����<��r���)�__doc__r"����typingr���r����intr���r���r����boolr)���r���r���r����<module>r.������s������������t�C�y���U�3��8�_���*����3���3���,�S��,�U�3��8�_��,��C����s�C�x����T��r���

📁 Sid Gifari File Manager