§
    %P„jÐ  ã                   óÂ  — d 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mZ ddlmZmZmZ dZg d¢Z e eee¦  «        ¦  «        Zd ded	eeeef                  d
eedf         fd„Z	 d!ded	eeeef                  dee         d
ee         fd„Ze
	 	 	 	 	 d"dedededededee         deded         d
eeeeeef         f         fd„¦   «         Ze
	 	 	 	 	 	 d#dedededededee         deded         d
eeef         fd„¦   «         Z	 	 	 	 	 	 d$dedededededee         deded
e	eeeeeef         f         eeef         f         fd„Zded
ee         fd„ZdS )%z Testing routines for opt_einsum.é    N)ÚAnyÚDictÚListÚLiteralÚOptionalÚTupleÚUnionÚoverload)Ú
get_symbol)Ú	ArrayTypeÚPathTypeÚTensorShapeTypeÚabcdefghijklmopqABC)é   é   é   é   r   r   r   é   r   r   r   r   r   é   r   r   r   r   r   ÚstringÚdimension_dictÚreturn.c                 óþ   ‡— ‰€t           Šg }|                      d¦  «        d                              d¦  «        }|D ]2}ˆfd„|D ¦   «         }|                     t          |¦  «        ¦  «         Œ3t          |¦  «        S )a’  Builds random tensor shapes for testing.

    Parameters:
        string: List of tensor strings to build
        dimension_dict: Dictionary of index sizes, defaults to indices size of 2-7

    Returns:
        The resulting shapes.

    Examples:
        ```python
        >>> shapes = build_shapes('abbc', {'a': 2, 'b':3, 'c':5})
        >>> shapes
        [(2, 3), (3, 3, 5), (5,)]
        ```

    Nz->r   ú,c                 ó    •— g | ]
}‰|         ‘ŒS © r   )Ú.0Úxr   s     €úW/root/disk_3tb/conda_envs/Huy-visual/lib/python3.11/site-packages/opt_einsum/testing.pyú
<listcomp>z build_shapes.<locals>.<listcomp>(   s   ø€ Ð0Ð0Ð0 a�˜qÔ!Ð0Ð0Ð0ó    )Ú_default_dim_dictÚsplitÚappendÚtuple)r   r   ÚshapesÚtermsÚtermÚdimss    `    r   Úbuild_shapesr*      sˆ   ø€ ð$ ÐÝ*ˆà€FØ�LŠL˜ÑÔ˜qÔ!×'Ò'¨Ñ,Ô,€EØð #ð #ˆØ0Ð0Ð0Ð0¨4Ð0Ñ0Ô0ˆØ�Š•e˜D‘k”kÑ"Ô"Ð"Ð"Ý�‰=Œ=Ðr!   Úarray_functionc                 ó  — |€ t          j        d¦  «        }|j        j        }g }t	          | |¬¦  «        D ]C}|r|                      ||Ž ¦  «         Œ|                     t          j        ¦   «         ¦  «         ŒDt          |¦  «        S )a¸  Builds random numpy arrays for testing.

    Parameters:
        string: List of tensor strings to build
        dimension_dict: Dictionary of index _sizes
        array_function: Function to build the arrays, defaults to np.random.rand

    Returns:
        The resulting views.

    Examples:
        ```python
        >>> view = build_views('abbc', {'a': 2, 'b':3, 'c':5})
        >>> view[0].shape
        (2, 3, 3, 5)
        ```

    NÚnumpy)r   )ÚpytestÚimportorskipÚrandomÚrandr*   r$   r%   )r   r   r+   ÚnpÚviewsÚshapes         r   Úbuild_viewsr5   -   s�   € ð* ÐÝÔ  Ñ)Ô)ˆØœœˆà€EÝ˜f°^ÐDÑDÔDð *ð *ˆØð 	*Ø�LŠL˜˜¨Ð/Ñ0Ô0Ð0Ð0à�LŠL�œ™œÑ)Ô)Ð)Ð)Ý�‰<Œ<Ðr!   ÚnÚ
regularityÚn_outÚd_minÚd_maxÚseedÚ
global_dimÚreturn_size_dictTc                ó   — d S ©Nr   ©r6   r7   r8   r9   r:   r;   r<   r=   s           r   Úrand_equationrA   O   s	   € ð ,/¨3r!   Fc                 ó   — d S r?   r   r@   s           r   rA   rA   ]   s	   € ð ˜3r!   r   é	   c                 óþ  ‡‡‡‡‡‡— t          j        d¦  «        Š|�‰j                             |¦  «         | |z  dz  ‰z   }d„ t	          | ¦  «        D ¦   «         }	g Šˆˆˆfd„t	          |¦  «        D ¦   «         Šˆˆˆfd„}
t          ‰j                             t           |
¦   «         ¦  «        ¦  «        ¦  «        D ]v\  }}|| k     r|	|xx         |z  cc<   Œ‰j                             d| ¦  «        }||	|         v r%‰j                             d| ¦  «        }||	|         v °%|	|xx         |z  cc<   Œw|rWt          |¦  «        }‰j                             ‰‰dz   ¦  «        ‰|<   t	          | ¦  «        D ]}|	|xx         |z  cc<   Œ‰|z  Šd	 
                    ‰j                             ‰¦  «        ¦  «        Šd
                     d 
                    |	¦  «        ‰¦  «        }ˆfd„|	D ¦   «         }||f}|r|‰fz   S |S )a9  Generate a random contraction and shapes.

    Parameters:
        n: Number of array arguments.
        regularity: 'Regularity' of the contraction graph. This essentially determines how
            many indices each tensor shares with others on average.
        n_out: Number of output indices (i.e. the number of non-contracted indices).
            Defaults to 0, i.e., a contraction resulting in a scalar.
        d_min: Minimum dimension size.
        d_max: Maximum dimension size.
        seed: If not None, seed numpy's random generator with this.
        global_dim: Add a global, 'broadcast', dimension to every operand.
        return_size_dict: Return the mapping of indices to sizes.

    Returns:
        eq: The equation string.
        shapes: The array shapes.
        size_dict: The dict of index sizes, only returned if ``return_size_dict=True``.

    Examples:
        ```python
        >>> eq, shapes = rand_equation(n=10, regularity=4, n_out=5, seed=42)
        >>> eq
        'oyeqn,tmaq,skpo,vg,hxui,n,fwxmr,hitplcj,kudlgfv,rywjsb->cebda'

        >>> shapes
        [(9, 5, 4, 5, 4),
        (4, 4, 8, 5),
        (9, 4, 6, 9),
        (6, 6),
        (6, 9, 7, 8),
        (4,),
        (9, 3, 9, 4, 9),
        (6, 8, 4, 6, 8, 6, 3),
        (4, 7, 8, 8, 6, 9, 6),
        (9, 5, 3, 3, 9, 5)]
        ```
    r-   Nr   c                 ó   — g | ]}d ‘ŒS )Ú r   )r   Ú_s     r   r    z!rand_equation.<locals>.<listcomp>    s   € Ð#Ð#Ð#�QˆbÐ#Ð#Ð#r!   c                 óh   •— i | ].}t          |¦  «        ‰j                             ‰‰d z   ¦  «        “Œ/S )é   )r   r0   Úrandint)r   Úir:   r9   r2   s     €€€r   ú
<dictcomp>z!rand_equation.<locals>.<dictcomp>£   s7   ø€ Ð]Ð]Ð]È•˜A‘” ¤	× 1Ò 1°%¸À¹Ñ CÔ CÐ]Ð]Ð]r!   c               3   ó†   •K  — t          ‰¦  «        D ]-\  } }| ‰k     r‰                     |¦  «         |V — Œ%|V — |V — Œ.d S r?   )Ú	enumerater$   )rK   Úixr8   ÚoutputÚ	size_dicts     €€€r   Úgenzrand_equation.<locals>.gen¦   sh   øè è € Ý˜yÑ)Ô)ð 	ð 	‰EˆAˆrà�5ŠyˆyØ—’˜bÑ!Ô!Ð!Ø����ð ���Ø����ð	ð 	r!   r   rI   rF   z{}->{}r   c                 óF   •— g | ]}t          ˆfd „|D ¦   «         ¦  «        ‘ŒS )c              3   ó(   •K  — | ]}‰|         V — Œd S r?   r   )r   rO   rQ   s     €r   ú	<genexpr>z+rand_equation.<locals>.<listcomp>.<genexpr>Ë   s'   øè è € Ð/Ð/ b�I˜b”MÐ/Ð/Ð/Ð/Ð/Ð/r!   )r%   )r   ÚoprQ   s     €r   r    z!rand_equation.<locals>.<listcomp>Ë   s6   ø€ ÐAÐAÐA°B�eÐ/Ð/Ð/Ð/¨BÐ/Ñ/Ô/Ñ/Ô/ÐAÐAÐAr!   )r.   r/   r0   r;   ÚrangerN   ÚpermutationÚlistrJ   r   ÚjoinÚformat)r6   r7   r8   r9   r:   r;   r<   r=   Únum_indsÚinputsrR   rK   rO   ÚwhereÚgdimÚeqr&   Úretr2   rP   rQ   s     ```             @@@r   rA   rA   j   sa  øøøøøø€ õ` 
Ô	˜WÑ	%Ô	%€BØÐØ
Œ	�Š�tÑÔÐð �:‰~ Ñ" UÑ*€HØ#Ð#�% ™(œ(Ð#Ñ#Ô#€FØ€Fà]Ð]Ð]Ð]Ð]Ð]ÍUÐS[É_Ì_Ð]Ñ]Ô]€Ið	ð 	ð 	ð 	ð 	ð 	ð 	õ ˜2œ9×0Ò0µ°c°c±e´e±´Ñ=Ô=Ñ>Ô>ð 
 ð 
 ‰ˆˆ2àˆqŠ5ˆ5Ø�1ˆIˆIŒI˜‰OˆIˆI‰IˆIð ”I×%Ò% a¨Ñ+Ô+ˆEØ˜˜uœÐ%Ð%Øœ	×)Ò)¨!¨QÑ/Ô/�ð ˜˜uœÐ%Ð%ð �5ˆMˆMŒM˜RÑˆMˆM‰MˆMð ð Ý˜(Ñ#Ô#ˆØœ)×+Ò+¨E°5¸1±9Ñ=Ô=ˆ	�$‰Ý�q‘”ð 	ð 	ˆAØ�1ˆIˆIŒI˜ÑˆIˆI‰IˆIØ�$‰ˆð �WŠW�R”Y×*Ò*¨6Ñ2Ô2Ñ3Ô3€FØ	�Š˜Ÿš &Ñ)Ô)¨6Ñ	2Ô	2€Bð BÐAÐAÐA¸&ÐAÑAÔA€Fàˆvˆ,€Càð Ø�i�\Ñ!Ð!àˆ
r!   Úpathc                 óH   ‡— t          j        d¦  «        Šˆfd„| D ¦   «         S )z‘Build random numpy arrays from a path.

    Parameters:
        path: The path to build arrays from.

    Returns:
    The resulting arrays.
    r-   c                 ó.   •— g | ]} ‰j         j        |Ž ‘ŒS r   )r0   r1   )r   r   r2   s     €r   r    z,build_arrays_from_tuples.<locals>.<listcomp>à   s$   ø€ Ð-Ð-Ð- 1ˆNˆBŒIŒN˜AÐÐ-Ð-Ð-r!   )r.   r/   )rb   r2   s    @r   Úbuild_arrays_from_tuplesre   Õ   s/   ø€ õ 
Ô	˜WÑ	%Ô	%€Bà-Ð-Ð-Ð-¨Ð-Ñ-Ô-Ð-r!   r?   )NN).....)......)r   r   rC   NFF)Ú__doc__r0   Útypingr   r   r   r   r   r   r	   r
   r.   Úopt_einsum.parserr   Úopt_einsum.typingr   r   r   Ú_valid_charsÚ_sizesÚdictÚzipr"   ÚstrÚintr*   r5   ÚboolrA   re   r   r!   r   ú<module>rq      s‹  ðØ &Ð &à €€€Ø MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ MÐ Mà €€€à (Ð (Ð (Ð (Ð (Ð (Ø BÐ BÐ BÐ BÐ BÐ BÐ BÐ BÐ BÐ Bà$€Ø	BÐ	BÐ	B€Ø�D˜˜˜\¨6Ñ2Ô2Ñ3Ô3Ð ðð ˜ð ¨h°t¸CÀ¸H´~Ô.Fð ÐRWÐXgÐilÐXlÔRmð ð ð ð ð< cgðð ØðØ!)¨$¨s°C¨x¬.Ô!9ðØRZÐ[^ÔR_ðà
ˆ9Ôðð ð ð ðD 
ð ØØØØð
/ð 
/Ø
ð
/àð
/ð ð
/ð ð	
/ð
 ð
/ð �3Œ-ð
/ð ð
/ð ˜d”mð
/ð ˆ3�˜$˜s C˜xœ.Ð(Ô)ð
/ð 
/ð 
/ñ 
„ð
/ð 
ð ØØØØØ'*ð	ð 	Ø
ð	àð	ð ð	ð ð		ð
 ð	ð �3Œ-ð	ð ð	ð ˜e”nð	ð ˆ3�ˆ=Ôð	ð 	ð 	ñ 
„ð	ð ØØØØØ"ðhð hØ
ðhàðhð ðhð ð	hð
 ðhð �3Œ-ðhð ðhð ðhð ˆ5��h  S¨# X¤Ð.Ô/°°s¸H°}Ô1EÐEÔFðhð hð hð hðV. 8ð .°°S´	ð .ð .ð .ð .ð .ð .r!   