o
    _~#g                     @   sV  d Z ddlmZ ddlZddlZddlZddlmZ ddlm	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 ddlmZmZ defd	d
Zejejg d ddd Zdd Zdd Z ej!"dee#dej$dedfee#dej%dee#dej$dfee#dej%dedfee#dej%dee#dej&dfgdd Z'ej!"dg dej!"dddgdd Z(ej!"dg d d!d!ggd"d# Z)G d$d% d%Z*ej!+d&ej!+d'ej!"d(g d)d*d+ Z,d,d- Z-d.d/ Z.d0d1 Z/d2d3 Z0d4d5 Z1ej!"d6d7ej2gd8d9 Z3d:d; Z4d<d= Z5d>d? Z6G d@dA dAZ7dS )BzX
The tests in this package are to ensure the proper resultant dtypes of
set operations.
    )datetimeN)lib)find_common_type)	CategoricalDtypeCategoricalIndexDatetimeTZDtypeIndex
MultiIndexPeriodDtype
RangeIndexSeries	Timestamp)is_signed_integer_dtypepandas_dtypereturnc                 C   s   t | t |kS )zO
    Checks if the set of unique elements of arr1 and arr2 are equivalent.
    )	frozenset)arr1arr2 r   /var/www/static.ux5.de/https/Moving-Object-Detection-with-OpenCV/env/lib/python3.10/site-packages/pandas/tests/indexes/test_setops.pyequal_contents!   s   r   )objectcategorydatetime64[ns]ztimedelta64[ns])paramsc                 C   s   | j S )z
    Dtypes that can be given to an Index with small positive integers.

    This means that for any dtype `x` in the params list, `Index([1, 2, 3], dtype=x)` is
    valid and gives the correct Index (sub-)class.
    )param)requestr   r   r   'any_dtype_for_small_pos_integer_indexes(   s   r   c                 C   s*   |   }|   }||j|jksJ d S N)sort_valuesuniondtype)indexidx1idx2r   r   r   test_union_same_types;   s   r%   c                 C   s  | }|}|j s|j s|jjdkr|jjdks(|j s6|j s6|jjdkr6|jjdkr6tjjdtdd}|| t|j|jg}d }d}t	|rJt	|sKnG|jjdkrXt
|jdre|jjdkrht
|jdsht}n*t|jtrtt|jtst|jtrt|jtrt}d	}tjjd
tdd}|| tj|j|jfv }	t|j}
t|j}| }| }tj||d ||}||}W d    n1 sw   Y  |	r|
s|r|jtdksJ |jtdksJ d S |j|ksJ |j|ksJ d S )NibzGH#44000 True==1F)reasonraisesstrictz'<' not supported betweenciufczPeriodDtype\[B\] is deprecatedz"Warning not produced on all buildsmatchO)	is_uniquer!   kindpytestmarkxfail
ValueErrorapplymarkerr   lenr   is_np_dtypeRuntimeWarning
isinstancer
   r   FutureWarningAssertionErrornpuint64r   r   tmassert_produces_warningr    )
index_flatindex_flat2r   r#   r$   r3   common_dtypewarnmsg
any_uint64idx1_signedidx2_signedres1res2r   r   r   test_union_different_typesC   sp   








rK   z	idx1,idx2   r!   c                 C   sD   |  |}| | }|j| j|jfv sJ |j| j|jfv s J d S r   )r    r!   )r#   r$   rI   rJ   r   r   r   "test_compatible_inconsistent_pairs   s   

rN   zleft, right, expected))int64rO   rO   )rO   r>   r   )rO   float64rP   )r>   rP   rP   )r>   r>   r>   )rP   rP   rP   )r   rO   r   )r   r>   r   )r   rP   r   )datetime64[ns, CET]rO   r   )rQ   r>   r   )rQ   rP   r   )	Period[D]rO   r   )rR   r>   r   )rR   rP   r   names)foorT   rT   )rT   barNc                 C   s~   t | } t |}tg | |d d}tg ||d d}||}|j|ks&J |j|d ks/J ||}|j|d ks=J d S )Nr   )r!   name      )r   r   r    r!   rV   intersection)leftrightexpectedrS   ar'   resultr   r   r   test_union_dtypes   s   

r_   valuesrW   rX   rX      rb   c                 C   s8   t | }t ddg}||}t dg}t|| d S )Nrb   )r   rY   r?   assert_index_equal)r`   r]   r'   r^   r\   r   r   r   test_intersection_duplicates   s
   

rd   c                   @   s@  e Zd Zejdddgejdg ddd Zejdd	d
 Zejdejddd Z	ejdejddd Z
ejdejddd Zejdg ddd Zejdg ddd Zejdg ddd Zejdg ddd Zejddd Zdd Zd d! Zd"d# Zd$S )%
TestSetOpscaseg      ?xxxmethodrY   r    
differencesymmetric_differencec                 C   sF   d}t jt|d t||| W d    d S 1 sw   Y  d S )Nz!Input must be Index or array-liker-   )r2   r)   	TypeErrorgetattr)selfrf   rh   r"   rE   r   r   r   test_set_ops_error_cases   s   "z#TestSetOps.test_set_ops_error_cases3ignore:PeriodDtype\[B\] is deprecated:FutureWarningc           	      C   s   t |trtdt|j  |d d  }|d d  }||}t	|| t |j
tr3d S | | | g}|D ]}||}t||sNJ q@t |trwd}tjt|d |g d W d    d S 1 spw   Y  d S d S )NNot relevant for rL   rb   .other must be a MultiIndex or a list of tuplesr-   rW   rX   rb   )r:   r   r2   skiptype__name__uniquerY   r?   rc   r!   r   to_numpy	to_seriesto_listr   r	   r)   rl   )	rn   r"   firstsecond	intersectcasesrf   r^   rE   r   r   r   test_intersection_base   s$   



"z!TestSetOps.test_intersection_baseEignore:Falling back on a non-pyarrow:pandas.errors.PerformanceWarningc           
      C   s   |  }|dd  }|d d }|}||}t| |  t|jtr)d S | |	 |
 g}|D ]}||}t||sDJ q6t|trmd}	tjt|	d |g d W d    d S 1 sfw   Y  d S d S )Nrb   rL   rr   r-   rs   )rw   r    r?   rc   r   r:   r!   r   rx   ry   rz   r   r	   r2   r)   rl   )
rn   r"   r{   r|   
everythingr    r~   rf   r^   rE   r   r   r   test_union_base   s$   


"zTestSetOps.test_union_basec           
      C   s   |dd  }|d d }|j dkrt|t|}nt|tr#g }n|dd  }|||}t||s6J | | | g}|D ]}|||}t||sRJ qCt|t	r|d}	t
jt|	d |g d| W d    d S 1 suw   Y  d S d S )NrX      booleanrr   r-   rs   )inferred_typesetrj   r:   r   r   rx   ry   rz   r	   r2   r)   rl   )
rn   sortr"   r{   r|   answerr^   r~   rf   rE   r   r   r   test_difference_base  s&   


"zTestSetOps.test_difference_basec           	      C   s6  t |trtdt|j  t|dk rtd |d |dd  v s/|d |d d v r4td |dd  }|d d }|ddg }||}t	|
 |
  | | | g}|D ]}||}t||spJ qbt |trd}tjt|d	 |g d
 W d    d S 1 sw   Y  d S d S )Nrq   rX   zToo few values for testr   rW   z+Index values no not satisfy test condition.rr   r-   rs   )r:   r   r2   rt   ru   rv   r7   rk   r?   rc   r   rx   ry   rz   r   r	   r)   rl   )	rn   r"   r{   r|   r   r^   r~   rf   rE   r   r   r   test_symmetric_difference-  s*   

(



"z$TestSetOps.test_symmetric_differencezfname, sname, expected_name)Ar   r   r   BN)r   NNNr   N)NNNc           
      C   s"  |j s| }n|}| |}| |}||}| |}	t||	 | |}|||}||}| |}	t||	 |||}| |}||}| |}	t||	 |||}|||}||}|||}	t||	 d S r   )r0   rw   copy	set_namesr    r?   rc   drop
rn   rA   fnamesnameexpected_namer"   r{   r|   r    r\   r   r   r   test_corner_unionL  s.   




zTestSetOps.test_corner_unionc           
      C   s`   |j s| }n|}| |}|dd  |}|| }|| }	t||	 d S NrW   )r0   rw   r   r   r    r   r?   rc   r   r   r   r   test_union_unequal{  s   
zTestSetOps.test_union_unequalc           
      C   s&  |j s| }n|}| |}| |}||}| |}	t||	 | |}|||}||}|||}	t||	 |||}| |}||}|||}	t||	 |||}|||}||}|||}	t||	 d S r   )r0   rw   r   r   rY   r?   rc   r   
rn   rA   r   r   r   r"   r{   r|   r}   r\   r   r   r   test_corner_intersect  s.   




z TestSetOps.test_corner_intersectc           
      C   sh   |j s| }n|}| |}|dd  |}|| }|dd  | }	t||	 d S r   )r0   rw   r   r   rY   r   r?   rc   r   r   r   r   test_intersect_unequal  s   
z!TestSetOps.test_intersect_unequalc                 C   s   t |tr|tt|j}n|d}t|}||}|j	|j	ks'J ||d d }|j	|j	ks8J |d d |}|j	|j	ksIJ d S )NrT   r   )
r:   r	   renamelistrangenlevelsr=   asarrayrY   rV   )rn   r"   otherr^   r   r   r   .test_intersection_name_retention_with_nameless  s   



z9TestSetOps.test_intersection_name_retention_with_namelessc                 C   s>   |j std |j||d}|d d }tj||dd d S )Nz&Not relevant since index is not uniquer   r   Texact)r0   r2   rt   rj   r?   rc   )rn   r"   r   r^   r\   r   r   r   $test_difference_preserves_type_empty  s
   
z/TestSetOps.test_difference_preserves_type_emptyc                    sv   t  tr fdd|D } |d   |d } |s#J  |} d d |d }t|| d S )Nc                    s   g | ]}|g j  qS r   )r   ).0xr"   r   r   
<listcomp>  s    zDTestSetOps.test_difference_name_retention_equals.<locals>.<listcomp>r   rW   rX   )r:   r	   r   equalsrj   r?   rc   )rn   r"   rS   r   r^   r\   r   r   r   %test_difference_name_retention_equals  s   

z0TestSetOps.test_difference_name_retention_equalsc                 C   sD   |j std ||d d }|j||d}tj||dd d S )Nz(Not relevant because index is not uniquer   r   Tr   )r0   r2   rt   rY   rj   r?   rc   )rn   r"   r   interdiffr   r   r   (test_intersection_difference_match_empty  s
   
z3TestSetOps.test_intersection_difference_match_emptyN)rv   
__module____qualname__r2   r3   parametrizero   filterwarningsr   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   re      s`    






%



$




re   rp   r   rh   ri   c                 C   s   | }| d}t|trdnd}t||||d}t||||d}tj|||d t|||d d |d}t|||d d |d}tj|||d d S )Nr   equivTr   r   rL   )astyper:   r   rm   r?   rc   )rA   r   rh   r"   r   r   r^   r\   r   r   r   test_setop_with_categorical  s   	
r   c                 C   sN   | j rtd | }|g d }||||sJ ||js%J d S )NzNot relevant for empty Indexr   r   rW   rX   )emptyr2   rt   rY   r   r0   )r"   idxidx_non_uniquer   r   r   (test_intersection_duplicates_all_indexes$  s   
r   c                 C   s~   | }t g d|d}t g d|d}t g d|d}t|tr%t g d}||}t|| |j|dd}t|| d S )Nra   rM   )rb   rb   r   )rW   rX   rX   rb   rb   r   Fr   r   r:   r   r    r?   rc   r   r!   r]   r'   r\   r^   r   r   r   0test_union_duplicate_index_subsets_of_each_other1  s   

r   c                 C   sd   | }t g d|d}t ddg|d}t g d|d}||}t|| ||}t|| d S )N)rW   r   r   rM   r   rW   r   r   rW   r   r    r?   rc   r   r   r   r   1test_union_with_duplicate_index_and_non_monotonicB  s   

r   c                  C   sB   t g d} t g d}t g d}| j|dd}t|| d S )Nra   )10r   )rW   rX   rX   rb   r   r   r   Fr   r   )r]   r'   r\   r^   r   r   r   +test_union_duplicate_index_different_dtypesR  s
   r   c                  C   s>   t g d} t g d}| |}t g d}t|| d S )Nr   r   r   )r]   r'   r^   r\   r   r   r   (test_union_same_value_duplicated_in_both[  s
   
r   duprW   c                 C   sV   t tjdddg}t tj| ddg}|j|dd}t tj| dddg}t|| d S )NrW   rX   Fr   g      ?       @)r   r=   nanr    r?   rc   )r   r]   r'   r^   r\   r   r   r   test_union_nan_in_bothd  s
   r   c                  C   sB   t ddd} t ddd}| j|dd}tg d}t|| d S )	NrW   d      2   rb   Tr   )rW   r      
                        "   %   (   +   .   1   7   =   C   I   O   U   [   a   )r   r    r   r?   rc   )r#   r$   r^   r\   r   r   r   test_union_rangeindex_sort_truen  s   r   c                 C   sz   | }t g d|d}t g d|d}t g d|d}t|tr%t g d}||}t|| ||}t|| d S )N)rW   r   rX   rM   r   r   r   r   r   r   r   <test_union_with_duplicate_index_not_subset_and_non_monotonic  s   


r   c                  C   st   t ddtjg} | jjjdksJ tddg}|| }tddtjgtjd}t	
|| | |}t	
|| d S )NrW   rX   r&   rM   )r   r=   r   
categoriesr!   r1   r   r    rP   r?   rc   )cir   r^   r\   r   r   r   #test_union_int_categorical_with_nan  s   

r   c                
   @   s.  e Zd Zdd Zejjddgdddd Zejd	eg d
dddfeg d
dddfeg d
dfgdd Z	ejjddgddejdg ddd Z
dd Zejjddgdddd Zejdejeegejjddgdddd Zejjddgdddd Zejjddgddejdddgd d! Zd"d# Zd$d% Zejjddgddd&d' Zejjddgddd(d) Zejd*d+d,gd-d. Zejd*d+d,gd/d0 Zd1d2 Zejd3ed4d5ejgeg d6fed4d5geejd7d8d9gfgd:d; Zd<d= Zd>d? Zd@dA ZdBS )CTestSetOpsUnsortedc                 C   sX   t dddt dddg}t|td}tdgtd}||}tg td}t|| d S )Ni  rX   	   r   rM   aa)r   r   r   rY   r?   rc   )rn   dt_datesindex1index2r^   r\   r   r   r   test_intersect_str_dates  s   
z+TestSetOpsUnsorted.test_intersect_str_datesr"   stringT)indirectc                 C   sn   |d d }|d d }|j ||d}|dv r"t| |  nt|| |j ||d}||u s5J d S )N   r   r   NF)rY   r?   rc   r   )rn   r"   r   r{   r|   r}   r   r   r   r   test_intersection  s   z$TestSetOpsUnsorted.test_intersectionzindex2,keeps_name)rb   r   rL   r   r   rV   r   Fc                 C   sR   t g ddd}t g d}|||}|rd|_|j|jks!J t|| d S )NrW   rX   rb   r   rL   r"   r   rb   r   rL   )r   rY   rV   r?   rc   )rn   r   
keeps_namer   r   r\   r^   r   r   r   #test_intersection_name_preservation  s   	z6TestSetOpsUnsorted.test_intersection_name_preservationz$first_name,second_name,expected_name)r   r   r   c           	      C   sD   |dd }|d d }||_ ||_ |j||d}|j |ks J d S )NrL   r   r   r   )rV   rY   )	rn   r"   
first_namesecond_namer   r   r{   r|   r}   r   r   r   $test_intersection_name_preservation2  s   z7TestSetOpsUnsorted.test_intersection_name_preservation2c           
      C   s   t ddgdd}t ddgdd}t dd	gd
d}|j|j||d|d}|j||dj||d}t|| t ddgdd}t g dd}t g dd}	|j|j|	|d|d}|j||dj|	|d}t|| d S )NrW   rX   i1r   rL   r   i2rb   r   i3r   j1j2j3r   )
rn   r   r   r   r  r    r\   r  r  r  r   r   r   test_chained_union  s   z%TestSetOpsUnsorted.test_chained_unionc                 C   sb   |dd }|d d }|d d }|j ||d}|dv r)t| |  d S t|| d S NrL   r   r   r   r   )r    r?   rc   r   )rn   r"   r   r{   r|   r   r    r   r   r   
test_union   s   zTestSetOpsUnsorted.test_unionklassc           	      C   sl   |dd }|d d }|d d }||j }|j||d}|dv r.t| |  d S t|| d S r  )r`   r    r?   rc   r   )	rn   r"   r  r   r{   r|   r   rf   r^   r   r   r   test_union_from_iterables  s   
z,TestSetOpsUnsorted.test_union_from_iterablesc                 C   s   |dd }|j ||d}||u | u sJ |j tg |jd|d}||u | u s+J tg |jdj ||d}||u | u s@J d S )NrL   r   r   rM   )r    r   r!   )rn   r"   r   r{   r    r   r   r   test_union_identity  s   z&TestSetOpsUnsorted.test_union_identityzsecond_name,expected)NN)rV   rV   c           	      C   s   |dd }|d d }|dd }d|_ ||_ |j||d}|du r*t|| n||_ t| |  |d u rD|j d u sBJ d S |j |ksKJ d S )NrL   r   r   rV   r   T)rV   rj   r?   rc   r   )	rn   r"   r   r\   r   r{   r|   r   r^   r   r   r   !test_difference_name_preservation+  s   z4TestSetOpsUnsorted.test_difference_name_preservationc                 C   sL   |  }|dd }d|_|g |}|dd  }d|_t|| d S )NrL   r   rV   )r   rV   rj   rw   r?   rc   )rn   r"   r   r{   r^   r\   r   r   r   test_difference_empty_argA  s   z,TestSetOpsUnsorted.test_difference_empty_argc                 C   s:   t ddg}t dg}||}t dg}t|| d S )NrW   T)r   rj   r?   rc   )rn   rZ   r[   r^   r\   r   r   r   "test_difference_should_not_compareJ  s
   


z5TestSetOpsUnsorted.test_difference_should_not_comparec                 C   sB   |dd }d|_ |||}t|dksJ |j |j ksJ d S )NrL   r   rV   r   )rV   rj   r7   )rn   r"   r   r{   r^   r   r   r   test_difference_identityR  s
   z+TestSetOpsUnsorted.test_difference_identityc                 C   sP   |dd }|d d }| ||}|dd }|d u r | }t|| d S )NrL   r   r   )rj   r   r?   rc   )rn   r"   r   r{   r|   r^   r\   r   r   r   test_difference_sort[  s   z'TestSetOpsUnsorted.test_difference_sortopnamerj   rk   c                 C   s   t dtddg}t dtddg}t||}tt ||}W d    n1 s,w   Y  t dtddtdg}|dkrG|d d }t|| tj||dd}||}t|| d S )	Nrb   2000rW   rX   1999rj   Fr   )r   r   operatormethodcallerr?   r@   r9   rc   )rn   r  r]   r'   opr^   r\   r   r   r   test_difference_incomparableh  s   
z/TestSetOpsUnsorted.test_difference_incomparablec                 C   st   t dtddg}t dtddg}tj||dd}d}tjt|d	 || W d    d S 1 s3w   Y  d S )
Nrb   r  rW   rX   r  Tr   z<'<' not supported between instances of 'Timestamp' and 'int'r-   )r   r   r  r  r2   r)   rl   )rn   r  r]   r'   r  rE   r   r   r   !test_difference_incomparable_true{  s   
"z4TestSetOpsUnsorted.test_difference_incomparable_truec                 C   sb   t tg dg d}t ddg}|j||d}t g d}|d u r)| }t|| d S )N)rT   rU   bazrs   )rT   rW   rU   rb   r   ))rU   rX   )r  rb   r  )r	   from_tuplesziprk   r   r?   rc   )rn   r   r   r   r^   r\   r   r   r   test_symmetric_difference_mi  s   z/TestSetOpsUnsorted.test_symmetric_difference_mizindex2,expectedr   rW   )r         @        r   r  r  c                 C   s@   t dtjddg}|j||d}|d u r| }t|| d S )NrW   rX   rb   r   )r   r=   r   rk   r   r?   rc   )rn   r   r\   r   r   r^   r   r   r   !test_symmetric_difference_missing  s
   
z4TestSetOpsUnsorted.test_symmetric_difference_missingc                 C   s   t g ddd}tg d}t ddgdd}|j||d}|dv r)t|| nt| | |jdks8J |j|d	|d
}d	|_|dv rNt|| nt| | |jd	ks]J d S )N)rW   rX   rb   r   r   r   )rX   rb   r   rL   rW   rL   r   )NTnew_name)result_namer   )r   r=   arrayrk   r?   rc   r   rV   )rn   r   r   r   r\   r^   r   r   r   #test_symmetric_difference_non_index  s   z6TestSetOpsUnsorted.test_symmetric_difference_non_indexc                 C   sJ   t g d|d}t g d|d}||}t g d|d}t|| d S )Nrs   rM   r   r   r   )rn   any_numeric_ea_and_arrow_dtyper   r$   r^   r\   r   r   r   test_union_ea_dtypes  s
   
z'TestSetOpsUnsorted.test_union_ea_dtypesc                 C   sF   t dg|d}t dg|d}||}t ddg|d}t|| d S )Nr]   rM   r'   r   )rn   any_string_dtyper#   r$   r^   r\   r   r   r   test_union_string_array  s
   
z*TestSetOpsUnsorted.test_union_string_arrayN) rv   r   r   r   r2   r3   r   r   r   r   r   r  r  r=   r"  r   r   r	  r
  r  r  r  r  r  r  r  r  r   r  r#  r%  r'  r   r   r   r   r     sd    





	



		

r   )8__doc__r   r  numpyr=   r2   pandas._libsr   pandas.core.dtypes.castr   pandasr   r   r   r   r	   r
   r   r   r   pandas._testing_testingr?   pandas.api.typesr   r   boolr   fixtureALL_REAL_NUMPY_DTYPESr   r%   rK   r3   r   arangerO   rP   r>   rN   r_   rd   re   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   <module>   st    ,
	
J&&
		
	  
B		
	%