o W۷i3@sjddlmZddlZddlZddlZddlmZdddZddZdd Z dd d Z dddZ ddZ dS)) annotationsN)internalcCst||j}t||S)aReverse the order of elements in an array along the given axis. Note that ``flip`` function has been introduced since NumPy v1.12. The contents of this document is the same as the original one. Args: a (~cupy.ndarray): Input array. axis (int or tuple of int or None): Axis or axes along which to flip over. The default, ``axis=None``, will flip over all of the axes of the input array. If axis is negative it counts from the last to the first axis. If axis is a tuple of ints, flipping is performed on all of the axes specified in the tuple. Returns: ~cupy.ndarray: Output array. .. seealso:: :func:`numpy.flip` )r_normalize_axis_indicesndim_flip)aaxisaxesr R/home/ubuntu/vllm_env/lib/python3.10/site-packages/cupy/_manipulation/rearrange.pyflip s r cCs(|jdkr td|dddddfS)aAFlip array in the left/right direction. Flip the entries in each row in the left/right direction. Columns are preserved, but appear in a different order than before. Args: a (~cupy.ndarray): Input array. Returns: ~cupy.ndarray: Output array. .. seealso:: :func:`numpy.fliplr` Input must be >= 2-dNr ValueErrorrr r r fliplr#s rcCs |jdkr td|dddS)a;Flip array in the up/down direction. Flip the entries in each column in the up/down direction. Rows are preserved, but appear in a different order than before. Args: a (~cupy.ndarray): Input array. Returns: ~cupy.ndarray: Output array. .. seealso:: :func:`numpy.flipud` zInput must be >= 1-dNrrrr r r flipud7s rcs@|durt|djSt|r|fn|}tfdd|D}t|tj r|}t t ||j }t ||f}t ||f}g}tjD]}dgj}j|||<|tj||qLt||D]\}}|||8<||j|;<qotjD] }t ||j||<qt|St||} | jdkrtdddtjD} | D]\} }| |t| 7<qtdtdffgj} | D](\}} | j|pd;} | rtd| t| dft| dtd| ff| |<qt}tj| D]}t|\}}|||<q|S) a@Roll array elements along a given axis. Elements that roll beyond the last position are re-introduced at the first. Args: a (~cupy.ndarray): Array to be rolled. shift (int or tuple of int): The number of places by which elements are shifted. If a tuple, then `axis` must be a tuple of the same size, and each of the given axes is shifted by the corresponding number. If an int while `axis` is a tuple of ints, then the same value is used for all given axes. axis (int or tuple of int or None): The axis along which elements are shifted. By default, the array is flattened before shifting, after which the original shape is restored. Returns: ~cupy.ndarray: Output array. .. seealso:: :func:`numpy.roll` Nrcsg|] }t|jqSr )r_normalize_axis_indexr.0axrr r eszroll..rz4'shift' and 'axis' should be scalars or 1D sequencescSsi|]}|dqS)rr rr r r szroll..)rollravelreshapeshapenumpyisscalartuple isinstancecupyndarraymaxlensize broadcast_torangerappendarangezip broadcastndrintsliceitems empty_like itertoolsproduct)rshiftrr n_axesindicesr ind_shapes broadcastedshiftsshrollsoffsetresult arr_index res_indexr rr rKsV         rrrrcCsL|j}|dkr tdt|}t|dkrtd|d|dks-t|d|d|kr1td| |dkr>|krNnn| |dkrM|ksWntd| |f|d}|dkre|d d S|dkrnt||Sttd|}||d||d||d<||d<|dkrt t||df|Stt |||dfS) a-Rotate an array by 90 degrees in the plane specified by axes. Note that ``axes`` argument has been introduced since NumPy v1.12. The contents of this document is the same as the original one. Args: a (~cupy.ndarray): Array of two or more dimensions. k (int): Number of times the array is rotated by 90 degrees. axes: (tuple of ints): The array is rotated in the plane defined by the axes. Axes must be different. Returns: ~cupy.ndarray: Output array. .. seealso:: :func:`numpy.rot90` r rzlen(axes) must be 2rrzaxes must be differentzaxes must be >= %d and < %dN) rrr"r'absrlistr*r$ transpose)rkr a_ndimaxes_tr r r rot90s( (:  *rKcCs6tdg|j}|D] }tddd||<q |t|S)Nr)r1rr")rr indexerrr r r rs r)N)rrC) __future__rr4r r$ cupy._corerr rrrrKrr r r r s     K .