
    |hQ                     R    d dl Z d dlZd dlmc mZ d dlmZ  e       d        Zd Zy)    N)run_in_parallelc                  4    t        dd       t        dd       y )Ni TF)
_test_heap     \/var/www/html/test/engine/venv/lib/python3.12/site-packages/skimage/graph/tests/test_heap.py	test_heapr	      s    vtvur   c                    t        j                  d       t        | dz        D cg c]  }t        j                  dd       }}||z   }t	        j
                         }|rt        j                  d|       }nt        j                  d      }t        t        |            D ]Y  }|j                  ||   |       ||   dk  r|j                  d||   z  |       d||   cxk  rdk  sGn J|j                          [ g }	 	 |j                  |j                         d          $c c}w # t        $ r Y nw xY wt	        j
                         }t        dt        |            D ]  }||   ||dz
     k\  rJ  ||z
  S )	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      sd   
KKN-216];U	#;A;	AA				B %%c1-OOC 3q6] 	qtQQ4"9FF1qt8Q!>r>EEG 	A
	HHQUUWQZ  + 	<0  		 
			B 1c!f  tqQx  7Ns   D# "D( (	D43D4)	r   r   skimage.graph.heapgraphr   skimage._shared.testingr   r	   r   r   r   r   <module>r)      s0      ! ! 3  
$r   