Ë
    ßGìjñ  ã            
       óî  — d Z ddlZddl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	 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  G d„ de«      Z G d„ de«      Z G d„ de«      Zeedf   Z G d„ de«      Zdddœd„Z d*d„Z!ejD                  dededeeef   fd„«       Z#dedededefd„Z$ded ededefd!„Z%d*ded"ed#edefd$„Z&d*ded"ed#edefd%„Z'd&eedf   d'eedf   d(edeedf   fd)„Z(y)+zSparse utilities.é    N)Ú
NamedTuple)Úlax)Ú	tree_util)Úvmap)Úcore)Úflatten_axes)Úsafe_zip)Ú_dot_general_shape_ruleÚDotDimensionNumbers)ÚArrayc                   ó   — e Zd Zy)ÚSparseEfficiencyErrorN©Ú__name__Ú
__module__Ú__qualname__© ó    ú`C:\Users\Stabi\Downloads\virtual-tryon(1)\venv\Lib\site-packages\jax/experimental/sparse/util.pyr   r       ó   „ Ør   r   c                   ó   — e Zd Zy)ÚSparseEfficiencyWarningNr   r   r   r   r   r   #   r   r   r   c                   ó   — e Zd Zy)ÚCuSparseEfficiencyWarningNr   r   r   r   r   r   &   r   r   r   .c                   ó4   — e Zd ZU eed<   dZeed<   dZeed<   y)Ú
SparseInfoÚshapeFÚindices_sortedÚunique_indicesN)r   r   r   ÚShapeÚ__annotations__r   Úboolr   r   r   r   r   r   +   s   … Ø	ƒ,Ø€.�$ÓØ€.�$Ôr   r   T)ÚbroadcastedÚin_axesc                óV   — |rt         nt        }t        |«      D ]  } || |¬«      } Œ | S )z9Convenience function to apply (broadcasted) vmap N times.)r$   )Úbroadcasting_vmapr   Úrange)ÚfunÚNr#   r$   Ú_vmapÚ_s         r   Ú
nfold_vmapr,   5   s+   € á*Õ
´€%Ü�Ž8€aÙ
�˜WÔ
%�Cð à	€*r   c                 óJ   ‡ ‡‡— t        j                  ‰ «      ˆ ˆˆfd„«       }|S )Nc                  óš  •‡— t        j                  | «      \  }}t        d|‰d¬«      }t        d„ t	        ||«      D «       «      Š‰dkD  rEt        ˆfd„t	        ||«      D «       «      rt        d«      ‚t        d„ t        ||«      D «       Ž \  }}t        j                  ||«      }t        j                  ||«      } t        ‰|‰	¬	«      |Ž S )
Nzvmap in_axesF)Úkwsc              3   óF   K  — | ]  \  }}|€Œ	|j                   |   –— Œ y ­w)N©r   ©Ú.0ÚargÚis      r   Ú	<genexpr>z9broadcasting_vmap.<locals>.batched_fun.<locals>.<genexpr>A   s#   è ø€ Ð]Ñ*K¡  QÈqÉ}ˆs�y‰y˜�|Ñ*Kùs   ‚
!�!é   c              3   óV   •K  — | ]   \  }}|d uxr |j                   |   d‰fv–— Œ" y ­w©Nr7   r1   )r3   r4   r5   Úsizes      €r   r6   z9broadcasting_vmap.<locals>.batched_fun.<locals>.<genexpr>C   s:   øè ø€ ð >Ù<‘��að �dˆ]Ò<˜sŸy™y¨™|°A°t°9Ð<Ó<Ù<ùs   ƒ&)z*broadcasting_vmap: mismatched input shapesc              3   óŒ   K  — | ]<  \  }}|€|d fn.|j                   |   dk(  rt        j                  ||f«      d fn||f–— Œ> y ­wr9   )r   r   Úsqueezer2   s      r   r6   z9broadcasting_vmap.<locals>.batched_fun.<locals>.<genexpr>F   sU   è ø€ ð &á4‰fˆc�1ð ˜ˆ3�‰+È#Ï)É)ÐTUÉ,ÐZ[ÒJ[¬¯©°S¸1¸$Ó)?ÀÑ(FÐbeÐghÐaiÓ
iÙ4ùs   ‚AA)r$   Úout_axes)
r   Útree_flattenr   Úmaxr	   ÚanyÚ
ValueErrorÚzipÚtree_unflattenr   )
ÚargsÚ	args_flatÚin_treeÚin_axes_flatÚnew_argsÚnew_in_axesr:   r(   r$   r=   s
         @€€€r   Úbatched_funz&broadcasting_vmap.<locals>.batched_fun=   sÍ   ù€ ä#×0Ñ0°Ó6Ñ€IˆwÜ °¸ÀeÔL€LÜÑ]¬(°9¸lÔ*KÓ]Ó]€DØˆa‚xÜ	ó >Ü# I¨|Ô<ó>ô 
>äÐEÓFÐFÜ #ñ &ä˜I |Ô4ó&ð !	Ñ€i�ô ×'Ñ'¨°Ó;€HÜ×*Ñ*¨7°LÓA€KØ<Œ4�˜[°8Ô<¸hÐGÐGr   )Ú	functoolsÚwraps)r(   r$   r=   rJ   s   ``` r   r&   r&   <   s(   ú€ Ü‡?�?�3ÓõHó ðHð 
Ðr   ÚindicesÚindptrÚreturnc                 ó”   — t        j                  t        j                  | «      j                  |   j	                  d«      «      dz
  | fS )z1Given CSR (indices, indptr) return COO (row, col)r7   )ÚjnpÚcumsumÚ
zeros_likeÚatÚadd)rM   rN   s     r   Ú_csr_to_coorV   O   s<   € ô 
�‰”C—N‘N 7Ó+×.Ñ.¨vÑ6×:Ñ:¸1Ó=Ó	>ÀÑ	BÀGÐ	KÐKr   Úmatc                 ó:   — t        | |«      \  }}t        |||«      S )z8Extract values of dense matrix mat at given CSR indices.)rV   Ú_coo_extract)rM   rN   rW   ÚrowÚcols        r   Ú_csr_extractr\   T   s!   € ä˜ &Ó)�(€#€sÜ	�c˜3 Ó	$Ð$r   rZ   r[   c                 ó   — || |f   S )z8Extract values of dense matrix mat at given COO indices.r   )rZ   r[   rW   s      r   rY   rY   Y   s   € à	ˆS�#ˆX‰Ðr   Ún_batchÚn_densec                 óô   — t        j                  | «      } | dk7  }|dkD  r*|j                  t        d„ t	        |«      D «       «      «      }|j                  t        t	        ||j                  «      «      «      }|S )zCReturn per-batch number of stored elements (nse) of a dense matrix.r   c              3   ó(   K  — | ]
  }|d z    –— Œ y­w)r7   Nr   )r3   r5   s     r   r6   z3_count_stored_elements_per_batch.<locals>.<genexpr>b   s   è ø€ Ð;©N q˜A ™Eœ(©Nùs   ‚)rQ   Úasarrayr@   Útupler'   ÚsumÚndim)rW   r^   r_   Úmasks       r   Ú _count_stored_elements_per_batchrg   ]   s`   € ä�‰�CÓ€#Ø
�‰(€$Øˆq‚[Ø�8‰8”EÑ;¬E°'¬NÓ;Ó;Ó<€DØ	�‰”%œ˜g t§y¡yÓ1Ó2Ó	3€$Ø	€+r   c                 ó<   — t        | ||«      j                  d¬«      S )zEReturn the number of stored elements (nse) of the given dense matrix.r   )Úinitial)rg   r?   )rW   r^   r_   s      r   Ú_count_stored_elementsrj   f   s   € ä	)¨#¨w¸Ó	@×	DÑ	DÈQÐ	DÓ	OÐOr   Ú	lhs_shapeÚ	rhs_shapeÚdimension_numbersc                 ó´   — t        j                  | t        j                  «      }t        j                  |t        j                  «      }t	        |||ddd¬«      S )z0Validate the inputs and return the output shape.N)rm   Ú	precisionÚpreferred_element_typeÚout_sharding)r   ÚShapedArrayÚnpÚfloat32r
   )rk   rl   rm   ÚlhsÚrhss        r   Ú_dot_general_validated_shaperw   j   sN   € ô 	×Ñ˜¤B§J¡JÓ/€#Ü×Ñ˜¤B§J¡JÓ/€#Ü	 ØˆÐ 1Ø¨4¸dô
Dð Dr   )r   r   ))Ú__doc__rK   Útypingr   Únumpyrs   Újaxr   r   r   Újax._srcr   Újax._src.api_utilr   Ú	jax.numpyrQ   Újax._src.utilr	   Újax._src.lax.laxr
   r   Újax._src.typingr   rA   r   ÚUserWarningr   r   rc   Úintr    r   r,   r&   ÚjitrV   r\   rY   rg   rj   rw   r   r   r   Ú<module>r…      s‰  ðñ ã Ý ã Û 
Ý Ý Ý Ý Ý *Ý Ý "ß IÝ !ô˜Jô ô˜kô ôÐ 7ô ð 	ˆc�3ˆh‰€ô�ô ð '+°Aô óð& ‡�ðL˜ð L¨ð L°%¸¸u¸Ñ2Eò Ló 	ðLð%˜%ð %¨ð %°Uð %¸uó %ð
�eð  %ð ¨eð ¸ó ñ¨%ð ¸#ð ÈCð ÐX]ó ñP ð P°ð PÀ#ð PÈeó PðDØ�S˜#�X‰ðDØ+0°°c°©?ðDà*ðDà/4°S¸#°X©ôDr   