Ë Ià0h¤Žz ãóŒ—UddlZddlmcmZddlmZmZm Z ddl mZmZm Z mZeeeefdfZeed<eGd„d««Zy)éN)ÚIterableÚIteratorÚSequence)ÚSelfÚ TypeAliasÚcastÚfinal.Ú IntervalsTcó$—eZdZdZededdfd„«Zddeee ddfd„Z de fd „Zdee fd „Z de de fd„Zd ee zdefd„Zdefd„Zde de fd„Zde de fd„Zd d„Zd d„Zd d„Zdedefd„Zde fd„Zd d„Zd d„Zd d„Zde defd„Zdede fd„Zy)!ÚIntervalSeta A compact and efficient representation of a set of ``(a, b)`` intervals. Can be treated like a set of integers, in that ``n in intervals`` will return ``True`` if ``n`` is contained in any of the ``(a, b)`` intervals, and ``False`` otherwise. ÚsÚreturnrc ó”—|t|«Dcgc]}t|«t|«f‘Œc}«}|j|«Scc}w)zªReturn a tuple of intervals, covering the codepoints of characters in `s`. >>> IntervalSet.from_string('abcdef0123456789') ((48, 57), (97, 102)) )ÚsortedÚordÚunion)Úclsr ÚcÚxs úe/home/oem/CyberBrain26-unified/.venv/lib/python3.12/site-packages/hypothesis/internal/intervalsets.pyÚfrom_stringzIntervalSet.from_string!s=€ñ ¬6°!«9Ö5 a”#a“&œ#˜a›&Ò!Ò5Ó6ˆØw‰wq‹zÐùò6sAÚ intervalsNcó@—tttd„|D«««|_d„|jD«}t |«}|s•ddtj«vstjt«rtjt«ndtj|«tj|«dœz}ttj|««‚dx}}dg|_|jD]6\}}|jj|jd|z|z dz«Œ8|jj«|_|j!t#d ««|_t'|j!t#d ««t)|«dz «|_y)Nc3ó2K—|]}t|«–—Œyw©N)Útuple©Ú.0Úvs rú z'IntervalSet.__init__..-sèø€Ò:¨1œe AŸhÑ:ùs‚c3ó8K—|]}t|«dk(–—Œyw)éN)Úlenrs rr z'IntervalSet.__init__..1sèø€Ò7 1”3q“6˜Q•;Ñ7ùs‚z,assert %(py4)s {%(py4)s = %(py0)s(%(py2)s) }Úall©Úpy0Úpy2Úpy4réÿÿÿÿéÚ0ÚZ)rr rrr$Ú@py_builtinsÚlocalsÚ @pytest_arÚ_should_repr_global_nameÚ _safereprÚAssertionErrorÚ_format_explanationÚoffsetsÚappendÚpopÚsizeÚindex_aboverÚ_idx_of_zeroÚminr#Ú _idx_of_Z)ÚselfrÚ@py_assert1Ú@py_assert3Ú@py_format5Úurs rÚ__init__zIntervalSet.__init__+s€Ü%)ÜœÑ:° Ô:Ó:ó& ˆŒñ 8¨¯©Ô7Ð7ŒsÐ7Ó7Ð7Ñ7×7×7×7×7Õ7Œs×7×7Ó7Œs×7×7Ô7Ð7×7×7Ò7Ð7×7×7×7×7×7Ò7à#$ #ˆŒØ—N‘Nò >‰DˆAˆqØL‰L×Ñ §¡¨RÑ 0°1Ñ 4°qÑ 8¸1Ñ <Õ=ð >à—L‘L×$Ñ$Ó&ˆŒ Ø ×,Ñ,¬S°«XÓ6ˆÔÜ˜T×-Ñ-¬c°#«hÓ7¼¸T»ÀQ¹ÓGˆócó—|jSr)r7©r<s rÚ__len__zIntervalSet.__len__:s€Øy‰yÐrBc#ófK—|jD]\}}t||dz«Ed{–—†Œy7Œw)Nr*)rÚrange)r<r@rs rÚ__iter__zIntervalSet.__iter__=s3èø€Ø—N‘Nò '‰DˆAˆqÜ˜Q A¡“×&Ñ&ñ 'Ø&ús‚%1§/¨1Úicó>—|dkr|j|z}|dks||jk\rtd|›d|j›d«‚t|j«dz }|j||kDr6|}d}|dz|kr(||zdz}|j||kr|}n|}|dz|krŒ(|}||j|z }|j|\}}||z} | |k} | sÆtjd| fd| |f«d tj«vstj| «rtj| «nd d tj«vstj|«rtj|«nd dœz}dd |iz}ttj|««‚d} | S)NrzInvalid index z for [0, ú)r*r"©ú<=©z%(py0)s <= %(py2)sÚrr©r&r'úassert %(py4)sr() r7Ú IndexErrorr#rr4r/Ú_call_reprcomparer-r.r0r1r2r3) r<rIÚjÚhiÚloÚmidÚtr@rrOr=Ú@py_format3r?s rÚ__getitem__zIntervalSet.__getitem__As8€ØˆqŠ5Ø— ‘ ˜A‘ ˆAØˆqŠ5A˜Ÿ™’NÜ˜~¨a¨S° ¸$¿)¹)¸ÀAÐFÓGÐGô —‘Ó !Ñ#ˆØ<‰<˜‰?˜QÒØˆBØˆBàq‘&˜2’+Ø˜B‘w 1‘nØ—<‘< Ñ$¨Ò)Ø‘BàBðq‘&˜2“+ðˆAØ —‘˜Q‘ÑˆØ~‰~˜aÑ ‰ˆˆ1Ø ‰EˆØA‰v ˆqA ‰ ˆq ‹ ˆq Š A ‹ A ‰ ØˆrBÚelemcó‡—t‰t«rt‰«Šd}|‰k}d}‰|k}|r|s¯tjd||fd|‰|f«tj |«dt j«vstj‰«rtj ‰«ndtj |«dœz}dd|iz}ttj|««‚dx}x}x}}tˆfd „|jD««S) Nriÿÿ©rMrM)ú%(py1)s <= %(py4)sz%(py4)s <= %(py6)sr[)Úpy1r(Úpy6úassert %(py8)sÚpy8c3óD•K—|]\}}|‰cxkxr|knc–—Œywr©)rÚstartÚendr[s €rr z+IntervalSet.__contains__..^s"øèø€ÒI©J¨E°35˜DÖ' C×'Ð'ÑIùsƒ ) Ú isinstanceÚstrrr/rSr1r-r.r0r2r3Úanyr)r<r[Ú@py_assert0Ú@py_assert2Ú@py_assert5r>Ú@py_format7Ú@py_format9s ` rÚ__contains__zIntervalSet.__contains__Zs£ø€ÜdœCÔ Üt“9ˆDØÐ$ˆqDÑ$Ð$˜HÐ$D˜HÑ$×$×$×$Ð$ˆqD˜H×$×$Ó$ˆq×$×$×$×$×$Ð$D×$×$Ó$D×$×$Ô$˜H×$×$×$×$×$×$Õ$ÜÓI¸$¿.¹.ÔIÓIÐIrBcó"—d|j›dS)NzIntervalSet(rK)rrDs rÚ__repr__zIntervalSet.__repr__`s€Ø˜dŸn™nÐ/¨qÐ1Ð1rBÚvaluecóÎ—t|j|jd¬«D]3\}\}}||k(r|cS||kDrt|›d«‚||ksŒ+|||z zcSt|›d«‚)NT©Ústrictz is not in list)Úzipr4rÚ ValueError©r<rrÚoffsetr@rs rÚindexzIntervalSet.indexcsy€Ü! $§,¡,°·±ÀtÔLò ,‰NˆF‘FQ˜ØEŠzØ’ ØU’Ü E 7¨/Ð!:Ó;Ð;Ø˜‹zØ ¨¡Ñ+Ò+ð ,ô˜E˜7 /Ð2Ó3Ð3rBcó¤—t|j|jd¬«D] \}\}}||k\r|cS||ksŒ|||z zcS|jS)NTrt)rvr4rr7rxs rr8zIntervalSet.index_abovemsX€Ü! $§,¡,°·±ÀtÔLò ,‰NˆF‘FQ˜ØEŠzØ’ Ø˜‹zØ ¨¡Ñ+Ò+ð ,ð y‰yÐrBÚothercó$—|j|«Sr)r©r<r|s rÚ__or__zIntervalSet.__or__us€Øz‰z˜%Ó Ð rBcó$—|j|«Sr)Ú differencer~s rÚ__sub__zIntervalSet.__sub__xs€Ø‰˜uÓ%Ð%rBcó$—|j|«Sr)Úintersectionr~s rÚ__and__zIntervalSet.__and__{s€Ø× Ñ Ó'Ð'rBcóX—t|t«xr|j|jk(Sr)rgrrr~s rÚ__eq__zIntervalSet.__eq__~s!€Ü˜%¤Ó-ÒU°5·?±?ÀdÇnÁnÑ3TÐUrBcó,—t|j«Sr)ÚhashrrDs rÚ__hash__zIntervalSet.__hash__s€ÜD—N‘NÓ#Ð#rBc óT—t|«}t||«}|s`ddtj«vst j t«rt jt«nddtj«vst j |«rt j|«nddtj«vst j t«rt jt«nddtj«vst j |«rt j|«ndt j|«t j|«dœz}tt j|««‚dx}}|j}|j}|st|«S|st|«St||zd¬ «}|j«g}|rK|j«\} } |d \}}| |dzkr|t| |«f|d <n|j| | f«|rŒKt|«S)zÙMerge two sequences of intervals into a single tuple of intervals. Any integer bounded by `x` or `y` is also bounded by the result. >>> union([(3, 10)], [(1, 2), (5, 17)]) ((1, 17),) úSassert %(py7)s {%(py7)s = %(py0)s(%(py1)s, %(py5)s {%(py5)s = %(py2)s(%(py3)s) }) }rgr|Útyper<©r&r_r'Úpy3Úpy5Úpy7NT)Úreverser)r*)rrgr-r.r/r0r1r2r3rrrr6Úmaxr5) r<r|Ú@py_assert4Ú@py_assert6Ú@py_format8rÚyrÚresultr@rÚaÚbs rrzIntervalSet.union„sl€ô"& d£Ð,Œz˜% Ó,Ð,Ò,×,×,×,×,Õ,Œz×,×,Ó,Œz×,×,×,×,×,Ò,˜%×,×,Ó,˜%×,×,×,×,×,Ò,¤×,×,Ó,¤×,×,×,×,×,Ò, d×,×,Ó, d×,×,Ô, ×,×,Ò,Ð,×,×,×,×,×,Ò,ØN‰NˆØO‰OˆÙÜ˜q“>Ð!ÙÜ˜q“>Ð!Ü˜1˜q™5¨$Ô/ˆ Ø—-‘-“/Ð"ˆÙð—=‘=“?‰DˆAˆqØ˜"‘:‰DˆAˆqØA˜‘EŠzà¤ Q¨£˜^r’ ð— ‘ ˜q !˜fÔ%ò!ô"˜6Ó"Ð"rBc ó²—t|«}t||«}|s`ddtj«vst j t«rt jt«nddtj«vst j |«rt j|«nddtj«vst j t«rt jt«nddtj«vst j |«rt j|«ndt j|«t j|«dœz}tt j|««‚dx}}|j}|j}|st|«Sttt|««}d}d}g} |t|«krZ|t|«krK||\} }| |k}|sÆt jd |fd | |f«dtj«vst j | «rt j| «nddtj«vst j |«rt j|«ndd œz} dd| iz}tt j|««‚d}||\}}||k}|sÆt jd |fd ||f«dtj«vst j |«rt j|«nddtj«vst j |«rt j|«ndd œz} dd| iz}tt j|««‚d}|| kr|dz }nt||kDr| j||«|dz }nU|| kr||k\r|dz }nE|dz||d<|dz }n4| j| |dz f«|dz|kr|dz||d<|dz }n|dz }|t|«kr|t|«krŒK| j!||d«ttt"| ««S)awSet difference for lists of intervals. That is, returns a list of intervals that bounds all values bounded by x that are not also bounded by y. x and y are expected to be in sorted order. For example difference([(1, 10)], [(2, 3), (9, 15)]) would return [(1, 1), (4, 8)], removing the values 2, 3, 9 and 10 from the interval. rŒrgr|rr<rŽNrrLrNÚxlÚxrrPrQr(ÚylÚyrr*)rrgr-r.r/r0r1r2r3rrÚlistÚmapr#rSr5Úextendr)r<r|r”r•r–rr—rIrTr˜rœrr=rYr?ržrŸs rrzIntervalSet.difference¨s´€ô"& d£Ð,Œz˜% Ó,Ð,Ò,×,×,×,×,Õ,Œz×,×,Ó,Œz×,×,×,×,×,Ò,˜%×,×,Ó,˜%×,×,×,×,×,Ò,¤×,×,Ó,¤×,×,×,×,×,Ò, d×,×,Ó, d×,×,Ô, ×,×,Ò,Ð,×,×,×,×,×,Ò,ØN‰NˆØO‰OˆÙÜ˜q“>Ð!Ü””T˜1“ÓˆØ ˆØ ˆØ&(ˆØ”#a“&‹j˜Q¤ Q£›Zðq‘T‰FˆBØ˜‘8OOO2˜OOOOO‰O2OO‹O2OOOOOŠO˜OO‹O˜OOOOOO‰OØq‘T‰FˆBØ˜‘8OOO2˜OOOOO‰O2OO‹O2OOOOOŠO˜OO‹O˜OOOOOO‰OàBŠwðQ‘‘Øb’ð— ‘ ˜a ™dÔ#ØQ‘‘Ør’Ø˜’8ð˜‘F‘Að! 1™fAa‘D˜‘GØ˜‘F‘Að— ‘ ˜r 2¨¡6˜lÔ+à˜‘6˜R’<ð! 1™fAa‘D˜‘GØ˜‘F‘Að ˜‘FAði”#a“&Šj˜Q¤ Q£œZðp ‰ a˜˜eÔÜœ3œu fÓ-Ó.Ð.rBc óð—t|«}t||«}|svtj|«dzdt j «vstjt«rtjt«nddt j «vstj|«rtj|«nddt j «vstjt«rtjt«nddt j «vstj|«rtj|«ndtj|«tj|«dœz}ttj|««‚dx}}g}dx}}|t|j«krº|t|j«kr¢|j|\}} |j|\} }||kDr|d z }nB| | kDr|d z }n7|jt|| «t| |«f«| |kr|d z }n|d z }|t|j«kr|t|j«krŒ¢t|«S) z(Set intersection for lists of intervals.zU >assert %(py7)s {%(py7)s = %(py0)s(%(py1)s, %(py5)s {%(py5)s = %(py2)s(%(py3)s) }) }rgr|rr<rŽNrr*)rrgr/Ú_format_assertmsgr-r.r0r1r2r3r#rr5r“r:r)r<r|r”r•r–rrIrTr@rÚUÚVs rr„zIntervalSet.intersectionõs£€ä!% d£Ð3Œz˜% Ó,Ð3Ò,×3Ö3¨e×3×3×3×3×3Ó3Œz×3×3Ó3Œz×3×3×3×3×3Ò3˜%×3×3Ó3˜%×3×3×3×3×3Ò3¤×3×3Ó3¤×3×3×3×3×3Ò3 d×3×3Ó3 d×3×3Ô3 ×3×3Ò3Ð,×3×3×3×3×3Ò3Øˆ Øˆ ˆˆAØ”#d—n‘nÓ%Ò%¨!¬c°%·/±/Ó.BÒ*BØ—>‘> !Ñ$‰DˆAˆqØ—?‘? 1Ñ%‰DˆAˆqØ1ŠuØQ‘‘ØQ’ØQ‘‘à× Ñ ¤# a¨£)¬S°°A«YÐ!7Ô8Øq’5Ø˜‘F‘Aà˜‘FAð”#d—n‘nÓ%Ò%¨!¬c°%·/±/Ó.BÓ*Bô˜9Ó%Ð%rBcóÊ—||jkrF|j|jz }||kr||jz }n|j||z z }|j}||k}|sÚtjd|fd||f«dt j «vstj|«rtj|«nddt j «vstj|«rtj|«ndtj|«dœz}dd|iz}ttj|««‚dx}}d}||k}|j} || k}|r|sðtjd ||fd ||| f«tj|«dt j «vstj|«rtj|«nddt j «vstj|«rtj|«ndtj| «dœz} dd | iz}ttj|««‚dx}x}x}} t||«S)N)ú<)z3%(py0)s < %(py4)s {%(py4)s = %(py2)s._idx_of_zero }rIr<r%zassert %(py6)sr`rr]©r^z1%(py4)s <= %(py7)s {%(py7)s = %(py5)s._idx_of_Z }©r_r(rr‘úassert %(py9)sÚpy9)r;r9r/rSr-r.r0r1r2r3Úchr)r<rIÚnr>r=r?rmrjrkr•r–Ú@py_format10s rÚchar_in_shrink_orderz IntervalSet.char_in_shrink_order s}€ð —‘Óð—‘ ×!2Ñ!2Ñ2ˆAØAŠvØT×&Ñ&Ñ&’ð ×%Ñ%¨¨Q©Ñ/Ø×,Ñ,Ð,qÐ,Ñ,×,×,Õ,qÐ,×,×,×,×,×,Ñ,q×,×,Ó,q×,×,×,×,×,Ò,˜4×,×,Ó,˜4×,×,Ô,Ð,×,×,×,×,×,×,Ñ,ØÐ+1˜Ñ+Ð+˜TŸ^™^Ð+˜˜^Ñ+×+×+×+Ð+1˜˜^×+×+Ó+1×+×+×+×+×+Ð+˜×+×+Ó+˜×+×+×+×+×+Ò+˜T×+×+Ó+˜T×+×+Ô+˜^×+×+×+×+×+×+Õ+ä4˜‘7‹|ÐrBrcó —t|«}d}||k(}|sötjd|fd||f«dtj«vstj t«rtjt«nddtj«vstj |«rtj|«ndtj|«tj|«dœz}dd|iz}ttj|««‚d x}x}}|jt|««}||jkrÃ|j|jz }|j|cxkr|jkrnn||jz}d } | |k}||k} |r| sÜtjd|| fd| ||f«tj| «d tj«vstj |«rtj|«nd dtj«vstj |«rtj|«nddœz}dd|iz}ttj|««‚d x} x}} no|j|z |z}d} || z} | |k}|j}||k}|r|s1tjd||fd| ||f«dtj«vstj |«rtj|«ndtj| «d tj«vstj |«rtj|«nd dtj«vstj |«rtj|«ndtj|«dœz}dd|iz}ttj|««‚d x} x} x}x}}d } | |k}|j}||k} |r| sðtjd|| fd| ||f«tj| «d tj«vstj |«rtj|«nd dtj«vstj |«rtj|«ndtj|«dœz}dd|iz}ttj|««‚d x} x}x} }|S)z2 Inverse of char_in_shrink_order. r*)ú==)z0%(py3)s {%(py3)s = %(py0)s(%(py1)s) } == %(py6)sr#r)r&r_rr`rarbNrr])r^z%(py4)s <= %(py5)srIr®)r_r(rzassert %(py7)sr‘)z(%(py0)s + %(py2)s) <= %(py6)sz1%(py6)s <= %(py9)s {%(py9)s = %(py7)s._idx_of_Z }r<)r&r'r`r‘r¬zassert %(py11)sÚpy11r©rªr«r¬) r#r/rSr-r.r0r1r2r3rzrr;r9)r<rrkrlr”rmrnrIr®rjr>Ú@py_format6r–r=Ú@py_assert8r¯Ú@py_format12r•s rÚindex_from_char_in_shrink_orderz+IntervalSet.index_from_char_in_shrink_order!sç€ô1‹vÐ˜Ðˆv˜‰{××Õˆv˜×××××ÑŒs××ÓŒs×××××Ò1××Ó1××Ôˆv××Ò˜××××××ÓØJ‰J”s˜1“vÓˆà—‘ÓØ—‘ ×!2Ñ!2Ñ2ˆAà× Ñ AÔ7¨¯©×7ØT×&Ñ&Ñ&ØÐ"q˜A‘{Ð"˜A ‘{×"×"×"Ð"q˜A ×"×"Ó"q×"×"×"×"×"Ð"˜A×"×"Ó"˜A×"×"×"×"×"Ò" ×"×"Ó" ×"×"×"×"×"×"×"ð×%Ñ%¨Ñ)¨AÑ-ØÐ3q˜1‘uÐ3u Ñ3Ð3 T§^¡^Ð3 ^Ñ3×3×3×3Ñ3u ^×3×3×3×3×3Ñ3q×3×3Ó3q×3×3Ô3˜1×3×3×3×3×3Ð3 ×3×3Ó3 ×3×3×3×3×3Ò3 T×3×3Ó3 T×3×3Ô3 ^×3×3×3×3×3×3×3ØÐ+1˜Ñ+Ð+˜TŸ^™^Ð+˜˜^Ñ+×+×+×+Ð+1˜˜^×+×+Ó+1×+×+×+×+×+Ð+˜×+×+Ó+˜×+×+×+×+×+Ò+˜T×+×+Ó+˜T×+×+Ô+˜^×+×+×+×+×+×+Õ+àˆrB)rd)r|rrr)Ú__name__Ú __module__Ú__qualname__Ú__doc__ÚclassmethodrhrrrÚintrArErrHrZÚboolrorqrzr8rr‚r…Úobjectr‡rŠrrr„r°r·rdrBrrrs,„ñðð˜Cð Fòóðñ H (¨8°C©=Ñ"9ð HÀ4ó Hð˜óð'˜( 3™-ó'ð˜Sð Sóð2J s¡ðJ¨tóJð2˜#ó2ð4˜3ð4 3ó4ð ð¨óó!ó&ó(ðV˜FðV tóVð$˜#ó$ó"#óHK/óZ&ð( cð¨cóð0°ð¸ôrBr)Úbuiltinsr-Ú_pytest.assertion.rewriteÚ assertionÚrewriter/Úcollections.abcrrrÚtypingrrrr rr½r Ú__annotations__rrdrBrúrÇsPð÷…×8Ñ8ß/Ó/à˜e C¨ H™o¨sÐ2Ñ3€ ˆIÓ3ð÷[ð[óñ[rB