a
    ¬ˆcüt  ã                   @   s   d Z ddlZddlZddlZddlmZmZmZmZm	Z	m
Z
mZmZmZ ddlmZmZ g d¢Zdd„ Zdd	„ Zd
d„ Zddd„ZG dd„ dƒZdd„ Zedk� rüddlZejdd… D ]BZededdd� ej ¡  e ¡ Zeeƒ ede ¡ e  ƒ q¸dS )z‡
  Matrix Market I/O in Python.
  See http://math.nist.gov/MatrixMarket/formats.html
  for information about the Matrix Market format.
é    N)	ÚasarrayÚrealÚimagÚconjÚzerosÚndarrayÚconcatenateÚonesÚcan_cast)Ú
coo_matrixÚ
isspmatrix)ÚmminfoÚmmreadÚmmwriteÚMMFilec                 C   s   t | tƒr|  d¡S t| ƒS )NÚlatin1)Ú
isinstanceÚbytesÚdecodeÚstr)Ús© r   úQ/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/scipy/io/_mmio.pyÚasstr   s    

r   c                 C   s
   t  | ¡S )a¢  
    Return size and storage parameters from Matrix Market file-like 'source'.

    Parameters
    ----------
    source : str or file-like
        Matrix Market filename (extension .mtx) or open file-like object

    Returns
    -------
    rows : int
        Number of matrix rows.
    cols : int
        Number of matrix columns.
    entries : int
        Number of non-zero entries of a sparse matrix
        or rows*cols for a dense matrix.
    format : str
        Either 'coordinate' or 'array'.
    field : str
        Either 'real', 'complex', 'pattern', or 'integer'.
    symmetry : str
        Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'.
    )r   Úinfo©Úsourcer   r   r   r      s    r   c                 C   s   t ƒ  | ¡S )a‚  
    Reads the contents of a Matrix Market file-like 'source' into a matrix.

    Parameters
    ----------
    source : str or file-like
        Matrix Market filename (extensions .mtx, .mtz.gz)
        or open file-like object.

    Returns
    -------
    a : ndarray or coo_matrix
        Dense or sparse matrix depending on the matrix format in the
        Matrix Market file.
    )r   Úreadr   r   r   r   r   =   s    r   Ú c                 C   s   t ƒ  | |||||¡ dS )aó  
    Writes the sparse or dense array `a` to Matrix Market file-like `target`.

    Parameters
    ----------
    target : str or file-like
        Matrix Market filename (extension .mtx) or open file-like object.
    a : array like
        Sparse or dense 2-D array.
    comment : str, optional
        Comments to be prepended to the Matrix Market file.
    field : None or str, optional
        Either 'real', 'complex', 'pattern', or 'integer'.
    precision : None or int, optional
        Number of digits to display for real or complex values.
    symmetry : None or str, optional
        Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'.
        If symmetry is None the symmetry type of 'a' is determined by its
        values.
    N)r   Úwrite)ÚtargetÚaÚcommentÚfieldÚ	precisionÚsymmetryr   r   r   r   R   s    r   c                
   @   st  e Zd ZdZedd„ ƒZedd„ ƒZedd„ ƒZedd	„ ƒZed
d„ ƒZ	edd„ ƒZ
edd„ ƒZdZdZeefZedd„ ƒZdZdZdZdZdZeeeeefZedd„ ƒZdZdZdZdZeeeefZedd „ ƒZed!ed"ed#ed$ed#iZed%d&„ ƒZ ed'd(„ ƒZ!ed)d*„ ƒZ"edBd,d-„ƒZ#ed.d/„ ƒZ$ed0d1„ ƒZ%d2d3„ Z&d4d5„ Z'dCd8d9„Z(d:d;„ Z)d<d=„ Z*d>d?„ Z+dDd@dA„Z,d7S )Er   )Ú_rowsÚ_colsÚ_entriesÚ_formatÚ_fieldÚ	_symmetryc                 C   s   | j S ©N)r&   ©Úselfr   r   r   Úrowss   s    zMMFile.rowsc                 C   s   | j S r,   )r'   r-   r   r   r   Úcolsw   s    zMMFile.colsc                 C   s   | j S r,   )r(   r-   r   r   r   Úentries{   s    zMMFile.entriesc                 C   s   | j S r,   )r)   r-   r   r   r   Úformat   s    zMMFile.formatc                 C   s   | j S r,   )r*   r-   r   r   r   r#   ƒ   s    zMMFile.fieldc                 C   s   | j S r,   )r+   r-   r   r   r   r%   ‡   s    zMMFile.symmetryc                 C   s   | j | j| j| jfv S r,   )r+   ÚSYMMETRY_SYMMETRICÚSYMMETRY_SKEW_SYMMETRICÚSYMMETRY_HERMITIANr-   r   r   r   Úhas_symmetry‹   s    þzMMFile.has_symmetryÚ
coordinateÚarrayc                 C   s    || j vrtd|| j f ƒ‚d S )Nz)unknown format type %s, must be one of %s)ÚFORMAT_VALUESÚ
ValueError)r.   r2   r   r   r   Ú_validate_format–   s    
ÿzMMFile._validate_formatÚintegerúunsigned-integerr   ÚcomplexÚpatternc                 C   s    || j vrtd|| j f ƒ‚d S )Nz(unknown field type %s, must be one of %s)ÚFIELD_VALUESr:   )r.   r#   r   r   r   Ú_validate_field¤   s    
ÿzMMFile._validate_fieldZgeneralZ	symmetriczskew-symmetricZ	hermitianc                 C   s    || j vrtd|| j f ƒ‚d S )Nz+unknown symmetry type %s, must be one of %s)ÚSYMMETRY_VALUESr:   )r.   r%   r   r   r   Ú_validate_symmetry²   s    
ÿzMMFile._validate_symmetryÚintpÚuint64ÚdÚDc                   C   s   d S r,   r   r   r   r   r   Úreader¿   s    zMMFile.readerc                   C   s   d S r,   r   r   r   r   r   ÚwriterÄ   s    zMMFile.writerc                 C   sh  |   |¡\}}�zB| ¡ }dd„ | ¡ D ƒ\}}}}}	| d¡sHtdƒ‚| ¡ dks`td| ƒ‚| ¡ dkrt| j}n| ¡ dkr†| j}|r |d	 d
v r | ¡ }q†| ¡ s²| ¡ }q | ¡ }
|| jkrút	|
ƒdksâtd| 
d¡ ƒ‚tt|
ƒ\}}|| }n0t	|
ƒdk�std| 
d¡ ƒ‚tt|
ƒ\}}}||||| ¡ |	 ¡ fW |�rP| ¡  S n|�rb| ¡  0 dS )aó  
        Return size, storage parameters from Matrix Market file-like 'source'.

        Parameters
        ----------
        source : str or file-like
            Matrix Market filename (extension .mtx) or open file-like object

        Returns
        -------
        rows : int
            Number of matrix rows.
        cols : int
            Number of matrix columns.
        entries : int
            Number of non-zero entries of a sparse matrix
            or rows*cols for a dense matrix.
        format : str
            Either 'coordinate' or 'array'.
        field : str
            Either 'real', 'complex', 'pattern', or 'integer'.
        symmetry : str
            Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'.
        c                 S   s   g | ]}t | ¡ ƒ‘qS r   )r   Ústrip)Ú.0Úpartr   r   r   Ú
<listcomp>ë   ó    zMMFile.info.<locals>.<listcomp>z%%MatrixMarketz%source is not in Matrix Market formatÚmatrixzProblem reading file header: r8   r7   r   ©ú%é%   é   zHeader line not of length 2: Úasciié   zHeader line not of length 3: N)Ú_openÚreadlineÚsplitÚ
startswithr:   ÚlowerÚFORMAT_ARRAYÚFORMAT_COORDINATErJ   Úlenr   ÚmapÚintÚclose)r.   r   ÚstreamÚclose_itÚlineZmmidrO   r2   r#   r%   Z
split_liner/   r0   r1   r   r   r   r   É   sP    ÿ



ÿ
ÿÿû ÿzMMFile.infoÚrbc                 C   s  zt  | ¡} W n ty(   | df Y S 0 |d dkrÚt j | ¡sŽt j | d ¡r\| d } n2t j | d ¡rv| d } nt j | d ¡rŽ| d } |  d¡r®ddl}| | |¡}n*|  d	¡rÎddl}| 	| d
¡}n
t| |ƒ}n"| dd… dkrò| d } t| |ƒ}|dfS )a—   Return an open file stream for reading based on source.

        If source is a file name, open it (after trying to find it with mtx and
        gzipped mtx extensions). Otherwise, just return source.

        Parameters
        ----------
        filespec : str or file-like
            String giving file name or file-like object
        mode : str, optional
            Mode with which to open file, if `filespec` is a file name.

        Returns
        -------
        fobj : file-like
            Open file-like object.
        close_it : bool
            True if the calling function should close this file when done,
            false otherwise.
        Fr   Úrz.mtxz.mtx.gzz.mtx.bz2z.gzNz.bz2rd   éüÿÿÿT)
ÚosÚfspathÚ	TypeErrorÚpathÚisfileÚendswithÚgzipÚopenÚbz2ÚBZ2File)ZfilespecÚmoderm   ra   ro   r   r   r   rV     s.    




zMMFile._openc              	      sT  ˆ j \}‰|ˆkrtjS d}d}ˆ jjdv }tˆ ƒr|ˆ  ¡ ‰ ˆ  ¡ \}}||k  ¡ ||k ¡ krftjS ˆ  	¡ ‰ ‡ fdd„}n‡ ‡fdd„}|ƒ D ]˜\}}	}
|r°|
r°|dkr°d}nf|rÀ||	krÀd}t
jdd	��" |rà||	 kràd}W d   ƒ n1 sô0    Y  |�r|t|	ƒk�rd}|s�|s�|s� �q*q�|�r6tjS |�rBtjS |�rNtjS tjS )
NTÚFDc                  3   sP   ˆ   ¡ D ]B\\} }}| |kr6ˆ || f }||dfV  q| |kr||dfV  qd S )NFT)Úitems)ÚiÚjÚaijÚaji)r!   r   r   Úsymm_iteratori  s    z+MMFile._get_symmetry.<locals>.symm_iteratorc                  3   sL   t ˆƒD ]>} t | ˆƒD ].}ˆ | |  ˆ |  |  }}|||| kfV  qqd S r,   )Úrange)ru   rt   rv   rw   ©r!   Únr   r   rx   t  s    r   FÚignore)Zover)Úshaper   ÚSYMMETRY_GENERALÚdtypeÚcharr   ÚtocooZnonzeroÚsumZtodokÚnpZerrstater   r3   r4   r5   )r!   ÚmZissymmZisskewZishermÚrowÚcolrx   rv   rw   Zis_diagonalr   rz   r   Ú_get_symmetryT  sB    
"zMMFile._get_symmetryc              
   C   s0   t jd| t jdt jdt jd||f i | d ¡S )Nz%%.%ie
z%i
z%u
z%%.%ie %%.%ie
)r   Ú
FIELD_REALÚFIELD_INTEGERÚFIELD_UNSIGNEDÚFIELD_COMPLEXÚget)r#   r$   r   r   r   Ú_field_template•  s    
ÿýûzMMFile._field_templatec                 K   s   | j f i |¤Ž d S r,   )Ú_init_attrs)r.   Úkwargsr   r   r   Ú__init__Ÿ  s    zMMFile.__init__c                 C   sF   |   |¡\}}z$|  |¡ |  |¡W |r0| ¡  S n|r@| ¡  0 dS )a­  
        Reads the contents of a Matrix Market file-like 'source' into a matrix.

        Parameters
        ----------
        source : str or file-like
            Matrix Market filename (extensions .mtx, .mtz.gz)
            or open file object.

        Returns
        -------
        a : ndarray or coo_matrix
            Dense or sparse matrix depending on the matrix format in the
            Matrix Market file.
        N)rV   Ú_parse_headerÚ_parse_bodyr`   )r.   r   ra   rb   r   r   r   r   £  s    

ü ÿzMMFile.readr   Nc           	      C   s\   |   |d¡\}}z.|  ||||||¡ W |r6| ¡  qX| ¡  n|rN| ¡  n| ¡  0 dS )a7  
        Writes sparse or dense array `a` to Matrix Market file-like `target`.

        Parameters
        ----------
        target : str or file-like
            Matrix Market filename (extension .mtx) or open file-like object.
        a : array like
            Sparse or dense 2-D array.
        comment : str, optional
            Comments to be prepended to the Matrix Market file.
        field : None or str, optional
            Either 'real', 'complex', 'pattern', or 'integer'.
        precision : None or int, optional
            Number of digits to display for real or complex values.
        symmetry : None or str, optional
            Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'.
            If symmetry is None the symmetry type of 'a' is determined by its
            values.
        ÚwbN)rV   Ú_writer`   Úflush)	r.   r    r!   r"   r#   r$   r%   ra   rb   r   r   r   r   ¾  s    

ý
zMMFile.writec              	   K   sl   | j j}dd„ |D ƒ}t| ¡ ƒt|ƒ }|rBtdt|ƒ|f ƒ‚|D ] }t| || |dd… d¡ƒ qFdS )zr
        Initialize each attributes with the corresponding keyword arg value
        or a default of None
        c                 S   s   g | ]}|d d… ‘qS )é   Nr   )rK   Úattrr   r   r   rM   è  rN   z&MMFile._init_attrs.<locals>.<listcomp>zVfound %s invalid keyword arguments, please only
                                use %sr–   N)Ú	__class__Ú	__slots__ÚsetÚkeysr:   ÚtupleÚsetattrrŒ   )r.   r�   ÚattrsZpublic_attrsZinvalid_keysr—   r   r   r   rŽ   á  s    ÿÿzMMFile._init_attrsc                 C   s2   | j  |¡\}}}}}}| j||||||d� d S )N)r/   r0   r1   r2   r#   r%   )r˜   r   rŽ   )r.   ra   r/   r0   r1   r2   r#   r%   r   r   r   r‘   ô  s
    
ÿÿzMMFile._parse_headerc                  C   sÖ  | j | j| j| j| j| jf\}}}}}}zddlm} W n tyN   d }Y n0 | j	 
|d ¡}	| j}
|| jk}|| jk}|| jk}|| jk}|| jk}|| jk}|| jk�rTt||f|	d�}d}d\}}|rìd|||f< ||d k rì|d7 }|�r| ¡ }|rì|d dv sì| ¡ �sqì|�r&t|ƒ}n2|�r6t|ƒ}n"|�rPttt| ¡ ƒŽ }nt|ƒ}||||f< |
�r®||k�r®|�rŠ| |||f< n$|�r¢t|ƒ|||f< n||||f< ||d k �rÆ|d }qì|d }|
�sÚd}qì|}|rìd|||f< ||d k rì|d7 }qì|�r0|d|fv �r&||d k�sPtdƒ‚n |d|fv �rH||k�sÒtdƒ‚�n~|| jk�r¬|d u �r¬t||f|	d�}d}d}|�r–| ¡ }|�r‚|d dv �s‚| ¡ �s²�q‚| ¡ }tt|d d… ƒ\}}|d |d  }}|�röt|d ƒ}n>|�r
t|d ƒ}n*|�r(ttt|dd … ƒŽ }nt|d ƒ}||||f< |
�rŠ||k�rŠ|�rf| |||f< n$|�r~t|ƒ|||f< n||||f< |d }�q‚||k�sÒtd	ƒ �n&|| jk�rÊ|dk�rÒ|||f|	d�S t|d
d�}t|d
d�}|�rþt|dd�}nH|�rt|dd�}n4|�r&t|dd�}n |�r:t|dd�}nt|dd�}d}|D ]Ô}|�rN|d dv �sN| ¡ �st�qN|d |k�rŠtdƒ‚| ¡ }tt|d d… ƒ\||< ||< |�s|�rÎt|d ƒ||< nJ|�ræt|d ƒ||< n2|�rttt|dd … ƒŽ ||< nt|d ƒ||< |d7 }�qN||k �r6tdƒ‚|d8 }|d8 }|
�r®||k}|| }|| }|| }t||fƒ}t||fƒ}|�r”|d9 }n|�r¢|  ¡ }t||fƒ}||||ff||f|	d�}nt!|ƒ‚|S )Nr   )r   )r   r–   )r   r   rP   z$Parse error, did not read all lines.rS   zDid not read all entriesZintcZint8rD   rE   r>   Úfloatz5'entries' in header is smaller than number of entriesz4'entries' in header is larger than number of entrieséÿÿÿÿ)r}   r   )"r/   r0   r1   r2   r#   r%   Úscipy.sparser   ÚImportErrorÚDTYPES_BY_FIELDrŒ   r6   r‰   rŠ   r‹   r4   r5   ÚFIELD_PATTERNr[   r   rW   rJ   r_   r>   r^   rŸ   rX   r   r:   r\   r	   r   Ú	conjugateÚNotImplementedError) r.   ra   r/   r0   r1   r2   r#   Zsymmr   r   r6   Ú
is_integerZis_unsigned_integerZ
is_complexZis_skewZis_hermZ
is_patternr!   rc   rt   ru   rv   ÚkÚlÚIÚJÚVZentry_numberÚmaskZod_IZod_JZod_Vr   r   r   r’   û  s   þ















zMMFile._parse_bodyc                 C   sº  t |tƒs(t |tƒs(t |tƒs(t|dƒrÌ| j}t|ƒ}t|jƒdkrLt	dƒ‚|j\}}	|d urò|| j
krˆt|jdƒs|tdƒ‚| d¡}qò|| jkrª|jjdvrÊ| d¡}qò|| jkrò|jjdvrò| d	¡}n&t|ƒsät	d
t|ƒ ƒ‚d}|j\}}	|jj}
|d u �r|
dv �rd}nd}|d u �rŒ|jj}|dk�rPt|jdƒ�sJtdƒ‚d}n<|dk�r`d}n,|dk�rpd}n|dk�r€d}ntd| ƒ‚|d u �r |  |¡}| j |¡ | j |¡ | j |¡ d |||¡}| | d¡¡ | d¡D ]}d| }| | d¡¡ �qì|  ||¡}|| jk�r d||	f }| | d¡¡ || j
| j| j fv �r<|| j!k�r¤t"|	ƒD ]6}t"|ƒD ]&}||||f  }| | d¡¡ �qv�qjn–|| j#k�røt"|	ƒD ]<}t"|d |ƒD ]&}||||f  }| | d¡¡ �qÊ�q¸nBt"|	ƒD ]8}t"||ƒD ]&}||||f  }| | d¡¡ �q�q nà|| jk�rú|| j!k�r¦t"|	ƒD ]F}t"|ƒD ]6}|||f }|t$|ƒt%|ƒf }| | d¡¡ �qh�q\nRt"|	ƒD ]H}t"||ƒD ]6}|||f }|t$|ƒt%|ƒf }| | d¡¡ �q¼�q®n"|| j&k�rt	dƒ‚ntd| ƒ‚�n–| '¡ }|| j!k�rh|j(|j)k}t*|j+| |j(| |j)| ff|jd �}d!||	|j,f }| | d¡¡ |  ||d ¡}|| j&k�rät-|j(d |j)d ƒD ]&\}}d||f }| | d¡¡ �qºnÒ|| j
| j| j fv �rHt-|j(d |j)d |j+ƒD ]0\}}}d"||f ||  }| | d¡¡ �qnn|| jk�rªt-|j(d |j)d |j+ƒD ]8\}}}d"||f ||j$|j%f  }| | d¡¡ �qnntd| ƒ‚d S )#NZ	__array__rS   zExpected 2 dimensional arrayrD   zBmmwrite does not support integer dtypes larger than native 'intp'.ÚfdrF   rr   rG   zunknown matrix type: %sr7   ZfFé   é   rt   r<   Úfr   Úcr>   Úur=   zunexpected dtype kind z"%%MatrixMarket matrix {0} {1} {2}
r   Ú
z%%%s
z%i %i
r–   z*pattern type inconsisted with dense formatzUnknown field type %s)r}   z	%i %i %i
z%i %i ).r   Úlistr   rœ   Úhasattrr[   r   r]   r}   r:   r‰   r
   r   ÚOverflowErrorZastyperˆ   r€   r‹   r   ÚtypeÚkindri   r‡   r˜   r;   rA   rC   r2   r   ÚencoderX   r�   rŠ   r~   ry   r4   r   r   r¤   r�   r…   r†   r   ÚdataZnnzÚzip)r.   ra   r!   r"   r#   r$   r%   Úrepr/   r0   Útypecoder¹   r»   rc   Útemplateru   rt   rv   ZcooZlower_triangle_maskre   r²   rF   r   r   r   r”   ©  sâ    ÿÿ















ÿÿý$$zMMFile._write)rd   )r   NNN)r   NNN)-Ú__name__Ú
__module__Ú__qualname__r™   Úpropertyr/   r0   r1   r2   r#   r%   r6   r\   r[   r9   Úclassmethodr;   r‰   rŠ   rˆ   r‹   r¤   r@   rA   r~   r3   r4   r5   rB   rC   r£   ÚstaticmethodrH   rI   r   rV   r‡   r�   r�   r   r   rŽ   r‘   r’   r”   r   r   r   r   r   k   s†   








ÿ
ü


K>
@
	  ÿ
# /  ÿr   c                 C   sp   g }zddl }| |j¡ W n ty.   Y n0 zddl}| |j¡ W n tyZ   Y n0 t|ƒ}t| |ƒ S )z¡
    Check whether `stream` is compatible with numpy.fromfile.

    Passing a gzipped file object to ``fromfile/fromstring`` doesn't work with
    Python 3.
    r   N)rm   ÚappendÚGzipFiler¢   ro   rp   rœ   r   )ra   Zbad_clsrm   ro   r   r   r   Ú_is_fromfile_compatibleA  s    rÈ   Ú__main__r–   ZReadingz...ú )Úendztook %s seconds)r   NNN) Ú__doc__rg   ÚsysÚnumpyrƒ   r   r   r   r   r   r   r   r	   r
   r¡   r   r   Ú__all__r   r   r   r   r   rÈ   rÀ   ÚtimeÚargvÚfilenameÚprintÚstdoutr•   Útr   r   r   r   Ú<module>   s2   ,
     [

