Ë
    ßGìj[¶  ã            	      ó  — U d dl mZ d dlmZmZmZ d dlmZmZ d dl	Z	d dl
Zd dlmZmZ d dlZd dlmZ d dlmZ d dlmZ d d	lmZ d d
lmZ d dlmZ d dlmZ d dlmZ d dlmZ d dlmZ d dlmZ d dlmZmZ d dl m!Z! d dl"m#Z# d dl"m$Z$ d dl"m%Z% d dl"m&Z& d dl'm(Z) d dl'm*Z* d dl'm+Z, d dl-m.Z. d dl-m/Z0 d dl1m2Z2 d dl3m4Z4 d dl5m6Z6m7Z7m8Z8 d dl9m:Z:m;Z;m<Z<m=Z=m>Z> d d l?m@Z@ d d!lAmBZBmCZC eBeDcZDZEeCeFcZFZGe0j�                  ZHeZIeJeKd"f   ZL ejš                  d#«       ejš                  d$«       ejš                  d%«       ejš                  d&«      d'œZNd(eOd)<    ePe.d*«      rH e.j¢                  «       j¥                  «       D ]&  \  ZSZTeTD ]  \  ZUZVZW ej°                  eUeVeSeW¬+«       Œ Œ(  G d,„ d-e«      ZYi ZZd.eOd/<   d¬d0„Z[d­d1„Z\ G d2„ d3e@«      Z] e7e]g d4„ e6D «       ¢d5‘d6‘d7‘d8‘d9‘d:‘d;‘d<‘d=‘¬>«       d?„ Z^d@„ Z_ejÀ                  jÃ                  e]e^e_«       d®dA„ZbdB„ ZcdC„ Zd G dD„ dE«      Ze G dF„ dGejÌ                  «      ZgdH„ ejÐ                  e]<   dI„ ejÒ                  e]<   d¯dJ„Zjeje&jÖ                  e]<   dK„ Zl e%jÚ                  e]el«       dL„ ZndM„ ZodN„ Zpd°dO„Zq ejä                  dP«      Zs e#jè                  es«        e$jê                  es«       esjì                  dQ„ «       Zwesjð                  dR„ «       ZydS„ ZzdT„ Z{ e%jø                  ese{«       d±dU„Z} ejä                  dV«      Z~ e#jè                  e~«        e$jê                  e~«       e~jì                  dW„ «       Ze~jð                  dX„ «       Z€dY„ Z�dZ„ Z‚ e%jø                  e~e‚«       d[„ Zƒ ejä                  d\«      Z„ e#jè                  e„«        e$�j
                  e„«       e„jì                  d]„ «       Z†e„jð                  d^„ «       Z‡d_„ Zˆd`„ Z‰ e%jø                  e„e‰«       da„ ZŠ ejä                  db«      Z‹ e#jè                  e‹«        e$jê                  e‹«       e‹jì                  dc„ «       ZŒe‹jð                  dd„ «       Z�de„ ZŽdf„ Z� e%jø                  e‹e�«       dg„ Z� ejä                  dh«      Z‘ e#jè                  e‘«       e‘jì                  di„ «       Z’e‘jð                  dj„ «       Z“dk„ Z”dl„ Z• e%jø                  e‘e”«       e•e$�j,                  e‘<   dm„ Z— ejä                  dn«      Z˜ e#jè                  e˜«        e$jê                  e˜«       e˜jì                  do„ «       Z™e˜jð                  dp„ «       Zšdq„ Z› e%jø                  e˜e›«       d²dr„Zœd³ds„Z� eedt¬u«      d³dv„«       Zždw„ ZŸdx„ Z  eŸe�jB                  «      Z¢dy„ Z£dz„ Z¤d{„ Z¥d´d|„Z¦ e%�jN                   ee¦d}¬~«      dt¬«      Z¨ e%�jN                   ee¦dt¬~«      dt¬«      Z©d€„ Zª ejä                  d�«      Z«dte«_¬        e«jñ                   ee�jZ                  e««      «       e«jí                  e «        e$�j
                  e««        e%jø                  e«e¨d}¬u«        e%jø                  e«e©d‚¬ƒ«        e%jø                  e« eeªd„¬…«      d†d}¬‡«        e%jø                  e« eeªdˆ¬…«      d‰d}¬‡«       dŠ„ Z® ejä                  d‹«      Z¯dte¯_¬        e¯jñ                   ee�jZ                  e¯«      «       e¯jì                  dŒ„ «       Z°	 	 	 	 	 	 	 	 	 	 dµd�„Z±dŽ„ Z² e%jø                  e¯e²«        eedt¬u«      d�„ «       Z³d¶d�„Z´ eed‘¬’«      d·d“„«       Zµ eed‘dt¬”«      d·d•„«       Z¶ eed‘dt¬”«      d·d–„«       Z·d¸d—„Z¸ed˜„ «       Z¹d¹d™„Zºd¹dš„Z» eed›dt¬”«      d¹dœ„«       Z¼ eYd�e�e´eºe¸d�dž¬Ÿ«      Z½ e[e½«       d³d „Z¾d¶d¡„Z¿d¸d¢„ZÀ	 	 dºd£„ZÁ eYd¤e¾e¿eÁeÀd¥d¥¬Ÿ«      ZÂ e[eÂ«       d¶d¦„ZÃd¸d§„ZÄ eYd¤e¾eÃeÁeÄd¨d©¬Ÿ«      ZÅ e[eÅ«       	 d dªlÆmÇZÇ d d«lÆmÈZÉ  eÇ�j”                   egeZd�   «      eÉ�j–                  �j˜                  «        eÇ�j”                   egeZd¥   «      eÉ�j–                  �jš                  «        eÇ�j”                   egeZd¨   «      eÉ�j–                  �jœ                  «       y# eÏ$ r Y yw xY w)»é    )Úannotations)ÚCallableÚIteratorÚSequence)ÚpartialÚreduceN)ÚAnyÚ
NamedTuple)Úapi)Úconfig)Úcore)Údispatch)Údtypes)Úffi)Únumpy)Úpretty_printer)Úsource_info_util)Ú	tree_util)Útyping)ÚjitÚvmap)Úfloat0)Úad)Úbatching)Úmlir)Úpxla)Úcontrol_flow)Úlax)Úslicing)Úgpu_prng)Ú
xla_client)Úir)Úhlo)Ú_array_operatorsÚ_set_array_base_attributesÚ_IndexUpdateHelper)ÚNamedShardingÚPmapShardingÚSingleDeviceShardingÚphysical_shardingÚlogical_sharding)ÚArray)Úsafe_mapÚsafe_zip.Úuint8Úuint16Úuint32Úuint64©é   é   é    é@   zdict[int, np.dtype]ÚUINT_DTYPESÚregistrations)ÚplatformÚapi_versionc                  óv   — e Zd ZU dZded<   ded<   ded<   ded<   ded<   d	Zd
ed<   dZd
ed<   dd„Zdd„Zd„ Z	y)ÚPRNGImplav  Specifies PRNG key shape and operations.

  A PRNG implementation is determined by a key type ``K`` and a
  collection of functions that operate on such keys. The key type
  ``K`` is an array type with element type uint32 and shape specified
  by ``key_shape``. The type signature of each operations is::

    seed :: int[] -> K
    fold_in :: K -> int[] -> K
    split[shape] :: K -> K[*shape]
    random_bits[shape, bit_width] :: K -> uint<bit_width>[*shape]

  A PRNG implementation is adapted to an array-like object of keys
  ``K`` by the ``PRNGKeyArray`` class, which should be created via the
  ``random_seed`` function.
  ÚShapeÚ	key_shaper   ÚseedÚsplitÚrandom_bitsÚfold_inz	<unnamed>ÚstrÚnameÚ?Útagc                ó,   — t        | j                  «      S ©N)ÚhashrG   ©Úselfs    úQC:\Users\Stabi\Downloads\virtual-tryon(1)\venv\Lib\site-packages\jax/_src/prng.pyÚ__hash__zPRNGImpl.__hash__h   s   € Ü�—‘‹>Ðó    c                ó   — | j                   S rI   )rG   rK   s    rM   Ú__str__zPRNGImpl.__str__k   s   € Ø�8‰8€OrO   c                óö  — | j                   j                  }t        j                  |› d| j                  › d| j
                  › d�«      t        j                  dt        j                  t        j                  «       t        j                  t        j                  «       | j                  «       j                  «       D ��cg c]  \  }}t        j                  |› d|› �«      ‘Œ! c}}«      z   «      «      z   S c c}}w )Nz [z] {z}:é   z = )Ú	__class__Ú__name__ÚppÚtextrG   rE   ÚnestÚgroupÚbrkÚjoinÚ_asdictÚitems)rL   ÚtyÚkÚvs       rM   ÚpprintzPRNGImpl.pprintn   s¾   € Ø	�‰×	 Ñ	 €BÜ�G‰G�r�d˜"˜TŸX™X˜J d¨4¯9©9¨+°SÐ9Ó:Ü�G‰G�A”r—x‘x¤§¡£¬2¯7©7´2·6±6³8Ø04·±³×0DÑ0DÔ0Fô>Ù0F©¨¨1Œb�g‰g˜˜˜3˜q˜c�lÕ#Ð0Fò>ó ,ñ !ó ó ñð ùó>s   Â=$C5N©ÚreturnÚint©rc   rD   )
rU   Ú
__module__Ú__qualname__Ú__doc__Ú__annotations__rE   rG   rN   rQ   ra   © rO   rM   r=   r=   O   sG   … ñð  ÓØƒ.Ø	ƒ/ØÓØÓØ€$ˆÓØ€#€sƒ.óóórO   r=   zdict[str, PRNGImpl]Úprngsc                ó„   — | j                   t        v rt        d| j                   › d| › �«      ‚| t        | j                   <   y )NzPRNG with name z already registered: )rE   rk   Ú
ValueError©Úimpls    rM   Úregister_prngrp   x   s9   € Ø	‡Y�Y”%ÑÜ
� t§y¡y kÐ1FÀtÀfÐMÓ
NÐNØ„%ˆ�	‰	ÒrO   c                óÀ  ‡— t        | j                  «      }t        ˆfd„dD «       «      st        d‰› �«      ‚‰j                  dk  rt        d‰j                  › �«      ‚‰j
                  | d  | j                  k7  r(t        d| j                  › d‰j
                  › d| ›�«      ‚‰j                  t        j                  t        fvrt        d	‰j                  › �«      ‚y )
Nc              3  ó6   •K  — | ]  }t        ‰|«      –— Œ y ­wrI   )Úhasattr)Ú.0ÚattrÚkey_datas     €rM   Ú	<genexpr>z'_check_prng_key_data.<locals>.<genexpr>‚   s   øè ø€ ÐLÑ1K¨ŒW�X˜t×$Ñ1Kùs   ƒ)ÚndimÚshapeÚdtypezhJAX encountered invalid PRNG key data: expected key_data to have ndim, shape, and dtype attributes. Got é   zMJAX encountered invalid PRNG key data: expected key_data.ndim >= 1; got ndim=zKJAX encountered invalid PRNG key data: expected key_data.shape to end with z; got shape=z
 for impl=zSJAX encountered invalid PRNG key data: expected key_data.dtype = uint32; got dtype=)
Úlenr?   ÚallÚ	TypeErrorrx   ry   rz   Únpr1   r   )ro   rv   rx   s    ` rM   Ú_check_prng_key_datar€   €   sú   ø€ Ü	ˆT�^‰^Ó	€$Ü	ÓLÑ1KÓLÔ	LÜ
ð FØFNÀZðQó Rð Rà‡]�]�QÒÜ
ð 4Ø4<·M±M°?ðDó Eð Eà‡^�^�T�E�FÐ˜tŸ~™~Ò-Ü
ð  Ø $§¡Ð/¨|¸H¿N¹NÐ;KÈ;ÐQUÐPWðYó Zð Zà‡^�^œBŸI™I¤vÐ.Ñ.Ü
ð !Ø!)§¡Ð 0ð2ó 3ð 3ð /rO   c                  ó’  — e Zd ZU dZded<   ded<   ded<   dZd	ed
<   d7d„Zd8d„Zd„ Zd„ Z	e
d„ «       Ze
d„ «       Ze
d„ «       Ze
d„ «       Ze
d„ «       Ze
d„ «       Ze
d„ «       Z e
 ej&                  d«      «      Z e
 ej&                  d«      «      Z e
 ej&                  d«      «      Z e
 ej&                  d«      «      Z e
 ej&                  d«      «      Z e
 ej&                  d«      «      Z e
 ej&                  d«      «      Z e
 ej&                  d«      «      Z e
 ej&                  d«      «      Z e
 ej&                  d«      «      Zd9d „Ze
d:d!„«       Ze
d:d"„«       Z e
d#„ «       Z!e
d$„ «       Z"d%„ Z#d&„ Z$d;d'„Z%d(„ Z&d)„ Z'd*„ Z(dZ)d+Z*d<d=d,„Z+e
d>d-„«       Z,e
d?d.„«       Z-d?d/„Z.d?d0„Z/d?d1„Z0d?d2„Z1d?d3„Z2d?d4„Z3d?d5„Z4d?d6„Z5y)@ÚPRNGKeyArraya>  An array of PRNG keys backed by an RNG implementation.

  This class lifts the definition of a PRNG, provided in the form of a
  ``PRNGImpl``, into an array-like pytree class. Instances of this
  class behave like an array whose base elements are keys, hiding the
  fact that keys are typically arrays (of ``uint32`` dtype) themselves.

  PRNGKeyArrays are also restricted relative to JAX arrays in that
  they do not expose arithmetic operations. They instead expose
  wrapper methods around the PRNG implementation functions (``split``,
  ``random_bits``, ``fold_in``).
  r=   Ú_implr,   Ú_base_arrayzbool | np.ndarrayÚ	_consumedNz"None | source_info_util.SourceInfoÚ_source_infoc                óN  — t        |t        j                  «      rJ ‚t        ||«       || _        d| _        t        |t        j                  «      rNt        j                  |«      }t        j                  «       }t        j                  |t        |«      |g|gd¬«      }|| _        y )NF)Ú	committed)Ú
isinstancer   ÚTracerr€   rƒ   r…   r   ÚndarrayÚget_avalr   Úget_default_deviceÚbatched_device_putr)   r„   )rL   ro   rv   ÚavalÚdevices        rM   Ú__init__zPRNGKeyArray.__init__¥   s†   € Ü˜(¤D§K¡KÔ0Ð0Ð0Ü˜˜xÔ(Ø€D„JØ€D„NÜ�(œBŸJ™JÔ'Ü�]‰]˜8Ó$€dÜ×&Ñ&Ó(€fÜ×(Ñ(¨Ô/CÀFÓ/KØ*2¨°f°XÈôP€hà€DÕrO   c                óN   — | j                   j                  |j                   «       y rI   )r„   Ú_replace_with)rL   Úvalues     rM   r“   zPRNGKeyArray._replace_with±   s   € Ø×Ñ×"Ñ" 5×#4Ñ#4Õ5rO   c                ó:   — | j                   j                  «       }| S rI   )r„   Úblock_until_ready©rL   Ú_s     rM   r–   zPRNGKeyArray.block_until_ready´   s   € Ø×Ñ×*Ñ*Ó,€AØ€KrO   c                ó8   — | j                   j                  «       }y rI   )r„   Úcopy_to_host_asyncr—   s     rM   rš   zPRNGKeyArray.copy_to_host_async¸   s   € Ø×Ñ×+Ñ+Ó-�ArO   c                óš   — | j                   j                  j                  }t        | j                  | j
                  | j                  |«      S rI   )r„   r�   ÚvmaÚkeys_shaped_arrayrƒ   ry   Úsharding)rL   rœ   s     rM   r�   zPRNGKeyArray.aval»   s6   € à
×
Ñ
×
Ñ
×
#Ñ
#€CÜ˜TŸZ™Z¨¯©°T·]±]ÀCÓHÐHrO   c                óV   — t        | j                  | j                  j                  «      S rI   )Úbase_arr_shape_to_keys_shaperƒ   r„   ry   rK   s    rM   ry   zPRNGKeyArray.shapeÀ   s   € ä'¨¯
©
°D×4DÑ4D×4JÑ4JÓKÐKrO   c                ó@   — t        j                  | j                  «      S rI   )ÚmathÚprodry   rK   s    rM   ÚsizezPRNGKeyArray.sizeÄ   s   € ä�9‰9�T—Z‘ZÓ Ð rO   c                ó,   — t        | j                  «      S rI   )r|   ry   rK   s    rM   rx   zPRNGKeyArray.ndimÈ   s   € äˆt�z‰z‹?ÐrO   c                ó,   — t        | j                  «      S rI   )ÚKeyTyrƒ   rK   s    rM   rz   zPRNGKeyArray.dtypeÌ   s   € ä�—‘ÓÐrO   c                ó4   — | j                   | j                  z  S rI   )Úitemsizer¤   rK   s    rM   ÚnbyteszPRNGKeyArray.nbytesÐ   s   € à�=‰=˜4Ÿ9™9Ñ$Ð$rO   c                ó.   — | j                   j                  S rI   )rz   r©   rK   s    rM   r©   zPRNGKeyArray.itemsizeÔ   s   € à�:‰:×ÑÐrO   z_base_array._devicez_base_array._committedz_base_array.devicez_base_array.devicesz _base_array.is_fully_addressablez_base_array.is_fully_replicatedz_base_array.deletez_base_array.is_deletedz#_base_array.on_device_size_in_bytesz!_base_array.unsafe_buffer_pointerc                ó`   — t        | j                  | j                  j                  |«      «      S rI   )r‚   rƒ   r„   Úaddressable_data)rL   Úindexs     rM   r­   zPRNGKeyArray.addressable_dataã   s$   € Ü˜Ÿ
™
 D×$4Ñ$4×$EÑ$EÀeÓ$LÓMÐMrO   c                óò   — | j                   j                  D �cg c]S  } t        |«      |j                  |j                  |j
                  t        | j                  |j                  «      ¬«      ‘ŒU c}S c c}w ©N)r�   rž   Úglobal_shapeÚdata)	r„   Úaddressable_shardsÚtypeÚ_deviceÚ	_shardingÚ_global_shaper‚   rƒ   Ú_data©rL   Úss     rM   r³   zPRNGKeyArray.addressable_shardsæ   sk   € ð ×!Ñ!×4Ò4óñ 5ˆAð 	ŒˆQ‹Ø—9‘9Ø—[‘[ØŸ™Ü˜dŸj™j¨!¯'©'Ó2ö		
ð 5ñð ùò ó   ™AA4c                óò   — | j                   j                  D �cg c]S  } t        |«      |j                  |j                  |j
                  t        | j                  |j                  «      ¬«      ‘ŒU c}S c c}w r°   )	r„   Úglobal_shardsr´   rµ   r¶   r·   r‚   rƒ   r¸   r¹   s     rM   r½   zPRNGKeyArray.global_shardsò   sk   € ð ×!Ñ!×/Ò/óñ 0ˆAð 	ŒˆQ‹Ø—9‘9Ø—[‘[ØŸ™Ü˜dŸj™j¨!¯'©'Ó2ö		
ð 0ñð ùò r»   c                ól   — t        | j                  | j                  | j                  j                  «      S rI   )r+   ry   rz   r„   rž   rK   s    rM   rž   zPRNGKeyArray.shardingþ   s%   € ä˜DŸJ™J¨¯
©
°D×4DÑ4D×4MÑ4MÓNÐNrO   c                ó.   — | j                   j                  S rI   )r„   rˆ   rK   s    rM   rˆ   zPRNGKeyArray.committed  s   € à×Ñ×%Ñ%Ð%rO   c                ór   — t        | j                  j                  «      }| j                  j                  |k(  S rI   )r|   rƒ   r?   r„   rx   )rL   Ú	base_ndims     rM   Ú
_is_scalarzPRNGKeyArray._is_scalar  s-   € Ü�D—J‘J×(Ñ(Ó)€IØ×Ñ× Ñ  IÑ-Ð-rO   c                ób   — | j                  «       rt        d«      ‚t        | j                  «      S )Nzlen() of unsized object)rÂ   r~   r|   r„   rK   s    rM   Ú__len__zPRNGKeyArray.__len__
  s)   € Ø‡�ÔÜÐ/Ó0Ð0Üˆt×ÑÓ Ð rO   c                óv   ‡ — ‰ j                  «       rt        d«      ‚ˆ fd„t        ‰ j                  «      D «       S )Nziteration over a 0-d key arrayc              3  óJ   •K  — | ]  }t        ‰j                  |«      –— Œ y ­wrI   )r‚   rƒ   )rt   r_   rL   s     €rM   rw   z(PRNGKeyArray.__iter__.<locals>.<genexpr>  s   øè ø€ ÐHÑ1G¨AŒL˜Ÿ™ Q×'Ñ1Gùs   ƒ #)rÂ   r~   Úiterr„   rK   s   `rM   Ú__iter__zPRNGKeyArray.__iter__  s2   ø€ Ø‡�ÔÜÐ6Ó7Ð7ó I´°d×6FÑ6FÔ1GÓHÐHrO   c                óh   — d| j                   › d| j                  j                  › d| j                  › �S )NzArray(z, dtype=z) overlaying:
)ry   rz   rE   r„   rK   s    rM   Ú__repr__zPRNGKeyArray.__repr__  s4   € Ø�T—Z‘Z�L ¨¯©¯©Ð(9¸Ø×ÑÐ ð"ð #rO   c                óÈ  — t        j                  d«      t        j                  t        | j                  «      «      z   }t        j                  d«      | j                  j                  «       z   }t        t        j                  t        j                  d«      t        j                  dt        j                  «       |z   t        j                  «       z   |z   «      z   «      «      S )Nzshape = zimpl = zPRNGKeyArray:rS   )	rV   rW   rD   ry   rƒ   ra   rY   rX   rZ   )rL   Úpp_keysÚpp_impls      rM   ra   zPRNGKeyArray.pprint!  s˜   € Ü�g‰g�jÓ!¤B§G¡G¬C°·
±
«OÓ$<Ñ<€GÜ�g‰g�iÓ  4§:¡:×#4Ñ#4Ó#6Ñ6€GÜŒr�x‰xÜ‡g�gˆoÓÜ‡g�gˆa”—‘“˜GÑ#¤b§f¡f£hÑ.°Ñ8Ó9ñ:ó;ó <ð <rO   c                ó�   — | j                  | j                  | j                  j                  «       «      }| j                  |_        |S rI   )rT   rƒ   r„   Úcopyr…   )rL   Úouts     rM   rÏ   zPRNGKeyArray.copy(  s5   € Ø
�.‰.˜Ÿ™ T×%5Ñ%5×%:Ñ%:Ó%<Ó
=€CØ—N‘N€C„MØ€JrO   éd   c                ó   — t        d«      ‚)Nz”JAX array with PRNGKey dtype cannot be converted to a NumPy array. Use jax.random.key_data(arr) if you wish to extract the underlying integer array.)r~   )rL   rz   rÏ   s      rM   Ú	__array__zPRNGKeyArray.__array__0  s   € Ü
ð &ó 'ð 'rO   c                ó   — J ‚rI   rj   rK   s    rM   ÚatzPRNGKeyArray.at6  s   € Ø7C¸erO   c                ó   — J ‚rI   rj   rK   s    rM   ÚTzPRNGKeyArray.T8  s   € Ø1=¸rO   c                ó   — J ‚rI   rj   r—   s     rM   Ú__getitem__zPRNGKeyArray.__getitem__:  ó   € °¸rO   c                ó   — J ‚rI   rj   ©rL   r˜   Ú__s      rM   ÚflattenzPRNGKeyArray.flatten;  rÚ   rO   c                ó   — J ‚rI   rj   rÜ   s      rM   ÚravelzPRNGKeyArray.ravel<  rÚ   rO   c                ó   — J ‚rI   rj   rÜ   s      rM   ÚreshapezPRNGKeyArray.reshape=  rÚ   rO   c                ó   — J ‚rI   rj   rÜ   s      rM   ÚsqueezezPRNGKeyArray.squeeze>  rÚ   rO   c                ó   — J ‚rI   rj   rÜ   s      rM   ÚswapaxeszPRNGKeyArray.swapaxes?  rÚ   rO   c                ó   — J ‚rI   rj   rÜ   s      rM   ÚtakezPRNGKeyArray.take@  rÚ   rO   c                ó   — J ‚rI   rj   rÜ   s      rM   Ú	transposezPRNGKeyArray.transposeA  rÚ   rO   )rv   r	   )r”   r‚   )r®   rd   rc   r‚   )rc   zlist[Shard])rc   zIterator[PRNGKeyArray])NN)rz   znp.dtype | NonerÏ   zbool | Nonerc   z
np.ndarray)rc   r&   )rc   r‚   )6rU   rf   rg   rh   ri   r†   r‘   r“   r–   rš   Úpropertyr�   ry   r¤   rx   rz   rª   r©   ÚopÚ
attrgetterrµ   Ú
_committedr�   ÚdevicesÚis_fully_addressableÚis_fully_replicatedÚdeleteÚ
is_deletedÚon_device_size_in_bytesÚunsafe_buffer_pointerr­   r³   r½   rž   rˆ   rÂ   rÄ   rÈ   rÊ   ra   rÏ   rN   Ú__array_priority__rÓ   rÕ   r×   rÙ   rÞ   rà   râ   rä   ræ   rè   rê   rj   rO   rM   r‚   r‚   �   sj  … ñð 
ƒ/ØÓØÓØ59€,Ð2Ó9ó
 ó6òò.ð ñIó ðIð ñLó ðLð ñ!ó ð!ð ñó ðð ñó ðð ñ%ó ð%ð ñó ðñ �]�R—]‘]Ð#8Ó9Ó:€'Ù˜˜Ÿ™Ð&>Ó?Ó@€*Ù�M�B—M‘MÐ"6Ó7Ó8€&Ù�]�R—]‘]Ð#8Ó9Ó:€'Ù! - "§-¡-Ð0RÓ"SÓTÐÙ   §¡Ð/PÓ!QÓRÐÙ�M�B—M‘MÐ"6Ó7Ó8€&Ù˜˜Ÿ™Ð&>Ó?Ó@€*Ù$ ] R§]¡]Ð3XÓ%YÓZÐÙ" = 2§=¡=Ð1TÓ#UÓVÐóNð ò	ó ð	ð ò	ó ð	ð ñOó ðOð ñ&ó ð&ò.ò!ó
Iò#ò<òð
 €(ØÐô'ð ÚCó ØCØÚ=ó Ø=Û=Û=Û=Û=Û=Û=Û=Ü=rO   r‚   c              #  ó(   K  — | ]
  }d |› d �–— Œ y­w)rÝ   Nrj   )rt   rì   s     rM   rw   rw   D  s   è ø€ Ð-Ñ,�bˆˆ2ˆ$ˆb„kÑ,ùs   ‚rÕ   rÞ   rà   râ   rä   ræ   rè   rê   r×   )Úincludec                ó4   — | j                   f| j                  fS rI   )r„   rƒ   ©Úxs    rM   Úprngkeyarray_flattenrü   I  s   € Ø
�-‰-Ð	˜1Ÿ7™7Ð	"Ð"rO   c                ó"   — |\  }t        | |«      S rI   ©r‚   )ro   ÚchildrenÚ
base_arrays      rM   Úprngkeyarray_unflattenr  L  s   € Ø�+€*Ü	�d˜JÓ	'Ð'rO   c                ó   — t        || ¬«      S ©Nrn   )Úrandom_seed)ro   r@   s     rM   Úseed_with_implr  U  s   € Ü	�T Ô	%Ð%rO   c                óp   — t        j                  |t        | «      |¬«      }t        j                  ||«      S )N©rœ   )r   ÚShapedArrayr§   Úupdate_aval_with_sharding)ro   ry   rž   rœ   r�   s        rM   r�   r�   Y  s-   € Ü	×	Ñ	˜%¤ t£°#Ô	6€$Ü	×	'Ñ	'¨¨hÓ	7Ð7rO   c                ó8   — t        | j                  «      }|d |  S rI   )r|   r?   )ro   Úbase_arr_shaperÁ   s      rM   r    r    ]  s   € Ü�$—.‘.Ó!€)Ø	˜˜)˜Ð	$Ð$rO   c                  óÐ   — e Zd ZU dZded<   ed„ «       Zedd„«       Zedd„«       Zed„ «       Z	ed„ «       Z
ed	„ «       Zed
„ «       Zed„ «       Zed„ «       Zed„ «       Zed„ «       Zy)Ú
KeyTyRulesFÚboolÚallow_conversionc                óp  — g | ¢|j                   j                  ¢­}t        |d«      rNt        j                  |j
                  t        j                  «      r t        j                  t        |«      |«      }n+t        j                  ||t        j
                  d«      ¬«      }t        ||j                   ¬«      S )Nrz   r1   ©rz   rn   )rƒ   r?   rs   r   Ú
issubdtyperz   Úprng_keyÚjnpÚbroadcast_toÚrandom_unwrapr   Úfullr   Úrandom_wrap)ry   Ú
fill_valuerz   Úphysical_shaperv   s        rM   r  zKeyTyRules.fulle  sƒ   € à5�uÐ5˜uŸ{™{×4Ñ4Ñ5€NÜˆz˜7Ô#¬×(9Ñ(9¸*×:JÑ:JÌFÏOÉOÔ(\Ü×!Ñ!¤-°
Ó";¸^ÓL�hä—‘˜.¨*¼B¿H¹HÀXÓ<NÔO€hô �x e§k¡kÔ2Ð2rO   c                ó|   — t        j                  | j                  j                  t	        j
                  d«      «      S ©Nr1   )r   r  rƒ   r?   r   rz   r  s    rM   Úphysical_element_avalz KeyTyRules.physical_element_avalp  s(   € ä×Ñ˜EŸK™K×1Ñ1´2·8±8¸HÓ3EÓFÐFrO   c                ó   — | j                   S rI   ©r„   )Úvals    rM   Úphysical_constzKeyTyRules.physical_constt  s   € à�?‰?ÐrO   c                ó   ‡— ˆfd„}|S )Nc                ó¢   •— t        j                  |j                  |j                  «      |_        t        ‰j                  j                  |«      S rI   )r   r  ry   rz   r�   r‚   rƒ   )r˜   Úbufr�   s     €rM   Úhandlerz*KeyTyRules.result_handler.<locals>.handlerz  s6   ø€ Ü×!Ñ! #§)¡)¨S¯Y©YÓ7€c„hÜ˜$Ÿ*™*×*Ñ*¨CÓ0Ð0rO   rj   )Ústicky_devicer�   r%  s    ` rM   Úresult_handlerzKeyTyRules.result_handlerx  s   ø€ ô1ð €NrO   c                ó”  ‡ ‡— t        j                  ‰ «      }‰ j                  j                  j                  }t
        j                  t         j                     }t        |t        t        f«      rt        ‰ |«      }nJ d|› d�«       ‚t        d «      gt        |«      z  }|D �cg c]	  }g |¢|¢­‘Œ }	} ||||	«      Šˆ ˆfd„}
|
S c c}w )Nzimpossible sharding z  in local sharded result handlerc                óP   •— t        ‰j                  j                   ‰| «      «      S rI   ©r‚   rz   rƒ   ©Úbufsr�   Úphys_handlers    €€rM   r%  z8KeyTyRules.local_sharded_result_handler.<locals>.handler“  ó   ø€ Ü˜$Ÿ*™*×*Ñ*©L¸Ó,>Ó?Ð?rO   )r   Úphysical_avalrz   rƒ   r?   r   Úlocal_result_handlersr  r‰   r(   r'   r*   Úslicer|   )r�   rž   ÚindicesÚ	phys_avalr?   Úphys_handler_makerÚphys_shardingÚtrailing_indsÚindsÚphys_indicesr%  r-  s   `          @rM   Úlocal_sharded_result_handlerz'KeyTyRules.local_sharded_result_handler  sÉ   ù€ ä×"Ñ" 4Ó(€IØ—
‘
× Ñ ×*Ñ*€IÜ×3Ñ3´D×4DÑ4DÑEÐô �(œ\¬=Ð9Ô:Ü'¨¨hÓ7�màUÐ*¨8¨*Ð4TÐUÓUˆUô ˜4“[�M¤C¨	£NÑ2€MÙ8?Ó@¹°Ð+�dÐ+˜]Ó+¸€LÐ@ñ & i°ÀÓM€Lõ@ð €Nùò As   Â#Cc                ó®   ‡ ‡— t        j                  ‰ «      }t        j                  t         j                     }t        ‰ |«      } ||||«      Šˆ ˆfd„}|S )Nc                óP   •— t        ‰j                  j                   ‰| «      «      S rI   r*  r+  s    €€rM   r%  z9KeyTyRules.global_sharded_result_handler.<locals>.handlerŸ  r.  rO   )r   r/  r   Úglobal_result_handlersr  r*   )r�   Úout_shardingrˆ   r3  r4  r5  r%  r-  s   `      @rM   Úglobal_sharded_result_handlerz(KeyTyRules.global_sharded_result_handler˜  sO   ù€ ä×"Ñ" 4Ó(€IÜ×4Ñ4´T×5EÑ5EÑFÐä% d¨LÓ9€MÙ% i°À	ÓJ€Lõ@à€NrO   c                ó$  — t        j                  | «      }t        j                  t         j                     }|D �cg c]  }t        |«      ‘Œ }}t        | |«      } ||||«      }	 |	|«      }
t        | j                  j                  |
«      S c c}w rI   )
r   r/  r   r<  r  r  r*   r‚   rz   rƒ   )r�   rž   Úarraysrˆ   r3  r4  ÚarrÚphys_arraysr5  r-  Úphys_results              rM   Úmake_sharded_arrayzKeyTyRules.make_sharded_array£  s‚   € ä×"Ñ" 4Ó(€IÜ×4Ñ4´T×5EÑ5EÑFÐÙ17Ó8±¨#”= Õ%°€KÐ8ä% d¨HÓ5€MÙ% i°À	ÓJ€LÙ˜{Ó+€KÜ˜Ÿ
™
×(Ñ(¨+Ó6Ð6ùò 9s   »Bc                ó¶   — t        j                  t        | «      }t        j                  |t        |«      «      }t        ||j                  j                  ¬«      S r  )	r   Útree_mapr  r   Údevice_put_shardedÚlistr  rz   rƒ   )Úvalsr�   rž   rï   Úphysical_buffersÚphysical_results         rM   rG  zKeyTyRules.device_put_sharded®  sC   € ä ×)Ñ)¬-¸Ó>ÐÜ×,Ñ,Ð-=¼tÀG»}ÓM€OÜ�¨T¯Z©Z×-=Ñ-=Ô>Ð>rO   c                óæ   — t        j                  |«      }t        | «      }t        ||«      }t	        j
                  |||gt        |«      z  |«      }t        ||j                  j                  ¬«      S r  )
r   r/  r  r*   r   rŽ   r|   r  rz   rƒ   )r   r�   rž   rï   r/  Úphysical_bufr5  rK  s           rM   Údevice_put_replicatedz KeyTyRules.device_put_replicated´  sd   € ä×&Ñ& tÓ,€MÜ  Ó%€LÜ% d¨HÓ5€MÜ×-Ñ-Ø�} | n´s¸7³|Ñ&CÀWóN€Oä�¨T¯Z©Z×-=Ñ-=Ô>Ð>rO   c                ó"   — t         j                  S rI   )r   r   ©r˜   s    rM   Útangent_dtypezKeyTyRules.tangent_dtype½  s   € ä�=‰=ÐrO   c                óJ   — t        j                  dt        j                  «      S )Nrj   )r   Úzerosr   r   rP  s    rM   ÚzerozKeyTyRules.zeroÄ  s   € ä�8‰8�BœŸ™Ó&Ð&rO   N)rc   zcore.ShapedArray)rc   r,   )rU   rf   rg   r  ri   Ústaticmethodr  r  r!  r'  r9  r>  rD  rG  rN  rQ  rT  rj   rO   rM   r  r  b  sé   … Ø Ð�DÓ àñ3ó ð3ð òGó ðGð òó ðð ñó ðð ñó ðð0 ñó ðð ñ7ó ð7ð ñ?ó ð?ð
 ñ?ó ð?ð ñó ðð ñ'ó ñ'rO   r  c                  ót   — e Zd ZU ded<   eZej                  Zd„ Z	e
d
d„«       Ze
dd„«       Zd
d„Zd„ Zdd„Zy	)r§   r=   rƒ   c                ó   — || _         y rI   )rƒ   )rL   ro   s     rM   r‘   zKeyTy.__init__Î  s	   € Ø€D…JrO   c                ó6   — d| j                   j                  › d�S )Nzkey<Ú>)rƒ   rG   rK   s    rM   rE   z
KeyTy.nameÑ  s   € à�$—*‘*—.‘.Ð! Ð#Ð#rO   c                ó”   — t        j                  | j                  j                  «      t	        j
                  d«      j                  z  S r  )r¢   r£   rƒ   r?   r   rz   r©   rK   s    rM   r©   zKeyTy.itemsizeÕ  s/   € ä�9‰9�T—Z‘Z×)Ñ)Ó*¬R¯X©X°hÓ-?×-HÑ-HÑHÐHrO   c                ó   — | j                   S rI   )rE   rK   s    rM   rÊ   zKeyTy.__repr__Ù  s   € Ø�9‰9ÐrO   c                óZ   — t        |«      t        u xr | j                  |j                  k(  S rI   )r´   r§   rƒ   )rL   Úothers     rM   Ú__eq__zKeyTy.__eq__Ü  s#   € Ü�‹;œ%ÐÒ= D§J¡J°%·+±+Ñ$=Ð=rO   c                óD   — t        | j                  | j                  f«      S rI   )rJ   rT   rƒ   rK   s    rM   rN   zKeyTy.__hash__ß  s   € Ü�—‘ §¡Ð,Ó-Ð-rO   Nre   rb   )rU   rf   rg   ri   r  Ú_rulesr   r  r´   r‘   rë   rE   r©   rÊ   r^  rN   rj   rO   rM   r§   r§   É  sS   … Ø	ƒ/Ø€&Ø	�‰€$òð ò$ó ð$ð òIó ðIóò>ô.rO   r§   c                ó   — | j                   S rI   )r�   rú   s    rM   Ú<lambda>rb  ã  s   € °A·F²FrO   c                ó   — | S rI   rj   rú   s    rM   rb  rb  ä  s   € ¹QrO   c                óÞ   — | D �cg c]  }|j                   ‘Œ }}t        | |«      D ��cg c]  \  }}t        |j                  |«      ‘Œ }}}t	        j
                  ||||«      S c c}w c c}}w rI   )r„   Úzipr*   r�   r   Ú
shard_args)ÚxsÚ	shardingsÚlayoutsÚcopy_semanticsrû   Úarrsrž   Úphys_shardingss           rM   Úkey_array_shard_arg_handlerrm  ç  sq   € á!#Ó	$¡˜Aˆ!�-‹- €$Ð	$ä'*¨2¨yÔ'9ô;Ù'9™˜˜8ô & a§f¡f¨hÕ7Ø'9ð ñ ;ô 
�‰˜¨°.À$Ó	GÐGùò	 
%ùó;s
   …A$© A)c                ób   — | j                   } t        j                  t        |«      «      |«      S rI   )r„   r   Úget_constant_handlerr´   )rû   rA  s     rM   Úkey_array_constant_handlerrp  ó  s'   € Ø	�‰€#Ø	-Œ×	"Ñ	"¤4¨£9Ó	-¨cÓ	2Ð2rO   c                óP   — t        | «      D ]  }t        j                  |«      }Œ |S rI   )Úranger   r   )ÚnÚfr˜   s      rM   Úiterated_vmap_unaryru  û  s"   € Ü�Ž8€aÜ�‰�‹�Að à	
€(rO   c                ó   ‡ ‡— ˆ ˆfd„}|S )Nc                ó¬   •— ‰rt        j                  | d¬«      } d}nt        j                  |d¬«      }d} t        j                  ‰|d¬«      | |«      S )Nr   ©Úaxis©Nr   ©r   N)Úin_axesÚout_axes)r  rä   r   r   )rû   ÚyÚaxesrt  Úlefts      €€rM   Úsqueeze_vmap_fz$squeeze_vmap.<locals>.squeeze_vmap_f  sL   ø€ ÙÜ
�+‰+�a˜aÔ
 €aØ�dä
�+‰+�a˜aÔ
 €aØ€dØ0Œ3�8‰8�A˜t¨aÔ0°°AÓ6Ð6rO   rj   )rt  r€  r�  s   `` rM   Úsqueeze_vmapr‚    s   ù€ õ7ð 
ÐrO   c                ón  ‡‡‡— t        | «      t        |«      cŠŠ‰‰cxk(  rdk(  r‰S  d‰‰fv r‰dk(  rˆˆfd„S ˆˆfd„S t        | «      t        |«      k(  sJ ‚t        t        | |«      «      D ]D  \  }}||k(  rt        j                  ‰d¬«      ŠŒ#|dk(  s|dk(  s	J ||f«       ‚t        ‰|dk(  «      ŠŒF ‰S )Nr   c                ó2   •‡ —  t        ‰ˆˆ fd„«      |«      S )Nc                ó   •—  ‰‰| «      S rI   rj   )r~  rt  rû   s    €€rM   rb  z>iterated_vmap_binary_bcast.<locals>.<lambda>.<locals>.<lambda>  ó   ø€ ¹qÀÀA¼wrO   ©ru  )rû   r~  rt  Úndim2s   ` €€rM   rb  z,iterated_vmap_binary_bcast.<locals>.<lambda>  ó   ù€ ÐGÔ-¨eÔ5FÓGÈÔJrO   c                ó2   •‡—  t        ‰ˆˆfd„«      | «      S )Nc                ó   •—  ‰| ‰«      S rI   rj   )rû   rt  r~  s    €€rM   rb  z>iterated_vmap_binary_bcast.<locals>.<lambda>.<locals>.<lambda>  r†  rO   r‡  )rû   r~  rt  Úndim1s    `€€rM   rb  z,iterated_vmap_binary_bcast.<locals>.<lambda>  r‰  rO   )r}  r{   )r|   Úreversedre  r   r   r‚  )Úshape1Úshape2rt  Úsz1Úsz2rŒ  rˆ  s     `  @@rM   Úiterated_vmap_binary_bcastr’    sÆ   ú€ Ü�V“œc &›k€,€%ˆØ
ˆeÔ�qÒØ€Hð àˆ5�%ˆ.ÑØ�‚zÜJÐJäJÐJÜ	ˆV‹œ˜F›Ò	#Ð#Ð	#Üœ3˜v vÓ.Ö/�h€cˆ3Ø
ˆc‚zÜ
�(‰(�1˜qÔ
!�aà�AŠX˜ šÐ- C¨ :Ó-Ð!Ü
�q˜# ™(Ó
#�að 0ð 
€(rO   c                ó:  — t        | t        «      r)t        j                  t	        j
                  | «      «      }nt        j                  | «      }t        j                  j                  r|t        j                  j                  z  }t        j                  ||¬«      S r  )r‰   rd   r  Úasarrayr   Úint64r   Úrandom_seed_offsetr”   Úrandom_seed_pÚbind)Úseedsro   Ú	seeds_arrs      rM   r  r  #  sm   € ô �”sÔÜ—‘œBŸH™H U›OÓ,�Iä—‘˜EÓ"€IÜ×Ñ×$Ò$Ø”×*Ñ*×0Ñ0Ñ0€IÜ	×	Ñ	˜I¨DÐ	Ó	1Ð1rO   r  c               óZ   — t        || j                  | j                  | j                  «      S rI   )r�   ry   rž   rœ   )Ú
seeds_avalro   s     rM   Úrandom_seed_abstract_evalr�  3  s(   € ä	˜4 ×!1Ñ!1°:×3FÑ3FØ%Ÿ>™>ó
+ð +rO   c               ó4   — t        | |¬«      }t        ||«      S r  )Úrandom_seed_impl_baser‚   )r™  ro   Úbase_arrs      rM   Úrandom_seed_implr¡  8  s   € ä" 5¨tÔ4€(Ü	�d˜HÓ	%Ð%rO   c               ód   — t        t        j                  | «      |j                  «      } || «      S rI   )ru  r   rx   r@   )r™  ro   r@   s      rM   rŸ  rŸ  =  s$   € Ü	œRŸW™W U›^¨T¯Y©YÓ	7€$Ù	ˆe‹ÐrO   c          	     ó  — | j                   \  }t        |j                  |j                  «      }t	        j
                  |d¬«      }t	        j                  | ||t        t        j                  | j                  «      ¬«      S )NF©Úmultiple_results)Ú	avals_out)Úavals_inru  rx   r@   r   Ú	lower_funÚdelegate_loweringÚmapr   r/  r¦  )Úctxr™  ro   r�   r@   Úseed_lowerings         rM   Úrandom_seed_loweringr­  A  s_   € Ø
�,‰,�%€$Ü	˜TŸY™Y¨¯	©	Ó	2€$Ü—.‘. ¸Ô>€-Ü	×	Ñ	Ø	ˆ=˜%Ü”D×&Ñ&¨¯©Ó6ô
8ð 8rO   c                ó0   — t         j                  | |¬«      S ©N©ry   )Úrandom_split_pr˜  )Úkeysry   s     rM   Úrandom_splitr³  L  s   € Ü	×	Ñ	˜T¨Ð	Ó	/Ð/rO   r³  c               óü   — g | j                   j                  ¢d gt        |«      z  ¢­}t        | j                  j
                  g | j                  ¢|¢­| j                   j                  |¬«      | j                  «      S )N)Úspec)	rž   rµ  r|   r�   rz   rƒ   ry   Úupdaterœ   )Ú	keys_avalry   Únew_specs      rM   Úrandom_split_abstract_evalr¹  S  ss   € ð >ˆy×!Ñ!×&Ñ&Ð=¨$¨´#°e³*Ñ)<Ñ=€(Ü	˜9Ÿ?™?×0Ñ0Ð2L°I·O±OÐ2LÀeÑ2LØ$×-Ñ-×4Ñ4¸(Ð4ÓCÀYÇ]Á]ó
Tð TrO   c               óˆ   — t        | j                  | j                  | j                  |¬«      }t	        | j                  |«      S r¯  )Úrandom_split_impl_baserƒ   r„   rx   r‚   )r²  ry   r   s      rM   Úrandom_split_implr¼  [  s4   € ä#Ø
‡j�j�$×"Ñ" D§I¡I°Uô<€(ä	�d—j‘j (Ó	+Ð+rO   c               ó6   ‡ ‡— t        |ˆ ˆfd„«      } ||«      S )Nc                ó(   •— ‰j                  | ‰«      S rI   ©rA   ©r_   ro   ry   s    €€rM   rb  z(random_split_impl_base.<locals>.<lambda>b  ó   ø€ °4·:±:¸aÀÔ3GrO   r‡  )ro   r   Ú	keys_ndimry   rA   s   `  ` rM   r»  r»  a  s   ù€ Ü
˜iÔ)GÓ
H€%Ù	ˆx‹ÐrO   c          
     óP  ‡‡— | j                   \  }|j                  j                  Št        |j                  ˆˆfd„«      }t        j                  |d¬«      }t        j                  | ||t        j                  |«      gt        t        j                  | j                  «      ¬«      S )Nc                ó(   •— ‰j                  | ‰«      S rI   r¿  rÀ  s    €€rM   rb  z'random_split_lowering.<locals>.<lambda>h  rÁ  rO   Fr¤  ©r§  r¦  )r§  rz   rƒ   ru  rx   r   r¨  r©  r   r/  rª  r¦  )r«  r²  ry   r�   rA   Úsplit_loweringro   s     `   @rM   Úrandom_split_loweringrÇ  e  s}   ù€ Ø
�,‰,�%€$Ø	�‰×	Ñ	€$Ü
˜dŸi™iÔ)GÓ
H€%Ü—>‘> %¸%Ô@€.Ü	×	Ñ	Ø	ˆ>˜4Ü×"Ñ" 4Ó(Ð)Ü”D×&Ñ&¨¯©Ó6ô
8ð 8rO   c                óŠ   — t        j                  |«      }t        j                  | |«      \  } }t        j                  | |«      S rI   )r  r”  r   Ústandard_insert_pvaryÚrandom_fold_in_pr˜  )r²  Úmsgss     rM   Úrandom_fold_inrÌ  r  s9   € Ü	�‰�TÓ	€$Ü×)Ñ)¨$°Ó5�*€$ˆÜ	×	Ñ	˜t TÓ	*Ð*rO   rÌ  c                óÒ   — t        j                  d| |«      }t        j                  d| |«      }t        j                  d| |«      }t        j
                  || j                  ||¬«      S )NrÌ  )rž   rœ   )r   Úbroadcasting_shape_ruleÚbroadcasting_sharding_ruler   Ústandard_vma_ruler  rz   )r·  Ú	msgs_avalry   rž   rœ   s        rM   Úrandom_fold_in_abstract_evalrÒ  {  s`   € ä
×
%Ñ
%Ø˜	 9ó.€%ä×+Ñ+Ø˜	 9ó.€(ä×ÑÐ/°¸IÓF€#Ü	×	Ñ	˜% §¡¸8ÈÔ	MÐMrO   c                ó†   — t        | j                  | j                  || j                  «      }t	        | j                  |«      S rI   )Úrandom_fold_in_impl_baserƒ   r„   ry   r‚   )r²  rË  r   s      rM   Úrandom_fold_in_implrÕ  „  s4   € ä%Ø
‡j�j�$×"Ñ" D¨$¯*©*ó6€(ä	�d—j‘j (Ó	+Ð+rO   c                óh   — t        |t        j                  |«      | j                  «      } |||«      S rI   )r’  r   ry   rC   )ro   r   rË  Ú
keys_shaperC   s        rM   rÔ  rÔ  Š  s,   € Ü&Ø”"—(‘(˜4“. $§,¡,ó0€'á	�˜4Ó	 Ð rO   c                ót  — | j                   \  }}|j                  j                  }t        |j                  |j                  |j
                  «      }t        j                  |d¬«      }t        j                  | |||t        j                  |«      |gt        t        j                  | j                  «      ¬«      S )NFr¤  rÅ  )r§  rz   rƒ   r’  ry   rC   r   r¨  r©  r   r/  rª  r¦  )r«  r²  rË  r·  rÑ  ro   rC   Úfold_in_lowerings           rM   Úrandom_fold_in_loweringrÚ  �  s‘   € ØŸ™Ñ€)ˆYØ	�‰×	Ñ	€$Ü&Ø‡o�o�y—‘¨¯©ó6€'ä—^‘^ G¸eÔDÐÜ	×	Ñ	Ø	Ð˜T 4Ü×"Ñ" 9Ó-¨yÐ9Ü”D×&Ñ&¨¯©Ó6ô
8ð 8rO   c                ó2   — t         j                  | ||¬«      S ©N)Ú	bit_widthry   )Úrandom_bits_pr˜  ©r²  rÝ  ry   s      rM   rB   rB   �  s   € Ü	×	Ñ	˜D¨I¸UÐ	Ó	CÐCrO   rB   c               ó˜   — g | j                   ¢|¢­}t        j                  d|› �«      }t        j                  ||| j
                  ¬«      S )NÚuintr  )ry   r   rz   r   r  rœ   )r·  rÝ  ry   Ú	out_shapeÚ	out_dtypes        rM   Úrandom_bits_abstract_evalrä  ¤  sC   € à(�	—‘Ð( %Ñ(€)Ü�l‰l˜T ) Ð-Ó.€)Ü	×	Ñ	˜) Y°I·M±MÔ	BÐBrO   c               ó^   — t        | j                  | j                  | j                  ||¬«      S rÜ  )Úrandom_bits_impl_baserƒ   r„   rx   rß  s      rM   Úrandom_bits_implrç  ª  s*   € ä	˜tŸz™z¨4×+;Ñ+;¸T¿Y¹YØ)2¸%ô
Að ArO   c               ó:   ‡ ‡‡— t        |ˆˆ ˆfd„«      } ||«      S )Nc                ó*   •— ‰j                  | ‰‰«      S rI   ©rB   ©r_   rÝ  ro   ry   s    €€€rM   rb  z'random_bits_impl_base.<locals>.<lambda>±  ó   ø€ ˜4×+Ñ+¨A¨y¸%Ô@rO   r‡  )ro   r   rÂ  rÝ  ry   Úbitss   `  `` rM   ræ  ræ  ¯  s   ú€ Ü	ØÕ@ó
B€$á	ˆh‹ÐrO   c               óL  ‡‡‡	— | j                   \  }|j                  j                  Š	t        |j                  ˆˆ	ˆfd„«      }t        j                  |d¬«      }| j                  t        j                  |«      g¬«      } |||«      }| j                  |j                  «       |S )Nc                ó*   •— ‰j                  | ‰‰«      S rI   rê  rë  s    €€€rM   rb  z&random_bits_lowering.<locals>.<lambda>¸  rì  rO   Fr¤  ©r§  )r§  rz   rƒ   ru  rx   r   r¨  Úreplacer   r/  Úset_tokens_outÚ
tokens_out)
r«  r²  rÝ  ry   r�   rí  Úbits_loweringÚctx_newrÐ   ro   s
     ``     @rM   Úrandom_bits_loweringrö  ´  s…   ú€ Ø
�,‰,�%€$Ø	�‰×	Ñ	€$Ü	Ø
‡i�iÕ@ó
B€$ä—.‘. ¸Ô>€-Ø�K‰K¤$×"4Ñ"4°TÓ":Ð!;ˆKÓ<€'Ù�g˜tÓ$€#Ø×Ñ�W×'Ñ'Ô(Ø	€*rO   c               óH   — t        || «       t        j                  | |¬«      S r  )r€   Úrandom_wrap_pr˜  ©r   ro   s     rM   r  r  Ö  s"   € Ü�t˜XÔ&Ü	×	Ñ	˜H¨4Ð	Ó	0Ð0rO   r  c               óž   — t        || j                  «      }t        |t        |«      | j                  «      }t        |||| j                  «      S rI   )r    ry   r+   r§   rž   r�   rœ   )Úbase_arr_avalro   ry   rž   s       rM   Úrandom_wrap_abstract_evalrü  Ý  sC   € ä
& t¨]×-@Ñ-@Ó
A€%Ü˜e¤U¨4£[°-×2HÑ2HÓI€(Ü	˜4 ¨°-×2CÑ2CÓ	DÐDrO   c               ó   — t        || «      S rI   rþ   rù  s     rM   Úrandom_wrap_implrþ  ã  s   € ä	�d˜HÓ	%Ð%rO   c               ó   — |gS rI   rj   )r«  r   ro   s      rM   Úrandom_wrap_loweringr   ç  s
   € Ø
ˆÐrO   c               ó^   — | \  }|\  }t        j                  ||d«      }t        ||¬«      dfS )Nr{   rn   r   )r   Úbdim_at_frontr  )Úbatched_argsÚ
batch_dimsro   rû   Úds        rM   Úrandom_wrap_batch_ruler  ê  s6   € Ø�"€!Ø�"€!Ü×Ñ˜Q  1Ó%€!Ü	�Q˜TÔ	" AÐ	%Ð%rO   c                ó¸   — t        j                  | j                  t         j                  «      st	        d| j                  ›�«      ‚t
        j                  | «      S )Nz6random_unwrap takes key array operand, got keys.dtype=)r   r  rz   r  r~   Úrandom_unwrap_pr˜  ©r²  s    rM   r  r  ô  sB   € Ü	×	Ñ	˜4Ÿ:™:¤v§¡Ô	7Ü
ÐMÀ$Ç*Á*ÀÐOÓ
PÐPÜ	×	Ñ	˜dÓ	#Ð#rO   r  c                ó,   — t        j                  | «      S rI   )r   r/  )r·  s    rM   Úrandom_unwrap_abstract_evalr  ý  s   € ä	×	Ñ	˜IÓ	&Ð&rO   c                ó   — | j                   S rI   r  r	  s    rM   Úrandom_unwrap_implr    s   € à	×	Ñ	ÐrO   c                ó   — |gS rI   rj   )r«  r²  s     rM   Úrandom_unwrap_loweringr    s	   € Ø
ˆ€-rO   c                ó~   — 	 | j                   dk(  xr | j                  t        j                  k(  S # t        $ r Y yw xY w)N©rS   F)ry   rz   r   r1   ÚAttributeError)Úkeys    rM   Ú_is_threefry_prng_keyr    s:   € ðØ�9‰9˜ÑÒ7 §¡¬b¯i©iÑ!7Ð7øÜ	ò Ùðús   ‚-0 °	<»<c                ó   — t        | «      S )a‡  Create a single raw threefry PRNG key from an integer seed.

  Args:
    seed: a 64- or 32-bit integer used as the value of the key.

  Returns:
    The PRNG key contents, modeled as an array of shape (2,) and dtype
    uint32. The key is constructed from a 64-bit seed by effectively
    bit-casting to a pair of uint32 values (or from a 32-bit seed by
    first padding out with zeros).
  )Ú_threefry_seed)r@   s    rM   Úthreefry_seedr    s   € ô 
˜Ó	ÐrO   T)Úinlinec           	     óø  — | j                   rt        d| ›d�«      ‚t        j                  | j                  t        j
                  «      st        d| ›�«      ‚d„ } |t        j                  | t        j                  | d«      «      «      }t        j                  d«      5   |t        j                  | t        j                  d«      «      «      }d d d «       t        j                  |gd«      S # 1 sw Y   Œ!xY w)	Nz$PRNG key seed must be a scalar; got Ú.z&PRNG key seed must be an integer; got c                ót   — t        j                  t        j                  | t        j                  «      dg«      S rz  )r   Úexpand_dimsÚconvert_element_typer   r1   )r_   s    rM   rb  z _threefry_seed.<locals>.<lambda>)  s"   € ”c—o‘o¤c×&>Ñ&>¸qÄ"Ç)Á)Ó&LÈqÈcÔRrO   r6   Ústandardl   ÿÿ r   )ry   r~   r   r  rz   Úintegerr   Úshift_right_logicalÚ_constr   Únumpy_dtype_promotionr  Úbitwise_andr1   Úconcatenate)r@   ÚconvertÚk1Úk2s       rM   r  r  #  sÄ   € à	‡Z‚ZÜ
Ð:¸4¸(À!ÐDÓ
EÐEÜ	�‰�t—z‘z¤2§:¡:Ô	.Ü
Ð<¸T¸HÐEÓ
FÐFÙR€'ÙÜ	×Ñ˜d¤C§J¡J¨t°RÓ$8Ó9ó;€"ä×#Ñ# JÕ/ñ 
”—‘ ¤r§y¡y°Ó'<Ó=Ó	>€B÷ 0ô 
�‰˜"˜b˜ 1Ó	%Ð%÷	 0Ð/ús   Â 0C0Ã0C9c                óÚ   ‡ ‡— t        j                  ‰ t        j                  «      st	        d«      ‚t        j
                  t        j                  ‰ «      j                  ‰ «      Šˆ ˆfd„}|S )Nz)_rotate_left only accepts integer dtypes.c                ó  •— t        j                  |«      ‰k7  rt        j                  |‰«      }t        j                  | «      ‰k7  rt        j                  | ‰«      } t        j                  | |«      t        j                  | ‰|z
  «      z  S rI   )r   rz   r  Ú
shift_leftr   )rû   r  rz   Únbitss     €€rM   Ú_rotate_leftz'_make_rotate_left.<locals>._rotate_left8  sn   ø€ Ü
‡y�y�ƒ|�uÒÜ
×
"Ñ
" 1 eÓ
,€aÜ
‡y�y�ƒ|�uÒÜ
×
"Ñ
" 1 eÓ
,€aÜ�>‰>˜!˜QÓ¤#×"9Ñ"9¸!¸UÀQ¹YÓ"GÑGÐGrO   )r   r  r   r  r~   ÚarrayÚiinforí  )rz   r,  r+  s   ` @rM   Ú_make_rotate_leftr/  3  sP   ù€ Ü	×	Ñ	˜5¤"§*¡*Ô	-Ü
Ð?Ó
@Ð@Ü
�(‰(”6—<‘< Ó&×+Ñ+¨UÓ
3€%õHð 
ÐrO   c                 ó  — t        d„ | D «       «      rt        dj                  | «      «      ‚t        d„ | D «       «      r<t	        j
                  | Ž }t        j                  |t        j                  d«      «      }nt        d| › �«      ‚|fdz  S )Nc              3  óV   K  — | ]!  }|j                   t        j                  k7  –— Œ# y ­wrI   )rz   r   r1   )rt   Úas     rM   rw   z._threefry2x32_abstract_eval.<locals>.<genexpr>D  s   è ø€ Ð,¡t !ˆ�‰”B—I‘IÕ	¡tùs   ‚')z7Arguments to threefry2x32 must have uint32 type, got {}c              3  óP   K  — | ]  }t        |t        j                  «      –— Œ  y ­wrI   )r‰   r   r  )rt   Úargs     rM   rw   z._threefry2x32_abstract_eval.<locals>.<genexpr>G  s   è ø€ Ð;±d¨sŒ�Cœ×)Ñ)×	*±dùs   ‚$&r1   z2Arguments to threefry2x32 must all be arrays, got rS   )
Úanyr~   Úformatr}   r   rÎ  r   r  r   rz   )Úargsry   r�   s      rM   Ú_threefry2x32_abstract_evalr8  C  s�   € ÜÑ,¡tÓ,Ô,Ü
ÐMß‘V˜D“\ó#ð #äÑ;±dÓ;Ô;Ü×'Ñ'¨Ð.€EÜ×Ñ˜E¤2§8¡8¨HÓ#5Ó6�Dä
ÐHÈÈÐOÓ
PÐPØ
ˆ�1‰ÐrO   c                ól   — | d d  } | d   | d   z   | d<   t        | d   |«      | d<   | d   | d   z  | d<   | S )Nr   r{   )Úrotate_left)r`   Úrots     rM   Úapply_roundr<  R  sN   € Ø‰€d€!Ø	
ˆ1‰��!‘‰€!€A�$Ü	�Q�q‘T˜3Ó	€!€A�$Ø	
ˆ1‰��!‘‰€!€A�$Ø	
€(rO   c                ó   — | dd  | d d z   S )Nr{   rj   )rg  s    rM   Úrotate_listr>  Z  s   € Ø	ˆAˆBˆ�"�R�a�&‰ÐrO   c                óæ   — |\  }}}|d   D ]  }t        ||«      }Œ |d   |d   z   |d   |d   z   t        j                  | dz   t        j                  ¬«      z   g}|t        |«      t        |«      fS )Nr   r{   r  )r<  r  r”  r   r1   r>  )ÚiÚstaterû   ÚksÚ	rotationsÚrÚnew_xs          rM   Úrolled_loop_steprF  ^  sx   € ØÑ€!€RˆØ�QŒ<€aÜ�A�qÓ�Að àˆQ‰4�"�Q‘%‰<˜˜1™  1¡™¬¯©°A¸±EÄÇÁÔ(KÑKÐ
L€%Ø	”˜B“¤¨YÓ!7Ð	7Ð7rO   c           	     ór  — ||g}t        j                  g d¢t         j                  ¬«      t        j                  g d¢t         j                  ¬«      g}| || |z  t        j                  d«      z  g}|d   |d   z   |d<   |d   |d   z   |d<   |r7t        j                  ddt
        |t        |«      |f«      \  }}}t        |«      S |d   D ]  }	t        ||	«      }Œ |d   |d   z   |d<   |d   |d   z   t        j                  d«      z   |d<   |d   D ]  }	t        ||	«      }Œ |d   |d   z   |d<   |d   |d   z   t        j                  d«      z   |d<   |d   D ]  }	t        ||	«      }Œ |d   |d   z   |d<   |d   |d   z   t        j                  d	«      z   |d<   |d   D ]  }	t        ||	«      }Œ |d   |d   z   |d<   |d   |d   z   t        j                  d
«      z   |d<   |d   D ]  }	t        ||	«      }Œ |d   |d   z   |d<   |d   |d   z   t        j                  d«      z   |d<   t        |«      S )úìApply the Threefry 2x32 hash.

  Args:
    keypair: a pair of 32bit unsigned integers used for the key.
    count: an array of dtype uint32 used for the counts.

  Returns:
    An array of dtype uint32 with the same shape as `count`.
  )é   é   é   é   r  )é   é   r5   é   iÚÑr   r{   é   rS   é   é   )	r   r-  r1   Úlax_control_flowÚ	fori_looprF  r>  r<  Útuple)
Úkey1Úkey2Úx1Úx2Úuse_rolled_loopsrû   rC  rB  r˜   rD  s
             rM   Ú_threefry2x32_loweringr[  f  sZ  € ð 
ˆ2€h€!ä�x‰xš¬r¯y©yÔ9Ü�x‰xÒ(´·	±	Ô:ð<€)àˆd�D˜4‘K¤"§)¡)¨JÓ"7Ñ7Ð8€"à	
ˆ1‰��1‘‰€!€A�$Ø	
ˆ1‰��1‘‰€!€A�$áÜ×(Ñ(Ø	ˆ1Ô ¤K°£O°YÐ ?ó�G€A€qˆ!ô< 
ˆq‹€/ð3 �qŒ\ˆÜ
�a˜Ó
�að àˆQ‰4�"�Q‘%‰<€A€a�DØˆQ‰4�"�Q‘%‰<œ"Ÿ)™) A›,Ñ&€A€a�Dà�qŒ\ˆÜ
�a˜Ó
�að àˆQ‰4�"�Q‘%‰<€A€a�DØˆQ‰4�"�Q‘%‰<œ"Ÿ)™) A›,Ñ&€A€a�Dà�qŒ\ˆÜ
�a˜Ó
�að àˆQ‰4�"�Q‘%‰<€A€a�DØˆQ‰4�"�Q‘%‰<œ"Ÿ)™) A›,Ñ&€A€a�Dà�qŒ\ˆÜ
�a˜Ó
�að àˆQ‰4�"�Q‘%‰<€A€a�DØˆQ‰4�"�Q‘%‰<œ"Ÿ)™) A›,Ñ&€A€a�Dà�qŒ\ˆÜ
�a˜Ó
�að àˆQ‰4�"�Q‘%‰<€A€a�DØˆQ‰4�"�Q‘%‰<œ"Ÿ)™) A›,Ñ&€A€a�Dä	ˆq‹€/rO   F)rZ  r¤  c          
     óÞ  ‡ ‡‡— t         j                  j                  st        ‰ ||||«      S ‰ j                  \  Š}‰|k(  sJ ‚‰ j
                  \  }}}	}
t        ‰j                  «      Šd‰j                  v rt        j                  ‰ d‰«      }||gS ˆˆ ˆfd„}‰ j                  ‰fdz  ¬«      }t        j                  |› d�«      } || |||«       |||«       |||	«       |||
«      «      S )Nr   c                óv   •— t        j                  ‰| ‰t        ‰t        |j                  «      z
  ‰«      ¬«      S )N©Úbroadcast_dimensions)r   Úbroadcast_in_dimrr  r|   ry   )rû   r�   Úaval_outr«  Úranks     €€€rM   Ú
_broadcastz3_threefry2x32_gpu_lowering_rule.<locals>._broadcast°  s6   ø€ Ü× Ñ   a¨Ü6;¸DÄ3ÀtÇzÁzÃ?Ñ<RÐTXÓ6Yô[ð [rO   rR  rð  Ú_threefry2x32_ffi)r   Úthreefry_gpu_kernel_loweringr”   Ú_threefry2x32_lowering_ruler¦  r§  r|   ry   r   Úfull_like_avalrñ  r   Úffi_lowering)r«  r&  r'  rX  rY  Útarget_name_prefixÚ
aval_out_2Úk1_avalÚk2_avalÚx1_avalÚx2_avalrS  rc  Úsub_ctxÚrulera  rb  s   `              @@rM   Ú_threefry2x32_gpu_lowering_rulerq  ¥  sû   ú€ Ü	×	,Ñ	,×	2Ò	2Ü& s¨B°°B¸Ó;Ð;àŸ™Ñ€(ˆJØ	�ZÒ	ÐÐ	Ø'*§|¡|Ñ$€'ˆ7�G˜WÜ	ˆX�^‰^Ó	€$Øˆ(�.‰.ÑÜ×Ñ  Q¨Ó1€EØ�5ˆ>Ðö[ð �K‰K ( ¨q¡ˆKÓ1€'Ü	×	Ñ	Ø	ÐÐ-Ð.ó
0€$á	ˆg‘z " gÓ.±
¸2¸wÓ0GÙ˜˜WÓ%¡z°"°gÓ'>ó
@ð @rO   Úthreefry2x32Úcpu)r:   Úcu)ri  Úcuda)r:   r  ÚhipÚrocmc                ó¤   — t        | «      dk(  r-t        j                  dt        j                  d«      «      fdz  S t
        j                  | ¬«      S )aZ  Reshaped ``uint64`` iota, as two parallel ``uint32`` arrays.

  Setting aside representation, this function essentially computes the
  equivalent of::

    jax.lax.iota(dtype=np.uint64, size=math.prod(shape)).reshape(shape)

  However:

  * It returns two parallel ``uint32`` arrays instead of one
    ``uint64`` array. This renders it invariant under either setting of
    the system-wide ``jax_enable_x64`` configuration flag.

  * It lowers in a way such that the compiler's automatic SPMD
    partitioner recognizes its partitionability.

  For example::

    >>> import numpy as np
    >>> from jax import lax
    >>> from jax._src import prng

    >>> prng.iota_2x32_shape((3, 4))
    [Array([[0, 0, 0, 0],
            [0, 0, 0, 0],
            [0, 0, 0, 0]], dtype=uint32),
     Array([[ 0,  1,  2,  3],
            [ 4,  5,  6,  7],
            [ 8,  9, 10, 11]], dtype=uint32)]

    >>> def reshaped_iota(shape):
    ...   return lax.iota(size=math.prod(shape), dtype=np.uint32).reshape(shape)
    ...
    >>> reshaped_iota((3, 4))
    Array([[ 0,  1,  2,  3],
           [ 4,  5,  6,  7],
           [ 8,  9, 10, 11]], dtype=uint32)

  Args:
    shape: the output shape

  Returns:
    A pair of ``uint32`` arrays ``(counts_hi, counts_lo)``, both of
    shape ``shape``, representing the higher-order and lower-order 32
    bits of the 64 bit unsigned iota.
  r   rj   r1   rS   r°  )r|   r  rS  r   rz   Úiota_2x32_shape_pr˜  r°  s    rM   Úiota_2x32_shaperz  Ð  sF   € ô^ 	ˆƒZ�1‚_Ü�I‰I�bœ"Ÿ(™( 8Ó,Ó-Ð/°!Ñ3Ð3Ü	×	Ñ	 eÐ	Ó	,Ð,rO   rz  c                ó\   — t        j                  | t        j                  d«      «      fdz  S )Nr1   rS   )r   r  r   rz   r°  s    rM   Úiota_2x32_shape_abstract_evalr|    s&   € ä
×
Ñ
˜5¤"§(¡(¨8Ó"4Ó
5Ð	7¸!Ñ	;Ð;rO   c                óÀ   — g t        j                  |dd  d d d…   «      d d d…   ¢d‘­}t        | t        ||«      D ��cg c]  \  }} |||«      ‘Œ c}}«      S c c}}w )Nr{   éÿÿÿÿ)r   Úcumprodr   re  )ÚaddÚmulry   ÚiotasÚstridesr@  rº   s          rM   Úbcast_iotas_to_reshaped_iotar„    sf   € ð
 Bœ2Ÿ:™: e¨A¨B i±°"°¡oÓ6±t¸°tÑ<ÐA¸qÑA€'Ü	�¬C°°wÔ,?Ô@Ñ,?¡D A q‘c˜!˜Q•iÐ,?Ò@Ó	AÐAùÓ@s   ¿Ac               óþ  ‡ ‡— ‰ j                   \  }}t        j                  |t        j                  d«      «      Šdd„}d	ˆˆ fd„}t        |«      dkD  sJ ‚t        t        |«      «      D �cg c]  }t        j                  ‰ ‰|¬«      ‘Œ }}t        ||||«      }t        j                  t        j                  dt        j                  d«      «      «      }	t        j                  ‰ |	‰g ¬«      }	t        j                  j                  ||	«      }
t        j                  j                  t        j                   |«      |«      }t        j                  j                  t        j                   |«      |
«      }||fS c c}w )
Nr2   c                óB   — t         j                  j                  | |«      S rI   )r   r#   r€  )rû   r~  s     rM   Ú_addz&iota_2x32_shape_lowering.<locals>._add  s   € Ü�8‰8�<‰<˜˜1ÓÐrO   c           
     ó   •— t        j                  | «      r=t        j                  t	        j
                  | t	        j                  d«      «      «      }nst        j                  ‰| f«      \  }t        j                  t        j                  j                  g t        j                  t	        j                  d«      «      «      |«      }t        j                  ‰|‰g ¬«      }t        j                  j                  ||«      S )Nr2   r^  )r   Úis_constant_dimr   Úir_constantr   r-  rz   Úeval_dynamic_shaper#   r%  r"   ÚRankedTensorTypeÚgetÚdtype_to_ir_typer`  Úmultiply)rû   r~  Úx_constÚx_shapeÚx_bcastÚaval_u64r«  s        €€rM   Ú_mulz&iota_2x32_shape_lowering.<locals>._mul  s½   ø€ Ü×Ñ˜AÔÜ× Ñ ¤§¡¨!¬R¯X©X°hÓ-?Ó!@ÓA�gä×(Ñ(¨¨q¨dÓ3�h€gÜ—‘Ü
×
Ñ
×
!Ñ
!ØÜ×#Ñ#¤B§H¡H¨XÓ$6Ó7ó9à:AóC€gô ×#Ñ# C¨°(Ø9;ô=€Gä�8‰8×Ñ˜W aÓ(Ð(rO   r   )Ú	dimensionr6   r^  )rû   úir.Valuer~  r–  rc   r–  )rû   zcore.DimSizer~  r–  rc   r–  )r¦  r   r  r   rz   r|   rr  r   Úiotar„  rŠ  r-  r`  r#   r   r%  Úaval_to_ir_type)r«  ry   ra  r˜   r‡  r”  r•  r‚  ÚcountsÚshiftÚcounts_shiftedÚ	counts_loÚ	counts_hir“  s   `            @rM   Úiota_2x32_shape_loweringrž    s4  ù€ Ø—‘�+€(ˆAÜ×Ñ˜e¤R§X¡X¨hÓ%7Ó8€(óö)ô 
ˆU‹�aŠÐˆô "¤# e£*Ô-ó/Ù-ˆyô �9‰9�S˜(¨iÖ8Ø-ð ð /ä'¨¨d°E¸5ÓA€&Ü
×
Ñ
œ2Ÿ8™8 B¬¯©°Ó(:Ó;Ó
<€%Ü
×
Ñ
  U¨HØ57ô9€%ä—8‘8×/Ñ/°¸Ó>€.Ü�h‰h×Ñœt×3Ñ3°HÓ=¸vÓF€)Ü�h‰h×Ñœt×3Ñ3°HÓ=¸~ÓN€)Ø	�IÐ	Ðùò/s   Á,E:c           
     ó²  — | \  }}t        j                  |«      t        j                  |«      cxk(  r,t        j                  |«      cxk(  rt        j                  k(  sBn d}t	        |j                  |||fD �cg c]  }t        j                  |«      ‘Œ c}«      «      ‚|j                  «       }|j                  d   dz  }t        j                  |«      rk|rIt        t        j                  t        j                  |t        j                  dg«      g«      d«      «      }nŽt        t        j                  |d«      «      }nnt        j                  |t        j                  dg«      g«      }|j                  d   dz  }	t        j                  |d|	f«      t        j                  ||	f|	f«      g}|d   j                  |d   j                  k(  s#J |d   j                  |d   j                  f«       ‚t         j#                  |||d   |d   «      }t        j                  |«      }
|
j                  t        j                  k(  sJ ‚t        j                  |«      r6t        j$                  |r|
dd |j                  «      S |
|j                  «      S t        j                  |
d|j                  d   f«      }t        j$                  ||j                  «      S c c}w )rH  z/threefry_2x32 requires uint32 arguments, got {}r   rS   )r   r{   Nr~  )r   rz   r   r1   r~   r6  rà   ry   r   r‰  rH  r  rA   r$  Úlax_slicingÚdynamic_sliceÚthreefry2x32_pr˜  râ   )ÚkeypairÚcountrV  rW  Úmsgrû   Ú
flat_countÚodd_sizeÚflat_count_paddedÚflat_count_padded_half_sizerÐ   Úout_no_paddings               rM   Úthreefry_2x32r«  6  sO  € ð �*€$ˆÜ	�‰�4‹œCŸI™I d›OÔ	L¬s¯y©y¸Ó/?Ô	LÄ2Ç9Á9Ô	LØ
;€CÜ
�C—J‘J°t¸TÀ5Ñ6IÓJÑ6I°¤§	¡	¨!¥Ð6IÑJÓKÓ
LÐLà�{‰{‹}€*Ø×Ñ˜aÑ  1Ñ$€(Ü	×Ñ˜(Ô#ÙÜ
Œs�y‰yœŸ™¨*´b·i±iÀÀ³nÐ)EÓFÈÓJÓ
K�aä
Œs�y‰y˜ QÓ'Ó
(�aô Ÿ™¨´R·Y±YÀ¸s³^Ð(DÓEÐØ"3×"9Ñ"9¸!Ñ"<ÀÑ"AÐä×ÑÐ 1°4Ø!<Ð >ó@ä×ÑÐ 1Ø!<Ð >Ø!<Ð >ó@ð	€Að 
ˆ1‰�‰�q˜‘t—z‘zÒ	!Ð; A a¡D§J¡J°°!±·
±
Ð#;Ó;Ð	!ä×Ñ˜$  a¨¡d¨A¨a©DÓ1€!Ü�‰˜Ó€#Ø	�‰”b—i‘iÒ	ÐÐ	Ü	×Ñ˜(Ô#Ü�;‰;¡8�s˜3˜B�x°e·k±kÓBÐB°°e·k±kÓBÐBä ×.Ñ.¨s°D¸:×;KÑ;KÈAÑ;NÐ:PÓQ€NÜ	�‰�^ U§[¡[Ó	1Ð1ùò=  Ks   Á9Kc                ó`   — t        t        t        j                  |«      «      }t	        | |«      S rI   )rU  Ú
unsafe_mapr   Úconcrete_dim_or_errorÚ_threefry_split©r  ry   s     rM   Úthreefry_splitr±  e  s&   € Ü
”
œ4×5Ñ5°uÓ=Ó
>€%Ü	˜˜eÓ	$Ð$rO   ©r{   )Ústatic_argnumsc                óf   — t         j                  j                  rt        | |«      S t	        | |«      S rI   )r   Úthreefry_partitionabler”   Ú_threefry_split_foldlikeÚ_threefry_split_originalr°  s     rM   r¯  r¯  i  s+   € ä×"Ñ"×(Ò(Ü# C¨Ó/Ð/ä# C¨Ó/Ð/rO   )r³  r  c                óÄ   — t        j                  |«      }t        j                  t        j
                  |dz  «      }t        j                  t        | |«      g |¢d‘­«      S )NrS   )r¢   r£   r   r—  r   r1   râ   r«  )r  ry   Únumr™  s       rM   r·  r·  p  sH   € ä�	‰	�%Ó€#Ü�8‰8”B—I‘I˜s Q™wÓ'€&Ü	�‰”] 3¨Ó/°°5°¸!±Ó	=Ð=rO   c                ó¤   — | \  }}t        |«      \  }}t        j                  ||||«      \  }}t        j                  ||g|j
                  ¬«      S )Nrx  )rz  r¢  r˜  r  Ústackrx   )r  ry   r&  r'  Úcounts1Úcounts2Úbits1Úbits2s           rM   r¶  r¶  v  sM   € à�&€"€bÜ$ UÓ+Ñ€'ˆ7Ü×$Ñ$ R¨¨W°gÓ>�,€%ˆÜ	�‰�E˜5�>¨¯
©
Ô	3Ð3rO   c                ó`   — |j                   rJ ‚t        | t        j                  |d¬«      «      S )Nr1   r  )ry   Ú_threefry_fold_inr  r”  ©r  r²   s     rM   Úthreefry_fold_inrÃ  ~  s&   € Ø�ZŠZÐˆÜ	˜3¤§¡¨D¸Ô AÓ	BÐBrO   c                ó,   — t        | t        |«      «      S rI   )r«  r  rÂ  s     rM   rÁ  rÁ  ‚  s   € ä	�sœM¨$Ó/Ó	0Ð0rO   c                ó´   — t        | «      st        d«      ‚|dvrt        d«      ‚t        j                  j                  rt        | ||«      S t        | ||«      S )zCSample uniform random bits of given width and shape using PRNG key.z*threefry_random_bits got invalid prng key.r3   ú,requires 8-, 16-, 32- or 64-bit field width.)r  r~   r   rµ  r”   Ú#_threefry_random_bits_partitionableÚ_threefry_random_bits_original)r  rÝ  ry   s      rM   Úthreefry_random_bitsrÉ  ‡  sW   € ä	˜sÔ	#Ü
Ð@Ó
AÐAØ�oÑ%Ü
ÐBÓ
CÐCä×"Ñ"×(Ò(Ü.¨s°I¸uÓEÐEä)¨#¨y¸%Ó@Ð@rO   c                óÞ  — t        d„ |D «       «      r#t        j                  |«      dkD  rt        d«      ‚| \  }}t	        |«      \  }}t
        j                  ||||«      \  }}t        |   }	|dk(  rZt        j                  ||	«      }
t        j                  ||	«      }t        j                  |
t        j                  d|	¬«      «      |z  S |dk(  r||z  S t        j                  ||z  |	«      S )Nc              3  óF   K  — | ]  }t        j                  |«      –— Œ y ­wrI   )r   r‰  )rt   r  s     rM   rw   z6_threefry_random_bits_partitionable.<locals>.<genexpr>”  s   è ø€ Ð0©% QŒ×	Ñ	˜a×	 ©%ùs   ‚!l            z+random bits array of size exceeding 2 ** 64r7   r6   r  )r}   r¢   r£   ÚNotImplementedErrorrz  r¢  r˜  r8   r   r  r*  r  r”  )r  rÝ  ry   r&  r'  r¼  r½  r¾  r¿  rz   Úbits_hiÚbits_los               rM   rÇ  rÇ  “  sÜ   € ÜÑ0©%Ó0Ô0´T·Y±Y¸uÓ5EÈÒ5OÜ
ÐKÓ
LÐLà�&€"€bÜ$ UÓ+Ñ€'ˆ7Ü×$Ñ$ R¨¨W°gÓ>�,€%ˆä
�iÑ
 €%Ø�"‚_Ü×&Ñ& u¨eÓ4€GÜ×&Ñ& u¨eÓ4€GÜ�>‰>˜'¤3§;¡;¨r¸Ô#?Ó@À7ÑJÐJØ�B‚Ø�5‰=Ðä×#Ñ# E¨E¡M°5Ó9Ð9rO   )r{   rS   c                ó2  — t        j                  |«      }t        ||z  d«      \  }}|dkD  r|dz  }t        j                  |«      r;t        |t        j                  t        j                  «      j                  «      \  }}nd|}}|s/t        | t        j                  t        j                  |«      «      }nÓt        | |dz   f«      }	|	d d |	d   }}
 t        t        d¬«      |
t        j                  t        j                  t        j                  t        j                  «      j                  «      «      }t        |t        j                  t        j                  |«      «      }t        j                  |j!                  «       |gd«      }t"        |   }|dk(  rlt%        j&                  |d«      D �cg c]  }t        j(                  ||«      ‘Œ }}t        j*                  |d   t%        j,                  d|¬	«      «      |d   z  }nú|d
v röt        j.                  t%        j,                  t        j                  |«      j                  d¬	«      t        j0                  t        j2                  |d«      t        j4                  t        j                  |«      t        j6                  t        j                  d|z  dfd«      «      «      «      }t        j8                  ||dz  |z  fd«      }t        j(                  ||«      d | }t        j8                  ||«      S c c}w )Nr6   r   r{   r~  r{  )r|  r7   rS   r  )r4   r5   r1   r²  )r{   r   )r¢   r£   Údivmodr   r‰  r   r.  r   r1   Úmaxr«  r   r—  r±  r   r$  rà   r8   r  rA   r  r*  r”  r#  r   Ú	broadcastr�  Úbroadcasted_iotarâ   )r  rÝ  ry   r¤   Ú	max_countrD  ÚnblocksÚremrí  r²  ÚsubkeysÚlast_keyÚblocksÚlastrz   rû   s                   rM   rÈ  rÈ  ¥  sc  € ä	�‰�5Ó	€$ô ˜	 DÑ(¨"Ó-�,€)ˆQØˆ‚UØ��N€Iä	×Ñ˜)Ô$Ü˜)¤V§\¡\´"·)±)Ó%<×%@Ñ%@ÓA�L€G‰Sà�iˆS€Gá	Ü˜œcŸh™h¤r§y¡y°#Ó6Ó7�Dä˜# ¨!¡˜~Ó.€DØ˜S˜b˜	 4¨¡8ˆX€GØ3ŒT”-¨Ô3°G¼S¿X¹XÄbÇiÁiÔQW×Q]ÑQ]Ô^`×^gÑ^gÓQh×QlÑQlÓ=mÓn€FÜ˜¤3§8¡8¬B¯I©I°sÓ#;Ó<€DÜ�?‰?˜FŸL™L›N¨DÐ1°1Ó5€Dä
�iÑ
 €%Ø�"‚_Ü8;¿	¹	À$ÈÔ8JÓKÑ8J°1ŒC×$Ñ$ Q¨Õ.Ð8J€DÐKÜ�>‰>˜$˜q™'¤3§;¡;¨r¸Ô#?Ó@À4ÈÁ7ÑJ�DØ�GÑä�?‰?Ü	‡k�k”"—(‘(˜5“/×%Ñ%¨XÔ6Ü	×ÑÜ�‰�d˜DÓ!Ü�‰Ü
�)‰)�IÓ
Ü
×
Ñ
œrŸy™y¨2°©?¸AÐ*>ÀÓ
Bó	
óó	€Dô �;‰;�t˜y¨2™~°Ñ:Ð=¸vÓF€DÜ×#Ñ# D¨%Ó0°°$Ð7€DÜ	�‰�T˜5Ó	!Ð!ùò! Ls   Æ0Lr  Úfry)r?   r@   rA   rB   rC   rE   rG   c                ób   — | j                   rJ ‚t        | «      }t        j                  ||g«      S rI   )ry   r  r  r$  )r@   Úhalfkeys     rM   Ú	_rbg_seedrÞ  å  s,   € Ø�ZŠZÐˆÜ˜$Ó€'Ü	�‰˜' 7Ð+Ó	,Ð,rO   c           	     óÒ   — t         j                  j                  rt        }nt        }| j                  dd«      }  t        |dt        |«      «      ||«      j
                  g |¢d‘­Ž S )NrS   r{  rR  )r   rµ  r”   r¶  r·  râ   r   r|   )r  ry   r¯  Úhalfkeyss       rM   Ú
_rbg_splitrá  ê  sq   € Ü×"Ñ"×(Ò(Ü.�Oä.€OØ�[‰[˜˜AÓ€(ð
Gð 
.ŒØ�y¤# e£*ó
.Ø.6¸ó
?ß?F¹wð
àð
àò
ð rO   c                óŒ   — |j                   rJ ‚ t        t        dd«      | j                  dd«      |«      j                  d«      S )Nr{  r   rS   rR  )ry   r   rÁ  râ   rÂ  s     rM   Ú_rbg_fold_inrã  ô  s>   € Ø�ZŠZÐˆØ	.ŒÔ ¨AÓ	.¨s¯{©{¸1¸aÓ/@À$Ó	G×	OÑ	OÐPQÓ	RÐRrO   c                óà   — | j                   dk(  s-| j                  t        j                  d«      k(  rt        d«      ‚|dvrt        d«      ‚t	        j
                  | |t        |   ¬«      \  }}|S )N©rR  r1   z&_rbg_random_bits got invalid prng key.r3   rÆ  r  )ry   rz   r   r~   r   Úrng_bit_generatorr8   )r  rÝ  ry   r˜   rí  s        rM   Ú_rbg_random_bitsrç  ø  sd   € à	�‰�dÒ	˜sŸy™y¬B¯H©H°XÓ,>Ò>Ü
Ð<Ó
=Ð=Ø�oÑ%Ü
ÐBÓ
CÐCÜ×!Ñ! # u´KÀ	Ñ4JÔK�'€!€TØ	€+rO   rå  Úrbgc                óÂ   — t        j                  |«      }t        j                  | d|z  dfd¬«      \  }} t	        j
                  |d d d¬«      j                  g |¢d‘­Ž S )Né
   rR  r1   r  )Ústart_indexÚlimit_indexÚstride)r¢   r£   r   ræ  r   Úslice_in_dimrâ   )r  ry   r¹  r˜   r²  s        rM   Ú_unsafe_rbg_splitrï    so   € ä�	‰	�%Ó€#Ü×!Ñ! #¨¨S©°! }¸HÔE�'€!€Tð
CŒ×	!Ñ	!Ø
˜¨$°rô
;ß;B¹7ð
NØDIð
NØKLò
Nð NrO   c                óv   — |j                   rJ ‚t        j                  t        |«      dd¬«      \  }}| |d   z  S )N)rê  rR  r1   r  r~  )ry   r   ræ  rÞ  )r  r²   r˜   rB   s       rM   Ú_unsafe_rbg_fold_inrñ    s9   € Ø�ZŠZÐˆÜ×(Ñ(¬°4«¸'ÈÔR�.€!€[Ø	ˆ{˜2‰Ñ	ÐrO   Ú
unsafe_rbgÚurbg)Úserialization)Úserialization_generated)ro   r=   )rv   útyping.Array)ro   r=   r@   úint | typing.ArrayLikerc   r‚   )rg  zSequence[PRNGKeyArray])r™  r÷  ro   r=   rc   r‚   )ry   r>   )r  rö  rc   r  )r@   rö  rc   rö  )T)
r€  z(Callable[[ir.Value, ir.Value], ir.Value]r�  z,Callable[[core.DimSize, ir.Value], ir.Value]ry   z
core.Shaper‚  zSequence[ir.Value]rc   r–  )r  rö  ry   r>   rc   rö  )rc   rö  )r  rö  r²   rö  rc   rö  )r  rö  )r  rö  rÝ  rd   ry   zSequence[int]rc   rö  )ÐÚ
__future__r   Úcollections.abcr   r   r   Ú	functoolsr   r   r¢   Úoperatorrì   r   r	   r
   r   r   Újax._srcr   r   r   r   r   r   r  r   rV   r   r   Újax._src.apir   r   Újax._src.dtypesr   Újax._src.interpretersr   r   r   r   Újax._src.laxr   rS  r   r   r   Újax._src.libr    r!   ÚxcÚjax._src.lib.mlirr"   Újax._src.lib.mlir.dialectsr#   Újax._src.numpy.array_methodsr$   r%   r&   Újax._src.sharding_implsr'   r(   r)   r*   r+   Újax._src.typingr,   Újax._src.utilr-   r.   rª  r­  re  Ú
unsafe_zipÚDeviceÚShardrU  rd   r>   rz   r8   ri   rs   r9   r]   r:   ÚtargetsrE   r”   r;   Úregister_ffi_targetr=   rk   rp   r€   r‚   rü   r  Údispatch_registryÚregister_noder  r�   r    r  ÚExtendedDTyper§   Úpytype_aval_mappingsÚcanonicalize_value_handlersrm  Úshard_arg_handlersrp  Úregister_constant_handlerru  r‚  r’  r  Ú	Primitiver—  Údefjvp_zeroÚdefvectorizedÚdef_abstract_evalr�  Údef_implr¡  rŸ  r­  Úregister_loweringr³  r±  r¹  r¼  r»  rÇ  rÌ  rÊ  ÚdefbroadcastingrÒ  rÕ  rÔ  rÚ  rB   rÞ  rä  rç  ræ  rö  r  rø  rü  rþ  r   r  Úprimitive_batchersr  r  r  r  r  r  r  r  r/  r8  r1   r:  r<  r>  rF  r[  r¨  rf  Ú_threefry2x32_cpu_lowering_rulerq  r¢  r¥  Úapply_primitiverz  ry  r|  r„  rž  r«  r±  r¯  r·  r¶  rÃ  rÁ  rÉ  rÇ  rÈ  Úthreefry_prng_implrÞ  rá  rã  rç  Úrbg_prng_implrï  rñ  Úunsafe_rbg_prng_implÚjax._src.exportrô  rõ  Úser_flatbufÚregister_dtype_kindÚDTypeÚkey_fryÚkey_rbgÚkey_unsafe_rbgÚImportErrorrj   rO   rM   Ú<module>r*     s	
  ðö #ç 8Ñ 8ß %Û Û ß "ã å Ý %Ý Ý Ý Ý Ý !Ý )Ý %Ý Ý ß "Ý "Ý $Ý *Ý &Ý &Ý 9Ý Ý /Ý !Ý )Ý  Ý *÷Fñ F÷õ õ "ß ,à˜C€€€ZØ˜C€€€Zà	�‰€Ø€Øˆc�3ˆh‰€ð €r‡x�x�ÓØˆ�‰�ÓØˆ�‰�ÓØˆ�‰�Óñ	$€Ð ó ñ ˆ8�_Ô%Ø1˜8×1Ñ1Ó3×9Ñ9Ö;Ñ€h�Û$+Ñ ˆˆe�[Ø€c×ÑØ
� °köñ %,ð <ô$ˆzô $ðN  €ÐÓ óó3ô q>�5ô q>ñf ˜<ð 25Ù-Ñ,Ó-ð25àð25à
ð25àð25à'ð25ð ð25ð ð25ð "ð25ð $/ð25ð 14ð25õ 6ò#ò(ð 
× Ñ × )Ñ )ØÐ&Ð(>ô@ó
&ò8ò%÷
d'ñ d'ôN.ˆF× Ñ ô .ñ4 +;€× Ñ ˜,Ñ 'Ù3>€× "Ñ " <Ñ 0óHð )D€× Ñ ˜Ñ %ò3ð €× Ñ ˜|Ð-GÔ Hò
ò	òó&
2ð �—‘˜}Ó-€Ø €‡�ˆ}Ô Ø €× Ñ �}Ô %à× Ñ ñ+ó !ð+ð ×Ññ&ó ð&òò8ð €× Ñ �}Ð&:Ô ;ó0ð  �—‘ Ó/€Ø €‡�ˆ~Ô Ø €× Ñ �~Ô &à×!Ñ!ñTó "ðTð ×Ññ,ó ð,ò
ò8ð €× Ñ �~Ð'<Ô =ò+ð
 "�4—>‘>Ð"2Ó3Ð Ø €‡�ÐÔ  Ø €× Ò Ð)Ô *à×#Ñ#ñNó $ðNð ×Ññ,ó ð,ò
!ò
	8ð €× Ñ Ð'Ð)@Ô AòDð �—‘˜}Ó-€Ø €‡�ˆ}Ô Ø €× Ñ �}Ô %à× Ñ ñCó !ðCð
 ×ÑñAó ðAòò
	ð €× Ñ �}Ð&:Ô ;ò.1ð �—‘˜}Ó-€Ø €‡�ˆ}Ô à× Ñ ñEó !ðEð
 ×Ññ&ó ð&òò&ð €× Ñ �}Ð&:Ô ;Ø-C€× Ò ˜MÑ *ò$ð
 !�$—.‘. Ó1€Ø €‡�ˆÔ Ø €× Ñ �Ô 'à×"Ñ"ñ'ó #ð'ð ×Ññó ðòð €× Ñ �Ð(>Ô ?óóñ 	ˆ�TÔò&ó ð&òò 	ñ   §	¢	Ó*€òòò8ó2ðl -˜dŸnšnÙÐ"°UÔ;ØôÐ ð #1 $§.¢.ÙÐ"°TÔ:Øô#Ð ò
@ð,  �—‘ Ó/€Ø"&€Ô Ø × Ñ ™ × 8Ò 8¸.ÓIÔ JØ ×  Ñ  Ð!<Ô =Ø €× Ò ˜Ô (Ø €× Ñ ØÐ/¸õ?à €× Ñ ØÐ3¸eõEà €× Ñ ØÙÐ+ÀÔEØØõ	ð
 €× Ñ ØÙÐ+ÀÔFØØõ	ò1-ðf #�D—N‘NÐ#4Ó5Ð Ø%)Ð Ô "Ø × Ñ ™7 8×#;Ò#;Ð=NÓOÔ Pà×$Ñ$ñ<ó %ð<ðBØ	1ðBà	5ðBð ðBð ð	Bð #+ó	Bòð@ €× Ñ Ð(Ð*BÔ Cñ 	ˆ�TÔñ+2ó ð+2ó\%ñ 	ˆ˜TÔ"ò0ó #ð0ñ 	ˆ˜T¨$Ô/ò>ó 0ð>ñ
 	ˆ˜T¨$Ô/ò4ó 0ð4óCð ñ1ó ð1ó
Aó:ñ$ 	ˆ˜V¨DÔ1ò("ó 2ð("ñV ØØ	Ø
Ø$ØØ	ØôÐ ñ Ð Ô !ó-ó
óSðØ&óñ ØØ	Ø
Ø ØØ	Øô€ñ ˆmÔ óNóñ
  ØØ	Ø
Ø ØØ	ØôÐ ñ Ð"Ô #ðDÝ+ÝDð $€-×#Ò#ÙˆE�.Ñ!Ó" K×$5Ò$5×$=Ò$=ô?à#€-×#Ò#ÙˆE�%‰LÓ˜;×,Ò,×4Ò4ô6à#€-×#Ò#ÙˆE�,ÑÓ  +×"3Ò"3×"BÒ"BõDøð ò ñ ðús   ßa8 á8b á?b 