§
    	¼¸j¹  ã                   óø  — d dl Z d dlZd dlZd dlmZmZmZ d dlm	Z	m
Z
mZ d dlmZ d dlmZ d dlmZ ej                             d¦  «        Ze                     dd¦  «        Z ej        eej        ¦  «        ZdZi i  ed¬	¦  «        i d
œZg d¢Zg d¢Zee
gZd„ Zd„ Z ej!         "                    d e j#        ee¦  «        ¦  «        ej!         "                    dddg¦  «        ej!         "                    de¦  «        d„ ¦   «         ¦   «         ¦   «         Z$ej!         "                    d e%eddg¦  «        ¦  «        d„ ¦   «         Z&ej!         "                    de¦  «        d„ ¦   «         Z'ej!         "                    de¦  «        d„ ¦   «         Z(ej!         "                    d e j#        ee¦  «        ¦  «        d„ ¦   «         Z)ej!         "                    d e j#        ee¦  «        ¦  «        d„ ¦   «         Z*d„ Z+dd„Z,dS ) é    N)Úassert_allcloseÚassert_array_almost_equalÚassert_equal)ÚBallTreeÚ
BallTree32Ú
BallTree64)Úcheck_random_state)Ú_convert_container)Úcheck_arrayé
   é   )Úp)Ú	euclideanÚ	manhattanÚ	minkowskiÚ	chebyshev)ÚhammingÚcanberraÚ
braycurtis)ÚjaccardÚdiceÚrogerstanimotoÚ
russellraoÚsokalmichenerÚsokalsneathc                 ó<  — ddl m} t          | ¦  «        t          |¦  «        }}  |j        |fi |¤Ž                     || ¦  «        }t          j        |d¬¦  «        d d …d |…f         }|t          j        |j        d         ¦  «        d d …d f         |f         }||fS )Nr   )ÚDistanceMetricé   )Úaxis)	Úsklearn.metricsr   r   Ú
get_metricÚpairwiseÚnpÚargsortÚarangeÚshape)	ÚXÚYÚkÚmetricÚkwargsr   ÚDÚindÚdists	            úv/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/sklearn/neighbors/tests/test_ball_tree.pyÚbrute_force_neighborsr0   *   s®   € Ø.Ð.Ð.Ð.Ð.Ð.å�q‰>Œ>�; q™>œ>€q€AØ!ˆÔ! &Ð3Ð3¨FÐ3Ð3×<Ò<¸QÀÑBÔB€AÝ
Œ*�Q˜QÐ
Ñ
Ô
    2 A 2 Ô
&€CØ�RŒY�q”w˜q”zÑ"Ô" 1 1 1 d 7Ô+¨SÐ0Ô1€DØ�ˆ9Ðó    c                  ó>   — t          t          t          ¦  «        sJ ‚d S )N)Ú
issubclassr   r   © r1   r/   Ú$test_BallTree_is_BallTree64_subclassr5   4   s   € Ý•h¥
Ñ+Ô+Ð+Ð+Ð+Ð+Ð+r1   r*   Ú
array_typeÚlistÚarrayÚBallTreeImplementationc                 ór  — t          d¦  «        }| t          v rQ|                     d¦  «                             d¦  «        }|                     d¦  «                             d¦  «        }n_| t          v rVd|                     d¦  «        z                       d¦  «        }d|                     d¦  «        z                       d¦  «        }t          ||¦  «        }t          ||¦  «        }d} ||d| ¬¦  «        }|                     ||¦  «        \  }}	t          |||| ¦  «        \  }
}t          ||
¦  «         d S )Nr   )é(   r   )r   r   é   é   r   ©Ú	leaf_sizer*   )	r	   ÚBOOLEAN_METRICSÚrandom_sampleÚroundÚDISCRETE_METRICSr
   Úqueryr0   r   )r*   r6   r9   Úrngr'   r(   r)   ÚbtÚdist1Úind1Údist2Úind2s               r/   Útest_ball_tree_query_metricsrK   8   s4  € õ ˜QÑ
Ô
€CØ•Ð Ð Ø×Ò˜hÑ'Ô'×-Ò-¨aÑ0Ô0ˆØ×Ò˜hÑ'Ô'×-Ò-¨aÑ0Ô0ˆˆØ	Õ#Ð	#Ð	#Ø�×"Ò" 8Ñ,Ô,Ñ,×3Ò3°AÑ6Ô6ˆØ�×"Ò" 8Ñ,Ô,Ñ,×3Ò3°AÑ6Ô6ˆÝ˜1˜jÑ)Ô)€AÝ˜1˜jÑ)Ô)€Aà	€Aà	Ð	 ¨Q°vÐ	>Ñ	>Ô	>€BØ—(’(˜1˜a‘.”.�K€Eˆ4Ý'¨¨1¨a°Ñ8Ô8�K€Eˆ4Ý˜e UÑ+Ô+Ð+Ð+Ð+r1   z#BallTreeImplementation, decimal_tolé   r=   c                 ó.  — t          d¦  «        }dt          j        z  |                     d¦  «        z  } | |dd¬¦  «        }|                     |d¬¦  «        \  }}t          ||dd¬	¦  «        \  }}t          |||¬
¦  «         t          ||¦  «         d S )Nr   é   )r;   rN   r   Ú	haversiner>   r=   ©r)   )r)   r*   )Údecimal)r	   r#   ÚpirA   rD   r0   r   )	r9   Údecimal_tolrE   r'   rF   rG   rH   rI   rJ   s	            r/   Útest_query_haversinerT   N   s¤   € õ ˜QÑ
Ô
€CØ	�BŒE‰	�C×%Ò% gÑ.Ô.Ñ.€AØ	Ð	 ¨Q°{Ð	CÑ	CÔ	C€BØ—(’(˜1 �(Ñ"Ô"�K€Eˆ4Ý'¨¨1°¸+ÐFÑFÔF�K€Eˆ4å˜e U°KÐ@Ñ@Ô@Ð@Ý˜d DÑ)Ô)Ð)Ð)Ð)r1   c                 ó¾   — t          j        g d¢t          ¬¦  «        }t          j        t
          d¬¦  «        5   | |¦  «         ddd¦  «         dS # 1 swxY w Y   dS )z/Check that we do not accept object dtype array.))r   rN   r   )rN   r=   )r=   r=   r   rN   )Údtypez(setting an array element with a sequence©ÚmatchN)r#   r8   ÚobjectÚpytestÚraisesÚ
ValueError)r9   r'   s     r/   Útest_array_object_typer]   \   sª   € õ 	ŒÐ2Ð2Ð2½&ÐAÑAÔA€AÝ	Œ•zÐ)SÐ	TÑ	TÔ	Tð "ð "ØÐ˜qÑ!Ô!Ð!ð"ð "ð "ñ "ô "ð "ð "ð "ð "ð "ð "ð "øøøð "ð "ð "ð "ð "ð "s   ¹AÁAÁAc                 óD  — d„ }d„ }t          j        d¦  «        }d}t          j        t          |¬¦  «        5   | ||¬¦  «         d d d ¦  «         n# 1 swxY w Y   d}t          j        t          |¬¦  «        5   | ||¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nc                 ó   — dS )NÚ1r4   )ÚxÚys     r/   Úwrong_returned_valuez4test_bad_pyfunc_metric.<locals>.wrong_returned_valuef   ó   € Øˆsr1   c                 ó   — dS )Ng      ð?r4   )ra   s    r/   Úone_arg_funcz,test_bad_pyfunc_metric.<locals>.one_arg_funci   rd   r1   )r=   rN   zDCustom distance function must accept two vectors and return a float.rW   )r*   z,takes 1 positional argument but 2 were given)r#   ÚonesrZ   r[   Ú	TypeError)r9   rc   rf   r'   Úmsgs        r/   Útest_bad_pyfunc_metricrj   d   sK  € ðð ð ðð ð õ 	Œ�‰Œ€AØ
P€CÝ	Œ•y¨Ð	,Ñ	,Ô	,ð ?ð ?ØÐ˜qÐ)=Ð>Ñ>Ô>Ð>ð?ð ?ð ?ñ ?ô ?ð ?ð ?ð ?ð ?ð ?ð ?øøøð ?ð ?ð ?ð ?ð 9€CÝ	Œ•y¨Ð	,Ñ	,Ô	,ð 7ð 7ØÐ˜q¨Ð6Ñ6Ô6Ð6ð7ð 7ð 7ñ 7ô 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7øøøð 7ð 7ð 7ð 7ð 7ð 7s#   ¸AÁAÁAÁ:BÂBÂBc                 ó   — t          | d¬¦  «        \  }}}}t                               |i ¦  «        }t          |fd|dœ|¤Ž}t	          |fd|dœ|¤Ž}d}	|                     ||	¬¦  «        \  }
}|                     ||	¬¦  «        \  }}t          |
|d¬¦  «         t          ||¦  «         |
j        t          j
        k    sJ ‚|j        t          j        k    sJ ‚d	}|                     ||¬
¦  «        }|                     ||¬
¦  «        }t          ||¦  «        D ]\  }}t          ||¦  «         Œ|                     ||d¬¦  «        \  }}
|                     ||d¬¦  «        \  }}t          |||
|¦  «        D ]W\  }}}}t          ||¦  «         t          ||d¬¦  «         |j        t          j
        k    sJ ‚|j        t          j        k    sJ ‚ŒXd S )Né2   )Úrandom_seedÚfeaturesr   r>   r=   rP   çñhãˆµøä>©Úrtolg
×£p=
@)ÚrT)rr   Úreturn_distance)Úget_dataset_for_binary_treeÚMETRICSÚgetr   r   rD   r   r   rV   r#   Úfloat64Úfloat32Úquery_radiusÚzip)Úglobal_random_seedr*   ÚX_64ÚX_32ÚY_64ÚY_32Úmetric_paramsÚbt_64Úbt_32r)   Údist_64Úind_64Údist_32Úind_32rr   Ú_ind64Ú_ind32Ú_dist_64Ú_dist_32s                      r/   Ú$test_ball_tree_numerical_consistencyr‹   v   s"  € õ 9Ø&°ðñ ô Ñ€Dˆ$��dõ —K’K ¨Ñ+Ô+€MÝ�tÐI q°ÐIÐI¸=ÐIÐI€EÝ�tÐI q°ÐIÐI¸=ÐIÐI€Eð 	
€AØ—k’k $¨!�kÑ,Ô,�O€GˆVØ—k’k $¨!�kÑ,Ô,�O€GˆVÝ�G˜W¨4Ð0Ñ0Ô0Ð0Ý�˜Ñ Ô Ð ØŒ=�BœJÒ&Ð&Ð&Ð&ØŒ=�BœJÒ&Ð&Ð&Ð&ð 	€AØ×Ò ¨ÐÑ*Ô*€FØ×Ò ¨ÐÑ*Ô*€FÝ˜f fÑ-Ô-ð %ð %‰ˆ�Ý�V˜VÑ$Ô$Ð$Ð$ð ×(Ò(¨°ÀDÐ(ÑIÔI�O€FˆGØ×(Ò(¨°ÀDÐ(ÑIÔI�O€FˆGÝ.1°&¸&À'È7Ñ.SÔ.Sð ,ð ,Ñ*ˆ�˜ (Ý�V˜VÑ$Ô$Ð$Ý˜ (°Ð6Ñ6Ô6Ð6ØŒ~¥¤Ò+Ð+Ð+Ð+ØŒ~¥¤Ò+Ð+Ð+Ð+Ð+ð	,ð ,r1   c                 ó’  — t          | ¬¦  «        \  }}}}t                               |i ¦  «        }t          |fd|dœ|¤Ž}t	          |fd|dœ|¤Ž}d}	d}
|                     ||
|	d¬¦  «        }|                     ||
|	d¬¦  «        }t          ||d¬	¦  «         |j        t          j	        k    sJ ‚|j        t          j
        k    sJ ‚d S )
N©rm   r   r>   Úgaussiangš™™™™™¹?T)ÚhÚkernelÚbreadth_firstro   rp   )rt   ru   rv   r   r   Úkernel_densityr   rV   r#   rw   rx   )r{   r*   r|   r}   r~   r   r€   r�   r‚   r�   r�   Ú	density64Ú	density32s                r/   Ú)test_kernel_density_numerical_consistencyr•   �   sð   € õ 9ÐEWÐXÑXÔXÑ€Dˆ$��då—K’K ¨Ñ+Ô+€MÝ�tÐI q°ÐIÐI¸=ÐIÐI€EÝ�tÐI q°ÐIÐI¸=ÐIÐI€Eà€FØ€AØ×$Ò$ T¨Q°vÈTÐ$ÑRÔR€IØ×$Ò$ T¨Q°vÈTÐ$ÑRÔR€IÝ�I˜y¨tÐ4Ñ4Ô4Ð4ØŒ?�bœjÒ(Ð(Ð(Ð(ØŒ?�bœjÒ(Ð(Ð(Ð(Ð(Ð(r1   c                 ó   — t          | ¬¦  «        \  }}}}t          |d¬¦  «        }t          |d¬¦  «        }t          j        ddd¦  «        }|                     ||d¬¦  «        }|                     ||d¬¦  «        }	t          ||	¦  «         d S )Nr�   r   )r?   r   r   T)rr   Údualtree)rt   r   r   r#   ÚlinspaceÚtwo_point_correlationr   )
r{   r|   r}   r~   r   r�   r‚   rr   Ú	counts_64Ú	counts_32s
             r/   Ú0test_two_point_correlation_numerical_consistencyrœ   ¯   s�   € å8ÐEWÐXÑXÔXÑ€Dˆ$��då�t rÐ*Ñ*Ô*€EÝ�t rÐ*Ñ*Ô*€Eå
Œ�A�q˜"ÑÔ€Aà×+Ò+¨D°AÀÐ+ÑEÔE€IØ×+Ò+¨D°AÀÐ+ÑEÔE€IÝ�I˜yÑ)Ô)Ð)Ð)Ð)r1   c                 ó¬  — t           j                             | ¦  «        }|                     d|¦  «        }|                     d|¦  «        }|                     t           j        d¬¦  «        }|                     t           j        d¬¦  «        }|                     t           j        d¬¦  «        }|                     t           j        d¬¦  «        }||||fS )Néd   r=   F)rV   Úcopy)r#   ÚrandomÚRandomStateÚrandÚastyperw   rx   )	rm   rn   rE   Ú_XÚ_Yr|   r~   r}   r   s	            r/   rt   rt   ½   s¨   € Ý
Œ)×
Ò
 Ñ
,Ô
,€CØ	�Š�#�xÑ	 Ô	 €BØ	�Š�!�XÑ	Ô	€Bà�9Š9�2œ:¨Eˆ9Ñ2Ô2€DØ�9Š9�2œ:¨Eˆ9Ñ2Ô2€Dà�9Š9�2œ:¨Eˆ9Ñ2Ô2€DØ�9Š9�2œ:¨Eˆ9Ñ2Ô2€Dà��t˜TÐ!Ð!r1   )r   )-Ú	itertoolsÚnumpyr#   rZ   Únumpy.testingr   r   r   Úsklearn.neighbors._ball_treer   r   r   Úsklearn.utilsr	   Úsklearn.utils._testingr
   Úsklearn.utils.validationr   r    r¡   rE   r¢   ÚV_mahalanobisÚdotÚTÚ	DIMENSIONÚdictru   rC   r@   ÚBALL_TREE_CLASSESr0   r5   ÚmarkÚparametrizeÚchainrK   rz   rT   r]   rj   r‹   r•   rœ   rt   r4   r1   r/   ú<module>r¶      s  ðØ Ð Ð Ð à Ð Ð Ð Ø €€€Ø RÐ RÐ RÐ RÐ RÐ RÐ RÐ RÐ RÐ Rà IÐ IÐ IÐ IÐ IÐ IÐ IÐ IÐ IÐ IØ ,Ð ,Ð ,Ð ,Ð ,Ð ,Ø 5Ð 5Ð 5Ð 5Ð 5Ð 5Ø 0Ð 0Ð 0Ð 0Ð 0Ð 0à„i×Ò˜BÑÔ€Ø—’˜˜A‘”€Ø�”�} m¤oÑ6Ô6€à€	ð ØØ�˜�‘”Øð	ð €ð 9Ð8Ð8Ð ðð ð €ð ØðÐ ðð ð ð,ð ,ð ,ð „×Ò˜ ? 9¤?°?ÐDTÑ#UÔ#UÑVÔVØ„×Ò˜¨°Ð'8Ñ9Ô9Ø„×ÒÐ1Ð3DÑEÔEð,ð ,ñ FÔEñ :Ô9ñ WÔVð,ð& „×ÒØ)¨3¨3Ð/@À1ÀaÀ&Ñ+IÔ+Iñô ð*ð *ñô ð*ð „×ÒÐ1Ð3DÑEÔEð"ð "ñ FÔEð"ð „×ÒÐ1Ð3DÑEÔEð7ð 7ñ FÔEð7ð" „×Ò˜ ? 9¤?°7¸OÑ#LÔ#LÑMÔMð#,ð #,ñ NÔMð#,ðL „×Ò˜ ? 9¤?°7¸OÑ#LÔ#LÑMÔMð)ð )ñ NÔMð)ð"*ð *ð *ð"ð "ð "ð "ð "ð "r1   