§
    	^µc³B  ã                   óÌ   — d Z ddlmZ ddlmZ ddlmZmZmZ dZ	dZ
dZdZe
d	ed
ediZd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zej         G d„ d¦  «        ¦   «         Zd„ Zd„ ZdS )a>  supports walking the history as DAGs suitable for graphical output

The most basic format we use is that of::

  (id, type, data, [parentids])

The node and parent ids are arbitrary integers which identify a node in the
context of the graph returned. Type is a constant specifying the node type.
Data depends on type.
é   )Únullrev)Úattr)ÚdagopÚsmartsetÚutiló   Có   Pó   Gó   Mó   |ó   :Nc              #   óô  ‡‡	K  — i }‰D �]m}| |         }ˆfd„|                      ¦   «         D ¦   «         Š	ˆ	fd„|                      ¦   «         D ¦   «         }d„ t          ‰	¦  «        D ¦   «         }|D ]ç}|                     |¦  «        }|€dt          ‰t          j        ¦  «        st	          j        ‰¦  «        Št          t          t          j        | ‰|g¦  «        ¦  «        ¦  «        x}||<   |s2| 	                    t          |f¦  «         ‰	                     |¦  «         Œ±|                     ˆ	fd„|D ¦   «         ¦  «         ‰	                     |¦  «         Œè|                     ¦   «         t          ||fV — �ŒodS )aÍ  cset DAG generator yielding (id, CHANGESET, ctx, [parentinfo]) tuples

    This generator function walks through revisions (which should be ordered
    from bigger to lower). It returns a tuple for each node.

    Each parentinfo entry is a tuple with (edgetype, parentid), where edgetype
    is one of PARENT, GRANDPARENT or MISSINGPARENT. The node and parent ids
    are arbitrary integers which identify a node in the context of the graph
    returned.

    c                 ód   •— h | ],}|                      ¦   «         ‰v ¯|                      ¦   «         ’Œ-S © ©Úrev)Ú.0ÚpÚrevss     €ú4/usr/lib/python3/dist-packages/mercurial/graphmod.pyú	<setcomp>zdagwalker.<locals>.<setcomp>;   s.   ø€ ÐBÐBÐB˜A°!·%²%±'´'¸T°/°/�—’‘”°/°/°/ó    c                 óž   •— g | ]I}|                      ¦   «         t          k    ¯|                      ¦   «         ‰v¯5|                      ¦   «         ‘ŒJS r   )r   r   )r   r   Úpsets     €r   ú
<listcomp>zdagwalker.<locals>.<listcomp><   sP   ø€ ð 
ð 
ð 
àØ�uŠu‰wŒw�'Ò!Ð! a§e¢e¡g¤g°TÐ&9Ð&9ð �EŠE‰GŒGà&9Ð&9Ð&9r   c                 ó    — g | ]}t           |f‘ŒS r   )ÚPARENT)r   r   s     r   r   zdagwalker.<locals>.<listcomp>A   s   € Ð5Ð5Ð5 1•F˜A�;Ð5Ð5Ð5r   Nc              3   ó2   •K  — | ]}|‰v¯t           |fV — Œd S ©N)ÚGRANDPARENT)r   Úgr   s     €r   ú	<genexpr>zdagwalker.<locals>.<genexpr>Q   s,   øè è € ÐMÐM°A¸qÈ¸}¸}¥¨QÐ/¸}¸}¸}¸}ÐMÐMr   )ÚparentsÚsortedÚgetÚ
isinstancer   ÚbasesetÚsetr   ÚreachablerootsÚappendÚMISSINGPARENTÚaddÚextendÚupdater   Ú	CHANGESET)
Úrepor   Úgpcacher   ÚctxÚmparsr#   ÚmparÚgpr   s
    `       @r   Ú	dagwalkerr6   (   s¬  øøè è € ð €Gàð 3ñ 3ˆØ�3Œiˆð CÐBÐBÐB §¢¡¤ÐBÑBÔBˆð
ð 
ð 
ð 
à—[’[‘]”]ð
ñ 
ô 
ˆð
 6Ð5­¨t©¬Ð5Ñ5Ô5ˆàð 	 ð 	 ˆDØ—’˜TÑ"Ô"ˆBØˆzõ " $­Ô(8Ñ9Ô9ð 2Ý#Ô+¨DÑ1Ô1�DÝ%+Ý�Ô,¨T°4¸$¸Ñ@Ô@ÑAÔAñ&ô &ð ��W˜T‘]ð ð  Ø—’¥¨tÐ4Ñ5Ô5Ð5Ø—’˜‘”��à—’ÐMÐMÐMÐM¸ÐMÑMÔMÑMÔMÐMØ—’˜B‘”��à�wŠw‰yŒy�) S¨'Ð2Ð2Ð2Ð2Ñ2ð=3ð 3r   c              #   óÜ   ‡K  — t          |¦  «        Š|D ]V}| |         }ˆfd„|                     ¦   «         D ¦   «         }|                     ¦   «         t          |t	          |¦  «        fV — ŒWdS )z±cset DAG generator yielding (id, CHANGESET, ctx, [parentids]) tuples

    This generator function walks the given nodes. It only returns parents
    that are in nodes, too.
    c                 ór   •— h | ]3}|                      ¦   «         ‰v ¯t          |                     ¦   «         f’Œ4S r   )Únoder   r   )r   r   Úincludes     €r   r   znodes.<locals>.<setcomp>`   s?   ø€ ð 
ð 
ð 
Ø"#¸¿º¹¼ÀGÐ8KÐ8K�V�Q—U’U‘W”WÐÐ8KÐ8KÐ8Kr   N)r(   r#   r   r/   r$   )r0   Únodesr9   r2   r#   r:   s        @r   r;   r;   W   sŽ   øè è € õ �%‰jŒj€GØð ;ð ;ˆØ�4Œjˆð
ð 
ð 
ð 
Ø'*§{¢{¡}¤}ð
ñ 
ô 
ˆð �wŠw‰yŒy�) S­&°©/¬/Ð:Ð:Ð:Ð:Ð:ð;ð ;r   c              #   óü  ‡‡‡K  — g }i }d}i Š‰j                              d¦  «        D ]–\  }}d|v r�|                     dd¦  «        \  }}|dk    r;|                     ¦   «         r't	          |¦  «        ‰                     |i ¦  «        |<   Œc|dk    r-|                     ¦   «         r|‰                     |i ¦  «        |<   Œ—‰rt          j        ˆˆfd„¦  «        }	nd„ }	| D �]›\  }
}}}|
|vr| 	                    |
¦  «         |||
<   |dz  }| 
                    |
¦  «        }|                     |
¦  «        }|dd…         Šˆfd	„|D ¦   «         }|‰||dz   …<   t          |¦  «        D ]\  }}|s|||<   Œ|||<   |dz  }Œg }t          |¦  «        D ]Þ\  }}|‰v rg |	|¦  «        }| 	                    |‰ 
                    |¦  «        ||         |                     dd
¦  «        |                     dd¦  «        f¦  «         Œp||
k    rh|D ]e\  }} |	|¦  «        }| 	                    |‰ 
                    |¦  «        ||                     dd
¦  «        |                     dd¦  «        f¦  «         ŒfŒß|
||||f|fV — ‰}�Œ�dS )ax  annotates a DAG with colored edge information

    For each DAG node this function emits tuples::

      (id, type, data, (col, color), [(col, nextcol, color)])

    with the following new elements:

      - Tuple (col, color) with column and color index for the current node
      - A list of tuples indicating the edges between the current node and its
        parents.
    r   s   graphó   .s   widths   colorc                 ó`   •— ‰                      ‰|                               ¦   «         i ¦  «        S r   )r%   Úbranch)r   Úconfigr0   s    €€r   ú<lambda>zcolored.<locals>.<lambda>ƒ   s%   ø€ ˜Ÿ
š
 4¨¤9×#3Ò#3Ñ#5Ô#5°rÑ:Ô:€ r   c                 ó   — i S r   r   r   s    r   rA   zcolored.<locals>.<lambda>†   s   € ˜b€ r   Nc                 ó"   •— g | ]\  }}|‰v¯	|‘ŒS r   r   )r   Úptr   Únexts      €r   r   zcolored.<locals>.<listcomp>•   s"   ø€ Ð>Ð>Ð>™E˜B °¸°°�a°°°r   éÿÿÿÿr   )ÚuiÚconfigitemsÚrsplitÚisdigitÚintÚ
setdefaultÚisalnumr   Úlrucachefuncr*   ÚindexÚpopÚ	enumerater%   )Údagr0   ÚseenÚcolorsÚnewcolorÚkeyÚvalr?   ÚsettingÚgetconfÚcurÚtypeÚdatar#   ÚcolÚcolorÚ
addparentsÚir   ÚedgesÚecolÚeidÚbconfÚptyper@   rE   s    `                      @@r   Úcoloredrf   f   s&  øøøè è € ð €DØ€FØ€HØ€Fà”G×'Ò'¨Ñ1Ô1ð =ð =‰ˆˆSØ�3ˆ;ˆ;Ø!Ÿjšj¨¨qÑ1Ô1‰OˆF�Gà˜(Ò"Ð" s§{¢{¡}¤}Ð"Ý9<¸S¹¼�×!Ò! &¨"Ñ-Ô-¨gÑ6Ð6Ø˜HÒ$Ð$¨¯ª©¬Ð$Ø9<�×!Ò! &¨"Ñ-Ô-¨gÑ6øàð !ÝÔ#Ø:Ð:Ð:Ð:Ð:ñ
ô 
ˆˆð !�.ˆà&)ð 5ñ 5Ñ"ˆˆd�D˜'ð �dˆ?ˆ?Ø�KŠK˜ÑÔÐØ"ˆF�3‰KØ˜‰MˆHà�jŠj˜‰oŒoˆØ—
’
˜3‘”ˆØ�A�A�AŒwˆð ?Ð>Ð>Ð> WÐ>Ñ>Ô>ˆ
Ø(ˆˆS�3˜‘7ˆ]Ñõ ˜jÑ)Ô)ð 	ð 	‰DˆAˆqØð Ø!��q‘	�	à$��q‘	Ø˜A‘��ð ˆÝ" 4™œð 	ð 	‰IˆD�#Ø�dˆ{ˆ{Ø˜ ™œ�Ø—’àØŸ
š
 3™œØ˜sœØŸ	š	 (¨BÑ/Ô/ØŸ	š	 (¨CÑ0Ô0ðñô ð ð ð ˜’�Ø 'ð 
ð 
‘H�E˜1Ø#˜G A™JœJ�EØ—L’Là Ø ŸJšJ q™MœMØ!Ø!ŸIšI h°Ñ3Ô3Ø!ŸIšI h°Ñ4Ô4ðñô ð ð øð �D˜$  e ¨eÐ4Ð4Ð4Ð4Øˆ‰ðk5ð 5r   c              #   óð  ‡‡K  — |j         }||vr|                     |¦  «         |                     |¦  «        Šg }g }|D ]^\  }}	|	|k    rŒ|	|v r|                     |	¦  «         Œ&|                     |	¦  «         |j                             |d¦  «        |j        |	<   Œ_t          |¦  «        }
d|
dz  z   }|dd…         Š|‰‰‰dz   …<   ˆˆfd„|D ¦   «         }‰|dd…<   t          |¦  «        dk    rh|                     ‰‰f¦  «         |                     ‰‰dz   f¦  «         d}|dz  }| ||‰||
|ffV — d}‰dz  Š|
dz  }
g }|d= t          |¦  «        dk    °ht          |¦  «        dk    r|                     ‰‰f¦  «         t          |¦  «        dk    r|                     ‰‰dz   f¦  «         t          ‰¦  «        |
z
  }|dk    r|dz  }|j                             |d¦  «         | ||‰||
|ffV — dS )z9adds edge info to changelog DAG walk suitable for ascii()r   r   é   Nc                 ó>   •— g | ]}‰‰                      |¦  «        f‘ŒS r   )rO   )r   r   ÚnextseenÚnodeidxs     €€r   r   zasciiedges.<locals>.<listcomp>×   s*   ø€ Ð@Ð@Ð@¨aˆg�x—~’~ aÑ(Ô(Ð)Ð@Ð@Ð@r   ó   \é    )rS   r*   rO   Ústylesr%   ra   ÚlenrP   )r[   ÚcharÚstater   r#   rS   ÚknownparentsÚ
newparentsre   ÚparentÚncolsÚwidthra   Ú	nmorecolsrj   rk   s                 @@r   Ú
asciiedgesrx   À   ss  øøè è € àŒ:€DØ
�$€€Ø�Š�CÑÔÐØ�jŠj˜‰oŒo€Gà€LØ€JØ ð @ð @‰ˆˆvØ�SŠ=ˆ=àØ�Tˆ>ˆ>Ø×Ò Ñ'Ô'Ð'Ð'à×Ò˜fÑ%Ô%Ð%Ø"'¤,×"2Ò"2°5¸$Ñ"?Ô"?ˆEŒK˜ÑÐå�‰IŒI€EØ�˜‘	‰M€EØ�A�A�AŒw€HØ&0€HˆW�w ‘{Ð"Ñ#Ø@Ð@Ð@Ð@Ð@°<Ð@Ñ@Ô@€Eà€Dˆˆˆ�GÝ
ˆj‰/Œ/˜AÒ
Ð
ð
 	�Š�g˜wÐ'Ñ(Ô(Ð(Ø�Š�g˜w¨™{Ð+Ñ,Ô,Ð,Øˆ	Ø�‰
ˆØ�T˜5 7¨E°5¸)Ð"DÐEÐEÐEÐEØˆØ�1‰ˆØ�‰
ˆØˆØ�qˆMõ ˆj‰/Œ/˜AÒ
Ð
õ  ˆ:�„˜ÒÐØ�Š�g˜wÐ'Ñ(Ô(Ð(Ý
ˆ:�„˜ÒÐØ�Š�g˜w¨™{Ð+Ñ,Ô,Ð,Ý�H‘” Ñ%€IØ�1‚}€}Ø�‰
ˆà	„K‡O‚O�C˜ÑÔÐØ��u˜w¨¨u°iÐ@Ð
AÐAÐAÐAÐAÐAr   c                 óV   — t          | ¦  «        D ]\  }\  }}||k    r
||dz   f| |<   Œd S )Nr   )rQ   )ra   r`   ÚstartÚends       r   Ú_fixlongrightedgesr|   ö   sH   € Ý& uÑ-Ô-ð (ð (Ñˆ‰LˆU�CØ�Š;ˆ;Ø˜s Q™wÐ'ˆE�!‰Høð(ð (r   c                 ó
  — |rd||k    r^|dk    rX|dk    rEt          |dz   |¦  «        }| |dz  |dz
  dz  …         }|                     ddg||z
  z  ¦  «         |S ddg||z
  dz
  z  S ||z
  dz
  }	|	dk    r| |	dz   d …         ng S )Nrm   rF   r   rh   ó   /ó    rl   )Úmaxr-   )
ÚecharsÚidxÚpidxru   ÚcoldiffÚpdiffÚfix_tailrz   ÚtailÚ	remainders
             r   Ú_getnodelineedgestailr‰   ü   sÁ   € Øð C�G˜uÒ$Ð$¨°Aª¨à�bŠ=ˆ=Ý˜˜a™ Ñ&Ô&ˆEØ˜# ™' U¨Q¡Y°!¡OÐ3Ô4ˆDØ�KŠK˜˜t˜¨°©Ñ6Ñ7Ô7Ð7ØˆKà˜4�= E¨C¡K°!¡OÑ4Ð4à˜C‘K !‘Oˆ	Ø-6¸ª]¨]ˆv˜	 A™Ð&Ð(Ð(Ô)Ð)ÀÐBr   c                 óF  — |D ]�\  }}||dz   k    rd|d|z  dz   <   Œ||dz
  k    rd|d|z  dz   <   Œ/||k    r| d|z           |d|z  <   ŒGd|z  t          |¦  «        k    rŒ^d|d|z  <   ||k    r||}}t          d|z  dz   d|z  ¦  «        D ]}||         dk    rd||<   ŒŒžd S )Nr   r~   rh   rl   ó   +ó   -)ro   Úrange)r�   ra   ÚnodelineÚ	interlinerz   r{   r`   s          r   Ú
_drawedgesr�     s  € Øð 'ð '‰ˆ�Ø�C˜!‘GÒÐØ%)ˆI�a˜#‘g ‘kÑ"Ð"Ø�c˜A‘gÒÐØ',ˆI�a˜%‘i !‘mÑ$Ð$Ø�cŠ\ˆ\Ø#)¨!¨e©)Ô#4ˆI�a˜%‘iÑ Ð à�3‰w�#˜h™-œ-Ò'Ð'ØØ $ˆH�Q˜‘WÑØ�sŠ{ˆ{Ø # U˜�Ý˜1˜u™9 q™=¨!¨c©'Ñ2Ô2ð 'ð '�Ø˜A”; $Ò&Ð&Ø"&�H˜Q‘Køð'ð'ð 'r   c                 ó  — | d |dz  …         }||dz
  f|v s||f|v r'|                      | |dz  |dz   dz  …         ¦  «         n|                      ddg¦  «         ||z
  dz
  }|dk    r!|                      | |dz   d …         ¦  «         |S )Nrh   r   r   rm   )r-   )r�   r‚   ru   ra   Úlinerˆ   s         r   Ú_getpaddingliner“     s·   € à�)�C˜!‘G�)Ô€DàˆS�1‰W€~˜ÐÐ 3¨ *°Ð"5Ð"5ð 	�Š�F˜3 ™7 c¨A¡g°¡]Ð2Ô3Ñ4Ô4Ð4Ð4à�Š�T˜4�LÑ!Ô!Ð!à˜‘˜a‘€IØ�1‚}€}Ø�Š�F˜Y¨™]Ð+Ð-Ð-Ô.Ñ/Ô/Ð/Ø€Kr   c           	      óú  ‡‡— d|                      ¦   «         vrdS |ddd…         }|r&|d         €|                     ¦   «          |r|d         ®t          |                     d¦  «        dz  dz
  d¦  «        }|j        sdnd}t          | ¦  «        ||z   k     r3|                      |dd…         ¦  «         t          | ¦  «        ||z   k     °3|�r4g }g }	|                     d¦  «        }
t          ||
dd…         |
dz  ¦  «        D ]8\  Š}|€|                     ‰dz  ¦  «         Œ |	                     ‰dz  ¦  «         Œ9t          t          |
|
t          |	¦  «        dz  z   d¦  «        ¦  «        }|	dd…         }| | d…         D ]}dgt          |¦  «        |
z
  z  ||
d…<   t          t          |¦  «        ¦  «        D ]EŠ|‰         dz
  }t          ||‰         ¦  «        |‰<   ||‰         k    rdn||	‰                  ||<   ŒFŒ€|j        sd	d
dœndd
iŠt          | ¦  «        D ]\  Š}d|vrŒ
ˆˆfd„|D ¦   «         |dd…<   Œd„ |                     ¦   «         D ¦   «         }|D ]}||= |                     |¦  «         ŒdS )zÑDraw ending lines for missing parent edges

    None indicates an edge that ends at between this node and the next
    Replace with a short line ending in ~ and add / lines to any edges to
    the right.

    Nrh   rF   r   rm   é   r   r~   r   ó   ~)r   rh   c                 ó@   •— g | ]}|p‰                      ‰d ¦  «        ‘ŒS )r   ©r%   )r   Úcr`   Úmaps     €€r   r   z$_drawendinglines.<locals>.<listcomp>^  s,   ø€ Ð7Ð7Ð7¨Q�1Ð(˜Ÿš  4Ñ(Ô(Ð7Ð7Ð7r   c                 ó   — g | ]	\  }}|­|‘Œ
S r   r   )r   r   r™   s      r   r   z$_drawendinglines.<locals>.<listcomp>a  s   € Ð9Ð9Ð9‘D�A�q¨q¨yˆa¨y¨y¨yr   )ÚvaluesrP   r€   ÚcountÚgraphshortenro   r*   rO   rQ   Úlistr�   ÚitemsÚremove)ÚlinesÚextraÚedgemaprS   rq   Ú	edgecharsÚ
shift_sizeÚminlinesÚemptiesÚtoshiftÚfirst_emptyr™   ÚtargetsÚ	positionsr’   Úposr¡   rt   r`   rš   s                     @@r   Ú_drawendinglinesr®   3  s  øø€ ð �7—>’>Ñ#Ô#Ð#Ð#Øˆð �c�c˜�c”
€IØ
ð ˜	 "œÐ-Ø�Š‰Œˆð ð ˜	 "œÐ-å�i—o’o dÑ+Ô+¨aÑ/°1Ñ4°aÑ8Ô8€JØÔ*Ð1ˆqˆq°€HÝ
ˆe‰*Œ*�x *Ñ,Ò
,Ð
,Ø�Š�U˜1˜1˜1”XÑÔÐõ ˆe‰*Œ*�x *Ñ,Ò
,Ð
,ð ñ LØˆØˆØ—k’k $Ñ'Ô'ˆÝ˜e K N° NÔ3°[ÀAÑ5EÑFÔFð 	&ð 	&‰DˆAˆqØˆyØ—’˜q 1™uÑ%Ô%Ð%Ð%à—’˜q 1™uÑ%Ô%Ð%Ð%Ý•u˜[¨+½¸G¹¼ÀqÑ8HÑ*HÈ!ÑLÔLÑMÔMˆØ˜A˜A˜A”Jˆ	Ø˜:˜+˜,˜,Ô'ð 	Lð 	LˆDØ"& ­3¨t©9¬9°{Ñ+BÑ!CˆD���ÑÝ�3˜y™>œ>Ñ*Ô*ð Lð L�Ø ”l QÑ&�Ý" 3¨°¬
Ñ3Ô3�	˜!‘Ø$'¨'°!¬*Ò$4Ð$4˜D˜D¸%ÀÈÄ
Ô:K��S‘	�	ðLð
 %*Ô$6Ð
Eˆd�tÐ
Ð
Ð
¸QÀ¸I€CÝ˜UÑ#Ô#ð 8ð 8‰ˆˆ4Ø�tÐÐØØ7Ð7Ð7Ð7Ð7°$Ð7Ñ7Ô7ˆˆQˆQˆQ‰ˆð :Ð9˜GŸMšM™OœOÐ9Ñ9Ô9€FØð ð ˆØ�FˆOØ�Š�FÑÔÐÐðð r   c                   óH  — e Zd ZdZ ej        d ej        e¦  «        ¬¦  «        Z ej        d ej        e	¦  «        ¬¦  «        Z
 ej        dd¬¦  «        Z ej        dd¬¦  «        Z ej        d ej        ej        ¦  «        ¬¦  «        Z ej        dd¬¦  «        ZdS )Ú
asciistatez State of ascii() graph renderingF)ÚinitÚdefaultrm   N)Ú__name__Ú
__module__Ú__qualname__Ú__doc__r   ÚibÚFactoryrŸ   rS   Údictra   ÚlastcoldiffÚ	lastindexÚEDGESÚcopyrn   rž   r   r   r   r°   r°   g  s¾   € € € € € à*Ð*àˆ4Œ7˜ | t¤|°DÑ'9Ô'9Ð:Ñ:Ô:€DØˆDŒG˜¨¨¬°TÑ(:Ô(:Ð;Ñ;Ô;€EØ�$”'˜u¨aÐ0Ñ0Ô0€KØ�”˜U¨AÐ.Ñ.Ô.€IØˆTŒW˜%¨¨¬°e´jÑ)AÔ)AÐBÑBÔB€FØ�4”7 ¨uÐ5Ñ5Ô5€L€L€Lr   r°   c                 óp   — |D ]2\  }}|                       ||z                        ¦   «         dz   ¦  «         Œ3dS )aX  outputs an ASCII graph of a DAG

    this is a helper function for 'ascii' below.

    takes the following arguments:

    - ui to write to
    - graph data: list of { graph nodes/edges, text }

    this function can be monkey-patched by extensions to alter graph display
    without needing to mimic all of the edge-fixup logic in ascii()
    ó   
N)ÚwriteÚrstrip)rG   ÚgraphÚlnÚlogstrs       r   ÚoutputgraphrÅ   s  sK   € ð ð 1ð 1‰ˆˆVØ
�Š�"�v‘+×%Ò%Ñ'Ô'¨%Ñ/Ñ0Ô0Ð0Ð0ð1ð 1r   c                 óN  ‡‡— |\  }}}}	d|	cxk     rdk     sn J ‚|j         |j        cŠ}
ˆfd„|
D ¦   «         }|                     dt          ||	z   t	          |
¦  «        z
  d¦  «        z  ¦  «         |	dk    rt          |¦  «         t	          |¦  «        dk    o|	dk    od„ |D ¦   «         }t	          |¦  «        dk    o| }|d|dz  …         }|                     |d	g¦  «         |                     t          |||j        ||	|j        |¦  «        ¦  «         |d|dz  …         }t          d|	z   ¦  «        D ]}| 
                    d	¦  «         Œ||z
  d
z
  }|	dk    r*t          |¦  «        D ]}|                     dd	g¦  «         ŒnV|	dk    r'|                     ||d
z   dz  |dz  …         ¦  «         n)t          |¦  «        D ]}|                     dd	g¦  «         Œt          ||||¦  «         |g}|r%| 
                    t          ||||¦  «        ¦  «         |j        r/t          d„ |D ¦   «         ¦  «        r| 
                    |¦  «         n| 
                    |¦  «         |d||	z   dz  …         }t	          |¦  «        t	          |¦  «        k     r]t	          |¦  «        t	          |¦  «        k     r=| 
                    |dd…         ¦  «         t	          |¦  «        t	          |¦  «        k     °=t          ||‰|
|¦  «         t	          |¦  «        t	          |¦  «        k     r5| 
                    d¦  «         t	          |¦  «        t	          |¦  «        k     °5t          |||	z   ¦  «        Šˆfd„|D ¦   «         }t!          | t#          ||¦  «        ¦  «         |	|_        ||_        dS )a™  prints an ASCII graph of the DAG

    takes the following arguments (one call per node in the graph):

      - ui to write to
      - Somewhere to keep the needed state in (init to asciistate())
      - Column of the current node in the set of ongoing edges.
      - Type indicator of node data, usually 'C' for changesets.
      - Payload: (char, lines):
        - Character to use as node's symbol.
        - List of lines to display as the node's text.
      - Edges; a list of (col, next_col) indicating the edges between
        the current node and its parents.
      - Number of columns (ongoing edges) in the current revision.
      - The difference between the number of columns (ongoing edges)
        in the next revision and the number of columns (ongoing edges)
        in the current revision. That is: -1 means one column removed;
        0 means no columns added or removed; 1 means one column added.
    éþÿÿÿrh   c                 óJ   •— g | ]}‰                      |d ¦  «        dfD ]}|‘ŒŒ S ©r   r   r˜   )r   r   r™   r¤   s      €r   r   zascii.<locals>.<listcomp>ž  s9   ø€ ÐDÐDÐD�A¨¯ª°A°tÑ(<Ô(<¸dÐ'CÐDÐD !ˆaÐDÐDÐDÐDr   rÉ   rm   rF   c                 ó*   — g | ]\  }}|d z   |k     ¯|‘ŒS )r   r   )r   ÚxÚys      r   r   zascii.<locals>.<listcomp>²  s%   € Ð,PÐ,PÐ,P±6°A°qÀaÈ!ÁeÈaÂiÀi¨QÀiÀiÀir   Nr   r   r~   rl   c              3   ó"   K  — | ]
}|¯|d v V — ŒdS )s   \/Nr   )r   r™   s     r   r"   zascii.<locals>.<genexpr>è  s+   è è € Ð9Ð9˜q°qÐ9ˆq�Fˆ{Ð9Ð9Ð9Ð9Ð9Ð9r   r   c                 óJ   •— g | ]}d d‰z  d                      |¦  «        fz  ‘Œ S )s   %-*s rh   r   )Újoin)r   r’   Úindentation_levels     €r   r   zascii.<locals>.<listcomp>ü  s@   ø€ ð ð ð Ø?Cˆ�AÐ)Ñ)¨3¯8ª8°D©>¬>Ð:Ñ:ðð ð r   )ra   rS   r-   r€   ro   r|   r‰   r»   rº   r�   r*   r�   r“   rž   Úanyr®   rÅ   Úzip)rG   rq   r[   rp   ÚtextÚcoldatar‚   ra   ru   r„   rS   r�   Úadd_padding_lineÚfix_nodeline_tailrŽ   Úshift_interliner`   r�   r¢   Úextra_interliner¤   rÐ   s                       @@r   ÚasciirÙ   „  s8  øø€ ð( ")Ñ€Cˆ��wØ�ÐÐÒÐ˜!ÒÐÐÐÐÐà”K ¤€M€GˆTð EÐDÐDÐD˜ÐDÑDÔD€FØ
‡M‚M�,¥ U¨W¡_µs¸4±y´yÑ%@À!Ñ!DÔ!DÑDÑEÔEÐEà�"‚}€}õ 	˜5Ñ!Ô!Ð!õ 	ˆD‰	Œ	�AŠÐP˜' Rš-ÐPÐ,PÐ,P¸UÐ,PÑ,PÔ,Pð õ ˜D™	œ	 QšÐ?Ð/?Ð+?Ðð �i˜˜a™�iÔ €HØ‡O‚O�T˜4�LÑ!Ô!Ð!à‡O‚OÝØØØŒOØØØÔØñ	
ô 	
ñ
ô 
ð 
ð ˜Y˜s Q™w˜YÔ'€OÝ�1�w‘;ÑÔð %ð %ˆØ×Ò˜tÑ$Ô$Ð$Ð$Ø�C‰K˜!‰O€EØ�"‚}€}Ý�u‘”ð 	1ð 	1ˆAØ×"Ò" D¨$ <Ñ0Ô0Ð0Ð0ð	1à	�AŠˆØ×Ò˜v s¨Q¡w°!¡m°e¸a±iÐ&?Ô@ÑAÔAÐAÐAå�u‘”ð 	2ð 	2ˆAØ×"Ò" E¨4 =Ñ1Ô1Ð1Ð1õ ˆv�u˜h¨Ñ8Ô8Ð8ð ˆJ€EØð AØ�Š•_ V¨S°%¸Ñ?Ô?Ñ@Ô@Ð@ð Ôð &ÝÐ9Ð9 OÐ9Ñ9Ô9Ñ9Ô9ð 	*Ø�LŠL˜Ñ)Ô)Ð)øð 	�Š�_Ñ%Ô%Ð%ð Ð4 ¨¡°1Ñ4Ð4Ô5€OÝ
ˆ5�z„z•C˜‘I”IÒÐÝ�%‰jŒj�3˜t™9œ9Ò$Ð$Ø�LŠL˜¨¨¨Ô+Ñ,Ô,Ð,õ �%‰jŒj�3˜t™9œ9Ò$Ð$õ �U˜O¨W°d¸EÑBÔBÐBå
ˆd‰)Œ)•c˜%‘j”jÒ
 Ð
 Ø�Š�CÑÔÐõ ˆd‰)Œ)•c˜%‘j”jÒ
 Ð
 õ ˜E 5¨7¡?Ñ3Ô3Ððð ð ð ØGLðñ ô €Eõ �•C˜˜tÑ$Ô$Ñ%Ô%Ð%ð  €EÔØ€E„O€O€Or   )r¶   r9   r   Ú
thirdpartyr   Ú r   r   r   r/   r   r    r+   r¼   r6   r;   rf   rx   r|   r‰   r�   r“   r®   Úsr°   rÅ   rÙ   r   r   r   ú<module>rÝ      sˆ  ðð	ð 	ð Ð Ð Ð Ð Ð Ø Ð Ð Ð Ð Ð ðð ð ð ð ð ð ð ð ð ð €	Ø	€Ø€Ø€ð
 
��{ D¨-¸Ð>€ð,3ð ,3ð ,3ð^;ð ;ð ;ðWð Wð Wðt3Bð 3Bð 3Bðl(ð (ð (ðCð Cð Cð'ð 'ð 'ð&ð ð ð*1ð 1ð 1ðh „ð6ð 6ð 6ð 6ð 6ñ 6ô 6ñ „ð6ð1ð 1ð 1ð"ð ð ð ð r   