a
    Ù
þdR  ã                   @   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   úf/var/www/html/stable-diffusion-webui/venv/lib/python3.9/site-packages/skimage/graph/tests/test_heap.pyÚ	test_heap   s    
r   c                 C   s"  t  d¡ dd„ t| d ƒD ƒ}|| }t ¡ }|rBt d| ¡}n
t d¡}tt|ƒƒD ]X}| 	|| |¡ || dk rŒ| 	d||  |¡ d||   k r¤dk rXn qX| 
¡  qXg }z| | 
¡ d ¡ W q¶ tyâ   Y qæY q¶0 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>   ó    z_test_heap.<locals>.<listcomp>é   é€   é   é2   é   )r   ÚseedÚrangeÚtimeÚperf_counterÚheapZFastUpdateBinaryHeapZ
BinaryHeapÚlenÚpushÚpopÚappendÚ
IndexError)ÚnZfast_updateÚaÚt0Úhr
   ÚbÚt1r   r   r   r      s,    


r   )	r   r   Zskimage.graph.heapÚgraphr   Zskimage._shared.testingr   r   r   r   r   r   r   Ú<module>   s   
