Pic>ddlmZddlmZmZddlmZddlmZedZedZ ej ed Z ej eej d d Z ej eej d dOdZej edPdZedZedZedZedZedZedZedZej eejddddQdZej eejdd dRd!Zed"Zed#Zed$Zed%Zej eejd&dddQd'Zej eejd(d dRd)Zed*Z ed+Z!ej eejd,d-.dSdTd0Z"ed1Z#ej eejd2dUd3Z$ed4Z%ej eejd5dPd6Z&ej eej'd7d-.dVdTd8Z(ed9Z)ej eej'd:dWd;Z*edXd>Z+edYd@Z,edZdCZ-ed[dDZ.ed d ej/fd\dHZ0ed ej/fd]dIZ1ed^d_dJZ2ed ej/fd]dKZ3edLZ4ej ed^dMZ5edNZ6d S)`) annotations)jitconstexpr_function)core)mathc:d}|}|dkr|dz}|dz }|dk|S)Nrr)ilog2ns p/var/www/development/aibuddy-work/election-extract/venv/lib/python3.11/site-packages/triton/language/standard.py_log2r s9 D A a%% a   a%% Kc&||dz zdko|dkSNrrr )r s r_is_power_of_twors QKA  (!q&(rc||zdz |zS)z Computes the ceiling division of :code:`x` by :code:`div` :param x: the input number :type x: Block :param div: the divisor :type div: Block rr )xdivs rcdivrs GaKC rsigmoidc8ddtj| zz S)Nr)r exp)rs rrr,s DHaRLL !!rsoftmaxNFc|d}n|}|t|||z }tj|}t|||}tj|||S)Nr keep_dims)maxr rsumfdiv)rdimr ieee_rounding_dimznumdens rrr3sc { " C49 - - --A (1++C c49 - - -C 9S#} - --rc<tj||jg|S)zn Returns a contiguous flattened view of :code:`x`. :param x: the input tensor :type x: Block ) can_reorder)rreshapenumel)rr*s rravelr-As <AG9+ > > >>rc||z|z}||z}||z}||z}tj||z |}||z}|||zz} ||z} | | fS)a Transforms the indices of a row-major `size_i * size_j` matrix into the indices of a column-major matrix for each group of `size_g` rows. For example, for :code:`size_i = size_j = 4` and :code:`size_g = 2`, it will transform :: [[0 , 1 , 2 , 3 ], [4 , 5 , 6 , 7 ], [8 , 9 , 10, 11], [12, 13, 14, 15]] into :: [[0, 2, 4 , 6 ], [1, 3, 5 , 7 ], [8, 10, 12, 14], [9, 11, 13, 15]] rminimum) r jsize_isize_jsize_gijsize_gjgroup_idoff_inew_inew_js r swizzle2dr;Msn, VaBvoGW}H v E \&5.& 1 1F gB BK E &LE %<rc.tj|d|S)a' Returns a tensor filled with the scalar value 0 for the given :code:`shape` and :code:`dtype`. :param shape: Shape of the new array, e.g., (8, 16) or (8, ) :type shape: tuple of ints :param dtype: Data-type of the new array, e.g., :code:`tl.float16` :type dtype: DType r)rfull)shapedtypes rzerosr@us 9UAu % %%rc6t|j|jS)z Returns a tensor of zeros with the same shape and type as a given tensor. :param input: input tensor :type input: Tensor )r@r>r?)inputs r zeros_likerCs ek * **rc|r ||ko||k}nd}||kp|}tj|||}tj|||}||fSNFrwhere) value1index1value2index2tie_break_lefttiegtv_reti_rets r_argmax_combinerQsb26F? & CB Jr66 * *E Jr66 * *E %<rc(t||||dSNTrQrHrIrJrKs r_argmax_combine_tie_break_leftrV 66664 @ @@rc(t||||dSrErTrUs r_argmax_combine_tie_break_fastrY 66665 A AArc,tj||SN)rmaximumabs r_elementwise_maxra <1  rr]return_indicesreturn_indices_tie_break_left)return_indices_arg tie_break_argTcbtj|}|r<|rtj||t|Stj||t|Stj|jjtjdkrtj|jr | tj }nB|j s Jd| tj }tj ||t|SNr z"Expecting input to be integer type)r_promote_bfloat16_to_float32_reduce_with_indicesrVrY constexprr?primitive_bitwidth is_floatingtofloat32is_intint32reducerarBaxisrcrdrs rr r s  -e 4 4E O ( o,UD:Xdmnnn n,UD:Xdmnnn n >%+8 9 9DN2tj|}|r<|rtj||t|Stj||t|Stj|jjdkrtj|jr | tj }nB|j s Jd| tj }tj ||t|Srh)rrjrkrrrlr?rmrnrorprqrrrsrrts rminrs  -e 4 4E O ( o,UD:Xdmnnn n,UD:Xdmnnn n >%+8 9 9B > >~ek557788 -..{))++QQ-QQQQ,,{5$(8INNNNrz minimum indexc4t||d||\}}|Srw)rrxs rargminrs'TQ_kt u u uFAs Jrc ||zSr\r r^s r _sum_combiner q5Lrc||Sd}|r|jdkr tjnd}n-|r|jdkr tjnd}|S)Nri) is_int_signed int_bitwidthrrris_int_unsigneduint32)in_dtyper? out_dtypes r_pick_sum_dtyper sv  IH"*"7""<"sB uz(//113Z[[[ ;udK9 E E EErcumsumctj|}t|j|}|||}tj||t |Sr\)rrjrr?roassociative_scanr)rBrureverser?rs rrrIsS  -e 4 4E / U C CI##  lG D DDrc ||zSr\r r^s r _prod_combiner[rrcumprodcbtj|}tj||t|Sr\)rrjrr)rBrurs rrr`s+  -e 4 4E  mW E EErn_dimsr1ctjdd}tj|dg||z dz zdgzdg|zz}|S)Nrrr)raranger+)rr1ars r _indicatorrlsJ Q  B b1#!a0A36!q@ A AB Irr cjt|j}tj|jjd}||d}|t||dz |z dz }||jd}t||}tj ||k||z k||} | S)NTbitwidthsignedbitcastr) rr,r get_int_dtyper?rmrorrrG) rflipr ridtypeixiyris_rightrzs r_compare_and_swaprss#17^^F )CD Q Q QF fd # #B gb&1*q.$// /B agt$$A&!$$H *a!e11a 8 8C Jrstageorderc|dkr#tt|j|}n|}tj|D]}t |||dz |z }|S)zb order_type 0 == ascending order_type 1 == descending order_type 2 == alternating rr)rrr,r static_ranger)rrrrr s r_bitonic_merge_hypercuberse zz%..%00  u % %66 auqy1} 5 5 Hrctj|dgt|jz}t |||}tj||j}|S)Nr)rr+rr,rr>)rrrrhs r_bitonic_mergersK QeAGnn,--A E511A Q  A Hrkr# descendingc|t|jdz n|}tj|t|jdz kdt |j|}||nt |}t |j}tj|dg|z}tjd|dzD]} t|| | |krdn|}tj|dz|dzD]o} |r)t|t |jdz |z n(t|t |jdz |z }t||| |krdn|}ptj||jddd|zgz}|S)ai Sorts a tensor along a specified dimension. :param x: The input tensor to be sorted. :type x: Tensor :param dim: The dimension along which to sort the tensor. If None, the tensor is sorted along the last dimension. Currently, only sorting along the last dimension is supported. :type dim: int, optional :param k: the number of top elements to select. If none, assume k = x.shape[dim] :type k: int, optional :param descending: If set to True, the tensor is sorted in descending order. If set to False, the tensor is sorted in ascending order. :type descending: bool, optional Nr+only minor dimension is currently supportedr)ru) lenr>rrrr,r+rrr r) rrr#rr%log_nlog_krrr s r sort_implrs03{3qw<rrrr)rr#rr%rs r bitonic_mergersl03{3qw<s r _get_flip_dimrs4 {%jj1n Qww s5zz Jrctjt|j |ko|t|jkt ||j}tjt |j|t |j|}tj|jj d}tj | |d|jd|dg|zz|j|dzdz}tj |D]}|t|||zdz }tj ||j |jd}|S)z Flips a tensor `x` along the dimension `dim`. :param x: the first input tensor :type x: Block :param dim: the dimension to flip along :type dim: int TrrNrr)rrrr>rrrrr?rmr+rorr)rr#r%stepsrrr s rrrsJ AG }+Bc!'ll0BCCC(ag66D' 66777!!'$-00E )CD Q Q QF QTT&$T//$1#+1MPQPWX\_`X`XaXaPb1bccA  u % %++ 4!8T** * Q  ##AGT#::A Hrctj||}t|jdkr|Stj||jddd|jdzgzS)a7 Interleaves the values of two tensors along their last dimension. The two tensors must have the same shape. Equivalent to `tl.join(a, b).reshape(a.shape[:-1] + [2 * a.shape[-1]])` :param a: The first input tensor. :type a: Tensor :param b: The second input tensor. :type b: Tensor rNr)rjoinrr>r+)r_r`cs r interleavers[ !QA 17||q |Aqwss|q172;.??@@@r)NFF)F)NFTF)TF)NFN)r?rrE)rFN)rF)rrr1r)r r)rrrr)rrrrrr)rrr#rrr)r#rrrr\)rrr#r)7 __future__r runtime.jitrrrr rr_tensor_member_fnr_add_math_1arg_docstrrrr-r;r@rCrQrVrYra_add_reduction_docstrr r{rrrrrrrrr!rrrr_add_scan_docstrrrrrrrr CONSTEXPR_0rrrrrrrr rrrs""""""11111111 )))     I&&""'&"I&&...'&.????$$$N & & &+++AAABBBI:J*IKKKOOOKKO"O;KLLLML   AAABBBI:J*IKKKOOOKKO"O;KLLLML    EW555GGGG65GI&&GGG'&GK((FFF)(Fx7333 E E E E43 Ey!!FFF"!F $    *    %)dhdt% % % % % P"&TEU8888877777+/dN^99999    .AAAAAr