Mj]) (UdZddlmZddlmZddlmZddlmZddlm Z e e dzZ ee d <d ed ee fd Zd ed ee fd Zd e d e e dffdZde de d efdZde d e e dffdZde d e fdZde d e fdZde de d e fdZde d e fdZde de d e fdZde de d e fdZd*de de d e fdZd+de de d e dzd e fd!Z d+d"e dzde d e dzd e fd#Z d+d"e d$e d%e dzd e fd&Zd"e e zdzd'e e zd e e zfd(Zde e zdzd efd)Z dS),z& Functions for manipulating IntTuples )reduce)chain) TypeAlias)TypeIs)Integer)IntTuple.r xreturnc,t|tSN) isinstancerr s QC:\Projects\DSCons\.venv\Lib\site-packages\torch\distributed\_pycute\int_tuple.pyis_intr1s a ! !!c,t|tSr )rtuplers ris_tupler5s a  r.c*t|r|fS|Sr )rrs ras_tupler9s ayyt Hrabct|rt|rdSt|rVt|rGt|t|ko&tdt ||DSdS)NTc3<K|]\}}t||VdSr )match_structure.0r ys r z"match_structure..Cs0'T'T$!Q1(=(='T'T'T'T'T'TrF)rrlenallziprrs rrr?s ayyVAYYt{{Ux{{U1vvQTC'T'T#aQR))'T'T'T$T$TT 5rtct|r.t|dkrdStd|DS|fS)Nrc3>K|]}t|D]}|VdSr )flatten)rris rr zflatten..Ls5::qwqzz::!:::::::r)rr!r)r%s rr)r)GsH{{ q66Q;;2::A::::: :t rcPt|dkt|dkz S)Nr)boolrs rsignumr.Qs! A;;a!e $$rcHt|rtd|dS|S)Nc&|t|zSr )product)valelems rzproduct..Wsgdmm(;rr)rrr-s rr1r1Us+{{;;QBBBrc.t|r]t|rNt|t|krttdt ||DSt|st|rt||zS)Nc3<K|]\}}t||VdSr ) inner_productrs rr z inner_product..`s0==41a=A&&======r)rr!AssertionErrorsumr#r$s rr7r7\s{{x{{ q66SVV   ==3q!99====== A;; !(1++ ! 1u rcVt|rtd|DS|S)Nc34K|]}t|VdSr ) tuple_max)rr s rr ztuple_max..is(++A9Q<<++++++r)rmaxr-s rr<r<gs2{{++++++++rcZt|rlt|rNt|t|krttdt ||DStdt|rt |t |S||zS)Nc3<K|]\}}t||VdSr ) elem_scalers rr zelem_scale..ss0@@daAq))@@@@@@rz#Invalid combination: tuple with int)rr!r8rr#r@r1r$s rr@r@ns{{  A;; H1vvQ$$@@c!Qii@@@@@ @ !FGG G A;; a,, ,q5Lrc&t|rt|rNt|t|krttdt ||DSg}|D]B}|t ||t |t|}Ct|St|rt |t|S||zdks||zdkst||zdz |zS)Nc3<K|]\}}t||VdSr ) shape_divrs rr zshape_div..s.??TQ1a??????rrr)rr!r8rr#appendrCr1)rrrvs rrCrC~s{{$ A;; 1vvQ$$??SAYY????? ?A - -1a)))a,,88O A;; $Q ++ +EQJJ!a%1**$$EAI!# #rinitc.t|rt|rNt|t|krttdt ||DSg}t t|dz ddD]C}|t||||t||z}D| t|St|rtd|S)Nc3<K|]\}}t||VdSr )suffix_product)rr r*s rr z!suffix_product..s0GG$!Q1--GGGGGGrrz(Invalid combination: int with tuple init) rr!r8rr#rangerDrJr1reverse)rrGrEr*s rrJrJs{{ D>> 1vvT""$$GG#a,,GGGGG G A3q66A:r2.. , ,!d33444gadmm+ IIKKK88O D>>  !KLL LKrNidxshapestridec|t|}trt|r~t|rott|kr t|t|kstt dt ||DStdt|r_t|rPt|t|krtt fdt ||DSt|st|rt|z|zS)Nc3@K|]\}}}t|||VdSr idx2crd)rr*sds rr zidx2crd..s4QQgaAAq))QQQQQQrz*Invalid combination: tuple with int stridec3@K|]\}}t||VdSr rS)rrUrVrNs rr zidx2crd..s3KK1a++KKKKKKr)rJrr!r8rr#)rNrOrPs` rrTrTsF ~&&}}+ E?? Ox// OHHE **s6{{c%jj/H/H$$QQS%9P9PQQQQQ Q !MNN N E?? +x// +5zzS[[(($$KKKKE68J8JKKKKK K %(6"2"2 %$$6MU* *rcrdc |t|}t|rt|r~t|rot|t|kr t|t|kstt dt |||DStd|d||d}t|rt|rt|t|krtd}t t|dz ddD]P}|t|t||z||||z }|t||z}Qt|dkr |t||d|dz }|St|st|rt||zS)Nc3@K|]\}}}t|||VdSr )crd2idx)rcrUrVs rr zcrd2idx..s4OOGAq!wq!Q''OOOOOOrzInvalid combination: crd=z, shape=rrrK) rJrr!r8r9r#rLr[r1)rXrOrPresultr*s rr[r[s~&&}} E?? Sx// SHHE **s6{{c%jj/H/H$$OOs3v7N7NOOOOO O !QS!Q!Q%!Q!QRR R ;C E?? x// 5zzS[[(($$F3u::>1b11 / /'#a(9(9"958VAYOOOWU1X...5zzA~~'#uQx;;;M %(6"2"2 %$$< r dst_shape src_shapecht|rvt|rNt|t|krttdt ||DS|tt ||St|rt ||S||krt|S)Nc3<K|]\}}t||VdSr )crd2crdrs rr zcrd2crd..s.GG41aAGGGGGGr)rr!r8rr#r[rT)rXr^r_s rrbrbs}} I   +3xx3y>>))$$GG3sI3F3FGGGGG G $$3 ** * I   3 ** *i$$Jrtrgc 2t|rt|rdt|t|krttt t ddt ||DStd||fSdS)Nc|dkS)Nr'r'rs rr4zslice_.. s !r'rc4g|]\}}t||Sr')slice_)rr\rUs r zslice_.. s$@@@$!Q1@@@rz+Invalid combination: tuple crd with int trgr')rr!r8rrfilterr#)rXrcs rrgrgs}} C== P3xx3s88##$$))@@#c3--@@@ !!NOO O v rrcZt|rtd|DS|duS)Nc34K|]}t|VdSr )has_none)rrFs rr zhas_none..s(**18A;;******r)ranyr-s rrlrls7{{********Dyr)rr )!__doc__ functoolsr itertoolsrtypingrtyping_extensionsrrintrr __annotations__objectrrrr,rr)r.r1r7r<r@rCrJrTr[rbrgrlr'rrrvsB$$$$$$E/22)222"f"""""  6%=      U8S=1    xHxE#s(O%c%c%%%%xCX(sc ( x H     $$h$8$$$$.hhx8+++(+HtO+x++++.FJ  D !) 3;d?     HFJ &3;d? . d"0 d"tr