o X۷i@spddlmZddlZddlZddlZddlmZddlmZddlm Z ddl m Z e d  d d dZ dS) ) annotationsN)cublas)device)_util)_uarraysolve_triangularFcCst|||jdkr(|jd|jdkrtdt|t|kr%tdd}nP|jdkrt|jd|jdkr;td|jd d|jd |jdkrPtd |j|jdkse|jd|j|jdkritdt|jd d}ntd |jj d vr|j}nt |jj d }|r|jj d krt |std|jj d krt |std|r|j|jkr|jdd n|jddf\} } || | f} |j} |jj} |dks|tjkrtj}| }t j|j| |d}nc|dks|tjkrtj}| }t j|j| |d}nH|dks|tjkrA|d ks|dkr.tj}| }t j|j| |d}n"tj}t j|j| ddd|d}nt j|j| ddd|d}t j||| | ddd|d}|jj| kro|so|}|jj}| | |j}|||}t j|||t jd}|jj}| | |j}|||}t j|||t jd}nAt j||dd d}t j||d|rd ndd}|jdkr|jdfn|j\} } |dkrtj}n|dkrtj}n|dkrtj}t }t jd|d}|rtj!}ntj"}|rtj#}ntj$}|rH|d krtj%}n|dkrtj&}n |dkr$tj'}ntj(}||tj)|||| | |j*j|jj| |jj| | |ddd| S|d krQtj+}n|dkrZtj,}n |dkrctj-}ntj.}||tj)|||| | |j*j|jj| |jj| |S)aVSolve the equation a x = b for x, assuming a is a triangular matrix. Args: a (cupy.ndarray): The matrix with dimension ``(..., M, M)``. b (cupy.ndarray): The matrix with dimension ``(..., M,)`` or ``(..., M, N)``. lower (bool): Use only data contained in the lower triangle of ``a``. Default is to use upper triangle. trans (0, 1, 2, 'N', 'T' or 'C'): Type of system to solve: - *'0'* or *'N'* -- :math:`a x = b` - *'1'* or *'T'* -- :math:`a^T x = b` - *'2'* or *'C'* -- :math:`a^H x = b` unit_diagonal (bool): If ``True``, diagonal elements of ``a`` are assumed to be 1 and will not be referenced. overwrite_b (bool): Allow overwriting data in b (may enhance performance) check_finite (bool): Whether to check that the input matrices contain only finite numbers. Disabling may give a performance gain, but may result in problems (crashes, non-termination) if the inputs do contain infinities or NaNs. Returns: cupy.ndarray: The matrix with dimension ``(..., M,)`` or ``(..., M, N)``. .. note:: Unlike the SciPy counterpart, the CuPy implementation supports batches of matrices. .. seealso:: :func:`scipy.linalg.solve_triangular` rzexpected square matrixzincompatible dimensionsz#expected a batch of square matricesNzincompatible batch countz8expected one square matrix or a batch of square matricesfdfz#array must not contain infs or NaNsN)dtypeTCdF)rordercopyT)/r_assert_cupy_arrayndimshape ValueErrorlenmathprodrcharnumpy promote_typeskindcupyisfinitealldataptrr CUBLAS_OP_N CUBLAS_OP_Tascontiguousarrayreshape CUBLAS_OP_C transposeritemsizearangeuintparraysizerget_cublas_handleCUBLAS_FILL_MODE_LOWERCUBLAS_FILL_MODE_UPPERCUBLAS_DIAG_UNITCUBLAS_DIAG_NON_UNIT strsmBatched dtrsmBatched ctrsmBatched ztrsmBatchedCUBLAS_SIDE_LEFTctypesstrsmdtrsmctrsmztrsm)abtranslower unit_diagonal overwrite_b check_finite batch_countrmn a_new_shapeb_shape b_data_ptrstartstepstopa_arrayb_array cublas_handleoneuplodiagtrsmrWZ/home/ubuntu/vllm_env/lib/python3.10/site-packages/cupyx/scipy/linalg/_solve_triangular.pyr s $  "* ,                 )rFFFF) __future__rrrr! cupy.cudarr cupy.linalgrcupyx.scipy.linalgr implementsrrWrWrWrXs