§
    	¼¸jVT ã                   ój  — d dl Z d dl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mZmZmZ d dlmZ d dlmZmZ d dlmZ d dlmZmZ d d	lmZ d d
lmZmZ d dlmZm Z m!Z!m"Z" d dl#m$Z$m%Z% d dl&m'Z'm(Z(m)Z)m*Z* d dl+m,Z, d dl-m.Z.m/Z/m0Z0 d dl1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z: d dl;m<Z< ej=         >                    d ¦  «        Z? ej@        ¦   «         ZAe? B                    eAjC        jD        ¦  «        ZEeAjF        eE         eA_F        eAjC        eE         eA_C         ejG        ¦   «         ZHe? B                    eHjC        jD        ¦  «        ZEeHjF        eE         eH_F        eHjC        eE         eH_C         eIe2e3z   e4z   e5z   e7z   e8z   ¦  «        ZJeJejK        fz   ZLdZM eN eOjP         eQeOejR         S                    ¦   «         ¦  «        Ž ¦  «        ZTddddejU        fZV e0ejW        ¦  «        e_W         e0ejX        ¦  «        e_X        dgZYd±deZfd„Z[deZde\fd„Z]d„ Z^dde^gZ_ej`         a                    dd d!g¦  «        ej`         a                    d"d#d$g¦  «        ej`         a                    deTeYz   ¦  «        d%„ ¦   «         ¦   «         ¦   «         Zbej`         a                    d&d'd(g¦  «        ej`         a                    deTeYz   ¦  «        ej`         a                    d)g d*¢¦  «        ej`         a                    d+ejc        ej%        ejd        eje        g¦  «        d,„ ¦   «         ¦   «         ¦   «         ¦   «         Zfej`         a                    d-ejc        ej%        ejg        g¦  «        d.„ ¦   «         Zhd/„ Ziej`         j                    d0¦  «        d1„ ¦   «         Zkd2„ Zlej`         a                    d3d4d5g¦  «        d6„ ¦   «         Zmej`         a                    d3d4d5g¦  «        d7„ ¦   «         Znej`         a                    d8e5¦  «        d9„ ¦   «         Zoej`         j                    d0¦  «        ej`         a                    d:e*e(g¦  «        ej`         a                    d8e5¦  «        d;„ ¦   «         ¦   «         ¦   «         Zpej`         j                    d0¦  «        ej`         a                    d8e5¦  «        d<„ ¦   «         ¦   «         Zqej`         a                    d8e5¦  «        d=„ ¦   «         Zrej`         a                    d>e7e2z   e6z   ¦  «        d?„ ¦   «         Zsej`         j                    d0¦  «        ej`         a                    d8e5¦  «        d@„ ¦   «         ¦   «         ZtdA„ Zu	 d²dE„Zvej`         a                    dFeM¦  «        ej`         a                    dGe_¦  «        	 	 	 	 	 d³dJ„¦   «         ¦   «         Zw	 	 	 	 	 d³dK„ZxdL„ Zyej`         a                    dFeM¦  «        ej`         a                    dGe_¦  «        	 	 	 	 	 d´dM„¦   «         ¦   «         Zzej`         a                    dFeM¦  «        ej`         a                    dGe_¦  «        ej`         a                    dNg dO¢¦  «        dP„ ¦   «         ¦   «         ¦   «         Z{ej`         a                    dFeM¦  «        ej`         a                    dGe_¦  «        dQ„ ¦   «         ¦   «         Z|dR„ Z}dS„ Z~dT„ Zej`         a                    d8e5¦  «        dU„ ¦   «         Z€ej`         a                    dFg dV¢¦  «        dW„ ¦   «         Z�ej`         a                    dFdg e‚ edXdYgeY¢R ¦  «        ¦  «        dZd[gz   ¦  «        d\„ ¦   «         Zƒd]„ Z„	 d³d^„Z…d_„ Z†	 dµd`„Z‡da„ Zˆ	 dµdb„Z‰	 d¶dc„ZŠdd„ Z‹	 d·de„ZŒej`         j                    d0¦  «        	 d³df„¦   «         Z�dg„ ZŽdh„ Z�di„ Z�ej`         a                    djg dk¢¦  «        ej`         a                    dldmdg¦  «        ej`         a                    d8e5¦  «        d¸do„¦   «         ¦   «         ¦   «         Z‘dp„ Z’ej`         a                    djg dk¢¦  «        ej`         a                    dldmdg¦  «        ej`         a                    d8e5¦  «        d¸dq„¦   «         ¦   «         ¦   «         Z“ej`         a                    drejc        ejd        ej%        eje        g¦  «        ej`         a                    d8e5¦  «        ds„ ¦   «         ¦   «         Z”ej`         a                    drejc        ejd        ej%        eje        g¦  «        ej`         a                    dddtg¦  «        ej`         a                    dFdudvg¦  «        dw„ ¦   «         ¦   «         ¦   «         Z•ej`         a                    drejc        ejd        ej%        eje        g¦  «        ej`         a                    dddtg¦  «        ej`         a                    dFdxdyg¦  «        dz„ ¦   «         ¦   «         ¦   «         Z–d{„ Z—ej`         a                    d eN eOejR        dy         ¦  «         P                    ejR        dv         ¦  «         eOd|ge¢¦  «        z
  ¦  «        eYz   ¦  «        	 	 	 	 d¹d}„¦   «         Z˜ e0e™¬~¦  «        ej`         a                    d eN eOejR        dv         ¦  «         eOdg¦  «        z
  ¦  «        ¦  «        	 	 	 	 dºd‚„¦   «         ¦   «         Zšdƒ„ Z›ej`         a                    dejR        dv         eYz   ¦  «        ej`         a                    d8e5¦  «        	 d»d…„¦   «         ¦   «         Zœd†„ Z�ej`         a                    d8e5¦  «        d‡„ ¦   «         Zždˆ„ ZŸd‰„ Z dŠ„ Z¡ej`         a                    dFeM¦  «        d‹„ ¦   «         Z¢ej`         a                    dFeM¦  «        dŒ„ ¦   «         Z£d�„ Z¤ej`         a                    dFeM¦  «        dŽ„ ¦   «         Z¥ej`         a                    dFeM¦  «        d�„ ¦   «         Z¦ej`         a                    d�d‘d’g¦  «        ej`         a                    dFeM¦  «        d“„ ¦   «         ¦   «         Z§d”„ Z¨ej`         a                    d8e5¦  «        d•„ ¦   «         Z©ej`         j                    d–¦  «        d—„ ¦   «         Zªd˜„ Z«d™„ Z¬ej`         a                    dšej=         ­                    dId›¬œ¦  «        dddvfej=         ®                    dIdB¦  «        dYddvfej=         ®                    d�dC¦  «        dYddvfej=         ®                    dIdC¦  «        dYddxfej=         ®                    dIdC¦  «        dždŸdgdCz  idyfej=         ®                    dIdC¦  «        d ddvfg¦  «        d¡„ ¦   «         Z¯ e0e™¬~¦  «        ej`         a                    d eN eOejR        dv         ¦  «         eOdg¦  «        z
  ¦  «        ¦  «        	 	 	 	 d¼d£„¦   «         ¦   «         Z°d¤„ Z±d¥„ Z²ej`         a                    d¦ejc        djdifej%        djdifeje        i fejd        i fej³        djdifej´        d§d¨ifejµ        djdifg¦  «        d©„ ¦   «         Z¶dª„ Z·d«„ Z¸d¬„ Z¹ej`         a                    d­ ejc        dI¬®¦  «         ejd        ¦   «         g¦  «        ej`         a                    dFeM¦  «        d¯„ ¦   «         ¦   «         Zºej`         a                    d­ ej%        dI¬®¦  «         eje        ¦   «         g¦  «        ej`         a                    dFeM¦  «        d°„ ¦   «         ¦   «         Z»dS )½é    N)Úproduct)Úissparse)Úconfig_contextÚdatasetsÚmetricsÚ	neighbors)Úclone)ÚEfficiencyWarningÚNotFittedError)ÚDistanceMetric)ÚPAIRWISE_BOOLEAN_FUNCTIONSÚpairwise_distances)ÚBOOL_METRICS)Ú!assert_compatible_argkmin_resultsÚ assert_compatible_radius_results)ÚLeaveOneOutÚcross_val_predictÚcross_val_scoreÚtrain_test_split)ÚVALID_METRICS_SPARSEÚKNeighborsRegressor)ÚKNeighborsMixinÚ_check_precomputedÚ_is_sorted_by_dataÚsort_graph_by_row_values)Úmake_pipeline)Úassert_allcloseÚassert_array_equalÚignore_warnings)	ÚBSR_CONTAINERSÚCOO_CONTAINERSÚCSC_CONTAINERSÚCSR_CONTAINERSÚDIA_CONTAINERSÚDOK_CONTAINERSÚLIL_CONTAINERSÚparse_versionÚ
sp_version)Úcheck_random_state)Ú	ball_treeÚbruteÚkd_treeÚautoé   é   é   é   ÚDM_euclideanÚmetricc                 ó^   — | dd…         dk    rt          j        | dd…         |¬¦  «        S | S )aˆ  
    Helper function for properly building a type-specialized DistanceMetric instances.

    Constructs a type-specialized DistanceMetric instance from a string
    beginning with "DM_" while allowing a pass-through for other metric-specifying
    strings. This is necessary since we wish to parameterize dtype independent of
    metric, yet DistanceMetric requires it for construction.

    Nr0   ÚDM_©Údtype)r   Ú
get_metric)r3   r7   s     úv/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/sklearn/neighbors/tests/test_neighbors.pyÚ_parse_metricr:   e   s:   € ð ˆbˆqˆb„z�UÒÐÝÔ(¨°°°¬¸5ÐAÑAÔAÐAØ€Mó    Ú
n_featuresc                 óv  — t           j                             d¦  «        }| dk    r™t          d¬¦  «        t          d¬¦  «        t          d¬¦  «        t          t           j        ¬¦  «        g}t
          t          d¦  «        k    r7|                     t          d|                     |¦  «        ¬¦  «        ¦  «         |S | d	k    r$t          |                     |¦  «        ¬
¦  «        gS | dk    rI|                     ||¦  «        }||j	        z   dt          j
        |¦  «        z  z   }t          |¬¦  «        gS i gS )z/Return list of DistanceMetric kwargs for tests.r.   Ú	minkowskiç      ø?)Úpr/   r0   z
1.8.0.dev0)r@   ÚwÚ
seuclidean)ÚVÚmahalanobis)ÚVI)ÚnpÚrandomÚRandomStateÚdictÚinfr(   r'   ÚappendÚrandÚTÚeye)r3   r<   ÚrngÚminkowski_kwargsÚArE   s         r9   Ú_generate_test_params_forrR   t   s  € õ Œ)×
Ò
 Ñ
"Ô
"€Cà�ÒÐÝ  3˜K™KœK­°¨©¬µD¸1°I±I´I½tÅbÄf¸~¹~¼~ÐNÐÝ� |Ñ4Ô4Ò4Ð4ð ×#Ò#¥D¨1°·²¸Ñ0DÔ0DÐ$EÑ$EÔ$EÑFÔFÐFØÐà�ÒÐÝ�s—x’x 
Ñ+Ô+Ð,Ñ,Ô,Ð-Ð-à�ÒÐØ�HŠH�Z Ñ,Ô,ˆà�”‰W�q�2œ6 *Ñ-Ô-Ñ-Ñ-ˆÝ˜�‘”ˆ}Ðð ˆ4€Kr;   c                 óp   — t          j        d¬¦  «        5  d| z  }ddd¦  «         n# 1 swxY w Y   |dz  S )zWeight function to replace lambda d: d ** -2.
    The lambda function is not valid because:
    if d==0 then 0^-2 is not valid.Úignore)Údivideç      ð?Nr/   )rF   Úerrstate)ÚdistÚretvals     r9   Ú_weight_funcrZ   ‘   s   € õ 
Œ˜HÐ	%Ñ	%Ô	%ð ð Ø�t‘ˆðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð à�1‰9Ðs   –(¨,¯,ÚuniformÚdistancez/n_samples, n_features, n_query_pts, n_neighbors)éd   r]   é
   r]   )éè  é   r]   r.   Úquery_is_trainFTc           
      óJ  — t          || ¦  «        }t          j                             d¦  «        }|                     ||¦  «                             | d¬¦  «        }|r|n*|                     ||¦  «                             | d¬¦  «        }	g }
g }t          D ]¿}t          |t          ¦  «        r(| t          j	        k    rd|v rt          j        d¦  «         t          j        |||¬¦  «        }|                     |¦  «         |
                     |                     |	d¬¦  «        ¦  «         |                     |                     |	d¬¦  «        ¦  «         ŒÀt#          t%          |¦  «        d	z
  ¦  «        D ]®}t          |         }t          |d	z            }|
|         }||         d         ||d	z            d         }}||         d	         ||d	z            d	         }}t'          ||d
|› d�¬¦  «         t'          ||d
|› d|› d�¬¦  «         t)          ||d
|› d|› d�d¬¦  «         Œ¯d S )Nr   F©ÚcopyÚtreeúCNeither KDTree nor BallTree support 32-bit distance metric objects.©Ún_neighborsÚ	algorithmr3   ©Úreturn_distanceTr.   úThe 'zE' algorithm returns differentindices depending on 'return_distances'.©Úerr_msgú' and 'z&' algorithms return different indices.z(' algorithms return different distances.g�íµ ÷Æ°>)rn   Úatol)r:   rF   rG   rH   rL   ÚastypeÚ
ALGORITHMSÚ
isinstancer   Úfloat32ÚpytestÚskipr   ÚNearestNeighborsÚfitrK   Ú
kneighborsÚrangeÚlenr   r   )Úglobal_dtypeÚ	n_samplesr<   Ún_query_ptsrh   ra   r3   Ú	local_rngÚXÚqueryÚresults_nodistÚresultsri   ÚneighÚiÚnext_algorithmÚindices_no_distÚ	distancesÚnext_distancesÚindicesÚnext_indicess                        r9   Útest_unsupervised_kneighborsrŒ       s¯  € õ, ˜6 <Ñ0Ô0€Fõ ”	×%Ò% aÑ(Ô(€IØ�Š�y *Ñ-Ô-×4Ò4°\ÈÐ4ÑNÔN€Að ð	Vˆˆà�^Š^˜K¨Ñ4Ô4×;Ò;¸LÈuÐ;ÑUÔUð 
ð €NØ€Gåð Fð Fˆ	Ý�f�nÑ-Ô-ð 	°,Å"Ä*Ò2LÐ2LØ˜Ð"Ð"Ý”ð ñô ð õ Ô*Ø#¨yÀð
ñ 
ô 
ˆð 	�	Š	�!‰Œˆà×Ò˜e×.Ò.¨uÀeÐ.ÑLÔLÑMÔMÐMØ�Š�u×'Ò'¨¸tÐ'ÑDÔDÑEÔEÐEÐEå•3�w‘<”< !Ñ#Ñ$Ô$ð 
ð 
ˆÝ˜q”Mˆ	Ý# A¨¡EÔ*ˆà(¨Ô+ˆØ$+¨A¤J¨q¤M°7¸1¸q¹5´>À!Ô3D�>ˆ	Ø '¨¤
¨1¤¨w°q¸1±u¬~¸aÔ/@�ˆÝØØð;˜	ð ;ð ;ð ;ð		
ñ 	
ô 	
ð 	
õ 	ØØð7˜	ð 7ð 7¨.ð 7ð 7ð 7ð		
ñ 	
ô 	
ð 	
õ 	ØØð9˜	ð 9ð 9¨.ð 9ð 9ð 9ð ð	
ñ 	
ô 	
ð 	
ð 	
ð/
ð 
r;   z"n_samples, n_features, n_query_pts)r]   r]   r^   )r_   r`   r]   zn_neighbors, radius))r.   r]   )é2   iô  )r]   r_   ÚNeighborsMixinSubclassc           
      ó  — t          || ¦  «        }t          |t          ¦  «        r:d|j        v rt	          j        d¦  «         d|j        v rt	          j        d¦  «         t          j                             d¦  «        }| 	                    ||¦  «         
                    | d¬¦  «        }	|                     d|¬	¦  «        }
| 	                    ||¦  «         
                    | d¬¦  «        }g }t          |t          ¦  «        r|n|}t          D ]‹}t          |t          ¦  «        r(| t          j        k    rd
|v rt	          j        d¦  «          ||||¬¦  «        }|                     |	|
¦  «         |                     |                     |¦  «        ¦  «         ŒŒt'          t)          |¦  «        dz
  ¦  «        D ]K}t          |         }t          |dz            }||         ||dz            }}t+          ||d|› d|› d�¬¦  «         ŒLd S )NÚ
ClassifierzGMetrics of type `DistanceMetric` are not yet supported for classifiers.ÚRadiusúVMetrics of type `DistanceMetric` are not yet supported for radius-neighbor estimators.r   Frc   r0   ©Úsizere   rf   ©ri   r3   r.   rl   ro   z*' algorithms return different predictions.rm   )r:   rs   r   Ú__name__ru   rv   rF   rG   rH   rL   rq   ÚrandintÚ
issubclassr   rr   rt   rx   rK   Úpredictrz   r{   r   )r|   r}   r<   r~   r3   rh   ÚradiusrŽ   r   r€   Úyr�   Úpredict_resultsÚ	parameterri   r„   r…   r†   ÚpredictionsÚnext_predictionss                       r9   Ú,test_neigh_predictions_algorithm_agnosticityr    ö   sX  € õ> ˜6 <Ñ0Ô0€FÝ�&�.Ñ)Ô)ð 
ØÐ1Ô:Ð:Ð:ÝŒKð ñô ð ð Ð-Ô6Ð6Ð6ÝŒKð/ñô ð õ ”	×%Ò% aÑ(Ô(€IØ�Š�y *Ñ-Ô-×4Ò4°\ÈÐ4ÑNÔN€AØ×Ò˜! )ÐÑ,Ô,€Aà�NŠN˜;¨
Ñ3Ô3×:Ò:¸<ÈeÐ:ÑTÔT€Eà€Oõ "Ð"8½/ÑJÔJÐVˆˆÐPVð õ  ð 
5ð 
5ˆ	Ý�f�nÑ-Ô-ð 	°,Å"Ä*Ò2LÐ2LØ˜Ð"Ð"Ý”ð ñô ð ð 'Ð& y¸IÈfÐUÑUÔUˆØ�	Š	�!�Q‰Œˆà×Ò˜uŸ}š}¨UÑ3Ô3Ñ4Ô4Ð4Ð4å•3�Ñ'Ô'¨!Ñ+Ñ,Ô,ð 
ð 
ˆÝ˜q”Mˆ	Ý# A¨¡EÔ*ˆà(7¸Ô(:¸OÈAÐPQÉEÔ<RÐ%ˆåØØð;˜	ð ;ð ;¨.ð ;ð ;ð ;ð		
ñ 	
ô 	
ð 	
ð 	
ð
ð 
r;   ÚKNeighborsMixinSubclassc                 ó,  — t                                d¦  «                             | d¬¦  «        }t                                dd¬¦  «        }t	          j        d¬¦  «        }|                     |¦  «         |                     |¦  «        \  }} |d¬¦  «        }|t	          j        |¦  «        t	          j	        |¦  «        fD ]P}|                     ||¦  «         |                     |¦  «        \  }	}
t          ||	¦  «         t          ||
¦  «         ŒQd S )	N©r^   r0   Frc   r0   r^   r“   r.   ©rh   )rO   Úrandom_samplerq   r—   r   rw   rx   ry   ÚBallTreeÚKDTreer   r   )r|   r¡   r€   r›   Únbrs_fidÚdist1Úind1ÚnbrsÚdataÚdist2Úind2s              r9   Útest_unsupervised_inputsr¯   K  s  € õ 	×Ò˜'Ñ"Ô"×)Ò)¨,¸UÐ)ÑCÔC€AÝ�Š�A˜BˆÑÔ€AÝÔ)°aÐ8Ñ8Ô8€HØ‡L‚L��O„O€Oà×%Ò% aÑ(Ô(�K€Eˆ4à"Ð"¨qÐ1Ñ1Ô1€Dà�9Ô-¨aÑ0Ô0µ)Ô2BÀ1Ñ2EÔ2EÐFð 'ð 'ˆØ�Š��qÑÔÐà—o’o aÑ(Ô(‰ˆˆtå˜˜uÑ%Ô%Ð%Ý˜4 Ñ&Ô&Ð&Ð&ð'ð 'r;   c                  óN  — dgg} t          j        ¦   «         }t          j        t          ¦  «        5  |                     | ¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          ¦  «        5  |                     | ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr.   )r   rw   ru   Úraisesr   Úkneighbors_graphÚradius_neighbors_graph)r€   Ú
neighbors_s     r9   Ú!test_not_fitted_error_gets_raisedrµ   h  s  € Ø
ˆˆ€AÝÔ+Ñ-Ô-€JÝ	Œ•~Ñ	&Ô	&ð 'ð 'Ø×#Ò# AÑ&Ô&Ð&ð'ð 'ð 'ñ 'ô 'ð 'ð 'ð 'ð 'ð 'ð 'øøøð 'ð 'ð 'ð 'å	Œ•~Ñ	&Ô	&ð -ð -Ø×)Ò)¨!Ñ,Ô,Ð,ð-ð -ð -ñ -ô -ð -ð -ð -ð -ð -ð -ð -øøøð -ð -ð -ð -ð -ð -s#   ±AÁAÁAÁ7BÂBÂ!Bzignore:EfficiencyWarningc                 ó‚  — t           j                             d¦  «        }|                     d¦  «        }|                     d¦  «        } | ||¦  «        \  }}dD �]»}t	          j        d¬¦  «        }|                     |¦  «          t          ||¦  «        |¦  «        \  }	}
t	          j        ddd¬	¦  «        }|                     |¦  «          t          ||¦  «        |¦  «        \  }}t          |	|¦  «         t          |
|¦  «         t	          j        dd
d¬	¦  «        }|                     |¦  «          t          ||¦  «        |¦  «        \  }}t          |	|¦  «         t          |
|¦  «          t          ||¦  «        d¦  «        \  }	}
 t          ||¦  «        d¦  «        \  }}t          |	|¦  «         t          |
|¦  «         t          j        t          ¦  «        5   t          ||¦  «        |¦  «         ddd¦  «         n# 1 swxY w Y   �Œ½t          j        |j        d         ¦  «        }|D ]…} |d¬¦  «        }dx|_        |_        |                     ||¦  «                             |¦  «        }d|_        |                     ||¦  «                             |¦  «        }t          ||¦  «         Œ†dS )z;Tests unsupervised NearestNeighbors with a distance matrix.é*   ©r^   r1   ©r0   r1   )ry   r0   r¤   r+   Úprecomputedrg   r-   Nr   Ú	euclidean©r3   r.   )rF   rG   rH   r¥   r   rw   rx   Úgetattrr   r   ru   r±   Ú
ValueErrorÚarangeÚshaperš   rh   r™   r3   )Úmake_train_testÚ
estimatorsrO   r€   ÚYÚDXXÚDYXÚmethodÚnbrs_XÚdist_XÚind_XÚnbrs_DÚdist_DÚind_DÚtargetÚEstÚestÚpred_XÚpred_Ds                      r9   Úcheck_precomputedrÒ   q  s  € õ Œ)×
Ò
 Ñ
#Ô
#€CØ×Ò˜'Ñ"Ô"€AØ×Ò˜&Ñ!Ô!€AØˆ˜q !Ñ$Ô$�H€Cˆðð $'ñ $'ˆõ Ô+¸Ð:Ñ:Ô:ˆØ�
Š
�1‰ŒˆØ/� ¨Ñ/Ô/°Ñ2Ô2‰ˆ�õ Ô+Ø W°]ð
ñ 
ô 
ˆð 	�
Š
�3‰ŒˆØ/� ¨Ñ/Ô/°Ñ4Ô4‰ˆ�Ý˜ Ñ'Ô'Ð'Ý˜5 %Ñ(Ô(Ð(õ Ô+Ø V°Mð
ñ 
ô 
ˆð 	�
Š
�3‰ŒˆØ/� ¨Ñ/Ô/°Ñ4Ô4‰ˆ�Ý˜ Ñ'Ô'Ð'Ý˜5 %Ñ(Ô(Ð(ð 0� ¨Ñ/Ô/°Ñ5Ô5‰ˆ�Ø/� ¨Ñ/Ô/°Ñ5Ô5‰ˆ�Ý˜ Ñ'Ô'Ð'Ý˜5 %Ñ(Ô(Ð(õ Œ]�:Ñ&Ô&ð 	'ð 	'Ø#�G�F˜FÑ#Ô# AÑ&Ô&Ð&ð	'ð 	'ð 	'ñ 	'ô 	'ð 	'ð 	'ð 	'ð 	'ð 	'ð 	'øøøð 	'ð 	'ð 	'ð 	'ùõ ŒY�q”w˜q”zÑ"Ô"€FØð (ð (ˆØˆc˜Ð%Ñ%Ô%ˆØ'(Ð(ˆŒ
�S”_Ø—’˜˜FÑ#Ô#×+Ò+¨AÑ.Ô.ˆØ"ˆŒ
Ø—’˜˜fÑ%Ô%×-Ò-¨cÑ2Ô2ˆÝ˜ Ñ'Ô'Ð'Ð'ð(ð (s   Ç%HÈH	ÈH	c                  óˆ   — d„ } t           j        t           j        t           j        t           j        g}t          | |¦  «         d S )Nc                 óT   — t          j        | ¦  «        t          j        || ¦  «        fS ©N)r   r   )ÚX_trainÚX_tests     r9   rÁ   z/test_precomputed_dense.<locals>.make_train_testª  s*   € åÔ& wÑ/Ô/ÝÔ& v¨wÑ7Ô7ð
ð 	
r;   )r   ÚKNeighborsClassifierr   ÚRadiusNeighborsClassifierÚRadiusNeighborsRegressorrÒ   )rÁ   rÂ   s     r9   Útest_precomputed_denserÛ   ©  sJ   € ð
ð 
ð 
õ 	Ô&ÝÔ%ÝÔ+ÝÔ*ð	€Jõ �o zÑ2Ô2Ð2Ð2Ð2r;   ÚfmtÚcsrÚlilc                 ób   ‡ — ˆ fd„}t           j        t           j        g}t          ||¦  «         d S )Nc                 óü   •— t          j        d¬¦  «                             | ¦  «        }|                     | d¬¦  «                             ‰¦  «        |                     |d¬¦  «                             ‰¦  «        fS )Nr1   r¤   r\   ©Úmode)r   rw   rx   r²   Úasformat©rÖ   r×   ÚnnrÜ   s      €r9   rÁ   z4test_precomputed_sparse_knn.<locals>.make_train_test»  sv   ø€ ÝÔ'°EÐ:Ñ:Ô:×>Ò>¸wÑGÔGˆà×Ò ¨jÐÑ9Ô9×BÒBÀ3ÑGÔGØ×Ò ¨ZÐÑ8Ô8×AÒAÀ#ÑFÔFð
ð 	
r;   )r   rØ   r   rÒ   ©rÜ   rÁ   rÂ   s   `  r9   Útest_precomputed_sparse_knnrç   ¹  sI   ø€ ð
ð 
ð 
ð 
ð 
õ 	Ô&ÝÔ%ð€Jõ �o zÑ2Ô2Ð2Ð2Ð2r;   c                 ób   ‡ — ˆ fd„}t           j        t           j        g}t          ||¦  «         d S )Nc                 óü   •— t          j        d¬¦  «                             | ¦  «        }|                     | d¬¦  «                             ‰¦  «        |                     |d¬¦  «                             ‰¦  «        fS )Nr.   ©rš   r\   rá   )r   rw   rx   r³   rã   rä   s      €r9   rÁ   z7test_precomputed_sparse_radius.<locals>.make_train_testÍ  sv   ø€ ÝÔ'¨qÐ1Ñ1Ô1×5Ò5°gÑ>Ô>ˆà×%Ò% g°JÐ%Ñ?Ô?×HÒHÈÑMÔMØ×%Ò% f°:Ð%Ñ>Ô>×GÒGÈÑLÔLð
ð 	
r;   )r   rÙ   rÚ   rÒ   ræ   s   `  r9   Útest_precomputed_sparse_radiusrë   Ë  sI   ø€ ð
ð 
ð 
ð 
ð 
õ 	Ô+ÝÔ*ð€Jõ �o zÑ2Ô2Ð2Ð2Ð2r;   Úcsr_containerc                 ó`  —  | t          j        d¦  «                             dd¦  «        ¦  «        }t          |¦  «        sJ ‚d|d<   t          |¦  «        rJ ‚ | g d¢g d¢g d¢g d¢g¦  «        }t          |¦  «        sJ ‚g d	¢g d
¢g d¢}}} | |||fd¬¦  «        }t          |¦  «        sJ ‚d S )Nr^   r.   r`   ©r   r/   ©r   r.   r/   )r0   r   r   )r0   r1   r   ©r.   r   r/   )r   r1   r/   r/   )r   r.   r.   r.   )r   r/   r/   r1   ©r0   r0   )rÀ   )rF   r¿   Úreshaper   )rì   r€   r¬   rŠ   Úindptrs        r9   Útest_is_sorted_by_datarô   Ý  sê   € ð 	ˆ•b”i ‘m”m×+Ò+¨A¨rÑ2Ô2Ñ3Ô3€AÝ˜aÑ Ô Ð Ð Ð à€A€d�GÝ! !Ñ$Ô$Ð$Ð$Ð$ð 	ˆ�y�y�y ) ) )¨Y¨Y¨Y¸	¸	¸	ÐBÑCÔC€AÝ˜aÑ Ô Ð Ð Ð ð )˜L˜L¨,¨,¨,¸¸¸�6ˆ'€DØˆ�t˜W fÐ-°VÐ<Ñ<Ô<€AÝ˜aÑ Ô Ð Ð Ð Ð Ð r;   Úfunctionc                 ó  —  |t          j        t           j                             d¦  «                             dd¦  «        ¦  «        ¦  «        }t          |¦  «        rJ ‚ | |¦  «        }t          |¦  «        sJ ‚t           j                             d¦  «                             dd¬¦  «        }|                     ¦   «         }d||dk    <    ||¦  «        }t          |¦  «        rJ ‚ | |¦  «        }t          |¦  «        sJ ‚d S )Nr·   r^   r/   ©r^   r^   r“   r   r.   )rF   ÚabsrG   rH   Úrandnr   r—   Útoarray)rõ   rì   r€   ÚXtÚmasks        r9   Útest_sort_graph_by_row_valuesrý   ö  s   € ð
 	ˆ•b”f�RœY×2Ò2°2Ñ6Ô6×<Ò<¸RÀÑDÔDÑEÔEÑFÔF€AÝ! !Ñ$Ô$Ð$Ð$Ð$Ø	ˆ�!‰Œ€BÝ˜bÑ!Ô!Ð!Ð!Ð!õ Œ9× Ò  Ñ$Ô$×,Ò,¨Q°XÐ,Ñ>Ô>€DØ	�	Š	‰Œ€AØ€A€dˆa‚i�LØˆ�aÑÔ€AÝ! !Ñ$Ô$Ð$Ð$Ð$Ø	ˆ�!‰Œ€BÝ˜bÑ!Ô!Ð!Ð!Ð!Ð!Ð!r;   c                 óH  —  | t          j        t           j                             d¦  «                             dd¦  «        ¦  «        ¦  «        }t          |¦  «        rJ ‚|                     ¦   «         }t          |¦  «        j        |j        u sJ ‚|                     ¦   «         }t          |d¬¦  «        j        |j        u sJ ‚|                     ¦   «         }t          |d¬¦  «        j        |j        usJ ‚|                     ¦   «         }t          |¦  «        j        |j        usJ ‚t          | 
                    ¦   «         d¬¦  «         t          j        t          d¬¦  «        5  t          | 
                    ¦   «         d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr·   r^   Frc   Tz%Use copy=True to allow the conversion©Úmatch)rF   rø   rG   rH   rù   r   rd   r   r¬   r   Útocscru   r±   r¾   )rì   ÚX_r€   s      r9   Ú"test_sort_graph_by_row_values_copyr  
  s¿  € ð 
ˆ•r”v�bœi×3Ò3°BÑ7Ô7×=Ò=¸bÀ"ÑEÔEÑFÔFÑ	GÔ	G€BÝ! "Ñ%Ô%Ð%Ð%Ð%ð 	�Š‰	Œ	€AÝ# AÑ&Ô&Ô+¨q¬vÐ5Ð5Ð5Ð5à
�Š‰	Œ	€AÝ# A¨EÐ2Ñ2Ô2Ô7¸1¼6ÐAÐAÐAÐAà
�Š‰	Œ	€AÝ# A¨DÐ1Ñ1Ô1Ô6¸a¼fÐDÐDÐDÐDð 	�Š‰	Œ	€AÝ˜aÑ Ô Ô%¨Q¬VÐ3Ð3Ð3Ð3õ ˜QŸWšW™YœY¨TÐ2Ñ2Ô2Ð2õ 
Œ•zÐ)PÐ	QÑ	QÔ	Qð 8ð 8Ý  §¢¡¤°Ð7Ñ7Ô7Ð7ð8ð 8ð 8ñ 8ô 8ð 8ð 8ð 8ð 8ð 8ð 8ð 8øøøð 8ð 8ð 8ð 8ð 8ð 8s   Å&$FÆFÆFc                 óþ  —  | t          j        t           j                             d¦  «                             dd¦  «        ¦  «        ¦  «        }t          |¦  «        rJ ‚t          j        t          d¬¦  «        5  t          |d¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬¦  «        5  t          |dd¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬¦  «        5  t          |¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        ¦   «         5  t          j        d¦  «         t          |dd	¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )
Nr·   r^   zwas not sorted by row valuesrÿ   Trc   )rd   Úwarn_when_not_sortedÚerrorF)rF   rø   rG   rH   rù   r   ru   Úwarnsr
   r   r   ÚwarningsÚcatch_warningsÚsimplefilter)rì   r€   s     r9   Ú%test_sort_graph_by_row_values_warningr  '  s�  € ð 	ˆ•b”f�RœY×2Ò2°2Ñ6Ô6×<Ò<¸RÀÑDÔDÑEÔEÑFÔF€AÝ! !Ñ$Ô$Ð$Ð$Ð$õ 
ŒÕ'Ð/MÐ	NÑ	NÔ	Nð /ð /Ý  ¨Ð.Ñ.Ô.Ð.ð/ð /ð /ñ /ô /ð /ð /ð /ð /ð /ð /øøøð /ð /ð /ð /å	ŒÕ'Ð/MÐ	NÑ	NÔ	Nð Jð JÝ  ¨ÀDÐIÑIÔIÐIðJð Jð Jñ Jô Jð Jð Jð Jð Jð Jð Jøøøð Jð Jð Jð Jå	ŒÕ'Ð/MÐ	NÑ	NÔ	Nð ð Ý˜1ÑÔÐðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð õ 
Ô	 Ñ	"Ô	"ð Kð KÝÔ˜gÑ&Ô&Ð&Ý  ¨ÀEÐJÑJÔJÐJðKð Kð Kñ Kô Kð Kð Kð Kð Kð Kð Kð Køøøð Kð Kð Kð Kð Kð KsH   Á;BÂBÂ BÂ?CÃC"Ã%C"ÄD Ä D$Ä'D$Ä>'E2Å2E6Å9E6Úsparse_containerc                 ó¬  —  | t          j        t           j                             d¦  «                             dd¦  «        ¦  «        ¦  «        }t          j        t          d¬¦  «        5  t          |¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬¦  «        5  t          |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr·   r^   zformat is not supportedrÿ   )
rF   rø   rG   rH   rù   ru   r±   Ú	TypeErrorr   r   )r  r€   s     r9   Ú/test_sort_graph_by_row_values_bad_sparse_formatr  ;  s?  € ð
 	Ð�œ¥¤	× 5Ò 5°bÑ 9Ô 9× ?Ò ?ÀÀBÑ GÔ GÑHÔHÑIÔI€AÝ	Œ•yÐ(AÐ	BÑ	BÔ	Bð $ð $Ý  Ñ#Ô#Ð#ð$ð $ð $ñ $ô $ð $ð $ð $ð $ð $ð $øøøð $ð $ð $ð $å	Œ•yÐ(AÐ	BÑ	BÔ	Bð ð Ý˜1ÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s$   Á*BÂB
ÂB
Â,C	Ã	CÃCc                 ó.  — t          j        g d¢g d¢g d¢g¦  «        } | |¦  «        }t          j        dd¬¦  «        }|                     |¦  «         |                     d d¬¦  «         |                     t          j        g d¢g¦  «        d	¬¦  «         t          j        g d
¢g d¢g d¢g¦  «        } | |¦  «        }|                     |¦  «         d}t          j        t          |¬¦  «        5  |                     d d¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        g d¢g d¢g d¢g¦  «        } | |¦  «        }d}t          j        t          |¬¦  «        5  |                     |d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )N)ç        ç       @rV   )r  r  ç      @)rV   r  r  r.   rº   ©rh   r3   r¤   ©r  r  r  r/   )r  r  r  )r  r  r  zB2 neighbors per samples are required, but some samples have only 1rÿ   )ç      @r  rV   )g       Àr  r  z>Negative values in data passed to precomputed distance matrix.)	rF   Úarrayr   rw   rx   ry   ru   r±   r¾   )rì   rX   Údist_csrr„   Úmsgs        r9   Útest_precomputed_sparse_invalidr  G  s9  € õ Œ8�_�_�_ o o o°°°ÐGÑHÔH€DØˆ}˜TÑ"Ô"€HÝÔ&°1¸]ÐKÑKÔK€EØ	‡I‚IˆhÑÔÐØ	×Ò�T qÐÑ)Ô)Ð)Ø	×Ò•R”X˜˜˜Ð/Ñ0Ô0¸aÐÑ@Ô@Ð@õ Œ8�_�_�_ o o o°°°ÐGÑHÔH€DØˆ}˜TÑ"Ô"€HØ	‡I‚IˆhÑÔÐØ
N€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð .ð .Ø×Ò˜¨1ÐÑ-Ô-Ð-ð.ð .ð .ñ .ô .ð .ð .ð .ð .ð .ð .øøøð .ð .ð .ð .õ Œ8�_�_�_Ð&6Ð&6Ð&6¸¸¸ÐHÑIÔI€DØˆ}˜TÑ"Ô"€HØ
J€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð 2ð 2Ø×Ò˜¨qÐÑ1Ô1Ð1ð2ð 2ð 2ñ 2ô 2ð 2ð 2ð 2ð 2ð 2ð 2ð 2øøøð 2ð 2ð 2ð 2ð 2ð 2s$   Ã1DÄDÄDÅ%F
Æ
FÆFc                  óª  — t           j                             d¦  «        } |                      dd¦  «        }t	          |d¬¦  «        }|                      dd¬¦  «        }t          j        t          j        t          j	        t          j
        fD ]F}t           |¦   «         ||¦  «        }t           |d¬¦  «        ||¦  «        }t          ||¦  «         ŒGd S )	Nr   é   r/   r»   r¼   r0   r“   rº   )rF   rG   rH   rL   r   r—   r   rØ   rÙ   r   rÚ   r   r   )rO   r€   ÚDr›   rÎ   Úmetric_scoreÚprecomp_scores          r9   Ú!test_precomputed_cross_validationr   a  sÌ   € å
Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��Q‰Œ€AÝ˜1 [Ð1Ñ1Ô1€AØ�Š�A˜BˆÑÔ€AåÔ&ÝÔ+ÝÔ%ÝÔ*ð	ð 8ð 8ˆõ ' s s¡u¤u¨a°Ñ3Ô3ˆÝ'¨¨°=Ð(AÑ(AÔ(AÀ1ÀaÑHÔHˆÝ˜<¨Ñ7Ô7Ð7Ð7ð8ð 8r;   r  r`   ç      à?c                 ó8  — t           j                             |¦  «        }|                     ||¦  «                             | d¬¦  «        }|                     ||¦  «                             | d¬¦  «        }t
          D �]}	g }
t          D �]}t          j        |||	¬¦  «        }| 	                    |¦  «         | 
                    |d¬¦  «        }| 
                    |d¬¦  «        \  }}t          |||¦  «        D ]A\  }}}|                     ¦   «         }||         |d d …<   ||         |d d …<   ||         |d d …<   ŒB|
                     ||f¦  «         t          t          j        t!          |¦  «        ¦  «        t          j        t!          |¦  «        ¦  «        ¦  «         �Œt#          t%          |
¦  «        dz
  ¦  «        D ]Õ}t          t          j        t!          |
|         d         ¦  «        ¦  «        t          j        t!          |
|dz            d         ¦  «        ¦  «        ¦  «        f t          t          j        t!          |
|         d         ¦  «        ¦  «        t          j        t!          |
|dz            d         ¦  «        ¦  «        ¦  «         ŒÖ�Œd S )NFrc   )rš   ri   r@   rj   Tr.   r   )rF   rG   rH   rL   rq   ÚPrr   r   rw   rx   Úradius_neighborsÚzipÚargsortrK   r   ÚconcatenateÚlistrz   r{   )r|   r}   r<   r~   rš   Úrandom_staterO   r€   Útestr@   rƒ   ri   r„   rª   rX   ÚindÚdr…   Úi1Újs                       r9   Ú"test_unsupervised_radius_neighborsr/  r  sr  € õ Œ)×
Ò
 Ñ
-Ô
-€Cà�Š�˜JÑ'Ô'×.Ò.¨|À%Ð.ÑHÔH€Aà�8Š8�K Ñ,Ô,×3Ò3°LÀuÐ3ÑMÔM€Dåð ñ ˆØˆå#ð 	Sñ 	SˆIÝÔ.°fÈ	ÐUVÐWÑWÔWˆEØ�IŠI�a‰LŒLˆLà×)Ò)¨$ÀÐ)ÑFÔFˆDð ×.Ò.¨tÀTÐ.ÑJÔJ‰IˆD�#Ý  c¨4Ñ0Ô0ð ð ‘��1�bØ—I’I‘K”K�Ø˜”t��!�!�!‘Ø˜”t��!�!�!‘Ø˜1œ��1�1�1‘�Ø�NŠN˜D #˜;Ñ'Ô'Ð'å�BœN­4°©9¬9Ñ5Ô5µr´~ÅdÈ4ÁjÄjÑ7QÔ7QÑRÔRÐRÑRå•s˜7‘|”| aÑ'Ñ(Ô(ð 	ð 	ˆAÝÝ”�t G¨A¤J¨q¤MÑ2Ô2Ñ3Ô3Ý”�t G¨A°©E¤N°1Ô$5Ñ6Ô6Ñ7Ô7ñô ð ð õ Ý”�t G¨A¤J¨q¤MÑ2Ô2Ñ3Ô3Ý”�t G¨A°©E¤N°1Ô$5Ñ6Ô6Ñ7Ô7ñô ð ð ñ	ð+ð r;   ri   Úweightsé(   r^   c                 óè  — t           j                             |¦  «        }d|                     ||¦  «                             | d¬¦  «        z  dz
  }	|	dz                       d¬¦  «        dk                          t          ¦  «        }
|
                     t          ¦  «        }t          j	        |||¬¦  «        }| 
                    |	|
¦  «         dd|                     d|¦  «        z  dz
  z  }|                     |	d |…         |z   ¦  «        }t          ||
d |…         ¦  «         | 
                    |	|¦  «         |                     |	d |…         |z   ¦  «        }t          ||d |…         ¦  «         d S )	Nr/   Frc   r.   ©Úaxisr!  ©rh   r0  ri   çñhãˆµøä>)rF   rG   rH   rL   rq   ÚsumÚintÚstrr   rØ   rx   r™   r   )r|   ri   r0  r}   r<   Ú
n_test_ptsrh   r)  rO   r€   r›   Úy_strÚknnÚepsilonÚy_preds                  r9   Útest_kneighbors_classifierr?  œ  s\  € õ Œ)×
Ò
 Ñ
-Ô
-€CØ	ˆC�HŠH�Y 
Ñ+Ô+×2Ò2°<ÀeÐ2ÑLÔLÑLÈqÑP€AØ
ˆQ‰$�Š˜ˆÑ	Ô	˜cÒ	!×)Ò)­#Ñ.Ô.€AØ�HŠH•S‰MŒM€Eå
Ô
(Ø¨¸Iðñ ô €Cð ‡G‚GˆAˆq�M„M€MØ�a˜#Ÿ(š( 1 jÑ1Ô1Ñ1°AÑ5Ñ6€GØ�[Š[˜˜;˜J˜;œ¨'Ñ1Ñ2Ô2€FÝ�v˜q  * œ~Ñ.Ô.Ð.à‡G‚GˆAˆuÑÔÐØ�[Š[˜˜;˜J˜;œ¨'Ñ1Ñ2Ô2€FÝ�v˜u [ j [Ô1Ñ2Ô2Ð2Ð2Ð2r;   c                 óD  — t           j                             |¦  «        }d|                     ||¦  «                             | d¬¦  «        z  dz
  }|dz                       d¬¦  «        dk                          t          ¦  «        }t          j        |¬¦  «        }	|	 	                    ||                     t          ¦  «        ¦  «         dd|                     d|¦  «        z  dz
  z  }
|	                     |d |…         |
z   ¦  «        }t          ||d |…         ¦  «         d S )	Nr/   Frc   r.   r3  r!  r¤   r6  )rF   rG   rH   rL   rq   r7  r8  r   rØ   rx   Úfloatr™   r   )r|   r}   r<   r:  rh   r)  rO   r€   r›   r<  r=  r>  s               r9   Ú'test_kneighbors_classifier_float_labelsrB  »  s  € õ Œ)×
Ò
 Ñ
-Ô
-€CØ	ˆC�HŠH�Y 
Ñ+Ô+×2Ò2°<ÀeÐ2ÑLÔLÑLÈqÑP€AØ
ˆQ‰$�Š˜ˆÑ	Ô	˜cÒ	!×)Ò)­#Ñ.Ô.€Aå
Ô
(°[Ð
AÑ
AÔ
A€CØ‡G‚GˆAˆq�xŠx�‰ŒÑÔÐØ�a˜#Ÿ(š( 1 jÑ1Ô1Ñ1°AÑ5Ñ6€GØ�[Š[˜˜;˜J˜;œ¨'Ñ1Ñ2Ô2€FÝ�v˜q  * œ~Ñ.Ô.Ð.Ð.Ð.r;   c           	      óJ  — t          j        g d¢g d¢g d¢g d¢g d¢g d¢g¦  «                             | d¬¦  «        }t          j        g d	¢¦  «        }t          j        d
d¬¦  «        }|                     ||¦  «         |                     |¦  «        }t          j        g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        dz  }t          ||¦  «         |                     ||                     t          ¦  «        ¦  «         |                     |¦  «        }t          ||¦  «         t          j        ddd¬¦  «        }|                     ||¦  «         |                     t          j        g d¢g d¢g¦  «        ¦  «        }t          j        g d¢g d¢g¦  «        }t          ||¦  «         d S )N)r   r/   r   )r   r/   r.   )r/   r   r   )r/   r/   r   )r   r   r/   )r   r   r.   Frc   )r1   r1   r`   r`   r.   r.   r0   r.   )rh   r@   )r.   r/   r   rð   rï   )r/   r.   r   r  r/   r\   )rh   r@   r0  )r/   r/   r/   ©r   r.   r   )r   gš™™™™™Ù?g333333ã?)
rF   r  rq   r   rØ   rx   Úpredict_probar   r9  r   )r|   r€   r›   ÚclsÚy_probÚ	real_probs         r9   Ú(test_kneighbors_classifier_predict_probarI  Ï  sÄ  € å
ŒØ	ˆˆ�I�I�I˜y˜y˜y¨)¨)¨)°Y°Y°YÀ	À	À	ÐJñ	ô 	ç‚fˆ\ €fÑ&Ô&ð õ 	ŒÐ#Ð#Ð#Ñ$Ô$€AÝ
Ô
(°Q¸!Ð
<Ñ
<Ô
<€CØ‡G‚GˆAˆq�M„M€MØ×Ò˜qÑ!Ô!€Få
Œà�	�	Ø�	�	Ø�	�	Ø�	�	Ø�	�	Ø�	�	ðñ		
ô 		
ð ñ
	ð õ �y &Ñ)Ô)Ð)à‡G‚GˆAˆq�xŠx�‰}Œ}ÑÔÐØ×Ò˜qÑ!Ô!€FÝ�y &Ñ)Ô)Ð)å
Ô
(°Q¸!ÀZÐ
PÑ
PÔ
P€CØ‡G‚GˆAˆq�M„M€MØ×Ò�rœx¨¨¨°I°I°IÐ(>Ñ?Ô?Ñ@Ô@€FÝ”˜)˜)˜) ] ] ]Ð3Ñ4Ô4€IÝ�I˜vÑ&Ô&Ð&Ð&Ð&r;   c                 óè  — t           j                             |¦  «        }d|                     ||¦  «                             | d¬¦  «        z  dz
  }	|	dz                       d¬¦  «        |k                          t          ¦  «        }
|
                     t          ¦  «        }t          j	        |||¬¦  «        }| 
                    |	|
¦  «         dd|                     d|¦  «        z  dz
  z  }|                     |	d |…         |z   ¦  «        }t          ||
d |…         ¦  «         | 
                    |	|¦  «         |                     |	d |…         |z   ¦  «        }t          ||d |…         ¦  «         d S )Nr/   Frc   r.   r3  ©rš   r0  ri   r6  )rF   rG   rH   rL   rq   r7  r8  r9  r   rÙ   rx   r™   r   )r|   ri   r0  r}   r<   r:  rš   r)  rO   r€   r›   r;  r„   r=  r>  s                  r9   Ú test_radius_neighbors_classifierrL  ò  s\  € õ Œ)×
Ò
 Ñ
-Ô
-€CØ	ˆC�HŠH�Y 
Ñ+Ô+×2Ò2°<ÀeÐ2ÑLÔLÑLÈqÑP€AØ
ˆQ‰$�Š˜ˆÑ	Ô	˜fÒ	$×,Ò,­SÑ1Ô1€AØ�HŠH•S‰MŒM€EåÔ/Ø˜w°)ðñ ô €Eð 
‡I‚Iˆa��O„O€OØ�a˜#Ÿ(š( 1 jÑ1Ô1Ñ1°AÑ5Ñ6€GØ�]Š]˜1˜[˜j˜[œ>¨GÑ3Ñ4Ô4€FÝ�v˜q  * œ~Ñ.Ô.Ð.Ø	‡I‚Iˆa�ÑÔÐØ�]Š]˜1˜[˜j˜[œ>¨GÑ3Ñ4Ô4€FÝ�v˜u [ j [Ô1Ñ2Ô2Ð2Ð2Ð2r;   Úoutlier_label)r   éÿÿÿÿNc                 óD  — t          j        ddgddgg| ¬¦  «        }t          j        ddg¦  «        }d}t          j        ddgddgg| ¬¦  «        }t          j        ddgd	d	gg| ¬¦  «        }t          j        }	 |	||||¬
¦  «        }
|
                     ||¦  «         t          t          j        ddg¦  «        |
                     |¦  «        ¦  «         |€It          j        t          ¦  «        5  |
                     |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S d S )NrV   r  r6   r.   r/   çš™™™™™¹?ç)\�Âõ(ð?ç®Gáz @çffffffö?©rš   r0  ri   rM  )
rF   r  r   rÙ   rx   r   r™   ru   r±   r¾   )r|   ri   r0  rM  r€   r›   rš   Úz1Úz2ÚrncÚclfs              r9   Ú2test_radius_neighbors_classifier_when_no_neighborsrY    sy  € õ 	Œ�3˜�*˜s C˜jÐ)°Ð>Ñ>Ô>€AÝ
Œ�!�Q�ÑÔ€AØ€Fõ 
Œ�D˜$�< $¨ Ð.°lÐ	CÑ	CÔ	C€Bõ 
Œ�D˜$�< # s Ð,°LÐ	AÑ	AÔ	A€Bå
Ô
-€CØ
ˆ#ØØØØ#ð	ñ ô €Cð ‡G‚GˆAˆq�M„M€MÝ•r”x  A Ñ'Ô'¨¯ª°R©¬Ñ9Ô9Ð9ØÐÝŒ]�:Ñ&Ô&ð 	ð 	Ø�KŠK˜‰OŒOˆOð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	ð 	ð 	ð Ðs   Ã0DÄDÄDc                 óü
  ‡‡‡‡— t          j        ddgddgddgddgddgg| ¬¦  «        Št          j        g d¢¦  «        Šd}t          j        d	d	gddgg| ¬¦  «        }t          j        d
d
gd	d	gddgg| ¬¦  «        }t          j        ddg¦  «        }t          j        g d¢¦  «        }t          j        ddg¦  «        }t          j        |||d¬¦  «        }	|	                     ‰‰¦  «         t          ||	                     |¦  «        ¦  «         t          j        t          d¬¦  «        5  t          ||	                     |¦  «        ¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬¦  «        5  t          ||	                     |¦  «        d         ¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        Št          j        dgdgdgdgdgdgdgdgdgdgg
| ¬¦  «        Št          j        g d¢¦  «        Šˆˆˆfd„}
t          j        t          ¦  «        5   |
¦   «          d d d ¦  «         n# 1 swxY w Y   ˆˆˆfd„}t          j        t          ¦  «        5   |¦   «          d d d ¦  «         n# 1 swxY w Y    ‰dd¬¦  «        }	|	                     ‰‰¦  «         |	                     dgdgg¦  «        }t          |dd d …f         g d ¢¦  «          ‰dd¬¦  «        }	|	                     ‰‰¦  «         |	                     dgdgg¦  «        }t          |dd d …f         g d!¢¦  «         |	                     dgdgg¦  «        }t          |ddg¦  «         ˆˆˆfd"„}t          j        t          ¦  «        5   |¦   «          d d d ¦  «         n# 1 swxY w Y   ddgddgddgddgddgddgddgddgddgddgg
Š ‰dd¬¦  «        }	|	                     ‰‰¦  «         |	                     dgdgg¦  «        }t          |d         dd d …f         g d!¢¦  «         |	                     dgdgg¦  «        }t          |dd d …f         ddg¦  «         ddgddgddgddgddgddgddgddgddgddgg
Š ‰dddg¬¦  «        }	|	                     ‰‰¦  «         |	                     dgdgg¦  «        }t          |d         dd d …f         g d#¢¦  «         t          |d         dd d …f         g d!¢¦  «         |	                     dgdgg¦  «        }t          |dd d …f         ddg¦  «         ˆˆˆfd$„}t          j        t          ¦  «        5   |¦   «          d d d ¦  «         d S # 1 swxY w Y   d S )%NrV   r  g®Gáz®ï?g\�Âõ(\ï?rR  r6   )r.   r/   r.   r.   r/   rP  rQ  rS  r.   r/   )rN  r.   r/   r   rN  rT  z+Outlier label -1 is not in training classesrÿ   r0   r1   r`   é   é   é   é	   )
r   r/   r/   r.   r.   r.   r0   r0   r0   r0   c                  óR   •—  ‰ddgg¬¦  «        } |                       ‰‰¦  «         d S )Nr.   r`   ©rš   rM  ©rx   ©rX  ÚRNCr€   r›   s    €€€r9   Úcheck_array_exceptionzPtest_radius_neighbors_classifier_outlier_labeling.<locals>.check_array_exceptionX  s0   ø€ Øˆc˜¨A¨3¨%Ð0Ñ0Ô0ˆØ�Š��1‰Œˆˆˆr;   c                  óN   •—  ‰dd¬¦  «        } |                       ‰‰¦  «         d S )Nr.   Úar`  ra  rb  s    €€€r9   Úcheck_dtype_exceptionzPtest_radius_neighbors_classifier_outlier_labeling.<locals>.check_dtype_exception`  s,   ø€ Øˆc˜¨#Ð.Ñ.Ô.ˆØ�Š��1‰Œˆˆˆr;   Úmost_frequentr`  é   )r   r   r   r.   )r   r.   r   r   c                  ó€   •—  ‰dd¬¦  «        } |                       ‰‰¦  «         |                      dgdgg¦  «         d S )Nr.   r1   r`  ri  )rx   rE  rb  s    €€€r9   Úcheck_warningzHtest_radius_neighbors_classifier_outlier_labeling.<locals>.check_warningv  sJ   ø€ Øˆc˜¨!Ð,Ñ,Ô,ˆØ�Š��1‰ŒˆØ×Ò˜A˜3  ˜+Ñ&Ô&Ð&Ð&Ð&r;   )r.   r   r   r   c                  óR   •—  ‰dg d¢¬¦  «        } |                       ‰‰¦  «         d S )Nr.   rï   r`  ra  )rX  rc  r€   Úy_multis    €€€r9   Úcheck_exceptionzJtest_radius_neighbors_classifier_outlier_labeling.<locals>.check_exception¨  s5   ø€ Øˆc˜¨)¨)¨)Ð4Ñ4Ô4ˆØ�Š��7ÑÔÐÐÐr;   )rF   r  r   rÙ   rx   r   r™   ru   r  ÚUserWarningr   rE  r±   r  r¾   )r|   ri   r0  rš   rU  rV  Úcorrect_labels1Úcorrect_labels2Úoutlier_probarX  rd  rg  ÚprobaÚpredrk  rn  rc  r€   r›   rm  s                   @@@@r9   Ú1test_radius_neighbors_classifier_outlier_labelingru  1  s  øøøø€ õ 	ŒØ
ˆsˆ�c˜3�Z $¨ °°d¨|¸dÀD¸\ÐJØð	ñ 	ô 	€Aõ 	Œ���Ñ!Ô!€AØ€Fõ 
Œ�D˜$�< $¨ Ð.°lÐ	CÑ	CÔ	C€Bõ 
Œ�C˜�:  d˜|¨d°D¨\Ð:À,Ð	OÑ	OÔ	O€Bå”h  1˜vÑ&Ô&€OÝ”h˜z˜z˜zÑ*Ô*€OÝ”H˜a ˜VÑ$Ô$€Må
Ô
-Ø˜w°)È2ðñ ô €Cð ‡G‚GˆAˆq�M„M€MÝ�¨¯ª°B©¬Ñ8Ô8Ð8Ý	Œ•kÐ)VÐ	WÑ	WÔ	Wð =ð =Ý˜?¨C¯KªK¸©O¬OÑ<Ô<Ð<ð=ð =ð =ñ =ô =ð =ð =ð =ð =ð =ð =øøøð =ð =ð =ð =å	Œ•kÐ)VÐ	WÑ	WÔ	Wð Að AÝ˜ s×'8Ò'8¸Ñ'<Ô'<¸QÔ'?Ñ@Ô@Ð@ðAð Að Añ Aô Að Að Að Að Að Að Aøøøð Að Að Að Aõ Ô
-€CÝ
Œ�1�#˜�s˜Q˜C !  q c¨A¨3°°°a°S¸1¸#À¸sÐCÈ<ÐXÑXÔX€AÝ
ŒÐ/Ð/Ð/Ñ0Ô0€Aðð ð ð ð ð ð õ 
Œ•yÑ	!Ô	!ð  ð  ØÐÑÔÐð ð  ð  ñ  ô  ð  ð  ð  ð  ð  ð  øøøð  ð  ð  ð  ðð ð ð ð ð ð õ 
Œ•yÑ	!Ô	!ð  ð  ØÐÑÔÐð ð  ð  ñ  ô  ð  ð  ð  ð  ð  ð  øøøð  ð  ð  ð  ð ˆ#�Q oÐ
6Ñ
6Ô
6€CØ‡G‚GˆAˆq�M„M€MØ×Ò ˜s R D˜kÑ*Ô*€EÝ�u˜Q   ˜T”{ L L LÑ1Ô1Ð1ð ˆ#�Q aÐ
(Ñ
(Ô
(€CØ‡G‚GˆAˆq�M„M€MØ×Ò ˜s R D˜kÑ*Ô*€EÝ�u˜Q   ˜T”{ L L LÑ1Ô1Ð1Ø�;Š;˜˜˜b˜T�{Ñ#Ô#€DÝ�t˜a ˜VÑ$Ô$Ð$ð'ð 'ð 'ð 'ð 'ð 'ð 'õ
 
Œ•kÑ	"Ô	"ð ð Øˆ‰Œˆðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð ð
 
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆð€Gð ˆ#�Q aÐ
(Ñ
(Ô
(€CØ‡G‚GˆAˆwÑÔÐØ×Ò ˜s R D˜kÑ*Ô*€EÝ�u˜Q”x  1 1 1 ”~ | | |Ñ4Ô4Ð4Ø�;Š;˜˜˜b˜T�{Ñ#Ô#€DÝ�t˜A˜q˜q˜q˜D”z A q 6Ñ*Ô*Ð*ð 
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆØ	
ˆAˆð€Gð ˆ#�Q q¨! fÐ
-Ñ
-Ô
-€CØ‡G‚GˆAˆwÑÔÐØ×Ò ˜s R D˜kÑ*Ô*€EÝ�u˜Q”x  1 1 1 ”~ | | |Ñ4Ô4Ð4Ý�u˜Q”x  1 1 1 ”~ | | |Ñ4Ô4Ð4Ø�;Š;˜˜˜b˜T�{Ñ#Ô#€DÝ�t˜A˜q˜q˜q˜D”z A q 6Ñ*Ô*Ð*ðð ð ð ð ð ð õ 
Œ•zÑ	"Ô	"ð ð ØˆÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð sl   Ä+$EÅEÅ"EÆ*F7Æ7F;Æ>F;È.IÉI	ÉI	É0JÊJÊJÎN$Î$N(Î+N(ÕU1Õ1U5Õ8U5c            	      óö  — t          j        ddgddgg¦  «        } t          j        ddg¦  «        }d}t          j        ddgddgg¦  «        }t          j        ddg¦  «        }t          }t          D ]‡}dd|fD ]}t	          j        |||¬	¦  «        }|                     | |¦  «         t          j        d
¬¦  «        5  t          || 	                    |¦  «        ¦  «         d d d ¦  «         n# 1 swxY w Y   Œ€Œˆd S )NrV   r  r.   r/   rP  rQ  r[   r\   rK  rT   )Úinvalid)
rF   r  rZ   rr   r   rÙ   rx   rW   r   r™   )	r€   r›   rš   rU  rp  Úweight_funcri   r0  rX  s	            r9   Ú.test_radius_neighbors_classifier_zero_distancery  °  sn  € õ 	Œ�3˜�*˜s C˜jÐ)Ñ*Ô*€AÝ
Œ�!�Q�ÑÔ€AØ€Få	Œ�D˜$�< # s Ð,Ñ	-Ô	-€BÝ”h  1˜vÑ&Ô&€Oå€Kåð 	Eð 	Eˆ	Ø! :¨{Ð;ð 	Eð 	EˆGÝÔ5Ø w¸)ðñ ô ˆCð �GŠG�A�q‰MŒMˆMÝ” XÐ.Ñ.Ô.ð Eð Eõ # ?°C·K²KÀ±O´OÑDÔDÐDðEð Eð Eñ Eô Eð Eð Eð Eð Eð Eð Eøøøð Eð Eð Eð Eøð	Eð	Eð 	Es   Â<$C,Ã,C0Ã3C0c                  óÀ  — t          j        ddgddgddgddgg¦  «        } t          j        g d¢¦  «        }d}t          j        ddgddgg¦  «        }t          j        ddg¦  «        }t          j        ddg¦  «        }t          j        ddg¦  «        }t          D ]Á}dD ]R}t          j        |||¬	¦  «        }	|	                     | |¦  «         t          ||	                     |¦  «        ¦  «         ŒSt          d
dg||g¦  «        D ]U\  }}
t          j	        d||¬¦  «        }|                     | |¦  «         t          |
|                     |¦  «        ¦  «         ŒVŒÂd S )NrV   r  ç      @)rV   r?   r  r  çš™™™™™É?çš™™™™™ñ?g      ô?©r[   r\   rK  r[   r\   r/   r5  )
rF   r  rr   r   rÚ   rx   r   r™   r%  r   )r€   r›   rš   ÚzÚrnn_correct_labelsÚknn_correct_unifÚknn_correct_distri   r0  ÚrnnÚcorr_labelsr<  s               r9   Ú'test_neighbors_regressors_zero_distancer…  È  sž  € õ 	Œ�3˜�*˜s C˜j¨3°¨*°s¸C°jÐAÑBÔB€AÝ
ŒÐ%Ð%Ð%Ñ&Ô&€AØ€FÝ
Œ�3˜�*˜s C˜jÐ)Ñ*Ô*€Aåœ 4¨ +Ñ.Ô.Ðå”x  s Ñ,Ô,ÐÝ”x  s Ñ,Ô,Ðåð 9ð 9ˆ	ð /ð 	@ð 	@ˆGÝÔ4Ø w¸)ðñ ô ˆCð �GŠG�A�q‰MŒMˆMÝÐ.°·²¸A±´Ñ?Ô?Ð?Ð?å$'Ø˜
Ð#Ð&6Ð8HÐ%Iñ%
ô %
ð 	9ð 	9Ñ ˆG�[õ Ô/Ø w¸)ðñ ô ˆCð �GŠG�A�q‰MŒMˆMÝ˜K¨¯ª°Q©¬Ñ8Ô8Ð8Ð8ð	9ð9ð 9r;   c                  óD  — t          j        dgdgdgg¦  «        } d}t          D ]{}t          j        ||¬¦  «                             | ¦  «        }|                     dggd¬¦  «        }|j        dk    sJ ‚|j        t          k    sJ ‚t          |d	         d	d
g¦  «         Œ|dS )z²Test whether points lying on boundary are handled consistently

    Also ensures that even with only one query point, an object array
    is returned rather than a 2d array.
    r?   r  g®Gáz@©rš   ri   r  Frj   )r.   r   r.   N)rF   r  rr   r   rw   rx   r$  rÀ   r7   Úobjectr   )r€   rš   ri   r«   rƒ   s        r9   Ú'test_radius_neighbors_boundary_handlingr‰  é  s¿   € õ 	Œ�3�%˜#˜  Ð'Ñ(Ô(€AØ€Fåð /ð /ˆ	ÝÔ)°À9ÐMÑMÔM×QÒQÐRSÑTÔTˆØ×'Ò'¨#¨¨ÀÐ'ÑGÔGˆØŒ} Ò$Ð$Ð$Ð$ØŒ}¥Ò&Ð&Ð&Ð&Ý˜7 1œ:¨¨1 vÑ.Ô.Ð.Ð.ð/ð /r;   c                 ó,  —  | t          j        d¦  «        ¦  «        }|                     g d¢¦  «         t          j        dddd¬¦  «                             |¦  «        }|                     |d¬	¦  «        \  }}t          j        |j        d
         t          ¬¦  «        }t          j
        d
g¦  «        t          j
        d
g¦  «        t          j
        d
g¦  «        t          j
        d
g¦  «        g|d d …<   t          j        |j        d
         t          ¬¦  «        }t          j
        d
g¦  «        t          j
        dg¦  «        t          j
        dg¦  «        t          j
        dg¦  «        g|d d …<   t          ||¦  «         t          ||¦  «         d S )N)r1   r1   )r   r   r   r   r!  r-   é   rº   )rš   ri   Ú	leaf_sizer3   Trj   r   r6   r.   r/   r0   )rF   ÚonesÚsetdiagr   rw   rx   r$  ÚemptyrÀ   rˆ  r  r   )rì   r€   r«   Ú
neigh_distÚ	neigh_indÚexpected_distÚexpected_inds          r9   Ú.test_radius_neighbors_returns_array_of_objectsr”  û  sU  € ð 	ˆ•b”g˜f‘o”oÑ&Ô&€AØ‡I‚IˆlˆlˆlÑÔÐåÔ%Ø˜f°¸=ðñ ô ç	‚cˆ!�f„fð 	ð !×1Ò1°!ÀTÐ1ÑJÔJÑ€J�	å”H˜QœW QœZ­vÐ6Ñ6Ô6€MÝœ ! ™œ¥r¤x°°¡}¤}µb´hÀ¸s±m´mÅRÄXÈqÈcÁ]Ä]ÐS€M�!�!�!ÑÝ”8˜AœG AœJ­fÐ5Ñ5Ô5€LÝ”x  ‘}”}¥b¤h°¨s¡m¤mµR´X¸q¸c±]´]ÅBÄHÈaÈSÁMÄMÐR€L����Oå�z =Ñ1Ô1Ð1Ý�y ,Ñ/Ô/Ð/Ð/Ð/r;   )r*   r,   r+   c                 ój  — t          j        ddgg¦  «        }t          j        ddgddgddgddgg¦  «        }d}t          j        ddgg¦  «        }t          j        | ¬¦  «                             |¦  «        }t          j        |                     ||d¬¦  «        ¦  «        }t          ||¦  «         d S )Nr   r.   rN  r/   ©ri   F)rh   rk   )rF   r  r   rw   rx   Úsortry   r   )ri   Úquery_pointÚequidistant_pointsÚkÚknn_indicesrå   rŠ   s          r9   Útest_query_equidistant_kth_nnrœ    s¸   € õ ”(˜Q ˜F˜8Ñ$Ô$€KÝœ A q 6¨A¨q¨6°B¸°7¸QÀ¸GÐ"DÑEÔEÐð 	
€AÝ”(˜Q ˜F˜8Ñ$Ô$€KÝ	Ô	#¨iÐ	8Ñ	8Ô	8×	<Ò	<Ð=OÑ	PÔ	P€BÝŒg�b—m’m K¸QÐPU�mÑVÔVÑWÔW€GÝ�w Ñ,Ô,Ð,Ð,Ð,r;   )r,   r*   r+   r»   )r+   r»   )r+   rº   c                 óŠ  — t          |t          j        ¦  «        }t          |t          ¦  «        rt          j        d¦  «         d}t          j                             d¦  «        }| 	                    |df¦  «        }|dk    r!t          j        |t          j        d¬¦  «        }t          j        | |¬¦  «        }|                     |¦  «         |                     |t          j        d	¬
¦  «        \  }}t!          |¦  «        D ]0}t#          ||         t          j        ||         ¦  «        ¦  «         Œ1|dk    rVt          j        t(          d¬¦  «        5  |                     |t          j        d	d¬¦  «         d d d ¦  «         n# 1 swxY w Y   |                     |t          j        dd	¬¦  «        }	t+          |	¦  «        sJ ‚d S )Nr’   r^   r·   r1   rº   r\   ©rš   râ   r•   T)r€   rš   Úsort_resultszreturn_distance must be Truerÿ   F)r€   rš   rŸ  rk   )r€   rš   râ   rŸ  )r:   rF   Úfloat64rs   r   ru   rv   rG   rH   r¥   r   r³   rJ   rw   rx   r$  rz   r   r—  r±   r¾   r   )
ri   r3   r}   rO   r€   Úmodelrˆ   rŠ   ÚiiÚgraphs
             r9   Ú"test_radius_neighbors_sort_resultsr¤  !  s   € õ  ˜6¥2¤:Ñ.Ô.€FÝ�&�.Ñ)Ô)ð 
ÝŒðñ	
ô 	
ð 	
ð €IÝ
Œ)×
Ò
 Ñ
#Ô
#€CØ×Ò˜9 a˜.Ñ)Ô)€Aà�ÒÐÝÔ,¨Qµr´vÀJÐOÑOÔOˆÝÔ&°À6ÐJÑJÔJ€EØ	‡I‚Iˆa�L„L€Lð ×/Ò/°!½B¼FÐQUÐ/ÑVÔVÑ€IˆwÝ�IÑÔð Bð BˆÝ˜9 Rœ=­"¬'°)¸B´-Ñ*@Ô*@ÑAÔAÐAÐAð �ÒÐÝŒ]�:Ð-KÐLÑLÔLð 	ð 	Ø×"Ò"Ø�BœF°Àuð #ñ ô ð ð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	ð ×(Ò(Ø
•B”F ¸$ð )ñ ô €Eõ ˜eÑ$Ô$Ð$Ð$Ð$Ð$Ð$s   Å$FÆFÆFc                  ó  — t          d¦  «        } d}d}d}|                      ||¦  «        }|                      dd||f¦  «        }t          ||d¬¦  «        \  }}}}	d ddt          g}
t          t          |
¦  «        D �]\  }}
g }t          |¦  «        D ]`}t          j	        |
|¬¦  «        }| 
                    ||d d …|f         ¦  «         |                     |                     |¦  «        ¦  «         Œat          j        |¦  «        j        }|j        |	j        k    sJ ‚t          j	        |
|¬¦  «        }| 
                    ||¦  «         |                     |¦  «        }|j        |	j        k    sJ ‚t#          ||¦  «         �Œd S )	Nr   r/   r1  r0   ©r)  r[   r\   ©r0  ri   )r)   rL   r—   r   rZ   r   rr   rz   r   rÙ   rx   rK   r™   rF   ÚvstackrM   rÀ   r   )rO   r<   r}   Ún_outputr€   r›   rÖ   r×   Úy_trainÚy_testr0  ri   Ú	y_pred_soÚorƒ  Úrnn_moÚ	y_pred_mos                    r9   Ú*test_RadiusNeighborsClassifier_multioutputr°  S  s­  € å
˜QÑ
Ô
€CØ€JØ€IØ€Hà�Š�˜JÑ'Ô'€AØ�Š�A�q˜9 hÐ/Ñ0Ô0€Aå'7¸¸1È1Ð'MÑ'MÔ'MÑ$€GˆV�W˜fà�Y 
­LÐ9€Gå%¥j°'Ñ:Ô:ð 1ñ 1Ñˆ	�7àˆ	Ý�x‘”ð 	2ð 	2ˆAÝÔ5Ø¨9ðñ ô ˆCð �GŠG�G˜W Q Q Q¨ Tœ]Ñ+Ô+Ð+Ø×Ò˜SŸ[š[¨Ñ0Ô0Ñ1Ô1Ð1Ð1å”I˜iÑ(Ô(Ô*ˆ	ØŒ &¤,Ò.Ð.Ð.Ð.õ Ô4Ø yð
ñ 
ô 
ˆð 	�
Š
�7˜GÑ$Ô$Ð$Ø—N’N 6Ñ*Ô*ˆ	àŒ &¤,Ò.Ð.Ð.Ð.Ý˜9 iÑ0Ô0Ð0Ñ0ð+1ð 1r;   c                 ój  — t           j                             |¦  «        }d|                     | |¦  «        z  dz
  }||dk    z  }|dz                       d¬¦  «        dk                          t          ¦  «        }t          D ]±}t          j	        |d¬¦  «        }	|	 
                     ||¦  «        |¦  «         dd|                     d|¦  «        z  dz
  z  }
t          t           j        fz   D ]E} ||d |…         |
z   ¦  «        }|	                     |¦  «        }t          ||d |…         ¦  «         ŒFŒ²d S )	Nr/   r.   r|  r3  r!  r-   ©rh   ri   r6  )rF   rG   rH   rL   r7  rq   r8  ÚSPARSE_TYPESr   rØ   rx   Úasarrayr™   r   )r}   r<   r:  rh   r)  rO   r€   r›   Ú	sparsematr<  r=  ÚsparsevÚX_epsr>  s                 r9   Ú!test_kneighbors_classifier_sparser¸  y  s?  € õ
 Œ)×
Ò
 Ñ
-Ô
-€CØ	ˆC�HŠH�Y 
Ñ+Ô+Ñ+¨aÑ/€AØˆˆSŠ�L€AØ
ˆQ‰$�Š˜ˆÑ	Ô	˜cÒ	!×)Ò)­#Ñ.Ô.€Aå!ð 7ð 7ˆ	ÝÔ,¸ÐPVÐWÑWÔWˆØ�Š�	�	˜!‘”˜aÑ Ô Ð Ø˜!˜cŸhšh q¨*Ñ5Ô5Ñ5¸Ñ9Ñ:ˆÝ#¥r¤z mÑ3ð 	7ð 	7ˆGØ�G˜A˜k˜z˜kœN¨WÑ4Ñ5Ô5ˆEØ—[’[ Ñ'Ô'ˆFÝ˜v q¨¨*¨¤~Ñ6Ô6Ð6Ð6ð	7ð	7ð 7r;   c                  ó*  — t          d¦  «        } d}d}d}|                      ||¦  «        }|                      dd||f¦  «        }t          ||d¬¦  «        \  }}}}	d ddt          g}
t          t          |
¦  «        D �]•\  }}
g }g }t          |¦  «        D ]ˆ}t          j	        |
|¬¦  «        }| 
                    ||d d …|f         ¦  «         |                     |                     |¦  «        ¦  «         |                     |                     |¦  «        ¦  «         Œ‰t          j        |¦  «        j        }|j        |	j        k    sJ ‚t%          |¦  «        |k    sJ ‚t          j	        |
|¬¦  «        }| 
                    ||¦  «         |                     |¦  «        }|j        |	j        k    sJ ‚t'          ||¦  «         |                     |¦  «        }t%          |¦  «        |k    sJ ‚t)          ||¦  «        D ]\  }}t'          ||¦  «         Œ�Œ—d S )	Nr   r`   r�   r0   r¦  r[   r\   r§  )r)   rL   r—   r   rZ   r   rr   rz   r   rØ   rx   rK   r™   rE  rF   r¨  rM   rÀ   r{   r   r%  )rO   r<   r}   r©  r€   r›   rÖ   r×   rª  r«  r0  ri   r¬  Úy_pred_proba_sor­  r<  Úknn_mor¯  Úy_pred_proba_moÚproba_moÚproba_sos                        r9   Ú%test_KNeighborsClassifier_multioutputr¿  �  s<  € å
˜QÑ
Ô
€CØ€JØ€IØ€Hà�Š�˜JÑ'Ô'€AØ�Š�A�q˜9 hÐ/Ñ0Ô0€Aå'7¸¸1È1Ð'MÑ'MÔ'MÑ$€GˆV�W˜fà�Y 
­LÐ9€Gå%¥j°'Ñ:Ô:ð 3ñ 3Ñˆ	�7àˆ	ØˆÝ�x‘”ð 	>ð 	>ˆAÝÔ0¸ÈIÐVÑVÔVˆCØ�GŠG�G˜W Q Q Q¨ Tœ]Ñ+Ô+Ð+Ø×Ò˜SŸ[š[¨Ñ0Ô0Ñ1Ô1Ð1Ø×"Ò" 3×#4Ò#4°VÑ#<Ô#<Ñ=Ô=Ð=Ð=å”I˜iÑ(Ô(Ô*ˆ	ØŒ &¤,Ò.Ð.Ð.Ð.Ý�?Ñ#Ô# xÒ/Ð/Ð/Ð/õ Ô/¸È9ÐUÑUÔUˆØ�
Š
�7˜GÑ$Ô$Ð$Ø—N’N 6Ñ*Ô*ˆ	àŒ &¤,Ò.Ð.Ð.Ð.Ý˜9 iÑ0Ô0Ð0ð !×.Ò.¨vÑ6Ô6ˆÝ�?Ñ#Ô# xÒ/Ð/Ð/Ð/å"% o°Ñ"GÔ"Gð 	3ð 	3ÑˆH�hÝ˜x¨Ñ2Ô2Ð2Ð2ñ	3ð53ð 3r;   c                 óp  — t           j                             |¦  «        }d|                     | |¦  «        z  dz
  }t          j        |dz                       d¦  «        ¦  «        }||                     ¦   «         z  }|d |…         }t          }	t          D ] }
dd|	fD ]˜}t          j
        |||
¬¦  «        }|                     ||¦  «         dd|                     d|¦  «        z  dz
  z  }|                     |d |…         |z   ¦  «        }t          j        t          ||z
  ¦  «        dk     ¦  «        sJ ‚Œ™Œ¡d S ©Nr/   r.   r[   r\   r5  r6  ç333333Ó?)rF   rG   rH   rL   Úsqrtr7  ÚmaxrZ   rr   r   r   rx   r™   Úallrø   )r}   r<   r:  rh   r)  rO   r€   r›   Úy_targetrx  ri   r0  r<  r=  r>  s                  r9   Útest_kneighbors_regressorrÇ  ¹  sF  € õ Œ)×
Ò
 Ñ
-Ô
-€CØ	ˆC�HŠH�Y 
Ñ+Ô+Ñ+¨aÑ/€AÝ
Œ��A‘—
’
˜1‘”ÑÔ€AØˆ�Š‰Œ�L€Aà��*�Œ~€Hå€Kåð 8ð 8ˆ	Ø! :¨{Ð;ð 	8ð 	8ˆGÝÔ/Ø'°ÀIðñ ô ˆCð �GŠG�A�q‰MŒMˆMØ˜a #§(¢(¨1¨jÑ"9Ô"9Ñ9¸AÑ=Ñ>ˆGØ—[’[  ; J ;¤°'Ñ!9Ñ:Ô:ˆFÝ”6�#˜f xÑ/Ñ0Ô0°3Ò6Ñ7Ô7Ð7Ð7Ð7Ð7ð	8ð8ð 8r;   c                  óJ  ‡— t          d¦  «        } d}d}d}|                      ||¦  «        }|                      ||¦  «        }t          ||d¬¦  «        \  }}Š}t          t          d dg¦  «        D ]±\  }	}
t          j        |
|	¬¦  «        }|                     |‰¦  «         |                     |d¬	¦  «        }t          j
        ˆfd
„|D ¦   «         ¦  «        }|                     |¦  «        }|j        |j        k    sJ ‚|j        |j        k    sJ ‚t          ||¦  «         Œ²d S )Nr   r`   r1  r1   r¦  r[   r§  Frj   c                 óH   •— g | ]}t          j        ‰|         d ¬¦  «        ‘ŒS ©r   r3  ©rF   Úmean©Ú.0Úidxrª  s     €r9   ú
<listcomp>zGtest_KNeighborsRegressor_multioutput_uniform_weight.<locals>.<listcomp>á  ó,   ø€ ÐRÐRÐRÀ�rœw w¨s¤|¸!Ð<Ñ<Ô<ÐRÐRÐRr;   )r)   rL   r   r   rr   r   r   rx   ry   rF   r  r™   rÀ   r   )rO   r<   r}   r©  r€   r›   rÖ   r×   r«  ri   r0  r<  Ú	neigh_idxÚ
y_pred_idxr>  rª  s                  @r9   Ú3test_KNeighborsRegressor_multioutput_uniform_weightrÔ  Ñ  s@  ø€ å
˜QÑ
Ô
€CØ€JØ€IØ€Hà�Š�˜JÑ'Ô'€AØ�Š�˜HÑ%Ô%€Aå'7¸¸1È1Ð'MÑ'MÔ'MÑ$€GˆV�W˜fÝ%¥j°4¸Ð2CÑDÔDð ,ð ,Ñˆ	�7ÝÔ+°GÀyÐQÑQÔQˆØ�Š�˜Ñ!Ô!Ð!à—N’N 6¸5�NÑAÔAˆ	Ý”XÐRÐRÐRÐRÈ	ÐRÑRÔRÑSÔSˆ
à—’˜VÑ$Ô$ˆàŒ|˜vœ|Ò+Ð+Ð+Ð+ØÔ 6¤<Ò/Ð/Ð/Ð/Ý˜ 
Ñ+Ô+Ð+Ð+ð,ð ,r;   c                 óì  — t           j                             |¦  «        }d|                     | |¦  «        z  dz
  }t          j        |dz                       d¦  «        ¦  «        }||                     ¦   «         z  }t          j        ||g¦  «        j        }|d |…         }ddt          g}	t          t          |	¦  «        D ]²\  }
}	t          j        ||	|
¬¦  «        }|                     ||¦  «         dd|                     d|¦  «        z  dz
  z  }|                     |d |…         |z   ¦  «        }|j        |j        k    sJ ‚t          j        t          j        ||z
  ¦  «        dk     ¦  «        sJ ‚Œ³d S rÁ  )rF   rG   rH   rL   rÃ  r7  rÄ  r¨  rM   rZ   r   rr   r   r   rx   r™   rÀ   rÅ  rø   )r}   r<   r:  rh   r)  rO   r€   r›   rÆ  r0  ri   r<  r=  r>  s                 r9   Ú%test_kneighbors_regressor_multioutputrÖ  ê  sn  € õ Œ)×
Ò
 Ñ
-Ô
-€CØ	ˆC�HŠH�Y 
Ñ+Ô+Ñ+¨aÑ/€AÝ
Œ��A‘—
’
˜1‘”ÑÔ€AØˆ�Š‰Œ�L€AÝ
Œ	�1�a�&ÑÔÔ€Aà��*�Œ~€Hà˜*¥lÐ3€GÝ%¥j°'Ñ:Ô:ð 	7ð 	7Ñˆ	�7ÝÔ+Ø#¨WÀ	ð
ñ 
ô 
ˆð 	�Š��1‰ŒˆØ˜!˜cŸhšh q¨*Ñ5Ô5Ñ5¸Ñ9Ñ:ˆØ—’˜Q˜{ 
˜{œ^¨gÑ5Ñ6Ô6ˆØŒ|˜xœ~Ò-Ð-Ð-Ð-åŒv•b”f˜V hÑ.Ñ/Ô/°#Ò5Ñ6Ô6Ð6Ð6Ð6Ð6ð	7ð 	7r;   c                 ó  — t           j                             |¦  «        }d|                     | |¦  «        z  dz
  }t          j        |dz                       d¦  «        ¦  «        }||                     ¦   «         z  }|d |…         }t          }	t          D ]£}
dd|	fD ]›}t          j
        |||
¬¦  «        }|                     ||¦  «         dd|                     d|¦  «        z  dz
  z  }|                     |d |…         |z   ¦  «        }t          j        t          ||z
  ¦  «        |dz  k     ¦  «        sJ ‚ŒœŒ¤dD ]Ê}t          j
        ||d¬¦  «        }|                     ||¦  «         t          j        d|fd	¦  «        }d
}t!          j        t$          t'          j        |¦  «        ¬¦  «        5  |                     |¦  «        }d d d ¦  «         n# 1 swxY w Y   t          j        t          j        |¦  «        ¦  «        sJ ‚ŒËd S )Nr/   r.   r[   r\   rK  r6  r~  r-   g      ð¿zNOne or more samples have no neighbors within specified radius; predicting NaN.rÿ   )rF   rG   rH   rL   rÃ  r7  rÄ  rZ   rr   r   rÚ   rx   r™   rÅ  rø   Úfullru   r  ro  ÚreÚescapeÚisnan)r}   r<   r:  rš   r)  rO   r€   r›   rÆ  rx  ri   r0  r„   r=  r>  Ú
X_test_nanÚempty_warning_msgrt  s                     r9   Útest_radius_neighbors_regressorrÞ    sT  € õ Œ)×
Ò
 Ñ
-Ô
-€CØ	ˆC�HŠH�Y 
Ñ+Ô+Ñ+¨aÑ/€AÝ
Œ��A‘—
’
˜1‘”ÑÔ€AØˆ�Š‰Œ�L€Aà��*�Œ~€Hå€Kåð ?ð ?ˆ	Ø! :¨{Ð;ð 	?ð 	?ˆGÝÔ6Ø w¸)ðñ ô ˆEð �IŠI�a˜‰OŒOˆOØ˜a #§(¢(¨1¨jÑ"9Ô"9Ñ9¸AÑ=Ñ>ˆGØ—]’] 1 [ j [¤>°GÑ#;Ñ<Ô<ˆFÝ”6�#˜f xÑ/Ñ0Ô0°6¸A±:Ò=Ñ>Ô>Ð>Ð>Ð>Ð>ð	?ð +ð &ð &ˆÝÔ2Ø 7°fð
ñ 
ô 
ˆð 	�	Š	�!�Q‰ŒˆÝ”W˜a ˜_¨dÑ3Ô3ˆ
ð7ð 	õ Œ\�+­R¬YÐ7HÑ-IÔ-IÐJÑJÔJð 	-ð 	-Ø—=’= Ñ,Ô,ˆDð	-ð 	-ð 	-ñ 	-ô 	-ð 	-ð 	-ð 	-ð 	-ð 	-ð 	-øøøð 	-ð 	-ð 	-ð 	-åŒv•b”h˜t‘n”nÑ%Ô%Ð%Ð%Ð%Ð%ð&ð &s   Æ0GÇG	ÇG	c                  ór  ‡— t          d¦  «        } d}d}d}|                      ||¦  «        }|                      ||¦  «        }t          ||d¬¦  «        \  }}Š}t          t          d dg¦  «        D ]Å\  }	}
t          j        |
|	¬¦  «        }|                     |‰¦  «         |                     |d¬	¦  «        }t          j
        ˆfd
„|D ¦   «         ¦  «        }t          j
        |¦  «        }|                     |¦  «        }|j        |j        k    sJ ‚|j        |j        k    sJ ‚t          ||¦  «         ŒÆd S )Nr   r`   r1  r1   r¦  r[   r§  Frj   c                 óH   •— g | ]}t          j        ‰|         d ¬¦  «        ‘ŒS rÊ  rË  rÍ  s     €r9   rÐ  zQtest_RadiusNeighborsRegressor_multioutput_with_uniform_weight.<locals>.<listcomp>;  rÑ  r;   )r)   rL   r   r   rr   r   rÚ   rx   r$  rF   r  r™   rÀ   r   )rO   r<   r}   r©  r€   r›   rÖ   r×   r«  ri   r0  rƒ  rÒ  rÓ  r>  rª  s                  @r9   Ú=test_RadiusNeighborsRegressor_multioutput_with_uniform_weightrá  *  sT  ø€ õ ˜QÑ
Ô
€CØ€JØ€IØ€Hà�Š�˜JÑ'Ô'€AØ�Š�˜HÑ%Ô%€AÝ'7¸¸1È1Ð'MÑ'MÔ'MÑ$€GˆV�W˜få%¥j°4¸Ð2CÑDÔDð ,ð ,Ñˆ	�7ÝÔ0¸ÈIÐVÑVÔVˆØ�Š�˜Ñ!Ô!Ð!à×(Ò(¨ÀÐ(ÑGÔGˆ	Ý”XÐRÐRÐRÐRÈ	ÐRÑRÔRÑSÔSˆ
å”X˜jÑ)Ô)ˆ
Ø—’˜VÑ$Ô$ˆàÔ 6¤<Ò/Ð/Ð/Ð/ØŒ|˜vœ|Ò+Ð+Ð+Ð+Ý˜ 
Ñ+Ô+Ð+Ð+ð,ð ,r;   c                 óê  — t           j                             |¦  «        }d|                     | |¦  «        z  dz
  }t          j        |dz                       d¦  «        ¦  «        }||                     ¦   «         z  }t          j        ||g¦  «        j        }|d |…         }ddt          g}t          t          |¦  «        D ]±\  }	}t          j        ||	¬¦  «        }
|
                     ||¦  «         dd|                     d|¦  «        z  dz
  z  }|
                     |d |…         |z   ¦  «        }|j        |j        k    sJ ‚t          j        t          j        ||z
  ¦  «        dk     ¦  «        sJ ‚Œ²d S )Nr/   r.   r[   r\   r§  r6  rÂ  )rF   rG   rH   rL   rÃ  r7  rÄ  r¨  rM   rZ   r   rr   r   rÚ   rx   r™   rÀ   rÅ  rø   )r}   r<   r:  r)  rO   r€   r›   rÆ  r0  ri   rƒ  r=  r>  s                r9   Ú)test_RadiusNeighborsRegressor_multioutputrã  E  sc  € õ Œ)×
Ò
 Ñ
-Ô
-€CØ	ˆC�HŠH�Y 
Ñ+Ô+Ñ+¨aÑ/€AÝ
Œ��A‘—
’
˜1‘”ÑÔ€AØˆ�Š‰Œ�L€AÝ
Œ	�1�a�&ÑÔÔ€Aà��*�Œ~€HØ˜*¥lÐ3€Gå%¥j°'Ñ:Ô:ð 7ð 7Ñˆ	�7ÝÔ0¸ÈIÐVÑVÔVˆØ�Š��1‰ŒˆØ˜!˜cŸhšh q¨*Ñ5Ô5Ñ5¸Ñ9Ñ:ˆØ—’˜Q˜{ 
˜{œ^¨gÑ5Ñ6Ô6ˆàŒ|˜xœ~Ò-Ð-Ð-Ð-ÝŒv•b”f˜V hÑ.Ñ/Ô/°#Ò5Ñ6Ô6Ð6Ð6Ð6Ð6ð7ð 7r;   c                 ó  — t           j                             |¦  «        }d|                     | |¦  «        z  dz
  }|dz                       d¬¦  «        dk                          t          ¦  «        }t          D �]†}t          j	        |d¬¦  «        }	|	 
                     ||¦  «        |¦  «         t          j	        |d¬¦  «        }
|
 
                    t          |d	¬
¦  «        |¦  «         t          D �]
} ||¦  «        }t          j        |	                     |¦  «                             ¦   «         |k    ¦  «        dk    sJ ‚ |t          |d	¬
¦  «        ¦  «        }|t           t"          z   v rKd}t%          j        t(          |¬¦  «        5  |
                     |¦  «         d d d ¦  «         n# 1 swxY w Y   ŒÇt          j        |
                     |¦  «                             ¦   «         |k    ¦  «        dk    sJ ‚�Œ�Œˆd S )Nr/   r.   r3  g      Ð?r-   r²  rº   r  r»   r¼   çffffffî?z3not supported due to its handling of explicit zerosrÿ   )rF   rG   rH   rL   r7  rq   r8  r³  r   r   rx   r   ÚSPARSE_OR_DENSErÌ  r™   Úroundr%   r    ru   r±   r  )r}   r<   r:  rh   r)  rO   r€   r›   rµ  r<  Úknn_prer¶  ÚX2ÚX2_prer  s                  r9   Ú test_kneighbors_regressor_sparserë  \  s4  € õ Œ)×
Ò
 Ñ
-Ô
-€CØ	ˆC�HŠH�Y 
Ñ+Ô+Ñ+¨aÑ/€AØ
ˆQ‰$�Š˜ˆÑ	Ô	˜dÒ	"×*Ò*­3Ñ/Ô/€Aå!ð Lñ Lˆ	ÝÔ+¸ÈvÐVÑVÔVˆØ�Š�	�	˜!‘”˜aÑ Ô Ð åÔ/Ø#¨Mð
ñ 
ô 
ˆð 	�ŠÕ& q°Ð=Ñ=Ô=¸qÑAÔAÐAå&ð 
	Lñ 
	LˆGØ�˜‘”ˆBÝ”7˜3Ÿ;š; r™?œ?×0Ò0Ñ2Ô2°aÒ7Ñ8Ô8¸4Ò?Ð?Ð?Ð?à�WÕ/°¸+ÐFÑFÔFÑGÔGˆFØ�.­>Ñ9Ð9Ð9ØK�Ý”]¥9°CÐ8Ñ8Ô8ð ,ð ,Ø—O’O FÑ+Ô+Ð+ð,ð ,ð ,ñ ,ô ,ð ,ð ,ð ,ð ,ð ,ð ,øøøð ,ð ,ð ,ð ,øõ ”w˜wŸš¨vÑ6Ô6×<Ò<Ñ>Ô>À!ÒCÑDÔDÀtÒKÐKÐKÐKÑKñ
	LðLð Ls   ÆF-Æ-F1Æ4F1c                  óF  — t           D �]—} t          j        d| ¬¦  «        }|                     t          j        t          j        ¦  «         t          |                     t          j        ¦  «        t          j        ¦  «         | 	                    d| ¬¦  «         |                     t          j        t          j        ¦  «         t          j        |                     t          j        ¦  «        t          j        k    ¦  «        dk    sJ ‚t          j        d| ¬¦  «        }|                     t          j        t          j        ¦  «         t          j        |                     t          j        ¦  «                             ¦   «         t          j        k    ¦  «        dk    sJ ‚�Œ™d S )Nr.   r²  r^  rå  r`   )rr   r   rØ   rx   Úirisr¬   rÍ   r   r™   Ú
set_paramsrF   rÌ  r   rç  )ri   rX  Úrgss      r9   Útest_neighbors_irisrð  |  s8  € õ
  ð Mñ Mˆ	ÝÔ,¸ÀiÐPÑPÔPˆØ�Š•”	�4œ;Ñ'Ô'Ð'Ý˜3Ÿ;š;¥t¤yÑ1Ô1µ4´;Ñ?Ô?Ð?à�Š 1°	ˆÑ:Ô:Ð:Ø�Š•”	�4œ;Ñ'Ô'Ð'ÝŒw�s—{’{¥4¤9Ñ-Ô-µ´Ò<Ñ=Ô=ÀÒDÐDÐDÐDåÔ+¸ÀYÐOÑOÔOˆØ�Š•”	�4œ;Ñ'Ô'Ð'ÝŒw�s—{’{¥4¤9Ñ-Ô-×3Ò3Ñ5Ô5½¼ÒDÑEÔEÈÒLÐLÐLÐLÑLðMð Mr;   c                  óz  — t           j                             d¦  «        } t           j        }| j        \  }}t          |dz  ¦  «        }t          j        d|¦  «        }t          j        ||¦  «        }| |         ||         | |         ||         f\  }}}	}
t          j	        dd¬¦  «        }| 
                    ||¦  «                             |	|
¦  «        }| 
                    |                     t          d¬¦  «        |¦  «                             |	                     t          d¬¦  «        |
¦  «        }||k    sJ ‚d S )	NÚuint8gš™™™™™é?r   r.   r+   r²  Frc   )Údigitsr¬   rq   rÍ   rÀ   r8  rF   r¿   r   rØ   rx   ÚscorerA  )r€   rÃ   r}   r<   Útrain_test_boundaryÚtrainr*  rÖ   ÚY_trainr×   ÚY_testrX  Úscore_uint8Úscore_floats                 r9   Útest_neighbors_digitsrû  �  s"  € õ
 	Œ×Ò˜7Ñ#Ô#€AÝŒ€AØœgÑ€Y�
Ý˜i¨#™oÑ.Ô.ÐÝŒI�aÐ,Ñ-Ô-€EÝŒ9Ð(¨)Ñ4Ô4€DØ)*¨5¬°1°U´8¸Q¸t¼WÀaÈÄgÐ)MÑ&€Wˆg�v˜vå
Ô
(°QÀ'Ð
JÑ
JÔ
J€CØ—'’'˜' 7Ñ+Ô+×1Ò1°&¸&ÑAÔA€KØ—'’'˜'Ÿ.š.­°U˜.Ñ;Ô;¸WÑEÔE×KÒKØ�Š•e %ˆÑ(Ô(¨&ñô €Kð ˜+Ò%Ð%Ð%Ð%Ð%Ð%r;   c                  ó  — t          j        ddgddgddgg¦  «        } t          j        | ddd¬¦  «        }t	          |                     ¦   «         t          j        |j        d         ¦  «        ¦  «         t          j        | dd	¬
¦  «        }t          |                     ¦   «         g d¢g d¢g d¢g¦  «         t          j        | ddd¬¦  «        }t	          |                     ¦   «         g d¢g d¢g d¢g¦  «         t          j        | dd	¬
¦  «        }t          |                     ¦   «         g d¢g d¢g d¢g¦  «         t          j        | ddd¬¦  «        }t          |                     ¦   «         g d¢g d¢g d¢g¦  «         d S )Nr   r.   rQ  rV   r/   ÚconnectivityT©râ   Úinclude_selfr\   rá   ©r  rQ  r  )rQ  r  r  ©r  çÊäzºƒö?r  ©rV   rV   r  ©r  rV   rV   )r  rQ  ç½Üí›wã@©rQ  r  r  )r  r  r  r0   )r.   r.   r.   )	rF   r  r   r²   r   rú   rN   rÀ   r   ©r€   rQ   s     r9   Útest_kneighbors_graphr  ¤  sŸ  € å
Œ�1�a�&˜4 ˜+¨¨1 vÐ.Ñ/Ô/€Aõ 	Ô" 1 a¨nÈ4ÐPÑPÔP€AÝ�q—y’y‘{”{¥B¤F¨1¬7°1¬:Ñ$6Ô$6Ñ7Ô7Ð7åÔ" 1 a¨jÐ9Ñ9Ô9€AÝØ	�	Š	‰ŒÐ'Ð'Ð'Ð)9Ð)9Ð)9Ð;RÐ;RÐ;RÐSñô ð õ
 	Ô" 1 a¨nÈ4ÐPÑPÔP€AÝ�q—y’y‘{”{ _ _ _°o°o°oÀÀÀÐ$WÑXÔXÐXåÔ" 1 a¨jÐ9Ñ9Ô9€AÝØ	�	Š	‰Œà#Ð#Ð#Ø#Ð#Ð#Ø)Ð)Ð)ð	
ñô ð õ 	Ô" 1 a¨nÈ4ÐPÑPÔP€AÝ�A—I’I‘K”K ) ) )¨Y¨Y¨Y¸	¸	¸	Ð!BÑCÔCÐCÐCÐCr;   rh   )r.   r/   r0   râ   rý  é$   c                 óB  — t           j                             |¦  «        }|                     dd¦  «        } ||¦  «        }t	          t          j        || |¬¦  «                             ¦   «         t          j        || |¬¦  «                             ¦   «         ¦  «         d S ©Nr^   rá   )rF   rG   rH   rù   r   r   r²   rú   ©rh   râ   rì   ÚseedrO   r€   ÚXcsrs          r9   Útest_kneighbors_graph_sparser  Ä  s™   € õ Œ)×
Ò
 Ñ
%Ô
%€CØ�	Š	�"�bÑÔ€AØˆ=˜ÑÔ€DåÝÔ" 1 k¸Ð=Ñ=Ô=×EÒEÑGÔGÝÔ" 4¨¸4Ð@Ñ@Ô@×HÒHÑJÔJñô ð ð ð r;   c                  óJ  — t          j        ddgddgddgg¦  «        } t          j        | ddd¬	¦  «        }t	          |                     ¦   «         g d
¢g d¢g d¢g¦  «         t          j        | dd¬¦  «        }t          |                     ¦   «         g d¢g d¢g d¢g¦  «         d S )Nr   r.   rQ  rV   r/   r?   rý  Trþ  r  )rV   rV   rV   r  r\   rá   r   r  r  )rF   r  r   r³   r   rú   r   r  s     r9   Útest_radius_neighbors_graphr  Ô  sÅ   € å
Œ�1�a�&˜4 ˜+¨¨1 vÐ.Ñ/Ô/€AåÔ(¨¨C°nÐSWÐXÑXÔX€AÝ�q—y’y‘{”{ _ _ _°o°o°oÀÀÀÐ$WÑXÔXÐXåÔ(¨¨C°jÐAÑAÔA€AÝØ	�	Š	‰ŒÐ&Ð&Ð&Ð(?Ð(?Ð(?ÐAWÐAWÐAWÐXñô ð ð ð r;   c                 óB  — t           j                             |¦  «        }|                     dd¦  «        } ||¦  «        }t	          t          j        || |¬¦  «                             ¦   «         t          j        || |¬¦  «                             ¦   «         ¦  «         d S r  )rF   rG   rH   rù   r   r   r³   rú   r  s          r9   Ú"test_radius_neighbors_graph_sparser  á  s™   € õ Œ)×
Ò
 Ñ
%Ô
%€CØ�	Š	�"�bÑÔ€AØˆ=˜ÑÔ€DåÝÔ(¨¨K¸dÐCÑCÔC×KÒKÑMÔMÝÔ(¨¨{ÀÐFÑFÔF×NÒNÑPÔPñô ð ð ð r;   Ú	Estimatorc                 ó’  — t                                d¦  «        } ||¦  «        }t                                d¦  «        }t          j        d¦  «        } | dd¬¦  «        }d}t	          j        t          |¬¦  «        5  |                     |¦  «         d	d	d	¦  «         n# 1 swxY w Y   d
}t	          j        t          |¬¦  «        5  t          | 	                    ||¦  «        ¦  «         d	d	d	¦  «         n# 1 swxY w Y    | dd¬¦  «        }| 	                    ||¦  «         d}t	          j        t          |¬¦  «        5  |                     |¦  «         d	d	d	¦  «         n# 1 swxY w Y    | ¦   «         }t          j        d¦  «        }t	          j        t          |¬¦  «        5  | 	                    t          j        d¦  «        t          j        d¦  «        ¦  «         d	d	d	¦  «         n# 1 swxY w Y   d}t	          j        t          |¬¦  «        5  | 	                    |d	d	…d	d	…d	f         |¦  «         d	d	d	¦  «         n# 1 swxY w Y   | 	                    ||¦  «         t          j        d¦  «        }t	          j        t          |¬¦  «        5  |                     g g¦  «         d	d	d	¦  «         d	S # 1 swxY w Y   d	S )z`Additional parameter validation for *Neighbors* estimators not covered by common
    validation.©r^   r/   r£   r^   r*   Ú	haversiner•   zinstance is not fitted yetrÿ   Nz.Metric 'haversine' not valid for sparse input.r+   ©r3   ri   z-Haversine distance only valid in 2 dimensionszFound array with 0 sample(s)rî   r   zFound array with dim 3zFound array with 0 feature(s))rO   r¥   rF   r�  ru   r±   r¾   r™   r   rx   rÙ  rÚ  )r  rì   r€   ÚXsparseÚX3r›   r«   r  s           r9   Ú"test_neighbors_validate_parametersr  ñ  sû  € õ 	×Ò˜'Ñ"Ô"€AØˆm˜AÑÔ€GÝ	×	Ò	˜7Ñ	#Ô	#€BÝ
Œ�‰Œ€Aàˆ9˜{°;Ð?Ñ?Ô?€DØ
&€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð ð Ø�Š�Q‰Œˆðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð à
:€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð .ð .Ý˜Ÿš ¨!Ñ,Ô,Ñ-Ô-Ð-ð.ð .ð .ñ .ô .ð .ð .ð .ð .ð .ð .øøøð .ð .ð .ð .ð ˆ9˜K°7Ð;Ñ;Ô;€DØ‡H‚HˆR��O„O€OØ
9€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð ð Ø�Š�RÑÔÐðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð ð ˆ9‰;Œ;€DÝ
Œ)Ð2Ñ
3Ô
3€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð .ð .Ø�Š•”˜‘”¥"¤'¨!¡*¤*Ñ-Ô-Ð-ð.ð .ð .ñ .ô .ð .ð .ð .ð .ð .ð .øøøð .ð .ð .ð .ð #€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð #ð #Ø�Š��1�1�1�a�a�a˜�:” Ñ"Ô"Ð"ð#ð #ð #ñ #ô #ð #ð #ð #ð #ð #ð #øøøð #ð #ð #ð #à‡H‚HˆQ��N„N€Nå
Œ)Ð3Ñ
4Ô
4€CÝ	Œ•z¨Ð	-Ñ	-Ô	-ð ð Ø�Š�b�TÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð sl   Á>B Â B$Â'B$Ã$C8Ã8C<Ã?C<ÅE%Å%E)Å,E)Æ);G0Ç0G4Ç7G4È$IÉIÉIÊJ<Ê<K ËK r]   r-   r+   c                 ó0  — t                                d|f¦  «        }t          j        d¦  «        } | d|¬¦  «        }d}t	          j        t          |¬¦  «        5  |                     ||¦  «         ddd¦  «         n# 1 swxY w Y   |j        dk    sJ ‚dS )z¸
    Validation of all classes extending NeighborsBase with
    Minkowski semi-metrics (i.e. when 0 < p < 1). That proper
    Warning is raised for `algorithm="auto"` and "brute".
    r^   rP  )r@   ri   zwMind that for 0 < p < 1, Minkowski metrics are not distance metrics. Continuing the execution with `algorithm='brute'`.rÿ   Nr+   )	rO   r¥   rF   r�  ru   r  ro  rx   Ú_fit_method©r  r<   ri   r€   r›   r¡  r  s          r9   Ú-test_neighbors_minkowski_semimetric_algo_warnr     sá   € õ" 	×Ò˜2˜zÐ*Ñ+Ô+€AÝ
Œ�‰Œ€AàˆI˜ yÐ1Ñ1Ô1€Eð	Gð õ 
Œ•k¨Ð	-Ñ	-Ô	-ð ð Ø�	Š	�!�Q‰Œˆðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð ð Ô Ò'Ð'Ð'Ð'Ð'Ð's   ÁA>Á>BÂBr,   r*   c                 ó  — t                                d¦  «        }t          j        d¦  «        } | |d¬¦  «        }d|› d�}t	          j        t          |¬¦  «        5  |                     ||¦  «         ddd¦  «         dS # 1 swxY w Y   dS )	zECheck that we raise a proper error if `algorithm!='brute'` and `p<1`.r  r^   rP  )ri   r@   zalgorithm="zv" does not support 0 < p < 1 for the Minkowski metric. To resolve this problem either set p >= 1 or algorithm="brute".rÿ   N)rO   r¥   rF   r�  ru   r±   r¾   rx   r  s          r9   Ú.test_neighbors_minkowski_semimetric_algo_errorr!  ?  sß   € õ 	×Ò˜'Ñ"Ô"€AÝ
Œ�‰Œ€AàˆI 	¨SÐ1Ñ1Ô1€Eð	+�ið 	+ð 	+ð 	+ð õ
 
Œ•z¨Ð	-Ñ	-Ô	-ð ð Ø�	Š	�!�Q‰Œˆðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ÁBÂBÂBc                  ó´  — t                                d¦  «        } t          j        ¦   «                              | ¦  «        }d}t          j        t          |¬¦  «        5  |                     | d¬¦  «         ddd¦  «         n# 1 swxY w Y   t          j        t          |¬¦  «        5  | 	                    | d¬¦  «         ddd¦  «         dS # 1 swxY w Y   dS )z'Validate parameter of NearestNeighbors.r  zUUnsupported mode, must be one of "connectivity", or "distance" but got "blah" insteadrÿ   Úblahrá   N)
rO   r¥   r   rw   rx   ru   r±   r¾   r²   r³   )r€   r«   r  s      r9   Ú&test_nearest_neighbors_validate_paramsr$  Z  sR  € å×Ò˜'Ñ"Ô"€AåÔ%Ñ'Ô'×+Ò+¨AÑ.Ô.€Dð	ð õ 
Œ•z¨Ð	-Ñ	-Ô	-ð .ð .Ø×Ò˜a fÐÑ-Ô-Ð-ð.ð .ð .ñ .ô .ð .ð .ð .ð .ð .ð .øøøð .ð .ð .ð .å	Œ•z¨Ð	-Ñ	-Ô	-ð 4ð 4Ø×#Ò# A¨FÐ#Ñ3Ô3Ð3ð4ð 4ð 4ñ 4ô 4ð 4ð 4ð 4ð 4ð 4ð 4ð 4øøøð 4ð 4ð 4ð 4ð 4ð 4s$   ÁBÂBÂ	BÂ(CÃCÃCÚpyfuncc           	      óp  — t           j                             |¦  «        }t          || ¦  «        }g d¢}|                     ||¦  «                             | d¬¦  «        }	|                     ||¦  «                             | d¬¦  «        }
t          ||¦  «        }|D �]}t          |t          ¦  «        rdn|t          j
        d         vpd|v od|v }i }|                     dd¦  «        }|D �])}t          |t          ¦  «        r(| t           j        k    rd	|v rt          j        d
¦  «         t          j        |||||¬¦  «        }|rM|dk    rGt          j        t"          ¦  «        5  |                     |	¦  «         d d d ¦  «         n# 1 swxY w Y   Œ¨|dk    rLt'          d d¦  «        }t          j        |	d d …|f         ¦  «        }	t          j        |
d d …|f         ¦  «        }
|                     |	¦  «         |                     |
d¬¦  «        ||<   �Œ+|d         \  }}|d         \  }}| t           j        k    rdnd}t/          |||¬¦  «         t1          ||¦  «         |sO|d         \  }}t/          |||¬¦  «         t1          ||¦  «         t/          |||¬¦  «         t1          ||¦  «         �Œd S )N)r+   r*   r,   Frc   r,   r>   rA   r@   r/   re   rf   ©rh   ri   r3   r@   Úmetric_paramsr  Trj   r+   r*   gH¯¼šò×z>g-Cëâ6?)Úrtol)rF   rG   rH   r:   rL   rq   rR   rs   r   r   ÚVALID_METRICSÚpoprt   ru   rv   rw   r±   r¾   rx   ÚsliceÚascontiguousarrayry   r   r   r   )r|   Úglobal_random_seedr3   r}   r<   r~   rh   rO   Ú
algorithmsrÖ   r×   Úmetric_params_listr(  Úexclude_kd_treerƒ   r@   ri   r„   Ú
feature_slÚ	brute_dstÚ	brute_idxÚball_tree_dstÚball_tree_idxr)  Úkd_tree_dstÚkd_tree_idxs                             r9   Útest_neighbors_metricsr9  i  sY  € õ& Œ)×
Ò
Ð 2Ñ
3Ô
3€Cå˜6 <Ñ0Ô0€Fð 3Ð2Ð2€JØ�hŠh�y *Ñ-Ô-×4Ò4°\ÈÐ4ÑNÔN€GØ�XŠX�k :Ñ.Ô.×5Ò5°lÈÐ5ÑOÔO€Få2°6¸:ÑFÔFÐà+ð 7;ñ 7;ˆõ ˜&¥.Ñ1Ô1ð@ˆEˆEà�yÔ6°yÔAÐAð @Ø˜vÐ%Ð>¨#°Ð*>ð	 	ð ˆØ×Ò˜c 1Ñ%Ô%ˆØ#ð 	Pñ 	PˆIÝ˜&¥.Ñ1Ô1ð °lÅbÄjÒ6PÐ6PØ˜YÐ&Ð&Ý”Kð$ñô ð õ Ô.Ø'Ø#ØØØ+ðñ ô ˆEð ð  9°	Ò#9Ð#9Ý”]¥:Ñ.Ô.ð 'ð 'Ø—I’I˜gÑ&Ô&Ð&ð'ð 'ð 'ñ 'ô 'ð 'ð 'ð 'ð 'ð 'ð 'øøøð 'ð 'ð 'ð 'àð ˜Ò$Ð$Ý" 4¨™^œ^�
ÝÔ.¨w°q°q°q¸*°}Ô/EÑFÔF�ÝÔ-¨f°Q°Q°Q¸
°]Ô.CÑDÔD�à�IŠI�gÑÔÐØ!&×!1Ò!1°&È$Ð!1Ñ!OÔ!OˆG�IÑÑà& wÔ/Ñˆ	�9Ø'.¨{Ô';Ñ$ˆ�}ð $¥r¤zÒ1Ð1ˆtˆt°tˆå˜	 =°tÐ<Ñ<Ô<Ð<Ý˜9 mÑ4Ô4Ð4àð 	;Ø'.¨yÔ'9Ñ$ˆK˜Ý˜I {¸Ð>Ñ>Ô>Ð>Ý˜y¨+Ñ6Ô6Ð6å˜M¨;¸TÐBÑBÔBÐBÝ˜}¨kÑ:Ô:Ð:ùðo7;ð 7;s   Å&FÆFÆF)Úcategoryrº   éÐ  r‹  c                 óœ  — t           j                             |¦  «        }|                     ||¦  «                             |d¬¦  «        }|                     ||¦  «                             |d¬¦  «        }	| dk    rLt          d d¦  «        }
t          j        |d d …|
f         ¦  «        }t          j        |	d d …|
f         ¦  «        }	| t          v r|dk    }|	dk    }	t          | |¦  «        }|D ]Ü}| 	                    dd¦  «        }t          j        |d| ||¬¦  «        }|                     |¦  «         t          d¬	¦  «        5  |                     |	d
¬¦  «        \  }}d d d ¦  «         n# 1 swxY w Y   t          d
¬	¦  «        5  |                     |	d
¬¦  «        \  }}d d d ¦  «         n# 1 swxY w Y   t          ||||¦  «         ŒÝd S )NFrc   r  r/   r!  r@   r+   r'  ©Úenable_cython_pairwise_distTrj   )rF   rG   rH   rL   rq   r,  r-  r   rR   r+  r   rw   rx   r   ry   r   )r3   r|   r.  r}   r<   r~   rh   rO   rÖ   r×   r2  r0  r(  r@   r„   Úlegacy_brute_dstÚlegacy_brute_idxÚpdr_brute_dstÚpdr_brute_idxs                      r9   Útest_kneighbors_brute_backendrC  Ä  sŒ  € õ Œ)×
Ò
Ð 2Ñ
3Ô
3€Cà�hŠh�y *Ñ-Ô-×4Ò4°\ÈÐ4ÑNÔN€GØ�XŠX�k :Ñ.Ô.×5Ò5°lÈÐ5ÑOÔO€Fð �ÒÐÝ˜4 ‘^”^ˆ
ÝÔ& w¨q¨q¨q°*¨}Ô'=Ñ>Ô>ˆÝÔ% f¨Q¨Q¨Q°
¨]Ô&;Ñ<Ô<ˆàÕ+Ð+Ð+Ø˜C’-ˆØ˜#’ˆå2°6¸:ÑFÔFÐà+ð 
ð 
ˆØ×Ò˜c 1Ñ%Ô%ˆåÔ*Ø#ØØØØ'ð
ñ 
ô 
ˆð 	�	Š	�'ÑÔÐå¸Ð>Ñ>Ô>ð 	ð 	à16×1AÒ1AØ¨ð 2Bñ 2ô 2Ñ.ÐÐ.ð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	õ
 ¸Ð=Ñ=Ô=ð 	ð 	à+0×+;Ò+;Ø¨ð ,<ñ ,ô ,Ñ(ˆM˜=ð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	õ 	*Ø˜mÐ-=¸}ñ	
ô 	
ð 	
ð 	
ð1
ð 
s$   ÅE,Å,E0	Å3E0	ÆF.Æ.F2	Æ5F2	c                  ó¢  — d„ } t           j                             d¦  «                             dd¦  «        }t	          j        dd| ¬¦  «        }t	          j        dd| ¬¦  «        }|                     |¦  «         |                     |¦  «         |                     |¦  «        \  }}|                     |¦  «        \  }}t          ||¦  «         d S )	Nc                 ó`   — t          j        t          j        | dz  |dz  z   ¦  «        ¦  «        S )Nr/   )rF   rÃ  r7  )Úx1Úx2s     r9   Úcustom_metricz+test_callable_metric.<locals>.custom_metric   s(   € ÝŒw•r”v˜b !™e b¨!¡e™mÑ,Ô,Ñ-Ô-Ð-r;   r·   r  r/   r0   r-   rg   r+   )	rF   rG   rH   rL   r   rw   rx   ry   r   )rH  r€   Únbrs1Únbrs2r©   rª   r­   r®   s           r9   Útest_callable_metricrK  ÿ  sÚ   € ð.ð .ð .õ 	Œ	×Ò˜bÑ!Ô!×&Ò& r¨1Ñ-Ô-€AÝÔ&Ø °ðñ ô €Eõ Ô&Ø °ðñ ô €Eð 
‡I‚Iˆa�L„L€LØ	‡I‚Iˆa�L„L€Là×"Ò" 1Ñ%Ô%�K€Eˆ4Ø×"Ò" 1Ñ%Ô%�K€Eˆ4å�E˜5Ñ!Ô!Ð!Ð!Ð!r;   é   c                 ó   — t          || ¦  «        }t                               ||¦  «                             | d¬¦  «        } ||¦  «        }t	          ||¦  «        }|dk    r£t                               d¦  «        }t                               d¦  «        }	t          j        |d¬¦  «        }
t          j        |	|d¬¦  «        }t          j	        dd¬	¦  «        }| 
                    |
¦  «         |                     |¦  «         d S |D ]Æ}t          j	        dd
||¬¦  «        }|dk    r.t          d d¦  «        }t          j        |d d …|f         ¦  «        }| 
                    |¦  «         |                     |¦  «         |t          d         v r?t          j	        dd
|¬¦  «         
                    |¦  «        }|                     |¦  «         ŒÇd S )NFrc   rº   r¸   r¹   r»   r¼   r0   r  r-   ©rh   ri   r3   r(  r  r/   r+   rg   )r:   rO   rL   rq   rR   r¥   r   r   r   rw   rx   ry   r,  rF   r-  r   )r|   r3   rì   r}   r<   r€   r  r0  ÚX_precomputedÚY_precomputedrÄ   rÅ   Únb_pr(  rå   r2  s                   r9   Ú*test_valid_brute_metric_for_auto_algorithmrR    sâ  € õ ˜6 <Ñ0Ô0€Få�Š�˜JÑ'Ô'×.Ò.¨|À%Ð.ÑHÔH€AØˆ=˜ÑÔ€Då2°6¸:ÑFÔFÐà�ÒÐÝ×)Ò)¨'Ñ2Ô2ˆÝ×)Ò)¨&Ñ1Ô1ˆÝÔ(¨¸{ÐKÑKÔKˆÝÔ(Ø˜=°ð
ñ 
ô 
ˆõ Ô)°aÀÐNÑNÔNˆØ�Š�‰ŒˆØ�Š˜ÑÔÐÐÐð 0ð 	$ð 	$ˆMÝÔ+ØØ ØØ+ð	ñ ô ˆBð ˜Ò$Ð$Ý" 4¨™^œ^�
ÝÔ(¨¨1¨1¨1¨j¨=Ô)9Ñ:Ô:�à�FŠF�1‰IŒIˆIØ�MŠM˜!ÑÔÐàÕ-¨gÔ6Ð6Ð6ÝÔ/Ø !¨V¸Fðñ ô ç’#�d‘)”)ð ð —’˜dÑ#Ô#Ð#øð'	$ð 	$r;   c                  ó2  — t                                dd¦  «        } t                                ddd¦  «        }t          j        ddi¬¦  «        }t          j        t          ¦  «        5  |                     | |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr`   r   r/   r@   r0   )r(  )	rO   rL   r—   r   rØ   ru   r  ÚSyntaxWarningrx   )r€   r›   rÏ   s      r9   Útest_metric_params_interfacerU  D  sÄ   € Ý�Š��A‰Œ€AÝ�Š�A�q˜!ÑÔ€AÝ
Ô
(¸¸Q°xÐ
@Ñ
@Ô
@€CÝ	Œ•mÑ	$Ô	$ð ð Ø�Š��1‰Œˆðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   Á(BÂBÂBc                 óÎ  — t           j                             d¦  «        }|                     dd¦  «        }|                     ddd¦  «        }t          j        dd¬¦  «        }t          j        dd¬¦  «        }||fD ]g}|                     ||¦  «         t          j
        t          ¦  «        5  |                      | |¦  «        ¦  «         d d d ¦  «         n# 1 swxY w Y   Œhd S )Nr   r`   r/   r.   r,   r–  r*   )rF   rG   rH   rL   r—   r   rØ   r   rx   ru   r±   r¾   r™   )rì   rO   r€   r›   rI  rJ  r¡  s          r9   Ú test_predict_sparse_ball_kd_treerW  L  s  € å
Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��A‰Œ€AØ�Š�A�q˜!ÑÔ€AÝÔ*¨1¸	ÐBÑBÔB€EÝÔ)¨!°{ÐCÑCÔC€EØ˜�ð ,ð ,ˆØ�	Š	�!�Q‰ŒˆÝŒ]�:Ñ&Ô&ð 	,ð 	,Ø�MŠM˜-˜-¨Ñ*Ô*Ñ+Ô+Ð+ð	,ð 	,ð 	,ñ 	,ô 	,ð 	,ð 	,ð 	,ð 	,ð 	,ð 	,øøøð 	,ð 	,ð 	,ð 	,øð,ð ,s   Â.CÃC	Ã C	c                  óð  — t           j                             d¦  «        } |                      dd¦  «        }t	          |¦  «                             ¦   «         }t          j        |¦  «         |d         }dD ]‹}t          j        |d|dd¬¦  «         	                    ¦   «         }t          j
        d|¬	¦  «                             |¦  «        }t          ||                     |¦  «         	                    ¦   «         ¦  «         ŒŒdD ]‹}t          j        |||dd¬¦  «         	                    ¦   «         }t          j
        ||¬
¦  «                             |¦  «        }t          ||                     |¦  «         	                    ¦   «         ¦  «         ŒŒt          j
        dd¬	¦  «        }|                     |¦  «         t          j        t           ¦  «        5  t          j        |dd¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j
        |d¬¦  «        }|                     |¦  «         t          j        t           ¦  «        5  t          j        ||d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r`   ri  )Ú	manhattanÚ	chebyshevr0   rý  T)r3   râ   rÿ  r  )r3   rš   rY  r»   r¼   )rš   r3   )rF   rG   rH   rL   r   Úflattenr—  r   r²   rú   rw   rx   r   r³   ru   r±   r¾   )rO   r€   Ú
dist_arrayrš   r3   Ú
nbrs_graphrI  ÚX_nbrss           r9   Útest_non_euclidean_kneighborsr_  Y  sú  € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ�Š��A‰Œ€Aõ $ AÑ&Ô&×.Ò.Ñ0Ô0€JÝ„GˆJÑÔÐØ˜Œ^€Fð -ð Lð LˆÝÔ/Øˆq˜ nÀ4ð
ñ 
ô 
ç
Š'‰)Œ)ð 	õ Ô*°qÀÐHÑHÔH×LÒLÈQÑOÔOˆÝ˜: u×'=Ò'=¸aÑ'@Ô'@×'HÒ'HÑ'JÔ'JÑKÔKÐKÐKð -ð Rð RˆÝÔ5Øˆv˜f¨>Èð
ñ 
ô 
ç
Š'‰)Œ)ð 	õ Ô*°&ÀÐHÑHÔH×LÒLÈQÑOÔOˆÝ˜: u×'CÒ'CÀAÑ'FÔ'F×'NÒ'NÑ'PÔ'PÑQÔQÐQÐQõ Ô'°A¸kÐJÑJÔJ€FØ
‡J‚Jˆq�M„M€MÝ	Œ•zÑ	"Ô	"ð Bð BÝÔ" 6¨1°[ÐAÑAÔAÐAðBð Bð Bñ Bô Bð Bð Bð Bð Bð Bð Bøøøð Bð Bð Bð BåÔ'¨v¸kÐJÑJÔJ€FØ
‡J‚Jˆq�M„M€MÝ	Œ•zÑ	"Ô	"ð Mð MÝÔ(¨°ÀÐLÑLÔLÐLðMð Mð Mñ Mô Mð Mð Mð Mð Mð Mð Mð Møøøð Mð Mð Mð Mð Mð Ms$   ÇG7Ç7G;Ç>G;ÉI+É+I/É2I/c                 ó\   — t          | ¦  «        D ]\  }}t          |||         ¦  «         Œd S rÕ   )Ú	enumerater   )ÚnparrayÚ
list_checkr+  Úeles       r9   Úcheck_object_arraysre  }  s>   € Ý˜gÑ&Ô&ð 1ð 1‰ˆˆSÝ˜3 
¨3¤Ñ0Ô0Ð0Ð0ð1ð 1r;   c            	      ó>  — t           D �]“} t          j        d| ¬¦  «        }dgdgg}|                     |¦  «         dgdgg}|                     |¦  «        \  }}t          |dgdgg¦  «         t          |dgdgg¦  «         |                     dgdggd¬¦  «        \  }}t          |dgddgg¦  «         t          |dgddgg¦  «         t          |                     |¦  «         	                    ¦   «         ddgddgg¦  «         t          |                     dgdggd	¬
¦  «         	                    ¦   «         t          j        ddgddgg¦  «        ¦  «         |                     dgdggd¬¦  «        }t          | 	                    ¦   «         ddgddgg¦  «         �Œ•d S )Nr.   r²  r   r/   r?   rê   r  rV   r\   rá   )rr   r   rw   rx   ry   r   r$  re  r²   rú   rF   r  r³   )ri   rå   r€   Ú	test_datarX   r+  rO   s          r9   Ú.test_k_and_radius_neighbors_train_is_not_queryrh  ‚  sÜ  € õ  ð <ñ <ˆ	ÝÔ'°AÀÐKÑKÔKˆàˆS�1�#ˆJˆØ
�Šˆq‰	Œ	ˆ	Ø�S˜1˜#�Jˆ	ð —M’M )Ñ,Ô,‰	ˆˆcÝ˜4 1 #¨ s Ñ,Ô,Ð,Ý˜3 !  q c 
Ñ+Ô+Ð+Ø×'Ò'¨!¨¨q¨c¨
¸3Ð'Ñ?Ô?‰	ˆˆcÝ˜D A 3¨¨A¨ -Ñ0Ô0Ð0Ý˜C 1 #¨¨1 v Ñ/Ô/Ð/õ 	Ø×Ò 	Ñ*Ô*×2Ò2Ñ4Ô4¸¸S°zÀCÈÀ:Ð6Nñ	
ô 	
ð 	
õ 	Ø×Ò !  q c 
°ÐÑ<Ô<×DÒDÑFÔFÝŒH�s˜C�j 3¨ *Ð-Ñ.Ô.ñ	
ô 	
ð 	
ð ×'Ò'¨!¨¨q¨c¨
¸3Ð'Ñ?Ô?ˆÝ˜3Ÿ;š;™=œ=¨A¨q¨6°A°q°6Ð*:Ñ;Ô;Ð;Ñ;ð1<ð <r;   c           	      ó†  — t          j        d| ¬¦  «        }dgdgg}|                     |¦  «         |                     ¦   «         \  }}t	          |dgdgg¦  «         t	          |dgdgg¦  «         |                     d d¬¦  «        \  }}t          |dgdgg¦  «         t          |dgdgg¦  «         |                     d d¬¦  «        }|                     d ¦  «        }||fD ]X}t	          | 	                    ¦   «         ddgddgg¦  «         t	          |j
        ddg¦  «         t	          |j        ddg¦  «         ŒYddgddgddgg}t          j        d| ¬¦  «        }|                     |¦  «         t	          |                     ¦   «          	                    ¦   «         t          j        g d¢g d¢g d	¢g¦  «        ¦  «         d S )
Nr.   r²  r   r?   rê   r/   r  )rV   r  rV   )rV   rV   r   )r   rw   rx   ry   r   r$  re  r³   r²   rú   r¬   rŠ   rF   r  )ri   rå   r€   rX   r+  rO   Úkngr£  s           r9   Ú"test_k_and_radius_neighbors_X_Nonerk     sé  € õ 
Ô	#°¸YÐ	GÑ	GÔ	G€Bà
ˆˆqˆcˆ
€AØ‡F‚Fˆ1�I„I€Ià—’‘”�I€Dˆ#Ý�t˜q˜c A 3˜ZÑ(Ô(Ð(Ý�s˜a˜S 1 #˜JÑ'Ô'Ð'Ø×#Ò# D°Ð#Ñ5Ô5�I€Dˆ#Ý˜ ˜s Q C˜jÑ)Ô)Ð)Ý˜˜q˜c A 3˜ZÑ(Ô(Ð(ð ×
#Ò
# D°Ð
#Ñ
5Ô
5€CØ
×
Ò
˜dÑ
#Ô
#€CØ�s�ð 2ð 2ˆÝ˜5Ÿ=š=™?œ?¨a°¨V°a¸°VÐ,<Ñ=Ô=Ð=Ý˜5œ:¨¨1 vÑ.Ô.Ð.Ý˜5œ=¨1¨a¨&Ñ1Ô1Ð1Ð1à
ˆQˆ�!�Q�˜!˜Q˜Ð €AÝ	Ô	#°¸YÐ	GÑ	GÔ	G€BØ‡F‚Fˆ1�I„I€IÝØ
×ÒÑÔ×%Ò%Ñ'Ô'Ý
Œ�/�/�/ ? ? ?°M°M°MÐBÑCÔCñô ð ð ð r;   c           	      ó‚  — t          j        d| ¬¦  «        }dgdgdgg}|                     |¦  «         |                     |d¬¦  «        }t	          |                     ¦   «         t          j        g d¢g d¢g d¢g¦  «        ¦  «         t	          |j        g d¢¦  «         t	          |j	        g d¢¦  «         | 
                    dgdggd	¬
¦  «        \  }}t          |ddgddgg¦  «         t          |ddgddgg¦  «         |                     |d	¬
¦  «        }t	          |                     ¦   «         t          j        g d¢g d¢g d¢g¦  «        ¦  «         |                     dgdggd	d¬¦  «        }|                     ¦   «          t	          |                     ¦   «         g d¢g d¢g¦  «         t	          |j	        g d¢¦  «         t	          |j        g d¢¦  «         t          j        d¦  «        }t          j        dd¬¦  «        }|                     |¦  «         |                     ¦   «         \  }}t	          |t          j        d¦  «        ¦  «         t	          |dgdgdgg¦  «         |                     d¬¦  «        }t	          |                     ¦   «         t          j        d¦  «        ¦  «         t	          |j        t          j        d¦  «        ¦  «         t	          |j	        g d¢¦  «         t	          |                     ¦   «                              ¦   «         t          j        g d¢g d¢g d¢g¦  «        ¦  «         d S )Nr.   r²  r   r0   r\   rá   r  rï   r?   rê   r  )r  r  rV   rž  rD  )r.   r   r   )r   r.   r   r.   )r   r.   r.   r   )r0   r.   r+   rñ   )r.   r   r.   )r  rV   r  )rV   r  r  )r   rw   rx   r²   r   rú   rF   r  r¬   rŠ   r$  re  r³   Úsort_indicesr�  ry   Úzeros)ri   rå   Ú
duplicatesrj  rX   r+  rO   r€   s           r9   Ú&test_k_and_radius_neighbors_duplicatesrp  À  s4  € õ 
Ô	#°¸YÐ	GÑ	GÔ	G€BØ�#˜�s˜Q˜C�€Jà‡F‚Fˆ:ÑÔÐð ×
Ò
˜j¨zÐ
Ñ
:Ô
:€CÝØ�Š‰Œ•r”x   °/°/°/À?À?À?Ð SÑTÔTñô ð õ �C”H˜o˜o˜oÑ.Ô.Ð.Ý�C”K   Ñ+Ô+Ð+à×#Ò# a S¨1¨# J°sÐ#Ñ;Ô;�I€Dˆ#Ý˜  1˜v¨¨1 vÐ.Ñ/Ô/Ð/Ý˜˜q !˜f q¨! fÐ-Ñ.Ô.Ð.à
×
#Ò
# J°sÐ
#Ñ
;Ô
;€CÝØ�Š‰Œ•r”x   °/°/°/À?À?À?Ð SÑTÔTñô ð ð ×
#Ò
# a S¨1¨# J°sÀÐ
#Ñ
LÔ
L€CØ×ÒÑÔÐÝ�C—K’K‘M”M I I I¨y¨y¨yÐ#9Ñ:Ô:Ð:Ý�C”K   Ñ.Ô.Ð.Ý�C”H˜l˜l˜lÑ+Ô+Ð+õ 	Œ�‰Œ€AÝ	Ô	#°¸WÐ	EÑ	EÔ	E€BØ‡F‚Fˆ1�I„I€IØ—’‘”�I€Dˆ#Ý�D�"œ( 6Ñ*Ô*Ñ+Ô+Ð+Ý�C˜1˜# ˜s Q C˜Ñ)Ô)Ð)ð ×
Ò
 :Ð
Ñ
.Ô
.€CÝ�C—K’K‘M”M¥2¤8¨FÑ#3Ô#3Ñ4Ô4Ð4Ý�C”H�bœh q™kœkÑ*Ô*Ð*Ý�C”K   Ñ+Ô+Ð+ÝØ
×ÒÑÔ×%Ò%Ñ'Ô'Ý
Œ�/�/�/ ? ? ?°O°O°OÐDÑEÔEñô ð ð ð r;   c                  ó  — ddgddgg} t          j        | dd¬¦  «                             ¦   «         }t          j        | dd¬¦  «                             ¦   «         }t          |d	d
gd
d	gg¦  «         t          |d
d	gd	d
gg¦  «         t          j        | dd¬¦  «                             ¦   «         }t          j        | dd¬¦  «                             ¦   «         }t          |d	d	gd	d	gg¦  «         t          |d
d	gd	d
gg¦  «         d S )Nr/   r0   r1   r`   r.   T)rÿ  FrV   r  r  )r   r²   rú   r   r³   )r€   rj  Úkng_not_selfrO   Úrng_not_selfs        r9   Ú!test_include_self_neighbors_graphrt  ò  s#  € à
ˆQˆ�!�Q�Ð€AÝ
Ô
$ Q¨¸Ð
=Ñ
=Ô
=×
EÒ
EÑ
GÔ
G€CÝÔ-¨a°ÀÐGÑGÔG×OÒOÑQÔQ€LÝ�s˜c 3˜Z¨#¨s¨Ð4Ñ5Ô5Ð5Ý�| s¨C j°3¸°*Ð%=Ñ>Ô>Ð>å
Ô
*¨1¨cÀÐ
EÑ
EÔ
E×
MÒ
MÑ
OÔ
O€CÝÔ3Ø	ˆ3˜Uðñ ô ç‚g�i„ið õ �s˜c 3˜Z¨#¨s¨Ð4Ñ5Ô5Ð5Ý�| s¨C j°3¸°*Ð%=Ñ>Ô>Ð>Ð>Ð>r;   c                 óî  — t          j        dddd¬¦  «        \  }}t          ||¦  «        \  }}}}t          j        d| ¬¦  «        }|                     ||¦  «         |                     |¦  «        }|                     |¦  «        \  }}	|                     |d¬¦  «         	                    ¦   «         }
| 
                    d¬	¦  «         |                     ||¦  «         |                     |¦  «        }|                     |¦  «        \  }}|                     |d¬¦  «         	                    ¦   «         }t          ||¦  «         t          ||¦  «         t          |	|¦  «         t          |
|¦  «         d S )
Nr‹  r`   r   ©r}   r<   Ún_redundantr)  r0   r²  r\   rá   ©Ún_jobs)r   Úmake_classificationr   r   rØ   rx   r™   ry   r²   rú   rî  r   r   )ri   r€   r›   rÖ   r×   rª  r«  rX  rX   r+  r£  Ú
y_parallelÚdist_parallelÚind_parallelÚgraph_parallels                  r9   Útest_same_knn_parallelr    sl  € åÔ'Ø °Àðñ ô �D€A€qõ (8¸¸1Ñ'=Ô'=Ñ$€GˆV�W˜få
Ô
(°QÀ)Ð
LÑ
LÔ
L€CØ‡G‚GˆG�WÑÔÐØ�Š�FÑÔ€AØ—’˜vÑ&Ô&�I€Dˆ#Ø× Ò  ¨jÐ Ñ9Ô9×AÒAÑCÔC€Eà‡N‚N˜!€NÑÔÐØ‡G‚GˆG�WÑÔÐØ—’˜VÑ$Ô$€JØ"%§.¢.°Ñ"8Ô"8Ñ€M�<Ø×)Ò)¨&°zÐ)ÑBÔB×JÒJÑLÔL€Nå�q˜*Ñ%Ô%Ð%Ý�D˜-Ñ(Ô(Ð(Ý�s˜LÑ)Ô)Ð)Ý�E˜>Ñ*Ô*Ð*Ð*Ð*r;   c                 ó\  — t          j        dddd¬¦  «        \  }}t          ||¦  «        \  }}}}t          j        d| ¬¦  «        }|                     ||¦  «         |                     |¦  «        }|                     |¦  «        \  }}	|                     |d¬¦  «         	                    ¦   «         }
| 
                    d	¬
¦  «         |                     ||¦  «         |                     |¦  «        }|                     |¦  «        \  }}|                     |d¬¦  «         	                    ¦   «         }t          ||¦  «         t          t          |¦  «        ¦  «        D ]:}t          ||         ||         ¦  «         t          |	|         ||         ¦  «         Œ;t          |
|¦  «         d S )Nr‹  r`   r   rv  r^   r‡  r\   rá   r0   rx  )r   rz  r   r   rÙ   rx   r™   r$  r³   rú   rî  r   rz   r{   r   )ri   r€   r›   rÖ   r×   rª  r«  rX  rX   r+  r£  r{  r|  r}  r~  r…   s                   r9   Ú#test_same_radius_neighbors_parallelr�    s¡  € åÔ'Ø °Àðñ ô �D€A€qõ (8¸¸1Ñ'=Ô'=Ñ$€GˆV�W˜få
Ô
-°RÀ9Ð
MÑ
MÔ
M€CØ‡G‚GˆG�WÑÔÐØ�Š�FÑÔ€AØ×$Ò$ VÑ,Ô,�I€Dˆ#Ø×&Ò& v°JÐ&Ñ?Ô?×GÒGÑIÔI€Eà‡N‚N˜!€NÑÔÐØ‡G‚GˆG�WÑÔÐØ—’˜VÑ$Ô$€JØ"%×"6Ò"6°vÑ">Ô">Ñ€M�<Ø×/Ò/°¸ZÐ/ÑHÔH×PÒPÑRÔR€Nå�q˜*Ñ%Ô%Ð%Ý•3�t‘9”9ÑÔð 4ð 4ˆÝ˜˜Qœ ¨qÔ!1Ñ2Ô2Ð2Ý˜3˜qœ6 <°¤?Ñ3Ô3Ð3Ð3Ý�E˜>Ñ*Ô*Ð*Ð*Ð*r;   ÚbackendÚ	threadingÚlokyc                 óœ  — t          j        | ¦  «        5  t          j        dddd¬¦  «        \  }}t	          ||¦  «        \  }}}}t          j        d|d¬¦  «        }|                     ||¦  «         |                     |¦  «         | 	                    |¦  «         | 
                    |d¬	¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )
Nr‹  r`   r   rv  r0   r/   )rh   ri   ry  r\   rá   )ÚjoblibÚparallel_backendr   rz  r   r   rØ   rx   r™   ry   r²   )	r‚  ri   r€   r›   rÖ   r×   rª  r«  rX  s	            r9   Útest_knn_forcing_backendrˆ  5  s(  € õ
 
Ô	  Ñ	)Ô	)ð 6ð 6ÝÔ+Ø Q°AÀAð
ñ 
ô 
‰ˆˆ1õ ,<¸A¸qÑ+AÔ+AÑ(ˆ�˜ &åÔ,Ø Y°qð
ñ 
ô 
ˆð 	�Š�˜Ñ!Ô!Ð!Ø�Š�FÑÔÐØ�Š�vÑÔÐØ×Ò˜V¨*ÐÑ5Ô5Ð5ð6ð 6ð 6ñ 6ô 6ð 6ð 6ð 6ð 6ð 6ð 6ð 6øøøð 6ð 6ð 6ð 6ð 6ð 6s   •BCÃCÃCc                  óö   — t          j        d¬¦  «        } d}t          j        |¦  «        }d„ dd |…         D ¦   «         }|                      ||¦  «                             |¦  «        }t          ||¦  «         d S )Nr.   r¤   ri  c                 ó   — g | ]}|‘ŒS © r‹  )rÎ  Úchs     r9   rÐ  z&test_dtype_convert.<locals>.<listcomp>M  s   € Ð8Ð8Ð8�ˆÐ8Ð8Ð8r;   ÚABCDEFGHIJKLMNOPQRSTU)r   rØ   rF   rN   rx   r™   r   )Ú
classifierÚCLASSESr€   r›   Úresults        r9   Útest_dtype_convertr‘  I  s{   € ÝÔ/¸AÐ>Ñ>Ô>€JØ€GÝ
Œˆw‰Œ€AØ8Ð8Ð-¨h¨w¨hÔ7Ð8Ñ8Ô8€Aà�^Š^˜A˜qÑ!Ô!×)Ò)¨!Ñ,Ô,€FÝ�v˜qÑ!Ô!Ð!Ð!Ð!r;   c                 ó,  — d„ } | g d¢g d¢g d¢g¦  «        } | g d¢g d¢g¦  «        }t          j        dd|¬	¦  «                             |¦  «        }|                     |d
¬¦  «        }t	          j        ddgddgg¦  «        }t          ||¦  «         d S )Nc                 ó¾   — t          | ¦  «        rt          |¦  «        sJ ‚|                      |j        ¦  «                             ¦   «                              ¦   «         S rÕ   )r   ÚdotrM   rú   Úitem)Úxr›   s     r9   Úsparse_metricz2test_sparse_metric_callable.<locals>.sparse_metricU  sI   € Ý˜‰{Œ{Ð*�x¨™{œ{Ð*Ð*Ð*Ø�uŠu�Q”S‰zŒz×!Ò!Ñ#Ô#×(Ò(Ñ*Ô*Ð*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/   )ri   rh   r3   Frj   r.   )r   rw   rx   ry   rF   r  r   )rì   r—  r€   rÃ   rå   ÚNÚgold_standard_nns          r9   Útest_sparse_metric_callablerš  S  sÑ   € ð+ð +ð +ð 	ˆØ	ˆˆ˜/˜/˜/¨?¨?¨?Ð;ñ	ô 	€Að 	ˆ���¨¨¨Ð8Ñ9Ô9€Aå	Ô	#Ø q°ð
ñ 
ô 
ç	‚cˆ!�f„fð ð 	�Š�a¨ˆÑ/Ô/€Aõ ”x ! Q ¨!¨Q¨Ð 0Ñ1Ô1Ðå�qÐ*Ñ+Ô+Ð+Ð+Ð+r;   z0ignore::sklearn.exceptions.DataConversionWarningc                  óŒ  — t           j                             d¦  «        } |                      d¬¦  «        }t          j        } |dd¬¦  «                             |¦  «        } |dd¬¦  «                             |¦  «        }t          |                     |¦  «        d         |                     |¦  «        d         ¦  «         d S )Nr   )r[  r`   r“   Újaccardr+   r  r*   )	rF   rG   rH   r[   r   rw   rx   r   ry   )rO   r€   ÚNNÚnn1Únn2s        r9   Útest_pairwise_boolean_distancer   k  s°   € õ
 Œ)×
Ò
 Ñ
"Ô
"€CØ�Š˜ˆÑ Ô €AÝ	Ô	#€Bà
ˆ"�I¨Ð
1Ñ
1Ô
1×
5Ò
5°aÑ
8Ô
8€CØ
ˆ"�I¨Ð
5Ñ
5Ô
5×
9Ò
9¸!Ñ
<Ô
<€CÝ�s—~’~ aÑ(Ô(¨Ô+¨S¯^ª^¸AÑ->Ô->¸qÔ-AÑBÔBÐBÐBÐBr;   c            	      ó
  — t          d¦  «        D ]ò} t          j        ddddd| ¬¦  «        \  }}t          ||d¬¦  «        \  }}}}t	          d| z
  ¦  «        }t          j        d|¬¦  «        }|                     ||¦  «         |                     |¦  «        }	| 	                    |¦  «        }
|
 
                    d	¬
¦  «        }t          j        |
                     d	¬
¦  «        dk    ||¦  «        }t          |	|¦  «         Œód S )Nr`   r�   r0   r   )r}   r<   Ún_informativerw  Ú	n_classesr)  r¦  r/   r`  r.   r3  )rz   r   rz  r   r8  r   rÙ   rx   r™   rE  ÚargmaxrF   Úwherer7  r   )r  r€   r›   ÚX_trÚX_teÚy_trÚy_terM  rX  rt  rs  Úproba_labels               r9   Ú#test_radius_neighbors_predict_probar«  y  s  € Ý�a‘”ð .ð .ˆÝÔ+ØØØØØØð
ñ 
ô 
‰ˆˆ1õ "2°!°QÀQÐ!GÑ!GÔ!GÑˆˆd�D˜$Ý˜A ™H™œˆÝÔ1¸È-ÐXÑXÔXˆØ�Š��dÑÔÐØ�{Š{˜4Ñ Ô ˆØ×!Ò! $Ñ'Ô'ˆØ—l’l¨�lÑ*Ô*ˆÝ”h˜uŸyšy¨a˜yÑ0Ô0°AÒ5°}ÀkÑRÔRˆÝ˜4 Ñ-Ô-Ð-Ð-ð#.ð .r;   c                  óÂ  — t           j                             d¦  «        } d|                      dd¦  «        z  dz
  }d|                      dd¦  «        z  dz
  }|                      dd¦  «        }d}d}d}t	          j        |d¬	¦  «        }t	          j        t          ||z  ¦  «        d¬	¦  «        }t	          j        |d¬
¦  «        }	t	          j        t          ||z  ¦  «        d¬
¦  «        }
t	          j        |¬¦  «        }t	          j	        |¬¦  «        }||f||f|	|f|
|fg}|D ]¸\  }}t          |¦  «        }t          |¦  «        }|                     d¬¦  «         t          t          |¦  «        |¦  «        }|                     ||¦  «                             |¦  «        }|                     ||¦  «                             |¦  «        }t          ||¦  «         Œ¹d S )Nr   r/   r1  r`   r.   rL  r?   r\   )rh   râ   rž  r¤   rê   rº   r¼   )rF   rG   rH   rL   r   ÚKNeighborsTransformerr8  ÚRadiusNeighborsTransformerr   rÚ   r	   rî  r   rx   r™   r   )rO   r€   ré  r›   rh   rš   ÚfactorÚk_transÚk_trans_factorÚr_transÚr_trans_factorÚk_regÚr_regÚ	test_listÚtransÚregÚreg_compactÚreg_precompÚ	reg_chainÚy_pred_chainÚy_pred_compacts                        r9   Ú0test_pipeline_with_nearest_neighbors_transformerr¾  Ž  só  € å
Œ)×
Ò
 Ñ
"Ô
"€CØ	ˆC�HŠH�R˜‰OŒOÑ˜aÑ€AØ	
ˆS�XŠX�b˜!‰_Œ_Ñ	˜qÑ	 €BØ�Š��Q‰Œ€Aà€KØ€Fð €FåÔ-¸+ÈJÐWÑWÔW€GÝÔ4Ý˜ fÑ,Ñ-Ô-°Jðñ ô €Nõ Ô2¸&ÀzÐRÑRÔR€GÝÔ9Ý�6˜F‘?Ñ#Ô#¨*ðñ ô €Nõ Ô)°kÐBÑBÔB€EÝÔ.°fÐ=Ñ=Ô=€Eð 
�%ÐØ	˜ÐØ	�%ÐØ	˜Ðð	€Ið  ð 
6ð 
6‰
ˆˆså˜C‘j”jˆÝ˜C‘j”jˆØ×Ò mÐÑ4Ô4Ð4å!¥%¨¡,¤,°Ñ<Ô<ˆ	à —}’} Q¨Ñ*Ô*×2Ò2°2Ñ6Ô6ˆØ$Ÿš¨¨AÑ.Ô.×6Ò6°rÑ:Ô:ˆÝ˜ nÑ5Ô5Ð5Ð5ð
6ð 
6r;   z'X, metric, metric_params, expected_algor÷   r“   r]  rB   rC   Úcorrelationc                 óz   — t          j        dd||¬¦  «        }|                     | ¦  «         |j        |k    sJ ‚d S )Nr1   r-   rN  )r   rw   rx   r  )r€   r3   r(  Úexpected_algor¡  s        r9   Útest_auto_algorithmrÂ  ¼  sO   € õ Ô&Ø °Àmðñ ô €Eð 
‡I‚Iˆa�L„L€LØÔ Ò-Ð-Ð-Ð-Ð-Ð-r;   rV   c           	      óx  — t           j                             |¦  «        }|                     ||¦  «                             |d¬¦  «        }|                     ||¦  «                             |d¬¦  «        }	| dk    rLt          d d¦  «        }
t          j        |d d …|
f         ¦  «        }t          j        |	d d …|
f         ¦  «        }	t          | |¦  «        }|D ]ß}|                     dd¦  «        }t          j
        |d| ||¬¦  «        }|                     |¦  «         t          d¬¦  «        5  |                     |	d	¬
¦  «        \  }}d d d ¦  «         n# 1 swxY w Y   t          d	¬¦  «        5  |                     |	d	¬
¦  «        \  }}d d d ¦  «         n# 1 swxY w Y   t          |||||d¬¦  «         Œàd S )NFrc   r  r/   r@   r+   )rš   ri   r3   r@   r(  r=  Trj   )rš   Úcheck_sorted)rF   rG   rH   rL   rq   r,  r-  rR   r+  r   rw   rx   r   r$  r   )r3   r.  r|   r}   r<   r~   rš   rO   rÖ   r×   r2  r0  r(  r@   r„   r?  r@  rA  rB  s                      r9   Ú#test_radius_neighbors_brute_backendrÅ  Ò  s~  € õ Œ)×
Ò
Ð 2Ñ
3Ô
3€Cð �hŠh�y *Ñ-Ô-×4Ò4°\ÈÐ4ÑNÔN€GØ�XŠX�k :Ñ.Ô.×5Ò5°lÈÐ5ÑOÔO€Fð �ÒÐÝ˜4 ‘^”^ˆ
ÝÔ& w¨q¨q¨q°*¨}Ô'=Ñ>Ô>ˆÝÔ% f¨Q¨Q¨Q°
¨]Ô&;Ñ<Ô<ˆå2°6¸:ÑFÔFÐà+ð 
ð 
ˆØ×Ò˜c 1Ñ%Ô%ˆåÔ*ØØØØØ'ð
ñ 
ô 
ˆð 	�	Š	�'ÑÔÐå¸Ð>Ñ>Ô>ð 	ð 	à16×1GÒ1GØ¨ð 2Hñ 2ô 2Ñ.ÐÐ.ð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	õ
 ¸Ð=Ñ=Ô=ð 	ð 	à+0×+AÒ+AØ¨ð ,Bñ ,ô ,Ñ(ˆM˜=ð	ð 	ð 	ñ 	ô 	ð 	ð 	ð 	ð 	ð 	ð 	øøøð 	ð 	ð 	ð 	õ 	)ØØØØØØð	
ñ 	
ô 	
ð 	
ð 	
ð1
ð 
s$   Ä0EÅE	ÅE	Å2FÆF	Æ F	c                  ó¦   — t           j                             ¦   «         D ]1} t          | ¦  «        t          t	          | ¦  «        ¦  «        k    sJ ‚Œ2d S rÕ   )r   r*  Úvaluesr{   Úset)Úvals    r9   Ú#test_valid_metrics_has_no_duplicaterÊ  	  sP   € ÝÔ&×-Ò-Ñ/Ô/ð )ð )ˆÝ�3‰xŒx�3�s 3™xœx™=œ=Ò(Ð(Ð(Ð(Ð(ð)ð )r;   c                  óÎ   — ddgddgddgddgg} g d¢}d„ }t          dd|¬	¦  «        }|                     | |¦  «         t          |                     dd
gg¦  «        dg¦  «         dS )ztEnsures that `predict` works for array-likes when `weights` is a callable.

    Non-regression test for #22687.
    r`   r.   r0   r1   r   )r/   r0   r`   r[  c                 ó*   — t          j        | ¦  «        S rÕ   )rF   Ú	ones_like©rX   s    r9   Ú_weightsz6test_regressor_predict_on_arraylikes.<locals>._weights	  s   € ÝŒ|˜DÑ!Ô!Ð!r;   r+   )rh   ri   r0  r{  r[  N)r   rx   r   r™   )r€   r›   rÏ  rÏ   s       r9   Ú$test_regressor_predict_on_arraylikesrÐ  	  s‹   € ð
 ˆQˆ�!�Q�˜!˜Q˜ ! Q Ð(€AØˆˆ€Að"ð "ð "õ ¨!°wÈÐ
QÑ
QÔ
Q€CØ‡G‚GˆAˆq�M„M€MÝ�C—K’K ! S  
Ñ+Ô+¨a¨SÑ1Ô1Ð1Ð1Ð1r;   zEstimator, paramsrš   r?   c                 óæ  — ddgdt           j        gddgddgg}g d¢}|                     ddi¦  «           | ¦   «         j        di |¤Ž                     ||¦  «        }d	D ]‘}t          ||¦  «        r t          ||¦  «        |¦  «        }t          |d
¦  «        r.t          j        |j        ¦  «         	                    ¦   «         rJ ‚Œit          j        |¦  «         	                    ¦   «         rJ ‚Œ’dS )zyCheck that the different neighbor estimators are lenient towards `nan`
    values if using `metric="nan_euclidean"`.
    r   r.   r/   r0   r`   ©r   r   r.   r.   r3   Únan_euclidean)ry   r™   Ú	transformÚfit_predictrú   Nr‹  )
rF   ÚnanÚupdaterî  rx   Úhasattrr½   rÛ  r¬   Úany)r  Úparamsr€   r›   Ú	estimatorÚresponse_methodÚoutputs          r9   Útest_nan_euclidean_supportrÞ  $	  s  € ð" ˆQˆ�!•R”V�˜q !˜f q¨! fÐ-€AØˆˆ€Aà
‡M‚M�8˜_Ð-Ñ.Ô.Ð.Ø&�	�	‘”Ô&Ð0Ð0¨Ð0Ð0×4Ò4°Q¸Ñ:Ô:€IàPð 2ð 2ˆÝ�9˜oÑ.Ô.ð 	2Ø8•W˜Y¨Ñ8Ô8¸Ñ;Ô;ˆFÝ�v˜yÑ)Ô)ð 2Ýœ8 F¤KÑ0Ô0×4Ò4Ñ6Ô6Ð6Ð6Ð6Ð6åœ8 FÑ+Ô+×/Ò/Ñ1Ô1Ð1Ð1Ð1øð2ð 2r;   c            	      óD  — t          j        d¦  «        } |                      t          j        ddgddgddgdd	gg¦  «        d
dg¬¦  «        }t          j        g d¢¦  «        }t          j        d¬¦  «                             ||¦  «        }|                     |¦  «         dS )z[Check that KNN predict works with dataframes

    non-regression test for issue #26768
    Úpandasr.   r/   r0   r1   r`   r[  r\  r]  rf  Úb)Úcolumns)r.   r/   r0   r1   r¤   N)	ru   ÚimportorskipÚ	DataFramerF   r  r   rØ   rx   r™   )Úpdr€   r›   r<  s       r9   Útest_predict_dataframeræ  D	  s™   € õ
 
Ô	˜XÑ	&Ô	&€Bà
�Š•R”X  1˜v¨¨1 v°°1¨v¸¸1°vÐ>Ñ?Ô?È#ÈsÈˆÑTÔT€AÝ
Œ���ÑÔ€Aå
Ô
(°QÐ
7Ñ
7Ô
7×
;Ò
;¸A¸qÑ
AÔ
A€CØ‡K‚K��N„N€N€N€Nr;   c                  óÂ  — t          j        ddgddgddgg¦  «        } t          j        ddddi¬¦  «        }|                     | ¦  «         |                     | d                              d	d
¦  «        dd¬¦  «        }t          |d         g d¢¦  «         |                     | d                              d	d
¦  «        d¬¦  «        }t          |d         g d¢¦  «         dS )zµCheck that NearestNeighbors works with :math:`p \in (0,1)` when `algorithm`
    is `"auto"` or `"brute"` regardless of the dtype of X.

    Non-regression test for issue #26548
    rV   r  r0   r+   r@   r!  )rh   ri   r(  r   r.   rN  r1   F)rš   rk   rï   rj   N)	rF   r  r   rw   rx   r$  rò   r   ry   )r€   r„   r›   s      r9   Ú0test_nearest_neighbours_works_with_p_less_than_1rè  R	  så   € õ 	Œ�3˜�*˜s C˜j¨3°¨*Ð5Ñ6Ô6€AÝÔ&Ø ¸¸c¸
ðñ ô €Eð 
‡I‚Iˆa�L„L€Là×Ò˜q œtŸ|š|¨A¨rÑ2Ô2¸1ÈeÐÑTÔT€AÝ�A�a”D˜)˜)˜)Ñ$Ô$Ð$à×Ò˜˜1œŸš a¨Ñ,Ô,¸eÐÑDÔD€AÝ�A�a”D˜)˜)˜)Ñ$Ô$Ð$Ð$Ð$r;   c                  óº  — ddgddgddgddgg} g d¢}d„ }t          j        d|¬¦  «        }|                     | |¦  «         d	}t          j        t
          |¬
¦  «        5  |                     ddgg¦  «         ddd¦  «         n# 1 swxY w Y   t          j        t
          |¬
¦  «        5  |                     ddgg¦  «         ddd¦  «         dS # 1 swxY w Y   dS )zrCheck that `predict` and `predict_proba` raises on sample of all zeros weights.

    Related to Issue #25854.
    r   r.   r/   r0   r1   rÒ  c                 ó>   —  t          j        d„ ¦  «        | ¦  «        S )Nc                 ó   — | dk    rdndS )Nr!  r   r.   r‹  )r–  s    r9   ú<lambda>zWtest_KNeighborsClassifier_raise_on_all_zero_weights.<locals>._weights.<locals>.<lambda>n	  s   € ¨1¨sª7¨7 a a¸€ r;   )rF   Ú	vectorizerÎ  s    r9   rÏ  zEtest_KNeighborsClassifier_raise_on_all_zero_weights.<locals>._weightsm	  s    € Ø:�rŒ|Ð9Ð9Ñ:Ô:¸4Ñ@Ô@Ð@r;   )rh   r0  zŠAll neighbors of some sample is getting zero weights. Please modify 'weights' to avoid this case if you are using a user-defined function.rÿ   r}  N)r   rØ   rx   ru   r±   r¾   r™   rE  )r€   r›   rÏ  rÏ   r  s        r9   Ú3test_KNeighborsClassifier_raise_on_all_zero_weightsrî  e	  sˆ  € ð
 ˆQˆ�!�Q�˜!˜Q˜ ! Q Ð(€AØˆˆ€AðAð Að Aõ Ô
(°QÀÐ
IÑ
IÔ
I€CØ‡G‚GˆAˆq�M„M€Mð	)ð õ 
Œ•z¨Ð	-Ñ	-Ô	-ð "ð "Ø�Š�c˜3�Z�LÑ!Ô!Ð!ð"ð "ð "ñ "ô "ð "ð "ð "ð "ð "ð "øøøð "ð "ð "ð "õ 
Œ•z¨Ð	-Ñ	-Ô	-ð (ð (Ø×Ò˜C ˜:˜,Ñ'Ô'Ð'ð(ð (ð (ñ (ô (ð (ð (ð (ð (ð (ð (ð (øøøð (ð (ð (ð (ð (ð (s$   ÁBÂBÂBÂ*CÃCÃCÚnn_modelr¤   c                 óò  — t          j        dddd¬¦  «        \  }}t          | ¦  «                             |¬¦  «        } d|                      ¦   «         v rVt          |¦  «                             ¦   «         }||dk             }|                      t          j        |d¦  «        ¬	¦  «         t          | ||t          ¦   «         ¬
¦  «        }|                      ||¦  «         t          ||                      d¦  «        |k    ¦  «         t          j        |¦  «        t          j        |                      d|¦  «        ¦  «        k    sJ ‚|                      d|¦  «        |                      ||¦  «        k     sJ ‚dS )a³  Check that `predict` and related functions work fine with X=None

    Calling predict with X=None computes a prediction for each training point
    from the labels of its neighbors (without the label of the data point being
    predicted upon). This is therefore mathematically equivalent to
    leave-one-out cross-validation without having do any retraining (rebuilding
    a KD-tree or Ball-tree index) or any data reshuffling.
    ri  r`   r/   r   )r}   Úcentersr<   r)  r–  rš   éP   rê   ©ÚcvN)r   Ú
make_blobsr	   rî  Ú
get_paramsr   ÚravelrF   Ú
percentiler   r   rx   r   r™   rÌ  ru   Úapproxrô  ©rï  ri   r€   r›   ÚdistsÚloocvs         r9   Útest_neighbor_classifiers_loocvrý  €	  sX  € õ" Ô¨°QÀ1ÐSTÐUÑUÔU�D€A€qå�X‰Œ×)Ò)°IÐ)Ñ>Ô>€Hð
 �8×&Ò&Ñ(Ô(Ð(Ð(Ý" 1Ñ%Ô%×+Ò+Ñ-Ô-ˆØ�e˜a’iÔ ˆØ×Ò¥2¤=°¸Ñ#;Ô#;ÐÑ<Ô<Ð<å˜H a¨­{©}¬}Ð=Ñ=Ô=€EØ‡L‚L��AÑÔÐå�E˜8×+Ò+¨DÑ1Ô1°QÒ6Ñ7Ô7Ð7ÝŒ7�5‰>Œ>�Vœ]¨8¯>ª>¸$ÀÑ+BÔ+BÑCÔCÒCÐCÐCÐCð
 �>Š>˜$ Ñ"Ô" X§^¢^°A°qÑ%9Ô%9Ò9Ð9Ð9Ð9Ð9Ð9r;   c                 ó  — t          j        ddd¬¦  «        \  }}t          | ¦  «                             |¬¦  «        } d|                      ¦   «         v rVt          |¦  «                             ¦   «         }||dk             }|                      t          j        |d¦  «        ¬¦  «         t          | ||t          ¦   «         ¬	¦  «        }|                      ||¦  «         t          ||                      d
¦  «        ¦  «         d
S )z@Check that `predict` and related functions work fine with X=Noneri  r/   r   )r}   r<   r)  r–  rš   rò  rê   ró  N)r   Úmake_regressionr	   rî  rö  r   r÷  rF   rø  r   r   rx   r   r™   rú  s         r9   Útest_neighbor_regressors_loocvr   ©	  sò   € õ Ô#¨b¸QÈQÐOÑOÔO�D€A€qõ �X‰Œ×)Ò)°IÐ)Ñ>Ô>€Hð
 �8×&Ò&Ñ(Ô(Ð(Ð(Ý" 1Ñ%Ô%×+Ò+Ñ-Ô-ˆØ�e˜a’iÔ ˆØ×Ò¥2¤=°¸Ñ#;Ô#;ÐÑ<Ô<Ð<å˜h¨¨1µ±´Ð?Ñ?Ô?€EØ‡L‚L��AÑÔÐÝ�E˜8×+Ò+¨DÑ1Ô1Ñ2Ô2Ð2Ð2Ð2r;   rÕ   )r  r`   r/   r!  r   )r1  r`   r^   r`   r   )r1  r`   r^   r!  r   )r1  r`   r^   r0   r   )r1  r0   r^   r!  r   )r1  r`   r^   r   )r	  )r  r0   r/   r`   )r;  r‹  r`   r`   )r  rL  )r;  r‹  r`   rV   )¼rÙ  r  Ú	itertoolsr   r†  ÚnumpyrF   ru   Úscipy.sparser   Úsklearnr   r   r   r   Úsklearn.baser	   Úsklearn.exceptionsr
   r   Úsklearn.metrics._dist_metricsr   Úsklearn.metrics.pairwiser   r   Ú'sklearn.metrics.tests.test_dist_metricsr   Ú7sklearn.metrics.tests.test_pairwise_distances_reductionr   r   Úsklearn.model_selectionr   r   r   r   Úsklearn.neighborsr   r   Úsklearn.neighbors._baser   r   r   r   Úsklearn.pipeliner   Úsklearn.utils._testingr   r   r   Úsklearn.utils.fixesr    r!   r"   r#   r$   r%   r&   r'   r(   Úsklearn.utils.validationr)   rG   rH   rO   Ú	load_irisrí  ÚpermutationrÍ   r”   Úpermr¬   Úload_digitsró  Útupler³  r´  ræ  rr   ÚsortedrÈ  ÚintersectionÚmapr*  rÇ  ÚCOMMON_VALID_METRICSrJ   r#  r²   r³   ÚDISTANCE_METRIC_OBJSr9  r:   r8  rR   rZ   ÚWEIGHTSÚmarkÚparametrizerŒ   rØ   rÙ   rÚ   r    rw   r¯   rµ   ÚfilterwarningsrÒ   rÛ   rç   rë   rô   rý   r  r  r  r  r   r/  r?  rB  rI  rL  rY  ru  ry  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$  r9  ÚDeprecationWarningrC  rK  rR  rU  rW  r_  re  rh  rk  rp  rt  r  r�  rˆ  r‘  rš  r   r«  r¾  r—   rù   rÂ  rÅ  rÊ  rÐ  r­  r®  ÚLocalOutlierFactorrÞ  ræ  rè  rî  rý  r   r‹  r;   r9   ú<module>r"     sU  ðØ 	€	€	€	Ø €€€Ø Ð Ð Ð Ð Ð à €€€Ø Ð Ð Ð Ø €€€Ø !Ð !Ð !Ð !Ð !Ð !ðð ð ð ð ð ð ð ð ð ð ð ð Ð Ð Ð Ð Ð Ø @Ð @Ð @Ð @Ð @Ð @Ð @Ð @ðð ð ð ð ð ð TÐ SÐ SÐ SÐ SÐ SÐ SÐ SØ @Ð @Ð @Ð @Ð @Ð @ðð ð ð ð ð ð ð ðð ð ð ð ð ð ð ð ð ð ð ðð ð ð ð ð ð ð ðð ð ð ð ð ð ð ð ð ð ð ð +Ð *Ð *Ð *Ð *Ð *ðð ð ð ð ð ð ð ð ð ð

ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 8Ð 7Ð 7Ð 7Ð 7Ð 7à„i×Ò˜AÑÔ€à€xÔÑÔ€Ø
‡‚�t”{Ô'Ñ(Ô(€ØŒI�dŒO€„	ØŒk˜$Ô€„ð 
ˆÔ	Ñ	Ô	€Ø
‡‚�v”}Ô)Ñ*Ô*€ØŒk˜$Ô€„Ø”˜dÔ#€„àˆuØØñàñð ñð ñ	ð
 ññô €ð  "¤* Ñ.€à6€
Ø�vØ€CÔ�c�c˜#˜yÔ6×=Ò=Ñ?Ô?Ñ@Ô@ÐAñô Ð ð ˆˆ1ˆa�”Ð€ð -˜_¨YÔ-GÑHÔH€	Ô Ø#2 ?°9Ô3SÑ#TÔ#T€	Ô  ð 'Ð'Ð ðð ˜#ð ð ð ð ð cð °sð ð ð ð ð:	ð 	ð 	ð �j ,Ð
/€ð „×ÒØ5àØðñô ð „×ÒÐ)¨E°4¨=Ñ9Ô9Ø„×Ò˜Ð#7Ð:NÑ#NÑOÔOðJ
ð J
ñ PÔOñ :Ô9ñô ðJ
ðZ „×ÒØ(àØðñô ð „×Ò˜Ð#7Ð:NÑ#NÑOÔOØ„×ÒÐ.Ð0RÐ0RÐ0RÑSÔSØ„×ÒØàÔ&ØÔ%ØÔ+ØÔ*ð	ñô ð@
ð @
ñô ñ TÔSñ PÔOñô ð$@
ðF „×ÒØàÔ&ØÔ%ØÔ"ðñô ð'ð 'ñô ð'ð*-ð -ð -ð „×ÒÐ6Ñ7Ô7ð4(ð 4(ñ 8Ô7ð4(ðn3ð 3ð 3ð  „×Ò˜ ¨ Ñ/Ô/ð3ð 3ñ 0Ô/ð3ð" „×Ò˜ ¨ Ñ/Ô/ð3ð 3ñ 0Ô/ð3ð" „×Ò˜¨.Ñ9Ô9ð!ð !ñ :Ô9ð!ð0 „×ÒÐ6Ñ7Ô7Ø„×Ò˜Ð&>Ð@RÐ%SÑTÔTØ„×Ò˜¨.Ñ9Ô9ð"ð "ñ :Ô9ñ UÔTñ 8Ô7ð"ð" „×ÒÐ6Ñ7Ô7Ø„×Ò˜¨.Ñ9Ô9ð8ð 8ñ :Ô9ñ 8Ô7ð8ð6 „×Ò˜¨.Ñ9Ô9ðKð Kñ :Ô9ðKð& „×ÒØ˜¨Ñ7¸.ÑHñô ðð ñô ðð „×ÒÐ6Ñ7Ô7Ø„×Ò˜¨.Ñ9Ô9ð2ð 2ñ :Ô9ñ 8Ô7ð2ð08ð 8ð 8ð$ WXð'ð 'ð 'ð 'ðT „×Ò˜ jÑ1Ô1Ø„×Ò˜ GÑ,Ô,ð
 ØØØØð3ð 3ð 3ñ -Ô,ñ 2Ô1ð3ð> ØØØØð/ð /ð /ð /ð( 'ð  'ð  'ðF „×Ò˜ jÑ1Ô1Ø„×Ò˜ GÑ,Ô,ð
 ØØØØð3ð 3ð 3ñ -Ô,ñ 2Ô1ð3ð8 „×Ò˜ jÑ1Ô1Ø„×Ò˜ GÑ,Ô,Ø„×Ò˜¨-¨-¨-Ñ8Ô8ðð ñ 9Ô8ñ -Ô,ñ 2Ô1ðð< „×Ò˜ jÑ1Ô1Ø„×Ò˜ GÑ,Ô,ðzð zñ -Ô,ñ 2Ô1ðzðzEð Eð Eð09ð 9ð 9ðB/ð /ð /ð$ „×Ò˜¨.Ñ9Ô9ð0ð 0ñ :Ô9ð0ð, „×Ò˜Ð&GÐ&GÐ&GÑHÔHð-ð -ñ IÔHð-ð „×ÒØ�(ÐØ€DØˆØ-ØÐ0Ð/Ð0Ð0ñ	
ô 	
ñô ð 	Ø ðñ	ñô ð"%ð "%ñô ð"%ðJ#1ð #1ð #1ðN LMð7ð 7ð 7ð 7ð()3ð )3ð )3ðZ LMð8ð 8ð 8ð 8ð0,ð ,ð ,ð4 LMð7ð 7ð 7ð 7ð4 IJð$&ð $&ð $&ð $&ðN,ð ,ð ,ð8 =>ð7ð 7ð 7ð 7ð. „×ÒÐ6Ñ7Ô7àKLðLð Lð Lñ 8Ô7ðLð>Mð Mð Mð&&ð &ð &ð*Dð Dð Dð@ „×Ò˜¨	¨	¨	Ñ2Ô2Ø„×Ò˜ .°*Ð!=Ñ>Ô>Ø„×Ò˜¨.Ñ9Ô9ð
ð 
ð 
ñ :Ô9ñ ?Ô>ñ 3Ô2ð
ð
ð 
ð 
ð „×Ò˜¨	¨	¨	Ñ2Ô2Ø„×Ò˜ .°*Ð!=Ñ>Ô>Ø„×Ò˜¨.Ñ9Ô9ð
ð 
ð 
ñ :Ô9ñ ?Ô>ñ 3Ô2ð
ð „×ÒØàÔ&ØÔ+ØÔ%ØÔ*ð	ñô ð „×Ò˜¨.Ñ9Ô9ð"ð "ñ :Ô9ñô ð"ðJ „×ÒØàÔ&ØÔ+ØÔ%ØÔ*ð	ñô ð „×Ò˜¨¨3 xÑ0Ô0Ø„×Ò˜ v¨wÐ&7Ñ8Ô8ð(ð (ñ 9Ô8ñ 1Ô0ñô ð(ð( „×ÒØàÔ&ØÔ+ØÔ%ØÔ*ð	ñô ð „×Ò˜¨¨3 xÑ0Ô0Ø„×Ò˜ y°+Ð&>Ñ?Ô?ðð ñ @Ô?ñ 1Ô0ñô ðð 4ð 4ð 4ð „×ÒØØ
€FØˆˆIÔ# KÔ0Ñ1Ô1×>Ò>ØÔ# GÔ,ñ	
ô 	
ð ˆ#ˆxÐ'˜,Ð'Ñ
(Ô
(ñ	)ñô ð ññ	ô 	ð ØØØðK;ð K;ð K;ñ	ô 	ðK;ðb €Ð,Ð-Ñ-Ô-Ø„×ÒØˆfˆf�S�S˜Ô0°Ô9Ñ:Ô:¸S¸SÀ-ÀÑ=QÔ=QÑQÑRÔRñô ð ØØØð4
ð 4
ð 4
ñô ñ .Ô-ð4
ðn"ð "ð "ð* „×ÒØˆiÔ% gÔ.Ð1EÑEñô ð „×Ò˜¨.Ñ9Ô9àBDð)$ð )$ð )$ñ :Ô9ñô ð)$ðXð ð ð „×Ò˜¨.Ñ9Ô9ð	,ð 	,ñ :Ô9ð	,ð!Mð !Mð !MðH1ð 1ð 1ð
<ð <ð <ð< „×Ò˜ jÑ1Ô1ðð ñ 2Ô1ðð> „×Ò˜ jÑ1Ô1ð.ð .ñ 2Ô1ð.ðb?ð ?ð ?ð  „×Ò˜ jÑ1Ô1ð+ð +ñ 2Ô1ð+ð0 „×Ò˜ jÑ1Ô1ð+ð +ñ 2Ô1ð+ð2 „×Ò˜ [°&Ð$9Ñ:Ô:Ø„×Ò˜ jÑ1Ô1ð6ð 6ñ 2Ô1ñ ;Ô:ð6ð$"ð "ð "ð „×Ò˜¨.Ñ9Ô9ð,ð ,ñ :Ô9ð,ð. „×ÒÐNÑOÔOð
Cð 
Cñ PÔOð
Cð.ð .ð .ð*+6ð +6ð +6ð\ „×ÒØ-à	Œ×	Ò	˜2 HÐ	Ñ	-Ô	-¨}¸dÀGÐLØ	Œ�Š˜˜RÑ	 Ô	  +¨t°WÐ=Ø	Œ�Š˜˜AÑ	Ô	 ¨T°7Ð;Ø	Œ�Š˜˜QÑ	Ô	 ¨d°IÐ>Ø	Œ�Š˜˜QÑ	Ô	 °°a°S¸1±W¨~¸{ÐKØ	Œ�Š˜˜QÑ	Ô	 °°gÐ>ðñ
ô 
ð.ð .ñ
ô 
ð.ð €Ð,Ð-Ñ-Ô-Ø„×ÒØˆfˆf�S�S˜Ô0°Ô9Ñ:Ô:¸S¸SÀ-ÀÑ=QÔ=QÑQÑRÔRñô ð ØØØð6
ð 6
ð 6
ñô ñ .Ô-ð6
ðr)ð )ð )ð
2ð 2ð 2ð  „×ÒØà	Ô	'¨-¸Ð);Ð<Ø	Ô	&¨¸Ð(:Ð;Ø	Ô	+¨RÐ0Ø	Ô	,¨bÐ1Ø	Ô	(¨=¸!Ð*<Ð=Ø	Ô	-°¸#¨Ð?Ø	Ô	%¨°qÐ'9Ð:ðñô ð2ð 2ñô ð2ð(ð ð ð%ð %ð %ð&(ð (ð (ð6 „×ÒØà&ˆ	Ô&°2Ð6Ñ6Ô6Ø+ˆ	Ô+Ñ-Ô-ðñô ð „×Ò˜ jÑ1Ô1ð:ð :ñ 2Ô1ñô ð:ðB „×ÒØà%ˆ	Ô%°"Ð5Ñ5Ô5Ø*ˆ	Ô*Ñ,Ô,ðñô ð „×Ò˜ jÑ1Ô1ð3ð 3ñ 2Ô1ñô ð3ð 3ð 3r;   