Ë
    ßGìj<i  ã                  ój  — U d dl mZ d dlZd dlmZmZmZmZ d dlZd dl	Z	d dl	m
Z
 d dlZd dlZd dlZd dlZd dlmZmZmZmZmZmZmZmZ d dlZd dlZd dlmZ d dlmZ  d dlm!Z"  ejF                  e$«      Z%eZ&eZ' ed	«      Z( ed
«      Z) ed«      Z* ed«      Z+er(ednd„«       Z,edod„«       Z,edpd„«       Z,edqd„«       Z,d„ Z,ne"jX                  Z,er(edrd„«       Z-edsd„«       Z-edtd„«       Z-edud„«       Z-d„ Z-ne"jZ                  Z-er(edvd„«       Z.edwd„«       Z.edxd„«       Z.edyd„«       Z.d„ Z.ne"j\                  Z.	 	 dzd„Z/	 	 d{d„Z0d|d„Z1d}d„Z2d}d „Z3d~d!„Z4	 	 	 	 	 	 dd"„Z5	 	 	 	 	 	 	 	 d€d#„Z6	 	 	 	 	 	 	 	 	 	 	 	 d�d$„Z7d‚d%„Z8dƒd&„Z9e9Z: e;«       Z<d„d'„Z=d(„ Z>d)e?d*<    e
e"j€                  d+«      ZA	 	 	 	 	 	 d…d,„ZBd†d.„ZC ejˆ                  «       ZEd/e?d0<   d‡d1„ZFd2„ ZG eCd¬3«      ZHd4„ ZI	 	 dˆ	 d‰d6„Z ej”                  d-d-d-¬7«       G d8„ d9«      «       ZK G d:„ d;«      ZL eL«       ZM eN«       ZOd<e?d=<   d>„ ZPd5d-d?œ	 	 	 d‰d@„ZQ G dA„ dB«      ZR G dC„ dD«      ZS G dE„ dF«      ZTdŠdG„ZUd‹dŒdH„ZVd�dI„ZWdŽdJ„ZXd�d�dK„ZYd‘dL„ZZd’dM„Z[	 	 d“	 	 	 	 	 	 	 d”dN„Z\dO„ Z]d•dP„Z^d–dQ„Z_d•dR„Z` G dS„ dT«      ZadU„ Zb G dV„ dW«      ZcdX„ ZddY„ Zed—dZ„Zf G d[„ d\ee(   «      Zg G d]„ d^«      Zhd˜d_„Zid™d`„Zjdšda„Zkd›dœdb„Zl G dc„ ddejÚ                  «      Zn G de„ dfen¬g«      ZodZpdhe?di<   d�dj„Zqe"jä                  Zrdždk„Zs ete"dl«      re"jê                  Zuyd›dŸdm„Zuy) é    )ÚannotationsN)ÚCallableÚIterableÚIteratorÚSequence)Úpartial)ÚAnyÚGenericÚSupportsIndexÚTypeÚTypeVarÚoverloadÚTYPE_CHECKINGÚcast)Úconfig)Úweakref_lru_cache)ÚutilsÚTÚT1ÚT2ÚT3c                 ó   — y ©N© )Ú__arg1s    úQC:\Users\Stabi\Downloads\virtual-tryon(1)\venv\Lib\site-packages\jax/_src/util.pyÚsafe_zipr   4   s   € Ø9<ó    c                 ó   — y r   r   )r   Ú__arg2s     r   r   r   6   s   € ØSVr   c                 ó   — y r   r   )r   r    Ú__arg3s      r   r   r   8   s   € Ømpr   c                 ó   — y r   r   )r   r    r"   Ú__arg4Úargss        r   r   r   :   s	   € ð MPr   c                 óD   — | st        d«      ‚t        t        | ddiŽ«      S )af  
    Like builtin :func:`zip`, but with additional safety checks.

    The differences from :func:`zip` are:

    - :func:`safe_zip` checks that at least one argument is provided.
    - :func:`safe_zip` checks that all arguments have the same length.
    - :func:`safe_zip` returns an eagerly-evaluated list instead of a
      lazily-evaluated iterator.
    z&safe_zip requires at least 1 argument.ÚstrictT)Ú	TypeErrorÚlistÚzip)r%   s    r   r   r   =   s(   € ñ ÜÐ>Ó?Ð?Ü”�TÐ' $Ñ'Ó(Ð(r   c                 ó   — y r   r   ©Úfr   s     r   Úsafe_mapr.   S   s   € ØGJr   c                 ó   — y r   r   ©r-   r   r    s      r   r.   r.   V   s   € Øadr   c                 ó   — y r   r   ©r-   r   r    r"   s       r   r.   r.   Y   s   € Ø{~r   c                 ó   — y r   r   ©r-   r   r    r"   r$   r%   s         r   r.   r.   \   s	   € ð TWr   c           	     óì   — t        t        t         |«      «      }t        |d   «      }|dd  D ]1  }t        |«      |k(  rŒJ dt        t        t        |«      «      › �«       ‚ t        t        | g|¢­Ž «      S )Nr   é   zlength mismatch: )r)   ÚmapÚlen)r-   r%   ÚnÚargs       r   r.   r.   _   sk   € Ü””D˜$“Ó €DÜˆD�‰G‹€AØ�A�B‹xˆÜ�‹X˜‹]ÐFÐ/´´S¼¸d³^Ó0DÐ/EÐFÓFˆ]ð ä”�A�˜’ÓÐr   c                 ó   — y r   r   r,   s     r   Úforeachr<   j   s   € ØEHr   c                 ó   — y r   r   r0   s      r   r<   r<   m   s   € Ø_br   c                 ó   — y r   r   r2   s       r   r<   r<   p   s   € Øy|r   c                 ó   — y r   r   r4   s         r   r<   r<   s   s	   € ð RUr   c                ó   — t        | g|¢­Ž  y r   )r.   )r-   r%   s     r   r<   r<   v   s   € ÜˆQÐ�ÓØr   c                óŽ   — g }g }| D ]'  \  }}|j                  |«       |j                  |«       Œ) t        |«      t        |«      fS )z2Unzip sequence of length-2 tuples into two tuples.©ÚappendÚtuple)ÚxysÚxsÚysÚxÚys        r   Úunzip2rJ   ~   sG   € ð
 €"Ø€"Û�d€aˆØ‡I�Iˆa„LØ‡I�Iˆa…Lð ô 
ˆr‹”E˜"“IÐ	Ðr   c                óÊ   — g }g }g }| D ]9  \  }}}|j                  |«       |j                  |«       |j                  |«       Œ; t        |«      t        |«      t        |«      fS )z4Unzip sequence of length-3 tuples into three tuples.rB   )ÚxyzsrF   rG   ÚzsrH   rI   Úzs          r   Úunzip3rO   Š   s_   € ð
 €"Ø€"Ø€"Û�g€aˆˆAØ‡I�Iˆa„LØ‡I�Iˆa„LØ‡I�Iˆa…Lð ô 
ˆr‹”E˜"“Iœu R›yÐ	(Ð(r   c                óL   — t        | «      } |D ]
  \  }}|| |<   Œ t        | «      S )z Substitute values within a list.)r)   rD   )ÚlstÚreplaceÚiÚvs       r   ÚsubvalsrU   ˜   s,   € äˆS‹	€#Û�d€aˆØ€Cˆ‚Fð ä	ˆs‹Ðr   c                ó‚   — t        | «      } g }|D ]  }|j                  | d| «       | |d } Œ |j                  | «       |S )ú0Split list into sublists of the specified sizes.N)r)   rC   ©r%   ÚnsÚlistsr9   s       r   Ú
split_listr[   Ÿ   sJ   € ä	ˆd‹€$Ø
€%Û€aØ	‡L�L��b�q�ÔØ��ˆ8�Dð ð ‡,�,ˆtÔØ	€,r   c                ó¶   — t        | «      } t        |«      t        | «      k(  rt        d„ |D «       «      sJ ‚g }|D ]  }|j	                  | d| «       | |d } Œ |S )rW   c              3  ó&   K  — | ]	  }|d k\  –— Œ y­w)r   Nr   )Ú.0r9   s     r   Ú	<genexpr>z%split_list_checked.<locals>.<genexpr>¬   s   è ø€ Ð%9±b° a¨1¥f±bùs   ‚N)r)   Úsumr8   ÚallrC   rX   s       r   Úsplit_list_checkedrb   ©   sa   € ä	ˆd‹€$Ü	ˆR‹”C˜“IÒ	¤#Ñ%9±bÓ%9Ô"9Ð9Ð	9Ø
€%Û€aØ	‡L�L��b�q�ÔØ��ˆ8�Dð ð 
€,r   c                ó�   — t        | «      t        |«      k(  sJ ‚g g f}t        | |«      D ]  \  }}||   j                  |«       Œ |S )z*Partition a list into two based on a mask.)r8   r*   rC   )ÚbsÚlrZ   ÚbrH   s        r   Úpartition_listrg   ³   sJ   € ä	ˆR‹”C˜“FÒ	ÐÐ	Ø$&¨ 8€%Ü�"�aŽj�d€aˆØ	ˆ!�H‡O�O�AÕð à	€,r   c                óV  — t        | «      t        |«      k(  r#t        | «      t        | «      z
  t        |«      k(  sJ ‚t        |«      t        |«      }}| D �cg c]  }|rt        |«      n
t        |«      ‘Œ }}t	        «       }t        ||«      t        ||«      cxu r|u sJ ‚ J ‚|S c c}w )z0Merge the elements of two lists based on a mask.)r`   r8   ÚiterÚnextÚobject)rd   Úl0Úl1Úi0Úi1rf   ÚoutÚsentinels           r   Úmerge_listsrr   »   sŸ   € ô
 
ˆR‹”C˜“GÒ	¤ B£¬#¨b«'Ñ 1´S¸³WÒ <Ð<Ð	<Ü�‹8”T˜"“X€b€"Ù=?Ó@¹R¸¡Aœ˜Rœ¬4°«8Ñ3¸R€#Ð@Ü‹X€(Ü	ˆb�(Ó	œt B¨Ó1Ó	=°XÑ	=Ð=Ñ	=Ð=Ð	=Ø	€*ùò As   ÁB&c                ó˜   — t        |«      }| D �cg c]  }|�||   n
t        |«      ‘Œ }}t        «       }t        ||«      |u sJ ‚|S c c}w r   )ri   rj   rk   )ÚsubsÚsrcÚbaseÚbase_rS   rp   rq   s          r   Ú	subs_listrx   Ç   sY   € ô ˆt‹*€%Ù;?Ó@¹4°a�1�=ˆˆQŠ¤d¨5£kÑ	1¸4€#Ð@Ü‹X€(Ü	ˆe�XÓ	 (Ñ	*Ð*Ð	*Ø	€*ùò 	As   �Ac                óø   — t        | «      t        |«      k(  sJ ‚t        |«      }t        | |«      D ��cg c]  \  }}|�||   n|�||   n
t        |«      ‘Œ  }}}t	        «       }	t        ||	«      |	u sJ ‚|S c c}}w r   )r8   ri   r*   rj   rk   )
Úsubs1Úsubs2Úsrc1Úsrc2rv   rw   Úf1Úf2rp   rq   s
             r   Ú
subs_list2r€   Ð   s’   € ô 
ˆU‹”s˜5“zÒ	!Ð!Ð	!Ü
ˆt‹*€%ä$'¨¨uÔ$5ô	7Ù$5™˜˜Rð �^ˆˆbŠ°R°^¨¨bªÜ	ˆe‹ñ
Ø$5ð ñ 	7ä‹X€(Ü	ˆe�XÓ	 (Ñ	*Ð*Ð	*Ø	€*ùó		7s   ´#A6c                ój   — t        | «      } |D �cg c]  }| j                  |«      ‘Œ }}| rJ ‚|S c c}w r   )ÚdictÚpop)ÚdctÚnamesÚnamerQ   s       r   Ú
split_dictr‡   Ü   s8   € ÜˆS‹	€#Ù#(Ó)¡5˜4ˆ�‰�� 5€#Ð)Ù€.ˆØ	€*ùò 	*s   �0c                óR   — t        t        j                  j                  | «      «      S )z&Concatenates/flattens a list of lists.)r)   ÚitÚchainÚfrom_iterable)rF   s    r   ÚconcatenaterŒ   â   s   € ä	Œb�h‰h×$Ñ$ RÓ(Ó	)Ð)r   c           
     óÄ   — t        | «      }|D ��cg c]$  }t        |«      D �cg c]  }t        |«      ‘Œ c}‘Œ& }}}t        |t        «      t        u sJ ‚|S c c}w c c}}w )zpSplits `xs` into subsequences of lengths `ns`.

  Unlike `split_list`, the `sum(ns)` must be equal to `len(xs)`.)ri   Úrangerj   Ú_unflatten_done)rF   rY   Úxs_iterr9   Ú_Úunflatteneds         r   Ú	unflattenr“   ê   s[   € ô �‹H€'Ù<>Ô?¹B°q¬¨q¬Ó2© A”$�w•-¨Ó2¸B€+Ñ?Ü	ˆg”Ó	'¬?Ñ	:Ð:Ð	:Ø	Ðùò 3ùÓ?s   ‘A£AµAÁAc                ó@   —  t        | «      t        t        | «      «      S )zþCurries arguments of f, returning a function on any remaining arguments.

  For example:
  >>> f = lambda x, y, z, w: x * y + z * w
  >>> f(2,3,4,5)
  26
  >>> curry(f)(2)(3, 4, 5)
  26
  >>> curry(f)(2, 3)(4, 5)
  26
  >>> curry(f)(2, 3, 4, 5)()
  26
  )Úwrapsr   ©r-   s    r   Úcurryr—   ô   s   € ð 
Œˆq‹”'œ' 1Ó%Ó	&Ð&r   z$Callable[[Iterable[Any]], list[Any]]ÚtoposortÚparentsc                óÞ   ‡— t        t        | |«      «      Št        |‰«      D ��cg c]
  \  }}|sŒ	|‘Œ }}}t        |‰«      D ��cg c]
  \  }}|rŒ	|‘Œ }}}ˆfd„}|||fS c c}}w c c}}w )Nc                ó”   •— g }‰D ]7  }|r|j                  | d   «       | dd  } Œ|j                  |d   «       |dd  }Œ9 |rJ ‚| rJ ‚|S ©Nr   r6   )rC   )Únew_lhsÚnew_rhsrp   ÚsÚsidess       €r   Úmergezsplit_merge.<locals>.merge  sb   ø€ Ø
€CÛˆÙ	
Ø�
‰
�7˜1‘:ÔØ˜!˜"�+‰à�
‰
�7˜1‘:ÔØ˜!˜"�+‰ð ñ Ðˆ;ÙÐˆ;Ø€Jr   )r)   r7   r*   )Ú	predicaterF   rH   rŸ   ÚlhsÚrhsr¡   r    s          @r   Úsplit_merger¥     sq   ø€ ô Œs�9˜bÓ!Ó
"€%Ü˜2˜u”~Ô+‘~‰tˆq�!ªŠ�~€#Ñ+Ü˜2˜u”~Ô/‘~‰tˆq�!ªQŠ�~€#Ñ/ôð 
ˆc�5ˆÐùó 	,ùÛ/s   ¦
A#±A#Á
A)ÁA)Tc                ó$   ‡ — |rˆ fd„}|S ˆ fd„}|S )Nc                óð   •‡ ‡— t        j                  ‰«      ˆ fd„«       Št        j                  ‰ «      ˆˆ fd„«       }‰j                  |_        ‰j                  |_        t        |t        ‰ «      «       |S )Nc                ó   •—  ‰|i |¤ŽS r   r   )r‘   r%   Úkwargsr-   s      €r   Úcachedz#cache.<locals>.wrap.<locals>.cached"  s   ø€ á�$Ð!˜&Ñ!Ð!r   c                 ó„   •— t         j                  j                  r ‰| i |¤ŽS  ‰t        j                  «       g| ¢­i |¤ŽS r   )r   Úcheck_tracer_leaksÚvalueÚtrace_context)r%   r©   rª   r-   s     €€r   Úwrapperz$cache.<locals>.wrap.<locals>.wrapper&  s@   ø€ ä×$Ñ$×*Ò*Ù�DÐ#˜FÑ#Ð
#Ù”f×*Ñ*Ó,Ð>¨tÒ>°vÑ>Ð>r   )Ú	functoolsÚ	lru_cacher•   Úcache_clearÚ
cache_infoÚregister_cacheÚstr)r-   r¯   rª   Úmax_sizes   ` @€r   Úwrapzcache.<locals>.wrap!  sn   ú€ Ü×Ñ˜8Ó$ó"ó %ð"ô ‡��qÓô?ó ð?ð
 #×.Ñ.€gÔØ!×,Ñ,€gÔÜ�Wœc !›fÔ%Ø€nr   c                óh   •—  t        j                  ‰«      | «      }t        |t        | «      «       |S r   )r°   r±   r´   rµ   )r-   r¯   r¶   s     €r   r·   zcache.<locals>.wrap1  s-   ø€ Ø-”	×#Ñ# HÓ-¨aÓ0€gÜ�Wœc !›fÔ%Ø€nr   r   )r¶   Útrace_context_in_keyr·   s   `  r   Úcacherº     s   ø€ Ùôð( 
€+ô	ð 
€+r   z#weakref.WeakKeyDictionary[Any, str]Ú_cachesc                ó   — |t         | <   y)a  Registers a cache with JAX's cache management.

  Args:
    cache: an object supporting `cache_clear()`, `cache_info()`, and
    `cache_keys()`, like the result of `functools.lru_cache()`.
    for_what: a string to identify what this cache is used for. This is
     used for debugging.
N)r»   )rº   Úfor_whats     r   r´   r´   ;  s   € ð „'ˆ%‚.r   c                 óh   — t        t        j                  «       «      D ]  } | j                  «        Œ y r   )r)   r»   Úkeysr²   )rº   s    r   Úclear_all_cachesrÀ   F  s#   € Ü”G—L‘L“NÖ#€eØ	×ÑÕñ $r   )r¶   c                  ó   — y r   r   r   r   r   Ú_ignorerÂ   L  s   € �dr   é   c                óŠ   — t        j                  |rt        j                  nt        | |«      }t        |t        | «      «       |S )a  
  Least recently used cache decorator with weakref support.

  The cache will take a weakref to the first argument of the wrapped function
  and strong refs to all other arguments. In all other respects it should
  behave similar to `functools.lru_cache`. The cache is thread local.
  )Ú_weakref_lru_cacher   r   r®   rÂ   r´   rµ   )ÚcallÚmaxsizer¹   Úcached_calls       r   r   r   N  s;   € ô #×4Ñ4Ù2„f×Ò¼ÀÀwó€+ô �œc $›iÔ(Ø	Ðr   )ÚfrozenÚslotsÚweakref_slotc                  ó   — e Zd ZU ded<   y)ÚMultiWeakRefCacheKeyztuple[weakref.ref, ...]ÚweakrefsN)Ú__name__Ú
__module__Ú__qualname__Ú__annotations__r   r   r   rÍ   rÍ   ^  s   … à#Ô#r   rÍ   c                  ó   — e Zd Zy)ÚMultiWeakRefPlaceholderN)rÏ   rÐ   rÑ   r   r   r   rÔ   rÔ   c  s   „ àr   rÔ   z	set[Type]Úweakref_cache_key_typesc                ó>   — t        | «      xs t        | «      t        v S r   )ÚcallableÚtyperÕ   )rT   s    r   Úis_weakref_cache_key_typerÙ   k  s   € Ü	�!‹Ò	<œ˜a›Ô$;Ð;Ð<r   )rÇ   r¹   c               ó   ‡ ‡‡‡‡‡	‡
— i Ši Š	dˆˆ	fd„Šdˆ
fd„Š
	 	 	 	 dˆˆ	fd„Šd	ˆ ˆˆfd„}t        j                  |rt        j                  nt        ||«      Št        ‰t        ‰ «      «       t        j                  ‰ «      ˆˆˆ
fd„«       }‰j                  |_	        ‰j                  |_
        ‰j                  |_        ‰|_        ‰	|_        |S )
aa  
    Least recently used cache decorator with weakref support.

    Similar to `weakref_lru_cache`, except that it keeps weak references
    to all positional and keyword arguments for which
    `is_weakref_cache_key_type()` is true, and strong references to
    other arguments. The cache entry is removed if any of the weakref
    arguments dies.
    c                ó”   •— ‰j                  | t        «       «      }|D ]  }	 ‰|= Œ 	 ‰| = y # t        $ r Y Œw xY w# t        $ r Y y w xY wr   )ÚgetÚsetÚKeyError)ÚwrÚkey_idsÚkey_idÚ	id_to_keyÚweakref_to_key_idss      €€r   Úremove_weakrefz/multi_weakref_lru_cache.<locals>.remove_weakref„  sb   ø€ Ø"×&Ñ& r¬3«5Ó1€gÛˆ&ð	Ø˜Ñð ð
Ø˜rÑ"øô ò 	Ù
ð	ûô ò Ùðús   ¢,¨; ¬	8·8»	AÁAc           	     ó  •‡— t        | «      t        u rt        ˆˆfd„| D «       «      S t        | «      t        u r+| j                  «       D ��ci c]  \  }}| ‰|‰«      “Œ c}}S t	        | «      r‰j                  | «       t        S | S c c}}w )Nc              3  ó0   •K  — | ]  } ‰|‰«      –— Œ y ­wr   r   )r^   Úv1ÚaccÚweakrefs_to_sentinels     €€r   r_   zHmulti_weakref_lru_cache.<locals>.weakrefs_to_sentinel.<locals>.<genexpr>’  s   øè ø€ Ð?¹Q°rÑ)¨"¨c×2¹Qùs   ƒ)rØ   rD   r‚   ÚitemsrÙ   rC   Ú_multi_weakref_placeholder)rT   rè   Úkrç   ré   s    `  €r   ré   z5multi_weakref_lru_cache.<locals>.weakrefs_to_sentinel�  s{   ù€ Ü	ˆa‹”EÑ	ÜÔ?¹QÓ?Ó?Ð?Ü�‹7”d‰?Ø>?¿g¹g¼iÔH¹i±U°Q¸�Ñ'¨¨CÓ0Ñ0¸iÒHÐHÜ$ QÔ'Ø�
‰
�1ŒÜ)Ð)àˆùó Is   ÁB	c           
     ój  •‡‡— t        | «      t        u rt        ˆˆˆfd„| D «       «      S t        | «      t        u r,| j                  «       D ��ci c]  \  }}| ‰|‰‰«      “Œ c}}S | t        u r=t        ‰«      }‰�)‰j                  |t        «       «      j                  ‰«        |«       S | S c c}}w )Nc              3  ó2   •K  — | ]  } ‰|‰‰«      –— Œ y ­wr   r   )r^   rç   r‰   rá   Úsentinel_to_referrentss     €€€r   r_   zJmulti_weakref_lru_cache.<locals>.sentinel_to_referrents.<locals>.<genexpr>   s   øè ø€ ÐHÁaÀÑ+¨B°°F×;Áaùs   ƒ)	rØ   rD   r‚   rê   rë   rj   Ú
setdefaultrÝ   Úadd)rT   r‰   rá   rì   rç   rß   rï   rã   s    ``   €€r   rï   z7multi_weakref_lru_cache.<locals>.sentinel_to_referrents›  s¬   ú€ ô 
ˆa‹”EÑ	ÜÕHÁaÓHÓHÐHÜ�‹7”d‰?àŸW™WœYô(Ù&‘E�A�rð Ñ)¨"¨b°&Ó9Ñ9Ø&ò(ð 	(àÔ*Ñ*Ü�"‹XˆØÐØ
×
'Ñ
'¨¬C«EÓ
2×
6Ñ
6°vÔ
>Ù‹tˆàˆùó(s   ÁB/c                ó  •— t        | t        «      r3t        | «      }| ‰|<    ‰||ft        | j                  «      |«      \  }}n9| t
        u r|}|}n, ‰||ft        t        j                  | «      g«      d «      \  }} ‰|i |¤ŽS r   )Ú
isinstancerÍ   Úidri   rÎ   rë   ÚweakrefÚref)	Úkeyr%   r©   rá   Ú	orig_argsÚorig_kwargsrÆ   râ   rï   s	         €€€r   Ú
cache_missz+multi_weakref_lru_cache.<locals>.cache_miss¬  s’   ø€ ä	�CÔ-Ô	.ä�C“ˆØˆ	�&ÑÙ!7Ø�6ˆNœD §¡Ó.°ó"8Ñˆ	‘;àÔ,Ñ,Øˆ	Ø‰á!7Ø�6ˆNœD¤'§+¡+¨cÓ"2Ð!3Ó4°dó"<Ñˆ	�;á�9Ð, Ñ,Ð,r   c                 óH  •‡— g } ‰| |f|«      \  }}t        |«      }|dk(  r ‰	t        g| ¢­i |¤ŽS |dk(  r ‰	|d   g|¢­i |¤ŽS t        |«      D �ci c]  }|t        j                  |‰
«      “Œ c}Št        t        ˆfd„|D «       «      ¬«      } ‰	|g|¢­i |¤ŽS c c}w )Nr   r6   c              3  ó(   •K  — | ]	  }‰|   –— Œ y ­wr   r   )r^   rT   Úvalue_to_weakrefs     €r   r_   z;multi_weakref_lru_cache.<locals>.wrapper.<locals>.<genexpr>Ó  s    øè ø€ ð 2IÙ;G°að 3CÀ1Õ2EÙ;Gùs   ƒ)rÎ   )r8   rë   rÝ   rõ   rö   rÍ   rD   )rø   rù   Úacc_weakrefsr%   r©   Únr_weakrefsrT   r÷   rý   rÈ   rä   ré   s           @€€€r   r¯   z(multi_weakref_lru_cache.<locals>.wrapperÃ  sî   ù€ à "€lÙ)¨9°kÐ*BØ*6ó8�l€dˆFä˜Ó%€kØ	˜Ò	ÙÔ5ð 6Ø%ò6Ø)4ñ6ð 	6à˜!Òá˜<¨™?ð ,Ø ò,Ø$*ñ,ð 	,ô &)¨Ô%6ó8Ù%6 ð œwŸ{™{¨1¨nÓ=Ñ=Ø%6ñ8Ðä"¬Eó 2IÙ;Gó2Ió -Iô Jˆá˜3Ð0 Ò0¨Ñ0Ð0ùò	8s   ÁB)rß   zweakref.ref)rè   z	list[Any])r‰   zIterator[weakref.ref]rá   ú
int | None)r÷   z4MultiWeakRefCacheKey | MultiWeakRefPlaceholder | Any)rÅ   r   r   r®   rÂ   r´   rµ   r°   r•   r³   r²   Ú
cache_keysÚ_multi_weakref_id_to_keyÚ_multi_weakref_to_key_ids)rÆ   rÇ   r¹   rú   r¯   rÈ   râ   rä   rï   rã   ré   s   `    @@@@@@r   Úmulti_weakref_lru_cacher  o  sÆ   þ€ ð  24€Ið 79Ðö
õ	ðØ#8ðà'1ö÷"-ô" %×6Ñ6Ù 4Œ×Ò¼'Ø�Gó€Kô �;¤ D£	Ô*ä‡_�_�TÓõ1ó ð1ð& %×/Ñ/€GÔØ%×1Ñ1€GÔØ$×/Ñ/€GÔØ'0€GÔ$Ø(:€GÔ%Ø€Nr   c                  ó   — e Zd ZdgZd„ Zd„ Zy)Ú
UnhashableÚvalc                ó   — || _         y r   ©r  ©Úselfr  s     r   Ú__init__zUnhashable.__init__â  ó	   € Ø€D…Hr   c                ó4   — | j                   |j                   k(  S r   r	  ©r  Úothers     r   Ú__eq__zUnhashable.__eq__å  ó   € Ø�8‰8�u—y‘yÑ Ð r   N)rÏ   rÐ   rÑ   Ú	__slots__r  r  r   r   r   r  r  ß  s   „ Øˆg€)òó!r   r  c                  ó$   — e Zd ZdgZd„ Zd„ Zd„ Zy)ÚHashabler  c                ó   — || _         y r   r	  r
  s     r   r  zHashable.__init__ë  r  r   c                ó,   — t        | j                  «      S r   )Úhashr  ©r  s    r   Ú__hash__zHashable.__hash__î  s   € Ü�—‘‹>Ðr   c                ó4   — | j                   |j                   k(  S r   r	  r  s     r   r  zHashable.__eq__ñ  r  r   N©rÏ   rÐ   rÑ   r  r  r  r  r   r   r   r  r  è  s   „ Øˆg€)òòó!r   r  c                  ó$   — e Zd ZdgZd„ Zd„ Zd„ Zy)Ú
WrapKwArgsr  c                ó   — || _         y r   r	  r
  s     r   r  zWrapKwArgs.__init__÷  r  r   c           	     óz   — t        t        d„ t        | j                  j	                  «       «      D «       «      «      S )Nc              3  ó*   K  — | ]  \  }}||f–— Œ y ­wr   r   )r^   rì   rT   s      r   r_   z&WrapKwArgs.__hash__.<locals>.<genexpr>û  s   è ø€ ÐBÑ)A¡  A�q˜!”fÑ)Aùs   ‚)r  rD   Úsortedr  rê   r  s    r   r  zWrapKwArgs.__hash__ú  s(   € Ü”ÑB¬°·±·±Ó0@Ô)AÓBÓBÓCÐCr   c                ó4   — | j                   |j                   k(  S r   r	  r  s     r   r  zWrapKwArgs.__eq__ý  r  r   Nr  r   r   r   r  r  ô  s   „ Øˆg€)òòDó!r   r  c                ó   — | › d|› d�S )NÚ(Ú)r   )Útransform_namer†   s     r   Ú	wrap_namer(     s   € ØÐ˜1˜T˜F !Ð	$Ð$r   c                ór   — t        | dd «      }|�|S t        | t        «      rt        | j                  «      S |S )NrÏ   )Úgetattrró   r   Úfun_nameÚfunc)ÚfunÚdefault_namer†   s      r   r+  r+    s:   € Ü	��j $Ó	'€$Ø	ÐØ€KÜ�”WÔÜ�C—H‘HÓÐàÐr   c                ó„   — t        | dd «      }|�|S t        | t        «      rt        | j                  «      S t        | «      S )NrÑ   )r*  ró   r   Úfun_qual_namer,  r+  )r-  Ú	qual_names     r   r0  r0    s?   € Ü�c˜>¨4Ó0€)ØÐØÐÜ�”WÔÜ˜Ÿ™Ó"Ð"Ü	�#‹Ðr   c                ó‚   — t        j                  | «      } | | cxk  r|k  sn t        d| › d|› �«      ‚| dk  r| |z   } | S )z?Canonicalize an axis in [-num_dims, num_dims) to [0, num_dims).zaxis z) is out of bounds for array of dimension r   )ÚoperatorÚindexÚ
ValueError)ÚaxisÚnum_dimss     r   Úcanonicalize_axisr8    sM   € ä	�‰˜Ó	€$Ø
ˆ�dÔ	%˜XÔ	%Ü
�u˜T˜FÐ"KÈHÈ:ÐVÓ
WÐWØ	ˆA‚XØ�(‰?€DØ	€+r   c                óö   ‡— | €t        t        ‰«      «      S t        | t        «      rFt        ˆfd„| D «       «      } |s.t	        t        | «      «      t	        | «      k7  rt        d| › �«      ‚| S t        | ‰«      fS )Nc              3  ó6   •K  — | ]  }t        |‰«      –— Œ y ­wr   )r8  )r^   rS   Úndims     €r   r_   z*canonicalize_axis_tuple.<locals>.<genexpr>#  s   øè ø€ Ð:±T°Ô" 1 d×+±Tùs   ƒzrepeated axis: )rD   rŽ   ró   r   r8   rÝ   r5  r8  )r6  r;  Úallow_duplicates    ` r   Úcanonicalize_axis_tupler=    sn   ø€ Ø	€\Ü”�t“ÓÐÜ�”hÔÜÓ:±TÓ:Ó:€DÙœs¤3 t£9›~´°T³Ò:Ü˜¨¨Ð/Ó0Ð0Ø€Kä˜d DÓ)Ð+Ð+r   c                óæ  — ||k(  r| S t        |t        «      r|f}t        |t        «      r|f}|D �cg c]  }t        || j                  «      ‘Œ }}|D �cg c]  }t        || j                  «      ‘Œ }}t	        t        j                  | «      «      D �cg c]	  }||vsŒ|‘Œ }}t        t        ||«      «      D ]  \  }}|j                  ||«       Œ | j                  |«      S c c}w c c}w c c}w r   )
ró   Úintr8  r;  rŽ   Únpr"  r*   ÚinsertÚ	transpose)rH   ru   ÚdstÚarS   ÚpermÚdrŸ   s           r   ÚmoveaxisrG  *  sÚ   € ØˆC‚ZØ€HÜ�”SÔØˆ&€CÜ�”SÔØˆ&€CÙ/2Ó3©s¨!Ô	˜1˜aŸf™fÕ	%¨s€#Ð3Ù/2Ó3©s¨!Ô	˜1˜aŸf™fÕ	%¨s€#Ð3Üœ2Ÿ7™7 1›:Ô&Ó	7Ñ&�¨!°3ª,Š!Ð&€$Ð	7Ü”S˜˜c“]Ö#�d€aˆØ‡K�K��1Õð $à	
�‰�TÓ	Ðùò 	4ùÚ3ùÚ	7s   ²C$ÁC)Â	C.ÂC.c                ó   — |  |z   S r   r   )rH   rI   s     r   Úceil_of_ratiorI  8  s   € Øˆ2�‰7ˆÐr   c                ó    ‡ ‡‡‡— dˆˆˆˆ fd„}|S )zs
  Like functools.wraps, but with finer-grained control over the name and docstring
  of the resulting function.
  c                ó®  •— 	 t        ‰«      }t        ‰dd«      xs d}| j                  j                  t        ‰di «      «       t        ‰di «      | _        ‰€|n‰j                  |¬«      | _        t        ‰dd«      | _        ‰€|n ‰j
                  d
||dœ‰¤Ž| _        t        ‰d	| j                  «      | _	        ‰| _
        | S # t        $ r Y | S w xY w)NÚ__doc__Ú Ú__dict__rÒ   )r-  rÐ   z<unknown module>)r-  ÚdocrÑ   r   )r+  r*  rN  ÚupdaterÒ   ÚformatrÏ   rÐ   rL  rÑ   Ú__wrapped__Ú	Exception)r-  r†   rO  Údocstrr©   ÚnamestrÚwrappeds      €€€€r   r¯   zwraps.<locals>.wrapperF  sÝ   ø€ ðÜ�gÓ€dÜ�G˜Y¨Ó+Ò1¨r€cØ	‡l�l×Ñœ' '¨:°rÓ:Ô;Ü# GÐ->ÀÓC€cÔØ$˜_‘T°'·.±.ÀT°.Ó2J€c„lÜ˜w¨Ð6HÓI€c„nØ"˜N‘SØ'˜&Ÿ-™-ÐD¨D°cÑD¸VÑDð 
„kä  ¨.¸#¿,¹,ÓG€cÔØ€c„oð €Jøô ò Ø
Ø€Jðús   ƒCC Ã	CÃC)r-  r   Úreturnr   r   )rV  rU  rT  r©   r¯   s   ```` r   r•   r•   <  s   û€ ÷ð ð 
€.r   c                óD   — t        dt        | «      j                  › �«      ‚)NzUnhandled case: )ÚAssertionErrorrØ   rÏ   )rH   s    r   Úassert_unreachablerZ  Z  s    € ÜÐ)¬$¨q«'×*:Ñ*:Ð);Ð<Ó=Ð=r   c                óp   — d|cxk  rt        | «      k  sn J |t        | «      f«       ‚| d | |fz   | |d  z   S ©Nr   ©r8   ©ÚtÚidxr  s      r   Útuple_insertra  ]  sD   € Ø	
ˆcÔ	”S˜“VÔ	Ð*˜c¤3 q£6˜]Ó*Ð	Ø	
ˆ4ˆCˆ�C�6Ñ	˜A˜c˜d˜GÑ	#Ð#r   c                ón   — d|cxk  rt        | «      k  sn J |t        | «      f«       ‚| d | | |dz   d  z   S rœ   r]  )r_  r`  s     r   Útuple_deleterc  a  sA   € Ø	
ˆcÔ	”C˜“FÔ	Ð)˜S¤# a£&˜MÓ)Ð	Ø	
ˆ4ˆCˆ�1�S˜1‘W�X�;Ñ	Ðr   c                óv   — d|cxk  rt        | «      k  sn J |t        | «      f«       ‚| d | |fz   | |dz   d  z   S rœ   r]  r^  s      r   Útuple_updatere  e  sH   € Ø	
ˆcÔ	”C˜“FÔ	Ð)˜S¤# a£&˜MÓ)Ð	Ø	
ˆ4ˆCˆ�C�6Ñ	˜A˜c !™e˜f˜IÑ	%Ð%r   c                  ó.   — e Zd ZdZd„ Zd„ Zd„ Zd„ Zd„ Zy)ÚHashableFunctiona
  Decouples function equality and hash from its identity.

  Local lambdas and function defs are reallocated on each function call, making
  the functions created on different calls compare as unequal. This breaks our
  caching logic, which should really only care about comparing the semantics and
  not actual identity.

  This class makes it possible to compare different functions based on their
  semantics. The parts that are taken into account are: the bytecode of the
  wrapped function (which is cached by the CPython interpreter and is stable
  across the invocations of the surrounding function), and `closure` which
  should contain all values in scope that affect the function semantics. In
  particular `closure` should contain all elements of the function closure, or
  it should be possible to derive the relevant elements of the true function
  closure based solely on the contents of the `closure` argument (e.g. in case
  some closed-over values are not hashable, but are entirely determined by
  hashable locals).
  c                ó    — || _         || _        y r   ©r-   Úclosure)r  r-   rj  s      r   r  zHashableFunction.__init__}  s   € Ø€D„FØ€D…Lr   c                ó¸   — t        |«      t        u xrH | j                  j                  |j                  j                  k(  xr | j                  |j                  k(  S r   )rØ   rg  r-   Ú__code__rj  r  s     r   r  zHashableFunction.__eq__�  sH   € Ü�‹KÔ+Ð+ò *Ø�F‰F�O‰O˜uŸw™w×/Ñ/Ñ/ò*à�L‰L˜EŸM™MÑ)ð+r   c                óX   — t        | j                  j                  | j                  f«      S r   )r  r-   rl  rj  r  s    r   r  zHashableFunction.__hash__†  s   € Ü�—‘—‘ $§,¡,Ð/Ó0Ð0r   c                ó&   —  | j                   |i |¤ŽS r   r–   ©r  r%   r©   s      r   Ú__call__zHashableFunction.__call__‰  s   € Øˆ4�6‰6�4Ð"˜6Ñ"Ð"r   c                óP   — d| j                   j                  › d| j                  › d�S )Nz
<hashable z with closure=Ú>)r-   rÏ   rj  r  s    r   Ú__repr__zHashableFunction.__repr__Œ  s$   € Ø˜Ÿ™Ÿ™Ð(¨°t·|±|°nÀAÐFÐFr   N)	rÏ   rÐ   rÑ   rL  r  r  r  rp  rs  r   r   r   rg  rg  i  s!   „ ñò&ò+ò
1ò#óGr   rg  c                ó   ‡ — ˆ fd„S )Nc                ó   •— t        | ‰«      S r   )rg  ri  s    €r   Ú<lambda>z&as_hashable_function.<locals>.<lambda>�  s   ø€ Ô# A wÔ/r   r   )rj  s   `r   Úas_hashable_functionrw  �  s	   ø€ Û	/Ð/r   c                  ó$   — e Zd Zd„ Zd„ Zd„ Zd„ Zy)ÚHashablePartialc                ó.   — || _         || _        || _        y r   ©r-   r%   r©   )r  r-   r%   r©   s       r   r  zHashablePartial.__init__“  s   € Ø€D„FØ€D„IØ€D…Kr   c                óî   — t        |«      t        u xrc | j                  j                  |j                  j                  k(  xr4 | j                  |j                  k(  xr | j
                  |j
                  k(  S r   )rØ   ry  r-   rl  r%   r©   r  s     r   r  zHashablePartial.__eq__˜  s`   € Ü�‹Kœ?Ð*ò DØ�F‰F�O‰O˜uŸw™w×/Ñ/Ñ/òDà�I‰I˜Ÿ™Ñ#òDà(,¯©°u·|±|Ñ(CðEr   c                ó¸   — t        t        | j                  j                  «       d„ ¬«      «      }t	        | j
                  j                  | j                  |f«      S )Nc                ó   — | d   S r\  r   )Úkvs    r   rv  z*HashablePartial.__hash__.<locals>.<lambda>ž  s   € ¸bÀºer   )r÷   )rD   r"  r©   rê   r  r-   rl  r%   )r  r©   s     r   r  zHashablePartial.__hash__�  s?   € Ü”6˜$Ÿ+™+×+Ñ+Ó-Ñ3CÔDÓE€FÜ�—‘—‘ $§)¡)¨VÐ4Ó5Ð5r   c                ó\   —  | j                   g | j                  ¢|¢­i | j                  ¤|¤ŽS r   r{  ro  s      r   rp  zHashablePartial.__call__¡  s-   € Øˆ4�6‰6Ð=�4—9‘9Ð=˜tÒ= t§{¡{Ð=°fÑ=Ð=r   N)rÏ   rÐ   rÑ   r  r  r  rp  r   r   r   ry  ry  ’  s   „ òò
Eò
6ó>r   ry  c                óx   — 	 t        j                  | «      }d}|r || «      S  |«      S # t        $ r d}Y Œw xY w)NFT)r3  r4  r(   )r6  Úif_posÚif_namedÚposÚnameds        r   Úmaybe_named_axisr†  ¤  sG   € ðÜ
�.‰.˜Ó
€CØ€Eñ !‰�$‹Ð1¡f¨S£kÐ1øô 
ò Ø‚Eðús   ‚+ «9¸9c                 ó¬  — t         j                  j                  r�dg}	 |j                  | d   d   › d| d   d   › �«       | dd D ]  \  }}|j                  d|› d|› �«       Œ 	 |j                  d«       t
        j                  d	j                  |«      «       yy# t        $ r-}|j                  d«       |j                  |› «       Y d}~Œhd}~ww xY w)
zÂFormat and log `pairs` if config.jax_distributed_debug is enabled.

  Args:
    pairs: A sequence of label/value pairs to log. The first pair is treated as
    a heading for subsequent pairs.
  z
DISTRIBUTED_DEBUG_BEGINr   z: r6   Nz  z!DISTRIBUTED_DEBUG logging failed!ÚDISTRIBUTED_DEBUG_ENDÚ
)r   Údistributed_debugr­   rC   rS  ÚloggerÚwarningÚjoin)ÚpairsÚlinesÚlabelr­   Úes        r   Údistributed_debug_logr’  ¬  sÍ   € ô ×Ñ×#Ò#Ø(Ð)€EðØ‡l�l�e˜A‘h˜q‘k�] " U¨1¡X¨a¡[ MÐ2Ô3Ø  ›)‰,ˆ%�Ø�‰�r˜%˜  5 'Ð*Õ+ñ $ð
 
‡L�LÐ(Ô)Ü
‡N�N�4—9‘9˜UÓ#Õ$ð $øô ò Ø‡l�lÐ6Ô7Ø‡l�l�a�S×Ñûðús   ŸAB Â	CÂ&#CÃCc                óH   — t         j                  | «      j                  «       S )zbReturns unique elements from `it` in the order of occurrence.

  The elements must be hashable.
  )r‚   Úfromkeysr¿   )r‰   s    r   Ústable_uniquer•  À  s   € ô
 
�‰�rÓ	×	Ñ	Ó	!Ð!r   c                  óP   — e Zd ZU ded<   ded<   d„ Zdd„Zdd„Zdd„Zdd	„Zdd
„Z	y)Ú
OrderedSetzset[T]Úelts_setúlist[T]Ú	elts_listc                ó0   — t        «       | _        g | _        y r   )rÝ   r˜  rš  r  s    r   r  zOrderedSet.__init__Ì  s   € Ü“E€D„MØ€D…Nr   c                óŽ   — || j                   vr7| j                   j                  |«       | j                  j                  |«       y y r   )r˜  rñ   rš  rC   ©r  Úelts     r   rñ   zOrderedSet.addÐ  s7   € Ø
�$—-‘-ÑØ
‡m�m×Ñ˜ÔØ
‡n�n×Ñ˜CÕ ð  r   c                ó4   — |D ]  }| j                  |«       Œ y r   )rñ   )r  Úeltsr‘  s      r   rP  zOrderedSet.updateÕ  s   € ÛˆØ
‡h�hˆq…kñ r   c                ó,   — t        | j                  «      S r   )ri   rš  r  s    r   Ú__iter__zOrderedSet.__iter__Ù  s   € Ü�—‘ÓÐr   c                ó,   — t        | j                  «      S r   )r8   rš  r  s    r   Ú__len__zOrderedSet.__len__Ü  s   € Üˆt�~‰~ÓÐr   c                ó   — || j                   v S r   )r˜  r�  s     r   Ú__contains__zOrderedSet.__contains__ß  s   € Ø�$—-‘-ÐÐr   N)rž  r   rW  ÚNone)r   zSeq[T]rW  r§  )rW  zIterator[T])rW  r?  )rž  r   rW  Úbool)
rÏ   rÐ   rÑ   rÒ   r  rñ   rP  r¢  r¤  r¦  r   r   r   r—  r—  È  s,   … ØÓØÓòó!ó
ó óô r   r—  c                  ó4   — e Zd ZU ded<   ded<   d„ Zd„ Zd„ Zy)	ÚHashableWrapperr	   rH   r   r  c                óN   — || _         t        |«      | _        y #  d | _        Y y xY wr   )rH   r  )r  rH   s     r   r  zHashableWrapper.__init__æ  s   € Ø€D„FÜ˜!“Wˆ�øØ˜ˆDŽIús   ˆ ™	$c                ó\   — | j                   �| j                   S t        | j                  «      S r   )r  rô   rH   r  s    r   r  zHashableWrapper.__hash__ê  s"   € ØŸ	™	Ð-ˆ4�9‰9Ð=´2°d·f±f³:Ð=r   c                óž   — t        |t        «      sy| j                  �| j                  |j                  k(  S | j                  |j                  u S )NF)ró   rª  r  rH   r  s     r   r  zHashableWrapper.__eq__ì  s=   € Ü�eœ_Ô-ØØ $§	¡	Ð 5ˆ4�6‰6�U—W‘WÑÐL¸4¿6¹6ÀUÇWÁWÐ;LÐLr   N)rÏ   rÐ   rÑ   rÒ   r  r  r  r   r   r   rª  rª  ã  s   … Øƒ&ØÓòò>óMr   rª  c                ó¦   — t        | t        «      rt        t        | «      j                  S t        | t        j
                  «      r| j                  S | S r   )ró   Úpropertyr   Úfgetr°   Úcached_propertyr,  r–   s    r   Ú_original_funcr²  ò  s=   € Ü�”8ÔÜ”˜!Ó×!Ñ!Ð!Ü�!”Y×.Ñ.Ô/Ø�6‰6€MØ	
€(r   c                ó   ‡ — dˆ fd„}|S )Nc                ó   •— ‰�‰| _         | S r   )rÐ   )r,  Úmodules    €r   r¯   zset_module.<locals>.wrapperû  s   ø€ ØÐØ€d„oØ€Kr   )r,  r   rW  r   r   )rµ  r¯   s   ` r   Ú
set_moduler¶  ú  s   ø€ õð 
€.r   c                ó   ‡ — ˆ fd„}|S )zEA decorator replacing a Python class with its C++ version at runtime.c                óÎ   •— ‰€| S h d£}| j                   j                  «       D ]-  \  }}||vsŒt        t        |«      d«      rŒ!t	        ‰||«       Œ/ | j
                  ‰_        ‰S )N>   rL  rN  rÐ   Ú_use_cpp)rN  rê   Úhasattrr²  ÚsetattrrL  )ÚclsÚexclude_methodsÚ	attr_nameÚattrÚcpp_clss       €r   r¯   zuse_cpp_class.<locals>.wrapper  sb   ø€ Ø€Ø€jâ;€OàŸ<™<×-Ñ-Ö/‰ˆ	�4Ø	˜/Ò	)Ü”~ dÓ+¨ZÕ8Ü
�'˜9 dÕ
+ð 0ð
 —k‘k€G„OØ€Nr   r   )rÀ  r¯   s   ` r   Úuse_cpp_classrÁ    s   ø€ ôð 
€.r   c                óH   ‡ — t        ‰ t        «      st        d«      ‚ˆ fd„}|S )zKA decorator excluding methods from the set that are forwarded to C++ class.z``is_enabled`` must be a boolc                ó0   •— ‰rt        | «      }d|_        | S )NT)r²  r¹  )r-   Úoriginal_funcÚ
is_enableds     €r   Ú	decoratorz!use_cpp_method.<locals>.decorator  s   ø€ ÙÜ$ QÓ'€mØ#€mÔØ€Hr   )ró   r¨  r(   )rÅ  rÆ  s   ` r   Úuse_cpp_methodrÇ    s&   ø€ ä	�J¤Ô	%Ü
Ð3Ó
4Ð4ôð
 
Ðr   c                  óF   — e Zd ZdZd„ Zej                  Zej                  Zy)ÚStrictABCMetaa%  A variant of `abc.ABCMeta` which does not allow virtual subclasses.

  Virtual subclasses support require `abc.ABCMeta` to roundtrip through
  pure Python when doing instance/subclass checking. This if fine for ABCs
  which need virtual subclasses, but is wasteful for the ones which don't.
  c                ó    — ~t        | › d�«      ‚)Nz$ does not support virtual subclasses)ÚNotImplementedError)r¼  Úsubclasss     r   ÚregisterzStrictABCMeta.register(  s   € ØÜ
  Ð%IÐJÓ
KÐKr   N)rÏ   rÐ   rÑ   rL  rÍ  rØ   Ú__instancecheck__Ú__subclasscheck__r   r   r   rÉ  rÉ  !  s'   „ ñòLð ×,Ñ,ÐØ×,Ñ,Ñr   rÉ  c                  ó   — e Zd ZdZy)Ú	StrictABCr   N)rÏ   rÐ   rÑ   r  r   r   r   rÑ  rÑ  0  s   „ Ø�)r   rÑ  )Ú	metaclasszCallable | NoneÚtest_event_listenerc                ó*   — t         sy t        | g|¢­Ž  y r   )rÓ  )r†   r%   s     r   Ú
test_eventrÕ  6  s   € Ý	Ø
Ü�dÐ"˜TÔ"r   c                ó¶   — d}| dk  ryt        t        j                  t        j                  | d«      «      t	        |«      dz
  «      }| d|z  z  }|d›||   › d�S )N)rM  ÚKÚMÚGr   r   z0.00Biè  r6   z.2fÚB)ÚminÚmathÚfloorÚlogr8   )Ú	num_bytesÚprefixesÚexponentÚscaled_values       r   Úpprint_bytesrã  >  sb   € Ø%€(Ø�!‚^ØÜ”—‘œDŸH™H Y°Ó5Ó6¼¸H»ÈÑ8IÓJ€(Ø˜d H™nÑ-€,Ø˜Ð˜h xÑ0Ð1°Ð	3Ð3r   Úinstall_failure_signal_handlerc                 ó   — y r   r   )Úcall_previous_handlers    r   rä  rä  I  s   € Ør   )r   úIterable[T1]rW  zlist[tuple[T1]])r   rç  r    úIterable[T2]rW  zlist[tuple[T1, T2]])r   rç  r    rè  r"   úIterable[T3]rW  zlist[tuple[T1, T2, T3]])
r   úIterable[Any]r    rê  r"   rê  r$   rê  rW  zlist[tuple[Any, ...]])r-   zCallable[[T1], T]r   rç  rW  r™  )r-   zCallable[[T1, T2], T]r   rç  r    rè  rW  r™  )
r-   zCallable[[T1, T2, T3], T]r   rç  r    rè  r"   ré  rW  r™  )r-   zCallable[..., T]r   rê  r    rê  r"   rê  r$   rê  rW  r™  )r-   zCallable[[T1], Any]r   rç  rW  r§  )r-   zCallable[[T1, T2], Any]r   rç  r    rè  rW  r§  )
r-   zCallable[[T1, T2, T3], Any]r   rç  r    rè  r"   ré  rW  r§  )r-   zCallable[..., Any]r   rê  r    rê  r"   rê  r$   rê  rW  r§  )rE   zIterable[tuple[T1, T2]]rW  z%tuple[tuple[T1, ...], tuple[T2, ...]])rL   zIterable[tuple[T1, T2, T3]]rW  z5tuple[tuple[T1, ...], tuple[T2, ...], tuple[T3, ...]])rQ   úSequence[T]rR   zIterable[tuple[int, T]]rW  útuple[T, ...])r%   rë  rY   úSequence[int]rW  úlist[list[T]])rd   úSequence[bool]re   rë  rW  ztuple[list[T], list[T]])rd   rï  rl   úSequence[T1]rm   zSequence[T2]rW  zlist[T1 | T2])rt   úSequence[int | None]ru   rë  rv   rë  rW  r™  )rz   rñ  r{   rñ  r|   rë  r}   rë  rv   rë  rW  r™  )r„   zdict[T1, T2]r…   rð  rW  zlist[T2])rF   zIterable[Sequence[T]]rW  r™  )rF   úIterable[T]rY   rí  rW  rî  )r¢   zCallable[[T], bool]rF   rë  rW  zFtuple[list[T], list[T], Callable[[Sequence[T], Sequence[T]], list[T]]])i   T)rº   r	   r½   rµ   )rÃ   T)rÆ   r   r¹   r¨  )r'  rµ   r†   rµ   rW  rµ   )z<unnamed function>)r-  r   r.  rµ   rW  rµ   )r-  r   rW  rµ   )r6  r   r7  r?  rW  r?  )F)r6  zint | Sequence[int] | Noner;  r?  r<  r¨  rW  ztuple[int, ...])rH   ÚArrayru   úint | Sequence[int]rC  rô  rW  ró  )rH   r?  rI   r?  rW  r?  )NN)rV  r   rU  ú
str | NonerT  rõ  rW  úCallable[[T], T])r_  rì  r`  r?  r  r   rW  rì  )r_  rì  r`  r?  rW  rì  )r‰   rò  rW  rò  )r-   r   rW  r   )rµ  rµ   rW  rö  )rÀ  z	type[Any]rW  zCallable[[type[T]], type[T]])T)rÅ  r¨  rW  rö  )r†   rµ   rW  r§  )rß  zint | floatrW  rµ   )ræ  r¨  )vÚ
__future__r   ÚabcÚcollections.abcr   r   r   r   Údataclassesr°   r   Ú	itertoolsr‰   ÚloggingrÜ  r3  Útypingr	   r
   r   r   r   r   r   r   rõ   Únumpyr@  Újax._srcr   Újax._src.libr   rÅ   r   Újaxlib_utilsÚ	getLoggerrÏ   r‹  ÚSeqró  r   r   r   r   r   r.   r<   rJ   rO   rU   r[   rb   rg   rr   rx   r€   r‡   rŒ   Úflattenrk   r�   r“   r—   rÒ   Útopological_sortr˜   r¥   rº   ÚWeakKeyDictionaryr»   r´   rÀ   ÚmemoizerÂ   Ú	dataclassrÍ   rÔ   rë   rÝ   rÕ   rÙ   r  r  r  r  r(  r+  r0  r8  r=  rG  rI  r•   rZ  ra  rc  re  rg  rw  ry  r†  r’  r•  r—  rª  r²  r¶  rÁ  rÇ  ÚABCMetarÉ  rÑ  rÓ  rÕ  ÚMutexrã  rº  rä  r   r   r   Ú<module>r     sˆ  ðö #ã 
ß BÓ BÛ Û Ý Û Û Û Û ß ^× ^Ó ^Û ã å Ý @Ý .à	ˆ×	Ñ	˜8Ó	$€à€ð 	€áˆCƒL€ÙˆTƒ]€ÙˆTƒ]€ÙˆTƒ]€ñ ð Ú<ó Ø<ØÚVó ØVØÚpó ØpØò Pó ð Pó)ð ×"Ñ"€(ñ ð ÚJó ØJàÚdó ØdàÚ~ó Ø~àò Wó ð Wóð ×"Ñ"€(áØÚHó ØHàÚbó ØbàÚ|ó Ø|àò Uó ð Uóð
 × Ñ €'ð
Ø	.ó
ð)Ø	>ó)óóóóð
Ø ð
à ð
ð #ó
ðØ
ðØ%0ðØ8Cðàóð
Øð
Ø(<ð
à
ð
à(ð
à0;ð
ð ó
óó*ð €á“(€óò'ð  /Ó .Ù�<×0Ñ0°)Ó<€ðØ"ðàðð Lóó.ð4 0I¨w×/HÑ/HÓ/J€Ð	,Ó Jó	òñ ˜Ô
€â à.2Ø37ðØ,0óð  €×Ñ˜d¨$¸TÔB÷$ð $ó Cð$÷ñ ñ 5Ó6Ð ñ &)£UÐ ˜Ó *ò=ð Ø#'ñmØðmð !óm÷`!ñ !÷
!ñ 
!÷
!ñ 
!ó%ôóóô	,óóð ØðØðàðð ðð
 óò<>ó$óó&÷$Gñ $GòL0÷>ñ >ò$2ò%ó("ô �˜‘ô  ÷6Mñ Móóóô&	ô-�C—K‘Kô -ô˜-õ ð (,Ð �_Ó +ó#ð
 	×Ñ€ó4ñ ˆ<Ð9Ô:Ø#/×#NÑ#NÑ õ	r   