
    9iQ                     R    S SK r S SKrS SKJs  Jr  S SKJr  \" 5       S 5       rS rg)    N)run_in_parallelc                  4    [        SS5        [        SS5        g )Ni TF)
_test_heap     ]/var/www/html/land-doc-ocr/venv/lib/python3.13/site-packages/skimage/graph/tests/test_heap.py	test_heapr	      s    vtvur   c                    [         R                  " S5        [        U S-  5       Vs/ s H  n[         R                  " SS5      PM     nnX3-   n[        R
                  " 5       nU(       a  [        R                  " SU 5      nO[        R                  " S5      n[        [        U5      5       H[  nUR                  X2   U5        X2   S:  a  UR                  SX2   -  U5        SX2   s=:  a  S:  d  MG  O  MK  UR                  5         M]     / n  UR                  UR                  5       S   5        M%  s  snf ! [         a     Of = f[        R
                  " 5       n[        S[        U5      5       H  nXb   XbS-
     :  a  M   e   Xt-
  $ )	Nr      g      ?g      Y@      2      )randomseedrangeuniformtimeperf_counterheapFastUpdateBinaryHeap
BinaryHeaplenpushpopappend
IndexError)nfast_updateiat0hbt1s           r   r   r      sM   
KKN-216];]U	#]A;	A				B %%c1-OOC 3q6]	qtQ4"9FF1qt8Q>r>>EEG  	A
	HHQUUWQZ  + 	<0  		 
			B 1c!ftqQx  7Ns   !D3"D8 8
EE)	r   r   skimage.graph.heapgraphr   skimage._shared.testingr   r	   r   r   r   r   <module>r)      s0      ! ! 3  
$r   