§
    ƒÛg)  ã                   ó@  — d dl Zd dlmZ d dlmZ d dlmZmZ ed„ ¦   «         Z	ed„ ¦   «         Z
ed„ ¦   «         Zed„ ¦   «         Zed	„ ¦   «         Zed
„ ¦   «         Zed„ ¦   «         Zd„ Zd„ Z eej        ¦  «        d„ ¦   «         Z eej        ¦  «        d„ ¦   «         Z eej        ¦  «        d„ ¦   «         Z eej        ¦  «        d„ ¦   «         Z eej        ¦  «        d„ ¦   «         Zd„ Z eej        ¦  «        d„ ¦   «         Z eej        ¦  «        d„ ¦   «         ZdS )é    N)Útypes)ÚTypingError)ÚoverloadÚregister_jitablec                 ój   — | |         }||k    r|dz
  dz	  }| |         }||k     r|| |<   |}Œ$	 || |<   d S ©Né   © ©ÚheapÚstartposÚposÚnewitemÚ	parentposÚparents         úI/granary/edev/quantum/lib/python3.11/site-packages/numba/cpython/heapq.pyÚ	_siftdownr      sV   € à�3Œi€Gà
�Š.ˆ.Ø˜1‘W ‘Nˆ	Ø�i”ˆØ�VÒÐØˆD�‰IØˆCØØà€Dˆ�I€I€Ió    c                 óô   — t          | ¦  «        }|}| |         }d|z  dz   }||k     r:|dz   }||k     r| |         | |         k     s|}| |         | |<   |}d|z  dz   }||k     °:|| |<   t          | ||¦  «         d S ©Né   r	   )Úlenr   ©r   r   Úendposr   r   ÚchildposÚrightposs          r   Ú_siftupr      s­   € å�‰YŒY€FØ€HØ�3Œi€Gà�3‰w˜‰{€HØ
�VÒ
Ð
à˜a‘<ˆØ�fÒÐ T¨(¤^°d¸8´nÒ%DÐ%DØˆHà˜”NˆˆS‰	ØˆØ�s‘7˜Q‘;ˆð �VÒ
Ð
ð €Dˆ�IÝˆd�H˜cÑ"Ô"Ð"Ð"Ð"r   c                 ój   — | |         }||k    r|dz
  dz	  }| |         }||k     r|| |<   |}Œ$	 || |<   d S r   r
   r   s         r   Ú_siftdown_maxr   0   sV   € à�3Œi€Gà
�Š.ˆ.Ø˜1‘W ‘Nˆ	Ø�i”ˆØ�GÒÐØˆD�‰IØˆCØØØ€Dˆ�I€I€Ir   c                 óô   — t          | ¦  «        }|}| |         }d|z  dz   }||k     r:|dz   }||k     r| |         | |         k     s|}| |         | |<   |}d|z  dz   }||k     °:|| |<   t          | ||¦  «         d S r   )r   r   r   s          r   Ú_siftup_maxr!   ?   s­   € å�‰YŒY€FØ€HØ�3Œi€Gà�3‰w˜‰{€HØ
�VÒ
Ð
à˜a‘<ˆØ�fÒÐ T¨(¤^°d¸8´nÒ%DÐ%DØˆHà˜”NˆˆS‰	ØˆØ�s‘7˜Q‘;ˆð �VÒ
Ð
ð €Dˆ�IÝ�$˜ #Ñ&Ô&Ð&Ð&Ð&r   c                 ó*   — t          | dz
  dd¦  «        S )Nr	   éÿÿÿÿ)Úrange)Úxs    r   Úreversed_ranger&   T   s   € õ ��Q‘˜˜BÑÔÐr   c                 ón   — t          | ¦  «        }t          |dz  ¦  «        D ]}t          | |¦  «         Œd S ©Nr   )r   r&   r!   ©r%   ÚnÚis      r   Ú_heapify_maxr,   Z   sE   € åˆA‰Œ€Aå˜A ™FÑ#Ô#ð ð ˆÝ�A�qÑÔÐÐðð r   c                 ó@   — | d         }|| d<   t          | d¦  «         |S ©Nr   )r!   ©r   ÚitemÚ
returnitems      r   Ú_heapreplace_maxr2   b   s*   € à�a”€JØ€Dˆ�GÝ��aÑÔÐØÐr   c                 óÔ   — t          | t          j        t          j        f¦  «        st	          d¦  «        ‚| j        }t          |t          j        ¦  «        rd}t	          |¦  «        ‚d S )Nzheap argument must be a listz>'<' not supported between instances of 'complex' and 'complex')Ú
isinstancer   ÚListÚListTyper   ÚdtypeÚComplex)r   ÚdtÚmsgs      r   Úassert_heap_typer;   j   sf   € Ý�d�UœZ­¬Ð8Ñ9Ô9ð :ÝÐ8Ñ9Ô9Ð9à	Œ€BÝ�"•e”mÑ$Ô$ð ð,ˆå˜#ÑÔÐðð r   c                 ó:   — | j         |k    st          d¦  «        ‚d S )Nz'heap type must be the same as item type)r7   r   ©r   r0   s     r   Ú*assert_item_type_consistent_with_heap_typer>   u   s&   € ØŒ:˜ÒÐÝÐCÑDÔDÐDð Ðr   c                 ó*   — t          | ¦  «         d„ }|S )Nc                 ón   — t          | ¦  «        }t          |dz  ¦  «        D ]}t          | |¦  «         Œd S r(   )r   r&   r   r)   s      r   Úhq_heapify_implz#hq_heapify.<locals>.hq_heapify_impl~   sA   € Ý�‰FŒFˆÝ  Q¡Ñ'Ô'ð 	ð 	ˆAÝ�A�q‰MŒMˆMˆMð	ð 	r   ©r;   )r%   rA   s     r   Ú
hq_heapifyrC   z   s'   € å�QÑÔÐðð ð ð
 Ðr   c                 ó*   — t          | ¦  «         d„ }|S )Nc                 óp   — |                       ¦   «         }| r| d         }|| d<   t          | d¦  «         |S |S r.   )Úpopr   )r   Úlasteltr1   s      r   Úhq_heappop_implz#hq_heappop.<locals>.hq_heappop_implŠ   sD   € Ø—(’(‘*”*ˆØð 	Ø˜aœˆJØˆD�‰GÝ�D˜!ÑÔÐØÐØˆr   rB   )r   rH   s     r   Ú
hq_heappoprI   †   s'   € å�TÑÔÐðð ð ð Ðr   c                 óJ   — t          | ¦  «         t          | |¦  «         d„ }|S )Nc                 ór   — |                       |¦  «         t          | dt          | ¦  «        dz
  ¦  «         d S )Nr   r	   )Úappendr   r   r=   s     r   Úhq_heappush_implz"heappush.<locals>.hq_heappush_impl›   s6   € Ø�Š�DÑÔÐÝ�$˜�3˜t™9œ9 q™=Ñ)Ô)Ð)Ð)Ð)r   ©r;   r>   )r   r0   rM   s      r   ÚheappushrO   –   s7   € å�TÑÔÐÝ.¨t°TÑ:Ô:Ð:ð*ð *ð *ð Ðr   c                 óJ   — t          | ¦  «         t          | |¦  «         d„ }|S )Nc                 ó@   — | d         }|| d<   t          | d¦  «         |S r.   ©r   r/   s      r   Úhq_heapreplacez#heapreplace.<locals>.hq_heapreplace§   s*   € Ø˜!”Wˆ
ØˆˆQ‰Ý��aÑÔÐØÐr   rN   )r   r0   rS   s      r   ÚheapreplacerT   ¢   s7   € å�TÑÔÐÝ.¨t°TÑ:Ô:Ð:ðð ð ð Ðr   c                 óJ   — t          | ¦  «         t          | |¦  «         d„ }|S )Nc                 ó^   — | r*| d         |k     r| d         |c}| d<   t          | d¦  «         |S r.   rR   r=   s     r   Úhq_heappushpop_implz(heappushpop.<locals>.hq_heappushpop_implµ   s>   € Øð 	�D˜”G˜d’N�NØ  œG TˆMˆD�$�q‘'Ý�D˜!ÑÔÐØˆr   rN   )r   r0   rW   s      r   ÚheappushpoprX   °   s7   € å�TÑÔÐÝ.¨t°TÑ:Ô:Ð:ðð ð ð Ðr   c                 óð   — t          | t          j        t          j        f¦  «        st	          d¦  «        ‚t          |t          j        t          j        t          j        f¦  «        st	          d¦  «        ‚d S )Nz%First argument 'n' must be an integerz+Second argument 'iterable' must be iterable)r4   r   ÚIntegerÚBooleanr   ÚSequenceÚArrayr6   )r*   Úiterables     r   Úcheck_input_typesr_   ¾   sj   € å�a�%œ-­¬Ð7Ñ8Ô8ð CÝÐAÑBÔBÐBõ �h¥¤µ´½e¼nÐ MÑNÔNð IÝÐGÑHÔHÐHðIð Ir   c                 ó,   — t          | |¦  «         d„ }|S )Nc                 ó  ‡— | dk    rˆfd„t          d¦  «        D ¦   «         S | dk    rt          ‰¦  «        }|gS t          ‰¦  «        }| |k    rt          ‰¦  «        d | …         S t	          ‰¦  «        }d„ t          t          | ¦  «        |¦  «        D ¦   «         }t          |¦  «         |d         d         }| }|D ]*}||k     r"t          |||f¦  «         |d         \  }}	|dz  }Œ+|                     ¦   «          d„ |D ¦   «         S )Nr   c                 ó    •— g | ]
}‰d          ‘ŒS ©r   r
   ©Ú.0Ú_r^   s     €r   ú
<listcomp>z8nsmallest.<locals>.hq_nsmallest_impl.<locals>.<listcomp>Ð   ó   ø€ Ð2Ð2Ð2 A�H˜Q”KÐ2Ð2Ð2r   r	   c                 ó   — g | ]	\  }}||f‘Œ
S r
   r
   ©re   r+   Úelems      r   rg   z8nsmallest.<locals>.hq_nsmallest_impl.<locals>.<listcomp>Ú   s    € Ð=Ð=Ð=¡  4�4˜�)Ð=Ð=Ð=r   c                 ó   — g | ]\  }}|‘ŒS r
   r
   ©re   rk   Úorders      r   rg   z8nsmallest.<locals>.hq_nsmallest_impl.<locals>.<listcomp>æ   ó   € Ð1Ð1Ð1™˜$ �Ð1Ð1Ð1r   )	r$   Úminr   ÚsortedÚiterÚzipr,   r2   Úsort©
r*   r^   ÚoutÚsizeÚitÚresultÚtoprn   rk   Ú_orders
    `        r   Úhq_nsmallest_implz$nsmallest.<locals>.hq_nsmallest_implÍ   s$  ø€ à�Š6ˆ6Ø2Ð2Ð2Ð2­¨q©¬Ð2Ñ2Ô2Ð2Ø�!ŠVˆVÝ�h‘-”-ˆCØ�5ˆLå�8‰}Œ}ˆØ�Š9ˆ9Ý˜(Ñ#Ô# B Q BÔ'Ð'å�(‰^Œ^ˆØ=Ð=­3­u°Q©x¬x¸Ñ+<Ô+<Ð=Ñ=Ô=ˆå�VÑÔÐØ�QŒi˜ŒlˆØˆàð 	ð 	ˆDØ�cŠzˆzÝ  ¨$°¨Ñ7Ô7Ð7Ø$ Qœi‘��VØ˜‘
�øØ�Š‰ŒˆØ1Ð1¨&Ð1Ñ1Ô1Ð1r   ©r_   )r*   r^   r|   s      r   Ú	nsmallestr~   É   s)   € å�a˜Ñ"Ô"Ð"ð2ð 2ð 2ð6 Ðr   c                 ó,   — t          | |¦  «         d„ }|S )Nc                 óD  ‡— | dk    rˆfd„t          d¦  «        D ¦   «         S | dk    rt          ‰¦  «        }|gS t          ‰¦  «        }| |k    r t          ‰¦  «        d d d…         d | …         S t	          ‰¦  «        }d„ t          t          d|  d¦  «        |¦  «        D ¦   «         }t          j        |¦  «         |d         d         }|  }|D ]/}||k     r't          j        |||f¦  «         |d         \  }}	|dz  }Œ0| 	                    d¬¦  «         d„ |D ¦   «         S )	Nr   c                 ó    •— g | ]
}‰d          ‘ŒS rc   r
   rd   s     €r   rg   z6nlargest.<locals>.hq_nlargest_impl.<locals>.<listcomp>ò   rh   r   r	   r#   c                 ó   — g | ]	\  }}||f‘Œ
S r
   r
   rj   s      r   rg   z6nlargest.<locals>.hq_nlargest_impl.<locals>.<listcomp>ü   s    € ÐEÐEÐE¡  4�4˜�)ÐEÐEÐEr   T)Úreversec                 ó   — g | ]\  }}|‘ŒS r
   r
   rm   s      r   rg   z6nlargest.<locals>.hq_nlargest_impl.<locals>.<listcomp>  ro   r   )
r$   Úmaxr   rq   rr   rs   ÚhqÚheapifyrT   rt   ru   s
    `        r   Úhq_nlargest_implz"nlargest.<locals>.hq_nlargest_implï   sD  ø€ à�Š6ˆ6Ø2Ð2Ð2Ð2­¨q©¬Ð2Ñ2Ô2Ð2Ø�!ŠVˆVÝ�h‘-”-ˆCØ�5ˆLå�8‰}Œ}ˆØ�Š9ˆ9Ý˜(Ñ#Ô# D D b DÔ)¨"¨1¨"Ô-Ð-å�(‰^Œ^ˆØEÐE­3­u°Q¸¸¸BÑ/?Ô/?ÀÑ+DÔ+DÐEÑEÔEˆå
Œ
�6ÑÔÐØ�QŒi˜ŒlˆØ�ˆàð 	ð 	ˆDØ�TŠzˆzÝ”˜v¨¨e }Ñ5Ô5Ð5Ø$ Qœi‘��VØ˜‘
�øØ�Š˜DˆÑ!Ô!Ð!Ø1Ð1¨&Ð1Ñ1Ô1Ð1r   r}   )r*   r^   rˆ   s      r   Únlargestr‰   ë   s)   € å�a˜Ñ"Ô"Ð"ð2ð 2ð 2ð6 Ðr   )Úheapqr†   Ú
numba.corer   Únumba.core.errorsr   Únumba.core.extendingr   r   r   r   r   r!   r&   r,   r2   r;   r>   r‡   rC   ÚheappoprI   rO   rT   rX   r_   r~   r‰   r
   r   r   ú<module>r�      si  ðð Ð Ð Ð à Ð Ð Ð Ð Ð Ø )Ð )Ð )Ð )Ð )Ð )Ø ;Ð ;Ð ;Ð ;Ð ;Ð ;Ð ;Ð ;ð ðð ñ Ôðð ð#ð #ñ Ôð#ð( ðð ñ Ôðð ð'ð 'ñ Ôð'ð( ð ð  ñ Ôð ð
 ðð ñ Ôðð ðð ñ Ôððð ð ðEð Eð Eð
 
€ˆ"Œ*ÑÔðð ñ Ôðð 
€ˆ"Œ*ÑÔðð ñ Ôðð 
€ˆ"Œ+ÑÔðð ñ Ôðð 
€ˆ"Œ.ÑÔð
ð 
ñ Ôð
ð 
€ˆ"Œ.ÑÔð
ð 
ñ Ôð
ðIð Ið Ið 
€ˆ"Œ,ÑÔðð ñ ÔððB 
€ˆ"Œ+ÑÔðð ñ Ôðð ð r   