§
    ¼¸jå  ã                   óº  — d dl Z d dlmZ d dlZd dlZd dlmZ d dlmZ d dl	m
Z
mZmZmZmZmZ d dlmZ d dlmZ d dlmZmZmZmZmZmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/m0Z0m1Z1 d d	l2m3Z3 d d
l4m5Z5m6Z6m7Z7m8Z8 d dl9m:Z:m;Z;m<Z<m=Z=m>Z> d dl?m@Z@mAZA d„ ZBejC         D                    de;¦  «        ejC         D                    de<¦  «        ejC         D                    de:¦  «        ejC         D                    de=¦  «        d„ ¦   «         ¦   «         ¦   «         ¦   «         ZE e8eF¬¦  «        ejC         D                    de¦  «        d„ ¦   «         ¦   «         ZGd„ ZHejC         D                    de*e.g¦  «        d„ ¦   «         ZId„ ZJ ejK        dd¦  «         L                    dd¬¦  «        ddœZMd „ ZNejC         D                    d!e*d"i fe*eeMfe*d#eMfe.d$d%dife.eNd&d'ifg¦  «        ejC         D                    d(ejO        ejP        eQg¦  «        d)„ ¦   «         ¦   «         ZRd*„ ZSejC         D                    dg d+¢¦  «        ejC         D                    de=¦  «        d,„ ¦   «         ¦   «         ZTd-„ ZUd.„ ZVejC         D                    d/ ejW        ¦   «         ¦  «        ejC         D                    de=¦  «        d0„ ¦   «         ¦   «         ZXd1„ ZYejC         D                    d2e>¦  «        ejC         D                    de=¦  «        d3„ ¦   «         ¦   «         ZZd4„ Z[d5„ Z\d6„ Z]ejC         D                    d7d8„ d9„ d:„ gd;„ e=D ¦   «         z   d<„ e>D ¦   «         z   ¦  «        d=„ ¦   «         Z^ejC         D                    d>d?„ e_d@fdA„ e_dBfdC„ e_dDfdE„ e`dFfdG„ e`dHfdI„ e`dJfg¦  «        dK„ ¦   «         Zad¸dL„ZbejC         D                    ddM¦  «        dN„ ¦   «         ZcejC         D                    ddM¦  «        dO„ ¦   «         ZdejC         e                    dP¦  «        dQ„ ¦   «         ZfejC         D                    dRejg        ge=z   dSgdT„ e=D ¦   «         z   ¬U¦  «        ejC         D                    dVejg        ge=z   dSgdW„ e=D ¦   «         z   ¬U¦  «        dX„ ¦   «         ¦   «         ZhejC         D                    dVejg        ge=z   dSgdY„ e=D ¦   «         z   ¬U¦  «        dZ„ ¦   «         ZiejC         D                    d[d\dg¦  «        d]„ ¦   «         Zjd^„ ZkejC         D                    dRejg        ge=z   dSgd_„ e=D ¦   «         z   ¬U¦  «        ejC         D                    dVejg        ge=z   dSgd`„ e=D ¦   «         z   ¬U¦  «        da„ ¦   «         ¦   «         ZlejC         D                    dRejg        ge=z   dSgdb„ e=D ¦   «         z   ¬U¦  «        dc„ ¦   «         ZmejC         D                    ddg de¢¦  «        ejC         D                    dRejg        ge=z   dSgdf„ e=D ¦   «         z   ¬U¦  «        ejC         D                    dVejg        ge=z   dSgdg„ e=D ¦   «         z   ¬U¦  «        dh„ ¦   «         ¦   «         ¦   «         ZnejC         D                    ddg de¢¦  «        ejC         D                    dRejg        ge=z   dSgdi„ e=D ¦   «         z   ¬U¦  «        dj„ ¦   «         ¦   «         ZoejC         D                    dkejP        dldmf ejp        ejO        dndoejC         q                    dp¬q¦  «        ¬r¦  «        g¦  «        ejC         D                    dsddtg¦  «        du„ ¦   «         ¦   «         ZrejC         D                    dvd\dg¦  «        dw„ ¦   «         ZsejC         D                    dx ejg        ejt        d gg¦  «         ejg        d ejt         gg¦  «        g¦  «        ejC         D                    dy ejg        ejt        d gg¦  «         ejg        d ejt         gg¦  «        dg¦  «        dz„ ¦   «         ¦   «         ZuejC         D                    d{ ejg        d dgdd gg¦  «         ejv        d|¦  «        ejw        f ejg        d dgdejw        gg¦  «         ejv        d|¦  «        ejw        f ejg        ejw        dgdejw        gg¦  «        ejw        ejw        f ejg        ejw        dgejw        d gg¦  «         ejv        d|¦  «        ejw        f ejg        d ejw        gdejw        gg¦  «         ejv        d|¦  «        ejw        f ejg        d dgdd gg¦  «         ejv        d|¦  «        d}f ejg        d dgdd}gg¦  «         ejv        d|¦  «        d}f ejg        d}dgdd}gg¦  «        ejw        d}f ejg        d}dgd}d gg¦  «         ejv        d|¦  «        d}f ejg        d d}gdd}gg¦  «         ejv        d|¦  «        d}fg
¦  «        d~„ ¦   «         ZxejC         D                    dejw        d}g¦  «        d€„ ¦   «         ZyejC         D                    dejw        d}g¦  «        d�„ ¦   «         ZzejC         D                    dejw        d}g¦  «        d‚„ ¦   «         Z{dƒ„ Z|d„„ Z}d…„ Z~d†„ Zd‡„ Z€dˆ„ Z�ejC         D                    d‰e#e/e0e"e1ef¦  «        dŠ„ ¦   «         Z‚ejC         D                    d‰e#e/e0e"e1ef¦  «        ejC         D                    de=¦  «        d‹„ ¦   «         ¦   «         ZƒdŒ„ Z„d�„ Z…dŽ„ Z†ejC         D                    d�d�e#fd‘efg¦  «        ejC         D                    de=¦  «        d’„ ¦   «         ¦   «         Z‡ejC         D                    de=¦  «        d“„ ¦   «         Zˆd”„ Z‰d•„ ZŠd–„ Z‹d—„ ZŒejC         D                    de=¦  «        d˜„ ¦   «         Z�d™„ ZŽdš„ Z�d›„ Z�ejC         D                    dœdd|g¦  «        ejC         D                    dd�džg¦  «        ejC         D                    dŸe*e-g¦  «        d „ ¦   «         ¦   «         ¦   «         Z‘ejC         D                    dd�džg¦  «        d¡„ ¦   «         Z’ejC         D                    dg d¢¢¦  «        ejC         D                    d£d\dgd¤d¥g¬U¦  «        d¦„ ¦   «         ¦   «         Z“ejC         D                    d§e*e+e,g¦  «        d¨„ ¦   «         Z”d©„ Z•ejC         D                    dªg d«¢dg d¬¢g d­¢g d®¢gfg d«¢d¯d°gd±d²gd²d±gd³d²ggfg¦  «        d´„ ¦   «         Z–dµ„ Z—ejC         D                    de=¦  «        d¶„ ¦   «         Z˜d·„ Z™dS )¹é    N)ÚGeneratorType)Úlinalg)Úissparse)ÚcdistÚ	cityblockÚcosineÚ	minkowskiÚpdistÚ
squareform)Úconfig_context)ÚDataConversionWarning)ÚPAIRED_DISTANCESÚPAIRWISE_BOOLEAN_FUNCTIONSÚPAIRWISE_DISTANCE_FUNCTIONSÚPAIRWISE_KERNEL_FUNCTIONSÚ_euclidean_distances_upcastÚadditive_chi2_kernelÚcheck_paired_arraysÚcheck_pairwise_arraysÚchi2_kernelÚcosine_distancesÚcosine_similarityÚeuclidean_distancesÚhaversine_distancesÚlaplacian_kernelÚlinear_kernelÚmanhattan_distancesÚnan_euclidean_distancesÚpaired_cosine_distancesÚpaired_distancesÚpaired_euclidean_distancesÚpaired_manhattan_distancesÚpairwise_distancesÚpairwise_distances_argminÚpairwise_distances_argmin_minÚpairwise_distances_chunkedÚpairwise_kernelsÚpolynomial_kernelÚ
rbf_kernelÚsigmoid_kernel)Ú	normalize)Úassert_allcloseÚassert_almost_equalÚassert_array_equalÚignore_warnings)ÚBSR_CONTAINERSÚCOO_CONTAINERSÚCSC_CONTAINERSÚCSR_CONTAINERSÚDOK_CONTAINERS)ÚParallelÚdelayedc                 óÚ	  — t           j                             d¦  «        }|                     d¦  «                             | d¬¦  «        }t          |d¬¦  «        }t          |¦  «        }t          ||¦  «         |j        |j        cxk    r| k    sn J ‚|                     d¦  «                             | d¬¦  «        }t          ||d¬¦  «        }t          ||¦  «        }t          ||¦  «         |j        |j        cxk    r| k    sn J ‚|                     d¦  «                             | d¬¦  «        }|                     d¦  «                             | d¬¦  «        }t           j	        |d<   t           j	        |d<   t          ||d	¬¦  «        }t          ||¦  «        }	t          ||	¦  «         |j        |	j        cxk    r| k    sn J ‚t          d
„ |D ¦   «         ¦  «        }
t          d„ |D ¦   «         ¦  «        }t          |
|d¬¦  «        }t          ||¦  «         |j        |j        cxk    r| k    sn J ‚|                     d¦  «                             | d¬¦  «        }|d d …df         dz
  dz  t           j        z  dz  |d d …df<   |d d …df         dz
  dz  t           j        z  |d d …df<   t          |d¬¦  «        }t          |¦  «        }t          ||¦  «         |                     d¦  «                             | d¬¦  «        }|d d …df         dz
  dz  t           j        z  dz  |d d …df<   |d d …df         dz
  dz  t           j        z  |d d …df<   t          ||d¬¦  «        }t          ||¦  «        }t          ||¦  «         t          |d¬¦  «        }t          |t          ¬¦  «        }|j        d         |j        d         k    sJ ‚|j        d         |j        d         k    sJ ‚t          ||¦  «         t          ||d¬¦  «        }t          ||t          ¬¦  «        }|j        d         |j        d         k    sJ ‚|j        d         |j        d         k    sJ ‚t          ||¦  «         t          ||d¬¦  «        }t          ||t           ¬¦  «        }|j        d         |j        d         k    sJ ‚|j        d         |j        d         k    sJ ‚t          ||¦  «         d S )Nr   ©é   é   F©ÚcopyÚ	euclidean©Úmetric©é   r:   ©r   r   Únan_euclideanc                 ó@   — g | ]}t          d „ |D ¦   «         ¦  «        ‘ŒS )c                 ó   — g | ]}|‘ŒS © rF   ©Ú.0Úvs     ús/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/sklearn/metrics/tests/test_pairwise.pyú
<listcomp>zEtest_pairwise_distances_for_dense_data.<locals>.<listcomp>.<listcomp>`   ó   € Ð,Ð,Ð, 1˜QÐ,Ð,Ð,ó    ©Útuple©rH   Úrows     rJ   rK   z:test_pairwise_distances_for_dense_data.<locals>.<listcomp>`   ó/   € Ð;Ð;Ð;°#•eÐ,Ð,¨Ð,Ñ,Ô,Ñ-Ô-Ð;Ð;Ð;rM   c                 ó@   — g | ]}t          d „ |D ¦   «         ¦  «        ‘ŒS )c                 ó   — g | ]}|‘ŒS rF   rF   rG   s     rJ   rK   zEtest_pairwise_distances_for_dense_data.<locals>.<listcomp>.<listcomp>a   rL   rM   rN   rP   s     rJ   rK   z:test_pairwise_distances_for_dense_data.<locals>.<listcomp>a   rR   rM   ©r9   rA   ç      à?rA   é   Ú	haversine)rA   rA   r   Ú	manhattanr   )ÚnpÚrandomÚRandomStateÚrandom_sampleÚastyper#   r   r,   ÚdtypeÚnanr   rO   Úpir   r   Úshaper   )Úglobal_dtypeÚrngÚXÚSÚS2ÚYÚX_maskedÚY_maskedÚS_maskedÚ	S2_maskedÚX_tuplesÚY_tupless               rJ   Ú&test_pairwise_distances_for_dense_dataro   C   s0  € å
Œ)×
Ò
 Ñ
"Ô
"€Cð 	×Ò˜&Ñ!Ô!×(Ò(¨¸EÐ(ÑBÔB€AÝ˜1 [Ð1Ñ1Ô1€AÝ	˜QÑ	Ô	€BÝ�A�rÑÔÐØŒ7�b”hÐ.Ð.Ò.Ð. ,Ò.Ð.Ð.Ð.Ð.Ð.ð 	×Ò˜&Ñ!Ô!×(Ò(¨¸EÐ(ÑBÔB€AÝ˜1˜a¨Ð4Ñ4Ô4€AÝ	˜Q Ñ	"Ô	"€BÝ�A�rÑÔÐØŒ7�b”hÐ.Ð.Ò.Ð. ,Ò.Ð.Ð.Ð.Ð.Ð.ð × Ò  Ñ(Ô(×/Ò/°À5Ð/ÑIÔI€HØ× Ò  Ñ(Ô(×/Ò/°À5Ð/ÑIÔI€HÝ”V€HˆT�NÝ”V€HˆT�NÝ! (¨H¸_ÐMÑMÔM€HÝ'¨°(Ñ;Ô;€IÝ�H˜iÑ(Ô(Ð(ØŒ>˜Yœ_Ð<Ð<Ò<Ð<°Ò<Ð<Ð<Ð<Ð<Ð<õ Ð;Ð;¸Ð;Ñ;Ô;Ñ<Ô<€HÝÐ;Ð;¸Ð;Ñ;Ô;Ñ<Ô<€HÝ	˜H h°{Ð	CÑ	CÔ	C€BÝ�A�rÑÔÐØŒ7�b”hÐ.Ð.Ò.Ð. ,Ò.Ð.Ð.Ð.Ð.Ð.ð
 	×Ò˜&Ñ!Ô!×(Ò(¨¸EÐ(ÑBÔB€AØ����A�Œw˜‰} Ñ!¥B¤EÑ)¨AÑ-€A€a€a€aˆ€d�GØ����A�Œw˜‰} Ñ!¥B¤EÑ)€A€a€a€aˆ€d�GÝ˜1 [Ð1Ñ1Ô1€AÝ	˜QÑ	Ô	€BÝ�A�rÑÔÐð 	×Ò˜&Ñ!Ô!×(Ò(¨¸EÐ(ÑBÔB€AØ����A�Œw˜‰} Ñ!¥B¤EÑ)¨AÑ-€A€a€a€aˆ€d�GØ����A�Œw˜‰} Ñ!¥B¤EÑ)€A€a€a€aˆ€d�GÝ˜1˜a¨Ð4Ñ4Ô4€AÝ	˜Q Ñ	"Ô	"€BÝ�A�rÑÔÐõ
 	˜1 [Ð1Ñ1Ô1€AÝ	˜A¥iÐ	0Ñ	0Ô	0€BØŒ7�1Œ:˜œ œÒ#Ð#Ð#Ð#ØŒ7�1Œ:˜œ œÒ#Ð#Ð#Ð#Ý�A�rÑÔÐõ 	˜1˜a¨Ð4Ñ4Ô4€AÝ	˜A˜q­Ð	3Ñ	3Ô	3€BØŒ7�1Œ:˜œ œÒ#Ð#Ð#Ð#ØŒ7�1Œ:˜œ œÒ#Ð#Ð#Ð#Ý�A�rÑÔÐõ
 	˜1˜a¨Ð1Ñ1Ô1€AÝ	˜A˜q­Ð	0Ñ	0Ô	0€BØŒ7�1Œ:˜œ œÒ#Ð#Ð#Ð#ØŒ7�1Œ:˜œ œÒ#Ð#Ð#Ð#Ý�A�rÑÔÐÐÐrM   Úcoo_containerÚcsc_containerÚbsr_containerÚcsr_containerc                 óö  — t           j                             d¦  «        }|                     d¦  «                             |d¬¦  «        }|                     d¦  «                             |d¬¦  «        } ||¦  «        } ||¦  «        }	t          ||	d¬¦  «        }
t          ||	¦  «        }t          |
|¦  «         |
j        |j        cxk    r|k    sn J ‚t          ||	d¬¦  «        }
t          ||	¦  «        }t          |
|¦  «         |
j        |j        cxk    r|k    sn J ‚t          | ||¦  «        d	¬¦  «        }
t           ||¦  «         | |¦  «        ¦  «        }t          |
|¦  «         |t           j        k    r|
j        |j        cxk    r|k    sn J ‚nMt          j        t          ¦  «        5  |
j        |j        cxk    r|k    sn J ‚	 d d d ¦  «         n# 1 swxY w Y   t          ||¦  «        }t          |
|¦  «         |t           j        k    r|
j        |j        cxk    r|k    sn J ‚nMt          j        t          ¦  «        5  |
j        |j        cxk    r|k    sn J ‚	 d d d ¦  «         n# 1 swxY w Y   d
di}t          ||fddi|¤Ž}
t          ||fdt          i|¤Ž}t          |
|¦  «         d
di}t          |fddi|¤Ž}
t          |fdt          i|¤Ž}t          |
|¦  «         t          j        t           ¦  «        5  t          |d¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t           ¦  «        5  t          ||	d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r8   Fr;   r@   r=   r>   r   rY   Úpç       @r?   r	   )rZ   r[   r\   r]   r^   r#   r   r,   r_   r   r   Úfloat64ÚpytestÚraisesÚAssertionErrorr	   Ú	TypeError)rp   rq   rr   rs   rc   rd   re   rh   ÚX_sparseÚY_sparserf   rg   Úkwdss                rJ   Ú'test_pairwise_distances_for_sparse_datar   ’   sì  € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!×(Ò(¨¸EÐ(ÑBÔB€AØ×Ò˜&Ñ!Ô!×(Ò(¨¸EÐ(ÑBÔB€Að ˆ}˜QÑÔ€HØˆ}˜QÑÔ€Hå˜8 X°kÐBÑBÔB€AÝ	˜X xÑ	0Ô	0€BÝ�A�rÑÔÐØŒ7�b”hÐ.Ð.Ò.Ð. ,Ò.Ð.Ð.Ð.Ð.Ð.å˜8 X°hÐ?Ñ?Ô?€AÝ	˜( HÑ	-Ô	-€BÝ�A�rÑÔÐØŒ7�b”hÐ.Ð.Ò.Ð. ,Ò.Ð.Ð.Ð.Ð.Ð.å˜8 ] ]°1Ñ%5Ô%5¸kÐJÑJÔJ€AÝ	˜]˜]¨1Ñ-Ô-¨}¨}¸QÑ/?Ô/?Ñ	@Ô	@€BÝ�A�rÑÔÐØ•r”zÒ!Ð!ØŒw˜"œ(Ð2Ð2Ò2Ð2 lÒ2Ð2Ð2Ð2Ð2Ð2Ð2õ
 Œ]�>Ñ*Ô*ð 	7ð 	7Ø”7˜bœhÐ6Ð6Ò6Ð6¨,Ò6Ð6Ð6Ð6Ð6Ð6Ð6ð	7ð 	7ð 	7ñ 	7ô 	7ð 	7ð 	7ð 	7ð 	7ð 	7ð 	7øøøð 	7ð 	7ð 	7ð 	7õ 
˜Q Ñ	"Ô	"€BÝ�A�rÑÔÐØ•r”zÒ!Ð!ØŒw˜"œ(Ð2Ð2Ò2Ð2 lÒ2Ð2Ð2Ð2Ð2Ð2Ð2õ
 Œ]�>Ñ*Ô*ð 	7ð 	7Ø”7˜bœhÐ6Ð6Ò6Ð6¨,Ò6Ð6Ð6Ð6Ð6Ð6Ð6ð	7ð 	7ð 	7ñ 	7ô 	7ð 	7ð 	7ð 	7ð 	7ð 	7ð 	7øøøð 	7ð 	7ð 	7ð 	7ð �ˆ:€DÝ˜1˜aÐ<Ð<¨Ð<°tÐ<Ð<€AÝ	˜A˜qÐ	;Ð	;­Ð	;°dÐ	;Ð	;€BÝ�A�rÑÔÐð �ˆ:€DÝ˜1Ð9Ð9 [Ð9°DÐ9Ð9€AÝ	˜AÐ	8Ð	8¥iÐ	8°4Ð	8Ð	8€BÝ�A�rÑÔÐõ 
Œ•yÑ	!Ô	!ð 9ð 9Ý˜8¨KÐ8Ñ8Ô8Ð8ð9ð 9ð 9ñ 9ô 9ð 9ð 9ð 9ð 9ð 9ð 9øøøð 9ð 9ð 9ð 9å	Œ•yÑ	!Ô	!ð <ð <Ý˜1˜h¨{Ð;Ñ;Ô;Ð;ð<ð <ð <ñ <ô <ð <ð <ð <ð <ð <ð <ð <øøøð <ð <ð <ð <ð <ð <sH   Æ6GÇG#Ç&G#ÉI8É8I<É?I<ÌL*Ì*L.Ì1L.ÍM.Í.M2Í5M2©Úcategoryr?   c           	      óÚ  — t           j                             d¦  «        }|                     dd¦  «        }|                     ¦   «         }d|d         z
  |d<   t          t          ¬¦  «        5  |d fD ]K}t          ||| ¬¦  «        }t          j        |dddd¬	¦  «         t          j	        |dk    ¦  «        dk    sJ ‚ŒL	 d d d ¦  «         n# 1 swxY w Y   d
| z  }t          j        t          |¬¦  «        5  t          || ¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          |¬¦  «        5  t          |                     t          ¦  «        || ¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        ¦   «         5  t          j        dt          ¦  «         t          |                     t          ¦  «        | ¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r9   r:   rW   rB   r€   r>   F)r`   ÚposinfÚneginfr<   z+Data was converted to boolean for metric %s©Úmatch©rh   r?   Úerror)rZ   r[   r\   Úrandnr<   r/   r   r#   Ú
nan_to_numÚsumrx   Úwarnsr^   ÚboolÚwarningsÚcatch_warningsÚsimplefilter)r?   rd   re   rh   ÚZÚresÚmsgs          rJ   Útest_pairwise_boolean_distancer”   Ù   sÖ  € õ Œ)×
Ò
 Ñ
"Ô
"€CØ�	Š	�!�Q‰Œ€AØ	�Š‰Œ€AØ�!�D”'‰k€A€d�Gõ 
Õ"7Ð	8Ñ	8Ô	8ð )ð )Ø�T�ð 	)ð 	)ˆAÝ$ Q¨°&Ð9Ñ9Ô9ˆCÝŒM˜# 1¨Q°q¸uÐEÑEÔEÐEÝ”6˜# š(Ñ#Ô# qÒ(Ð(Ð(Ð(Ð(ð	)ð)ð )ð )ñ )ô )ð )ð )ð )ð )ð )ð )øøøð )ð )ð )ð )ð 8¸&Ñ
@€CÝ	ŒÕ+°3Ð	7Ñ	7Ô	7ð -ð -Ý˜1 VÐ,Ñ,Ô,Ð,ð-ð -ð -ñ -ô -ð -ð -ð -ð -ð -ð -øøøð -ð -ð -ð -õ 
ŒÕ+°3Ð	7Ñ	7Ô	7ð ?ð ?Ý˜1Ÿ8š8¥D™>œ>¨Q°vÐ>Ñ>Ô>Ð>ð?ð ?ð ?ñ ?ô ?ð ?ð ?ð ?ð ?ð ?ð ?øøøð ?ð ?ð ?ð ?õ 
Ô	 Ñ	"Ô	"ð :ð :ÝÔ˜gÕ'<Ñ=Ô=Ð=Ý˜1Ÿ8š8¥D™>œ>°&Ð9Ñ9Ô9Ð9ð:ð :ð :ñ :ô :ð :ð :ð :ð :ð :ð :ð :øøøð :ð :ð :ð :ð :ð :sJ   Á-ACÃCÃCÃ6DÄDÄDÄ:+E1Å1E5Å8E5ÆAG Ç G$Ç'G$c                  ó  — t           j                             d¦  «        } |                      dd¦  «        }t	          j        ¦   «         5  t	          j        dt          ¦  «         t          |d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r9   r:   rˆ   r	   r>   )	rZ   r[   r\   r‰   rŽ   r�   r�   r   r#   )rd   re   s     rJ   Útest_no_data_conversion_warningr–   ù   sÂ   € å
Œ)×
Ò
 Ñ
"Ô
"€CØ�	Š	�!�Q‰Œ€AÝ	Ô	 Ñ	"Ô	"ð 2ð 2ÝÔ˜gÕ'<Ñ=Ô=Ð=Ý˜1 [Ð1Ñ1Ô1Ð1ð2ð 2ð 2ñ 2ô 2ð 2ð 2ð 2ð 2ð 2ð 2ð 2øøøð 2ð 2ð 2ð 2ð 2ð 2s   Á	,BÂBÂ	BÚfuncc                 óÀ  — t          j        t          d¬¦  «        5   | t          j        d¦  «        d¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬¦  «        5   | t          j        d¦  «        t          j        d¦  «        d¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬¦  «        5   | t          j        d¦  «        t          j        d¦  «        d¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        d¦  «        } | |d¬¦  «        }||u sJ ‚t          j        d¦  «        } | |t          j        d	¦  «        d¬¦  «        }||u sJ ‚ | t          j        d
ggd¬¦  «        d¬¦  «        }d|j        j        k    sJ ‚ | dggd¬¦  «        }t          |t          j	        ¦  «        sJ ‚d S )Nz.* shape .*r…   )r9   é   Úprecomputedr>   )r:   r:   )r:   r™   ©r9   r9   )r™   r™   rW   Úint©r_   Úfç      ð?)
rx   ry   Ú
ValueErrorrZ   ÚzerosÚarrayr_   ÚkindÚ
isinstanceÚndarray)r—   rf   rg   s      rJ   Útest_pairwise_precomputedr¦     sÁ  € õ 
Œ•z¨Ð	7Ñ	7Ô	7ð 5ð 5Øˆ�RŒX�fÑÔ mÐ4Ñ4Ô4Ð4ð5ð 5ð 5ñ 5ô 5ð 5ð 5ð 5ð 5ð 5ð 5øøøð 5ð 5ð 5ð 5õ 
Œ•z¨Ð	7Ñ	7Ô	7ð Gð GØˆ�RŒX�fÑÔ�rœx¨Ñ/Ô/¸ÐFÑFÔFÐFðGð Gð Gñ Gô Gð Gð Gð Gð Gð Gð Gøøøð Gð Gð Gð Gõ 
Œ•z¨Ð	7Ñ	7Ô	7ð Gð GØˆ�RŒX�fÑÔ�rœx¨Ñ/Ô/¸ÐFÑFÔFÐFðGð Gð Gñ Gô Gð Gð Gð Gð Gð Gð Gøøøð Gð Gð Gð Gõ 	Œ�ÑÔ€AØ	ˆˆa˜Ð	&Ñ	&Ô	&€BØ�ˆ7ˆ7ˆ7ˆ7å
Œ�ÑÔ€AØ	ˆˆa•”˜&Ñ!Ô!¨-Ð	8Ñ	8Ô	8€BØ�ˆ7ˆ7ˆ7ˆ7ð 	ˆ�RŒX˜�s�e 5Ð)Ñ)Ô)°-Ð@Ñ@Ô@€AØ�!”'”,ÒÐÐÐð 	ˆˆsˆeˆW˜]Ð+Ñ+Ô+€AÝ�a�œÑ$Ô$Ð$Ð$Ð$Ð$Ð$s5   œ AÁAÁAÁ.3B-Â-B1Â4B1Ã3DÄDÄDc                  ó¶   — t          j        t          d¬¦  «        5  t          t	          j        dd¦  «        d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nz.* non-negative values.*r…   r›   éÿÿÿÿrš   r>   )rx   ry   r    r#   rZ   ÚfullrF   rM   rJ   Ú&test_pairwise_precomputed_non_negativerª      s¯   € å	Œ•zÐ)CÐ	DÑ	DÔ	Dð Fð FÝ�2œ7 6¨2Ñ.Ô.°}ÐEÑEÔEÐEðFð Fð Fñ Fô Fð Fð Fð Fð Fð Fð Fð Føøøð Fð Fð Fð Fð Fð Fs   œ%AÁAÁArW   r9   ÚdoubleFr;   )Úwru   c                 óŽ   — t          t          j        | ¦  «        t          j        |¦  «        fi |¤Ž}|                     ¦   «         S ©N)r)   rZ   Ú
atleast_2dÚitem)ÚxÚyr~   ÚKs       rJ   Úcallable_rbf_kernelr´   )  s:   € å•2”= Ñ#Ô#¥R¤]°1Ñ%5Ô%5Ð>Ð>¸Ð>Ð>€Aà�6Š6‰8Œ8€OrM   zfunc, metric, kwdsr=   r	   Ú
polynomialÚdegreeÚgammaçš™™™™™¹?r_   c                 ó˜  — t           j                             d¦  «        }t          j        d|                     d¦  «        z  |¬¦  «        }t          j        d|                     d¦  «        z  |¬¦  «        } | |f|ddœ|¤Ž} | |f|ddœ|¤Ž}t          ||¦  «          | ||f|ddœ|¤Ž} | ||f|ddœ|¤Ž}t          ||¦  «         d S )	Nr   r9   r8   r�   ©r™   r:   rW   ©r?   Ún_jobsrA   )rZ   r[   r\   r¢   r]   r,   )	r—   r?   r~   r_   rd   re   rh   rf   rg   s	            rJ   Útest_pairwise_parallelr½   0  s	  € õ( Œ)×
Ò
 Ñ
"Ô
"€CÝ
Œ��S×&Ò& vÑ.Ô.Ñ.°eÐ<Ñ<Ô<€AÝ
Œ��S×&Ò& vÑ.Ô.Ñ.°eÐ<Ñ<Ô<€AàˆˆQÐ0�v aÐ0Ð0¨4Ð0Ð0€AØ	ˆˆaÐ	1˜ qÐ	1Ð	1¨DÐ	1Ð	1€BÝ�A�rÑÔÐàˆˆQ�Ð3˜&¨Ð3Ð3¨dÐ3Ð3€AØ	ˆˆa�Ð	4˜6¨!Ð	4Ð	4¨tÐ	4Ð	4€BÝ�A�rÑÔÐÐÐrM   c                  óF   — t          dggd„ ¬¦  «        d         dk    sJ ‚d S )NrŸ   c                 ó   — dS )Nr9   rF   ©r±   r²   s     rJ   ú<lambda>z9test_pairwise_callable_nonstrict_metric.<locals>.<lambda>U  s   € ¸1€ rM   r>   rB   r9   )r#   rF   rM   rJ   Ú'test_pairwise_callable_nonstrict_metricrÂ   Q  s3   € õ  ˜u˜g¨n¨nÐ=Ñ=Ô=¸dÔCÀqÒHÐHÐHÐHÐHÐHrM   )ÚrbfÚ	laplacianÚsigmoidrµ   ÚlinearÚchi2Úadditive_chi2c                 óŒ  — t           j                             d¦  «        }|                     d¦  «        }|                     d¦  «        }t          |          }t          || ¬¦  «        } ||¦  «        }t          ||¦  «         t          ||| ¬¦  «        } |||¬¦  «        }t          ||¦  «         t          d„ |D ¦   «         ¦  «        }t          d„ |D ¦   «         ¦  «        }	t          ||	| ¬¦  «        }t          ||¦  «          ||¦  «        }
 ||¦  «        }| d	v rd S t          |
|| ¬¦  «        }t          ||¦  «         d S )
Nr   r8   r@   r>   r‡   ©rh   c                 ó@   — g | ]}t          d „ |D ¦   «         ¦  «        ‘ŒS )c                 ó   — g | ]}|‘ŒS rF   rF   rG   s     rJ   rK   z4test_pairwise_kernels.<locals>.<listcomp>.<listcomp>n  rL   rM   rN   rP   s     rJ   rK   z)test_pairwise_kernels.<locals>.<listcomp>n  rR   rM   c                 ó@   — g | ]}t          d „ |D ¦   «         ¦  «        ‘ŒS )c                 ó   — g | ]}|‘ŒS rF   rF   rG   s     rJ   rK   z4test_pairwise_kernels.<locals>.<listcomp>.<listcomp>o  rL   rM   rN   rP   s     rJ   rK   z)test_pairwise_kernels.<locals>.<listcomp>o  rR   rM   )rÇ   rÈ   )rZ   r[   r\   r]   r   r'   r,   rO   )r?   rs   rd   re   rh   ÚfunctionÚK1ÚK2rm   rn   r|   r}   s               rJ   Útest_pairwise_kernelsrÒ   Y  sg  € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AØ×Ò˜&Ñ!Ô!€AÝ(¨Ô0€Hå	˜! FÐ	+Ñ	+Ô	+€BØ	ˆ�!‰Œ€BÝ�B˜ÑÔÐå	˜!˜q¨Ð	0Ñ	0Ô	0€BØ	ˆ�!�qÐ	Ñ	Ô	€BÝ�B˜ÑÔÐåÐ;Ð;¸Ð;Ñ;Ô;Ñ<Ô<€HÝÐ;Ð;¸Ð;Ñ;Ô;Ñ<Ô<€HÝ	˜( H°VÐ	<Ñ	<Ô	<€BÝ�B˜ÑÔÐð ˆ}˜QÑÔ€HØˆ}˜QÑÔ€HØÐ*Ð*Ð*àˆÝ	˜( h°vÐ	>Ñ	>Ô	>€BÝ�B˜ÑÔÐÐÐrM   c                  ój  — t           j                             d¦  «        } |                      d¦  «        }|                      d¦  «        }t          }ddi}t          |f||dœ|¤Ž}t          |fd|i|¤Ž}t          ||¦  «         t          |f||dœ|¤Ž}t          |fd|i|¤Ž}t          ||¦  «         d S )Nr   r8   r@   r·   r¸   r‡   rh   )rZ   r[   r\   r]   r´   r'   r)   r,   )rd   re   rh   r?   r~   rÐ   rÑ   s          rJ   Útest_pairwise_kernels_callablerÔ   }  sá   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AØ×Ò˜&Ñ!Ô!€Aå €FØ�Sˆ>€DÝ	˜!Ð	8˜q¨Ð	8Ð	8°4Ð	8Ð	8€BÝ	�AÐ	#Ð	#˜Ð	#˜dÐ	#Ð	#€BÝ�B˜ÑÔÐõ 
˜!Ð	8˜q¨Ð	8Ð	8°4Ð	8Ð	8€BÝ	�AÐ	#Ð	#˜Ð	#˜dÐ	#Ð	#€BÝ�B˜ÑÔÐÐÐrM   c                  óŒ  — t           j                             d¦  «        } |                      d¦  «        }|                      d¦  «        }t	          ||d¬¦  «        }dddœ}t          ||fdd	d
œ|¤Ž}t          ||¦  «         t          j        t          ¦  «        5  t          ||fddi|¤Ž d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r8   r@   r¸   ©r·   z:))r·   ÚblablarÃ   T)r?   Úfilter_paramsr?   )
rZ   r[   r\   r]   r)   r'   r,   rx   ry   r{   )rd   re   rh   r³   ÚparamsrÑ   s         rJ   Ú"test_pairwise_kernels_filter_paramrÚ   �  s  € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AØ×Ò˜&Ñ!Ô!€AÝ�1�a˜sÐ#Ñ#Ô#€AØ dÐ+Ð+€FÝ	˜!˜QÐ	K u¸DÐ	KÐ	KÀFÐ	KÐ	K€BÝ�A�rÑÔÐå	Œ•yÑ	!Ô	!ð 7ð 7Ý˜˜AÐ6Ð6 eÐ6¨vÐ6Ð6Ð6ð7ð 7ð 7ñ 7ô 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7øøøð 7ð 7ð 7ð 7ð 7ð 7s   ÂB9Â9B=Ã B=zmetric, funcc                 óÚ  — t           j                             d¦  «        }|                     d¦  «        }|                     d¦  «        }t	          ||| ¬¦  «        } |||¦  «        }t          ||¦  «          | ||¦  «         ||¦  «        ¦  «        }t          ||¦  «         | t          v r<t          |          ||¦  «        }	t          j        |	¦  «        }	t          |	|¦  «         d S d S )Nr   r8   r>   )rZ   r[   r\   r]   r    r,   r   Údiag)
r?   r—   rs   rd   re   rh   rf   rg   ÚS3Ú	distancess
             rJ   Útest_paired_distancesrß   �  sö   € õ Œ)×
Ò
 Ñ
"Ô
"€Cà×Ò˜&Ñ!Ô!€Aà×Ò˜&Ñ!Ô!€Aå˜˜A fÐ-Ñ-Ô-€AØ	ˆˆa�‰Œ€BÝ�A�rÑÔÐØ	ˆˆmˆm˜AÑÔ  ¨aÑ 0Ô 0Ñ	1Ô	1€BÝ�A�rÑÔÐØÕ,Ð,Ð,õ 0°Ô7¸¸1Ñ=Ô=ˆ	Ý”G˜IÑ&Ô&ˆ	Ý˜	 1Ñ%Ô%Ð%Ð%Ð%ð -Ð,rM   c                 ó  — t           j                             d¦  «        }|                     d¦  «                             | d¬¦  «        }|                     d¦  «                             | d¬¦  «        }t          ||d¬¦  «        }t          ||d„ ¬¦  «        }t          ||¦  «         |                     d¦  «        }t          j        t          ¦  «        5  t          ||¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )	Nr   r8   Fr;   rY   r>   c                 óX   — t          j        | |z
  ¦  «                             d¬¦  «        S )Nr   ©Úaxis)rZ   Úabsr‹   rÀ   s     rJ   rÁ   z0test_paired_distances_callable.<locals>.<lambda>¾  s#   € µB´F¸1¸q¹5±M´M×4EÒ4EÈ1Ð4EÑ4MÔ4M€ rM   rº   )
rZ   r[   r\   r]   r^   r    r,   rx   ry   r    )rc   rd   re   rh   rf   rg   s         rJ   Útest_paired_distances_callablerå   ´  s:  € õ Œ)×
Ò
 Ñ
"Ô
"€Cà×Ò˜&Ñ!Ô!×(Ò(¨¸EÐ(ÑBÔB€Aà×Ò˜&Ñ!Ô!×(Ò(¨¸EÐ(ÑBÔB€Aå˜˜A kÐ2Ñ2Ô2€AÝ	˜!˜QÐ'MÐ'MÐ	NÑ	NÔ	N€BÝ�A�rÑÔÐð 	×Ò˜&Ñ!Ô!€AÝ	Œ•zÑ	"Ô	"ð ð Ý˜˜AÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ÃC5Ã5C9Ã<C9Údok_containerc                 ó~
  — t          j        dgdgg|¬¦  «        }t          j        dgdgg|¬¦  «        } | |¦  «        } |||¬¦  «        }ddg}ddg}ddg}	t          ||d¬	¦  «        \  }
}t          ||d¬	¦  «        }t	          |
|¦  «         t	          ||¦  «         t	          ||¦  «         t          ||d¬	¦  «        \  }}t          ||d¬	¦  «        }t	          ||¦  «         t	          ||¦  «         t	          ||¦  «         t          |¦  «        t           j        k    sJ ‚t          |¦  «        t           j        k    sJ ‚t          ||d
¬	¦  «        \  }
}t          ||dddi¬¦  «        \  }}t          ||d
¬	¦  «        }t          ||dddi¬¦  «        }t	          ||	¦  «         t	          ||	¦  «         t	          |
|¦  «         t	          ||¦  «         t	          ||¦  «         t	          ||¦  «         t          ||d¬	¦  «        \  }
}t          ||d¬	¦  «        }t	          |
|¦  «         t	          ||¦  «         t	          ||¦  «         t          ||d¬	¦  «        \  }}t          ||d¬	¦  «        }t	          ||¦  «         t	          ||¦  «         t	          ||¦  «         t          ||t          ddi¬¦  «        \  }
}t	          |
|¦  «         t	          ||¦  «         t          ||dddi¬¦  «        \  }
}t	          |
|¦  «         t	          ||¦  «         t           j         	                    d¦  «        }| 
                    dd¦  «        }| 
                    dd¦  «        }t          ||d¬	¦  «        }|                     d¬¦  «        }||t          t          |¦  «        ¦  «        f         }t          ||dd¬¦  «        \  }}t	          ||d¬¦  «         t	          ||d¬¦  «         t          ||d¬¦  «        \  }}t          ||d¬¦  «        \  }}t	          ||¦  «         t          ||¦  «         t          ||d¬¦  «        \  }}t          ||d¬¦  «        \  }}t	          ||¦  «         t          ||¦  «         t          ||d¬¦  «        }t          ||d¬¦  «        }t          ||¦  «         t          ||d¬¦  «        }t          ||d¬¦  «        }t          ||¦  «         t          ||¦  «        }t          t          j        |¦  «        t          j        |¦  «        ¦  «        }t          ||¦  «         d S )Nr   rW   r�   éþÿÿÿr™   rA   r:   r=   r>   ÚsqeuclideanÚsquaredT)r?   Úmetric_kwargsrY   ru   r	   éa   é•   éo   râ   )rã   r?   çH¯¼šò×z>©Úrtol)rZ   Úasarrayr%   r$   r,   Útyper¥   r	   r[   r\   r‰   r#   ÚargminÚrangeÚlenr.   Úasfortranarray)ræ   rs   rc   re   rh   ÚXspÚYspÚexpected_idxÚexpected_valsÚexpected_vals_sqÚidxÚvalsÚidx2ÚidxspÚvalsspÚidxsp2Úvals2Úidx3Úidx4rd   ÚdistÚdist_orig_indÚdist_orig_valÚdist_chunked_indÚdist_chunked_valÚargmin_0Údist_0Úargmin_1Údist_1Úargmin_C_contiguousÚargmin_F_contiguouss                                  rJ   Ú"test_pairwise_distances_argmin_minr  È  sÓ  € õ 	Œ
�Q�C˜!˜�: \Ð2Ñ2Ô2€AÝ
Œ
�R�D˜1˜#�; lÐ3Ñ3Ô3€Aà
ˆ-˜Ñ
Ô
€CØ
ˆ-˜ Ð
.Ñ
.Ô
.€Cà�q�6€LØ˜�F€MØ˜1�vÐõ .¨a°¸;ÐGÑGÔG�I€CˆÝ$ Q¨°+Ð>Ñ>Ô>€DÝ�C˜Ñ&Ô&Ð&Ý�D˜,Ñ'Ô'Ð'Ý�D˜-Ñ(Ô(Ð(å1°#°sÀ;ÐOÑOÔO�M€Eˆ6Ý& s¨C¸ÐDÑDÔD€FÝ�E˜<Ñ(Ô(Ð(Ý�F˜LÑ)Ô)Ð)Ý�F˜MÑ*Ô*Ð*å�‰;Œ;�"œ*Ò$Ð$Ð$Ð$Ý�‰<Œ<�2œ:Ò%Ð%Ð%Ð%õ .¨a°¸=ÐIÑIÔI�I€CˆÝ/Ø	ˆ1�[°¸DÐ0Aðñ ô �K€Dˆ%õ % Q¨°-Ð@Ñ@Ô@€DÝ$Ø	ˆ1�[°¸DÐ0Aðñ ô €Dõ �DÐ*Ñ+Ô+Ð+Ý�EÐ+Ñ,Ô,Ð,å�C˜Ñ&Ô&Ð&Ý�D˜,Ñ'Ô'Ð'Ý�D˜,Ñ'Ô'Ð'Ý�D˜,Ñ'Ô'Ð'õ .¨a°¸;ÐGÑGÔG�I€CˆÝ$ Q¨°+Ð>Ñ>Ô>€DÝ�C˜Ñ&Ô&Ð&Ý�D˜,Ñ'Ô'Ð'Ý�D˜-Ñ(Ô(Ð(å1°#°sÀ;ÐOÑOÔO�M€Eˆ6Ý& s¨C¸ÐDÑDÔD€FÝ�E˜<Ñ(Ô(Ð(Ý�F˜LÑ)Ô)Ð)Ý�F˜MÑ*Ô*Ð*õ .Ø	ˆ1•Y¨s°A¨hðñ ô �I€Cˆõ �C˜Ñ&Ô&Ð&Ý�D˜-Ñ(Ô(Ð(õ .Ø	ˆ1�[°°a°ðñ ô �I€Cˆõ �C˜Ñ&Ô&Ð&Ý�D˜-Ñ(Ô(Ð(õ Œ)×
Ò
 Ñ
"Ô
"€CØ�	Š	�"�cÑÔ€AØ�	Š	�#�sÑÔ€Aå˜a ¨;Ð7Ñ7Ô7€DØ—K’K Q�KÑ'Ô'€MØ˜­­c°-Ñ.@Ô.@Ñ(AÔ(AÐAÔB€Må)FØ	ˆ1�1˜[ð*ñ *ô *Ñ&ÐÐ&õ �MÐ#3¸$Ð?Ñ?Ô?Ð?Ý�MÐ#3¸$Ð?Ñ?Ô?Ð?õ 5°Q¸ÀÐBÑBÔBÑ€HˆfÝ4°Q¸ÀÐBÑBÔBÑ€Hˆfå�F˜FÑ#Ô#Ð#Ý�x Ñ*Ô*Ð*å4°Q¸ÀÐBÑBÔBÑ€HˆfÝ4°Q¸ÀÐBÑBÔBÑ€Hˆfå�F˜FÑ#Ô#Ð#Ý�x Ñ*Ô*Ð*õ )¨¨A°AÐ6Ñ6Ô6€HÝ(¨¨A°AÐ6Ñ6Ô6€Hå�x Ñ*Ô*Ð*å(¨¨A°AÐ6Ñ6Ô6€HÝ(¨¨A°AÐ6Ñ6Ô6€Hå�x Ñ*Ô*Ð*õ 4°A°qÑ9Ô9ÐÝ3Ý
Ô˜!ÑÔ�bÔ/°Ñ2Ô2ñô Ðõ Ð*Ð,?Ñ@Ô@Ð@Ð@Ð@rM   c                 ó   — | d d …d d…f         S )Néd   rF   ©r  Ústarts     rJ   Ú_reduce_funcr  C  s   € Ø����4�C�4�Œ=ÐrM   c                 óì  — t           j                             d¦  «        }|                     d¦  «                             | d¬¦  «        }t          |¦  «        d d …d d…f         }t          |d t          d¬¦  «        }t          |t          ¦  «        sJ ‚t          |¦  «        }t          |¦  «        dk    sJ ‚|d         j        |j        k    sJ ‚t          t          j        |¦  «        |d	¬
¦  «         d S )Nr   )i�  r:   Fr;   r  ç      ð>©Úreduce_funcÚworking_memoryrW   rï   ©Úatol)rZ   r[   r\   r]   r^   r#   r&   r  r¤   r   Úliströ   r_   r,   Úvstack)rc   rd   re   rf   ÚS_chunkss        rJ   Ú&test_pairwise_distances_chunked_reducer!  G  só   € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜(Ñ#Ô#×*Ò*¨<¸eÐ*ÑDÔD€Aå˜1ÑÔ˜a˜a˜a  # ˜gÔ&€AÝ)Ø	ˆ4�\¸&ðñ ô €Hõ �h¥Ñ.Ô.Ð.Ð.Ð.Ý�H‰~Œ~€HÝˆx‰=Œ=˜1ÒÐÐÐØ�AŒ;Ô ¤Ò'Ð'Ð'Ð'õ •B”I˜hÑ'Ô'¨°Ð6Ñ6Ô6Ð6Ð6Ð6rM   c                 ól  — t           j                             d¦  «        }|                     d¦  «                             | d¬¦  «        }t          |d d„ d¬¦  «        }t          |t          ¦  «        sJ ‚t          |¦  «        }t          |¦  «        dk    sJ ‚t          d	„ |D ¦   «         ¦  «        sJ ‚d S )
Nr   ©é
   r:   Fr;   c                 ó   — d S r®   rF   r  s     rJ   rÁ   z=test_pairwise_distances_chunked_reduce_none.<locals>.<lambda>]  s   € °€ rM   r  r  rW   c              3   ó   K  — | ]}|d u V — Œ	d S r®   rF   )rH   Úchunks     rJ   ú	<genexpr>z>test_pairwise_distances_chunked_reduce_none.<locals>.<genexpr>b  s&   è è € Ð3Ð3 ˆu˜ˆ}Ð3Ð3Ð3Ð3Ð3Ð3rM   )rZ   r[   r\   r]   r^   r&   r¤   r   r  rö   Úall)rc   rd   re   r   s       rJ   Ú+test_pairwise_distances_chunked_reduce_noner*  X  sÁ   € å
Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜'Ñ"Ô"×)Ò)¨,¸UÐ)ÑCÔC€AÝ)Ø	ˆ4Ð5Ð5Àfðñ ô €Hõ �h¥Ñ.Ô.Ð.Ð.Ð.Ý�H‰~Œ~€HÝˆx‰=Œ=˜1ÒÐÐÐÝÐ3Ð3¨(Ð3Ñ3Ô3Ñ3Ô3Ð3Ð3Ð3Ð3Ð3rM   Úgood_reducec                 ó    — t          | ¦  «        S r®   ©r  ©ÚDr  s     rJ   rÁ   rÁ   h  s   € �˜a™œ€ rM   c                 ó*   — t          j        | ¦  «        S r®   )rZ   r¢   r.  s     rJ   rÁ   rÁ   i  s   € �œ !™œ€ rM   c                 ó>   — t          | ¦  «        t          | ¦  «        fS r®   r-  r.  s     rJ   rÁ   rÁ   j  s   € �$˜q™'œ'¥4¨¡7¤7Ð+€ rM   c                 ó   — g | ]}|fd „‘ŒS )c                 ó   —  || ¦  «        S r®   rF   )r/  r  Úscipy_csr_types      rJ   rÁ   z<listcomp>.<lambda>m  s   € ¸¸ÀqÑ8IÔ8I€ rM   rF   )rH   r4  s     rJ   rK   rK   l  s1   € ð ð ð àð )7ÐIÐIÐIðð ð rM   c                 ó   — g | ]}|fd „‘ŒS )c                 ó\   —  || ¦  «        t          j        | ¦  «        t          | ¦  «        fS r®   )rZ   r¢   r  )r/  r  Úscipy_dok_types      rJ   rÁ   z<listcomp>.<lambda>q  s*   € ØˆN˜1ÑÔÝŒH�Q‰KŒKÝ�‰GŒGð9
€ rM   rF   )rH   r7  s     rJ   rK   rK   p  s9   € ð ð ð ð ð )7ð 	
ð 	
ð 	
ðð ð rM   c                 óš   — t          j        d¦  «                             dd¦  «        }t          |d | d¬¦  «        }t	          |¦  «         d S )Nr$  r¨   rW   é@   r  )rZ   ÚarangeÚreshaper&   Únext)r+  re   r   s      rJ   Ú,test_pairwise_distances_chunked_reduce_validr=  e  sO   € õ* 	Œ	�"‰Œ×Ò˜b !Ñ$Ô$€AÝ)Ø	ˆ4˜[¸ðñ ô €Hõ 	ˆ�N„N€N€N€NrM   )Ú
bad_reduceÚerr_typeÚmessagec                 ó>   — t          j        | | dd …         g¦  «        S ©Nr¨   ©rZ   Úconcatenate©r/  Úss     rJ   rÁ   rÁ   …  s   € �œ¨¨A¨b¨c¨c¬F¨Ñ4Ô4€ rM   zlength 11\..* input: 10\.c                 óB   — | t          j        | | dd …         g¦  «        fS rB  rC  rE  s     rJ   rÁ   rÁ   Š  s!   € ˜!�Rœ^¨Q°°"°#°#´¨KÑ8Ô8Ð9€ rM   z!length \(10, 11\)\..* input: 10\.c                 ó   — | d d…         | fS )Né	   rF   rE  s     rJ   rÁ   rÁ   Ž  s   € �q˜˜!˜”u˜a�j€ rM   z length \(9, 10\)\..* input: 10\.c                 ó   — dS )Né   rF   rE  s     rJ   rÁ   rÁ   �  s   € ˜€ rM   z2returned 7\. Expected sequence\(s\) of length 10\.c                 ó   — dS )N)rK  é   rF   rE  s     rJ   rÁ   rÁ   •  s   € ˜€ rM   z9returned \(7, 8\)\. Expected sequence\(s\) of length 10\.c                 ó.   — t          j        d¦  «        dfS )Nr$  rI  )rZ   r:  rE  s     rJ   rÁ   rÁ   š  s   € �"œ) B™-œ-¨Ð+€ rM   z-, 9\)\. Expected sequence\(s\) of length 10\.c                 ó"  — t          j        d¦  «                             dd¦  «                             | d¬¦  «        }t	          |d |d¬¦  «        }t          j        ||¬¦  «        5  t          |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )	Nr$  r¨   rW   Fr;   r9  r  r…   )rZ   r:  r;  r^   r&   rx   ry   r<  )rc   r>  r?  r@  re   r   s         rJ   Ú.test_pairwise_distances_chunked_reduce_invalidrP  �  sØ   € õD 	Œ	�"‰Œ×Ò˜b !Ñ$Ô$×+Ò+¨L¸uÐ+ÑEÔE€AÝ)Ø	ˆ4˜Z¸ðñ ô €Hõ 
Œ�x wÐ	/Ñ	/Ô	/ð ð ÝˆX‰Œˆðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   Á'BÂBÂBc                 óh  — t          | |||¬¦  «        }t          |t          ¦  «        sJ ‚t          |¦  «        }|€| n|}t	          |¦  «        dz  dz  }|D ]"}|j        }|t          ||¦  «        dz  k    sJ ‚Œ#t          j        |¦  «        }t          | ||¬¦  «        }	t          ||	d¬¦  «         d S )N©r  r?   rM  g      °>i   r>   rï   r  )r&   r¤   r   r  rö   ÚnbytesÚmaxrZ   r  r#   r,   )
re   rh   r  r?   ÚgenÚblockwise_distancesÚmin_block_mibÚblockÚmemory_usedrf   s
             rJ   Ú check_pairwise_distances_chunkedrZ  «  sØ   € Ý
$ Q¨¸.ÐQWÐ
XÑ
XÔ
X€CÝ�c�=Ñ)Ô)Ð)Ð)Ð)Ý˜s™)œ)ÐØˆYˆˆ˜A€AÝ˜‘F”F˜Q‘J Ñ'€Mà$ð Ið IˆØ”lˆØ�c .°-Ñ@Ô@À5ÑHÒHÐHÐHÐHÐHåœ)Ð$7Ñ8Ô8ÐÝ˜1˜a¨Ð/Ñ/Ô/€AÝÐ'¨°Ð6Ñ6Ô6Ð6Ð6Ð6rM   )r=   Úl2ré   c                 óp  — t           j                             d¦  «        }|                     dd¬¦  «                             |d¬¦  «        }t          t          |d| ¬¦  «        ¦  «        }t          |¦  «        dk    sJ ‚t          t          j	        t          j
        |¦  «        ¦  «        dd	¬
¦  «         d S )Nr   ©éè  r$  ç    _ B©ÚsizeÚscaleFr;   rW   rR  ç»½×Ùß|Û=rð   )rZ   r[   r\   Únormalr^   r  r&   rö   r,   rÜ   r  )r?   rc   rd   re   Úchunkss        rJ   Ú(test_pairwise_distances_chunked_diagonalrf  »  sž   € å
Œ)×
Ò
 Ñ
"Ô
"€CØ�
Š
˜
¨$ˆ
Ñ/Ô/×6Ò6°|È%Ð6ÑPÔP€AÝÕ,¨Q¸qÈÐPÑPÔPÑQÔQ€FÝˆv‰;Œ;˜Š?ˆ?ˆ?ˆ?Ý•B”G�BœI fÑ-Ô-Ñ.Ô.°¸Ð>Ñ>Ô>Ð>Ð>Ð>rM   c                 ó  — t           j                             d¦  «        }|                     dd¬¦  «                             |d¬¦  «        }t          || d¬¦  «        }t          t          j        |¦  «        dd	¬
¦  «         d S )Nr   r]  r_  r`  Fr;   rA   r»   rc  r  )rZ   r[   r\   rd  r^   r#   r,   rÜ   )r?   rc   rd   re   rÞ   s        rJ   Ú)test_parallel_pairwise_distances_diagonalrh  Ä  sx   € å
Œ)×
Ò
 Ñ
"Ô
"€CØ�
Š
˜
¨$ˆ
Ñ/Ô/×6Ò6°|È%Ð6ÑPÔP€AÝ" 1¨V¸AÐ>Ñ>Ô>€IÝ•B”G˜IÑ&Ô&¨°Ð6Ñ6Ô6Ð6Ð6Ð6rM   z0ignore:Could not adhere to working_memory configc                 ó¦  — t           j                             d¦  «        }|                     d¦  «                             | d¬¦  «        }t          |d dd¬¦  «         t          dd¦  «        D ]}t          |d d	|z  d¬¦  «         Œt          |                     ¦   «         d dd¬¦  «         |                     d
¦  «                             | d¬¦  «        }t          ||dd¬¦  «         t          |                     ¦   «         |                     ¦   «         dd¬¦  «         t          ||dd¬¦  «         t          ||dd¬¦  «         t          |¦  «        }t          |dd¬¦  «        }t          |t          ¦  «        sJ ‚t          |¦  «        |u sJ ‚t          j        t          ¦  «        5  t          |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   )éÈ   r:   Fr;   rW   r=   rR  iðÿÿÿrA   )r  r:   i'  r   r  rš   )rZ   r[   r\   r]   r^   rZ  rõ   Útolistr#   r&   r¤   r   r<  rx   ry   ÚStopIteration)rc   rd   re   Úpowerrh   r/  rU  s          rJ   Útest_pairwise_distances_chunkedrn  Ì  s,  € õ Œ)×
Ò
 Ñ
"Ô
"€Cà×Ò˜(Ñ#Ô#×*Ò*¨<¸eÐ*ÑDÔD€AÝ$ Q¨¸QÀ{ÐSÑSÔSÐSå�s˜A‘”ð 
ð 
ˆÝ(Øˆt A u¡H°[ð	
ñ 	
ô 	
ð 	
ð 	
õ %Ø	�Š‰
Œ
�D¨°;ðñ ô ð ð 	×Ò˜(Ñ#Ô#×*Ò*¨<¸eÐ*ÑDÔD€AÝ$ Q¨¸!ÀKÐPÑPÔPÐPÝ$Ø	�Š‰
Œ
�A—H’H‘J”J¨q¸ðñ ô ð õ % Q¨¸%ÈÐTÑTÔTÐTõ % Q¨¸!ÀKÐPÑPÔPÐPõ 	˜1ÑÔ€AÝ
$ Q°vÀmÐ
TÑ
TÔ
T€CÝ�c�=Ñ)Ô)Ð)Ð)Ð)Ý�‰9Œ9˜ˆ>ˆ>ˆ>ˆ>Ý	Œ•}Ñ	%Ô	%ð ð ÝˆS‰	Œ	ˆ	ðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   Æ)GÇG
ÇG
Úx_array_constrÚdensec                 ó   — g | ]	}|j         ‘Œ
S rF   ©Ú__name__©rH   Ú	containers     rJ   rK   rK   ô  ó   € ÐHÐHÐH¨I�YÔ'ÐHÐHÐHrM   )ÚidsÚy_array_constrc                 ó   — g | ]	}|j         ‘Œ
S rF   rr  rt  s     rJ   rK   rK   ù  rv  rM   c                 ó„   —  | dgg¦  «        } |dgdgg¦  «        }t          ||¦  «        }t          |ddgg¦  «         d S ©Nr   rW   rA   rŸ   rv   )r   r,   )ro  rx  re   rh   r/  s        rJ   Ú%test_euclidean_distances_known_resultr|  ñ  sY   € ð 	ˆ˜˜�uÑÔ€AØˆ˜˜˜a˜S�zÑ"Ô"€AÝ˜A˜qÑ!Ô!€AÝ�A˜˜c˜
�|Ñ$Ô$Ð$Ð$Ð$rM   c                 ó   — g | ]	}|j         ‘Œ
S rF   rr  rt  s     rJ   rK   rK     rv  rM   c                 ó
  — t           j                             d¦  «        }|                     d¦  «                             | d¬¦  «        }|                     d¦  «                             | d¬¦  «        }|                     t           j        ¦  «        dz                       d¬¦  «                             dd	¦  «        }|                     t           j        ¦  «        dz                       d¬¦  «                             dd	¦  «        } ||¦  «        }t          ||¦  «        }t          |||¬
¦  «        }t          |||¬¦  «        }	t          ||||¬¦  «        }
t          ||¦  «         t          |	|¦  «         t          |
|¦  «         t          ||t          j
        |¦  «        t          j
        |¦  «        ¬¦  «        }t          j        t          ¦  «        5  t          ||¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   ©r$  r$  Fr;   ©é   r$  rA   rW   râ   r¨   ©ÚX_norm_squared©ÚY_norm_squared©rƒ  r…  )rZ   r[   r\   r]   r^   rw   r‹   r;  r   r,   Ú
zeros_likerx   ry   rz   )rc   rx  rd   re   rh   Ú	X_norm_sqÚ	Y_norm_sqÚD1ÚD2ÚD3ÚD4Úwrong_Ds               rJ   Ú#test_euclidean_distances_with_normsr�    s!  € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜(Ñ#Ô#×*Ò*¨<¸eÐ*ÑDÔD€AØ×Ò˜(Ñ#Ô#×*Ò*¨<¸eÐ*ÑDÔD€Að —’�"œ*Ñ%Ô%¨Ñ*×/Ò/°QÐ/Ñ7Ô7×?Ò?ÀÀ2ÑFÔF€IØ—’�"œ*Ñ%Ô%¨Ñ*×/Ò/°QÐ/Ñ7Ô7×?Ò?ÀÀ2ÑFÔF€Iàˆ�qÑÔ€Aå	˜Q Ñ	"Ô	"€BÝ	˜Q °)Ð	<Ñ	<Ô	<€BÝ	˜Q °)Ð	<Ñ	<Ô	<€BÝ	˜Q °)ÈIÐ	VÑ	VÔ	V€BÝ�B˜ÑÔÐÝ�B˜ÑÔÐÝ�B˜ÑÔÐõ "Ø	Ø	Ý”} YÑ/Ô/Ý”} YÑ/Ô/ð	ñ ô €Gõ 
Œ•~Ñ	&Ô	&ð %ð %Ý˜ Ñ$Ô$Ð$ð%ð %ð %ñ %ô %ð %ð %ð %ð %ð %ð %ð %øøøð %ð %ð %ð %ð %ð %s   ÇG8Ç8G<Ç?G<Ú	symmetricTc                 ó¶  — t           j                             | ¦  «        }|                     d¦  «        }|r|n|                     d¦  «        }|                     t           j        ¦  «        dz                       d¬¦  «                             dd¦  «        }|                     t           j        ¦  «        dz                       d¬¦  «                             dd¦  «        }t          ||¦  «        }t          |||¬¦  «        }t          |||¬¦  «        }	t          ||||¬	¦  «        }
t          ||¦  «         t          |	|¦  «         t          |
|¦  «         d S )
Nr  r€  rA   rW   râ   r¨   r‚  r„  r†  )
rZ   r[   r\   r]   r^   Úfloat32r‹   r;  r   r,   )Úglobal_random_seedr�  rd   re   rh   rˆ  r‰  rŠ  r‹  rŒ  r�  s              rJ   Ú&test_euclidean_distances_float32_normsr”  (  s>  € õ Œ)×
Ò
Ð 2Ñ
3Ô
3€CØ×Ò˜(Ñ#Ô#€AØÐ7ˆˆ˜C×-Ò-¨hÑ7Ô7€AØ—’�"œ*Ñ%Ô%¨Ñ*×/Ò/°QÐ/Ñ7Ô7×?Ò?ÀÀ2ÑFÔF€IØ—’�"œ*Ñ%Ô%¨Ñ*×/Ò/°QÐ/Ñ7Ô7×?Ò?ÀÀ2ÑFÔF€IÝ	˜Q Ñ	"Ô	"€BÝ	˜Q °)Ð	<Ñ	<Ô	<€BÝ	˜Q °)Ð	<Ñ	<Ô	<€BÝ	˜Q °)ÈIÐ	VÑ	VÔ	V€BÝ�B˜ÑÔÐÝ�B˜ÑÔÐÝ�B˜ÑÔÐÐÐrM   c            	      ó„  — t           j                             d¦  «        } |                      d¦  «        }|                      d¦  «        }|dz                       d¬¦  «        }|dz                       d¬¦  «        }t          ||||¬¦  «        }t          |||                     dd¦  «        |                     dd¦  «        ¬¦  «        }t          |||                     dd¦  «        |                     dd¦  «        ¬¦  «        }t          ||¦  «         t          ||¦  «         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 d d ¦  «         d S # 1 swxY w Y   d S )Nr   r  r€  rA   rW   râ   r†  r¨   zIncompatible dimensions for Xr…   r9   r‚  zIncompatible dimensions for Yr„  )rZ   r[   r\   r]   r‹   r   r;  r,   rx   ry   r    )rd   re   rh   rƒ  r…  rŠ  r‹  rŒ  s           rJ   Ú$test_euclidean_distances_norm_shapesr–  9  st  € å
Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜(Ñ#Ô#€AØ×Ò˜(Ñ#Ô#€Aà˜‘d—Z’Z Q�ZÑ'Ô'€NØ˜‘d—Z’Z Q�ZÑ'Ô'€Nå	Ø	ˆ1˜^¸Nð
ñ 
ô 
€Bõ 
Ø	Ø	Ø%×-Ò-¨b°!Ñ4Ô4Ø%×-Ò-¨b°!Ñ4Ô4ð	
ñ 
ô 
€Bõ 
Ø	Ø	Ø%×-Ò-¨a°Ñ4Ô4Ø%×-Ò-¨a°Ñ4Ô4ð	
ñ 
ô 
€Bõ �B˜ÑÔÐÝ�B˜ÑÔÐå	Œ•zÐ)HÐ	IÑ	IÔ	Ið Eð EÝ˜A˜q°ÀÀÀÔ1CÐDÑDÔDÐDðEð Eð Eñ Eô Eð Eð Eð Eð Eð Eð Eøøøð Eð Eð Eð Eå	Œ•zÐ)HÐ	IÑ	IÔ	Ið Eð EÝ˜A˜q°ÀÀÀÔ1CÐDÑDÔDÐDðEð Eð Eñ Eô Eð Eð Eð Eð Eð Eð Eð Eøøøð Eð Eð Eð Eð Eð Es$   Å E'Å'E+Å.E+ÆF5Æ5F9Æ<F9c                 ó   — g | ]	}|j         ‘Œ
S rF   rr  rt  s     rJ   rK   rK   ^  rv  rM   c                 ó   — g | ]	}|j         ‘Œ
S rF   rr  rt  s     rJ   rK   rK   c  rv  rM   c                 óº  — t           j                             d¦  «        }|                     d¦  «                             | d¬¦  «        }d||dk     <   |                     d¦  «                             | d¬¦  «        }d||dk     <   t          ||¦  «        } ||¦  «        } ||¦  «        }t          ||¦  «        }t          ||d¬¦  «         |j        | k    sJ ‚d S )	Nr   ©r  r$  Fr;   çš™™™™™é?r  ç�íµ ÷Æ°>rð   )	rZ   r[   r\   r]   r^   r   r   r,   r_   )rc   ro  rx  rd   re   rh   ÚexpectedrÞ   s           rJ   Útest_euclidean_distancesrž  [  sé   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜)Ñ$Ô$×+Ò+¨L¸uÐ+ÑEÔE€AØ€A€aˆ#‚g�JØ×Ò˜(Ñ#Ô#×*Ò*¨<¸eÐ*ÑDÔD€AØ€A€aˆ#‚g�Jå�Q˜‰{Œ{€Hàˆ�qÑÔ€AØˆ�qÑÔ€AÝ# A qÑ)Ô)€Iõ �I˜x¨dÐ3Ñ3Ô3Ð3ØŒ?˜lÒ*Ð*Ð*Ð*Ð*Ð*rM   c                 ó   — g | ]	}|j         ‘Œ
S rF   rr  rt  s     rJ   rK   rK   }  rv  rM   c                 óT  — t           j                             d¦  «        }|                     d¦  «                             | d¬¦  «        }d||dk     <   t          t          |¦  «        ¦  «        } ||¦  «        }t          |¦  «        }t          ||d¬¦  «         |j	        | k    sJ ‚d S )Nr   rš  Fr;   r›  rœ  rð   )
rZ   r[   r\   r]   r^   r   r
   r   r,   r_   )rc   ro  rd   re   r�  rÞ   s         rJ   Útest_euclidean_distances_symr¡  z  s«   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜)Ñ$Ô$×+Ò+¨L¸uÐ+ÑEÔE€AØ€A€aˆ#‚g�Jå�% ™(œ(Ñ#Ô#€Hàˆ�qÑÔ€AÝ# AÑ&Ô&€Iõ �I˜x¨dÐ3Ñ3Ô3Ð3ØŒ?˜lÒ*Ð*Ð*Ð*Ð*Ð*rM   Ú
batch_size)Nr9   rK  ée   c                 ó   — g | ]	}|j         ‘Œ
S rF   rr  rt  s     rJ   rK   rK   •  rv  rM   c                 ó   — g | ]	}|j         ‘Œ
S rF   rr  rt  s     rJ   rK   rK   š  rv  rM   c                 ó  — t           j                             d¦  «        }|                     d¦  «                             t           j        ¦  «        }d||dk     <   |                     d¦  «                             t           j        ¦  «        }d||dk     <   t          ||¦  «        } ||¦  «        } ||¦  «        }t          ||| ¬¦  «        }t          j        t          j	        |d¦  «        ¦  «        }t          ||d¬¦  «         d S )Nr   rš  r›  r  ©rh   r¢  rœ  rð   )rZ   r[   r\   r]   r^   r’  r   r   ÚsqrtÚmaximumr,   )r¢  ro  rx  rd   re   rh   r�  rÞ   s           rJ   Útest_euclidean_distances_upcastrª  ‘  sð   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜)Ñ$Ô$×+Ò+­B¬JÑ7Ô7€AØ€A€aˆ#‚g�JØ×Ò˜(Ñ#Ô#×*Ò*­2¬:Ñ6Ô6€AØ€A€aˆ#‚g�Jå�Q˜‰{Œ{€Hàˆ�qÑÔ€AØˆ�qÑÔ€AÝ+¨A°¸zÐJÑJÔJ€IÝ”�œ
 9¨aÑ0Ô0Ñ1Ô1€Iõ �I˜x¨dÐ3Ñ3Ô3Ð3Ð3Ð3rM   c                 ó   — g | ]	}|j         ‘Œ
S rF   rr  rt  s     rJ   rK   rK   ´  rv  rM   c                 óž  — t           j                             d¦  «        }|                     d¦  «                             t           j        ¦  «        }d||dk     <   t          t          |¦  «        ¦  «        } ||¦  «        }t          ||| ¬¦  «        }t          j	        t          j
        |d¦  «        ¦  «        }t          ||d¬¦  «         d S )Nr   rš  r›  r§  rœ  rð   )rZ   r[   r\   r]   r^   r’  r   r
   r   r¨  r©  r,   )r¢  ro  rd   re   r�  rÞ   s         rJ   Ú#test_euclidean_distances_upcast_symr­  °  s·   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜)Ñ$Ô$×+Ò+­B¬JÑ7Ô7€AØ€A€aˆ#‚g�Jå�% ™(œ(Ñ#Ô#€Hàˆ�qÑÔ€AÝ+¨A°¸zÐJÑJÔJ€IÝ”�œ
 9¨aÑ0Ô0Ñ1Ô1€Iõ �I˜x¨dÐ3Ñ3Ô3Ð3Ð3Ð3rM   zdtype, eps, rtolg-Cëâ6?çñhãˆµøä>g:Œ0âŽyE>g®Gáz®ï?z failing due to lack of precision)Úreason)ÚmarksÚdimi@B c                 óÜ   — t          j        dg|z  g| ¬¦  «        }t          j        d|z   g|z  g| ¬¦  «        }t          ||¦  «        }t          ||¦  «        }t	          ||d¬¦  «         d S )NrŸ   r�   r®  rð   )rZ   r¢   r   r   r,   )r_   Úepsrñ   r±  re   rh   rÞ   r�  s           rJ   Ú'test_euclidean_distances_extreme_valuesr´  Ç  sy   € õ  	Œ�3�%˜#‘+� eÐ,Ñ,Ô,€AÝ
Œ�3˜‘9�+ Ñ#Ð$¨EÐ2Ñ2Ô2€Aå# A qÑ)Ô)€IÝ�Q˜‰{Œ{€Hå�I˜x¨dÐ3Ñ3Ô3Ð3Ð3Ð3rM   rê   c                 ó  — t           j                             d¦  «        }|                     dd¦  «        }|                     dd¦  «        }t	          ||| ¬¦  «        }t          ||| ¬¦  «        }t          ||¦  «         d S )Né9  r™   r:   )rh   rê   )rZ   r[   r\   r‰   r   r   r,   )rê   rd   re   rh   Únormal_distanceÚnan_distances         rJ   Ú8test_nan_euclidean_distances_equal_to_euclidean_distancer¹  à  sy   € õ Œ)×
Ò
 Ñ
%Ô
%€CØ�	Š	�!�Q‰Œ€AØ�	Š	�!�Q‰Œ€Aå)¨!¨q¸'ÐBÑBÔB€OÝ*¨1°¸7ÐCÑCÔC€LÝ�O \Ñ2Ô2Ð2Ð2Ð2rM   re   rh   c                 óÂ   — t          j        t          ¦  «        5 }t          | |¬¦  «         d d d ¦  «         n# 1 swxY w Y   d}|t	          |j        ¦  «        k    sJ ‚d S )NrÊ   zBInput contains infinity or a value too large for dtype('float64').)rx   ry   r    r   ÚstrÚvalue)re   rh   ÚexcinfoÚexp_msgs       rJ   Ú,test_nan_euclidean_distances_infinite_valuesr¿  ì  s¢   € õ 
Œ•zÑ	"Ô	"ð ( gÝ  QÐ'Ñ'Ô'Ð'ð(ð (ð (ñ (ô (ð (ð (ð (ð (ð (ð (øøøð (ð (ð (ð (ð S€GØ•c˜'œ-Ñ(Ô(Ò(Ð(Ð(Ð(Ð(Ð(s   š8¸<¿<zX, X_diag, missing_valuerA   r¨   c                 ór  — t          j        d|g|dgg¦  «        }t          | |¬¦  «        }t          ||¦  «         t          | d|¬¦  «        }t          |dz  |¦  «         t          | | |¬¦  «        }t          ||¦  «         t          | |                      ¦   «         |¬¦  «        }t          ||¦  «         d S )Nç        r   ©Úmissing_valuesT©rê   rÃ  rA   )rZ   r¢   r   r,   r<   )re   ÚX_diagÚmissing_valueÚexp_distr  Údist_sqÚdist_twoÚdist_two_copys           rJ   Ú test_nan_euclidean_distances_2x2rË  ö  sÀ   € õ  Œx˜#˜v˜¨°¨Ð4Ñ5Ô5€Hå" 1°]ÐCÑCÔC€DÝ�H˜dÑ#Ô#Ð#å% a°ÀmÐTÑTÔT€GÝ�H˜a‘K Ñ)Ô)Ð)å& q¨!¸MÐJÑJÔJ€HÝ�H˜hÑ'Ô'Ð'å+¨A¨q¯vªv©x¬xÈÐVÑVÔV€MÝ�H˜mÑ,Ô,Ð,Ð,Ð,rM   rÆ  c                 óT  — t          j        | | gddgg¦  «        }t          j        t           j        t           j        gt           j        dgg¦  «        }t          || ¬¦  «        }t	          ||¦  «         t          ||                     ¦   «         | ¬¦  «        }t	          ||¦  «         d S )Nr   rW   rÂ  )rZ   r¢   r`   r   r,   r<   )rÆ  re   rÇ  r  s       rJ   Ú)test_nan_euclidean_distances_complete_nanrÍ    s–   € å
Œ�= -Ð0°1°a°&Ð9Ñ:Ô:€AåŒx�"œ&¥"¤&Ð)­B¬F°A¨;Ð7Ñ8Ô8€Hå" 1°]ÐCÑCÔC€DÝ�H˜dÑ#Ô#Ð#å" 1 a§f¢f¡h¤h¸}ÐMÑMÔM€DÝ�H˜dÑ#Ô#Ð#Ð#Ð#rM   c           	      ó6  — t          j        d| dddg| ddd| gd| | | dgg¦  «        }t          j        | dd| dg| | dddg| | | ddgg¦  «        }t          ||| ¬¦  «        }t          ||| ¬¦  «        }t          ||j        ¦  «         t          t          |d d	…         |d d	…         d
| ¬¦  «        dgg¦  «         t          t          |d	d…         |d	d…         d| ¬¦  «        t          j        d¦  «        gg¦  «         t          || ¬¦  «        }t          ||| ¬¦  «        }t          ||                     ¦   «         | ¬¦  «        }t          ||¦  «         t          ||¦  «         t          ||d
¬¦  «        }t          ||d¬¦  «        }	t          ||	¦  «         d S )NrŸ   g      @g      @rv   g      @g      @g      @rÂ  rW   TrÄ  g      D@rA   Fg      9@r;   )rZ   r¢   r   r-   ÚTr,   r¨  r<   )
rÆ  re   rh   rŠ  r‹  rŒ  r�  ÚD5ÚD6ÚD7s
             rJ   Ú'test_nan_euclidean_distances_not_trivalrÓ  "  s  € å
Œà�-  c¨3Ð/Ø˜C  c¨=Ð9Ø�- °¸sÐCð	
ñ	ô 	€Aõ 	Œà˜C  m°SÐ9Ø˜M¨3°°SÐ9Ø˜M¨=¸#¸sÐCð	
ñ	ô 	€Aõ 
!  A°mÐ	DÑ	DÔ	D€BÝ	   A°mÐ	DÑ	DÔ	D€Bå˜˜BœDÑ!Ô!Ð!õ ÝØˆbˆqˆbŒE�1�R�a�R”5 $°}ð	
ñ 	
ô 	
ð 4Ð	4Ð5ñ	ô ð õ ÝØˆa�ˆcŒF�A�a˜�c”F E¸-ð	
ñ 	
ô 	
õ Œ'Ð;Ñ
<Ô
<Ð	=Ð>ñ	ô ð õ 
! °=Ð	AÑ	AÔ	A€BÝ	   A°mÐ	DÑ	DÔ	D€BÝ	   A§F¢F¡H¤H¸]Ð	KÑ	KÔ	K€BÝ�B˜ÑÔÐÝ�B˜ÑÔÐõ 
!  A¨DÐ	1Ñ	1Ô	1€BÝ	   A¨EÐ	2Ñ	2Ô	2€BÝ�B˜ÑÔÐÐÐrM   c                 óÞ   — t          j        dd| dgd| d| gg¦  «        }t          || d¬¦  «        }t          j        |dk    ¦  «        sJ ‚t          || d¬¦  «        }t	          |d	¦  «         d S )
Ngáz®G‘^Àg     @„@gÍÌÌÌÌìB@gÿ–|Ã¯Æ@T)rÃ  rê   r   FrÁ  )rZ   r¢   r   r)  r,   )rÆ  re   Údist_squaredr  s       rJ   Ú7test_nan_euclidean_distances_one_feature_match_positiverÖ  W  s–   € õ
 	Œà�e˜]¨EÐ2Ø�m Z°Ð?ð	
ñ	ô 	€Aõ +Ø	˜-°ðñ ô €Lõ Œ6�, !Ò#Ñ$Ô$Ð$Ð$Ð$å" 1°]ÈEÐRÑRÔR€DÝ�D˜#ÑÔÐÐÐrM   c                  óì  — t           j                             d¦  «        } t          j        |                      d¦  «        ¦  «        }t          j        ||g¦  «        }t          |¦  «        }t          |ddgddggd¬¦  «         t          j        |dk    ¦  «        sJ ‚t          j        |dk    ¦  «        sJ ‚t          |t          j	        |¦  «                 ddg¦  «         t          j        || g¦  «        }t          |¦  «        }t          j        |dk    ¦  «        sJ ‚t          j        |dk    ¦  «        sJ ‚t          |ddgddgg¦  «         t          j        |                      dd¦  «        ¦  «        }t          |¦  «        }t          |t          j	        |¦  «                 dg|j
        d	         z  ¦  «         t          j        |dk    ¦  «        sJ ‚t          j        |dk    ¦  «        sJ ‚d S )
Nr¶  iŽ  rÁ  rc  r  rv   r^  iˆ  r   )rZ   r[   r\   rä   Úrandr  r   r,   r)  Údiag_indices_fromrb   )rd   r±   ÚXAr/  ÚXBr‹  re   s          rJ   Útest_cosine_distancesrÜ  l  sÐ  € å
Œ)×
Ò
 Ñ
%Ô
%€CÝ
Œˆs�xŠx˜‰}Œ}ÑÔ€AÝ	Œ�A�q�6Ñ	Ô	€BÝ˜ÑÔ€AÝ�A˜˜c˜
 S¨# JÐ/°eÐ<Ñ<Ô<Ð<åŒ6�!�s’(ÑÔÐÐÐÝŒ6�!�s’(ÑÔÐÐÐå�A•bÔ*¨1Ñ-Ô-Ô.°°c°
Ñ;Ô;Ð;å	Œ�A˜�r�7Ñ	Ô	€BÝ	˜"Ñ	Ô	€BåŒ6�"˜’)ÑÔÐÐÐÝŒ6�"˜’)ÑÔÐÐÐå�B˜#˜s˜ c¨3 ZÐ0Ñ1Ô1Ð1õ 	Œˆs�xŠx˜˜dÑ#Ô#Ñ$Ô$€AÝ˜ÑÔ€Aå�A•bÔ*¨1Ñ-Ô-Ô.°°¸¼À¼
Ñ0BÑCÔCÐCÝŒ6�!�s’(ÑÔÐÐÐÝŒ6�!�s’(ÑÔÐÐÐÐÐrM   c                  óØ  ‡‡— d„ Št           j                             d¦  «        } |                      d¦  «        }|                      d¦  «        Št          j        ˆˆfd„|D ¦   «         ¦  «        }t          |‰¦  «        }t          ||¦  «         |                      d¦  «        }d}t          j        t          |¬¦  «        5  t          |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )	Nc                 ór  — |d         | d         z
  }|d         | d         z
  }t          j        |dz  ¦  «        dz  t          j        | d         ¦  «        t          j        |d         ¦  «        z  t          j        |dz  ¦  «        dz  z  z   }dt          j        t          j        |¦  «        ¦  «        z  }|S )Nr   rW   rA   )rZ   ÚsinÚcosÚarcsinr¨  )r±   r²   Údiff_latÚdiff_lonÚaÚcs         rJ   Úslow_haversine_distancesz:test_haversine_distances.<locals>.slow_haversine_distancesŒ  sœ   € Ø�Q”4˜!˜Aœ$‘;ˆØ�Q”4˜!˜Aœ$‘;ˆÝŒF�8˜a‘<Ñ Ô  AÑ%ÝŒF�1�Q”4‰LŒL�2œ6 ! A¤$™<œ<Ñ'­"¬&°¸A±Ñ*>Ô*>À!Ñ*CÑCñ
ˆð •”	�"œ' !™*œ*Ñ%Ô%Ñ%ˆØˆrM   r   rU   )r$  rA   c                 ó0   •‡— g | ]Šˆˆfd „‰D ¦   «         ‘ŒS )c                 ó(   •— g | ]} ‰‰|¦  «        ‘ŒS rF   rF   )rH   r²   ræ  r±   s     €€rJ   rK   z7test_haversine_distances.<locals>.<listcomp>.<listcomp>˜  s'   ø€ Ð>Ð>Ð>°qÐ,Ð,¨Q°Ñ2Ô2Ð>Ð>Ð>rM   rF   )rH   r±   rh   ræ  s    @€€rJ   rK   z,test_haversine_distances.<locals>.<listcomp>˜  s2   øø€ ÐJÐJÐJÀ1Ð>Ð>Ð>Ð>Ð>¸AÐ>Ñ>Ô>ÐJÐJÐJrM   )r$  r™   z-Haversine distance only valid in 2 dimensionsr…   )
rZ   r[   r\   r]   r¢   r   r,   rx   ry   r    )rd   re   rŠ  r‹  Úerr_msgrh   ræ  s        @@rJ   Útest_haversine_distancesrê  Š  s5  øø€ ðð ð õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AØ×Ò˜'Ñ"Ô"€AÝ	ŒÐJÐJÐJÐJÐJÈÐJÑJÔJÑ	KÔ	K€BÝ	˜Q Ñ	"Ô	"€BÝ�B˜ÑÔÐà×Ò˜'Ñ"Ô"€AØ=€GÝ	Œ•z¨Ð	1Ñ	1Ô	1ð ð Ý˜AÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ÃCÃC#Ã&C#c                  ób   — dgdgg} dgdgg}t          | |¦  «        }t          |ddg¦  «         d S r{  )r!   r,   ©re   rh   r/  s      rJ   Útest_paired_euclidean_distancesrí  ¥  óE   € à
ˆˆqˆcˆ
€AØ
ˆˆqˆcˆ
€AÝ" 1 aÑ(Ô(€AÝ�A˜˜S�zÑ"Ô"Ð"Ð"Ð"rM   c                  ób   — dgdgg} dgdgg}t          | |¦  «        }t          |ddg¦  «         d S r{  )r"   r,   rì  s      rJ   Útest_paired_manhattan_distancesrð  ­  rî  rM   c                  ób   — dgdgg} dgdgg}t          | |¦  «        }t          |ddg¦  «         d S )Nr   rW   rA   rV   )r   r,   rì  s      rJ   Útest_paired_cosine_distancesrò  µ  sE   € à
ˆˆqˆcˆ
€AØ
ˆˆqˆcˆ
€AÝ  1Ñ%Ô%€AÝ�A˜˜S�zÑ"Ô"Ð"Ð"Ð"rM   c                  ó  — t           j                             d¦  «        } |                      d¦  «        }|                      d¦  «        }t	          ||¦  «        }d}t          |||¬¦  «        }|j        t          k    sJ ‚t          |¦  «        D ]‚\  }}t          |¦  «        D ]m\  }}	t          j	        ||	z
  dz  ||	z   z  ¦  «         }
t          j
        ||
z  ¦  «        }t          |||f         |
¦  «         t          |||f         |¦  «         ŒnŒƒt          |¦  «        }t          t          j        |¦  «        d¦  «         t          j        |dk    ¦  «        sJ ‚t          j        |t          j        t          j        |¦  «        ¦  «        z
  dk     ¦  «        sJ ‚|                      d¦  «                             t           j        ¦  «        }|                      d¦  «                             t           j        ¦  «        }t          ||¦  «        }|j        t           j        k    sJ ‚|                      d¦  «                             t           j        ¦  «        }t          ||¦  «        }t          j        |¦  «                             ¦   «         sJ ‚|j        t          k    sJ ‚dd	gd
dgg}ddgddgg}t          ||¦  «        }|d         |d         k    sJ ‚|d         |d         k    sJ ‚t'          j        t*          ¦  «        5  t          ddgg¦  «         d d d ¦  «         n# 1 swxY w Y   t'          j        t*          ¦  «        5  t          ddggddgg¦  «         d d d ¦  «         n# 1 swxY w Y   t'          j        t*          ¦  «        5  t          ddggddgg¦  «         d d d ¦  «         n# 1 swxY w Y   t'          j        t*          ¦  «        5  t          ddggg d¢g¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r8   r#  r¸   rÖ   rA   rW   g333333Ó?gffffffæ?rŸ   gÍÌÌÌÌÌì?rB   )r   rW   )rW   rW   )rW   r   r¨   )çš™™™™™É?rô  g333333ã?)rZ   r[   r\   r]   r   r   r_   ÚfloatÚ	enumerater‹   Úexpr-   r.   rÜ   r)  r^   r’  Úint32Úisfiniterx   ry   r    )rd   re   rh   ÚK_addr·   r³   Úir±   Újr²   rÇ   Úchi2_exps               rJ   Útest_chi_square_kernelrþ  ½  sÎ  € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AØ×Ò˜'Ñ"Ô"€AÝ   AÑ&Ô&€EØ€EÝ�A�q Ð&Ñ&Ô&€AØŒ7•eÒÐÐÐÝ˜!‘”ð 3ð 3‰ˆˆ1Ý˜a‘L”Lð 	3ð 	3‰DˆAˆqÝ”F˜A ™E a™<¨1¨q©5Ñ1Ñ2Ô2Ð2ˆDÝ”v˜e d™lÑ+Ô+ˆHÝ  a¨ d¤¨TÑ2Ô2Ð2Ý  ! Q $¤¨Ñ2Ô2Ð2Ð2ð		3õ 	�A‰Œ€AÝ•r”w˜q‘z”z 1Ñ%Ô%Ð%åŒ6�!�a’%‰=Œ=ÐÐˆ=ÝŒ6�!•b”g�bœg a™jœjÑ)Ô)Ñ)¨AÒ-Ñ.Ô.Ð.Ð.Ð.à×Ò˜&Ñ!Ô!×(Ò(­¬Ñ4Ô4€AØ×Ò˜'Ñ"Ô"×)Ò)­"¬*Ñ5Ô5€AÝ�A�qÑÔ€AØŒ7•b”jÒ Ð Ð Ð ð 	×Ò˜'Ñ"Ô"×)Ò)­"¬(Ñ3Ô3€AÝ�A�qÑÔ€AÝŒ;�q‰>Œ>×ÒÑÔÐÐÐØŒ7•eÒÐÐÐð ˆsˆ�c˜1�XÐ€AØ
ˆQˆ�#�s�Ð€AÝ�A�qÑÔ€AØˆTŒ7�Q�t”WÒÐÐÐØˆTŒ7�Q�t”WÒÐÐÐõ 
Œ•zÑ	"Ô	"ð ð Ý�a˜�W�IÑÔÐðð ð ñ ô ð ð ð ð ð ð øøøð ð ð ð å	Œ•zÑ	"Ô	"ð +ð +Ý�a˜�W�I  R ˜zÑ*Ô*Ð*ð+ð +ð +ñ +ô +ð +ð +ð +ð +ð +ð +øøøð +ð +ð +ð +å	Œ•zÑ	"Ô	"ð *ð *Ý�a˜�V�H  B˜x˜jÑ)Ô)Ð)ð*ð *ð *ñ *ô *ð *ð *ð *ð *ð *ð *øøøð *ð *ð *ð *õ 
Œ•zÑ	"Ô	"ð 1ð 1Ý�a˜�V�H˜˜˜Ð/Ñ0Ô0Ð0ð1ð 1ð 1ñ 1ô 1ð 1ð 1ð 1ð 1ð 1ð 1ð 1øøøð 1ð 1ð 1ð 1ð 1ð 1sH   ÌL%Ì%L)Ì,L)Í	M,Í,M0Í3M0ÎN3Î3N7Î:N7ÏO;Ï;O?ÐO?Úkernelc                 ó²   — t           j                             d¦  «        }|                     d¦  «        } | ||¦  «        }t	          ||j        d¦  «         d S )Nr   r8   é   )rZ   r[   r\   r]   r,   rÏ  )rÿ  rd   re   r³   s       rJ   Útest_kernel_symmetryr  ó  sU   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AØˆˆq�!‰Œ€AÝ�A�q”s˜BÑÔÐÐÐrM   c                 óÔ   — t           j                             d¦  «        }|                     d¦  «        } ||¦  «        } | ||¦  «        } | ||¦  «        }t	          ||¦  «         d S ©Nr   r8   )rZ   r[   r\   r]   r,   )rÿ  rs   rd   re   r|   r³   rÑ   s          rJ   Útest_kernel_sparser    sq   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AØˆ}˜QÑÔ€HØˆˆq�!‰Œ€AØ	ˆ�˜(Ñ	#Ô	#€BÝ�A�rÑÔÐÐÐrM   c                  óÞ   — t           j                             d¦  «        } |                      d¦  «        }t	          ||¦  «        }t          |j        d d d…         d„ |D ¦   «         ¦  «         d S )Nr   r8   é   c                 ó<   — g | ]}t          j        |¦  «        d z  ‘ŒS )rA   )r   Únorm)rH   r±   s     rJ   rK   z&test_linear_kernel.<locals>.<listcomp>   s%   € Ð!AÐ!AÐ!A¸!¥&¤+¨a¡.¤.°AÑ"5Ð!AÐ!AÐ!ArM   )rZ   r[   r\   r]   r   r,   Úflat©rd   re   r³   s      rJ   Útest_linear_kernelr    sj   € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AÝ�a˜ÑÔ€Aå�A”F˜3˜3˜Q˜3”KÐ!AÐ!A¸qÐ!AÑ!AÔ!AÑBÔBÐBÐBÐBrM   c                  óî   — t           j                             d¦  «        } |                      d¦  «        }t	          ||¦  «        }t          |j        d d d…         t          j        d¦  «        ¦  «         d S )Nr   r8   r  r9   )rZ   r[   r\   r]   r)   r,   r
  Úonesr  s      rJ   Útest_rbf_kernelr  #  sc   € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AÝ�1�aÑÔ€Aå�A”F˜3˜3˜Q˜3”K¥¤¨¡¤Ñ,Ô,Ð,Ð,Ð,rM   c                  ó¬  — t           j                             d¦  «        } |                      d¦  «        }t	          ||¦  «        }t          t          j        |¦  «        t          j        d¦  «        ¦  «         t          j        |dk    ¦  «        sJ ‚t          j        |t          j        t          j        |¦  «        ¦  «        z
  dk     ¦  «        sJ ‚d S )Nr   r8   r9   rW   )	rZ   r[   r\   r]   r   r,   rÜ   r  r)  r  s      rJ   Útest_laplacian_kernelr  +  sª   € Ý
Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AÝ˜˜AÑÔ€Aå•B”G˜A‘J”J¥¤¨¡
¤
Ñ+Ô+Ð+õ Œ6�!�a’%‰=Œ=ÐÐˆ=ÝŒ6�!•b”g�bœg a™jœjÑ)Ô)Ñ)¨AÒ-Ñ.Ô.Ð.Ð.Ð.Ð.Ð.rM   zmetric, pairwise_funcrÆ   r   c                 óì  — t           j                             d¦  «        }|                     d¦  «        }|                     d¦  «        } ||¦  «        } ||¦  «        } |||d¬¦  «        }t	          |¦  «        sJ ‚ |||d¬¦  «        }	t	          |	¦  «        rJ ‚t          |                     ¦   «         |	¦  «         t          ||| ¬¦  «        }
t          |                     ¦   «         |
¦  «         d S )Nr   r8   rº   F)Údense_outputTr‡   )rZ   r[   r\   r]   r   r,   Útoarrayr'   )r?   Úpairwise_funcrs   rd   re   rh   ÚXcsrÚYcsrrÐ   rÑ   ÚK3s              rJ   Ú&test_pairwise_similarity_sparse_outputr  7  sü   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AØ×Ò˜&Ñ!Ô!€AØˆ=˜ÑÔ€DØˆ=˜ÑÔ€Dð 
ˆ�t˜T°Ð	6Ñ	6Ô	6€BÝ�B‰<Œ<ÐÐˆ<ð 
ˆ�q˜!¨$Ð	/Ñ	/Ô	/€BÝ˜‰|Œ|ÐÐÐÝ�B—J’J‘L”L "Ñ%Ô%Ð%õ 
˜!˜q¨Ð	0Ñ	0Ô	0€BÝ�B—J’J‘L”L "Ñ%Ô%Ð%Ð%Ð%rM   c                 ó”  — t           j                             d¦  «        }|                     d¦  «        }|                     d¦  «        } | |¦  «        } | |¦  «        }|d f||f|d f||ffD ]Y\  }}t	          ||d¬¦  «        }t          |¦  «        }|�t          |¦  «        }t	          ||d¬¦  «        }	t          ||	¦  «         ŒZd S )Nr   r8   rº   r   r‡   rÆ   )rZ   r[   r\   r]   r'   r+   r,   )
rs   rd   re   rh   r  r  ÚX_ÚY_rÐ   rÑ   s
             rJ   Útest_cosine_similarityr  Q  së   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜&Ñ!Ô!€AØ×Ò˜&Ñ!Ô!€AØˆ=˜ÑÔ€DØˆ=˜ÑÔ€Dà�t�9˜q !˜f t¨T l°T¸4°LÐAð  ð  ‰ˆˆBõ ˜b B¨xÐ8Ñ8Ô8ˆÝ�r‰]Œ]ˆØˆ>Ý˜2‘”ˆBÝ˜b B¨xÐ8Ñ8Ô8ˆÝ˜˜BÑÔÐÐð ð  rM   c                  ó¦   — t          j        t          j        d¦  «        d¦  «        } t          | d ¦  «        \  }}||u sJ ‚t	          | |¦  «         d S ©Né(   ©r9   rM  )rZ   Úresizer:  r   r.   )rÚ  Ú
XA_checkedÚ
XB_checkeds      rJ   Útest_check_dense_matricesr%  f  sX   € õ 
Œ•2”9˜R‘=”= &Ñ	)Ô	)€BÝ2°2°tÑ<Ô<Ñ€J�
Ø˜Ð#Ð#Ð#Ð#Ý�r˜:Ñ&Ô&Ð&Ð&Ð&rM   c                  ó¼  — t          j        t          j        d¦  «        d¦  «        } t          j        t          j        d¦  «        d¦  «        }t          | |¦  «        \  }}t	          | |¦  «         t	          ||¦  «         t          j        t          j        d¦  «        d¦  «        }t          | |¦  «        \  }}t	          | |¦  «         t	          ||¦  «         d S )Nr   r!  é    ©r:   rM  )rZ   r"  r:  r   r.   r   ©rÚ  rÛ  r#  r$  s       rJ   Útest_check_XB_returnedr*  o  s½   € õ 
Œ•2”9˜R‘=”= &Ñ	)Ô	)€BÝ	Œ•2”9˜R‘=”= &Ñ	)Ô	)€BÝ2°2°rÑ:Ô:Ñ€J�
Ý�r˜:Ñ&Ô&Ð&Ý�r˜:Ñ&Ô&Ð&å	Œ•2”9˜R‘=”= &Ñ	)Ô	)€BÝ0°°RÑ8Ô8Ñ€J�
Ý�r˜:Ñ&Ô&Ð&Ý�r˜:Ñ&Ô&Ð&Ð&Ð&rM   c                  óö  — t          j        t          j        d¦  «        d¦  «        } t          j        t          j        d¦  «        d¦  «        }t          j        t
          ¦  «        5  t          | |¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          j        d¦  «        d¦  «        }t          j        t
          ¦  «        5  t          | |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Né-   )r9   rI  r'  r(  é$   )r:   rI  )rZ   r"  r:  rx   ry   r    r   r   ©rÚ  rÛ  s     rJ   Útest_check_different_dimensionsr/    sJ  € å	Œ•2”9˜R‘=”= &Ñ	)Ô	)€BÝ	Œ•2”9˜R‘=”= &Ñ	)Ô	)€BÝ	Œ•zÑ	"Ô	"ð &ð &Ý˜b "Ñ%Ô%Ð%ð&ð &ð &ñ &ô &ð &ð &ð &ð &ð &ð &øøøð &ð &ð &ð &õ 
Œ•2”9˜UÑ#Ô# VÑ	,Ô	,€BÝ	Œ•zÑ	"Ô	"ð $ð $Ý˜B Ñ#Ô#Ð#ð$ð $ð $ñ $ô $ð $ð $ð $ð $ð $ð $ð $øøøð $ð $ð $ð $ð $ð $s$   Á(BÂB	ÂB	ÃC.Ã.C2Ã5C2c                  óL  — t          j        d¦  «                             dd¦  «        } t          j        d¦  «                             dd¦  «        }t          j        t
          ¦  «        5  t          | |¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        d¦  «                             dd¦  «        } t          j        d¦  «                             dd¦  «        }t          j        t
          ¦  «        5  t          | |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr,  rI  r9   r'  r:   rM  )rZ   r:  r;  rx   ry   r    r   r.  s     rJ   Útest_check_invalid_dimensionsr1  ‹  sq  € õ 
Œ�2‰Œ×	Ò	˜q !Ñ	$Ô	$€BÝ	Œ�2‰Œ×	Ò	˜q !Ñ	$Ô	$€BÝ	Œ•zÑ	"Ô	"ð &ð &Ý˜b "Ñ%Ô%Ð%ð&ð &ð &ñ &ô &ð &ð &ð &ð &ð &ð &øøøð &ð &ð &ð &å	Œ�2‰Œ×	Ò	˜q !Ñ	$Ô	$€BÝ	Œ�2‰Œ×	Ò	˜q !Ñ	$Ô	$€BÝ	Œ•zÑ	"Ô	"ð &ð &Ý˜b "Ñ%Ô%Ð%ð&ð &ð &ñ &ô &ð &ð &ð &ð &ð &ð &ð &øøøð &ð &ð &ð &ð &ð &s$   Á*BÂBÂBÃ;DÄDÄ Dc                 óè  — t           j                             d¦  «        }|                     d¦  «        } | |¦  «        }|                     d¦  «        } | |¦  «        }t	          ||¦  «        \  }}t          |¦  «        sJ ‚t          ||z
  ¦  «                             ¦   «         dk    sJ ‚t          |¦  «        sJ ‚t          ||z
  ¦  «                             ¦   «         dk    sJ ‚t	          ||¦  «        \  }}t          |¦  «        sJ ‚t          ||z
  ¦  «                             ¦   «         dk    sJ ‚t          |¦  «        sJ ‚t          ||z
  ¦  «                             ¦   «         dk    sJ ‚d S r  )rZ   r[   r\   r]   r   r   rä   r‹   )	rs   rd   rÚ  Ú	XA_sparserÛ  Ú	XB_sparser#  r$  ÚXA_2_checkeds	            rJ   Útest_check_sparse_arraysr6  ™  s…  € õ Œ)×
Ò
 Ñ
"Ô
"€CØ	×	Ò	˜6Ñ	"Ô	"€BØ�˜bÑ!Ô!€IØ	×	Ò	˜6Ñ	"Ô	"€BØ�˜bÑ!Ô!€IÝ2°9¸iÑHÔHÑ€J�
õ �JÑÔÐÐÐÝˆy˜:Ñ%Ñ&Ô&×*Ò*Ñ,Ô,°Ò1Ð1Ð1Ð1Ý�JÑÔÐÐÐÝˆy˜:Ñ%Ñ&Ô&×*Ò*Ñ,Ô,°Ò1Ð1Ð1Ð1å4°YÀ	ÑJÔJÑ€J�Ý�JÑÔÐÐÐÝˆy˜:Ñ%Ñ&Ô&×*Ò*Ñ,Ô,°Ò1Ð1Ð1Ð1Ý�LÑ!Ô!Ð!Ð!Ð!Ýˆ|˜jÑ(Ñ)Ô)×-Ò-Ñ/Ô/°1Ò4Ð4Ð4Ð4Ð4Ð4rM   c                 óš   — | j         }t          |¦  «        dk    rt          d„ | D ¦   «         ¦  «        S t          d„ | D ¦   «         ¦  «        S )NrW   c              3   ó4   K  — | ]}t          |¦  «        V — Œd S r®   )ÚtuplifyrP   s     rJ   r(  ztuplify.<locals>.<genexpr>µ  s(   è è € Ð/Ð/ c•W˜S‘\”\Ð/Ð/Ð/Ð/Ð/Ð/rM   c              3   ó   K  — | ]}|V — Œd S r®   rF   )rH   Úrs     rJ   r(  ztuplify.<locals>.<genexpr>¸  s   è è € �N�N˜1�Q�N�N�N�N�N�NrM   )rb   rö   rO   )re   rF  s     rJ   r9  r9  °  sO   € à	Œ€AÝ
ˆ1�v„v�‚z€zåÐ/Ð/¨QÐ/Ñ/Ô/Ñ/Ô/Ð/õ �N�N �N‘N”NÑ"Ô"Ð"rM   c                  ó:  — t           j                             d¦  «        } |                      d¦  «        }t	          |¦  «        }|                      d¦  «        }t	          |¦  «        }t          ||¦  «        \  }}t          ||¦  «         t          ||¦  «         d S r  )rZ   r[   r\   r]   r9  r   r.   )rd   rÚ  Ú	XA_tuplesrÛ  Ú	XB_tuplesr#  r$  s          rJ   Útest_check_tuple_inputr?  »  s�   € å
Œ)×
Ò
 Ñ
"Ô
"€CØ	×	Ò	˜6Ñ	"Ô	"€BÝ˜‘”€IØ	×	Ò	˜6Ñ	"Ô	"€BÝ˜‘”€IÝ2°9¸iÑHÔHÑ€J�
Ý�y *Ñ-Ô-Ð-Ý�y *Ñ-Ô-Ð-Ð-Ð-rM   c                  ó(  — t          j        t          j        d¦  «        d¦  «                             t           j        ¦  «        } t          j        t          j        d¦  «        d¦  «                             t           j        ¦  «        }t          | d ¦  «        \  }}|j        t           j        k    sJ ‚t          | |¦  «        \  }}|j        t           j        k    sJ ‚|j        t           j        k    sJ ‚t          |                      t          ¦  «        |¦  «        \  }}|j        t          k    sJ ‚|j        t          k    sJ ‚t          | |                     t          ¦  «        ¦  «        \  }}|j        t          k    sJ ‚|j        t          k    sJ ‚d S r  )rZ   r"  r:  r^   r’  r   r_   rõ  r)  s       rJ   Útest_check_preserve_typerA  Ç  sZ  € å	Œ•2”9˜R‘=”= &Ñ	)Ô	)×	0Ò	0µ´Ñ	<Ô	<€BÝ	Œ•2”9˜R‘=”= &Ñ	)Ô	)×	0Ò	0µ´Ñ	<Ô	<€Bå2°2°tÑ<Ô<Ñ€J�
ØÔ�rœzÒ)Ð)Ð)Ð)õ 3°2°rÑ:Ô:Ñ€J�
ØÔ�rœzÒ)Ð)Ð)Ð)ØÔ�rœzÒ)Ð)Ð)Ð)õ 3°2·9²9½UÑ3CÔ3CÀRÑHÔHÑ€J�
ØÔ�uÒ$Ð$Ð$Ð$ØÔ�uÒ$Ð$Ð$Ð$õ 3°2°r·y²yÅÑ7GÔ7GÑHÔHÑ€J�
ØÔ�uÒ$Ð$Ð$Ð$ØÔ�uÒ$Ð$Ð$Ð$Ð$Ð$rM   r¼   Ú
seuclideanÚmahalanobisÚdist_functionc           
      óv  — t          d¬¦  «        5  t          j                             d¦  «        }|                     d¦  «        }t          t          ||¬¦  «        ¦  «        }t          j        t           |||| ¬¦  «        ¦  «        ¦  «        }t          ||¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr¸   )r  r   rš  r>   r»   )
r   rZ   r[   r\   r]   r   r
   r  rO   r,   )r¼   r?   rD  rd   re   Úexpected_distr  s          rJ   Ú+test_pairwise_distances_data_derived_paramsrG  ß  só   € õ 
 sÐ	+Ñ	+Ô	+ð -ð -ÝŒi×#Ò# AÑ&Ô&ˆØ×Ò˜iÑ(Ô(ˆå"¥5¨°6Ð#:Ñ#:Ô#:Ñ;Ô;ˆÝŒy�˜}˜}¨Q°vÀfÐMÑMÔMÑNÔNÑOÔOˆå˜˜mÑ,Ô,Ð,ð-ð -ð -ñ -ô -ð -ð -ð -ð -ð -ð -ð -øøøð -ð -ð -ð -ð -ð -s   ‘BB.Â.B2Â5B2c                 ó,  — t           j                             d¦  «        }|                     d¦  «        }|                     d¦  «        }t	          j        t          d| › d�¬¦  «        5  t          ||| ¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   rš  z+The '(V|VI)' parameter is required for the z metricr…   r>   )rZ   r[   r\   r]   rx   ry   r    r#   )r?   rd   re   rh   s       rJ   Ú1test_pairwise_distances_data_derived_params_errorrI  ñ  sâ   € õ Œ)×
Ò
 Ñ
"Ô
"€CØ×Ò˜)Ñ$Ô$€AØ×Ò˜)Ñ$Ô$€Aå	ŒÝØQÀ&ÐQÐQÐQð
ñ 
ô 
ð 0ð 0õ 	˜1˜a¨Ð/Ñ/Ô/Ð/ð	0ð 0ð 0ñ 0ô 0ð 0ð 0ð 0ð 0ð 0ð 0ð 0øøøð 0ð 0ð 0ð 0ð 0ð 0s   Á)B	Â	BÂB)Ú
braycurtisÚcanberraÚ	chebyshevÚcorrelationÚhammingrC  r	   rB  ré   r   r   r=   Úy_is_xzY is Xz
Y is not Xc           	      óÆ  — t           j                             d¦  «        }|                     d¦  «                             |d¬¦  «        }i }|r!|}t          t          || ¬¦  «        ¦  «        }nÒ|                     d¦  «                             |d¬¦  «        }t          ||| ¬¦  «        }| dk    r9dt          j        t          j	        ||g¦  «        ddt           j
        ¬	¦  «        i}nW| d
k    rQdt           j                             t          j        t          j	        ||g¦  «        j        ¦  «        ¦  «        j        i}t          ||fd| i|¤Ž}t!          ||¦  «         d S )Nr   r8   Fr;   r>   rB  ÚVrW   )rã   Úddofr_   rC  ÚVIr?   )rZ   r[   r\   r]   r^   r   r
   r   Úvarr  rw   r   ÚinvÚcovrÏ  r#   r,   )	r?   rc   rO  rd   re   rÙ   rh   rF  r  s	            rJ   Ú)test_numeric_pairwise_distances_datatypesrW     sU  € õ6 Œ)×
Ò
 Ñ
"Ô
"€Cà×Ò˜&Ñ!Ô!×(Ò(¨¸EÐ(ÑBÔB€Aà€FØð 
JØˆÝ"¥5¨°6Ð#:Ñ#:Ô#:Ñ;Ô;ˆˆà×Ò˜fÑ%Ô%×,Ò,¨\ÀÐ,ÑFÔFˆÝ˜a ¨6Ð2Ñ2Ô2ˆà�\Ò!Ð!Ø�2œ6¥"¤)¨Q°¨FÑ"3Ô"3¸!À!Í2Ì:ÐVÑVÔVÐWˆFˆFØ�}Ò$Ð$Ø�BœIŸMšM­"¬&µ´¸A¸q¸6Ñ1BÔ1BÔ1DÑ*EÔ*EÑFÔFÔHÐIˆFå˜a Ð<Ð<¨6Ð<°VÐ<Ð<€Då�D˜-Ñ(Ô(Ð(Ð(Ð(rM   Úpairwise_distances_funcc                 ó¢   — ddgdt           j        gddgddgg} | ||d¬¦  «        }t          j        |¦  «                             ¦   «         rJ ‚dS )	z8Check that `nan_euclidean` is lenient with `nan` values.r   rW   rA   r™   r9   rC   r>   N)rZ   r`   ÚisnanÚany)rX  re   Úoutputs      rJ   Útest_nan_euclidean_supportr]  1  sc   € ð ˆQˆ�!•R”V�˜q !˜f q¨! fÐ-€AØ$Ð$ Q¨°/ÐBÑBÔB€FåŒx˜ÑÔ×#Ò#Ñ%Ô%Ð%Ð%Ð%Ð%Ð%rM   c                  ó  — t           j        t           j        gt           j        t           j        gt           j        t           j        gg} t          | | d¬¦  «        }ddgddgddgg}t          ||d¬¦  «        }t          ||¦  «         dS )zyCheck that the behavior of constant input is the same in the case of
    full of nan vector and full of zero vector.
    rC   r>   r   N)rZ   r`   r$   r,   )ÚX_nanÚ
argmin_nanÚX_constÚargmin_consts       rJ   Ú(test_nan_euclidean_constant_input_argminrc  >  s�   € õ
 Œf•b”fÐ¥¤­¬Ð/µ"´&½"¼&Ð1AÐB€EÝ*¨5°%ÀÐPÑPÔP€Jà�1ˆv˜˜1�v  1˜vÐ&€GÝ,¨W°gÀoÐVÑVÔV€Lå�J Ñ-Ô-Ð-Ð-Ð-rM   zX,Y,expected_distance)rä  ÚabÚabc)rÁ  rŸ   rv   )rŸ   rÁ  rŸ   )rv   rŸ   rÁ  rä  rd  rÁ  rŸ   rv   c                 óP   — d„ }t          | ||¬¦  «        }t          ||¦  «         dS )z8Check pairwise_distances with lists of strings as input.c                 ód   — t          j        t          | ¦  «        t          |¦  «        z
  ¦  «        S r®   )rZ   rä   rö   rÀ   s     rJ   Údummy_string_similarityzLtest_pairwise_dist_custom_metric_for_string.<locals>.dummy_string_similarity^  s"   € ÝŒv•c˜!‘f”f�s 1™vœv‘oÑ&Ô&Ð&rM   )re   rh   r?   N)r#   r,   )re   rh   Úexpected_distancerh  Úactual_distances        rJ   Ú+test_pairwise_dist_custom_metric_for_stringrk  L  s?   € ð$'ð 'ð 'õ )¨1°Ð:QÐRÑRÔR€OÝ�OÐ%6Ñ7Ô7Ð7Ð7Ð7rM   c                  óÐ   — d„ } t          j        g d¢g d¢g d¢gt          ¬¦  «        }t          j        g d¢g d¢g d¢g¦  «        }t          || ¬	¦  «        }t	          ||¦  «         d
S )zjCheck that pairwise_distances does not convert boolean input to float
    when using a custom metric.
    c                 óf   — d| |z                        ¦   «         | |z                        ¦   «         z  z
  S )NrW   )r‹   )Úv1Úv2s     rJ   Údummy_bool_distzBtest_pairwise_dist_custom_metric_for_bool.<locals>.dummy_bool_distj  s*   € à�B˜‘G—=’=‘?”? b¨2¡g§]¢]¡_¤_Ñ4Ñ4Ð4rM   )rW   r   r   r   )rW   r   rW   r   )rW   rW   rW   rW   r�   )rÁ  rV   ç      è?)rV   rÁ  rV   )rq  rV   rÁ  )re   r?   N)rZ   r¢   r�   r#   r,   )rp  re   ri  rj  s       rJ   Ú)test_pairwise_dist_custom_metric_for_boolrr  e  s•   € ð
5ð 5ð 5õ 	Œ�,�,�,   ¨l¨l¨lÐ;Å4ÐHÑHÔH€AåœàÐÐØˆOˆOØÐÐð	
ñô Ðõ )¨1°_ÐEÑEÔE€OÝ�OÐ%6Ñ7Ô7Ð7Ð7Ð7rM   c                 óâ   —  | t          j        d¦  «        ¦  «        g} | t          j        d¦  «        ¦  «        g} t          dd¬¦  «        d„ t          ||¦  «        D ¦   «         ¦  «         d S )Nr›   rA   r   )r¼   Ú
max_nbytesc              3   óX   K  — | ]%\  }} t          t          ¦  «        ||¦  «        V — Œ&d S r®   )r6   r   )rH   Úm1Úm2s      rJ   r(  z9test_sparse_manhattan_readonly_dataset.<locals>.<genexpr>ƒ  sM   è è € ð %ð %Ù17°°RÐ$�Õ#Ñ$Ô$ R¨Ñ,Ô,ð%ð %ð %ð %ð %ð %rM   )rZ   r  r5   Úzip)rs   Ú	matrices1Ú	matrices2s      rJ   Ú&test_sparse_manhattan_readonly_datasetr{  |  s‹   € ð ��rœw v™œÑ/Ô/Ð0€IØ��rœw v™œÑ/Ô/Ð0€Ið %…H�A !Ð$Ñ$Ô$ð %ð %Ý;>¸yÈ)Ñ;TÔ;Tð%ñ %ô %ñ ô ð ð ð rM   c                  ó   — t           j                             d¬¦  «        } t           j                             d¬¦  «        }d}t          j        t
          |¬¦  «        5  t          | |d¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t
          |¬¦  «        5  t          | |d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr  )ra  z5'force_all_finite' was renamed to 'ensure_all_finite'r…   T)Úforce_all_finite)rZ   r[   Úuniformrx   rŒ   ÚFutureWarningr   r#   )re   rh   r“   s      rJ   Ú$test_force_all_finite_rename_warningr€  ‰  sF  € Ý
Œ	×Ò˜xÐÑ(Ô(€AÝ
Œ	×Ò˜xÐÑ(Ô(€Aà
A€Cå	Œ•m¨3Ð	/Ñ	/Ô	/ð ;ð ;Ý˜a °TÐ:Ñ:Ô:Ð:ð;ð ;ð ;ñ ;ô ;ð ;ð ;ð ;ð ;ð ;ð ;øøøð ;ð ;ð ;ð ;õ 
Œ•m¨3Ð	/Ñ	/Ô	/ð 8ð 8Ý˜1˜a°$Ð7Ñ7Ô7Ð7ð8ð 8ð 8ñ 8ô 8ð 8ð 8ð 8ð 8ð 8ð 8ð 8øøøð 8ð 8ð 8ð 8ð 8ð 8s$   ÁA=Á=BÂBÂ#CÃCÃ
C)r=   )šrŽ   Útypesr   ÚnumpyrZ   rx   r   Úscipy.sparser   Úscipy.spatial.distancer   r   r   r	   r
   r   Úsklearnr   Úsklearn.exceptionsr   Úsklearn.metrics.pairwiser   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*   Úsklearn.preprocessingr+   Úsklearn.utils._testingr,   r-   r.   r/   Úsklearn.utils.fixesr0   r1   r2   r3   r4   Úsklearn.utils.parallelr5   r6   ro   ÚmarkÚparametrizer   ÚDeprecationWarningr”   r–   r¦   rª   r:  r^   Ú_minkowski_kwdsr´   rw   r’  rœ   r½   rÂ   rÒ   rÔ   rÚ   Úitemsrß   rå   r  r  r!  r*  r=  r    r{   rP  rZ  rf  rh  Úfilterwarningsrn  r¢   r|  r�  r”  r–  rž  r¡  rª  r­  ÚparamÚxfailr´  r¹  Úinfr¿  r¨  r`   rË  rÍ  rÓ  rÖ  rÜ  rê  rí  rð  rò  rþ  r  r  r  r  r  r  r  r%  r*  r/  r1  r6  r9  r?  rA  rG  rI  rW  r]  rc  rk  rr  r{  r€  rF   rM   rJ   ú<module>r•     s�  ðØ €€€Ø Ð Ð Ð Ð Ð à Ð Ð Ð Ø €€€Ø Ð Ð Ð Ð Ð Ø !Ð !Ð !Ð !Ð !Ð !ðð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð #Ð "Ð "Ð "Ð "Ð "Ø 4Ð 4Ð 4Ð 4Ð 4Ð 4ðð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð ð> ,Ð +Ð +Ð +Ð +Ð +ðð ð ð ð ð ð ð ð ð ð ð ðð ð ð ð ð ð ð ð ð ð ð ð ð ð 5Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4Ð 4ðLð Lð Lð^ „×Ò˜¨.Ñ9Ô9Ø„×Ò˜¨.Ñ9Ô9Ø„×Ò˜¨.Ñ9Ô9Ø„×Ò˜¨.Ñ9Ô9ð><ð ><ñ :Ô9ñ :Ô9ñ :Ô9ñ :Ô9ð><ðF €Ð,Ð-Ñ-Ô-Ø„×Ò˜Ð#=Ñ>Ô>ð:ð :ñ ?Ô>ñ .Ô-ð:ð<2ð 2ð 2ð „×Ò˜Ð"4Ð6FÐ!GÑHÔHð%ð %ñ IÔHð%ð:Fð Fð Fð "˜œ	 ! Q™œ×.Ò.¨x¸eÐ.ÑDÔDÈ1ÐMÐM€ðð ð ð „×ÒØà	˜[¨"Ð-àØØð	
ð ØØð	
ð
 
˜<¨(°A¨Ð7Ø	Ð.°¸#°Ð?ðñô ð$ „×Ò˜ 2¤:¨r¬z¸3Ð"?Ñ@Ô@ðð ñ AÔ@ñ%ô ð&ðIð Ið Ið „×ÒØØTÐTÐTñô ð „×Ò˜¨.Ñ9Ô9ðð ñ :Ô9ñ	ô ð
ð>ð ð ð&
7ð 
7ð 
7ð „×Ò˜Ð)?Ð)9Ô)?Ñ)AÔ)AÑBÔBØ„×Ò˜¨.Ñ9Ô9ð&ð &ñ :Ô9ñ CÔBð&ð*ð ð ð( „×Ò˜¨.Ñ9Ô9Ø„×Ò˜¨.Ñ9Ô9ðvAð vAñ :Ô9ñ :Ô9ðvAðrð ð ð7ð 7ð 7ð"
4ð 
4ð 
4ð „×ÒØà Ð Ø$Ð$Ø+Ð+ðð
ð à,ðñ ô ñðð ð -ðñ ô ññô ð(ð ñ)ô ð(ð „×ÒØ)ð 5Ð4ØØ(ð	
ð :Ð9ØØ0ð	
ð
 
!Ð	  *Ð.QÐRàˆNØØAð	
ð  ÐØØHð	
ð ,Ð+ØØ<ð	
ð-ñô ð>ð ñ?ô ð>ð7ð 7ð 7ð 7ð  „×Ò˜Ð#EÑFÔFð?ð ?ñ GÔFð?ð „×Ò˜Ð#EÑFÔFð7ð 7ñ GÔFð7ð „×ÒÐNÑOÔOð!ð !ñ PÔOð!ðH „×ÒØØ„X€J�ÑØ	ˆ	ÐHÐH¸ÐHÑHÔHÑHð ñ ô ð
 „×ÒØØ„X€J�ÑØ	ˆ	ÐHÐH¸ÐHÑHÔHÑHð ñ ô ð
%ð %ñô ñô ð%ð „×ÒØØ„X€J�ÑØ	ˆ	ÐHÐH¸ÐHÑHÔHÑHð ñ ô ð
%ð %ñô ð
%ð@ „×Ò˜ t¨U mÑ4Ô4ðð ñ 5Ô4ðð Eð Eð EðD „×ÒØØ„X€J�ÑØ	ˆ	ÐHÐH¸ÐHÑHÔHÑHð ñ ô ð
 „×ÒØØ„X€J�ÑØ	ˆ	ÐHÐH¸ÐHÑHÔHÑHð ñ ô ð
+ð +ñô ñô ð+ð* „×ÒØØ„X€J�ÑØ	ˆ	ÐHÐH¸ÐHÑHÔHÑHð ñ ô ð
+ð +ñô ð
+ð$ „×Ò˜Ð'8Ð'8Ð'8Ñ9Ô9Ø„×ÒØØ„X€J�ÑØ	ˆ	ÐHÐH¸ÐHÑHÔHÑHð ñ ô ð
 „×ÒØØ„X€J�ÑØ	ˆ	ÐHÐH¸ÐHÑHÔHÑHð ñ ô ð
4ð 4ñô ñô ñ :Ô9ð4ð( „×Ò˜Ð'8Ð'8Ð'8Ñ9Ô9Ø„×ÒØØ„X€J�ÑØ	ˆ	ÐHÐH¸ÐHÑHÔHÑHð ñ ô ð
4ð 4ñô ñ :Ô9ð4ð" „×ÒØà	Œ�T˜4Ð ØˆŒØŒJØØØ”+×#Ò#Ð+MÐ#ÑNÔNð		
ñ 	
ô 	
ðñô ð „×Ò˜  G Ñ-Ô-ð	4ð 	4ñ .Ô-ñô ð	4ð „×Ò˜ T¨5 MÑ2Ô2ð3ð 3ñ 3Ô2ð3ð „×Ò˜˜x˜rœx¨"¬&°!¨¨Ñ6Ô6¸¸¼À1ÀrÄvÀgÀ,ÀÑ8PÔ8PÐQÑRÔRØ„×Ò˜˜x˜rœx¨"¬&°!¨¨Ñ6Ô6¸¸¼À1ÀrÄvÀgÀ,ÀÑ8PÔ8PÐRVÐWÑXÔXð)ð )ñ YÔXñ SÔRð)ð „×ÒØà	ˆŒ�A�q�6˜A˜q˜6Ð"Ñ	#Ô	# W R¤W¨Q¡Z¤Z°´Ð8Ø	ˆŒ�A�q�6˜A˜rœv˜;Ð'Ñ	(Ô	(¨'¨"¬'°!©*¬*°b´fÐ=Ø	ˆŒ�B”F˜A�;  B¤F Ð,Ñ	-Ô	-¨r¬v°r´vÐ>Ø	ˆŒ�B”F˜A�; ¤¨ Ð,Ñ	-Ô	-¨w¨r¬w°q©z¬z¸2¼6ÐBØ	ˆŒ�A�r”v�;  B¤F Ð,Ñ	-Ô	-¨w¨r¬w°q©z¬z¸2¼6ÐBØ	ˆŒ�A�q�6˜A˜q˜6Ð"Ñ	#Ô	# W R¤W¨Q¡Z¤Z°Ð4Ø	ˆŒ�A�q�6˜A˜r˜7Ð#Ñ	$Ô	$ g b¤g¨a¡j¤j°"Ð5Ø	ˆŒ�B˜�7˜Q ˜GÐ$Ñ	%Ô	% r¤v¨rÐ2Ø	ˆŒ�B˜�7˜R ˜GÐ$Ñ	%Ô	% w r¤w¨q¡z¤z°2Ð6Ø	ˆŒ�A�r�7˜Q ˜GÐ$Ñ	%Ô	% w r¤w¨q¡z¤z°2Ð6ðñô ð-ð -ñô ð-ð  „×Ò˜¨2¬6°2¨,Ñ7Ô7ð	$ð 	$ñ 8Ô7ð	$ð „×Ò˜¨2¬6°2¨,Ñ7Ô7ð1ð 1ñ 8Ô7ð1ðh „×Ò˜¨2¬6°2¨,Ñ7Ô7ðð ñ 8Ô7ðð(ð ð ð<ð ð ð6#ð #ð #ð#ð #ð #ð#ð #ð #ð31ð 31ð 31ðl „×ÒØàØØØØØðñ
ô 
ð ð  ñ
ô 
ð ð „×ÒØàØØØØØðñ
ô 
ð „×Ò˜¨.Ñ9Ô9ðð ñ :Ô9ñ
ô 
ððCð Cð Cð-ð -ð -ð	/ð 	/ð 	/ð „×ÒØØ�Ð Ð+<Ð =Ð>ñô ð „×Ò˜¨.Ñ9Ô9ð&ð &ñ :Ô9ñ	ô ð
&ð* „×Ò˜¨.Ñ9Ô9ð ð  ñ :Ô9ð ð('ð 'ð 'ð'ð 'ð 'ð 	$ð 	$ð 	$ð&ð &ð &ð „×Ò˜¨.Ñ9Ô9ð5ð 5ñ :Ô9ð5ð,#ð #ð #ð	.ð 	.ð 	.ð%ð %ð %ð0 „×Ò˜ A q 6Ñ*Ô*Ø„×Ò˜ L°-Ð#@ÑAÔAØ„×ÒØÐ(Ð*DÐEñô ð
-ð 
-ñô ñ BÔAñ +Ô*ð

-ð „×Ò˜ L°-Ð#@ÑAÔAð0ð 0ñ BÔAð0ð „×ÒØðð ð ñô ð" „×Ò˜ D¨% =°xÀÐ6NÐÑOÔOð)ð )ñ PÔOñ#ô ð$)ð> „×ÒØØÐ2Ð4QÐRñô ð&ð &ñ	ô ð&ð.ð .ð .ð „×ÒØð ÐÐØØˆ_ˆ_˜o˜o˜o¨¨¨Ð?ð	
ð ÐÐØ�$ˆKØ�3ˆZ˜#˜s˜ c¨3 ZÐ0ð	
ðñô ð8ð 8ñô ð8ð8ð 8ð 8ð. „×Ò˜¨.Ñ9Ô9ðð ñ :Ô9ðð
8ð 
8ð 
8ð 
8ð 
8rM   