§
    	¼¸j:  ã                   óª  — d dl Zd dlZd dlmZmZ d dlmZmZm	Z	 d dl
mZ d dlmZmZ dZi i i  ed¬¦  «        dœZe	egZd	„ Zej                             d
e¦  «        d„ ¦   «         Zej                             d
e¦  «        d„ ¦   «         Zej                             de¦  «        d„ ¦   «         Zej                             de¦  «        d„ ¦   «         ZdS )é    N)Úassert_allcloseÚassert_equal)ÚKDTreeÚKDTree32ÚKDTree64)Úget_dataset_for_binary_tree)ÚParallelÚdelayedé   )Úp)Ú	euclideanÚ	manhattanÚ	chebyshevÚ	minkowskic                  ó>   — t          t          t          ¦  «        sJ ‚d S ©N)Ú
issubclassr   r   © ó    út/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/sklearn/neighbors/tests/test_kd_tree.pyÚ test_KDTree_is_KDTree64_subclassr      s   € Ý•f�hÑ'Ô'Ð'Ð'Ð'Ð'Ð'r   ÚBinarySearchTreec                 ó¾   — 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   )r   é   )r   r   r   r   )Údtypez(setting an array element with a sequence)ÚmatchN)ÚnpÚarrayÚobjectÚpytestÚraisesÚ
ValueError)r   ÚXs     r   Útest_array_object_typer&      sª   € õ 	ŒÐ2Ð2Ð2½&ÐAÑAÔA€AÝ	Œ•zÐ)SÐ	TÑ	TÔ	Tð ð ØÐ˜ÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ¹AÁAÁAc                 óÞ   ‡— t           j                             d¦  «        }|                     d¦  «        } | |d¬¦  «        Š t	          dd¬¦  «        ˆfd„d|gz  D ¦   «         ¦  «         dS )	zgMake sure that KDTree queries work when joblib memmaps.

    Non-regression test for #21685 and #21228.r   )é
   r   r   )Ú	leaf_sizer   )Ún_jobsÚ
max_nbytesc              3   óR   •K  — | ]!} t          ‰j        ¦  «        |¦  «        V — Œ"d S r   )r
   Úquery)Ú.0ÚdataÚtrees     €r   ú	<genexpr>z4test_kdtree_picklable_with_joblib.<locals>.<genexpr>+   s8   øè è € Ð$SÐ$SÀ4Ð%8¥W¨T¬ZÑ%8Ô%8¸Ñ%>Ô%>Ð$SÐ$SÐ$SÐ$SÐ$SÐ$Sr   N)r   ÚrandomÚRandomStateÚrandom_sampler	   )r   Úrngr%   r0   s      @r   Ú!test_kdtree_picklable_with_joblibr6      sƒ   ø€ õ
 Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜'Ñ"Ô"€AØÐ˜A¨Ð+Ñ+Ô+€Dð
 %…H�A !Ð$Ñ$Ô$Ð$SÐ$SÐ$SÐ$SÈ1ÐPQÈsÉ7Ð$SÑ$SÔ$SÑSÔSÐSÐSÐSr   Úmetricc                 ó   — 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)   r7   é   )Úkçñhãˆµøä>©Úrtolg
×£p=
@)ÚrT)rB   Úreturn_distance)r   ÚMETRICSÚgetr   r   r-   r   r   r   r   Úfloat64Úfloat32Úquery_radiusÚzip)Úglobal_random_seedr7   ÚX_64ÚX_32ÚY_64ÚY_32Úmetric_paramsÚkd_64Úkd_32r>   Údist_64Úind_64Údist_32Úind_32rB   Ú_ind64Ú_ind32Ú_dist_64Ú_dist_32s                      r   Ú"test_kd_tree_numerical_consistencyrZ   .   s"  € õ 9Ø&°ðñ ô Ñ€Dˆ$��dõ —K’K ¨Ñ+Ô+€MÝ�TÐG Q¨vÐGÐG¸ÐGÐG€EÝ�TÐG Q¨vÐGÐG¸ÐGÐG€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ØŒ~¥¤Ò+Ð+Ð+Ð+ØŒ~¥¤Ò+Ð+Ð+Ð+Ð+ð	,ð ,r   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)r:   r   r<   Úgaussiangš™™™™™¹?T)ÚhÚkernelÚbreadth_firstr?   r@   )r   rD   rE   r   r   Úkernel_densityr   r   r   rF   rG   )rJ   r7   rK   rL   rM   rN   rO   rP   rQ   r^   r]   Ú	density64Ú	density32s                r   Ú)test_kernel_density_numerical_consistencyrc   U   sð   € õ 9ÐEWÐXÑXÔXÑ€Dˆ$��då—K’K ¨Ñ+Ô+€MÝ�TÐG Q¨vÐGÐG¸ÐGÐG€EÝ�TÐG Q¨vÐGÐG¸ÐGÐG€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Ò(Ð(Ð(Ð(Ð(Ð(r   )Únumpyr   r"   Únumpy.testingr   r   Úsklearn.neighbors._kd_treer   r   r   Ú&sklearn.neighbors.tests.test_ball_treer   Úsklearn.utils.parallelr	   r
   Ú	DIMENSIONÚdictrD   ÚKD_TREE_CLASSESr   ÚmarkÚparametrizer&   r6   rZ   rc   r   r   r   ú<module>rn      s�  ðØ Ð Ð Ð Ø €€€Ø 7Ð 7Ð 7Ð 7Ð 7Ð 7Ð 7Ð 7à AÐ AÐ AÐ AÐ AÐ AÐ AÐ AÐ AÐ AØ NÐ NÐ NÐ NÐ NÐ NØ 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4à€	à¨¸"È4È4ÐRSÈ9É9Ì9Ð
UÐ
U€ð Øð€ð(ð (ð (ð „×ÒÐ+¨_Ñ=Ô=ðð ñ >Ô=ðð „×ÒÐ+¨_Ñ=Ô=ðTð Tñ >Ô=ðTð „×Ò˜ 7Ñ+Ô+ð#,ð #,ñ ,Ô+ð#,ðL „×Ò˜ 7Ñ+Ô+ð)ð )ñ ,Ô+ð)ð )ð )r   