bi40dZddlZddlmZdZddefdZy)a Copyright 2013 Steven Diamond Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. THIS FILE IS DEPRECATED AND MAY BE REMOVED WITHOUT WARNING! DO NOT CALL THESE FUNCTIONS IN YOUR CODE! NcF|j|dz|j|z S)z*Return the number of nonzeros in row. )indptr)matrows `/home/cdr/jupyterlab/.venv/lib/python3.12/site-packages/cvxpy/reductions/solvers/compr_matrix.py get_row_nnzr s$ ::c!e szz# .. equil_epscg}g}g}g}i}|jd}t|jdD]} d} |j| dz} t|j|| } | |z } | dk(s/t j j|j|| |kr6d} |jd|j| |jdn| |vr| t||| dk(r|| }|D]}|j|| }|j|}|j|dz}|j||}||z }t j||ks`t|d|| ||z z |ks~d} |j|d|j| |j|| r|| j| n| g|| <| s|j| |jd|j| |jt|dz tt|d}tj |||ff|jd|f}||ddf}||}|||fS)a5Compresses A and b by eliminating redundant rows. Identifies rows that are multiples of another row. Reduces A and b to C = PA, d = Pb, where P has one nonzero per row. Parameters ---------- A : SciPy CSR matrix The constraints matrix to compress. b : NumPy 1D array The vector associated with the constraints matrix. equil_eps : float, optional Standard for considering two numbers equivalent. Returns ------- tuple The tuple (A, b, P) where A and b are compressed according to P. rTrFgg?N)rrangeshapetupleindicesnplinalgnormdataappendr ptpabslenmaxsp coo_matrix)Abr P_VP_IP_J row_to_keepsparsity_to_rowprev_ptrrow_numkeep_rowptrpatternnnz row_matches row_matchcur_valsprev_match_ptr match_ptr match_valsratiocolsPA_comprb_comprs rcompress_matrixr4su, C C CKOxx{H$(+hhwqy! (3/0Hn !8ryy~~affXc&:;iGH JJrN JJw  JJqM 'CAw7:;-<*'2K( * 66(3/!")!4HHYq[1 VVN9=  +66%=9,uQx!G*Qy\"99:YF$HJJuQx(JJw'JJy) *(//8)0yOG $    w ' JJrN JJw  JJs;') *Q(+V s; #D sS#J'!''!*d);r;s%$/ M!UM!r