
    Ki                         S SK rS SKJr  S rg)    N)PytestWeightedFenwickTreec           
         [         R                  R                  U 5      nSnUR                  U5      nUR	                  US9nUR                  SSUS9n[         R                  " U5      n[         R                  " U5      n[        U5      nUR                  U5        [        U5       GH:  n	X9   n
UR                  XU
   XZ   5        XJ   Xj'   XZ   Xz'   UR                  SUR                  5       5      nUR                  U5      u  pp[         R                  " U[         R                  " USU 5      5      (       d   e[         R                  " U[         R                  " USU USU -  5      5      (       d   eX:X  a  X:  d   eOX:X  d   eX}S X}S S:     nUR                  S:  a  UUS   -   U:  d   eX|S X|S S:     nUR                  S:  d  GM,  UUS   -   U:  a  GM;   e   g)z4
Test Cython's weighted Fenwick tree implementation
d   )sizer      N)nprandomdefault_rngpermutationnormalintegers
zeros_liker   py_resetrangepy_adduniformsum	py_searchiscloser   )global_random_seedrngnindicesywy_included_so_farw_included_so_fartreeiidxtarget	t_idx_lowt_idxcwcwynext_weightss                    a/var/www/html/dynamic-report/venv/lib/python3.13/site-packages/sklearn/tree/tests/test_fenwick.py!test_cython_weighted_fenwick_treer(      s    ))

 2
3CAooa G


AQ"Aa(a($Q'DMM!1XjC3(!"!"Q 1 5 5 78$(NN6$:!	" zz"bff%6v%>?@@@@zz)&514Efu4MMN
 
 	
 
 ;;<< )01B61JQ1NOq Q'&000(45Fz5RUV5VWq Q'6111;     )numpyr   sklearn.tree._utilsr   r(    r)   r'   <module>r-      s     9-2r)   