6h_CSrSSKJr SSKrSSKJr SSKJr \R(aSSKrSSK J r J r J r Sr S rS rS r\S \S \S0rSrSrSrSrSrSrSrSrSr\R6"SS55rSrSrg)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. ) annotationsN)nullrev)attr)dagopsmartsetutilCPGM|:c #^ # 0nUGHnXnUR5Vs1sH(oUR5U;dMUR5iM* snm UR5Vs/sHCnUR5[:wdMUR5T ;dM3UR5PME nn[T 5Vs/sH n[U4PM nnUHnUR U5n U cc[ U[R5(d[R"U5n[[[R"XU/555=oU'U (d*UR[U45 T RU5 MURU 4SjU 55 T R!U 5 M UR5["XG4v GM gs snfs snfs snf7f)acset 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. Nc3B># UHoT;dM [U4v M g7fN) GRANDPARENT).0gpsets 4/usr/lib/python3/dist-packages/mercurial/graphmod.py dagwalker..ZsMA}/ Q/s )parentsrevrsortedPARENTget isinstancerbasesetsetrreachablerootsappend MISSINGPARENTaddextendupdate CHANGESET) reporevsgpcacherctxpmparsrmpargprs @r dagwalkerr11sGi"%BA%%'T/B[[] "uuw'! &'eegT&9 AEEG"  )/t 5 1FA; 5DT"Bz"$(8(899#++D1D%+,,T$@A&T] t45MMM B"wwy)S22= C 6s:GGGG&GGG0G?GD Gc## [U5nUHsnXnUR5Vs1sH.oUR5U;dM[UR 54iM0 nnUR 5[ U[ U54v Mu gs snf7f)zcset DAG generator yielding (id, CHANGESET, ctx, [parentids]) tuples This generator function walks the given nodes. It only returns parents that are in nodes, too. N)r!rnoderrr(r)r)nodesincluder3r,r-rs rr4r4`s| %jGj'*{{} '4!G8K VQUUW }  wwy)S&/::  s'B BB/B c #^^# /n0nSn0mTRRS5HupVSU;dM URSS5upxUS:Xa5UR5(a [ U5TR U05U'M\US:XdMdUR 5(dM{UTR U05U'M T(a[R"UU4Sj5n OSn UGHyuppX;aURU 5 XCU 'US- nURU 5nURU 5nUSSnU VVs/sHunnUU;dMUPM nnnUUXS-&[U5HunnU(dXU'MXCU'US- nM /n[U5HunnUU;aRU "U5nURUURU5UUURSS 5URSS 545 M^UU :XdMfU HSunnU "U5nURUURU5UURSS 5URSS 545 MU M XXU4U4v UnGM| gs snnf7f) a\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. rsgraph.swidthscolorcJ>TRTUR505$r)rbranch)rconfigr)s rcolored..s 49#3#3#5r:c0$r)rs rr;r<sbr=Nr=)ui configitemsrsplitisdigitint setdefaultisalnumr lrucachefuncr#indexpop enumerater)dagr)seencolorsnewcolorkeyvalr9settinggetconfcurtypedatarcolcolornextptr- addparentsiedgesecoleidbconfptyper:s ` @rcoloredrbos\ D FH FGG''1 3;!jjq1OF("s{{}}9WEB aW >(S7j)DAq!q $q A  *"4ID#d{   3s  (B/ (C0  'HE1#AJELL  JJqM!!IIh3!IIh4 !()4$e e44i%(?s2-I)AI) I)#BI)6 I#I# B$I)5A4I)c## URnX5;aURU5 URU5n/n/nUH^upX:XaM X;aURU 5 M$URU 5 URR U S5UR U 'M` [ U5n SU S--n USSn XXfS-&UVs/sHoU RU54PM nnXSS&[ U5S:aYURXf45 URXfS-45 SnU S- n XXXU44v SnUS- nU S- n /nUS [ U5S:aMY[ U5S:aURXf45 [ U5S:aURXfS-45 [ U 5U - nUS:aU S- n UR RUS5 XXXU44v gs snf7f)z9adds edge info to changelog DAG walk suitable for ascii()rrN\r)rMr#rIstylesrr]lenrJ)rUcharstaterrrMnodeidx knownparents newparentsraparentncolswidthnextseenr-r] nmorecolss r asciiedgesrrs ::D  CjjoGLJ  =  >    '   f %"',,"2"25$"?EKK ! IE  MEAwH&0W{#3? @GGA,G B GcP[U5Hunup#X2:dMX#S-4X'M g)Nr)rK)r]r\startends r_fixlongrightedgesrvs*$U+>##cc I  " -   " -iood+a/14a8J**qH e*x, , U1X e*x, ,kk$' eNN3[A5EFDAyq1u%q1u% G u[G q8H*H!LMAJ +,'D"&3t9{+B!CD 3y>*lQ&"3 3 $''*$4D% :KS +(%*$6$6dt QICU# t  267$Q(4(($7Q$ $MMO 9ODAqaOF 9 FO F 8:s#$I$ I1IcX\rSrSrSr\R "S\R"\5S9r \R "S\R"\ 5S9r \R "SSS9r \R "SSS9r \R "S\R"\R5S9r\R "SSS9rSrg) asciistateioz State of ascii() graph renderingF)initdefaultrr?N)__name__ __module__ __qualname____firstlineno____doc__ribFactoryrrMdictr] lastcoldiff lastindexEDGEScopyrfr__static_attributes__r?r=rrros* 77t||D'9 :D GG T(: ;E''ua0KUA.I WW%ejj)A BF77u5Lr=rcbUH)up#URX#-R5S-5 M+ g)a<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)writerstrip)rAgraphlnlogstrs r outputgraphr{s,  "+%%'%/0r=c &UupgpSU s=:aS:de eURURpU V V s/sHoRU S5S4HoPM M! nn n URS[ X-[ U 5- S5-5 U S:Xa [ U5 [ U5S:=(a/ U S:H=(a# UVVs/sHunnUS-U:dMUPM snnn[ U5S:*=(a U(+nUS US-nURUS/5 UR[UUURUU URU55 US US-n[SU -5HnURS5 M X- S- nU S:Xa&[U5HnURS S/5 M OHU S:XaURXS-S-US-5 O%[U5HnURS S/5 M [XUU5 U/nU(aUR[XX55 UR(a)[S U55(aURU5 OURU5 US X-S-n[ U5[ U5:aF[ U5[ U5:a.URUS S 5 [ U5[ U5:aM.[!UUXU5 [ U5[ U5:a+URS 5 [ U5[ U5:aM+[ XU -5nUVs/sHnSSU-S R#U54-PM nn[%U['UU55 Xl Xalg s sn n fs snnfs snf)aYprints 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. rdrry)rryrr@rNrxrec3<# UHo(dM US;v M g7f)s\/Nr?)rrs rrascii..s9Oqq{qF{Os  r=s%-*s )r]rMrr&rzrgrvrrrrr#rrranyrjoinrzip)rArirUrhtextcoldatar|r]rnr~rrMr-rr{xyadd_padding_linefix_nodeline_tailrshift_interliner\rrextra_interlineindentation_levelrs rasciirs`(")C  !   KKT DA At(::u  Ct$% OKE(-QT s&NNN:#N)r __future__rtypingr3r thirdpartyr TYPE_CHECKINGrrr r(rrr$rr1r4rbrrrvrrrrsrrrr?r=rrs #      {D->,3^ ;Vr3Bl( C'&*1h6661"r=