a h=@sUdZddlmZddlmZddlmZmZddlm Z m Z m Z m Z ddl mZddlmmZddlmZmZd d lmZe rddlZdd lmZdd l mZgZd ed<ejrddlZddlZddl mm!Z"e rddl m#Z#eej$j%ddddddddZ&dZ'dD]4Z'e(ee'Z)ee)dde)j*e+e'<ee'g7Z[)q['ee"j,ddd>ddddddZ,ee"j-ddd?ddddd d!Z-ed!g7Zee"j.ddd@ddd"dd#d$Z.ed$g7ZGd%d&d&e/Z0e0Z1[0edd'Gd(d)d)Z2e2d*ddd*dZ3dd+d,d-d.Z4ee"j5dddAddd/dd0d1Z5ed1g7Zee"j6dddBddd)dd2d3Z6ed3g7Zee"j7dddd)dd4d5d6Z7ed6g7Zee"j8dddd7d8ddddd9d:d;Z8ed;g7Zee"j9dddd7d8ddddd9drr7msr7)frozenc@s:eZdZUdZded<ded<ded<ded <d ed <ed d Zded<ed d Zded<ed d Zded<ed d Z ded<ed d Z ded<ddddZ ddddZ ddddZ edddd Zd!dd"d#Zd$dd%d&Zddd'd(d)Zd*dd+d,Zddd'd-d.Zd/d0d1d2d3Zd4d/d5d6d7Zd8S)9 PyTreeSpecz0Analog for :class:`optree.PyTreeSpec` in Python.ztuple[PyTreeSpec, ...] _childrenzbuiltins.type | None_typer _metadataztuple[Any, ...]_entriesz7Callable[[Any | None, Iterable[PyTree]], PyTree] | None_unflatten_funcF)initint num_nodes num_leaves num_childrenz Literal[True]r+zLiteral['torch']r"Noner8cCs|jdurTt|jdksJ|jdus*J|jdks8J|jdusFJd}d}d}nDt|jsbJtdd|jDdd}tdd|jD}t|j}t |d|t |d |t |d |t |d d t |d ddS)Nrrcss|] }|jVqdSN)rR.0specrrr z+PyTreeSpec.__post_init__..)startcss|] }|jVqdSrWrSrXrrrr[r\rRrSrTr+Tr"r ) rLlenrKrMrNrOcallablesumobject __setattr__)rBrRrSrTrrr __post_init__s"  zPyTreeSpec.__post_init__r@cs,dddfdd d|d|jdS) NrJr@)treespecrcs|r|jdusJtS|jdus(Jt|js6Jfdd|jD}|jtvslt|jslt |jrz||j |Sd|jj d|j dd |dS)Ncsg|] }|qSrr)rYsubspechelperrr sz7PyTreeSpec.__repr__..helper..zCustomTreeNode([z], [z, z])) rr% _asteriskr`rOrKr r#rrrMrDjoin)reZchildren_representationsrgrrrhs,   z#PyTreeSpec.__repr__..helperz PyTreeSpec(z, NoneIsLeaf, namespace=)r!rArrgrrCszPyTreeSpec.__repr__cCs|jSrWr^rArrr__len__szPyTreeSpec.__len__cCs|jSrW)rLrArrrr%szPyTreeSpec.typercCs|jdko|jdkS)NrV)rRrSrArrrrszPyTreeSpec.is_leafzlist[PyTreeSpec]cCs t|jSrW)r5rKrArrrr2szPyTreeSpec.children)indexrcCs |j|SrW)rKrBrorrrchildszPyTreeSpec.childr4cCs t|jSrW)r5rNrArrrentriesszPyTreeSpec.entriescCs |j|SrW)rNrprrrentryszPyTreeSpec.entryr list[PyTree])rrcs,dddddfdd g}||||S)NrJrrtrU)rer1subtreesrcs|r|dSt}|jtvr||jkrJtd|jd|dtjddd^}}}t||jkrtd|jdt|d||j krtd|jdn<|jt vo|t v}|s||jkrtd |jd|dt|jkrtd|jdtd|r| }t } t |} | | kr| | } | | } d } | rb| d | 7} | rv| d | 7} td | dfdd|D}nLtjddd^}}}|tur||j krtd|jd|j d|dt||jD]\}}|||qdS)NzType mismatch; expected z , but got .Tr )r+r"zNode arity mismatch; expected z+Node context mismatch for custom node type zNode type mismatch; expected rz; missing key(s): z; extra key(s): zNode keys mismatchcsg|] }|qSrr)rYkeyr1rrrir\z.helper..z%Node metadata mismatch for node type z ; expected )rappendr%r rr#r-r_rTrMr rrset differencerziprK)rer1ruZ node_typer2metadatarZboth_standard_dictZ expected_keysZ got_key_setZexpected_key_setZ missing_keysZ extra_keysmessageZsubtreerfrgrxrrhs            z(PyTreeSpec.flatten_up_to..helperr)rBrrurrgr flatten_up_tosT zPyTreeSpec.flatten_up_tor()leavesrcCst|ttfst|}t||jkrFtdt|d|jd|d|rV|dSd}d}g}|jD]*}||j7}|| ||||}qht |j sJ| |j |S)Nz0treespec.unflatten(leaves): `leaves` has length z, but the spec refers to a pytree that holds z items (z).r) isinstancer5tupler_rSrrrKry unflattenr`rOrM)rBrr]endrurfrrrr*s*   zPyTreeSpec.unflattenN)rDrErF__doc____annotations__rrRrSrTr+r"rdrCrnpropertyr%rr2rqrrrsrrrrrrrJys. YrJrzTypeIs[PyTreeSpec])objrcCs t|tSrW)rrJ)rrrr_is_pytreespec_instanceDsrztuple[list[Any], PyTreeSpec]cs.ddddfdd g}||}||fS)Nrr4rJ)r1rrcs`t|dr|tStj|ddd\}}}}tfdd|D}t|t||||S)Nr)Tr r*c3s|]}|VqdSrWr)rYrq)rhrrrr[cr\z/tree_flatten..helper..)r'ry _LEAF_SPECr#r-rrJr%)r1rr2r}rrZunflatten_funcZsubspecsrhr)rrrhQs    ztree_flatten..helperr)rrrrerrr tree_flattenGs  rcCst||ddS)Nr)rV)rr&rrrtree_structurels r)rrercCs&t|stdt|d||S)Nzhtree_unflatten(leaves, treespec): Expected `treespec` to be instance of PyTreeSpec but got item of type rv)r TypeErrorr%r)rrerrrtree_unflattenzsrr)zCallable[..., Any])funcrrestsrrcs>t||d\}|gfdd|D}t|g|RS)Nr)csg|]}|qSrrrYrrerrrir\ztree_map..)rrmaprrrrrZ flat_argsrrrtree_mapsrcsDt||d\}|gfdd|D}tt|g|Rdd|S)Nr)csg|]}|qSrrrrrrrir\ztree_map_..r)maxlen)rrrrrrr tree_map_sr)N)N)N)N)N):r __future__r collectionsrZ dataclassesrrtypingrrrr Ztyping_extensionsr Ztorch.utils._pytreeutilsZ_pytreeZ python_pytreer r Z decoratorsrbuiltinscollections.abcrrrrZ_cxx_pytree_dynamo_traceabler#Z optree._CZtorch.utils._cxx_pytreeZ _cxx_pytreeZ cxx_pytreerZ_CZis_dict_insertion_orderedrZ__namegetattrZ__funcZ__python_implementation__globalsr'r3r6r@r7rkrJrrrrrrrrrrrs                  I