+
    \åûj¨H  ã                   óî   € ^ RI t ^ RIt^ RIt^ RIHt ^ RIHtHt ^ RIH	t	 ^ RI
t
^ RIHtHt ^ RIHt RR.tR	 R
 lt]! 4       t]! RR7      ] ! R R4      4       4       t]! RR7       ! R R4      4       tR# )é    N)Údefaultdict)Ú	dataclassÚfield)ÚAny)ÚGraphÚNode)ÚcompatibilityÚSubgraphMatcherÚInternalMatchc                ó8   € V ^8„  d   QhR\         P                  /# )é   Úreturn)ÚloggingÚLogger)Úformats   "Ú_C:\Ai_Coding\apps\studio\ComfyUI\.venv\Lib\site-packages\torch\fx\passes\utils\matcher_utils.pyÚ__annotate__r      s   € ÷ ñ ”g—n‘nñ ó    c                  ó‚  € \         P                  ! \        4      p \        P                  P                  R R4      P                  4       pV P                  V4       \         P                  ! 4       p\         P                  ! R4      pVP                  V4       VP                  V4       V P                  V4       RV n        V # )ÚPYTORCH_MATCHER_LOGLEVELÚWARNINGz%(filename)s > %(message)sF)r   Ú	getLoggerÚ__name__ÚosÚenvironÚgetÚupperÚsetLevelÚStreamHandlerÚ	FormatterÚsetFormatterÚ
addHandlerÚ	propagate)ÚloggerÚlevelÚconsoleÚ	formatters       r   Ú_init_loggerr(      s’   € Ü×ÒœxÓ(€Fä�J‰J�N‰NÐ5°yÓA×GÑGÓI€EØ
‡O�O�EÔÜ×#Ò#Ó%€GÜ×!Ò!Ð">Ó?€IØ×Ñ˜Ô#Ø×Ñ�UÔà
×Ñ�gÔØ€FÔØ€Mr   F)Úis_backward_compatiblec                   ó†   a € ] tR t^#t o ]! ]R7      t]! ]R7      t]! ]R7      t	]! ]R7      t
V 3R lR ltV 3R ltRtV tR# )r   )Údefault_factoryc                ó   <€ V ^8„  d   QhRR/# )r   r   r   © )r   Ú__classdict__s   "€r   r   ÚInternalMatch.__annotate__5   s   ø€ ÷ 
ñ 
˜/ñ 
r   c                óÄ   € \        V P                  V P                  P                  4       V P                  P                  4       V P
                  P                  4       R 7      # ))ÚanchorsÚ	nodes_mapÚplaceholder_nodesÚreturning_nodes)r   r1   r2   Úcopyr3   r4   )Úselfs   &r   Ú__copy__ÚInternalMatch.__copy__5   sJ   € ÜØ—L‘LØ—n‘n×)Ñ)Ó+Ø"×4Ñ4×9Ñ9Ó;Ø ×0Ñ0×5Ñ5Ó7ô	
ð 	
r   c                ó²   <€ V ^8„  d   Qh/ S[ S[,          ;R&   S[S[S[3,          ;R&   S[ S[,          ;R&   S[ S[,          ;R&   S[S[S[3,          ;R&   # )r   r1   r2   r3   r4   Úname_node_map)Úlistr   ÚdictÚstr)r   r.   s   "€r   r   r/   #   sc   ø‡ ‚ ñ ‘$�ZÑñ	 ñ ‘D™$�JÕÑ=ñ ñ ™D•zÑ?ñ ñ ™$•ZÑ=ñ ñ  ™™T˜	•?Ñ@ò! r   r-   N)r   Ú
__module__Ú__qualname__Ú__firstlineno__r   r<   r2   r;   r3   r4   r:   r7   Ú__annotate_func__Ú__static_attributes__Ú__classdictcell__©r.   s   @r   r   r   #   sG   ø‡ € ñ #(¸Ô"=€Iñ %*¸$Ô$?Ðñ #(¸Ô"=€Oñ &+¸4Ô%@€M÷
ð 
÷% ƒ r   c                   óÀ   a € ] tR t^>t o RV 3R lR lltV 3R lR ltRV 3R lR lltV 3R lR ltV 3R	 lR
 ltV 3R lR lt	RV 3R lR llt
RV 3R lR lltRtV tR# )r
   c                ó<   <€ V ^8„  d   QhRS[ RS[RS[RS[RS[RR/# )r   ÚpatternÚmatch_outputÚmatch_placeholderÚremove_overlapping_matchesÚignore_literalsr   N)r   Úbool)r   r.   s   "€r   r   ÚSubgraphMatcher.__annotate__@   sG   ø€ ÷ 8ñ 8áð8ñ ð8ñ  ð	8ñ
 %)ð8ñ ð8ð 
ñ8r   c                óè  € Wn         W n        W0n        W@n        WPn        \        VP                  4      ^ 8X  d   \        R4      hVP                   FS  pVP                  R8w  g   K  VP                  4       '       d   K.  \        VP                  4      ^ 8X  g   KJ  \        R4      h	  VP                   Uu. uF  qwP                  R8X  g   K  VNK  	  upV n        \        \        \        VP                  4      4      4      pVP                   V n        . V n        V'       d   V.V n        R# VP                    Uu. uF!  p\        VP                  4      ^8X  g   K  VNK#  	  upV n        R# u upi u upi )a™  
Args:
    pattern: the targeted matching pattern, represented in fx.Graph.
    match_output: If True, output node in the pattern graph will be treated as a part of the targeted pattern.
        If False, output node is ignored during match.
    match_placeholder: If True, placeholder node in the pattern graph will be treated as a part of
        the targeted pattern. If False, placeholder nodes will be used a wildcard.
    remove_overlapping_matches: If True, in the case of overlapping matches, only the first match
        will be returned.
    ignore_literals: If True, will not check if literals are equal and
        will instead treat them as wildcards.
z;SubgraphMatcher cannot be initialized with an empty patternÚoutputzCSubgraphMatcher cannot be initialized with a pattern with dead codeÚplaceholderN)rG   rH   rI   rJ   rK   ÚlenÚnodesÚ
ValueErrorÚopÚ	is_impureÚusersÚAssertionErrorÚpattern_placeholder_nodesÚnextÚiterÚreversedÚall_input_nodesÚpattern_returning_nodesÚpattern_anchors)	r6   rG   rH   rI   rJ   rK   ÚnodeÚnÚoutput_nodes	   &&&&&&   r   Ú__init__ÚSubgraphMatcher.__init__@   s4  € ð* ŒØ(ÔØ!2ÔØ*DÔ'Ø.Ôäˆw�}‰}Ó Ô"ÜØMóð ð —M”MˆDØ�w‰w˜(Ö"¨4¯>©>×+;Ô+;Ü�t—z‘z“? aÖ'Ü(Ø]óð ñ "ð —}’}ó*
Ù$�!¯©°Ñ(=�AˆA‘}ñ*
ˆÔ&ô œ4¤¨¯©Ó 7Ó8Ó9ˆà3>×3NÑ3NˆÔ$à+-ˆÔßØ$/ =ˆDÖ ð
 '×6Ò6ó$Ù6�a¼#¸a¿g¹g»,È!Ñ:K—�Ñ6ñ$ˆDÖ ùò*
ùò$s   Â5E*ÃE*Ä9E/ÅE/c                ó,   <€ V ^8„  d   QhRS[ RS[ RS[/# )r   ÚpnÚgnr   )r   rL   )r   r.   s   "€r   r   rM   z   s"   ø€ ÷ ñ ¡Dð ©dð ±tñ r   c                óX  € \        VP                  \        4      '       g   \        R VP                   R24      h\        VP                  \        4      '       g   \        RVP                   R24      hVP                  P
                  f   \        R4      hVP                  P
                  f   \        R4      h\        P                  P                  P                  VP                  P
                  VP                  4      p\        P                  P                  P                  VP                  P
                  VP                  4      p\        V4      \        V4      Jd   R# \        V\        P                  4      '       d   \        V\        P                  4      # \        RV R24      h)z
pn.target z must be a string.z
gn.target z'pn.graph.owning_module must not be Nonez'gn.graph.owning_module must not be NoneFzUnsupported type z when matching attributes)Ú
isinstanceÚtargetr=   rW   ÚgraphÚowning_moduleÚtorchÚfxÚgraph_moduleÚ	_get_attrÚtypeÚTensorÚRuntimeError)r6   re   rf   Úpn_valueÚgn_values   &&&  r   Ú_match_attributesÚ!SubgraphMatcher._match_attributesz   s/  € ä˜"Ÿ)™)¤S×)Ò)Ü  :¨b¯i©i¨[Ð8JÐ!KÓLÐLÜ˜"Ÿ)™)¤S×)Ò)Ü  :¨b¯i©i¨[Ð8JÐ!KÓLÐLà�8‰8×!Ñ!Ò)Ü Ð!JÓKÐKØ�8‰8×!Ñ!Ò)Ü Ð!JÓKÐKÜ—8‘8×(Ñ(×2Ñ2°2·8±8×3IÑ3IÈ2Ï9É9ÓUˆÜ—8‘8×(Ñ(×2Ñ2°2·8±8×3IÑ3IÈ2Ï9É9ÓUˆä�‹>¤ h£Ó/Ùô �h¤§¡×-Ò-Ü˜h¬¯©Ó5Ð5äÐ!2°8°*Ð<UÐVÓWÐWr   c                ó2   <€ V ^8„  d   QhRS[ RS[ RS[RS[/# )r   re   rf   Únode_name_matchr   )r   r=   rL   )r   r.   s   "€r   r   rM   “   s*   ø€ ÷ ñ ¡4ð ©Tð ÁCð ÑQUñ r   c                óx  € V P                   '       g   VP                  R 8X  d   R# V'       d   W2P                  9   d   R# VP                  VP                  8X  d`   VP                  R 8X  g   VP                  R8X  d   R# VP                  R8X  d   V P                  W4      # VP                  VP                  8H  # R# )rP   TrO   Úget_attrF)rI   rT   Únameru   ri   )r6   re   rf   rx   s   &&&&r   Ú_nodes_are_equalÚ SubgraphMatcher._nodes_are_equal“   s‡   € à×%×%Ð%¨"¯%©%°=Ô*@Ùç˜·'±'Ô9Ùà�5‰5�B—E‘EŒ>Ø�u‰u˜Ô%¨¯©°(Ô):ÙØ—‘˜*Ô$Ø×-Ñ-¨bÓ5Ð5Ø—9‘9 §	¡	Ñ)Ð)Ùr   c                ó<   <€ V ^8„  d   QhRS[ S[S[3,          RS[/# )r   r2   r   )r<   r   rL   )r   r.   s   "€r   r   rM   £   s$   ø€ ÷ ñ ¡t©D±$¨JÕ'7ð ¹Dñ r   c                ó  € VP                  4        UUu/ uF  w  r#VP                  R 8w  g   K  W2bK  	  pppVP                  4        F4  w  r2W P                  9   d   K  VP                   F  pWT9  g   K    R# 	  K6  	  R# u uppi )rP   FT)ÚitemsrT   r]   rV   )r6   r2   re   rf   ÚlookupÚusers   &&    r   Ú_is_containedÚSubgraphMatcher._is_contained£   s   € ð "+§¡Ô!2ô$
Ù!2‘v�r°b·e±e¸}Ñ6LŒFˆBŠFÑ!2ð 	ñ $
ð —l‘l–n‰FˆBà×1Ñ1Ô1ÙàŸœ�ð Ö%Û ó	 !ñ %ñ ùó$
s
   ”B®Bc                óF   <€ V ^8„  d   QhRS[ S[,          RS[ S[,          /# )r   Úmatchesr   )r;   r   )r   r.   s   "€r   r   rM   ¸   s'   ø€ ÷ 'ñ 'Ù™MÕ*ð'á	‰mÕ	ñ'r   c                óx  € . p\        4       pV F§  pR pVP                  P                  4        F"  w  rgVP                  R9  g   K  Ws9   g   K   Rp M	  V'       d   KO  VP	                  V4       VP                  P                  4        F)  w  rgVP                  R9  g   K  VP                  V4       K+  	  K©  	  V# )FT>   rO   rP   )Úsetr2   r€   rT   ÚappendÚadd)r6   r†   Únon_overlapping_matchesÚnodes_matchedÚmatchÚfound_overlapre   rf   s   &&      r   Ú_remove_overlapping_matchesÚ+SubgraphMatcher._remove_overlapping_matches¸   s¤   € ð 8:ÐÜ#&£5ˆãˆEØ!ˆMØŸ/™/×/Ñ/Ö1‘�Ø—5‘5Ð 9Ö9¸bÖ>QØ$(�MÙñ 2÷
 !‘=Ø'×.Ñ.¨uÔ5Ø#Ÿo™o×3Ñ3Ö5‘F�BØ—u‘uÐ$=Ö=Ø%×)Ñ)¨"Ö-ó 6ñ ð 'Ð&r   c                ó2   <€ V ^8„  d   QhRS[ RS[ RS[RS[/# )r   re   rf   r�   r   )r   r   rL   )r   r.   s   "€r   r   rM   Ì   s)   ø€ ÷ 5ñ 5¡#ð 5©3ð 5±}ð 5Éñ 5r   c                óú  € \        V\        4      '       d"   \        V\        4      '       d   \        R 4      h\        V\        4      '       d`   \        V\        4      '       gJ   VP                  R8X  d7   WP                  9   d   VP                  V,          V8H  # W#P                  V&   R# R# \        V\        4      '       g   \        V\        4      '       d   R# \        V4      \        V4      J ;'       d    W!8H  # )zpn and gn cannot both be NoderP   TF)rh   r   rW   rT   r2   rp   )r6   re   rf   r�   s   &&&&r   Ú_match_literalsÚSubgraphMatcher._match_literalsÌ   s·   € Ü�bœ$×Ò¤J¨r´4×$8Ò$8Ü Ð!@ÓAÐAä�bœ$×Ò¬
°2´t×(<Ò(<Ø�u‰u˜Ô%ð Ÿ™Ô(Ø Ÿ?™?¨2Õ.°"Ñ4Ð4à&(—‘ Ñ#ÙáÜ˜B¤×%Ò%¬*°R¼×*>Ò*>Ùä˜“8œt B›xÐ'×4Ð4¨B©HÐ4r   c          
      ó8   <€ V ^8„  d   QhRS[ RS[ RS[RS[RS[/# )r   re   rf   r�   rx   r   )r   r   r=   rL   )r   r.   s   "€r   r   rM   à   s<   ø€ ÷ iñ iÙðiÙ ðiÙ)6ðiÙILðiá	ñir   c                óì  a aa
a€ \         P                  R W4       \        V\        4      '       d   \        V\        4      '       g   \	        RV RV 24      hVSP
                  9   d   SP
                  V,          V8H  # VSP
                  P                  4       9   d   R# S P                  WV4      '       g   R# \        P                  ! S4      pVSP
                  V&   VP                  R8X  d   R# RpR V
VV 3R llo
RpRp\        VP                  4      \        VP                  4      8w  gJ   \        VP                  P                  4       4      \        VP                  P                  4       4      8w  d«   VP                  R	8X  dš   \        VP                  \         P"                  P$                  4      '       df   VP                  P&                  P(                  oR
 V3R llp	V	! VP                  VP                  4      pV	! VP                  VP                  4      pEM\        VP                  4      \        VP                  4      8X  dÙ   \        VP                  P                  4       4      \        VP                  P                  4       4      8X  d�   \        VP                  4      p\        VP                  4      pVP+                  \        VP                  P                  4       4      4       VP+                  \        VP                  P                  4       4      4       MRpT;'       d!    VRJ;'       d    VRJ;'       d	    S
! Wx4      pV'       g   \        P                  ! V4      oR# R# )z  matching %s to %szpn and gn must be Node, pn: z, gn: FrP   Tc                óÈ   € V ^8„  d   QhR\         \        ,          \        \        R3,          ,          R\         \        ,          \        \        R3,          ,          R\        /# )r   Úargs1.Úargs2r   )r;   r   ÚtuplerL   )r   s   "r   r   Ú2SubgraphMatcher._match_nodes.<locals>.__annotate__  sF   € ÷ 	ñ 	Üœ•9œu¤S¨# X�Õ.ð	Ü7;¼CµyÄ5ÌÈcÈÅ?Õ7Rð	äñ	r   c                 óÈ  <€ \        V 4      \        V4      8w  d   R # \        W4       F¶  w  r#\        V\        4      '       d*   \        V\        4      '       d   SP	                  W#S4      pMg\        V\
        \        34      '       d&   \        V\
        \        34      '       d
   S! W#4      pM&SP                  W#S4      ;'       g    SP                  pV'       d   Kµ   R # 	  R# )FT)	rQ   Úziprh   r   Ú_match_nodesr;   rš   r“   rK   )r˜   r™   Úa1Úa2ÚmatchedÚ_match_argsr�   r6   s   &&   €€€r   r¢   Ú1SubgraphMatcher._match_nodes.<locals>._match_args  s³   ø€ ô �5‹zœS ›ZÔ'Ùä˜eÖ+‘�Ü˜b¤$×'Ò'¬J°r¼4×,@Ò,@Ø"×/Ñ/°¸Ó>‘GÜ ¤T¬5 M×2Ò2´zÀ"ÄtÌUÀm×7TÒ7TÙ)¨"Ó1‘Gð ×,Ñ,¨R°UÓ;×SÐS¸t×?SÑ?Sð ÷ ‘wÚ ñ ,ñ r   NÚcall_functionc                óŽ   € V ^8„  d   QhR\         \        R3,          R\        \        \        3,          R\        \        ,          /# )r   Ú	orig_args.Úorig_kwargsr   )rš   r   r<   r=   r;   )r   s   "r   r   r›   #  s8   € ÷  ñ  Ü ¤ c �?ð Ü9=¼cÄ3¸h½ð ä”c•ñ r   c                 óH  <€ . p\        S4       F�  w  r4VP                  V9   d$   VP                  WP                  ,          4       K9  VP                  '       g*   V\	        V 4      8  d   VP                  W,          4       Kt  VP                  VP
                  4       K‘  	  V# )N)Ú	enumerater{   r‰   Ú
kwarg_onlyrQ   Údefault_value)r¦   r§   Úall_argsÚiÚschemaÚargs_schemas   &&   €r   Úget_all_argumentsÚ7SubgraphMatcher._match_nodes.<locals>.get_all_arguments#  sx   ø€ ð �Ü!*¨;Ö!7‘I�AØ—{‘{ kÔ1Ø Ÿ™¨·K±KÕ(@ÖAØ#×.×.Ð.°1´s¸9³~Ô3EØ Ÿ™¨	­Ö5à Ÿ™¨×(<Ñ(<Ö=ñ "8ð  �r   )r$   Úinforh   r   rW   r2   Úvaluesr|   r5   rT   rQ   Úargsr;   ÚkwargsÚkeysri   rl   Ú_opsÚ
OpOverloadÚ_schemaÚ	argumentsÚextend)r6   re   rf   r�   rx   Úsaved_matchÚmatch_foundÚpn_argsÚgn_argsr°   r¢   r¯   s   f&&f&     @@r   rž   ÚSubgraphMatcher._match_nodesà   s“  û€ ô 	�‰Ð)¨2Ô2ä˜2œt×$Ò$¬°B¼×)=Ò)=Ü Ð#?À¸tÀ6È"ÈÐ!NÓOÐOð �—‘Ô Ø—?‘? 2Õ&¨"Ñ,Ð,ð �—‘×'Ñ'Ó)Ô)Ùà×$Ñ$ R¨_×=Ò=Ùô —i’i Ó&ˆØ ˆ�‰˜Ñð �5‰5�MÔ!Ùð ˆ÷	ò 	ð, %)ˆØ$(ˆô �B—G‘G“¤ B§G¡G£Ô,Ü˜Ÿ	™	Ÿ™Ó(Ó)¬T°"·)±)·.±.Ó2BÓ-CÔCà—‘˜Ô(Ü˜2Ÿ9™9¤e§j¡j×&;Ñ&;×<Ò<àŸ)™)×+Ñ+×5Ñ5ˆK÷ ð  ñ (¨¯©°·±Ó;ˆGÙ'¨¯©°·±Ó;ŠGä�—‘‹\œS §¡›\Ô)¬d°2·9±9·>±>Ó3CÓ.DÌØ�I‰I�N‰NÓóI
ô /
ô ˜2Ÿ7™7“mˆGÜ˜2Ÿ7™7“mˆGØ�N‰Nœ4 §	¡	× 0Ñ 0Ó 2Ó3Ô4Ø�N‰Nœ4 §	¡	× 0Ñ 0Ó 2Ó3Õ4àˆKð ÷ .ð .Ø˜tÐ#÷.ð .à˜tÐ#÷.ð .ñ ˜GÓ-ð	 	÷ ä—I’I˜kÓ*ˆEÙár   c                ó<   <€ V ^8„  d   QhRS[ RS[RS[S[,          /# )r   rj   rx   r   )r   r=   r;   r   )r   r.   s   "€r   r   rM   K  s,   ø€ ÷ ~ñ ~™5ð ~±3ð ~ÁÁ]Õ@Sñ ~r   c                óì  a aaaa€ ^ RI Hp \        \        4      pS P                   FG  pVP
                   F4  pS P                  WVS4      '       g   K  WE,          P                  V4       K6  	  KI  	  \        VP                  4       4      o\        P                  RS4       . oR VVVVV 3R llo\        S P                  R7      pS'       d
   S! ^ V4       \        S4      pS Uu. uF(  pS P                  VP                  4      '       g   K&  VNK*  	  upo\        S4      p	W‰8w  d   \        P                  RW‰,
          4       . p
S Fd  pVP                  P                  4        UUu. uF  w  r¼VP                  R
9  g   K  VNK  	  pppV! V4      '       g   KS  V
P                  V4       Kf  	  \        V
4      \        S4      8w  d0   \        P                  R\        S4      \        V
4      ,
          4       S P                   '       dJ   \        V
4      pS P#                  V
4      o\        S4      p	W‰8w  d   \        P                  RW‰,
          4       \        P                  R	S4       S# u upi u uppi )a  
Returns:
    The matched subgraphs.
    The returned subgraph would be fully self-contained, meaning the nodes (except placeholder
    and nodes returned by output) can only be consumed by nodes within the matched subgraph.

Subgraph pattern matcher is implemented with the backtracking style in the following steps:

1. We first identify all the anchor nodes in the pattern graph. The anchor nodes
are the "sinks" (nodes with no user other than the output node) of the pattern graph.
One pattern graph could have multiple anchors if it has multiple return values.

2. In the target graph, we identify the potential candidate nodes that can be matched
with each anchor. These anchor-candidate pairs are the starting points for
pairwise per-node matching.

3. For each anchor-candidate pair, we simultaneously traverse backwards (DFS) in both
pattern and target graphs. For every pattern nodes along traversal path, we compare it
against the target nodes. In case any comparison failed, the match for this anchor-candidate
pair fails. A match is found when DFS completes traversing the graph. See `self._match_nodes`
for more details.

4. In the case of multiple anchors, every anchor will need to find a match using step 3.
In addition, the matches found between anchors need to have a common intersection node
in order for the match to be valid. This is implemented with backtracking. See `backtracking`
for more details.

Notice: graph traversal must be done in the reverse order because a tensor can have multiple
consumers, but can only have a single producer. Only with reverse order can we jointly
traverse the pattern and target graph in a deterministic path.

Warning: In theory, this backtracking algorithm have an **exponential** time complexity. However,
in practice, it's unlikely to blow up.

)Úvalidate_partitionz"Initial match_candidates_list: %s
c                ó4   € V ^8„  d   QhR\         R\        RR/# )r   Úanchor_indexr�   r   N)Úintr   )r   s   "r   r   Ú+SubgraphMatcher.match.<locals>.__annotate__}  s!   € ÷ 	/ñ 	/¤sð 	/´=ð 	/ÀTñ 	/r   c                 ó‚  <€ V \        S	4      8X  dŒ   SP                   Uu. uF  q!P                  V,          NK  	  upVn        SP                   Uu. uF  q!P                  V,          NK  	  upVn        S
P                  V4       \        P                  R V4       R# S	V ,          w  r4\        P                  ! V4      pV Fq  p\        P                  RW64       SP                  W6VS4      pV'       d   S! V ^,           V4       M\        P                  RW64       \        P                  ! V4      pKs  	  R# u upi u upi )zFound a match: %s
NzTrying to match anchor %s to %sz Failed to match anchor %s to %s
)rQ   rX   r2   r3   r]   r4   r‰   r$   r²   r5   rž   )rÅ   r�   re   Úpattern_anchorÚcandidate_nodesr¼   r_   r½   ÚbacktrackingÚmatch_candidates_listr†   rx   r6   s   &&      €€€€€r   rË   Ú+SubgraphMatcher.match.<locals>.backtracking}  s  ø€ ØœsÐ#8Ó9Ô9à26×2PÒ2Pó+Ù2P¨B—O‘O B×'Ð'Ñ2Pñ+�Ô'ð 37×2NÒ2Nó)Ù2N¨B—O‘O B×'Ð'Ñ2Nñ)�Ô%ð —‘˜uÔ%ä—‘Ð1°5Ô9Ùà.CÀLÕ.QÑ+ˆNÜŸ)š) EÓ*ˆKã'�Ü—‘Ð=¸~ÔTà"×/Ñ/Ø"¨%°ó�÷ á  °Õ!1°5Õ9ä—K‘KØ;¸^ôô
 Ÿ	š	 +Ó.’ó (ùò+ùò)s    D7ÁD<)r1   z<Filtered out %s matches because they are not fully containedzfFiltered out %s matches because                           matched subgraph would form a cycle if fusedzAFiltered out %s matches because matched subgraphs are overlappingzMatches returned: %s>   rO   rP   )Ú!torch.fx.passes.utils.fuser_utilsrÃ   r   r;   r^   rR   r|   r‰   r€   r$   r²   r   rQ   rƒ   r2   rT   rJ   r�   )r6   rj   rx   rÃ   Úmatch_candidatesrÉ   r_   r�   ÚbeforeÚafterÚvalid_matchesre   rf   Úmatched_compute_nodesrË   rÌ   r†   s   f&f           @@@r   r�   ÚSubgraphMatcher.matchK  s  ü€ õH 	Iô 4?¼tÓ3DÐØ"×2Ô2ˆNØŸœ�Ø×(Ñ(¨¸×OÔOØ$Õ4×;Ñ;¸DÖAó $ñ 3ô !%Ð%5×%;Ñ%;Ó%=Ó >Ðä�‰Ð9Ð;PÔQà')ˆ÷	/ô 	/ôB  d×&:Ñ&:Ô;ˆß Ù˜˜EÔ"ô �W“ˆÙ&-ÓU¡g˜U°×1CÑ1CÀEÇOÁO×1T—5�5¡gÑUˆÜ�G“ˆØŒ?Ü�K‰KØNØ•ôð .0ˆÛˆEð $Ÿo™o×3Ñ3Ô5ô%á5‘F�BØ—5‘5Ð 9Ñ9÷ �Ù5ð "ñ %ñ
 "Ð"7×8Ô8Ø×$Ñ$ UÖ+ñ ô ˆ}Ó¤ W£Ô-Ü�K‰KðHä�G“œs =Ó1Õ1ôð ×*×*Ð*Ü˜Ó'ˆFØ×6Ñ6°}ÓEˆGÜ˜“LˆEØŒÜ—‘ØWØ•Nôô
 	�‰Ð*¨GÔ4àˆùòK Vùó%s   Ã&#I+ÄI+Å(I0ÆI0)rK   rH   rI   rG   r^   rX   r]   rJ   N)FFTF)Ú )r   r>   r?   r@   rb   ru   r|   rƒ   r�   r“   rž   r�   rB   rC   rD   s   @r   r
   r
   >   sa   ø‡ € ÷8ò 8÷tð ÷2ò ÷ ð ÷*'ð '÷(5ð 5÷(iò i÷V~÷ ~ð ~r   )r5   r   r   Úcollectionsr   Údataclassesr   r   Útypingr   rl   Útorch.fxr   r   Útorch.fx._compatibilityr	   Ú__all__r(   r$   r   r
   r-   r   r   Ú<module>rÜ      s�   ðÛ Û Û 	Ý #ß (Ý ã ß  Ý 1ð ˜oÐ
.€õñ 
‹€ñ  eÔ,Ø
÷
ð 
ó ó -ð
ñ2  eÔ,÷Jð Jó -òJr   