+
    :i                         ^ RI t ^ RIt^ RIHtHt ] P                  ! RR4      t] P                  ! RR	4      t^t	^dt
R
R ltR tR tR# )    N)typesconfigQuicksortImplementation	Partitionc                   a	a
aaaaaa \         P                  pV! ^ 4      oV'       d#   V'       d
   V R 4       oMV R 4       oV R 4       o	MV R 4       oV R 4       o	R pT ! Ve   TMT4      o
V V	V
3R l4       oV V	V
3R l4       oV V
3R	 l4       oV VVVV3R
 l4       oV'       d   V V3R l4       pMV V3R l4       pV VVV3R l4       p\        V SSSV4      # )r   c                 R    \        \        V 4      4       Uu. uF  qNK  	  up# u upi N)rangelen)Axs   & R/var/www/html/photoedit/myenv/lib/python3.14/site-packages/numba/misc/quicksort.pymake_res%make_quicksort_impl.<locals>.make_res%   s"    #(Q=1=a=111s   
$c                 B    \         P                  ! V P                  4      # r	   )nparangesizer   s   &r   r   r   )   s    yy((    c                     W,          # r	    r   
idx_or_vals   &&r   GET make_quicksort_impl.<locals>.GET-   s
    = r   c                     V # r	   r   r   s   &r   r   r   2   s    Hr   c                     V# r	   r   r   s   &&r   r   r   6   s    r   c                
    W8  # )z/
Trivial comparison function between two keys.
r   )abs   &&r   
default_lt'make_quicksort_impl.<locals>.default_lt:   s     ur   c           
     "  < V^ 8  g   Q hW28:  d   R# \        V^,           V^,           4       F^  pW,          pS! W4      pTpWr8  d@   S	! VS! WV^,
          ,          4      4      '       d   W^,
          ,          W&   V^,          pKE  WQV&   K`  	  R# )z<
Insertion sort A[low:high + 1]. Note the inclusive bounds.
N)r
   )
r   Rlowhighikvjr   LTs
   &&&&    r   insertion_sort+make_quicksort_impl.<locals>.insertion_sortB   s    
 axx;sQwq)AAA	AA'bCQU8$455QxQaD *r   c                Z  < V^ 8  g   Q hW28  g   Q hW#,           ^,	          pS	! S! WV,          4      S! WV,          4      4      '       d   W,          W,          uW&   W&   S	! S! WV,          4      S! WV,          4      4      '       d   W,          W,          uW&   W&   S	! S! WV,          4      S! WV,          4      4      '       d   W,          W,          uW&   W&   S! WV,          4      pW,          W,          uW&   W&   TpV^,
          p Wc8  d(   S	! S! WV,          4      V4      '       d   V^,          pK-  Wr8  d(   S	! VS! WV,          4      4      '       d   V^,          pK-  Wg8  d   M)W,          W,          uW&   W&   V^,          pV^,          pK  W,          W,          uW&   W&   V# )zR
Partition A[low:high + 1] around a chosen pivot.  The pivot's index
is returned.
r   )
r   r%   r&   r'   midpivotr(   r+   r   r,   s
   &&&&    r   	partition&make_quicksort_impl.<locals>.partitionV   sv    axxzzza c!sVnc!sVn--VQVNAFAFc!tWos1f~..fagOAGQVc!sVnc!sVn--VQVNAFAFAv &!'1H(r#a1,66Q(r%Q!66QvqtJAD!$FAFA agr   c                  < W,           ^,	          pS! W,          W,          4      '       d   W,          W,          uW&   W&   S! W,          W,          4      '       d   W,          W,          uW&   W&   S! W,          W,          4      '       d   W,          W,          uW&   W&   W,          pW,          W,          uW&   W&   TpTpV^,           pWv8:  d   S! W,          V4      '       d*   W,          W,          uW&   W&   V^,          pV^,          pKD  S! W@V,          4      '       d!   W,          W,          uW&   W&   V^,          pKy  V^,          pK  WV3# )z
Three-way partition [low, high) around a chosen pivot.
A tuple (lt, gt) is returned such that:
    - all elements in [low, lt) are < pivot
    - all elements in [lt, gt] are == pivot
    - all elements in (gt, high] are > pivot
r   )	r   r&   r'   r0   r1   ltgtr(   r,   s	   &&&     r   
partition3'make_quicksort_impl.<locals>.partition3   s    zaafafVQVNAFAFagqvfagOAGQVafafVQVNAFAF!Gg!$dAEqtaQEQ4dAEqtaQvr   c                 &  < S! V 4      p\        V 4      ^8  d   V# \        S
S
4      .\        ,          p\        S
\        V 4      ^,
          4      V^ &   ^pV^ 8  d   V^,          pW#,          w  rEWT,
          \        8  d   V\        8  g   Q hS	! WWE4      pWV,
          Wd,
          8  d0   WV8  d   \        V^,           V4      W#&   V^,          pV^,
          pKi  Wd8  d   \        WF^,
          4      W#&   V^,          pV^,           pK  S! WWE4       K  V# )   )r   r   	MAX_STACKSMALL_QUICKSORT)r   r%   stacknr&   r'   r(   r-   r   r2   zeros   &      r   run_quicksort1+make_quicksort_impl.<locals>.run_quicksort1   s    QKq6A:H4&')3T3q6A:.a!eFAIC*/9}$}aC.8ag%x#,QUD#9Qq5Dw#,Sa%#8Qa%C1+r   c                    < V P                   ^8X  d	   S! V 4      # \        P                  ! V P                  RR 4       F  pS! W,          4       K  	  V # )   N)ndimr   ndindexshape)r   idxr@   s   & r   run_quicksort*make_quicksort_impl.<locals>.run_quicksort   sE    vv{%a((::aggcrl3C"16* 4r   c                    < S! V 4      # r	   r   )r   r@   s   &r   rI   rJ      s    !!$$r   c                   < \        S	S	4      .^d,          p\        S	\        V 4      ^,
          4      V^ &   ^pV^ 8  d   V^,          pW,          w  r4WC,
          \        8  d   V\        8  g   Q hS! WV4      w  rVWd8X  d   V^,
          pK:  WS8X  d   V^,           pKK  WF,
          WS,
          8  d*   \        V^,           V4      W&   V^,          pV^,
          pK  \        W5^,
          4      W&   V^,          pV^,           pK  S! WV4       K  R# )d   N)r   r   r<   r;   )
r   r=   r>   r&   r'   lrr-   r7   r?   s
   &      r   _run_quicksort+make_quicksort_impl.<locals>._run_quicksort   s    4&'#-T3q6A:.a!eFAIC*/9}$}!!$/9q5DXa%CX'(Q5EHFAq5D(!e4EHFAa%C14(/ r   )r   intpr   )wrapr5   
is_argsortis_listis_np_arrayrR   r"   rI   rP   r   r,   r-   r   r2   r7   r@   r?   s   &&&&&    @@@@@@@@r   make_quicksort_implrW      sA   ::D7D
 2 2 ) ) 
	! 
	! 
	 
	 
	 
	 
BNb
	3B	 
& 
( 
(T 
  
 D 
  
 D 		 
	 
	% 
	%
 
) 
)> #4#,j.#02 2r   c                  "    \        R  .V O5/ VB # )c                     V # r	   r   )fs   &r   <lambda>#make_py_quicksort.<locals>.<lambda>   s    !r   )rW   )argskwargss   *,r   make_py_quicksortr_      s    >t>v>>r   c                  6   a ^ RI Ho \        V3R l.V O5/ VB # )r   )register_jitablec                    < S! V 4      # r	   r   )rZ   ra   s   &r   r[   $make_jit_quicksort.<locals>.<lambda>  s    *:1*=r   )numba.core.extendingra   rW   )r]   r^   ra   s   *,@r   make_jit_quicksortre      s&    5 = 0 $0(.0 0r   )compiler2   r7   r-   rI   )startstop)NFFF)collectionsnumpyr   
numba.corer   r   
namedtupler   r   r<   r;   rW   r_   re   r   r   r   <module>rm      s[      $ &00  "";0AB	 	^2B?0r   