Why Gemfury?
Push, build, and install
RubyGems
npm packages
Python packages
Maven artifacts
PHP packages
Go Modules
Debian packages
RPM packages
NuGet packages
Repository URL to install this package:
|
Version:
0.1.2 ▾
|
odigos
/
etc
/
odigos-vmagent
/
instrumentations
/
python
/
idna
/
__pycache__
/
intranges.cpython-311.pyc
|
|---|
§
Ögj ã ó¦ d Z ddlZddlmZmZ dee deedf fdZded edefd
Zd edeeef fd Zd
edeedf de fdZ
dS )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 ój t | ¦ « }g }d}t t |¦ « ¦ « D ]u}|dz t |¦ « k r|| ||dz dz
k r1||dz |dz
}| t |d |d dz ¦ « ¦ « |}vt |¦ « 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 ú5/tmp/pip-target-6culloxw/lib/python/idna/intranges.pyÚintranges_from_listr sÄ õ --KØ
FØJÝ
3{Ñ#Ô#Ñ
$Ô
$ð ð Ø q53{Ñ#Ô#Ò #Ð #Ø1~ ¨Q°©UÔ!3°aÑ!7Ò7Ð7ØØ# J°¡N°Q¸±UÐ$:Ô;
Ø
m M°!Ô$4°mÀBÔ6GÈ!Ñ6KÑLÔLÑMÔMÐMØ
å ==Ðó ÚstartÚendc ó | dz |z S )Né © )r r s r r r " s Ø RK3Ñ Ð r Úrc ó | dz | dz fS )Nr l ÿÿ r )r s r Ú
_decode_ranger & s Ø
GqMÑ*Ð +Ð+r Úint_r c ó t | d¦ « }t j ||¦ « }|dk r-t ||dz
¦ « \ }}|| cxk r|k rn ndS |t |¦ « k r t || ¦ « \ }}|| k rdS dS )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) * s§ å
4 Ñ
#Ô
#FÝ
Ô
V VÑ
,Ô
,Cð QwwÝ# F¨3°©7¤OÑ4Ô4 eØ 4Ð Ð Ò Ð %Ò Ð Ð Ð Ð Ø4à
S[[ÒÐÝ s¤ Ñ,Ô,aØ 4<<Ø4Ø 5r ) Ú__doc__r" Útypingr r Úintr r r Úboolr) r r r ú<module>r. sî ððð ð
Ø Ð Ð Ð Ð Ð Ð Ð ðt Cyð ¨U°3¸°8¬_ð ð ð ð ð, ð 3ð ¨3ð ð ð ð ð,Sð ,U 3¨ 8_ð ,ð ,ð ,ð ,ðC𠨨s°C¨x¬ ð ¸Tð ð ð ð ð ð r