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"j9dddd7d8ddddd9dz+PyTreeSpec.__post_init__..)startcss|] }|jVqdSrXrTrYrrrr\r]rSrTrUr,Tr#r!) rMlenrLrNrOrPcallablesumobject __setattr__)rCrSrTrUrrr __post_init__s"  zPyTreeSpec.__post_init__rAcs,dddfdd d|d|jdS) NrKrA)treespecrcs|r|jdusJtS|jdus(Jt|js6Jfdd|jD}|jtvslt|jslt |jrz||j |Sd|jj d|j dd |dS)Ncsg|] }|qSrr)rZsubspechelperrr sz7PyTreeSpec.__repr__..helper..zCustomTreeNode([z], [z, z])) r r& _asteriskrarPrLr r$rrrNrEjoin)rfZchildren_representationsrhrrris,   z#PyTreeSpec.__repr__..helperz PyTreeSpec(z, NoneIsLeaf, namespace=)r"rBrrhrrDszPyTreeSpec.__repr__cCs|jSrXr_rBrrr__len__szPyTreeSpec.__len__cCs|jSrX)rMrBrrrr&szPyTreeSpec.typercCs|jdko|jdkS)NrW)rSrTrBrrrr szPyTreeSpec.is_leafzlist[PyTreeSpec]cCs t|jSrX)r6rLrBrrrr3szPyTreeSpec.children)indexrcCs |j|SrX)rLrCrprrrchildszPyTreeSpec.childr5cCs t|jSrX)r6rOrBrrrentriesszPyTreeSpec.entriescCs |j|SrX)rOrqrrrentryszPyTreeSpec.entryr list[PyTree])rrcs,dddddfdd g}||||S)NrKrrurV)rfr2subtreesrcs|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)rZkeyr2rrrjr]z.helper..z%Node metadata mismatch for node type z ; expected )r appendr&r rr$r.r`rUrNr rsset differencerziprL)rfr2rvZ node_typer3metadatarZboth_standard_dictZ expected_keysZ got_key_setZexpected_key_setZ missing_keysZ extra_keysmessageZsubtreergrhryrris            z(PyTreeSpec.flatten_up_to..helperr)rCrrvrrhr 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) isinstancer6tupler`rTrr rLrz unflattenrarPrN)rCrr^endrvrgrrrr*s*   zPyTreeSpec.unflattenN)rErFrG__doc____annotations__rrSrTrUr,r#rerDropropertyr&r r3rrrsrtrrrrrrrKys. YrKrzTypeIs[PyTreeSpec])objrcCs t|tSrX)rrK)rrrr_is_pytreespec_instanceDsrztuple[list[Any], PyTreeSpec]cs.ddddfdd g}||}||fS)Nrr5rK)r2rrcs`t|dr|tStj|ddd\}}}}tfdd|D}t|t||||S)Nr*Tr!r+c3s|]}|VqdSrXr)rZrr)rirrrr\cr]z/tree_flatten..helper..)r(rz _LEAF_SPECr$r.rrKr&)r2rr3r~rsZunflatten_funcZsubspecsrir )rrriQs    ztree_flatten..helperr)rr rrfrrr tree_flattenGs  rcCst||ddS)Nr*rW)rr'rrrtree_structurels r)rrfrcCs&t|stdt|d||S)Nzhtree_unflatten(leaves, treespec): Expected `treespec` to be instance of PyTreeSpec but got item of type rw)r TypeErrorr&r)rrfrrrtree_unflattenzsrr*zCallable[..., Any])funcrrestsr rcs>t||d\}|gfdd|D}t|g|RS)Nr*csg|]}|qSrrrZrrfrrrjr]ztree_map..)rrmaprrr rrZ flat_argsrrrtree_mapsrcsDt||d\}|gfdd|D}tt|g|Rdd|S)Nr*csg|]}|qSrrrrrrrjr]ztree_map_..r)maxlen)rrrrrrr tree_map_sr)N)N)N)N)N):r __future__r collectionsr 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(r4r7rAr8rlrKrrrrrrrrrrrs                  I