o
    ðËhR  ã                   @   sH   d dl Z d dlZd dlm  mZ d dlmZ eƒ dd„ ƒZdd„ ZdS )é    N)Úrun_in_parallelc                   C   s   t ddƒ t ddƒ d S )Ni † TF)Ú
_test_heap© r   r   úX/var/www/html/scripts/venv/lib/python3.10/site-packages/skimage/graph/tests/test_heap.pyÚ	test_heap   s   
r   c                 C   s   t  d¡ dd„ t| d ƒD ƒ}|| }t ¡ }|r!t d| ¡}nt d¡}tt|ƒƒD ],}| 	|| |¡ || dk rF| 	d||  |¡ d||   k rRdk rXn q,| 
¡  q,g }	 z| | 
¡ d ¡ W n	 typ   Y nw q\t ¡ }td	t|ƒƒD ]}|| ||d	  ks‹J ‚q}|| S )
Nr   c                 S   s   g | ]}t  d d¡‘qS )g      ð?g      Y@)ÚrandomÚuniform)Ú.0Úir   r   r   Ú
<listcomp>   s    z_test_heap.<locals>.<listcomp>é   é€   é   é2   Té   )r   ÚseedÚrangeÚtimeÚperf_counterÚheapÚFastUpdateBinaryHeapÚ
BinaryHeapÚlenÚpushÚpopÚappendÚ
IndexError)ÚnÚfast_updateÚaÚt0Úhr
   ÚbÚt1r   r   r   r      s4   

€ÿýr   )	r   r   Úskimage.graph.heapÚgraphr   Úskimage._shared.testingr   r   r   r   r   r   r   Ú<module>   s    
