§
    	¼¸j¶  ã                   óÜ   — d dl Zd dlZd dlmZ d dlmZ d dlmZ	 d„ Z
d„ Zej                             ddd	gd
„ dD ¦   «         gddg¬¦  «        d„ ¦   «         Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ ZdS )é    N)Úassert_array_equal)ÚFeatureHasher)Ú	transformc                  ód  — t          d¬¦  «        } d| j        k    sJ ‚ddddœdd	d
œg}t          d¬¦  «                             |¦  «        }d„ |D ¦   «         }t          dd¬¦  «                             |¦  «        }t          |                     ¦   «         |                     ¦   «         ¦  «         d S )Né   )Ú
n_featuresÚdictÚbaré*   é%   )ÚfooÚdadaÚtzaraÚbazÚstring1)r   Úgagac              3   óX   K  — | ]%}t          |                     ¦   «         ¦  «        V — Œ&d S ©N©ÚiterÚitems©Ú.0Úds     ú„/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/sklearn/feature_extraction/tests/test_feature_hasher.pyú	<genexpr>z,test_feature_hasher_dicts.<locals>.<genexpr>   s0   è è € Ð
*Ð
*˜q�4�—’‘	”	‰?Œ?Ð
*Ð
*Ð
*Ð
*Ð
*Ð
*ó    Úpair©r   Ú
input_type)r   r    r   r   Útoarray)Úfeature_hasherÚraw_XÚX1ÚgenÚX2s        r   Útest_feature_hasher_dictsr'   	   s¹   € Ý"¨bÐ1Ñ1Ô1€NØ�^Ô.Ò.Ð.Ð.Ð.à B°Ð4Ð4¸eÈYÐ6WÐ6WÐX€EÝ	 "Ð	%Ñ	%Ô	%×	/Ò	/°Ñ	6Ô	6€BØ
*Ð
* EÐ
*Ñ
*Ô
*€CÝ	 "°Ð	8Ñ	8Ô	8×	BÒ	BÀ3Ñ	GÔ	G€BÝ�r—z’z‘|”| R§Z¢Z¡\¤\Ñ2Ô2Ð2Ð2Ð2r   c                  óâ  — dddd                      d¦  «        gd                      d¦  «        ddgg} dD ]º}d|z  }d„ | D ¦   «         }t          |d	d
¬¦  «        }|                     |¦  «        }|j        d         t	          | ¦  «        k    sJ ‚|j        d         |k    sJ ‚|d                              ¦   «         dk    sJ ‚|d                              ¦   «         dk    sJ ‚|j        dk    sJ ‚Œ»d S )Nr   r
   r   ÚasciiÚquux)é   é	   é   r   é   é   c              3   ó   K  — | ]}|V — Œd S r   © ©r   Úxs     r   r   z.test_feature_hasher_strings.<locals>.<genexpr>   s"   è è € ÐÐ�AˆaÐÐÐÐÐÐr   ÚstringF)r   r    Úalternate_signr   é   é   é   é   )Úencoder   r   ÚshapeÚlenÚsumÚnnz)r#   Úlg_n_featuresr   Úitr"   ÚXs         r   Útest_feature_hasher_stringsrB      s  € ð 
��u˜eŸlšl¨7Ñ3Ô3Ð4Ø	�Š�gÑ	Ô	  vÐ.ð€Eð
 ,ð ð ˆØ˜Ñ%ˆ
àÐ˜ÐÑÔˆå&Ø!¨hÀuð
ñ 
ô 
ˆð ×$Ò$ RÑ(Ô(ˆàŒw�qŒz�S ™ZœZÒ'Ð'Ð'Ð'ØŒw�qŒz˜ZÒ'Ð'Ð'Ð'à�Œt�xŠx‰zŒz˜QŠˆˆˆØ�Œt�xŠx‰zŒz˜QŠˆˆˆàŒu˜Šzˆzˆzˆzˆzð!ð r   r#   Ú	my_stringÚanother_stringc              #   ó   K  — | ]}|V — Œd S r   r1   r2   s     r   r   r   2   s"   è è € Ð4Ð4ˆqˆÐ4Ð4Ð4Ð4Ð4Ð4r   )rC   rD   ÚlistÚ	generator)Úidsc                 ó¾   — d}t          dd¬¦  «        }t          j        t          |¬¦  «        5  |                     | ¦  «         ddd¦  «         dS # 1 swxY w Y   dS )zhFeatureHasher raises error when a sample is a single string.

    Non-regression test for gh-13199.
    z"Samples can not be a single stringé
   r4   r   )ÚmatchN)r   ÚpytestÚraisesÚ
ValueErrorr   )r#   Úmsgr"   s      r   Ú!test_feature_hasher_single_stringrP   .   s¨   € ð /€Cå"¨b¸XÐFÑFÔF€NÝ	Œ•z¨Ð	-Ñ	-Ô	-ð (ð (Ø× Ò  Ñ'Ô'Ð'ð(ð (ð (ñ (ô (ð (ð (ð (ð (ð (ð (ð (øøøð (ð (ð (ð (ð (ð (s   ¯AÁAÁAc                  ó  — dddd                      d¦  «        gd                      d¦  «        ddgg} d„ | D ¦   «         }t          |dt          d¦  «        \  }}}d	„ | D ¦   «         }t          |dt          dd
¬¦  «        \  }}}t          ||¦  «         t          ||¦  «         d„ | D ¦   «         }t          |dt          dd¬¦  «        \  }}}t	          j        t          ¦  «        5  t          ||¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   r
   r   r)   r*   c              3   ó.   K  — | ]}d „ |D ¦   «         V — ŒdS )c              3   ó   K  — | ]}|d fV — Œ	dS ©r6   Nr1   ©r   Úfs     r   r   z8test_hashing_transform_seed.<locals>.<genexpr>.<genexpr>I   ó&   è è € Ð!Ð!˜!��1ˆvÐ!Ð!Ð!Ð!Ð!Ð!r   Nr1   r2   s     r   r   z.test_hashing_transform_seed.<locals>.<genexpr>I   ó1   è è € Ð1Ð1 aÐ!Ð!˜qÐ!Ñ!Ô!Ð1Ð1Ð1Ð1Ð1Ð1r   é€   Fc              3   ó.   K  — | ]}d „ |D ¦   «         V — ŒdS )c              3   ó   K  — | ]}|d fV — Œ	dS rT   r1   rU   s     r   r   z8test_hashing_transform_seed.<locals>.<genexpr>.<genexpr>L   rW   r   Nr1   r2   s     r   r   z.test_hashing_transform_seed.<locals>.<genexpr>L   rX   r   r   )Úseedc              3   ó.   K  — | ]}d „ |D ¦   «         V — ŒdS )c              3   ó   K  — | ]}|d fV — Œ	dS rT   r1   rU   s     r   r   z8test_hashing_transform_seed.<locals>.<genexpr>.<genexpr>Q   rW   r   Nr1   r2   s     r   r   z.test_hashing_transform_seed.<locals>.<genexpr>Q   rX   r   r6   )r:   Ú_hashing_transformÚstrr   rL   rM   ÚAssertionError)r#   Úraw_X_ÚindicesÚindptrÚ_Ú	indices_0Úindptr_0Ú	indices_1s           r   Útest_hashing_transform_seedri   B   so  € ð 
��u˜eŸlšl¨7Ñ3Ô3Ð4Ø	�Š�gÑ	Ô	  vÐ.ð€Eð
 2Ð1¨5Ð1Ñ1Ô1€FÝ+¨F°D½#¸uÑEÔEÑ€GˆV�Qà1Ð1¨5Ð1Ñ1Ô1€FÝ/°¸½cÀ5ÈqÐQÑQÔQÑ€Iˆx˜Ý�w 	Ñ*Ô*Ð*Ý�v˜xÑ(Ô(Ð(à1Ð1¨5Ð1Ñ1Ô1€FÝ(¨°µs¸EÈÐJÑJÔJ�O€Iˆq�!Ý	Œ•~Ñ	&Ô	&ð /ð /Ý˜7 IÑ.Ô.Ð.ð/ð /ð /ñ /ô /ð /ð /ð /ð /ð /ð /ð /øøøð /ð /ð /ð /ð /ð /s   Ã$DÄDÄ	Dc                  óz  — d„ dddœddddœfD ¦   «         } t          d	d
¬¦  «        }|                     | ¦  «                             ¦   «         \  }}t          t	          j        ||dk             ¦  «        ¦  «        }t          t	          j        ||dk             ¦  «        ¦  «        }ddg|k    sJ ‚g d¢|k    sJ ‚d S )Nc              3   óX   K  — | ]%}t          |                     ¦   «         ¦  «        V — Œ&d S r   r   r   s     r   r   z,test_feature_hasher_pairs.<locals>.<genexpr>X   óD   è è € ð ð àõ 	ˆQ�WŠW‰YŒY‰Œðð ð ð ð ð r   r6   r/   ©r   r
   r8   r7   éÿÿÿÿ©r   r*   r   r   r   r   r   )r6   r8   r7   )r   r   r!   ÚsortedÚnpÚabs©r#   r"   Úx1Úx2Úx1_nzÚx2_nzs         r   Útest_feature_hasher_pairsrx   W   sØ   € ðð à AÐ&Ð&°¸1ÀRÐ(HÐ(HÐIðñ ô €Eõ #¨b¸VÐDÑDÔD€NØ×%Ò% eÑ,Ô,×4Ò4Ñ6Ô6�F€BˆÝ•2”6˜"˜R 1šWœ+Ñ&Ô&Ñ'Ô'€EÝ•2”6˜"˜R 1šWœ+Ñ&Ô&Ñ'Ô'€EØˆqˆ6�UŠ?ˆ?ˆ?ˆ?Øˆ9ˆ9˜ÒÐÐÐÐÐr   c                  ó®  — d„ dddœddddœfD ¦   «         } t          d	d
¬¦  «        }|                     | ¦  «                             ¦   «         \  }}t          t	          j        ||dk             ¦  «        ¦  «        }t          t	          j        ||dk             ¦  «        ¦  «        }ddg|k    sJ ‚g d¢|k    sJ ‚d„ ddiddifD ¦   «         } |                     | ¦  «                             ¦   «         \  }}t	          j        ||dk             ¦  «        }t	          j        ||dk             ¦  «        }dg|k    sJ ‚dg|k    sJ ‚t          ||¦  «         d S )Nc              3   óX   K  — | ]%}t          |                     ¦   «         ¦  «        V — Œ&d S r   r   r   s     r   r   z?test_feature_hasher_pairs_with_string_values.<locals>.<genexpr>e   rl   r   r6   Úarm   Úabcr7   rn   ro   r   r   r   r   )r6   r6   r7   c              3   óX   K  — | ]%}t          |                     ¦   «         ¦  «        V — Œ&d S r   r   r   s     r   r   z?test_feature_hasher_pairs_with_string_values.<locals>.<genexpr>p   s0   è è € ÐGÐG �T�!—'’'‘)”)‰_Œ_ÐGÐGÐGÐGÐGÐGr   Úbax)r   r   r!   rp   rq   rr   r   rs   s         r   Ú,test_feature_hasher_pairs_with_string_valuesr   d   sw  € ðð à CÐ(Ð(°%ÀÈ2Ð*NÐ*NÐOðñ ô €Eõ #¨b¸VÐDÑDÔD€NØ×%Ò% eÑ,Ô,×4Ò4Ñ6Ô6�F€BˆÝ•2”6˜"˜R 1šWœ+Ñ&Ô&Ñ'Ô'€EÝ•2”6˜"˜R 1šWœ+Ñ&Ô&Ñ'Ô'€EØˆqˆ6�UŠ?ˆ?ˆ?ˆ?Øˆ9ˆ9˜ÒÐÐÐàGÐG¨¨u ~¸¸u°~Ð&FÐGÑGÔG€EØ×%Ò% eÑ,Ô,×4Ò4Ñ6Ô6�F€BˆÝŒF�2�b˜A’g”;ÑÔ€EÝŒF�2�b˜A’g”;ÑÔ€EØˆ3�%Š<ˆ<ˆ<ˆ<Øˆ3�%Š<ˆ<ˆ<ˆ<Ý�r˜2ÑÔÐÐÐr   c                  ó  — d} g dt          t          d¦  «        ¦  «        g}t          | d¬¦  «        }|                     |¦  «        }t	          |                     ¦   «         t          j        t          |¦  «        | f¦  «        ¦  «         d S )Nr   r1   r   r4   r   )	r   Úranger   r   r   r!   rq   Úzerosr<   )r   r#   r"   rA   s       r   Útest_hash_empty_inputrƒ   y   sw   € Ø€JØ�•T�% ™(œ(‘^”^Ð$€Eå"¨jÀXÐNÑNÔN€NØ× Ò  Ñ'Ô'€Aå�q—y’y‘{”{¥B¤H­c°%©j¬j¸*Ð-EÑ$FÔ$FÑGÔGÐGÐGÐGr   c                  ór   — t          ¦   «                              ddig¦  «        } | j        j        dk    sJ ‚d S )Nr   r   )r   )r   r   Údatar;   )rA   s    r   Útest_hasher_zerosr†   ƒ   s:   € å‰Œ×!Ò! E¨1 : ,Ñ/Ô/€AØŒ6Œ<˜4ÒÐÐÐÐÐr   c                  ól  — t          d¦  «        g} t          dd¬¦  «                             | ¦  «        }|j                             ¦   «         dk     r|j                             ¦   «         dk    sJ ‚t          dd¬¦  «                             | ¦  «        }|j                             ¦   «         dk    sJ ‚d S )NÚThequickbrownfoxjumpedTr4   )r5   r    r   F)rF   r   Úfit_transformr…   ÚminÚmax©rA   ÚXts     r   Útest_hasher_alternate_signrŽ   ‰   s¤   € Ý	Ð&Ñ	'Ô	'Ð(€Aå	 d°xÐ	@Ñ	@Ô	@×	NÒ	NÈqÑ	QÔ	Q€BØŒ7�;Š;‰=Œ=˜1ÒÐ ¤§¢¡¤°Ò!2Ð!2Ð!2Ð2å	 e¸Ð	AÑ	AÔ	A×	OÒ	OÐPQÑ	RÔ	R€BØŒ7�;Š;‰=Œ=˜1ÒÐÐÐÐÐr   c                  ól  — t          d¦  «        g} t          ddd¬¦  «                             | ¦  «        }t          |j        d         ¦  «        t          | d         ¦  «        k     sJ ‚t          ddd¬¦  «                             | ¦  «        }|j        d         t          | d         ¦  «        k    sJ ‚d S )Nrˆ   Tr6   r4   )r5   r   r    r   F)rF   r   r‰   rr   r…   r<   rŒ   s     r   Útest_hash_collisionsr�   “   s»   € Ý	Ð&Ñ	'Ô	'Ð(€Aå	Ø¨°hð
ñ 
ô 
ç‚m�AÑÔð õ
 ˆrŒw�qŒz‰?Œ?�S  1¤™YœYÒ&Ð&Ð&Ð&å	Ø¨°xð
ñ 
ô 
ç‚m�AÑÔð ð Œ7�1Œ:�˜Q˜qœT™œÒ"Ð"Ð"Ð"Ð"Ð"r   )Únumpyrq   rL   Únumpy.testingr   Úsklearn.feature_extractionr   Ú(sklearn.feature_extraction._hashing_fastr   r_   r'   rB   ÚmarkÚparametrizerP   ri   rx   r   rƒ   r†   rŽ   r�   r1   r   r   ú<module>r—      sF  ðØ Ð Ð Ð Ø €€€Ø ,Ð ,Ð ,Ð ,Ð ,Ð ,à 4Ð 4Ð 4Ð 4Ð 4Ð 4Ø TÐ TÐ TÐ TÐ TÐ Tð3ð 3ð 3ðð ð ð4 „×ÒØà	Ð&Ð'Ø4Ð4Ð3Ð4Ñ4Ô4ðð 
�Ðð ñ ô ð	(ð 	(ñô ð	(ð/ð /ð /ð*
ð 
ð 
ðð ð ð*Hð Hð Hð ð  ð  ðð ð ð#ð #ð #ð #ð #r   