
    9i                    V   % S r SSKJr  SSKrSSKrSSKrSSKJrJrJ	r	J
r
Jr  SSKJr  SSKJr  \
(       a  SSKJrJr  / S	Qr\" S
5      r\" S5      r\\/\4   rS\S'   \" S5      r\" S5      r\" \R6                  SS9S'S j5       r\" \R8                  SS9 S(SS.       S)S jjj5       r\" \R6                  R:                  5      S*S j5       r\\l        \" \R>                  SS9S+S j5       r\" \R@                  SS9S,S j5       r \" \RB                  SS9S-S j5       r!\" \RD                  SS9S.S j5       r"\" \RF                  SS9S/S j5       r#\RH                  S:  a  \" \RJ                  SS9S0S j5       r%\S/-  r\" \RL                  5      S1S2S jj5       r&\	SS .     S3S! jj5       r'\	      S4S" j5       r'\	SS .       S5S# jj5       r'\	          S6S$ j5       r'\	SS .           S7S% jj5       r'\" \RN                  SS9SS .     S8S& jj5       r'g)9z 
Python polyfills for itertools
    )annotationsN)CallableOptionaloverloadTYPE_CHECKINGTypeVar)	TypeAlias   )substitute_in_graph)IterableIterator)

accumulatechainchain_from_iterablecompresscycle	dropwhilefilterfalseisliceteezip_longest_T_Ur	   
_Predicate_T1_T2T)is_embedded_typec               '  6   #    U  H  nU S h  vN   M     g  N	7fN )	iterablesiterables     a/var/www/html/land-doc-ocr/venv/lib/python3.13/site-packages/torch/_dynamo/polyfills/itertools.pyr   r   *   s         
)initialc               d   ^^ [        U 5      nTc  [        R                  mSUU4S jjnU" U5      $ )Nc              3     >#    TnUc   [        U 5      nUv   U  H  nT" X5      nUv   M     g ! [         a     g f = f7fr   nextStopIteration)iteratortotalelementfuncr%   s      r#   _accumulateaccumulate.<locals>._accumulate=   sQ     =X G(EK  	 ! s   ?/ ?
<?<?r+   Iterator[_T]returnr2   )iteroperatoradd)r"   r.   r%   r+   r/   s    ``  r#   r   r   1   s3     H~H|||  x      c             #  6   #    U  H  nU S h  vN   M     g  N	7fr   r    )r"   its     r#   r   r   M   s     
  r$   c               &    S [        X5       5       $ )Nc              3  <   #    U  H  u  pU(       d  M  Uv   M     g 7fr   r    ).0datumselectors      r#   	<genexpr>compress.<locals>.<genexpr>\   s     J)=oeEE)=s   	)zip)data	selectorss     r#   r   r   Z   s    JT)=JJr7   c                :   ^  [        T 5      nSU 4S jjnU" U5      $ )Nc              3     >#    / nT H  nUv   UR                  U5        M     U(       a  U H  nUv   M	     U(       a  M  g g 7fr   )append)r+   savedr-   r"   s      r#   _cyclecycle.<locals>._cycled   sA     GMLL!     ! es   <AAr1   r4   )r"   r+   rH   s   `  r#   r   r   `   s    H~H (r7   c             #  r   #    [        U5      nU H  nU " U5      (       a  M  Uv     O   U S h  vN   g  N7fr   rJ   )	predicater"   r+   xs       r#   r   r   r   s6      H~H||G 
 s   7757c               t   ^  [        U5      nT c  [        [        R                  U5      $ [        U 4S jU5      $ )Nc                   > T" U 5      (       + $ r   r    )rM   functions    r#   <lambda>filterfalse.<locals>.<lambda>   s    HQKr7   )r4   filterr5   not_)rP   r"   r9   s   `  r#   r   r      s1    	hBhmmR((/44r7   c             '    #    [        U6 nUR                  c  SOUR                  nUR                  nUR                  c  SOUR                  nUS:  d  Ub  US:  d  US::  a  [	        S5      eUc&  Un[        U 5       H  u  pxXv:X  d  M  Uv   Xe-  nM     g [        [        X45      5      n	Un[        X5       H  u  pxXv:X  d  M  Uv   Xe-  nM     g 7f)Nr      zGIndices for islice() must be None or an integer: 0 <= x <= sys.maxsize.)	slicestartstopstep
ValueError	enumeraterangemaxrA   )
r"   argssrX   rY   rZ   next_iir-   indicess
             r#   r   r      s     tAAaggE66D1AFFDqyT%$(tqyU
 	
 | #H-JA{ .
 E()g0JA{ 1s   BC	6CC)   
   c             #  H   #    S nSnU  H  nU(       a  SnOX4v   UnM     g 7f)NTFr    )r"   afirstbs       r#   pairwiserj      s-     Ad
A s    "rj   c               t   ^^^ [        U 5      mS S /mSU4S jjm[        UU4S j[        U5       5       5      $ )Nc              3  z   >#      U S   c  [        T5      U S'   S S /U S'   U u  pUv   M%  ! [         a     g f = f7f)NrV   r   r(   )linkvaluer+   s     r#   _teetee.<locals>._tee   sU     	7?"8nDG#TlDG"   		s   ;&+ 
8;8;c              3  4   >#    U  H  nT" T5      v   M     g 7fr   r    )r<   _ro   shared_links     r#   r?   tee.<locals>.<genexpr>   s     5Hqk""Hs   )r3   r2   )r4   tupler]   )r"   nro   r+   rs   s     @@@r#   r   r      s1    H~H,K	 5E!H555r7   .)	fillvaluec                  g r   r    )iter1rw   s     r#   r   r      s     r7   c                   g r   r    )ry   iter2s     r#   r   r      s    
 /2r7   c                  g r   r    )ry   r{   rw   s      r#   r   r      s     +.r7   c                   g r   r    )ry   r{   iter3r!   s       r#   r   r      s     '*r7   c                  g r   r    )ry   r{   r~   rw   r!   s        r#   r   r      s     %(r7   c              '  Z  #    [        [        [        U5      5      n[        U5      nU(       d  g  / n[	        U5       H"  u  pV [        U5      nUR                  U5        M$     [        U5      v   MB  ! [         a,    US-  nU(       d     g [        R                  " U 5      X%'   U n NYf = f7f)NrV   )listmapr4   lenr\   r)   r*   	itertoolsrepeatrF   ru   )rw   r!   	iterators
num_activevaluesrb   r+   rn   s           r#   r   r      s      Sy)*IYJ
$Y/KA"X MM%  0 Fm 
 ! "a
!(//	:	!"s6   A B+A2$B+2B(B+B(%B+'B((B+)r!   Iterable[_T]r3   r2   r   )r"   r   r.   z Optional[Callable[[_T, _T], _T]]r%   zOptional[_T]r3   r2   )r"   zIterable[Iterable[_T]]r3   r2   )rB   r   rC   zIterable[_U]r3   r2   )r"   r   r3   r2   )rL   _Predicate[_T]r"   r   r3   r2   )rP   r   r"   r   r3   r2   )r"   r   r_   z
int | Noner3   r2   )r"   r   r3   zIterator[tuple[_T, _T]])r
   )r"   r   rv   intr3   ztuple[Iterator[_T], ...])ry   Iterable[_T1]rw   r   r3   zIterator[tuple[_T1]])ry   r   r{   Iterable[_T2]r3   z'Iterator[tuple[_T1 | None, _T2 | None]])ry   r   r{   r   rw   r   r3   z#Iterator[tuple[_T1 | _U, _T2 | _U]])
ry   r   r{   r   r~   r   r!   r   r3   zIterator[tuple[_T | None, ...]])ry   r   r{   r   r~   r   r!   r   rw   r   r3   Iterator[tuple[_T | _U, ...]])r!   r   rw   r   r3   r   )(__doc__
__future__r   r   r5   systypingr   r   r   r   r   typing_extensionsr	   
decoratorsr   collections.abcr   r   __all__r   r   objectr   __annotations__r   r   r   r   from_iterabler   r   r   r   r   r   version_inforj   r   r   r    r7   r#   <module>r      s   #   
 G G ' , 2 T]T] "v.
I .enen Y__t< = Y))DA .2! !	!!
*! 	!
 ! B!6 Y__223 4 *  Y''$?K @K
 Y__t< =" Y((4@	 A	 Y**TB5 C5 Y%%= >8 w++dC D 
|G Y]]#6 $6$ 

 	 	
  
 
222 -	2 
2 
 ...
 . ). 
. 
*** *
 * %* 
* 
 ((( (
 ( ( #( 
( Y**TB  # Cr7   