3
­?d]�V  ã               @   sŒ   d Z ddlmZmZmZ ddlZddlmZm	Z	m
Z
mZ ddlmZmZmZmZmZmZmZmZ ddlZG dd„ deƒZG dd	„ d	eƒZdS )
z-Test functions for 1D array set operations.

é    )ÚdivisionÚabsolute_importÚprint_functionN)Úassert_array_equalÚassert_equalÚassert_raisesÚassert_raises_regex)Úediff1dÚintersect1dÚsetxor1dÚunion1dÚ	setdiff1dÚuniqueÚin1dÚisinc               @   sÄ  e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zej	j
dejdddgejd�dejfejdddgejd�ejdd9dgejd�dfejdddgejd�ejejfgƒdd„ ƒZej	j
dejdddgejd�ddejdddgejd�fejdddgejd�ddejddddgejd�fejdddgejd�dd:ejdddd;gejd�fgƒ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/d0„ Zd1d2„ Zd3d4„ Zd5d6„ Z d7d8„ Z!dS )<Ú
TestSetOpsc             C   s²   t jddddgƒ}t jdddddgƒ}t jdddgƒ}t||dd�}t||ƒ t jdddddgƒ}t jdddddddgƒ}t jdddgƒ}t||ƒ}t||ƒ tg tg g ƒƒ d S )	Né   é   é   é   é   é   T)Úassume_unique)ÚnpÚarrayr
   r   )ÚselfÚaÚbÚecÚcZed© r    úA/tmp/pip-build-op5p2y5_/numpy/numpy/lib/tests/test_arraysetops.pyÚtest_intersect1d   s    


zTestSetOps.test_intersect1dc             C   sT   G dd„ dt ƒ}|ƒ }t||ƒ}t||ƒ tdddgdddgƒ}t|dddgƒ d S )Nc               @   s   e Zd Zdd„ ZdS )z4TestSetOps.test_intersect1d_array_like.<locals>.Testc             S   s
   t jdƒS )Nr   )r   Úarange)r   r    r    r!   Ú	__array__(   s    z>TestSetOps.test_intersect1d_array_like.<locals>.Test.__array__N)Ú__name__Ú
__module__Ú__qualname__r$   r    r    r    r!   ÚTest'   s   r(   r   r   r   )Úobjectr
   r   )r   r(   r   Úresr    r    r!   Útest_intersect1d_array_like%   s    

z&TestSetOps.test_intersect1d_array_likec          	   C   s*  t jddddgƒ}t jddddgƒ}t||ddd�\}}}t jdddgƒ}t||ƒ t|| |ƒ t|| |ƒ t jdddddddgƒ}t jddddddddgƒ}t||dd	�\}}}t jddddgƒ}t||ƒ t|| |ƒ t|| |ƒ t jddd
dgddddggƒ}t jddddgddddggƒ}t||ddd�\}}}t j||jƒ}t j||jƒ}	t jddddgƒ}
t|
|| ƒ t|
||	 ƒ t jddd
ddgdddddggƒ}t jddddgddddggƒ}t||dd	�\}}}t j||jƒ}t j||jƒ}	t jdddgƒ}
t|
|| ƒ t|
||	 ƒ d S )Nr   r   r   r   é   T)r   Úreturn_indicesé   )r-   r   r   é   é
   é   é	   )r   r   r
   r   Zunravel_indexÚshape)r   r   r   r   Úi1Úi2ÚeeZefZui1Zui2Zear    r    r!   Útest_intersect1d_indices1   s<    

"z#TestSetOps.test_intersect1d_indicesc             C   sö   t jddddgƒ}t jdddddgƒ}t jdddgƒ}t||ƒ}t||ƒ t jdddgƒ}t jdddgƒ}t jddddddgƒ}t||ƒ}t||ƒ t jddddgƒ}t jddddgƒ}t jddddddgƒ}t||ƒ}t||ƒ tg tg g ƒƒ d S )	Nr   r   r   r   r   r   r,   r.   )r   r   r   r   )r   r   r   r   r   r    r    r!   Útest_setxor1dX   s     





zTestSetOps.test_setxor1dc             C   s8  t jg ƒ}t jdgƒ}t jddgƒ}tg t|ƒƒ tdgt|dd�ƒ tdgt|dd�ƒ tddgt|ddd�ƒ tg t|ƒƒ tdgt|ƒƒ tdddgt|ddd�ƒ td	d
dddgt|d	d
gddgd�ƒ tddgt|dd�ƒ tdddgt|ddgd�ƒ tddgt|dd�ƒ td	d
dgt|d	d
gd�ƒ d S )Nr   r   r   )Úto_begin)Úto_end)r9   r:   r   r2   r   r,   r.   éÿÿÿÿr;   )r   r   r   r	   )r   Z	zero_elemZone_elemZtwo_elemr    r    r!   Útest_ediff1dp   s    
&zTestSetOps.test_ediff1dzary, prepend, appendr   r   r   )ÚdtypeNr   é   g      ð?g      @g      "@c             C   s,   d}t t|ƒ� t|||d� W d Q R X d S )Nzcannot convert)Úaryr:   r9   )r   Ú
ValueErrorr	   )r   r?   ÚprependÚappendÚmsgr    r    r!   Ú!test_ediff1d_forbidden_type_casts‚   s
    z,TestSetOps.test_ediff1d_forbidden_type_castszary,prepend,append,expectedr   r2   c             C   s   t j|||d�}t||ƒ d S )N)r?   r:   r9   )r   r	   r   )r   r?   rA   rB   ÚexpectedÚactualr    r    r!   Útest_ediff1d_scalar_handling¡   s    z'TestSetOps.test_ediff1d_scalar_handlingc       	         sì   dd„ }t j|tgdhd�‰ ‡ fdd„}t jdƒjdd	d
gƒ}t jdddgddd	gdddggƒ}|||ƒ ddg}d}|||ƒ t jd	ƒ}|||ƒ |||ƒ |||ƒ |d|ƒ ||dƒ |ddƒ g }|||ƒ |||ƒ |||ƒ d S )Nc             S   s   t j|ƒjƒ jƒ }| |kS )N)r   ÚasarrayÚflattenÚtolist)r   r   r    r    r!   Ú
_isin_slowÄ   s    z(TestSetOps.test_isin.<locals>._isin_slowr   )ZotypesZexcludedc                s"   t | |ƒ}ˆ | |ƒ}t||ƒ d S )N)r   r   )r   r   ÚxÚy)Ú	isin_slowr    r!   Úassert_isin_equalÈ   s    

z/TestSetOps.test_isin.<locals>.assert_isin_equalé   r   r   r   r0   r>   é   r   é   é   é!   r2   r.   r   r,   r   )r2   r.   )r   r,   )r2   r   )r   Z	vectorizeÚboolr#   Úreshaper   )	r   rK   rO   r   r   r   ÚdÚfrL   r    )rN   r!   Ú	test_isinÀ   s(    "










zTestSetOps.test_isinc             C   s¨  �xXdD �]N}ddddg}dddddg| }t jdd	ddgƒ}t||dd
�}t||ƒ d|d< t jd	d	ddgƒ}t||dd
�}t||ƒ d\|d< |d< t jdd	dd	gƒ}t||dd
�}t||ƒ t jddddddddddddddgƒ}dddg| }d	dd	ddddddd	dd	d	d	g}t||ƒ}t||ƒ |dddg|  }dddddddddddd	ddg}t||ƒ}t||ƒ t jddddgƒ}t jdddddg| ƒ}t jdd	ddgƒ}t||ƒ}t||ƒ t jdddddgƒ}t jddddddg| ƒ}t jdd	dddgƒ}t||ƒ}t||ƒ t jddgƒ}t jddg| ƒ}t jd	d	gƒ}t||ƒ}t||ƒ qW t jdgƒ}t jdgƒ}t jd	gƒ}t||ƒ}t||ƒ ttg g ƒg ƒ d S )Nr   r0   r   r   r   r   r   TF)r   r.   r   )r   r0   )r   r.   )r   r   r   r   )r   Úmultr   r   r   r   r    r    r!   Ú	test_in1dè   s\    


&










zTestSetOps.test_in1dc          	   C   sZ   t jddddddddgƒ}t jddgƒ}t jddddddddgƒ}t||ƒ}t||ƒ d S )Nr   r   r   rW   ÚeTF)r   r   r   r   )r   r   r   r   r   r    r    r!   Útest_in1d_char_array$  s
    
zTestSetOps.test_in1d_char_arrayc             C   sf   x`d
D ]X}t jddddddddddddddgƒ}dddg| }tt jt||ƒƒt||dd�ƒ qW d	S )zTest in1d's invert parameterr   r0   r   r   r   r   T)ÚinvertN)r   r0   )r   r   r   r^   r   )r   rZ   r   r   r    r    r!   Útest_in1d_invert-  s    
&zTestSetOps.test_in1d_invertc             C   s¤   t jdƒjddƒ}t jddƒjddƒ}t jddƒjddƒ}t jddddddgƒ}tt||dd	�|ƒ tt||dd	�|ƒ tt||dd	�|ƒ tt||dd	�|ƒ d S )
Nr,   r   r   r2   é?   rQ   FT)r   )r   r#   rV   r   r   r   )r   r   r   Zlong_br   r    r    r!   Útest_in1d_ravel6  s    zTestSetOps.test_in1d_ravelc             C   s<   d g}t jdgd ƒ}t jdgƒ}t j||ƒ}t||ƒ d S )Nr   r0   F)r   r   r   r   )r   Úar1Úar2rE   Úresultr    r    r!   Útest_in1d_first_array_is_objectC  s
    z*TestSetOps.test_in1d_first_array_is_objectc             C   s:   d}t jd gd ƒ}t jdgƒ}t j||ƒ}t||ƒ d S )Nr   r0   F)r   r   r   r   )r   rb   rc   rE   rd   r    r    r!   Ú test_in1d_second_array_is_objectJ  s
    z+TestSetOps.test_in1d_second_array_is_objectc             C   s<   d g}t jd gd ƒ}t jdgƒ}t j||ƒ}t||ƒ d S )Nr0   T)r   r   r   r   )r   rb   rc   rE   rd   r    r    r!   Ú test_in1d_both_arrays_are_objectQ  s
    z+TestSetOps.test_in1d_both_arrays_are_objectc             C   s`   t jdtfdtfgƒ}t jdg|d�}t jdgd |d�}t jdgƒ}t j||ƒ}t||ƒ d S )	NZfield1Zfield2r   )r=   r0   T)r   N)r   N)r   r=   Úintr)   r   r   r   )r   Údtrb   rc   rE   rd   r    r    r!   Ú+test_in1d_both_arrays_have_structured_dtypeX  s    z6TestSetOps.test_in1d_both_arrays_have_structured_dtypec       	      C   sÂ   t jdddddgƒ}t jdddddddgƒ}t jddddddgƒ}t||ƒ}t||ƒ t jdddgdddggƒ}t jdddddgƒ}t jddddddgƒ}t||ƒ}t||ƒ tg tg g ƒƒ d S )Nr   r   r   r   r   r   r   )r   r   r   r   )	r   r   r   r   r   rL   rM   ZezÚzr    r    r!   Útest_union1db  s    



zTestSetOps.test_union1dc          	   C   sÀ   t jddddddddgƒ}t jdddddddgƒ}t jddgƒ}t||ƒ}t||ƒ t jdƒ}t jd	ƒ}t jd	d
gƒ}t||ƒ}t||ƒ tg tg g ƒƒ t jf t jƒ}tt|g ƒjt jƒ d S )Nr,   r   r   r   r   r   r   é   é   r>   )r   r   r   r   r#   Zuint32r   r=   )r   r   r   r   r   r    r    r!   Útest_setdiff1dt  s    





zTestSetOps.test_setdiff1dc             C   sJ   t jdddgƒ}t jdddgƒ}t jddgƒ}t||dd�}t||ƒ d S )Nr   r   r   r   r   T)r   )r   r   r   r   )r   r   r   rE   rF   r    r    r!   Útest_setdiff1d_unique†  s
    z TestSetOps.test_setdiff1d_uniquec             C   s<   t jdddgƒ}t jdddgƒ}tt||ƒt jdgƒƒ d S )Nr   r   r   Ús)r   r   r   r   )r   r   r   r    r    r!   Útest_setdiff1d_char_array�  s    z$TestSetOps.test_setdiff1d_char_arrayc             C   sb   t jdddddgƒ}t jdddddddgƒ}t||ƒ}t||ƒ}t||ƒ}t||ƒ}t||ƒ d S )	Nr   r   r   r   r.   r2   r   r   )r   r   r   r
   r   r   r   )r   r   r   Zc1Zaux1Zaux2Úc2r    r    r!   Útest_manyways’  s    



zTestSetOps.test_manywaysi   i÷ÿÿÿi÷ÿÿÿ)"r%   r&   r'   r"   r+   r7   r8   r<   ÚpytestÚmarkZparametrizer   r   Zint64ÚnanZint16Zint32Zint8rD   rG   rY   r[   r]   r_   ra   re   rf   rg   rj   rl   ro   rp   rr   rt   r    r    r    r!   r      sT   '&(<		
r   c               @   sD   e 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S )Ú
TestUniquec             C   s�  dd„ }dddddddgd }ddddg}ddd	dg}ddd	dd	ddgd }t jddddgdƒ}g }|jt jd
 ƒ |jt jd ƒ |jdƒ |jdƒ x6|D ].}t j||ƒ}	t j||ƒ}
||	|
||||ƒ qžW d}t jt|ƒ|ƒ}	||	d d …< t jt|ƒ|ƒ}
||
d d …< ||	|
||||ƒ ddg}t jtt	||ƒƒ|ƒ}	t jtt	||ƒƒ|ƒ}
||	|
||||ƒ dddg}	t
t j|	ƒddgƒ dd d!g}dddg}d	dd	dddg}t|ƒ}t
||ƒ t|dd�\}}t
||ƒ t
||ƒ t jdƒ}d|d< t j|dd�\}}t
|t jdƒƒ g }t j|dd�d }t j|dd�d }t j|ddd�dd … \}}t|jt jƒ t|jt jƒ t|jt jƒ t|jt jƒ d S )"Nc             S   sè  d}|j d|ƒ}t| ƒ}t|||ƒ |j d|ƒ}t| dddƒ\}}	t|||ƒ t|	||ƒ |j d|ƒ}t| dddƒ\}}	t|||ƒ t|	||ƒ |j d|ƒ}t| dddƒ\}}	t|||ƒ t|	||ƒ |j d|ƒ}t| dddƒ\}}
}t|||ƒ t|
||ƒ t|||ƒ |j d	|ƒ}t| dddƒ\}}
}t|||ƒ t|
||ƒ t|||ƒ |j d
|ƒ}t| dddƒ\}}
}t|||ƒ t|
||ƒ t|||ƒ |j d|ƒ}t| dddƒ\}}
}}t|||ƒ t|
||ƒ t|||ƒ t|||ƒ d S )Nzcheck {0} failed for type {1}ÚvaluesÚreturn_indexr   r   Úreturn_inverseÚreturn_countszreturn_index and return_inversezreturn_index and return_countsz return_inverse and return_countsz.return_index, return_inverse and return_counts)Úformatr   r   )r   r   r4   r5   r   ri   Zbase_msgrC   ÚvÚjZj1Zj2Zj3r    r    r!   Ú	check_all¡  sL    z,TestUnique.test_unique_1d.<locals>.check_allr   r   r   r   r0   r   r   Ú
AllIntegerÚAllFloatzdatetime64[D]ztimedelta64[D]ÚOÚ Úig      ð?y                y              ð?T)r{   .)rz   )rz   r{   )r„   r…   )r„   r…   y      ð?        y      ð?      ð¿y      ð?      ð¿y      ð?        )r   r   )r   r   )r   r   )r   ÚmultiplyÚextendÚ	typecodesrB   r   ÚemptyÚlenÚlistÚzipr   r   Z	chararrayÚzerosr   r=   Zintp)r   r€   r   r   r4   r5   r   Útypesri   ZaaZbbZunqÚinvZa1Za2Za2_invZa1_idxZa3_idxZa3_invr    r    r!   Útest_unique_1dŸ  s^    0









zTestUnique.test_unique_1dc             C   s\   t t| jtƒ t t| jdtfdtfgƒ t tjttjdƒdd� t tjttjdƒdd� d S )Nr   r   r0   r   )Úaxiséþÿÿÿ)	r   Ú	TypeErrorÚ_run_axis_testsr)   rh   r   Z	AxisErrorr   r#   )r   r    r    r!   Útest_unique_axis_errors  s
    z"TestUnique.test_unique_axis_errorsc             C   s^   d}dddgdddgg}t j|ƒ}tt|dd�t|dd�|ƒ tt|dd�t|dd�|ƒ d S )NzUnique failed on list of listsr   r   )r‘   )r   rH   r   r   )r   rC   ÚinpZinp_arrr    r    r!   Útest_unique_axis_list  s
    
z TestUnique.test_unique_axis_listc             C   s  g }|j tjd ƒ |j tjd ƒ |jdƒ |jdƒ |jdtfdtfgƒ |jdtfdtfgƒ x|D ]}| j|ƒ qjW d}tjdtjd	�j	ddƒj
tƒ}tjddgddggtd	�}tt|dd�||ƒ d}tjddgddgddgddggƒ}tjddggƒ}tt|dd�||ƒ d S )Nr�   r‚   zdatetime64[D]ztimedelta64[D]r   r   z&Non-bitwise-equal booleans test failedr0   )r=   r   r   FTr   )r‘   z"Negative zero equality test failedg        r;   g       €g       €g       €g       €g       €)r‡   r   rˆ   rB   rh   Úfloatr”   r#   Úuint8rV   ÚviewrU   r   r   r   )r   rŽ   r=   rC   Údatard   r    r    r!   Útest_unique_axis  s"    


"zTestUnique.test_unique_axisc             C   s‚   t jdddddddddddddddgdd�}t jj|dƒ}t j|ƒ}t j|d	d	d
�\}}}d}t|j|j|ƒ t|j|j|ƒ d S )Né@   r   r   r   r   r`   r™   )r=   T)rz   r|   z6Unique returned different results when asked for index)r   r   ÚmaZmasked_equalr   r   r›   Úmask)r   rL   rM   r~   Zv2r…   r   rC   r    r    r!   Útest_unique_masked3  s    ,
zTestUnique.test_unique_maskedc             C   sH   d}x>dD ]6}t jdgdgg|ƒ}t j|dd�}t|||| ƒ q
W d S )Nz*sort order incorrect for integer type '%s'Zbhilqr   r   )r‘   r;   )r   r   r   r   )r   Úfmtri   r   r   r    r    r!   Ú test_unique_sort_order_with_axis?  s
    
z+TestUnique.test_unique_sort_order_with_axisc       
      C   sä  t jddddgddddgddddgddddggƒj|ƒ}d}t jddgƒ}tt|ƒ|j|ƒ|ƒ d}t jddddgddddggƒ}tt|dd�|j|ƒ|ƒ d}t jdddgdddgdddgdddggƒ}tt|dd�|j|ƒ|ƒ d}t j|gd ƒ}|d	d d…f }tt|d
d�||ƒ t|ddddd�\}}}}	d}t|| ||ƒ d}t|| |ƒ d}t|	t jd
d
gƒ|ƒ t|ddddd�\}}}}	d}t|d d …|f |ƒ d}t|d d …|f |ƒ d}t|	t jd
ddgƒ|ƒ d S )Nr   r   z&Unique with 1d array and axis=0 failedz&Unique with 2d array and axis=0 failed)r‘   z&Unique with 2d array and axis=1 failedz&Unique with 3d array and axis=2 failedr   .r   T)r‘   rz   r{   r|   z-Unique's return_index=True failed with axis=0z/Unique's return_inverse=True failed with axis=0z.Unique's return_counts=True failed with axis=0z-Unique's return_index=True failed with axis=1z/Unique's return_inverse=True failed with axis=1z.Unique's return_counts=True failed with axis=1)r   r   Zastyper   r   Zdstack)
r   r=   r›   rC   rd   Zdata3dZuniqÚidxr�   Zcntr    r    r!   r”   H  sB    

*zTestUnique._run_axis_testsN)
r%   r&   r'   r�   r•   r—   rœ   r    r¢   r”   r    r    r    r!   rx   �  s   o	rx   )Ú__doc__Ú
__future__r   r   r   Znumpyr   Znumpy.testingr   r   r   r   Znumpy.lib.arraysetopsr	   r
   r   r   r   r   r   r   ru   r)   r   rx   r    r    r    r!   Ú<module>   s   (   