23 lines
2.5 KiB
Plaintext
23 lines
2.5 KiB
Plaintext
|
Ë
|
|||
|
|
KÀj; ã ó| — d Z ddlZdee deedf fd„Zdededefd „Zd
|
|||
|
|
edeeef fd „Zd ed
|
|||
|
|
eedf defd„Z y)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_Úreturn.c ó — t | « }g }d}t t |« « D ]V }|dz t |« k r|| ||dz dz
|
|||
|
|
k( rŒ&||dz |dz }|j t |d |d dz « « |}ŒX t |« S )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 úQ/home/antigravity/intellecton/venv/lib/python3.12/site-packages/idna/intranges.pyÚintranges_from_listr s¤ € ô ˜“-€KØ
|
|||
|
|
€FØ€JÜ
|
|||
|
|
”3�{Ó#Ó
|
|||
|
|
$ò ˆØ ˆq‰5”3�{Ó#Ò #¨ °A©¸+ÀaÈ!ÁeÑ:LÈqÑ:PÒ(PØ Ø# J°¡N°Q¸±UÐ;ˆ
|
|||
|
|
�
|
|||
|
|
‰
|