o eл╧i¤Fу@sЦUdZddlmZddlmZddlmZmZddlm Z m Z mZmZm Z mZmZmZmZeeBeedfBdBZeed <Gd dДdГZded edfddДZGddДdeГZeeBZeed<eedfeBdBZeed<eeBeedfBdBZeed<deeedfBd efddДZded efddДZded efddДZd?deded efddДZ d?deded efd d!ДZ!d"ed#ed efd$d%ДZ"d@ded&ed efd'd(ДZ#dedBd edBfd)d*ДZ$dedBd edBfd+d,ДZ%d"ed#ed efd-d.ДZ&d"ed#ed efd/d0ДZ'd1ed"ed#ed efd2d3ДZ(d"ed#ed efd4d5ДZ)d"ed#ed efd6d7ДZ*d"ed#ed efd8d9ДZ+d"ed#ed efd:d;ДZ,dДZ-dS)Azо Definition of CuTe Layouts and functions to manipulate them which works with the order of lexicographic instead of co-lexicographic as implemented in the original layout.py щ)┌chain)┌ TypeAlias)┌Self┌TypeIsщ) ┌crd2idx┌flatten┌has_none┌IntTuple┌is_int┌is_tuple┌product┌slice_┌suffix_product.N┌CoordinateTypec@seZdZdS)┌ LayoutBaseN)┌__name__┌ __module__┌__qualname__йrr·j/var/www/addictedbytheproject.nl/epg/venv/lib/python3.10/site-packages/torch/distributed/_pycute/layout.pyr=sr┌x┌return┌LayoutcCs t|tГSйN)┌ isinstancer)rrrr┌ is_layoutAє rc@sиeZdZddededBddfddДZdedefdd ДZdefd dДZ de deeBfd dДZdedefddДZ defddДZdefddДZdefddДZdefddДZdS)rN┌_shape┌_stridercCs(||_|durt|jГ|_dS||_dSr)┌shaper┌stride)┌selfrrrrr┌__init__Fs zLayout.__init__┌othercCs&t|tГsdS|j|jko|j|jkS)NF)rrr r!)r"r$rrr┌__eq__Ns z Layout.__eq__cCst|jГr t|jГSdSйNr)rr ┌lenйr"rrr┌__len__Ts zLayout.__len__┌argscGsАt|Гr(t|Гdkrtt|d|jГt|d|jГГStt||jГt||jГГSt|Гdkr8t|d|j|jГSt||j|jГS)a Map a logical coordinate to a linear index (Coord has no Underscore slice operators) OR Slice the layout and return the sublayout (Coord has an Underscore slice op) Follow the same behavior of `Layout::operator(Coord const&)` in cute C++ rr)r r'rrr r!r)r"r*rrr┌__call__[s"zLayout.__call__┌icCs:t|jГrt|j||j|ГS|dksJВt|j|jГS)Nr)rr rr!)r"r,rrr┌__getitem__os zLayout.__getitem__cCs t|jГSr)r r r(rrr┌sizewrzLayout.sizecCs||абdГdSr&)r.r(rrr┌cosize{sz Layout.cosizecCs|jЫd|jЫЭS)N·:йr r!r(rrr┌__str__szLayout.__str__cCsd|jЫd|jЫdЭS)NzLayout(·,·)r1r(rrr┌__repr__ГszLayout.__repr__r)rrrr r#┌object┌boolr%┌intr)rrr+r-r.r/┌strr2r5rrrrrEs┌LayoutOrIntTuple┌ LayoutProfile┌LayoutInput┌layoutscGs@t|Гdkrt|dГs|d}tddД|DГО\}}t||ГS)NrrcssБ|] }|j|jfVqdSrr1)┌.0┌arrr┌ ТєАzmake_layout..)r'r┌zipr)r=r r!rrr┌make_layoutОs rC┌layoutcCst|Гr|абSt|ГSr)rr.r йrDrrrr.Чsr.cCs|абSr)r/rErrrr/Юsr/┌profilecs4tИГr/tИГtИГksJВttЗЗfddДttИГГDГЗfddДttИГtИГГDГГГSdg}dg}tttИjГГttИj ГГГD]5\}}|dkrMqD|ddkr\||d<||d<qD|d|d|kro|d||d<qD|а |б|а |бqDt|ГdkrЙt|d|dГS|аб|абtt |Гt |ГГS)Nc3є"Б|]}tИ|И|ГVqdSr)┌coalesceйr>r,йrDrFrrr@йєА zcoalesce..c3єБ|]}И|VqdSrrrIrErrr@кєАrrщ )rr'rCr┌rangerB┌reversedrr r!┌appendr┌reverse┌tupleйrDrF┌result_shape┌ result_strider r!rrJrrHгs6■■ rHcs╓tИГr/tИГtИГksJВttЗЗfddДttИГГDГЗfddДttИГtИГГDГГГSg}g}ttИjГtИjГГD]\}}|dksT|dksT|а |б|а |бq>t|Гdkr`t ddГStt t|Гt|ГГГS)Nc3rGr)┌filterrIrJrrr@╙rKzfilter..c3rLrrrIrErrr@╘rMrr) rr'rCrrOrBrr r!rQrrHrSrTrrJrrW═s$■■ А rW┌layoutA┌layoutBc sфИdurИStИГrtИtИГГStИГr@tИГtИГksJВttЗЗfddДttИГГDГЗfddДttИГtИГГDГГГStИjГrPtЗfddДИDГГSИj dkr[tИjdГSg}g}Иj}Иj }t ИГ}ttt |jГddЕГtt |j ГddЕГГD]6\}}||dksТ||dksТJВttd||Г|Г} | dkrм|а| б|а||б|| }||}qА|dks┴t|Гdkr╥|а|б|а|t |j Гdб|аб|абt|Гdkrщt|d|dГStt|Гt|ГГS)Nc3rGrй┌compositionrIйrXrYrrr@ЄrKzcomposition..c3rLrrrIйrXrrr@єrMc3sБ|]}tИ|ГVqdSrrZ)r>┌ layoutB_ir]rrr@ўsАrr)rr[rrr'rCrrOr r!rHrBrPr┌min┌maxrQrRrS) rXrYrUrV┌ rest_shape┌rest_stride┌flat_A┌ curr_shape┌curr_stride┌ new_shaperr\rr[шsP■■ ( r[┌max_idxc Csрt|Гr tt|ГГSg}g}d}ttt|jГt|jГГГ}|D]-\}}|dks+|dkr,q|||k}t|Гt us<|s.c3rLrrrIr]rrr@rM)rrtrrr'rCrrOr[rhr.r\rr\rrtqs$ ■√■■rtcsвИdurИStИГrtИtИГГStИГr@tИГtИГksJВttЗЗfddДttИГГDГЗfddДttИГtИГГDГГГStИtt Иt ИГtИГГИГГS)Nc3rGr)┌logical_productrIr\rrr@Хruz"logical_product..c3rLrrrIr]rrr@ЩrM)rrtrrr'rCrrOr[rhr.r/r\rr\rrvЛs$ ■√■■rv┌splitterc s└ИdurttddГИГStИГr[tИГtИГksJВtЗЗЗfddДttИГГDГГЙttЗfddДttИГГDГГttЗfddДttИГГDГЗfddДttИГtИГГDГГГГSИИИГS)Nrrc3s$Б|] }tИИ|И|ГVqdSr)┌ hier_unziprI)rXrYrwrrr@оs А zhier_unzip..c3єБ|] }И|dVqdS)rNrrIй┌splitrrr@┤rAc3ry)rNrrIrzrrr@╖rAc3rLrrrIr]rrr@╕rM)rCrrr'rOr)rwrXrYr)rXrYr{rwrrxдs" ■■ ■ rxcCєtt||ГSr)rxrtr\rrr┌ zipped_divide┬єr}cє6t||ГЙtИdgЗfddДttИdГГDГГS)Nrcєg|]}Иd|СqSйrrrIй┌resultrr┌ ╔єz tiled_divide..r)r}rCrOr'r\rrВr┌tiled_divide╟є ,rЖcCr|r)rxrvr\rrr┌zipped_product═r~rИcr)NrcrАrБrrIrВrrrД╘rЕz!tiled_product..r)rИrCrOr'r\rrВr┌ tiled_product╥rЗrЙ┌crdcCs*tt||jГt||jГГt||j|jГfSr)rrr r!r)rКrDrrr┌slice_and_offset╫s■rЛrrБ).┌__doc__┌ itertoolsr┌typingr┌typing_extensionsrr┌ int_tuplerrr r rrr rrr8rSr6r┌__annotations__rrrr:r;r<rCr.r/rHrWr[rhrrrsrtrvrxr}rЖrИrЙrЛrrrr┌sL , C *B ■¤ №*