o
    Z۷i                     @   s  d dl mZ d dlmZ d dlZd dlZd dlmZm	Z	m
Z
mZ d dlmZ d dlmZmZ d dlmZmZ dd	iZd	d	d
Zdd Ze	dd Ze	dd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd  Z d!d" Z!d#d$ Z"e	d%d& Z#e	d'd( Z$e	d)d* Z%e	d+d, Z&e	d-d. Z'd/d0 Z(d1d2 Z)d3d4 Z*d5d6 Z+d7d8 Z,d9d: Z-d;d< Z.e	dSd=d>Z/d?d@ Z0dAdB Z1dTdDdEZ2dFdG Z3dHdI Z4dJdK Z5dLdM Z6dNdO Z7G dPdQ dQeeZ8e9dRkre:  dS dS )U    )partial)permutationsN)jitnjit
from_dtypetypeof)TypingError)typeserrors)TestCaseMemoryLeakMixinforceobjT)_nrtnopythonc                    s    fdd}|S )aP  Decorator for generic check functions.
        Iterates over 'pyfuncs_to_use', calling 'func' with the iterated
        item as first argument. Example:

        @from_generic(numpy_array_reshape, array_reshape)
        def check_only_shape(pyfunc, arr, shape, expected_shape):
            # Only check Numba result to avoid Numpy bugs
            self.memory_leak_setup()
            got = generic_run(pyfunc, arr, shape)
            self.assertEqual(got.shape, expected_shape)
            self.assertEqual(got.size, arr.size)
            del got
            self.memory_leak_teardown()
    c                    s    fdd}|S )Nc                     s    fddD S )Nc                    s"   g | ]}|g R i qS  r   ).0pyfunc)argsfunckwargsr   Y/home/ubuntu/vllm_env/lib/python3.10/site-packages/numba/tests/test_array_manipulation.py
<listcomp>"   s   " zCfrom_generic.<locals>.decorator.<locals>.result.<locals>.<listcomp>r   r   r   )r   pyfuncs_to_user   r   result!      z/from_generic.<locals>.decorator.<locals>.resultr   )r   r   r   )r   r   	decorator    s   zfrom_generic.<locals>.decoratorr   )r   r   r   r   r   from_generic   s   r   c                 C   
   |  |S N)reshapearrnewshaper   r   r   array_reshape'      
r%   c                 C      t | |S r    )npr!   r"   r   r   r   numpy_array_reshape+      r)   c                 C   r'   r    r(   broadcast_to)r#   shaper   r   r   numpy_broadcast_to0      r.   c                  G   
   t j|  S r    )r(   broadcast_shapesr   r   r   r   numpy_broadcast_shapes4      
r3   c                  G   r0   r    )r(   broadcast_arraysr2   r   r   r   numpy_broadcast_arrays8   r4   r6   c                 C   s   t | || S r    r+   )r#   r-   idxr   r   r   numpy_broadcast_to_indexing<      r8   c                 C      |   S r    )flattenar   r   r   flatten_array@      r>   c                 C   r:   r    ravelr<   r   r   r   ravel_arrayD   r?   rB   c                 C   s
   |   jS r    )rA   sizer<   r   r   r   ravel_array_sizeH   r4   rD   c                 C   
   t | S r    )r(   rA   r<   r   r   r   numpy_ravel_arrayL   r4   rF   c                 C   r:   r    	transposer<   r   r   r   transpose_arrayP   r?   rI   c                 C   rE   r    r(   rH   r<   r   r   r   numpy_transpose_arrayT   r4   rK   c                 C   s   t j| |dS N)axesrJ   r#   rM   r   r   r    numpy_transpose_array_axes_kwargX      rO   c                 C   s   t j| |d S rL   )r(   rH   copyrN   r   r   r   %numpy_transpose_array_axes_kwarg_copy]   s   rR   c                 C   r   r    rG   rN   r   r   r   array_transpose_axesb   r&   rS   c                 C   s   |  | S r    )rH   rQ   rN   r   r   r   array_transpose_axes_copyg   rP   rT   c                 C   s^   t t | | d | d|f}t t |d |df}||j j}t |d}|d }|S )N   )   r      rW   )r(   r!   arangeTrH   )mnr1r2r_difzr   r   r   transpose_issue_4708l   s    r`   c                 C   r:   r    )squeezer<   r   r   r   squeeze_arrayv   r?   rb   c                 C   r'   r    )r(   expand_dims)r=   axisr   r   r   rc   z   r/   rc   c                  G   r0   r    )r(   
atleast_1dr2   r   r   r   re   ~   r4   re   c                  G   r0   r    )r(   
atleast_2dr2   r   r   r   rf      r4   rf   c                  G   r0   r    )r(   
atleast_3dr2   r   r   r   rg      r4   rg   c                 C   s0   | j d d f| j dd   }tjjj| |dS )Nr   rV   rW   strides)ri   r(   libstride_tricks
as_strided)r=   ri   r   r   r   as_strided1   s   rm   c                 C   sN   d}| j d d | j d | d |f }| j| jd f }tjjj| ||dS )NrU   rW   )r-   ri   )r-   ri   r(   rj   rk   rl   )r=   windowr-   ri   r   r   r   as_strided2   s   $rp   c                 C   s   t jjj| ||dS )N)rd   )r(   rj   rk   sliding_window_view)xwindow_shaperd   r   r   r   rq      s   rq   c                 C   s   | j f}| j}d|||f< d S )N      ?)rr   y)r#   arr2drr   ru   r   r   r   	bad_index   s   rw   c                 C   s   | d S )N)rW   g       @r   r#   r   r   r   bad_float_index   s   ry   Fc                 C   s   t | ||S r    )r(   fill_diagonal)r#   valwrapr   r   r   numpy_fill_diagonal   s   r}   c                 C   rE   r    )r(   r-   rx   r   r   r   numpy_shape   r4   r~   c                 C   rE   r    )r(   rC   rx   r   r   r   
numpy_size   r4   r   c                 C   rE   r    )r(   flatnonzeror<   r   r   r   numpy_flatnonzero   r4   r   c                 C   rE   r    )r(   argwherer<   r   r   r   numpy_argwhere   r4   r   c                 C   r'   r    )r(   resize)r=   	new_shaper   r   r   numpy_resize   r/   r   c                   @   s  e Zd ZdZdd Zdd Zdd Zdd	 Zd
d Zdd Z	dd Z
dd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zed fd!d"Zd#d$ Zefd%d&Zefd'd(Zd)d* Zd+d, Zefd-d.Zd/d0 Zefd1d2Zd3d4 Zd5d6 Zd7d8 Zd9d: Z d;d< Z!d=d> Z"d?d@ Z#dAdB Z$dCdD Z%dEdF Z&dGdH Z'dIdJ Z(dKdL Z)dMdN Z*dOdP Z+dQdR Z,dSdT Z-dUdV Z.dWdX Z/dYdZ Z0d[d\ Z1e2d]d^ Z3d_d` Z4dadb Z5dcdd Z6dedf Z7dgdh Z8didj Z9dkdl Z:dmdn Z;dodp Z<dqdr Z=dsdt Z>dudv Z?dwdx Z@dydz ZAd{d| ZBd}S )~TestArrayManipulationz4
    Check shape-changing operations on arrays.
    c                    s4  t tg}dd t|fdd t|fddt|fdd}t|fd	d
t|fdd}td} |d  |d  |d  |d  |d tdd} |d  |d  |d  |d  |d |d |d |d tdd} |d  |d  |d  |d tddj} |d  |d ||d ||d ||d tddd} |d  |d  |d  |d   |d! |d" ||d# ||d$  fd%d&}tg }|| ||d'   d S )(Nc                 S   s
   | ||S r    r   )r   r#   r-   r   r   r   generic_run   r4   z=TestArrayManipulation.test_array_reshape.<locals>.generic_runc                    s:   |  ||}   | ||}|| ~  d S r    )py_funcmemory_leak_setupassertPreciseEqualmemory_leak_teardown)r   r#   r-   expectedgotr   selfr   r   check   s   z7TestArrayManipulation.test_array_reshape.<locals>.checkc                    s@       | ||}|j| |j|j ~  d S r    )r   assertEqualr-   rC   r   )r   r#   r-   expected_shaper   r   r   r   check_only_shape   s   zBTestArrayManipulation.test_array_reshape.<locals>.check_only_shapec                    L    t} | || W d    n1 sw   Y  t|jd d S )Nzincompatible shape for array)assertRaisesNotImplementedErrorr   str	exceptionr   r#   r-   raisesr   r   r   check_err_shape      zATestArrayManipulation.test_array_reshape.<locals>.check_err_shapec                    r   )Nz)total size of new array must be unchangedr   
ValueErrorr   r   r   r   r   r   r   check_err_size   r   z@TestArrayManipulation.test_array_reshape.<locals>.check_err_sizec                    r   )Nzmultiple negative shape valuesr   r   r   r   r   check_err_multiple_negative   r   zMTestArrayManipulation.test_array_reshape.<locals>.check_err_multiple_negative   )r   )      )   rU   )r   rW   rU   )rW   r   rW   rW   rU   rW   rV   rU   r   r   )   )r   r   )r   rU   rV   )rW   r   rW   rU   rW   rV   rW   r   r   )rV      r      rn   rn   )rn   r   )r   rn   r   )r   r   rn   )rn   r   )rn   r   r   )r   r   rn   rn   c                    s    | d  | d  | d  | d | dd | dd | dd | d	d
 | dd | d | d | d d S )Nr   r   )rW   r   rV   )r   7   rW   r   rV   rn   r   r   rn   r   r   )r   rn   )r   r   )rn   r   r   )r   r   r   r   rW   rW   rV   r   rx   )r   r   r   r   r   check_empty  s   





z=TestArrayManipulation.test_array_reshape.<locals>.check_empty)rU   rV   r   )	r%   r)   r   r(   rX   r!   rY   arraydisable_leak_check)r   r   r   r   r#   r   r   )r   r   r   r   r   r   test_array_reshape   sh   	































z(TestArrayManipulation.test_array_reshapec              	      s  t tttg}t|fdd}t|fdd}t|fdd}t|fdd}td	td	d
dtd	ddd
td	dddd
tddd
dd d dd d dd d f g}tt	|D ]4}||| d  t
tt|| jD ]}t	| t fdd|D }	||| | ||| |	 qqkttgdd }
|
dd |
dd |
dd
   ||d d ||d d ||d d ||d d ||d d ||d d ||d d ||d d ||d d ||d d  ||d d! ||d d" ||d d# ||d d$ ||d d% ||d d& t}td'd(ttddgf W d    n	1 sLw   Y  d)t|j d S )*Nc                    sN   |  ||}| ||} ||  |jj|jj  |jj|jj d S r    )r   r   r   flagsf_contiguousc_contiguous)r   r#   rM   r   r   r   r   r   r   9  s   


z>TestArrayManipulation.test_array_transpose_axes.<locals>.checkc                    J     t}| || W d    n1 sw   Y   t|jd d S )Nzrepeated axis in transposer   r   r#   rM   r   r   r   r   check_err_axis_repeatedC     zPTestArrayManipulation.test_array_transpose_axes.<locals>.check_err_axis_repeatedc                    r   )Nz2axis is out of bounds for array of given dimensionr   r   r   r   r   check_err_axis_oobJ  r   zKTestArrayManipulation.test_array_transpose_axes.<locals>.check_err_axis_oobc                    s>     ttf | || W d    d S 1 sw   Y  d S r    )r   	TypeErrorr   )r   r#   rM   r   r   r   check_err_invalid_argsQ  s   "zOTestArrayManipulation.test_array_transpose_axes.<locals>.check_err_invalid_argsr   r   r   rV   rU   rW   @   r   c                    s   g | ]}|  qS r   r   r   rr   )ndimr   r   r   b      zCTestArrayManipulation.test_array_transpose_axes.<locals>.<listcomp>c                 S   s(   |  ||}| ||}tj|| d S r    )r   r(   testingassert_equal)r   rZ   r[   r   r   r   r   r   check_issue_4708f  s   
zITestArrayManipulation.test_array_transpose_axes.<locals>.check_issue_4708r   foo)r   g333333@)333333?r   r   )rV   r   r   )rU   rV   rW   rW   r   rW   )r   r   rV   )rV   r   r   )rU   rW   rV   )rW   rV   )rU   rW   rV   r   )rU   rW   rV   Tr   z#np.transpose does not accept tuples)rO   rR   rS   rT   r   r(   rX   r!   rangelenr   tupler   r`   r   r   r   r   rK   r   assertInr   r   )r   r   r   r   r   r   arrsirM   neg_axesr   er   )r   r   r   test_array_transpose_axes3  sn   	,



 z/TestArrayManipulation.test_array_transpose_axesc                 C   s@   t }t|}dd }| D ]\}}| |||||| qd S )Nc                   s   s6   t ddgddggdfV  t ddgddggdfV  t ddgddggdfV  t ddgddggdfV  t ddgddggd	fV  t ddgddggd
fV  t jdtddfV  t ddgddggdfV  t ddgddggdfV  t jdtddfV  t jg tddfV  g ddfV  dV  d S )NrW   rV   rU   r   )rV   r   )r   rV   )r   rU   r   r   rV   r   r   dtyperV   rW   r   rW   rU   )r   rW   rV   rU   rV   rU   )r   r   )r(   r   zerosfloatintr   r   r   r   inputs  s   
z=TestArrayManipulation.test_numpy_resize_basic.<locals>.inputs)r   r   r   )r   r   cfuncr   r=   r   r   r   r   test_numpy_resize_basic  s   z-TestArrayManipulation.test_numpy_resize_basicc                 C   sb  |    tt}| t}|dd W d    n1 sw   Y  | dt|j | t}|t	ddgddggd W d    n1 sIw   Y  | dt|j | t
}|t	ddgddggd	 W d    n1 suw   Y  | d
t|j | t
}|t	ddgddggd W d    n1 sw   Y  | d
t|j d S )Nabcr   z#The argument "a" must be array-liker   rW   rV   rU   zBThe argument "new_shape" must be an integer or a tuple of integers)r   rU   z0All elements of `new_shape` must be non-negativer   )r   r   r   r   r   r   r   r   r(   r   r   )r   r   r   r   r   r   test_numpy_resize_exception  s4   z1TestArrayManipulation.test_numpy_resize_exceptionc                    s   t t  fddfdd}td}|| tdd}|| ||j ||d d d  td	}|| d S )
Nc                    s6   | |}    | |}|| ~  d S r    )r   r   r   )r#   rd   r   r   r   r   r   r   r   r     s   

z5TestArrayManipulation.test_expand_dims.<locals>.checkc                    s,   t | j d | jd D ]} | | qd S )NrW   )r   r   )r#   rd   )r   r   r   check_all_axes  s   z>TestArrayManipulation.test_expand_dims.<locals>.check_all_axesr   r   r   rn   *   )rc   r   r(   rX   r!   rY   r   )r   r   r#   r   )r   r   r   r   r   test_expand_dims  s   


z&TestArrayManipulation.test_expand_dimsc                 C   s   t }tdd|}td}|  }|dd W d    n1 s"w   Y  | dt|j |  }||d W d    n1 sDw   Y  | dt|j d S )NTr   r   hellorU   z#First argument "a" must be an arrayz"Argument "axis" must be an integer)rc   r   r(   rX   assertTypingErrorr   r   r   )r   r   r   r#   r   r   r   r   test_expand_dims_exceptions  s   


z1TestArrayManipulation.test_expand_dims_exceptionsc                    s(  fdd fdd} fdd}t d}t d}|| ||| t d	}t d
d }|d d d }	|| ||||	 t d
d}
|
j}|
d d d }||
 ||
|| t dd}|j}|d d d }|| |||| t dd}|| ||||| d S )Nc                    s$     | |  |  |  d S r    )assertStridesEqualr   r;   )r   r   r   r   r   check_result  s   z<TestArrayManipulation.check_atleast_nd.<locals>.check_resultc                    s    | |  d S r    r   )arg)r   r   r   r   r   check_single  r   z<TestArrayManipulation.check_atleast_nd.<locals>.check_singlec                     sF   |  } |  } t|t| t||D ]	\}}|| qd S r    )r   r   zip)r   expected_tuple	got_tupler   r   r   r   r   r   r   r   check_tuple  s   z;TestArrayManipulation.check_atleast_nd.<locals>.check_tupler   y              @r   r                 ?rn   r   r   r      )rV   rV   rV   rV   )r(   r   rX   r!   rY   )r   r   r   r   r   a1a2b1b2b3c1c2c3d1d2d3r   r   r   r   check_atleast_nd  s2   



z&TestArrayManipulation.check_atleast_ndc                 C   "   t }tdd|}| || d S NTr   )re   r   r  r   r   r   r   r   r   test_atleast_1d     z%TestArrayManipulation.test_atleast_1dc                 C   r  r  )rf   r   r  r	  r   r   r   test_atleast_2d  r  z%TestArrayManipulation.test_atleast_2dc                 C   r  r  )rg   r   r  r	  r   r   r   test_atleast_3d"  r  z%TestArrayManipulation.test_atleast_3dc                    sJ   t   fdd}td}|| ||d ||d d S )Nc                        | } | } || d S r    r   )r#   r   r   r   r   r   r   *     z5TestArrayManipulation.check_as_strided.<locals>.checkr   r   )r   rW   r   )r   r(   rX   r!   )r   r   r   r#   r   r   r   check_as_strided'  s   
z&TestArrayManipulation.check_as_stridedc                 C   s   |  t |  t d S r    )r  rm   rp   r   r   r   r   test_as_strided4  s   
z%TestArrayManipulation.test_as_stridedc                 C   sX   t dd }| tj}|  W d    n1 sw   Y  d}| |t|j d S )Nc                  S   s"   t dd} t jjj| d dS )Nr   r   rh   )r(   rX   r!   rj   rk   rl   rx   r   r   r   r   :  s   z>TestArrayManipulation.test_as_strided_stride_none.<locals>.foozstrides argument cannot be None)r   r   r
   r   r   r   r   )r   r   r   msgr   r   r   test_as_strided_stride_none8  s   
z1TestArrayManipulation.test_as_strided_stride_nonec              	      s   fdd}t d}dD ] } d|  ||d| W d    n1 s(w   Y  qt ddd	}d
D ] } d|  ||d| W d    n1 sTw   Y  q9dD ] } d|  ||d| W d    n1 sww   Y  q\t ddddd}dD ] } d|  ||d| W d    n1 sw   Y  q d ||dd W d    d S 1 sw   Y  d S )Nc                    s2   t jjj| ||dd}t| ||} || d S )NT)	writeable)r(   rj   rk   rq   r   )r#   rs   rd   r   r   r   r   r   r   F  s
   z=TestArrayManipulation.test_sliding_window_view.<locals>.checkr   )Nr   rn   r   z1d array, axis=r      
      r   z2d array, axis=)Nr   rW   rW   r   )rW   r   )r   r   r   rV   )r   )r   r   z4d array, axis=rU   rV   z2d array, repeated axes)r   rU   rU   )r   rW   r   )r(   rX   subTestr!   )r   r   arr1rd   arr2arr4r   r   r   test_sliding_window_viewE  s6   
	"z.TestArrayManipulation.test_sliding_window_viewc                    s   fdd} fdd}    td}tddd} d	 |d
|dd  W d    n1 s5w   Y   d |d
|dd  W d    n1 sQw   Y   d |d|dd  W d    n1 smw   Y   d |d|dd  W d    n1 sw   Y   d |d|dd  W d    n1 sw   Y   d |d|dd W d    n1 sw   Y   d |d|dd W d    n1 sw   Y   d |d|dd W d    n1 sw   Y   d |d|dd W d    n	1 sw   Y   d  |d|d!d" W d    n	1 s3w   Y   d# |d|d!d$ W d    n	1 sPw   Y   d% |d&|d  W d    n	1 slw   Y   d' |d&|d( W d    n	1 sw   Y   d) |d&|d* W d    n	1 sw   Y   d+ |d,|dd( W d    n	1 sw   Y   d- |d,|dd* W d    d S 1 sw   Y  d S ).Nc                    sH     t}t|  W d    n1 sw   Y   | t|j d S r    )r   r   rq   r   r   r   r  r   r   r   r   r   _raisesj  s   
zFTestArrayManipulation.test_sliding_window_view_errors.<locals>._raisesc                    sJ     tj}t|  W d    n1 sw   Y   | t|j d S r    )r   r
   r   rq   r   r   r   r!  r   r   r   _typing_erroro  s   
zLTestArrayManipulation.test_sliding_window_view_errors.<locals>._typing_errorr   r  r  r  z1d window shape too largezwindow_shape cannot be largerr   z2d window shape too large)r      z1d window negative sizez&`window_shape` cannot contain negativern   z2d window with a negative size)r   r   z1d array, 2d window shapez%matching length window_shape and axis)r  rV   z$2d window shape, only one axis givenrW   z1d window shape, 2 axes givenr   r   z1d array, second axiszArgument axis out of boundsr   z1d array, axis -2r   z2d array, fourth axis)r   r   r   rU   z2d array, axis -3r   zwindow_shape=Nonez3window_shape must be an integer or tuple of integerzwindow_shape=float@zwindow_shape=tuple(float))r&  z
axis=floatz1axis must be None, an integer or tuple of integerzaxis=tuple(float))r   r(   rX   r!   r  )r   r"  r#  r  r  r   r   r   test_sliding_window_view_errorsi  s~   
$z5TestArrayManipulation.test_sliding_window_view_errorsCc           	      C   s   t ddd}|dkr|j}t}t|}|dkr |jdd}| |j| t	|ffi ||}||}||}t j
|| d S )N	   rU   FA)layout)r(   rX   r!   rY   r>   r   rQ   r   r,  r   r   r   )	r   r   r,  r=   r   
arraytype1r   r   r   r   r   r   test_flatten_array  s   z(TestArrayManipulation.test_flatten_arrayc                 C   s,   | j td | j tdd | j tdd d S )Nr   r*  )r   r,  r+  )r.  no_pyobj_flagsr   r   r   r   test_flatten_array_npm  s   z,TestArrayManipulation.test_flatten_array_npmc                    s  fdd}t |tt |t  fdd}|tddddd |tdjddd	d
d	d |tddddd d d d df dd |tdddddd |tdjdddd	d
d	d |tdddddd d d d d d df dd d S )Nc           	         s   t |}|j| t|ffi  | }| |}||}tj|| |jj|jjk}|jj|jjk}||dk || d S )Nr(  )	r   r   r,  r   r(   r   r   ctypesdata)	r   r=   assume_layoutr-  r   r   r   	py_copied	nb_copied)r   r   r   r   generic_check  s   z=TestArrayManipulation.test_ravel_array.<locals>.generic_checkc                     s    | i |  | i | d S r    r   r   )check_functioncheck_methodr   r   r     s   z5TestArrayManipulation.test_ravel_array.<locals>.checkr)  rU   r(  )r4  r*  order   rV   r   r+  $   )r   rB   rF   r(   rX   r!   )r   r   r7  r   r   )r8  r9  r   r   r   test_ravel_array  s   

. :z&TestArrayManipulation.test_ravel_arrayc                 C   sV   t ddd}t}t|}t|ffi ||}||}||}t j|| d S Nr)  rU   )r(   rX   r!   rD   r   r   r   r   r   r   r=   r   r-  r   r   r   r   r   r   test_ravel_array_size  s   z+TestArrayManipulation.test_ravel_array_sizec                 C      | j td d S Nr/  )r>  r0  r   r   r   r   test_ravel_array_npm  r9   z*TestArrayManipulation.test_ravel_array_npmc                 C   rB  rC  )rA  r0  r   r   r   r   test_ravel_array_size_npm  r9   z/TestArrayManipulation.test_ravel_array_size_npmc                    s"   t ttg fdd}|  d S )Nc                    sR   t ddd}t|}t|ffi  | }| |}||}t j|| d S r?  )r(   rX   r!   r   r   r   r   )r   r=   r-  r   r   r   r/  r   r   r     s   z9TestArrayManipulation.test_transpose_array.<locals>.check)r   rI   rK   )r   r   r   r   r/  r   test_transpose_array  s   


z*TestArrayManipulation.test_transpose_arrayc                 C   rB  rC  )rF  r0  r   r   r   r   test_transpose_array_npm  r9   z.TestArrayManipulation.test_transpose_array_npmc                 C   s\   t dddddd}t}t|}t|ffi ||}||}||}t j|| d S )Nr   rV   rW   rU   r   )r(   rX   r!   rb   r   r   r   r   r@  r   r   r   test_squeeze_array  s   z(TestArrayManipulation.test_squeeze_arrayc                 C   sN   |  tj}| jtd W d    n1 sw   Y  | dt|j d S )Nr/  ra   )r   r
   r   rH  r0  r   r   r   r   r   r   r   r   test_squeeze_array_npm  s   z,TestArrayManipulation.test_squeeze_array_npmc                 C   sh  t dd }t dd }tdd}td tjftjtd ftdtjdftjdtd ftdttjdfdtjtftjtdtjdfdtd tjftjtdttjdfdtjtjtftjdtjtftd	dtjd ftjdtd fg}|j}|}|j}|}|D ]3}	|||	}
|||	}tj	|
| t
|}||	 }|| |	|}
|| |	|}tj	|
| q~d S )
Nc                 S   s   | | S r    r   )r=   r7   r   r   r   np_new_axis_getitem  s   z@TestArrayManipulation.test_add_axis.<locals>.np_new_axis_getitemc                 S   s   || |< | S r    r   )r=   r7   itemr   r   r   np_new_axis_setitem  s   z@TestArrayManipulation.test_add_axis.<locals>.np_new_axis_setitemiH  )r   r   r      rW   rV   rU   )r   r(   rX   r!   slicenewaxisEllipsisr   r   r   
zeros_likerQ   )r   rK  rM  r=   	idx_casespyfunc_getitemcfunc_getitempyfunc_setitemcfunc_setitemr7   r   r   a_emptyrL  r   r   r   test_add_axis  sB   





z#TestArrayManipulation.test_add_axisc                 C   s|   |   '}ttdtjfdtjfg}ttjdd}t||ft W d    n1 s.w   Y  | 	dt
|j d S )Nrr   ru   rV   r(  zUnsupported array index type)r   r   r(   r   int32r	   Arrayr   rw   r   r   r   )r   r   r-  
arraytype2r   r   r   test_bad_index_npmE  s   
z(TestArrayManipulation.test_bad_index_npmc                 C   sX   |   }tttjddft W d    n1 sw   Y  | dt|j d S )NrV   r(  z$Unsupported array index type float64)	r   r   r	   r[  float64ry   r   r   r   rI  r   r   r   test_bad_float_index_npmM  s   
z.TestArrayManipulation.test_bad_float_index_npmc                    s   t tdddd  dd } fdd} fd	d
}fdd}|dD ]}| D ]}||| q.q)|dD ]}| D ]}||| q@q;tdgd dd}||d ||g d ||tg d d S )NTr   c                 s   sZ    | | fV  d|  | fV  | d|  fV  d|  d d|  d fV  | | | | fV  dV  d S )NrV   rW   rW   rW   rW   r   )r[   r   r   r   _shape_variationsW  s   

zITestArrayManipulation.test_fill_diagonal_basic.<locals>._shape_variationsc                   s   s    dV  dV  t jV  t j V  dV  t dV  dV  ddgV  t ddd	d
dV  t t dd	d	V  t dd	d	d d d V  d S )NrW   gA`"	@Tr   r   r   r)  6   rU   rV   rn   )r(   naninfrX   r!   asfortranarrayr   r   r   r   _val_variationse  s   

"zGTestArrayManipulation.test_fill_diagonal_basic.<locals>._val_variationsc                 3   s>     | D ]}t j|t jdV  t t j|t jdV  qd S )Nr   )r(   r   r^  re  ones)r[   r-   ra  r   r   #_multi_dimensional_array_variationss  s
   z[TestArrayManipulation.test_fill_diagonal_basic.<locals>._multi_dimensional_array_variationsc                 3   sN     | D ]}t jtdd |D t jd}tdd |D }|| V  qd S )Nc                 S   s   g | ]}|d  qS rV   r   r   r   r   r   r   {  r   zwTestArrayManipulation.test_fill_diagonal_basic.<locals>._multi_dimensional_array_variations_strided.<locals>.<listcomp>r   c                 s   s     | ]}t d |d dV  qdS )r   rV   N)rO  r   r   r   r   	<genexpr>|  s    zvTestArrayManipulation.test_fill_diagonal_basic.<locals>._multi_dimensional_array_variations_strided.<locals>.<genexpr>)r(   r   r   r^  )r[   r-   tmpslicerrh  r   r   +_multi_dimensional_array_variations_stridedy  s   zcTestArrayManipulation.test_fill_diagonal_basic.<locals>._multi_dimensional_array_variations_stridedc                    sd   dD ]-}|   }|   }|d u ri }nd|i}||fi |  ||fi | || qd S )N)NTFr|   )rQ   r   )r#   r{   r|   r=   bparamsr   r   r   _check_fill_diagonal  s   zLTestArrayManipulation.test_fill_diagonal_basic.<locals>._check_fill_diagonalrU   r)  F)FTFTFT)r}   r   r(   r   r!   )r   rf  ri  rn  rq  r#   r{   r   )ra  r   r   r   r   test_fill_diagonal_basicS  s&   


z.TestArrayManipulation.test_fill_diagonal_basicc              	      sx  t }tdd| d}  tg tdfD ]%}t} || W d    n1 s0w   Y  dt|j	v s>J qt
}td} || dt|j	 W d    n1 sbw   Y   fdd	}tjd
tjd}tj}||| dtjg}||| tjg dtjd}||| tjd
tjd}g d}||| d}||| tdg}||| d S )NTr   rW   r   z'The first argument must be at least 2-D)rU   rU   r   z/All dimensions of input must be of equal lengthc                    sJ    t} | | W d    n1 sw   Y  dt|j d S )Nz'Unable to safely conform val to a.dtyper   )r#   r{   r   r   r   r   r   _assert_raises  s   zPTestArrayManipulation.test_fill_diagonal_exception_cases.<locals>._assert_raisesrU   rU   r   ffffff
@)rW   rV   g    _B)gffffff?g@}Ô%Igp=Trx  )r}   r   r   r(   r   rg  r   r   r   r   r   r   r   rZ  rc  rd  int64float32)r   r   r{   r=   r   ru  r#   r   rt  r   "test_fill_diagonal_exception_cases  s:   







z8TestArrayManipulation.test_fill_diagonal_exception_casesc                 C   s  t }tdd|}tddgtddgtddgtddgtddgtdd	gtd
dgtd
dgtd
dgtddgtddgtddgtddgtddgtddgddgddgg}|D ]\}}|||}|||}| || qmd S )NTr   r   r   r   rU   rW   rj  rW   rV   rU   rU   r   r   rV   r   r   r   r   rV   rV   )r.   r   r(   r   rg  rX   r   )r   r   r   r3  input_arrayr-   r   r   r   r   r   test_broadcast_to  s2   

z'TestArrayManipulation.test_broadcast_toc                 C   sd   t }tdd|}tdddg}d}|D ]}|||}|||}| || | |jd  qd S )NTr   {   r   	WRITEABLE)r.   r   r(   r   r   assertFalser   )r   r   r   r   r-   r#   r   r   r   r   r   test_broadcast_to_0d_array  s   


z0TestArrayManipulation.test_broadcast_to_0d_arrayc           	      C   sr  t }tdd|}tddtdgtddtdgtddtdgddtdgddtdgtddtd	gtdd
td	gtddtd	gtddtd	gtddtdgtddtdgtddtdgtddtdgtddtdgtddtdgddtdgddtdgg}|   |D ])\}}}}| |}||| W d    n1 sw   Y  | |t	|j
 qd S )NTr   r   r   z/Cannot broadcast a non-scalar to a scalar arrayr   r|  )r  z=operands could not be broadcast together with remapped shapesrj  r   r   r   rW   rW   zDinput operand has more dimensions than allowed by the axis remappingr~  rn   z4all elements of broadcast shape must be non-negativer   )rn   rV   g?g@z7The second argument "shape" must be a tuple of integersr   z-The first argument "array" must be array-likerU   )rV   r=   z*object cannot be interpreted as an integer)r.   r   r(   r   r   r   r   r   r   r   r   )	r   r   r   r3  r#   target_shapeerrr  r   r   r   r   test_broadcast_to_raises  sz   $z.TestArrayManipulation.test_broadcast_to_raisesc                 C   s*   t dd }| }| }| || d S )Nc                   S   s   t ddS )Nr=   r   r+   r   r   r   r   _broadcast_to_13  r*   zMTestArrayManipulation.test_broadcast_to_corner_cases.<locals>._broadcast_to_1)r   r   r   )r   r  r   r   r   r   r   test_broadcast_to_corner_cases2  s
   
z4TestArrayManipulation.test_broadcast_to_corner_casesc                 C   s\   t }tdd|}tjdtjd}d}|||}d|d< | | d | | d d S )	NTr   rV   r   r~  r  r   r  )r.   r   r(   r   rZ  r   sum)r   r   r   r  r-   viewr   r   r   test_broadcast_to_change_view;  s   
z3TestArrayManipulation.test_broadcast_to_change_viewc           	      C   s\   t }tdd|}tdddgg}|D ]\}}}||||}||||}| || qd S )NTr   rV   r~  r   )r8   r   r(   rg  r   )	r   r   r   r3  r  r-   r7   r   r   r   r   r   test_broadcast_to_indexingF  s   z0TestArrayManipulation.test_broadcast_to_indexingc                 C   s8   t dd }td}||}||}| || d S )Nc                 S   s   t | d}||j|j|jfS )Nr   )r(   r,   rC   r-   ri   )r#   retr   r   r   r   T  s   z@TestArrayManipulation.test_broadcast_to_array_attrs.<locals>.foorU   )r   r(   rX   r   r   )r   r   r#   r   r   r   r   r   test_broadcast_to_array_attrsQ  s   


z3TestArrayManipulation.test_broadcast_to_array_attrsc                 C   s   t }tdd|}dgddgdgdgdgddgg dd	gd
dgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgddgg}|D ]}|| }|| }| |t | || qYd S )NTr   r   rN  r   r  )rU   r   ))r   rN  r   r   rW   r  )r   rW   rN  r  r   rU   rW   r  r   r  r   r   r|  rV   r  )r3   r   assertIsInstancer   r   )r   r   r   r3  input_shaper   r   r   r   r   test_broadcast_shapes_  sH   z+TestArrayManipulation.test_broadcast_shapesc              	   C   s   t }tdd|}|   ddgddgg ddd	gg d
ddgg}|D ]$}| t}||  W d    n1 s9w   Y  | dt|j q#d S )NTr   r|  r   r   rj  r|  r|  r   rW   rU   r   rV   rU   rU   )r   r  r  )r  r   rV   =shape mismatch: objects cannot be broadcast to a single shaper3   r   r   r   r   r   r   r   )r   r   r   r3  r  r   r   r   r   test_broadcast_shapes_raises  s$   
z2TestArrayManipulation.test_broadcast_shapes_raisesc                 C   sf   t }tdd|}|   | t}|ddd W d    n1 s#w   Y  | dt|j d S )NTr   r   rV   r   z#negative dimensions are not allowedr  )r   r   r   r   r   r   r   (test_broadcast_shapes_negative_dimension  s   z>TestArrayManipulation.test_broadcast_shapes_negative_dimensionc              	   C   st   t }tdd|}|   g d}|D ]$}| t}||  W d    n1 s)w   Y  | dt|j qd S )NTr   ))r   )r   )g333333@)stringr   r=   )rW   r  z#must be either an int or tuple[int])r3   r   r   r   r   r   r   r   )r   r   r   inpsinpr   r   r   r   "test_broadcast_shapes_invalid_type  s   
z8TestArrayManipulation.test_broadcast_shapes_invalid_typec                    s   t tdd  fdd}dD ]}t|}|| qdddgddgd	d
ggddfD ]}|| q.t} d W d    n1 sIw   Y  dt|j d S )NTr   c                    r  r    r  rr   r   r   r   r   r   r     r  z/TestArrayManipulation.test_shape.<locals>.checkr   r   r   )r   r   r   rW   FrV   rU   r   r   r}  r=   z+The argument to np.shape must be array-like)	r~   r   r(   emptyr   r   r   r   r   r   r   tr#   r   r   r   r   
test_shape  s   

"

z TestArrayManipulation.test_shapec                    s   t tdd  fdd}dD ]}t|}|| qdddtd	td
fD ]}|| q,t} d W d    n1 sGw   Y  dt	|j
 d S )NTr   c                    r  r    r  r  r   r   r   r     r  z.TestArrayManipulation.test_size.<locals>.checkr  rW   FgQ	@r   gX9v@r=   z*The argument to np.size must be array-like)r   r   r(   r  int8rz  r   r   r   r   r   r  r   r   r   	test_size  s   



zTestArrayManipulation.test_sizec                    J   t }tdd|} fdd}| D ]}||}||} || qd S )NTr   c                  3   s    t ddV  t jdddV  t g V   jd} d| t | dk< | V  | dddV  | jd	d
ddV  | dddd d
 V  | d V  d S )Nr   r   r   
fill_valued           皙?r   2   rV   r*  r:  r   rW   r   )r(   rX   fullr   randomrandnabsr!   r<   r   r   r   a_variations  s   zBTestArrayManipulation.test_flatnonzero_basic.<locals>.a_variations)r   r   r   r   r   r   r  r=   r   r   r   r   r   test_flatnonzero_basic  s   
z,TestArrayManipulation.test_flatnonzero_basicc                    r  )NTr   c                  3   s    t dddkV  t jdddV  t jdddV  t g V  t g dV   jd} | d	kV  | ddd
dkV  | jdddddkV  | dd
dd d dkV  | | d kV  | |  kV  d S )Nr   r   rV   r   r  rW   )g      r  rt   r  r  r   g      ?r  r*  r:  r   )r(   rX   r  r   r  r  r!   r<   r   r   r   r    s   
z?TestArrayManipulation.test_argwhere_basic.<locals>.a_variations)r   r   r   r  r   r   r   test_argwhere_basic  s   
z)TestArrayManipulation.test_argwhere_basicc                   c   sh    dV  dV  ddgddgfV  dV  t jV  dV  dV  dV  d	V  d
V  dV  d V  dV  dV  d S )N)r  )rw  g@)g      @gffffff@)r  rt   r  g      r   rW   rV   rU   r   FTrr  y       @      ?a_string )r(   rc  r   r   r   r   array_like_variations  s   
z+TestArrayManipulation.array_like_variationsc                 C   @   t }tdd|}|  D ]}||}||}| || qd S r  )r   r   r  r   r   r   r   r=   r   r   r   r   r   test_flatnonzero_array_like-  s   z1TestArrayManipulation.test_flatnonzero_array_likec                 C   r  r  )r   r   r  r   r  r   r   r   test_argwhere_array_like6  s   z.TestArrayManipulation.test_argwhere_array_likec           	      C   sT   t }tdd|}dd |D }|| }|gt| }dd |D }| || d S )NTr   c                 S      g | ]}t |qS r   r(   r   r   sr   r   r   r   D      zOTestArrayManipulation.broadcast_arrays_assert_correct_shape.<locals>.<listcomp>c                 S      g | ]}|j qS r   r-   r   r=   r   r   r   r   G      r6   r   r   r   )	r   input_shapesr   r   r   inarrays	outarraysr   r   r   r   r   %broadcast_arrays_assert_correct_shape>  s   z;TestArrayManipulation.broadcast_arrays_assert_correct_shapec                 C   sd   t }tdd|}g d}|D ] }|g}| || ||g}| || |||g}| || qd S )NTr   )	r   r|  r  r%  r  )rU   r   r   r  rv  )r6   r   r  )r   r   r   r3  r-   r  input_shapes2input_shapes3r   r   r   'test_broadcast_arrays_same_input_shapesJ  s   
z=TestArrayManipulation.test_broadcast_arrays_same_input_shapesc                 C   s   ddgdgddgdgddgdgddgdgddgdgddgdgddgdgddgdgd	dgdgdd	gdgddgdgddgdgdd	gd	gg}|D ]\}}|  || |  |d d d
 | qEd S )Nr   r|  r   rv  r  r  r  r   r  rn   r  r   r3  r  r   r   r   r   9test_broadcast_arrays_two_compatible_by_ones_input_shapesh  s$   












zOTestArrayManipulation.test_broadcast_arrays_two_compatible_by_ones_input_shapesc                 C   s   ddgdgddgdgddgdgddgdgddgdgddgdgddgdgddgdgddgdgddgdgddgdgdd	gd	gdd
gd	gdd	gd	gdd	gd	gddgdgdd
gd
gddgdgddgdgdd
gd
gg}|D ]\}}|  || |  |d d d | qhd S )Nr   r|  rv  r  r   r  r   r   r   r  r  rn   r  r  r   r   r   Dtest_broadcast_arrays_two_compatible_by_prepending_ones_input_shapes  s2   



















zZTestArrayManipulation.test_broadcast_arrays_two_compatible_by_prepending_ones_input_shapesc           	      C   sv   t }tdd|}ddgdgddgdgddgdgg}|D ]\}}|| }d	d
 |D }|gt| }| || qd S )NTr   Fr   rW   rV   r   rj  c                 S   r  r   r  r  r   r   r   r     r  zLTestArrayManipulation.test_broadcast_arrays_scalar_input.<locals>.<listcomp>r  )	r   r   r   r3  r  r   r  r   r   r   r   r   "test_broadcast_arrays_scalar_input  s   


z8TestArrayManipulation.test_broadcast_arrays_scalar_inputc                 C   sB   t }tdd|}|dd}ddg}dd |D }| || d S )NTr   )r  i  )i  rj  c                 S   r  r   r  r  r   r   r   r     r  zKTestArrayManipulation.test_broadcast_arrays_tuple_input.<locals>.<listcomp>)r6   r   r   r   r   r   r  r   r   r   r   r   !test_broadcast_arrays_tuple_input  s   
z7TestArrayManipulation.test_broadcast_arrays_tuple_inputc                 C   sT   t }tdd|}|tdtjdtjd}ddg}dd |D }| || d S )NTr   rV   r   r   c                 S   r  r   r  r  r   r   r   r     r  zOTestArrayManipulation.test_broadcast_arrays_non_array_input.<locals>.<listcomp>)r6   r   r(   intpr   r   r  r   r   r   %test_broadcast_arrays_non_array_input  s   z;TestArrayManipulation.test_broadcast_arrays_non_array_inputc                 C   sx   t }tdd|}|   | t}tdd}d}||| W d    n1 s,w   Y  | dt	|j
 d S )NTr   r   r   zMismatch of argument types)r6   r   r   r   r   r(   rX   r!   r   r   r   )r   r   r   r   r#   ro  r   r   r   /test_broadcast_arrays_invalid_mixed_input_types     zETestArrayManipulation.test_broadcast_arrays_invalid_mixed_input_typesc                 C   sx   t }tdd|}|   | t}tjdtjd}d}||| W d    n1 s,w   Y  | dt	|j
 d S )NTr   rU   r   zhello worldzArgument "1" must be array-like)r6   r   r   r   r   r(   r   ry  r   r   r   )r   r   r   r   r#   r  r   r   r   #test_broadcast_arrays_invalid_input  r  z9TestArrayManipulation.test_broadcast_arrays_invalid_inputc              
   C   s   t }tdd|}|   ddgddgg ddd	gg}|D ]7}||d d d
 fD ]+}| t}dd |D }||  W d    n1 sEw   Y  | dt|j q(qd S )NTr   r|  r   r   rj  r  r  r  rn   c                 S   r  r   r  r  r   r   r   r     r  zdTestArrayManipulation.test_broadcast_arrays_incompatible_shapes_raise_valueerror.<locals>.<listcomp>r  )r6   r   r   r   r   r   r   r   )r   r   r   r3  r  r-   r   r  r   r   r   :test_broadcast_arrays_incompatible_shapes_raise_valueerror  s&   
zPTestArrayManipulation.test_broadcast_arrays_incompatible_shapes_raise_valueerrorc                 C   p   dd }|}t dd|}|tg dg dg dgd}|tg dg dg dgd}tj|| d S )	Nc                 S   j   | j \}}t| |||f}t|dd}| }t|d|f}|d d|  ||d d d d f< |S Nr   rW   rn   )r-   r(   r,   swapaxesr;   r!   rr   ru   rcr=   ro  ccdr   r   r   unfold_flatten     
$zITestArrayManipulation.test_readonly_after_flatten.<locals>.unfold_flattenTr   r`  rV   rV   rV   rU   rU   rU   rV   r   r(   r   r   assert_array_equal)r   r  r   r   res_nbres_pyr   r   r   test_readonly_after_flatten     	""z1TestArrayManipulation.test_readonly_after_flattenc                 C   r  )	Nc                 S   r  r  )r-   r(   r,   r  rA   r!   r  r   r   r   unfold_ravel  r  zETestArrayManipulation.test_readonly_after_ravel.<locals>.unfold_ravelTr   r`  r  r  rV   r  )r   r  r   r   r  r  r   r   r   test_readonly_after_ravel  r  z/TestArrayManipulation.test_readonly_after_ravelc           	      C   s   |    tdd }|jdd}d|j_d|j_dd }|}tdd	|}||}||}d
}| |jj | d}| |jj| d S )Nr)  rv  r*  r:  Fc                 S   s   |   }|S r    r@   )r=   r   r   r   r   try_ravel_w_copy!  s   zKTestArrayManipulation.test_mutability_after_ravel.<locals>.try_ravel_w_copyTr   zCNo copy was performed, so the resulting array must not be writeablez?A copy was performed, yet the resulting array is not modifiable)	r   r(   rX   r!   rQ   r   r  r   
assertTrue)	r   a_ca_fr  r   r   ret_cret_fr  r   r   r   test_mutability_after_ravel  s   z1TestArrayManipulation.test_mutability_after_ravelN)C__name__
__module____qualname____doc__r   r   r   r   r   r   r  r
  r  r  r  r  r  r   r'  enable_pyobj_flagsr.  r1  r>  rA  rD  rE  rF  rG  rH  rJ  rY  r]  r_  rs  r{  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  staticmethodr  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r   r   r   r   r      s    oZ/$D",H.#0	*

	!r   __main__r    )F);	functoolsr   	itertoolsr   numpyr(   unittestnumbar   r   r   r   numba.core.errorsr   
numba.corer	   r
   numba.tests.supportr   r   r   r0  r   r%   r)   r.   r3   r6   r8   r>   rB   rD   rF   rI   rK   rO   rR   rS   rT   r`   rb   rc   re   rf   rg   rm   rp   rq   rw   ry   r}   r~   r   r   r   r   r   r  mainr   r   r   r   <module>   s    







	
          }