§
    ¼¸jEÏ  ã                   ó¬  — d dl Z d dlZd dlZd dlmZ d dlZd dlZd dlm	Z	 d dl
mZmZ d dlmZmZmZ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 g d	¢Zd;dededefd„Zd„ Z d„ Z!	 	 d<d„Z"dddddddœd„Z#	 	 	 d=d„Z$dddœZ%dddœZ&eej'        f ee"fi e&¤Žeej(        f ee"fi e%¤Žeej'        f ee$fi e&¤Žeej(        f ee$fi e%¤ŽiZ)d„ Z*ej+         ,                    dddg¦  «        d„ ¦   «         Z-ej+         ,                    d e¦  «        d!„ ¦   «         Z.d"„ Z/d#„ Z0d$„ Z1d%„ Z2ej+         ,                    d&eeg¦  «        ej+         ,                    d'ej'        ej(        g¦  «        	 d>d)„¦   «         ¦   «         Z3ej+         ,                    d&eeg¦  «        ej+         ,                    d'ej'        ej(        g¦  «        	 d>d*„¦   «         ¦   «         Z4ej+         ,                    d+eej'        feej(        feej(        feej'        fg¦  «        ej+         ,                    d e¦  «        d,„ ¦   «         ¦   «         Z5ej+         ,                    d&eeg¦  «        	 d?d-„¦   «         Z6ej+         ,                    de¦  «        ej+         ,                    d.d/¦  «        ej+         ,                    d'ej'        ej(        g¦  «        ej+         ,                    d e¦  «        	 	 	 d@d1„¦   «         ¦   «         ¦   «         ¦   «         Z7ej+         ,                    de¦  «        ej+         ,                    d.d/¦  «        ej+         ,                    d'ej'        ej(        g¦  «        	 	 dAd2„¦   «         ¦   «         ¦   «         Z8ej+         ,                    d&eeg¦  «        ej+         ,                    dd3d4g¦  «        ej+         ,                    d'ej'        ej(        g¦  «        d5„ ¦   «         ¦   «         ¦   «         Z9ej+         ,                    d'ej'        ej(        g¦  «        ej+         ,                    d e¦  «        d6„ ¦   «         ¦   «         Z:d7„ Z;ej+         ,                    d8g d9¢¦  «        d:„ ¦   «         Z<dS )Bé    N)Úpartial)Úcdist)Úeuclidean_distancesÚpairwise_distances)ÚArgKminÚArgKminClassModeÚ BaseDistancesReductionDispatcherÚRadiusNeighborsÚRadiusNeighborsClassModeÚsqeuclidean_row_norms)Úassert_allcloseÚassert_array_equalÚcreate_memmap_backed_data)ÚCSR_CONTAINERS)Ú_get_threadpool_controller)Ú
braycurtisÚcanberraÚ	chebyshevÚ	cityblockÚ	euclideanÚ	minkowskiÚ
seuclideané   ÚmetricÚ
n_featuresÚseedc           
      ó€  — t           j                             |¦  «        }| dk    rmt          d¬¦  «        t          d¬¦  «        t          d¬¦  «        t          t           j        ¬¦  «        t          d|                     |¦  «        ¬¦  «        g}|S | dk    r$t          |                     |¦  «        ¬¦  «        gS i gS )	z5Return list of dummy DistanceMetric kwargs for tests.r   g      ø?)Úpé   é   )r   Úwr   )ÚV)ÚnpÚrandomÚRandomStateÚdictÚinfÚrand)r   r   r   ÚrngÚminkowski_kwargss        ú‡/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/sklearn/metrics/tests/test_pairwise_distances_reduction.pyÚ_get_metric_params_listr,   +   s²   € õ Œ)×
Ò
 Ñ
%Ô
%€Cà�ÒÐå�3ˆK‰KŒKÝ�1ˆI‰IŒIÝ�1ˆI‰IŒIÝ•2”6ˆN‰NŒNÝ�1˜Ÿš Ñ,Ô,Ð-Ñ-Ô-ð
Ðð  Ðà�ÒÐÝ�s—x’x 
Ñ+Ô+Ð,Ñ,Ô,Ð-Ð-ð ˆ4€Kó    c                 ó”  — t          t          ||¦  «        ¦  «        }t          t          ||¦  «        ¦  «        }t          |¦  «                             t          |¦  «        ¦  «        }	|	D ][}
||
         }||
         }	 t	          ||||¬¦  «         Œ'# t
          $ r(}t          d| › d|
› d|› d|› d|› d|› d�¦  «        |‚d	}~ww xY wd	S )
zÕCheck that the distances of common neighbors are equal up to tolerance.

    This does not check if there are missing neighbors in either result set.
    Missingness is handled by assert_no_missing_neighbors.
    )ÚrtolÚatolúQuery vector with index z< lead to different distances for common neighbor with index z	: dist_a=z vs dist_b=z (with atol=z
 and rtol=ú)N)r&   ÚzipÚsetÚintersectionr   ÚAssertionError)Ú	query_idxÚ
dist_row_aÚ
dist_row_bÚindices_row_aÚindices_row_br/   r0   Úindices_to_dist_aÚindices_to_dist_bÚcommon_indicesÚidxÚdist_aÚdist_bÚes                 r+   Ú*assert_same_distances_for_common_neighborsrC   D   s4  € õ" �S °
Ñ;Ô;Ñ<Ô<ÐÝ�S °
Ñ;Ô;Ñ<Ô<Ðå˜Ñ'Ô'×4Ò4µS¸Ñ5GÔ5GÑHÔH€NØð ð ˆØ" 3Ô'ˆØ" 3Ô'ˆð	Ý˜F F°¸DÐAÑAÔAÐAÐAøÝð 		ð 		ð 		õ !ð!¨9ð !ð !Ø36ð!ð !à!ð!ð !à.4ð!ð !àBFð!ð !ð ð!ð !ð !ñô ð
 ðøøøøð			øøøðð s   Á?BÂ
CÂ#C Ã Cc                 ó   — ||k     }||k     }t          j        ||         |¦  «        }t          j        ||         |¦  «        }	t          |	¦  «        dk    st          |¦  «        dk    r%t          d| › d|	› d|› d|› d|› d|› d|› d	�¦  «        ‚d
S )aó  Compare the indices of neighbors in two results sets.

    Any neighbor index with a distance below the precision threshold should
    match one in the other result set. We ignore the last few neighbors beyond
    the threshold as those can typically be missing due to rounding errors.

    For radius queries, the threshold is just the radius minus the expected
    precision level.

    For k-NN queries, it is the maximum distance to the k-th neighbor minus the
    expected precision level.
    r   r1   zC lead to mismatched result indices:
neighbors in b missing from a: z 
neighbors in a missing from b: z
dist_row_a=z
dist_row_b=z
indices_row_a=z
indices_row_b=ú
N)r#   Ú	setdiff1dÚlenr6   )
r7   r8   r9   r:   r;   Ú	thresholdÚmask_aÚmask_bÚmissing_from_bÚmissing_from_as
             r+   Úassert_no_missing_neighborsrM   j   sï   € ð( ˜)Ò#€FØ˜)Ò#€FÝ”\ -°Ô"7¸ÑGÔG€NÝ”\ -°Ô"7¸ÑGÔG€NÝ
ˆ>ÑÔ˜QÒÐ¥# nÑ"5Ô"5¸Ò"9Ð"9Ýð/ yð /ð /Ø.<ð/ð /à.<ð/ð /ð %ð/ð /ð %ð	/ð /ð
 +ð/ð /ð +ð/ð /ð /ñ
ô 
ð 	
ð #:Ð"9r-   çñhãˆµøä>ç�íµ ÷Æ°>c           
      ó"  — d„ }| j         |j         cxk    r|j         cxk    r|j         k    sn J d¦   «         ‚| j         \  }}t          |¦  «        D ]½}	| |	         }
||	         }||	         }||	         } ||
¦  «        sJ d|	› �¦   «         ‚ ||¦  «        sJ d|	› �¦   «         ‚t          |	|
|||||¦  «         d|z
  t          j        t          j        |
¦  «        t          j        |¦  «        ¦  «        z  |z
  }t          |	|
||||¦  «         Œ¾dS )a  Assert that argkmin results are valid up to rounding errors.

    This function asserts that the results of argkmin queries are valid up to:
    - rounding error tolerance on distance values;
    - permutations of indices for distances values that differ up to the
      expected precision level.

    Furthermore, the distances must be sorted.

    To be used for testing neighbors queries on float32 datasets: we accept
    neighbors rank swaps only if they are caused by small rounding errors on
    the distance computations.
    c                 óR   — t          j        | d d…         | dd …         k    ¦  «        S ©Néÿÿÿÿr   ©r#   Úall©Úas    r+   ú<lambda>z3assert_compatible_argkmin_results.<locals>.<lambda>£   ó$   € �"œ&  3 B 3¤¨1¨Q¨R¨R¬5¢Ñ1Ô1€ r-   z+Arrays of results have incompatible shapes.úDistances aren't sorted on row r   N)ÚshapeÚrangerC   r#   ÚmaximumÚmaxrM   )Úneighbors_dists_aÚneighbors_dists_bÚneighbors_indices_aÚneighbors_indices_br/   r0   Ú	is_sortedÚ	n_queriesÚ_r7   r8   r9   r:   r;   rH   s                  r+   Ú!assert_compatible_argkmin_resultsrf   Ž   sµ  € ð* 2Ð1€Ið 	ÔØÔ"ð	%ð 	%ò 	%ð 	%àÔ$ð	%ð 	%ò 	%ð 	%ð Ô$ò	%ð 	%ð 	%ð 	%ð 	%ð 5ñ		%ô 	%ð 	%ð %Ô*�L€Iˆqõ ˜9Ñ%Ô%ð &
ð &
ˆ	Ø& yÔ1ˆ
Ø& yÔ1ˆ
Ø+¨IÔ6ˆØ+¨IÔ6ˆàˆy˜Ñ$Ô$ÐSÐSÐ&SÈ	Ð&SÐ&SÑSÔSÐ$Øˆy˜Ñ$Ô$ÐSÐSÐ&SÈ	Ð&SÐ&SÑSÔSÐ$å2ØØØØØØØñ	
ô 	
ð 	
ð& ˜‘X¥¤ÝŒF�:ÑÔ¥¤ zÑ 2Ô 2ñ"
ô "
ñ 
àñˆ	õ 	$ØØØØØØñ	
ô 	
ð 	
ð 	
ð?&
ð &
r-   é
   )ÚXÚYr   Úprecomputed_distsÚexpected_n_neighborsÚn_subsampled_queriesc                 óô   — |€|€
J d¦   «         ‚|€| €J ‚|€J ‚t          | |fd|i|¤Ž}n|d |…                              ¦   «         }|                     d¬¦  «         |d d …|f                              ¦   «         S )Nz4Either metric or precomputed_dists must be provided.r   r   ©Úaxis)r   ÚcopyÚsortÚmean)rh   ri   r   rj   rk   rl   Úmetric_kwargsÚsampled_distss           r+   Ú_non_trivial_radiusru   Ø   s­   € ð  	Ð%¨Ð);Ð);Ø=ñ *<Ô);Ð;ð Ð Øˆ}ˆ}ˆ}Øˆ}ˆ}ˆ}Ý*¨1¨aÐPÐP¸ÐPÀ-ÐPÐPˆˆà)Ð*?Ð+?Ð*?Ô@×EÒEÑGÔGˆØ×Ò˜AÐÑÔÐØ˜˜˜Ð0Ð0Ô1×6Ò6Ñ8Ô8Ð8r-   Tc           
      ó~  — d„ }t          | ¦  «        t          |¦  «        cxk    r't          |¦  «        cxk    rt          |¦  «        k    sn J ‚t          | ¦  «        }	t          |	¦  «        D �]M}
| |
         }||
         }||
         }||
         }|r0 ||¦  «        sJ d|
› �¦   «         ‚ ||¦  «        sJ d|
› �¦   «         ‚t          |¦  «        t          |¦  «        k    sJ ‚t          |¦  «        t          |¦  «        k    sJ ‚t          |¦  «        dk    r-t          j        |¦  «        }||k    sJ d|› d|› d|
› �¦   «         ‚t          |¦  «        dk    r-t          j        |¦  «        }||k    sJ d|› d|› d|
› �¦   «         ‚t	          |
||||||¦  «         d|z
  |z  |z
  }t          |
|||||¦  «         �ŒOdS )	a&  Assert that radius neighborhood results are valid up to:

      - relative and absolute tolerance on computed distance values
      - permutations of indices for distances values that differ up to
        a precision level
      - missing or extra last elements if their distance is
        close to the radius

    To be used for testing neighbors queries on float32 datasets: we
    accept neighbors rank swaps only if they are caused by small
    rounding errors on the distance computations.

    Input arrays must be sorted w.r.t distances.
    c                 óR   — t          j        | d d…         | dd …         k    ¦  «        S rR   rT   rV   s    r+   rX   z2assert_compatible_radius_results.<locals>.<lambda>  rY   r-   rZ   r   zLargest returned distance z not within requested radius z on row r   N)rG   r\   r#   r^   rC   rM   )r_   r`   ra   rb   ÚradiusÚcheck_sortedr/   r0   rc   rd   r7   r8   r9   r:   r;   Ú
max_dist_aÚ
max_dist_brH   s                     r+   Ú assert_compatible_radius_resultsr|   õ   sª  € ð0 2Ð1€Iõ 	ÐÑÔÝÐ Ñ!Ô!ð	$ð 	$ò 	$ð 	$åÐ"Ñ#Ô#ð	$ð 	$ò 	$ð 	$õ Ð"Ñ#Ô#ò	$ð 	$ð 	$ð 	$ð 	$ð 	$õ Ð%Ñ&Ô&€Iõ ˜9Ñ%Ô%ð -
ñ -
ˆ	Ø& yÔ1ˆ
Ø& yÔ1ˆ
Ø+¨IÔ6ˆØ+¨IÔ6ˆàð 	XØ�9˜ZÑ(Ô(ÐWÐWÐ*WÈIÐ*WÐ*WÑWÔWÐ(Ø�9˜ZÑ(Ô(ÐWÐWÐ*WÈIÐ*WÐ*WÑWÔWÐ(å�:‰Œ¥# mÑ"4Ô"4Ò4Ð4Ð4Ð4Ý�:‰Œ¥# mÑ"4Ô"4Ò4Ð4Ð4Ð4õ ˆz‰?Œ?˜QÒÐÝœ 
Ñ+Ô+ˆJØ Ò'Ð'Ð'ð7¨Zð 7ð 7Ø!ð7ð 7Ø+4ð7ð 7ñ (Ô'Ð'õ ˆz‰?Œ?˜QÒÐÝœ 
Ñ+Ô+ˆJØ Ò'Ð'Ð'ð7¨Zð 7ð 7Ø!ð7ð 7Ø+4ð7ð 7ñ (Ô'Ð'õ
 	3ØØØØØØØñ	
ô 	
ð 	
ð ˜‘X Ñ'¨$Ñ.ˆ	Ý#ØØØØØØñ	
ô 	
ð 	
ñ 	
ðM-
ð -
r-   çH¯¼šò×z>©r0   r/   g•Ö&è.>c                  ó  — d} d}t          | |¬¦  «        }| dz  }d|z
  }d|z   }d|z
  }d|z   }t          j        dd|d|g||d	||gg¦  «        }t          j        g d
¢g d¢g¦  «        }	t          |||	|	|¦  «         t          t          j        dd|d|gg¦  «        t          j        dd|d|gg¦  «        t          j        g d
¢g¦  «        t          j        g d¢g¦  «        fi |¤Ž t          t          j        dddd|gg¦  «        t          j        ddd|dgg¦  «        t          j        g d
¢g¦  «        t          j        g d¢g¦  «        fi |¤Ž t          t          j        |d	|||gg¦  «        t          j        d	d	d	d	|gg¦  «        t          j        g d¢g¦  «        t          j        g d¢g¦  «        fi |¤Ž t          t          j        |d	|||gg¦  «        t          j        |d	d	d	|gg¦  «        t          j        g d¢g¦  «        t          j        g d¢g¦  «        fi |¤Ž t	          j        d¦  «        }
t          j        t          |
¬¦  «        5  t          t          j        dd|d|gg¦  «        t          j        dd|d|gg¦  «        t          j        g d
¢g¦  «        t          j        g d¢g¦  «        fi |¤Ž d d d ¦  «         n# 1 swxY w Y   t	          j        d¦  «        }
t          j        t          |
¬¦  «        5  t          t          j        dd|d|gg¦  «        t          j        dd|d|gg¦  «        t          j        g d
¢g¦  «        t          j        g d¢g¦  «        fi |¤Ž d d d ¦  «         n# 1 swxY w Y   t	          j        d¦  «        }
t          j        t          |
¬¦  «        5  t          t          j        |d|d|gg¦  «        t          j        dd|ddgg¦  «        t          j        g d
¢g¦  «        t          j        g d¢g¦  «        fi |¤Ž d d d ¦  «         n# 1 swxY w Y   t	          j        d¦  «        }
t          j        t          |
¬¦  «        5  t          t          j        |d|ddgg¦  «        t          j        dd|d|gg¦  «        t          j        g d¢g¦  «        t          j        g d¢g¦  «        fi |¤Ž d d d ¦  «         n# 1 swxY w Y   d}
t          j        t          |
¬¦  «        5  t          t          j        dd|d|gg¦  «        t          j        dd|d|gg¦  «        t          j        g d
¢g¦  «        t          j        g d¢g¦  «        fi |¤Ž d d d ¦  «         d S # 1 swxY w Y   d S ) Nr}   ç        r~   r    ç      ð?çffffff@ç333333ó?ç      @r   ©r   r   r    é   é   ©é   é   é   é	   rg   )r   r   r‡   r†   r    g      @)r   r   r    r‰   rŠ   )rŠ   r‰   r‹   rg   rŒ   ©r‰   rŒ   rŠ   r‹   rg   )é"   é   r‹   é   é   )é*   r   é   é   r    úpQuery vector with index 0 lead to different distances for common neighbor with index 1: dist_a=1.2 vs dist_b=2.5©Úmatch©r   r   r    r†   r‡   zFneighbors in b missing from a: [12]
neighbors in a missing from b: [1])r�   r   r†   é   r    zDneighbors in b missing from a: []
neighbors in a missing from b: [3]rŠ   )r   r   r†   r‡   r�   zDneighbors in b missing from a: [5]
neighbors in a missing from b: [])r   r   r    r†   r�   )r   r   r‡   r    r†   ú Distances aren't sorted on row 0©r   r   r†   r‡   r    )	r&   r#   Úarrayrf   ÚreÚescapeÚpytestÚraisesr6   )r0   r/   ÚtolsÚepsÚ_1mÚ_1pÚ_6_1mÚ_6_1pÚref_distÚref_indicesÚmsgs              r+   Ú&test_assert_compatible_argkmin_resultsrª   _  sâ  € Ø€DØ€DÝ�T Ð%Ñ%Ô%€Dà
�‰(€CØ
�‰)€CØ
�‰)€Cà�#‰I€EØ�#‰I€EåŒxà�#�u˜c 5Ð)Ø�#�q˜#˜sÐ#ð	
ñô €Hõ ”(àˆOˆOØÐÐð	
ñô €Kõ &Ø�(˜K¨°dñô ð õ &Ý
Œ�3˜˜U C¨Ð/Ð0Ñ1Ô1Ý
Œ�3˜˜U C¨Ð/Ð0Ñ1Ô1Ý
Œ�/�/�/Ð"Ñ#Ô#Ý
Œ�/�/�/Ð"Ñ#Ô#ð	ð ð
 ðð ð õ &Ý
Œ�3˜˜S # uÐ-Ð.Ñ/Ô/Ý
Œ�3˜˜S %¨Ð-Ð.Ñ/Ô/Ý
Œ�/�/�/Ð"Ñ#Ô#Ý
Œ�/�/�/Ð"Ñ#Ô#ð	ð ð
 ðð ð õ &Ý
Œ�3˜˜3  SÐ)Ð*Ñ+Ô+Ý
Œ�1�a˜˜A˜sÐ#Ð$Ñ%Ô%Ý
ŒÐ"Ð"Ð"Ð#Ñ$Ô$Ý
ŒÐ"Ð"Ð"Ð#Ñ$Ô$ð	ð ð
 ðð ð õ &Ý
Œ�3˜˜3  SÐ)Ð*Ñ+Ô+Ý
Œ�3˜˜1˜a Ð%Ð&Ñ'Ô'Ý
ŒÐ%Ð%Ð%Ð&Ñ'Ô'Ý
ŒÐ$Ð$Ð$Ð%Ñ&Ô&ð	ð ð
 ðð ð õ Œ)ð	-ñô €Cõ 
Œ•~¨SÐ	1Ñ	1Ô	1ð 
ð 
Ý)ÝŒH�s˜C ¨¨UÐ3Ð4Ñ5Ô5ÝŒH�s˜C ¨¨UÐ3Ð4Ñ5Ô5ÝŒH�o�o�oÐ&Ñ'Ô'ÝŒH�o�o�oÐ&Ñ'Ô'ð		
ð 	
ð
 ð	
ð 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
õ Œ)ØQñô €Cõ 
Œ•~¨SÐ	1Ñ	1Ô	1ð 
ð 
Ý)ÝŒH�s˜C ¨¨UÐ3Ð4Ñ5Ô5ÝŒH�s˜C ¨¨UÐ3Ð4Ñ5Ô5ÝŒH�o�o�oÐ&Ñ'Ô'ÝŒHÐ'Ð'Ð'Ð(Ñ)Ô)ð		
ð 	
ð
 ð	
ð 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
õ Œ)ØOñô €Cõ 
Œ•~¨SÐ	1Ñ	1Ô	1ð 
ð 
Ý)ÝŒH�s˜C ¨¨UÐ3Ð4Ñ5Ô5ÝŒH�s˜C ¨¨QÐ/Ð0Ñ1Ô1ÝŒH�o�o�oÐ&Ñ'Ô'ÝŒHÐ&Ð&Ð&Ð'Ñ(Ô(ð		
ð 	
ð
 ð	
ð 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
õ Œ)ØOñô €Cõ 
Œ•~¨SÐ	1Ñ	1Ô	1ð 
ð 
Ý)ÝŒH�s˜C ¨¨QÐ/Ð0Ñ1Ô1ÝŒH�s˜C ¨¨UÐ3Ð4Ñ5Ô5ÝŒHÐ&Ð&Ð&Ð'Ñ(Ô(ÝŒH�o�o�oÐ&Ñ'Ô'ð		
ð 	
ð
 ð	
ð 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
ð -€CÝ	Œ•~¨SÐ	1Ñ	1Ô	1ð 
ð 
Ý)ÝŒH�s˜C ¨¨UÐ3Ð4Ñ5Ô5ÝŒH�s˜C ¨¨UÐ3Ð4Ñ5Ô5ÝŒH�o�o�oÐ&Ñ'Ô'ÝŒH�o�o�oÐ&Ñ'Ô'ð		
ð 	
ð
 ð	
ð 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
ð 
ð 
s_   ÉA+K
Ë
KËKÌA+M;Í;M?ÎM?Î5A+P,Ð,P0Ð3P0Ñ&A+SÓS!Ó$S!ÔA+U=Õ=VÖVry   Fc                 ó`  — d}d}t          ||¬¦  «        }|dz  }d|z
  }d|z   }d|z
  }d|z   }t          j        dd|d|g¦  «        t          j        |d	||g¦  «        g}	t          j        g d
¢¦  «        t          j        g d¢¦  «        g}
t          |	|	|
|
fd| dœ|¤Ž t          t          j        t          j        dd|d|g¦  «        g¦  «        t          j        t          j        dd|d|g¦  «        g¦  «        t          j        t          j        g d
¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        fd| dœ|¤Ž t          t          j        t          j        ||d	||g¦  «        g¦  «        t          j        t          j        ||d	||g¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        fd| dœ|¤Ž t	          j        d¦  «        }t          j        t          |¬¦  «        5  t          t          j        t          j        dd|d|g¦  «        g¦  «        t          j        t          j        dd|d|g¦  «        g¦  «        t          j        t          j        g d
¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        fd| dœ|¤Ž d d d ¦  «         n# 1 swxY w Y   t          t          j        t          j        dd|d||g¦  «        g¦  «        t          j        t          j        dd|dg¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        f|| dœ|¤Ž t	          j        d¦  «        }t          j        t          |¬¦  «        5  t          t          j        t          j        g d¢¦  «        g¦  «        t          j        t          j        ddg¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        t          j        t          j        d	dg¦  «        g¦  «        fd| dœ|¤Ž d d d ¦  «         n# 1 swxY w Y   t	          j        d¦  «        }t          j        t          |¬¦  «        5  t          t          j        t          j        g d¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        fd| dœ|¤Ž d d d ¦  «         n# 1 swxY w Y   t	          j        d¦  «        }t          j        t          |¬¦  «        5  t          t          j        t          j        dd|d|g¦  «        g¦  «        t          j        t          j        dd|ddg¦  «        g¦  «        t          j        t          j        g d
¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        fd| dœ|¤Ž d d d ¦  «         n# 1 swxY w Y   t          j        t          |¬¦  «        5  t          t          j        t          j        dd|ddg¦  «        g¦  «        t          j        t          j        dd|d|g¦  «        g¦  «        t          j        t          j        g d
¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        fd| dœ|¤Ž d d d ¦  «         n# 1 swxY w Y   | ríd }t          j        t          |¬¦  «        5  t          t          j        t          j        dd|d|g¦  «        g¦  «        t          j        t          j        dd|d|g¦  «        g¦  «        t          j        t          j        g d
¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        f|d!dœ|¤Ž d d d ¦  «         d S # 1 swxY w Y   d S t          t          j        t          j        dd|d|g¦  «        g¦  «        t          j        t          j        dd|d|g¦  «        g¦  «        t          j        t          j        g d
¢¦  «        g¦  «        t          j        t          j        g d¢¦  «        g¦  «        f|d"dœ|¤Ž d S )#Nr}   r€   r~   r    r�   r‚   rƒ   r„   r   r…   )r‰   rŠ   r‹   rŒ   g      @)rx   ry   )r   r   r†   r‡   r    rˆ   r�   r•   r–   r˜   )r   r   r    r†   r‡   rŠ   )r   r   r    r‰   z�Query vector with index 0 lead to mismatched result indices:
neighbors in b missing from a: []
neighbors in a missing from b: [3])rƒ   r„   r‰   )r   r   r    r   z‚Query vector with index 0 lead to mismatched result indices:
neighbors in b missing from a: [4]
neighbors in a missing from b: [2])rƒ   gÍÌÌÌÌÌ @r„   )rƒ   r   r„   )r   r†   r    zTLargest returned distance 6.100000033333333 not within requested radius 6.1 on row 0r›   rš   TF)	r&   r#   rœ   r|   r�   rž   rŸ   r    r6   )ry   r0   r/   r¡   r¢   r£   r¤   r¥   r¦   r§   r¨   r©   s               r+   Ú%test_assert_compatible_radius_resultsr¬   ê  sö
  € à€DØ€DÝ�T Ð%Ñ%Ô%€Dà
�‰(€CØ
�‰)€CØ
�‰)€CØ�#‰I€EØ�#‰I€Eõ 	Œ�#�s˜E 3¨Ð.Ñ/Ô/Ý
Œ�#�q˜#˜sÐ#Ñ$Ô$ð€Hõ 	Œ���Ñ!Ô!Ý
Œ���ÑÔð€Kõ %ØØØØð	ð
 Ø!ðð ð ðð ð õ %Ý
Œ•"”(˜C  e¨S°%Ð8Ñ9Ô9Ð:Ñ;Ô;Ý
Œ•"”(˜C  e¨S°%Ð8Ñ9Ô9Ð:Ñ;Ô;Ý
Œ•"”(˜?˜?˜?Ñ+Ô+Ð,Ñ-Ô-Ý
Œ•"”(˜?˜?˜?Ñ+Ô+Ð,Ñ-Ô-ð	ð
 Ø!ðð ð ðð ð õ %Ý
Œ•"”(˜C  a¨¨cÐ2Ñ3Ô3Ð4Ñ5Ô5Ý
Œ•"”(˜C  a¨¨cÐ2Ñ3Ô3Ð4Ñ5Ô5Ý
Œ•"”(Ð+Ð+Ð+Ñ,Ô,Ð-Ñ.Ô.Ý
Œ•"”(Ð+Ð+Ð+Ñ,Ô,Ð-Ñ.Ô.ð	ð
 Ø!ðð ð ðð ð õ Œ)ð	-ñô €Cõ 
Œ•~¨SÐ	1Ñ	1Ô	1ð 	
ð 	
Ý(ÝŒH•b”h  S¨%°°eÐ<Ñ=Ô=Ð>Ñ?Ô?ÝŒH•b”h  S¨%°°eÐ<Ñ=Ô=Ð>Ñ?Ô?ÝŒH•b”h˜˜˜Ñ/Ô/Ð0Ñ1Ô1ÝŒH•b”h˜˜˜Ñ/Ô/Ð0Ñ1Ô1ð		
ð
 Ø%ð	
ð 	
ð ð	
ð 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
õ %Ý
Œ•"”(˜C  e¨S°%¸Ð?Ñ@Ô@ÐAÑBÔBÝ
Œ•"”(˜C  e¨SÐ1Ñ2Ô2Ð3Ñ4Ô4Ý
Œ•"”(Ð-Ð-Ð-Ñ.Ô.Ð/Ñ0Ô0Ý
Œ•"”(˜<˜<˜<Ñ(Ô(Ð)Ñ*Ô*ð	ð
 Ø!ðð ð ðð ð õ Œ)ð	Bñô €Cõ 
Œ•~¨SÐ	1Ñ	1Ô	1ð 	
ð 	
Ý(ÝŒH•b”h˜}˜}˜}Ñ-Ô-Ð.Ñ/Ô/ÝŒH•b”h  S˜zÑ*Ô*Ð+Ñ,Ô,ÝŒH•b”h˜y˜y˜yÑ)Ô)Ð*Ñ+Ô+ÝŒH•b”h  1˜vÑ&Ô&Ð'Ñ(Ô(ð		
ð
 Ø%ð	
ð 	
ð ð	
ð 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
õ Œ)ð	Cñô €Cõ 
Œ•~¨SÐ	1Ñ	1Ô	1ð 	
ð 	
Ý(ÝŒH•b”h˜˜˜Ñ/Ô/Ð0Ñ1Ô1ÝŒH•b”h˜}˜}˜}Ñ-Ô-Ð.Ñ/Ô/ÝŒH•b”h˜y˜y˜yÑ)Ô)Ð*Ñ+Ô+ÝŒH•b”h˜y˜y˜yÑ)Ô)Ð*Ñ+Ô+ð		
ð
 Ø%ð	
ð 	
ð ð	
ð 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
õ Œ)ð	ñô €Cõ 
Œ•~¨SÐ	1Ñ	1Ô	1ð 	
ð 	
Ý(ÝŒH•b”h  S¨%°°eÐ<Ñ=Ô=Ð>Ñ?Ô?ÝŒH•b”h  S¨%°°cÐ:Ñ;Ô;Ð<Ñ=Ô=ÝŒH•b”h˜˜˜Ñ/Ô/Ð0Ñ1Ô1ÝŒH•b”h˜˜˜Ñ/Ô/Ð0Ñ1Ô1ð		
ð
 Ø%ð	
ð 	
ð ð	
ð 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
õ 
Œ•~¨SÐ	1Ñ	1Ô	1ð 	
ð 	
Ý(ÝŒH•b”h  S¨%°°cÐ:Ñ;Ô;Ð<Ñ=Ô=ÝŒH•b”h  S¨%°°eÐ<Ñ=Ô=Ð>Ñ?Ô?ÝŒH•b”h˜˜˜Ñ/Ô/Ð0Ñ1Ô1ÝŒH•b”h˜˜˜Ñ/Ô/Ð0Ñ1Ô1ð		
ð
 Ø%ð	
ð 	
ð ð	
ð 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
ð ð 
à0ˆÝŒ]�>°Ð5Ñ5Ô5ð 		ð 		Ý,Ý”�"œ( C¨¨e°S¸%Ð#@ÑAÔAÐBÑCÔCÝ”�"œ( C¨¨e°S¸%Ð#@ÑAÔAÐBÑCÔCÝ”�"œ( ? ? ?Ñ3Ô3Ð4Ñ5Ô5Ý”�"œ( ? ? ?Ñ3Ô3Ð4Ñ5Ô5ð	ð
 Ø!ðð ð ðð ð ð		ð 		ð 		ñ 		ô 		ð 		ð 		ð 		ð 		ð 		ð 		ð 		øøøð 		ð 		ð 		ð 		ð 		ð 		õ 	)ÝŒH•b”h  S¨%°°eÐ<Ñ=Ô=Ð>Ñ?Ô?ÝŒH•b”h  S¨%°°eÐ<Ñ=Ô=Ð>Ñ?Ô?ÝŒH•b”h˜˜˜Ñ/Ô/Ð0Ñ1Ô1ÝŒH•b”h˜˜˜Ñ/Ô/Ð0Ñ1Ô1ð		
ð
 Øð	
ð 	
ð ð	
ð 	
ð 	
ð 	
ð 	
sr   È8B6K:Ë:K>ÌK>Ï)B0R%Ò%R)Ò,R)ÓB0VÖVÖ"V×B6ZÚZÚZÚ=B6]?Ý?^Þ^Þ)B6a,á,a0á3a0Úcsr_containerc                 ó~  — t           j                             d¦  «        }|                     dd¦  «        }|                     dd¦  «        } | |¦  «        } | |¦  «        }d}t	          j        |||¦  «        sJ ‚t	          j        |||¦  «        sJ ‚t	          j        |||¦  «        sJ ‚t	          j        |||¦  «        sJ ‚t	          j        |                     t           j        ¦  «        |                     t           j        ¦  «        |¦  «        sJ ‚t	          j        |                     t           j        ¦  «        |                     t           j        ¦  «        |¦  «        sJ ‚t	          j        |                     t           j	        ¦  «        |                     t           j	        ¦  «        |¦  «        rJ ‚t	          j        ||d¬¦  «        rJ ‚t	          j        |                     t           j        ¦  «        ||¦  «        rJ ‚t	          j        ||                     t           j
        ¦  «        |¦  «        rJ ‚t	          j        t          j        |¦  «        ||¦  «        rJ ‚t	          j        ||d¬¦  «        sJ ‚t	          j        ||d¬¦  «        sJ ‚t	          j        ||d¬¦  «        rJ ‚t	          j        ||d¬¦  «        rJ ‚ | |dz  ¦  «        }t	          j        |||¦  «        rJ ‚ | |¦  «        }|j                             t           j	        ¦  «        |_        t	          j        |||¦  «        rJ ‚d S )	Nr   éd   rg   Ú	manhattanÚpyfunc)r   r   Úsqeuclidean)r#   r$   r%   r(   r	   Úis_usable_forÚastypeÚfloat64Úfloat32Úint64Úint32ÚasfortranarrayÚindices)	r­   r)   rh   ri   ÚX_csrÚY_csrr   ÚX_csr_0_nnzÚX_csr_int64s	            r+   Ú/test_pairwise_distances_reduction_is_usable_forr¿   �  sw  € å
Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��bÑÔ€AØ�Š��bÑÔ€AØˆM˜!ÑÔ€EØˆM˜!ÑÔ€EØ€Fõ ,Ô9¸!¸QÀÑGÔGÐGÐGÐGÝ+Ô9¸%ÀÈÑOÔOÐOÐOÐOÝ+Ô9¸%ÀÀFÑKÔKÐKÐKÐKÝ+Ô9¸!¸UÀFÑKÔKÐKÐKÐKå+Ô9Ø	�Š•”ÑÔ˜aŸhšh¥r¤zÑ2Ô2°Fñô ð ð ð õ ,Ô9Ø	�Š•”ÑÔ˜aŸhšh¥r¤zÑ2Ô2°Fñô ð ð ð õ 0Ô=Ø	�Š•”ÑÔ˜AŸHšH¥R¤XÑ.Ô.°ñô ð ð ð õ 0Ô=¸aÀÈ8ÐTÑTÔTÐTÐTÐTÝ/Ô=Ø	�Š•”ÑÔ˜a ñô ð ð ð õ 0Ô=Ø	ˆ1�8Š8•B”HÑÔ˜vñô ð ð ð õ
 0Ô=Ý
Ô˜!ÑÔ˜a ñô ð ð ð õ ,Ô9¸%ÀÈ;ÐWÑWÔWÐWÐWÐWÝ+Ô9Ø	ˆ5˜ðñ ô ð ð ð õ 0Ô=Øˆu˜]ðñ ô ð ð ð õ 0Ô=Øˆu˜[ðñ ô ð ð ð ð  �-  A¡Ñ&Ô&€KÝ/Ô=¸kÈ1ÈfÑUÔUÐUÐUÐUð  �- Ñ"Ô"€KØ%Ô-×4Ò4µR´XÑ>Ô>€KÔÝ/Ô=¸kÈ1ÈfÑUÔUÐUÐUÐUÐUÐUr-   c                  óØ  — t           j                             d¦  «        } |                      dd¦  «        }|                      dd¦  «        }d}d}d}t	          j        t          |¬¦  «        5  t          j        | 	                    t           j
        ¦  «        |||¬¦  «         d d d ¦  «         n# 1 swxY w Y   d	}t	          j        t          |¬¦  «        5  t          j        || 	                    t           j        ¦  «        ||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t	          j        t          d
¬¦  «        5  t          j        ||d|¬¦  «         d d d ¦  «         n# 1 swxY w Y   t	          j        t          d¬¦  «        5  t          j        ||d|¬¦  «         d d d ¦  «         n# 1 swxY w Y   t	          j        t          d¬¦  «        5  t          j        |||d¬¦  «         d d d ¦  «         n# 1 swxY w Y   t	          j        t          d¬¦  «        5  t          j        t          j        ddg¦  «        |||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t	          j        t          d¬¦  «        5  t          j        t          j        |¦  «        |||¬¦  «         d d d ¦  «         n# 1 swxY w Y   ddi}d}t	          j        t          |¬¦  «        5  t          j        |||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   dt!          |d¬¦  «        dœ}d}t	          j        t          |¬¦  «        5  t          j        |||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   dt!          |d¬¦  «        i}t#          j        ¦   «         5  t#          j        dt          ¬¦  «         t          j        |||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t!          |d¬¦  «        t!          |d¬¦  «        dœ}t#          j        ¦   «         5  t#          j        dt          ¬¦  «         t          j        |||||¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S ) Nr   r¯   rg   r‡   r   úkOnly float64 or float32 datasets pairs are supported at this time, got: X.dtype=float32 and Y.dtype=float64r–   )rh   ri   Úkr   úiOnly float64 or float32 datasets pairs are supported at this time, got: X.dtype=float64 and Y.dtype=int32úk == -1, must be >= 1.rS   úk == 0, must be >= 1.r   úUnrecognized metricúwrong metricú;Buffer has wrong number of dimensions \(expected 2, got 1\)r�   ç       @úndarray is not C-contiguousr   r    ú4Some metric_kwargs have been passed \({'p': 3}\) but)rh   ri   rÂ   r   rs   r   ©Únum_threads©r   ÚY_norm_squaredú?Some metric_kwargs have been passed \({'p': 3, 'Y_norm_squared'ÚX_norm_squaredÚerror©Úcategory©rÑ   rÏ   )r#   r$   r%   r(   rŸ   r    Ú
ValueErrorr   Úcomputer´   r¶   r¸   rœ   r¹   ÚwarnsÚUserWarningr   ÚwarningsÚcatch_warningsÚsimplefilter)	r)   rh   ri   rÂ   r   r©   Úunused_metric_kwargsÚmessagers   s	            r+   Ú(test_argkmin_factory_method_wrong_usagesrß   Ò  s�  € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��bÑÔ€AØ�Š��bÑÔ€AØ	€AØ€Fð	3ð õ 
Œ•z¨Ð	-Ñ	-Ô	-ð Ið IÝŒ˜!Ÿ(š(¥2¤:Ñ.Ô.°!°qÀÐHÑHÔHÐHðIð Ið Iñ Iô Ið Ið Ið Ið Ið Ið Iøøøð Ið Ið Ið Ið	1ð õ 
Œ•z¨Ð	-Ñ	-Ô	-ð Gð GÝŒ˜!˜qŸxšx­¬Ñ1Ô1°Q¸vÐFÑFÔFÐFðGð Gð Gñ Gô Gð Gð Gð Gð Gð Gð Gøøøð Gð Gð Gð Gõ 
Œ•zÐ)AÐ	BÑ	BÔ	Bð 7ð 7ÝŒ˜!˜q B¨vÐ6Ñ6Ô6Ð6ð7ð 7ð 7ñ 7ô 7ð 7ð 7ð 7ð 7ð 7ð 7øøøð 7ð 7ð 7ð 7õ 
Œ•zÐ)@Ð	AÑ	AÔ	Að 6ð 6ÝŒ˜!˜q A¨fÐ5Ñ5Ô5Ð5ð6ð 6ð 6ñ 6ô 6ð 6ð 6ð 6ð 6ð 6ð 6øøøð 6ð 6ð 6ð 6õ 
Œ•zÐ)>Ð	?Ñ	?Ô	?ð >ð >ÝŒ˜!˜q A¨nÐ=Ñ=Ô=Ð=ð>ð >ð >ñ >ô >ð >ð >ð >ð >ð >ð >øøøð >ð >ð >ð >õ 
ŒÝÐXð
ñ 
ô 
ð Ið Iõ 	Œ�"œ( C¨ :Ñ.Ô.°!°qÀÐHÑHÔHÐHðIð Ið Iñ Iô Ið Ið Ið Ið Ið Ið Iøøøð Ið Ið Ið Iõ
 
Œ•zÐ)FÐ	GÑ	GÔ	Gð Ið IÝŒ�"Ô+¨AÑ.Ô.°!°qÀÐHÑHÔHÐHðIð Ið Iñ Iô Ið Ið Ið Ið Ið Ið Iøøøð Ið Ið Ið Ið   ˜8ÐàE€Gå	Œ•k¨Ð	1Ñ	1Ô	1ð 
ð 
ÝŒØ�1˜ &Ð8Lð	
ñ 	
ô 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
ð Ý/°¸qÐAÑAÔAðð €Mð
 Q€Gå	Œ•k¨Ð	1Ñ	1Ô	1ð Sð SÝŒ˜!˜q A¨fÀMÐRÑRÔRÐRðSð Sð Sñ Sô Sð Sð Sð Sð Sð Sð Søøøð Sð Sð Sð Sð
 	Õ/°¸qÐAÑAÔAð€Mõ 
Ô	 Ñ	"Ô	"ð Sð SÝÔ˜gµÐ<Ñ<Ô<Ð<ÝŒ˜!˜q A¨fÀMÐRÑRÔRÐRðSð Sð Sñ Sô Sð Sð Sð Sð Sð Sð Søøøð Sð Sð Sð Sõ 0°¸qÐAÑAÔAÝ/°¸qÐAÑAÔAðð €Mõ 
Ô	 Ñ	"Ô	"ð Sð SÝÔ˜gµÐ<Ñ<Ô<Ð<ÝŒ˜!˜q A¨fÀMÐRÑRÔRÐRðSð Sð Sñ Sô Sð Sð Sð Sð Sð Sð Sð Søøøð Sð Sð Sð Sð Sð SsÆ   Á-6B/Â/B3Â6B3Ã6DÄDÄ DÄ?E$Å$E(Å+E(Æ
F/Æ/F3Æ6F3ÇG:Ç:G>ÈG>È -IÉIÉ IÉ?+J6Ê6J:Ê=J:Ë"LÌLÌLÍM*Í*M.Í1M.Î5OÏO Ï#O Ð5QÑQ#Ñ&Q#c            
      óº  — t           j                             d¦  «        } |                      dd¦  «        }|                      dd¦  «        }d}d}d}|                      ddd¬¦  «        }t          j        |¦  «        }d	}t          j        t          |¬
¦  «        5  t          j
        |                     t           j        ¦  «        ||||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   d}t          j        t          |¬
¦  «        5  t          j
        ||                     t           j        ¦  «        |||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬
¦  «        5  t          j
        ||d||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬
¦  «        5  t          j
        ||d||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬
¦  «        5  t          j
        |||d|||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬
¦  «        5  t          j
        t          j        ddg¦  «        ||||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬
¦  «        5  t          j
        t          j        |¦  «        ||||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   d}	d|	› d�}
t          j        t          |
¬
¦  «        5  t          j
        |||||	||¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r¯   rg   r‡   r°   Úuniformr   ©ÚlowÚhighÚsizerÁ   r–   )rh   ri   rÂ   r   ÚweightsÚY_labelsÚunique_Y_labelsrÃ   rÄ   rS   rÅ   rÆ   rÇ   rÈ   r�   rÉ   rÊ   Únon_existent_weights_strategyú[Only the 'uniform' or 'distance' weights options are supported at this time. Got: weights='ú'.)r#   r$   r%   r(   ÚrandintÚuniquerŸ   r    rÖ   r   r×   r´   r¶   r¸   rœ   r¹   )r)   rh   ri   rÂ   r   ræ   rç   rè   r©   ré   rÞ   s              r+   Ú2test_argkmin_classmode_factory_method_wrong_usagesrî     sÕ  € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��bÑÔ€AØ�Š��bÑÔ€AØ	€AØ€Fà€GØ�{Š{˜q r°ˆ{Ñ4Ô4€HÝ”i Ñ)Ô)€Oð	3ð õ 
Œ•z¨Ð	-Ñ	-Ô	-ð 	
ð 	
ÝÔ Ø�hŠh•r”zÑ"Ô"ØØØØØØ+ð	
ñ 	
ô 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
ð	1ð õ 
Œ•z¨Ð	-Ñ	-Ô	-ð 	
ð 	
ÝÔ ØØ�hŠh•r”xÑ Ô ØØØØØ+ð	
ñ 	
ô 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
õ 
Œ•zÐ)AÐ	BÑ	BÔ	Bð 	
ð 	
ÝÔ ØØØØØØØ+ð	
ñ 	
ô 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
õ 
Œ•zÐ)@Ð	AÑ	AÔ	Að 	
ð 	
ÝÔ ØØØØØØØ+ð	
ñ 	
ô 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
õ 
Œ•zÐ)>Ð	?Ñ	?Ô	?ð 	
ð 	
ÝÔ ØØØØ!ØØØ+ð	
ñ 	
ô 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
õ 
ŒÝÐXð
ñ 
ô 
ð 
ð 
õ 	Ô ÝŒh˜˜S�zÑ"Ô"ØØØØØØ+ð	
ñ 	
ô 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
õ 
Œ•zÐ)FÐ	GÑ	GÔ	Gð 	
ð 	
ÝÔ ÝÔ Ñ"Ô"ØØØØØØ+ð	
ñ 	
ô 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
ð %DÐ!ð	;Ø6ð	;ð 	;ð 	;ð õ 
Œ•z¨Ð	1Ñ	1Ô	1ð 	
ð 	
ÝÔ ØØØØØ1ØØ+ð	
ñ 	
ô 	
ð 	
ð	
ð 	
ð 	
ñ 	
ô 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
ð 	
øøøð 	
ð 	
ð 	
ð 	
ð 	
ð 	
s�   Â9C Ã C$Ã'C$Ä9EÅEÅEÅ3FÆFÆ"FÇG)Ç)G-Ç0G-ÈH7È7H;È>H;É0JÊJÊ JÊ?.K9Ë9K=Ì K=Ì'MÍMÍMc                  óB  — t           j                             d¦  «        } |                      dd¦  «        }|                      dd¦  «        }d}d}d}t	          j        t          |¬¦  «        5  t          j        | 	                    t           j
        ¦  «        |||¬¦  «         d d d ¦  «         n# 1 swxY w Y   d	}t	          j        t          |¬¦  «        5  t          j        || 	                    t           j        ¦  «        ||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t	          j        t          d
¬¦  «        5  t          j        ||d|¬¦  «         d d d ¦  «         n# 1 swxY w Y   t	          j        t          d¬¦  «        5  t          j        |||d¬¦  «         d d d ¦  «         n# 1 swxY w Y   t	          j        t          d¬¦  «        5  t          j        t          j        ddg¦  «        |||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t	          j        t          d¬¦  «        5  t          j        t          j        |¦  «        |||¬¦  «         d d d ¦  «         n# 1 swxY w Y   ddi}d}t	          j        t          |¬¦  «        5  t          j        |||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   dt!          |d¬¦  «        dœ}d}t	          j        t          |¬¦  «        5  t          j        |||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   t!          |d¬¦  «        t!          |d¬¦  «        dœ}t#          j        ¦   «         5  t#          j        dt          ¬¦  «         t          j        |||||¬¦  «         d d d ¦  «         n# 1 swxY w Y   dt!          |d¬¦  «        i}t#          j        ¦   «         5  t#          j        dt          ¬¦  «         t          j        |||||¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r¯   rg   r‡   r   rÁ   r–   )rh   ri   rx   r   rÃ   úradius == -1.0, must be >= 0.rS   rÆ   rÇ   rÈ   r�   rÉ   rÊ   r   r    rË   )rh   ri   rx   r   rs   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)   rh   ri   rx   r   r©   rÝ   rÞ   rs   s	            r+   Ú1test_radius_neighbors_factory_method_wrong_usagesrñ   •  s  € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��bÑÔ€AØ�Š��bÑÔ€AØ€FØ€Fð	3ð õ 
ŒÝØð
ñ 
ô 
ð 
ð 
õ 	ÔØ�hŠh•r”zÑ"Ô" a°¸vð	
ñ 	
ô 	
ð 	
ð	
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
ð	1ð õ 
ŒÝØð
ñ 
ô 
ð Yð Yõ 	Ô ! q§x¢xµ´Ñ'9Ô'9À&ÐQWÐXÑXÔXÐXð	Yð Yð Yñ Yô Yð Yð Yð Yð Yð Yð Yøøøð Yð Yð Yð Yõ 
Œ•zÐ)HÐ	IÑ	IÔ	Ið Dð DÝÔ ! q°¸FÐCÑCÔCÐCðDð Dð Dñ Dô Dð Dð Dð Dð Dð Dð Døøøð Dð Dð Dð Dõ 
Œ•zÐ)>Ð	?Ñ	?Ô	?ð Pð PÝÔ ! q°ÀÐOÑOÔOÐOðPð Pð Pñ Pô Pð Pð Pð Pð Pð Pð Pøøøð Pð Pð Pð Põ 
ŒÝÐXð
ñ 
ô 
ð 
ð 
õ 	ÔÝŒh˜˜S�zÑ"Ô" a°¸vð	
ñ 	
ô 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
õ 
Œ•zÐ)FÐ	GÑ	GÔ	Gð 
ð 
ÝÔÝÔ Ñ"Ô" a°¸vð	
ñ 	
ô 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
ð
   ˜8Ðð F€Gå	Œ•k¨Ð	1Ñ	1Ô	1ð 
ð 
ÝÔØ�1˜V¨FÐBVð	
ñ 	
ô 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
ð Ý/°¸qÐAÑAÔAðð €Mð
 Q€Gå	Œ•k¨Ð	1Ñ	1Ô	1ð 
ð 
ÝÔØ�1˜V¨FÀ-ð	
ñ 	
ô 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
õ 0°¸qÐAÑAÔAÝ/°¸qÐAÑAÔAðð €Mõ 
Ô	 Ñ	"Ô	"ð 
ð 
ÝÔ˜gµÐ<Ñ<Ô<Ð<ÝÔØ�1˜V¨FÀ-ð	
ñ 	
ô 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
ð 	Õ/°¸qÐAÑAÔAð€Mõ 
Ô	 Ñ	"Ô	"ð 
ð 
ÝÔ˜gµÐ<Ñ<Ô<Ð<ÝÔØ�1˜V¨FÀ-ð	
ñ 	
ô 	
ð 	
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
ð 
ð 
s´   Á-6B/Â/B3Â6B3Ã6DÄDÄ DÄ?E$Å$E(Å+E(Æ
F/Æ/F3Æ6F3Ç-HÈHÈHÈ4+I+É+I/É2I/ÊJ=Ê=KËKË9LÌL#Ì&L#Í 5N!Î!N%Î(N%Ï5PÐPÐPc                  ó,  — t           j                             d¦  «        } |                      dd¦  «        }|                      dd¦  «        }d}d}d}|                      ddd¬¦  «        }t          j        |¦  «        }d	}t          j        t          |¬
¦  «        5  t          j
        |                     t           j        ¦  «        ||||||d ¬¦  «         d d d ¦  «         n# 1 swxY w Y   d}t          j        t          |¬
¦  «        5  t          j
        ||                     t           j        ¦  «        |||||d ¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬
¦  «        5  t          j
        ||d||||d ¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬
¦  «        5  t          j
        ||dd|||d ¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬
¦  «        5  t          j
        t          j        ddg¦  «        ||||||d ¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬
¦  «        5  t          j
        t          j        |¦  «        ||||||d ¬¦  «         d d d ¦  «         n# 1 swxY w Y   d}	d|	› d�}t          j        t          |¬
¦  «        5  t          j
        |||d|	||d ¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r¯   rg   r‡   r°   rá   r   râ   rÁ   r–   )rh   ri   rx   r   ræ   rç   rè   Úoutlier_labelrÃ   rð   rS   rÆ   Úwrong_metricrÈ   r�   rÉ   rÊ   ré   rê   rë   )r#   r$   r%   r(   rì   rí   rŸ   r    rÖ   r   r×   r´   r¶   r¸   rœ   r¹   )
r)   rh   ri   rx   r   ræ   rç   rè   r©   ré   s
             r+   Ú;test_radius_neighbors_classmode_factory_method_wrong_usagesrõ   ñ  sN  € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��bÑÔ€AØ�Š��bÑÔ€AØ€FØ€FØ€GØ�{Š{˜q r°ˆ{Ñ4Ô4€HÝ”i Ñ)Ô)€Oð	3ð õ 
Œ•z¨Ð	-Ñ	-Ô	-ð 

ð 

Ý Ô(Ø�hŠh•r”zÑ"Ô"ØØØØØØ+Øð		
ñ 		
ô 		
ð 		
ð

ð 

ð 

ñ 

ô 

ð 

ð 

ð 

ð 

ð 

ð 

øøøð 

ð 

ð 

ð 

ð	1ð õ 
Œ•z¨Ð	-Ñ	-Ô	-ð 

ð 

Ý Ô(ØØ�hŠh•r”xÑ Ô ØØØØØ+Øð		
ñ 		
ô 		
ð 		
ð

ð 

ð 

ñ 

ô 

ð 

ð 

ð 

ð 

ð 

ð 

øøøð 

ð 

ð 

ð 

õ 
Œ•zÐ)HÐ	IÑ	IÔ	Ið 

ð 

Ý Ô(ØØØØØØØ+Øð		
ñ 		
ô 		
ð 		
ð

ð 

ð 

ñ 

ô 

ð 

ð 

ð 

ð 

ð 

ð 

øøøð 

ð 

ð 

ð 

õ 
Œ•zÐ)>Ð	?Ñ	?Ô	?ð 

ð 

Ý Ô(ØØØØ!ØØØ+Øð		
ñ 		
ô 		
ð 		
ð

ð 

ð 

ñ 

ô 

ð 

ð 

ð 

ð 

ð 

ð 

øøøð 

ð 

ð 

ð 

õ 
ŒÝÐXð
ñ 
ô 
ð 
ð 
õ 	!Ô(ÝŒh˜˜S�zÑ"Ô"ØØØØØØ+Øð		
ñ 		
ô 		
ð 		
ð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
õ 
Œ•zÐ)FÐ	GÑ	GÔ	Gð 

ð 

Ý Ô(ÝÔ Ñ"Ô"ØØØØØØ+Øð		
ñ 		
ô 		
ð 		
ð

ð 

ð 

ñ 

ô 

ð 

ð 

ð 

ð 

ð 

ð 

øøøð 

ð 

ð 

ð 

ð %DÐ!ð	;Ø6ð	;ð 	;ð 	;ð õ 
Œ•z¨Ð	-Ñ	-Ô	-ð 

ð 

Ý Ô(ØØØØ!Ø1ØØ+Øð		
ñ 		
ô 		
ð 		
ð

ð 

ð 

ñ 

ô 

ð 

ð 

ð 

ð 

ð 

ð 

ð 

øøøð 

ð 

ð 

ð 

ð 

ð 

s~   Â:C!Ã!C%Ã(C%Ä	:EÅEÅEÅ5FÆF"Æ%F"ÇG-Ç-G1Ç4G1È1IÉIÉIÉ6/J1Ê1J5Ê8J5ËL	Ì	LÌLÚ
DispatcherÚdtyper¯   c                 ó  — t           j                             | ¦  «        }d}|                     g d¢dd¬¦  «        \  }}|                     ||¦  «                             |¦  «        |z  }|                     ||¦  «                             |¦  «        |z  }	|t          u rd}
i }i }nt          ||	d¬¦  «        }|}
d	|i}d
di} |j        ||	|
fddddœ|¤Ž\  }} |j        ||	|
fddddœ|¤Ž\  }}t          ||f         ||||fi |¤Ž dS )z3Check that results do not depend on the chunk size.r¯   ©éa   r¯   ée   éô  r   F©rå   Úreplacerg   r   ©rh   ri   r   rx   Úsort_resultsTé   r°   )Ú
chunk_sizer   Úreturn_distanceé)   N)
r#   r$   r%   Úchoicer(   r´   r   ru   r×   ÚASSERT_RESULT)Úglobal_random_seedrö   r÷   r   r)   ÚspreadÚn_samples_XÚn_samples_Yrh   ri   Ú	parameterÚcheck_parametersÚcompute_parametersrx   r§   r¨   Údistrº   s                     r+   Útest_chunk_size_agnosticismr  _  s�  € õ Œ)×
Ò
Ð 2Ñ
3Ô
3€CØ€FØ"ŸzšzÐ*=Ð*=Ð*=ÀAÈu˜zÑUÔUÑ€K�Ø�Š�˜jÑ)Ô)×0Ò0°Ñ7Ô7¸&Ñ@€AØ�Š�˜jÑ)Ô)×0Ò0°Ñ7Ô7¸&Ñ@€Aà•WÐÐØˆ	ØÐØÐÐå$ q¨A°kÐBÑBÔBˆØˆ	Ø$ fÐ-ÐØ,¨dÐ3Ðà.˜JÔ.Ø	Ø	Øðð ØØðð ð ðð Ñ€Hˆkð '�JÔ&Ø	Ø	Øðð ØØðð ð ðð �M€Dˆ'õ �:˜uÐ%Ô&Ø�$˜ Wðð Ø0@ðð ð ð ð r-   c                 óˆ  — t           j                             | ¦  «        }|                     g d¢dd¬¦  «        \  }}d}|                     ||¦  «                             |¦  «        |z  }|                     ||¦  «                             |¦  «        |z  }	|t          u rd}
i }i }nt          ||	d¬¦  «        }|}
d	|i}d
di} |j        ||	|
fdddœ|¤Ž\  }}t          ¦   «          
                    dd¬¦  «        5   |j        ||	|
fdddœ|¤Ž\  }}ddd¦  «         n# 1 swxY w Y   t          ||f         ||||fi |¤Ž dS )z:Check that results do not depend on the number of threads.rù   r   Frý   r¯   rg   r   rÿ   rx   r   Té   ©r  r  r   Úopenmp)ÚlimitsÚuser_apiN)r#   r$   r%   r  r(   r´   r   ru   r×   r   Úlimitr  )r  rö   r÷   r   r)   r	  r
  r  rh   ri   r  r  r  rx   r§   r¨   r  rº   s                     r+   Útest_n_threads_agnosticismr  ‘  s  € õ Œ)×
Ò
Ð 2Ñ
3Ô
3€CØ"ŸzšzÐ*=Ð*=Ð*=ÀAÈu˜zÑUÔUÑ€K�Ø€FØ�Š�˜jÑ)Ô)×0Ò0°Ñ7Ô7¸&Ñ@€AØ�Š�˜jÑ)Ô)×0Ò0°Ñ7Ô7¸&Ñ@€Aà•WÐÐØˆ	ØÐØÐÐå$ q¨A°kÐBÑBÔBˆØˆ	Ø$ fÐ-ÐØ,¨dÐ3Ðà.˜JÔ.Ø	Ø	Øðð Øðð ð ðð Ñ€Hˆkõ 
$Ñ	%Ô	%×	+Ò	+°1¸xÐ	+Ñ	HÔ	Hð 
ð 
Ø*˜
Ô*ØØØð
ð Ø ð
ð 
ð !ð
ð 
‰ˆˆgð
ð 
ð 
ñ 
ô 
ð 
ð 
ð 
ð 
ð 
ð 
øøøð 
ð 
ð 
ð 
õ �:˜uÐ%Ô&Ø�$˜ Wðð Ø0@ðð ð ð ð s   Ã<DÄD#Ä&D#zDispatcher, dtypec                 ó^  — t           j                             | ¦  «        }d}d\  }}|                     ||¦  «                             |¦  «        |z  }|                     ||¦  «                             |¦  «        |z  }	 ||¦  «        }
 ||	¦  «        }|t
          u rd}i }i }nt          ||	d¬¦  «        }|}d|i}ddi} |j        ||	|fd	dd
œ|¤Ž\  }}t          j	        ||
f|	|f¦  «        D ]<\  }}||u r||	u rŒ |j        |||fd	dd
œ|¤Ž\  }}t          ||f         ||||fi |¤Ž Œ=dS )zLCheck that results do not depend on the format (dense, sparse) of the input.r¯   )r¯   r¯   rg   r   rÿ   rx   r   Té2   r  N)r#   r$   r%   r(   r´   r   ru   r×   Ú	itertoolsÚproductr  )r  rö   r÷   r­   r)   r  Ú	n_samplesr   rh   ri   r»   r¼   r  r  r  rx   Ú
dist_denseÚindices_denseÚ_XÚ_Yr  rº   s                         r+   Útest_format_agnosticismr!  Â  sä  € õ" Œ)×
Ò
Ð 2Ñ
3Ô
3€CØ€FØ$Ñ€Iˆzà�Š�˜JÑ'Ô'×.Ò.¨uÑ5Ô5¸Ñ>€AØ�Š�˜JÑ'Ô'×.Ò.¨uÑ5Ô5¸Ñ>€AàˆM˜!ÑÔ€EØˆM˜!ÑÔ€Eà•WÐÐØˆ	ØÐØÐÐõ % q¨A°kÐBÑBÔBˆØˆ	Ø$ fÐ-ÐØ,¨dÐ3Ðà 2 
Ô 2Ø	Ø	Øð!ð Øð!ð !ð ð!ð !Ñ€J�õ Ô# Q¨ J°°E°
Ñ;Ô;ð 
ð 
‰ˆˆBØ�ˆ7ˆ7�r˜Q�w�wØØ*˜
Ô*ØØØð
ð Ø ð
ð 
ð !ð
ð 
‰ˆˆgõ 	�z 5Ð)Ô*ØØØØð		
ð 	
ð
 ð	
ð 	
ð 	
ð 	
ð
ð 
r-   c           	      ón  — t           j                             | ¦  «        }|                     t          j        g d¢t
          ¬¦  «        ¦  «        }|                     g d¢dd¬¦  «        \  }}d}|                     ||¦  «                             |¦  «        |z  }	|                     ||¦  «                             |¦  «        |z  }
|dk    r@t          j        |	d	d	…d	d…f         ¦  «        }	t          j        |
d	d	…d	d…f         ¦  «        }
|t          u rd
}i }i }nt          |	|
|¬¦  «        }|}d|i}ddi} |j        |	|
|f|t          ||| ¬¦  «        d         |dz  dddœ|¤Ž\  }} |j        |	|
|f|t          ||| ¬¦  «        d         |dz  dddœ|¤Ž\  }}t          ||f         ||||fi |¤Ž d	S )z:Check that the results do not depend on the strategy used.)r   r   r°   Ú	haversine©r÷   rù   r   Frý   r¯   r#  Nrg   rÿ   rx   r   T©r   r   r†   Úparallel_on_X)r   rs   r  Ústrategyr  Úparallel_on_Y)r#   r$   r%   r  rœ   Úobjectr(   r´   Úascontiguousarrayr   ru   r×   r,   r  )r  Úglobal_dtyperö   r   r)   r   r	  r
  r  rh   ri   r  r  r  rx   Ú
dist_par_XÚindices_par_XÚ
dist_par_YÚindices_par_Ys                      r+   Útest_strategies_consistencyr0    s€  € õ Œ)×
Ò
Ð 2Ñ
3Ô
3€CØ�ZŠZÝ
Œðð ð õ ð	
ñ 	
ô 	
ñ
ô 
€Fð  #ŸzšzÐ*=Ð*=Ð*=ÀAÈu˜zÑUÔUÑ€K�Ø€FØ�Š�˜jÑ)Ô)×0Ò0°Ñ>Ô>ÀÑG€AØ�Š�˜jÑ)Ô)×0Ò0°Ñ>Ô>ÀÑG€Að �ÒÐÝÔ   1 1 1 b q b 5¤Ñ*Ô*ˆÝÔ   1 1 1 b q b 5¤Ñ*Ô*ˆà•WÐÐØˆ	ØÐØÐÐå$ q¨A°fÐ=Ñ=Ô=ˆØˆ	Ø$ fÐ-ÐØ,¨dÐ3Ðà 2 
Ô 2Ø	Ø	Øð!ð å-Ø�JÐ%7ð
ñ 
ô 
à
ôð  !Ñ#Ø Øð!ð !ð ð!ð !Ñ€J�ð  !3 
Ô 2Ø	Ø	Øð!ð å-Ø�JÐ%7ð
ñ 
ô 
à
ôð  !Ñ#Ø Øð!ð !ð ð!ð !Ñ€J�õ  �:˜|Ð,Ô-Ø�J ¨}ðð Ø@Pðð ð ð ð r-   r'  )r&  r(  r‡   c                 ó@  — t           j                             | ¦  «        }|                     ddg¦  «        }	|                     ddg¦  «        }
d}|
|                     ||	¦  «                             |¦  «        |z  z   }|
|                     ||	¦  «                             |¦  «        |z  z   } ||¦  «        } ||¦  «        }|dk    r@t          j        |d d …d d…f         ¦  «        }t          j        |d d …d d…f         ¦  «        }t          ||	¦  «        d         }|dk    rt          ||¦  «        }nt          ||fd	|i|¤Ž}t          j
        |d
¬¦  «        d d …d |…f         }t          j        |j        t           j        ¬¦  «        }t          |j        d         ¦  «        D ]}||||         f         ||<   Œt          j        ||f||f¦  «        D ]F\  }}t#          j        |||||d|dz  |¬¦  «        \  }}t'          t"          |f         ||||¦  «         ŒGd S )Nr  rü   r   ç    €„.Aéè  r#  r   r   r   r   rn   r$  Tr†   )r   rs   r  r  r'  )r#   r$   r%   r  r(   r´   r*  r,   r   r   ÚargsortÚzerosr[   rµ   r\   r  r  r   r×   r  )r  r   r'  r÷   r­   rd   r  rÂ   r)   r   Útranslationr  rh   ri   r»   r¼   rs   Údist_matrixÚargkmin_indices_refÚargkmin_distances_refÚrow_idxr  r   Úargkmin_distancesÚargkmin_indicess                            r+   Útest_pairwise_distances_argkminr=  V  su  € õ Œ)×
Ò
Ð 2Ñ
3Ô
3€CØ—’˜R ˜IÑ&Ô&€JØ—*’*˜a ˜XÑ&Ô&€KØ€FØ�c—h’h˜y¨*Ñ5Ô5×<Ò<¸UÑCÔCÀfÑLÑL€AØ�c—h’h˜y¨*Ñ5Ô5×<Ò<¸UÑCÔCÀfÑLÑL€AàˆM˜!ÑÔ€EØˆM˜!ÑÔ€Eð �ÒÐÝÔ   1 1 1 b q b 5¤Ñ*Ô*ˆÝÔ   1 1 1 b q b 5¤Ñ*Ô*ˆå+¨F°JÑ?Ô?ÀÔB€Mð �ÒÐå)¨!¨QÑ/Ô/ˆˆå˜A˜qÐAÐA¨ÐA°=ÐAÐAˆåœ* [°qÐ9Ñ9Ô9¸!¸!¸!¸R¸a¸R¸%Ô@ÐåœHÐ%8Ô%>ÅbÄjÐQÑQÔQÐÝÐ,Ô2°1Ô5Ñ6Ô6ð 
ð 
ˆØ)4ØÐ(¨Ô1Ð1ô*
Ð˜gÑ&Ð&õ Ô# Q¨ J°°E°
Ñ;Ô;ð 
ð 
‰ˆˆBÝ-4¬_ØØØØØ'Ø à  A‘~Øð
.
ñ 
.
ô 
.
Ñ*Ð˜?õ 	•w Ð&Ô'ØØ!ØØñ		
ô 	
ð 	
ð 	
ð
ð 
r-   c                 ó”  — t           j                             | ¦  «        }|                     ddg¦  «        }|                     ddg¦  «        }d}	||                     ||¦  «                             |¦  «        |	z  z   }
||                     ||¦  «                             |¦  «        |	z  z   }t          ||| ¬¦  «        d         }|dk    rt          |
|¦  «        }nt          |
|fd|i|¤Ž}t          |¬	¦  «        }g }g }|D ]�}t          j
        |j        d         ¦  «        ||k             }||         }t          j        |¦  «        }||         ||         }}|                     |¦  «         |                     |¦  «         Œ‚t          j        |
||||d
|dz  |d
¬¦	  «	        \  }}t!          t          |f         |||||¦  «         d S )Nr  rü   r   r2  r3  r%  r   r   )rj   Tr†   )r   rs   r  r  r'  r   )r#   r$   r%   r  r(   r´   r,   r   r   ru   Úaranger[   r4  Úappendr
   r×   r  )r  r   r'  r÷   rd   r  r)   r   r6  r  rh   ri   rs   r7  rx   Úneigh_indices_refÚneigh_distances_refÚrowÚindr  rq   Úneigh_distancesÚneigh_indicess                          r+   Ú(test_pairwise_distances_radius_neighborsrG  ™  s  € õ Œ)×
Ò
Ð 2Ñ
3Ô
3€CØ—’˜R ˜IÑ&Ô&€JØ—*’*˜a ˜XÑ&Ô&€KØ€FØ�c—h’h˜y¨*Ñ5Ô5×<Ò<¸UÑCÔCÀfÑLÑL€AØ�c—h’h˜y¨*Ñ5Ô5×<Ò<¸UÑCÔCÀfÑLÑL€Aå+Ø�
Ð!3ðñ ô àô	€Mð
 �ÒÐå)¨!¨QÑ/Ô/ˆˆå˜A˜qÐAÐA¨ÐA°=ÐAÐAˆå °;Ð?Ñ?Ô?€Fð ÐØÐàð )ð )ˆÝŒi˜œ	 !œÑ%Ô% c¨V¢mÔ4ˆØ�3ŒxˆåŒz˜$ÑÔˆØ˜”I˜t DœzˆTˆà× Ò  Ñ%Ô%Ð%Ø×"Ò" 4Ñ(Ô(Ð(Ð(å%4Ô%<Ø	Ø	ØØØ#Øà ‘>ØØð&ñ &ô &Ñ"€O�]õ •? EÐ*Ô+ØÐ,¨mÐ=NÐPVñô ð ð ð r-   r°   r   c                 ó  — t           j                             d¦  «        }d}d\  }}|                     ||¦  «                             |¦  «        |z  }|                     ||¦  «                             |¦  «        |z  }t          ||g¦  «        \  }	}
|t          u rd}i }i }n!dt          j        |¦  «        z  }|}d|i}ddi} |j        |||f| ddœ|¤Ž\  }} |j        |	|
|f| ddœ|¤Ž\  }}t          ||f         ||||fi |¤Ž d	S )
zACheck that the results do not depend on the datasets writability.r   r¯   )é€   rg   rg   rx   r   T)r   r  N)
r#   r$   r%   r(   r´   r   r   Úlogr×   r  )r   rö   r÷   r)   r  r  r   rh   ri   ÚX_mmÚY_mmr  r  r  rx   r§   r¨   Údist_mmÚ
indices_mms                      r+   Útest_memmap_backed_datarO  Ø  s—  € õ Œ)×
Ò
 Ñ
"Ô
"€CØ€FØ#Ñ€IˆzØ�Š�˜JÑ'Ô'×.Ò.¨uÑ5Ô5¸Ñ>€AØ�Š�˜JÑ'Ô'×.Ò.¨uÑ5Ô5¸Ñ>€Aõ +¨A¨q¨6Ñ2Ô2�J€Dˆ$à•WÐÐØˆ	ØÐØÐÐð •r”v˜jÑ)Ô)Ñ)ˆØˆ	Ø$ fÐ-ÐØ,¨dÐ3Ðà.˜JÔ.Ø	Ø	Øðð Øðð ð ðð Ñ€Hˆkð -˜*Ô,ØØØðð Øðð ð ðð Ñ€GˆZõ �:˜uÐ%Ô&Ø�'˜;¨
ðð Ø6Fðð ð ð ð r-   c                 óº  — t           j                             | ¦  «        }d}|                     g d¢¦  «        }|                     g d¢¦  «        }|                     g d¢¦  «        }|                     ||¦  «                             |¦  «        |z  } ||¦  «        }	t           j                             |d¬¦  «        dz  }
t          ||¬¦  «        }t          |	|¬¦  «        }t          |
|¦  «         t          |
|¦  «         t          j        t          ¦  «        5  t          j        |¦  «        }t          ||¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )	Nr¯   )rú   r¯   rû   r3  )r‡   rg   r¯   )r   r   r‹   r   rn   r   rÌ   )r#   r$   r%   r  r(   r´   ÚlinalgÚnormr   r   rŸ   r    rÖ   r¹   )r  r÷   r­   r)   r  r  r   rÍ   rh   r»   Úsq_row_norm_referenceÚsq_row_normÚsq_row_norm_csrs                r+   Útest_sqeuclidean_row_normsrV    s�  € õ Œ)×
Ò
Ð 2Ñ
3Ô
3€CØ€FØ—
’
Ð/Ð/Ð/Ñ0Ô0€IØ—’˜L˜L˜LÑ)Ô)€JØ—*’*˜Y˜Y˜YÑ'Ô'€KØ�Š�˜JÑ'Ô'×.Ò.¨uÑ5Ô5¸Ñ>€AàˆM˜!ÑÔ€EåœIŸNšN¨1°1˜NÑ5Ô5¸Ñ:ÐÝ'¨°{ÐCÑCÔC€Kå+¨E¸{ÐKÑKÔK€OåÐ)¨;Ñ7Ô7Ð7ÝÐ)¨?Ñ;Ô;Ð;å	Œ•zÑ	"Ô	"ð :ð :ÝÔ˜aÑ Ô ˆÝ˜a¨[Ð9Ñ9Ô9Ð9ð:ð :ð :ñ :ô :ð :ð :ð :ð :ð :ð :ð :øøøð :ð :ð :ð :ð :ð :s   Ä&EÅEÅEc            
      ó�  — t           j                             d¦  «        } |                      dd¦  «        }|                      dd¦  «        }d}d}d}|                      ddd¬¦  «        }t          j        |¦  «        }t          j        |||||||d	¬
¦  «        }t          j        |||||||d¬
¦  «        }	t          ||	¦  «         d S )Nr   r¯   rg   r‡   r°   rá   r   râ   r&  )rh   ri   rÂ   r   ræ   rç   rè   r'  r(  )	r#   r$   r%   r(   rì   rí   r   r×   r   )
r)   rh   ri   rÂ   r   ræ   rç   rè   Ú	results_XÚ	results_Ys
             r+   Ú*test_argkmin_classmode_strategy_consistentrZ  )  sê   € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��bÑÔ€AØ�Š��bÑÔ€AØ	€AØ€Fà€GØ�{Š{˜q r°ˆ{Ñ4Ô4€HÝ”i Ñ)Ô)€OÝ Ô(Ø
Ø
Ø
ØØØØ'Ø ð	ñ 	ô 	€Iõ !Ô(Ø
Ø
Ø
ØØØØ'Ø ð	ñ 	ô 	€Iõ �y )Ñ,Ô,Ð,Ð,Ð,r-   ró   )Nr   r    r‰   rŒ   c                 ó”  — t           j                             d¦  «        }|                     dd¦  «        }|                     dd¦  «        }d}d}d}|                     ddd¬¦  «        }t          j        |¦  «        }t          j        |||||||| d	¬
¦	  «	        }	t          j        |||||||| d¬
¦	  «	        }
t          |	|
¦  «         d S )Nr   r¯   rg   r‡   r°   rá   r   râ   r&  )	rh   ri   rx   r   ræ   rç   rè   ró   r'  r(  )	r#   r$   r%   r(   rì   rí   r   r×   r   )ró   r)   rh   ri   rx   r   ræ   rç   rè   rX  rY  s              r+   Ú3test_radius_neighbors_classmode_strategy_consistentr\  J  sð   € å
Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��bÑÔ€AØ�Š��bÑÔ€AØ€FØ€Fà€GØ�{Š{˜q r°ˆ{Ñ4Ô4€HÝ”i Ñ)Ô)€OÝ(Ô0Ø
Ø
ØØØØØ'Ø#Ø ð
ñ 
ô 
€Iõ )Ô0Ø
Ø
ØØØØØ'Ø#Ø ð
ñ 
ô 
€Iõ �I˜yÑ)Ô)Ð)Ð)Ð)r-   )r   )rN   rO   )TrN   rO   )r¯   )rg   )r‡   r¯   rg   )r‡   r¯   )=r  r�   rÚ   Ú	functoolsr   Únumpyr#   rŸ   Úscipy.spatial.distancer   Úsklearn.metricsr   r   Ú-sklearn.metrics._pairwise_distances_reductionr   r   r	   r
   r   r   Úsklearn.utils._testingr   r   r   Úsklearn.utils.fixesr   Úsklearn.utils.parallelr   Ú1CDIST_PAIRWISE_DISTANCES_REDUCTION_COMMON_METRICSÚstrÚintr,   rC   rM   rf   ru   r|   ÚFLOAT32_TOLSÚFLOAT64_TOLSrµ   r¶   r  rª   ÚmarkÚparametrizer¬   r¿   rß   rî   rñ   rõ   r  r  r!  r0  r=  rG  rO  rV  rZ  r\  © r-   r+   ú<module>rm     sH  ðØ Ð Ð Ð Ø 	€	€	€	Ø €€€Ø Ð Ð Ð Ð Ð à Ð Ð Ð Ø €€€Ø (Ð (Ð (Ð (Ð (Ð (à CÐ CÐ CÐ CÐ CÐ CÐ CÐ Cðð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ðð ð ð ð ð ð ð ð ð ð
 /Ð .Ð .Ð .Ð .Ð .Ø =Ð =Ð =Ð =Ð =Ð =ð5ð 5ð 5Ð 1ðð  Cð °Sð Àð ð ð ð ð2#ð #ð #ðL!
ð !
ð !
ðR 
Ø	ðG
ð G
ð G
ð G
ðX Ø
ØØØØð9ð 9ð 9ð 9ð 9ðF Ø	Ø	ðQ
ð Q
ð Q
ð Q
ðj Øðð €ð
 Øðð €ð
 ˆbŒjÐ˜7˜7Ð#DÐUÐUÈÐUÐUØˆbŒjÐ˜7˜7Ð#DÐUÐUÈÐUÐUàØ
Œ
ðð €wÐ/Ð@Ð@°<Ð@Ð@àØ
Œ
ðð €wÐ/Ð@Ð@°<Ð@Ð@ð€ðH
ð H
ð H
ðV „×Ò˜¨$°¨Ñ7Ô7ð_
ð _
ñ 8Ô7ð_
ðD „×Ò˜¨.Ñ9Ô9ðAVð AVñ :Ô9ðAVðHJSð JSð JSðZp
ð p
ð p
ðlY
ð Y
ð Y
ðxk
ð k
ð k
ð\ „×Ò˜¨°Ð'AÑBÔBØ„×Ò˜ 2¤:¨r¬zÐ":Ñ;Ô;ð
 ð	-ð -ð -ñ <Ô;ñ CÔBð-ð` „×Ò˜¨°Ð'AÑBÔBØ„×Ò˜ 2¤:¨r¬zÐ":Ñ;Ô;ð
 ð	,ð ,ð ,ñ <Ô;ñ CÔBð,ð^ „×ÒØà	�"”*ÐØ	˜"œ*Ð%Ø	�"”*ÐØ	˜"œ*Ð%ð	ñô ð „×Ò˜¨.Ñ9Ô9ð7
ð 7
ñ :Ô9ñô ð7
ðt „×Ò˜¨°Ð'AÑBÔBð
 ð	Ið Ið Iñ CÔBðIð^ „×Ò˜Ð#TÑUÔUØ„×Ò˜Ð%GÑHÔHØ„×Ò˜ 2¤:¨r¬zÐ":Ñ;Ô;Ø„×Ò˜¨.Ñ9Ô9ð ØØð<
ð <
ð <
ñ :Ô9ñ <Ô;ñ IÔHñ VÔUð<
ð~ „×Ò˜Ð#TÑUÔUØ„×Ò˜Ð%GÑHÔHØ„×Ò˜ 2¤:¨r¬zÐ":Ñ;Ô;ð Øð9ð 9ð 9ñ <Ô;ñ IÔHñ VÔUð9ðx „×Ò˜¨°Ð'AÑBÔBØ„×Ò˜ K°Ð#=Ñ>Ô>Ø„×Ò˜ 2¤:¨r¬zÐ":Ñ;Ô;ð.ð .ñ <Ô;ñ ?Ô>ñ CÔBð.ðb „×Ò˜ 2¤:¨r¬zÐ":Ñ;Ô;Ø„×Ò˜¨.Ñ9Ô9ð:ð :ñ :Ô9ñ <Ô;ð:ð6-ð -ð -ðB „×Ò˜Ð*<Ð*<Ð*<Ñ=Ô=ð *ð  *ñ >Ô=ð *ð  *ð  *r-   