mio-previewer 0.1.2 → 0.1.3

package/dist/gitGraphDiagram-NY62KEGX-DDklxVnY.cjs

@@ -1,65 +0,0 @@
-"use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const W=require("./chunk-4BX2VUAB-3Liht_XN.cjs"),j=require("./chunk-QZHKN3VN-DfH9qQ3T.cjs"),s=require("./plugin-mermaid-FTki7cN8.cjs"),K=require("./mermaid-parser.core-CR8Rcyps.cjs");var x={NORMAL:0,REVERSE:1,HIGHLIGHT:2,MERGE:3,CHERRY_PICK:4},U=s.defaultConfig_default.gitGraph,L=s.__name(()=>s.cleanAndMerge({...U,...s.getConfig().gitGraph}),"getConfig"),i=new j.ImperativeState(()=>{const t=L(),e=t.mainBranchName,n=t.mainBranchOrder;return{mainBranchName:e,commits:new Map,head:null,branchConfig:new Map([[e,{name:e,order:n}]]),branches:new Map([[e,null]]),currBranch:e,direction:"LR",seq:0,options:{}}});function G(){return s.random({length:7})}s.__name(G,"getID");function H(t,e){const n=Object.create(null);return t.reduce((o,r)=>{const a=e(r);return n[a]||(n[a]=!0,o.push(r)),o},[])}s.__name(H,"uniqBy");var Y=s.__name(function(t){i.records.direction=t},"setDirection"),V=s.__name(function(t){s.log.debug("options str",t),t=t?.trim(),t=t||"{}";try{i.records.options=JSON.parse(t)}catch(e){s.log.error("error while parsing gitGraph options",e.message)}},"setOptions"),X=s.__name(function(){return i.records.options},"getOptions"),Q=s.__name(function(t){let e=t.msg,n=t.id;const o=t.type;let r=t.tags;s.log.info("commit",e,n,o,r),s.log.debug("Entering commit:",e,n,o,r);const a=L();n=s.common_default.sanitizeText(n,a),e=s.common_default.sanitizeText(e,a),r=r?.map(c=>s.common_default.sanitizeText(c,a));const l={id:n||i.records.seq+"-"+G(),message:e,seq:i.records.seq++,type:o??x.NORMAL,tags:r??[],parents:i.records.head==null?[]:[i.records.head.id],branch:i.records.currBranch};i.records.head=l,s.log.info("main branch",a.mainBranchName),i.records.commits.has(l.id)&&s.log.warn(`Commit ID ${l.id} already exists`),i.records.commits.set(l.id,l),i.records.branches.set(i.records.currBranch,l.id),s.log.debug("in pushCommit "+l.id)},"commit"),J=s.__name(function(t){let e=t.name;const n=t.order;if(e=s.common_default.sanitizeText(e,L()),i.records.branches.has(e))throw new Error(`Trying to create an existing branch. (Help: Either use a new name if you want create a new branch or try using "checkout ${e}")`);i.records.branches.set(e,i.records.head!=null?i.records.head.id:null),i.records.branchConfig.set(e,{name:e,order:n}),D(e),s.log.debug("in createBranch")},"branch"),Z=s.__name(t=>{let e=t.branch,n=t.id;const o=t.type,r=t.tags,a=L();e=s.common_default.sanitizeText(e,a),n&&(n=s.common_default.sanitizeText(n,a));const l=i.records.branches.get(i.records.currBranch),c=i.records.branches.get(e),f=l?i.records.commits.get(l):void 0,h=c?i.records.commits.get(c):void 0;if(f&&h&&f.branch===e)throw new Error(`Cannot merge branch '${e}' into itself.`);if(i.records.currBranch===e){const d=new Error('Incorrect usage of "merge". Cannot merge a branch to itself');throw d.hash={text:`merge ${e}`,token:`merge ${e}`,expected:["branch abc"]},d}if(f===void 0||!f){const d=new Error(`Incorrect usage of "merge". Current branch (${i.records.currBranch})has no commits`);throw d.hash={text:`merge ${e}`,token:`merge ${e}`,expected:["commit"]},d}if(!i.records.branches.has(e)){const d=new Error('Incorrect usage of "merge". Branch to be merged ('+e+") does not exist");throw d.hash={text:`merge ${e}`,token:`merge ${e}`,expected:[`branch ${e}`]},d}if(h===void 0||!h){const d=new Error('Incorrect usage of "merge". Branch to be merged ('+e+") has no commits");throw d.hash={text:`merge ${e}`,token:`merge ${e}`,expected:['"commit"']},d}if(f===h){const d=new Error('Incorrect usage of "merge". Both branches have same head');throw d.hash={text:`merge ${e}`,token:`merge ${e}`,expected:["branch abc"]},d}if(n&&i.records.commits.has(n)){const d=new Error('Incorrect usage of "merge". Commit with id:'+n+" already exists, use different custom id");throw d.hash={text:`merge ${e} ${n} ${o} ${r?.join(" ")}`,token:`merge ${e} ${n} ${o} ${r?.join(" ")}`,expected:[`merge ${e} ${n}_UNIQUE ${o} ${r?.join(" ")}`]},d}const $=c||"",g={id:n||`${i.records.seq}-${G()}`,message:`merged branch ${e} into ${i.records.currBranch}`,seq:i.records.seq++,parents:i.records.head==null?[]:[i.records.head.id,$],branch:i.records.currBranch,type:x.MERGE,customType:o,customId:!!n,tags:r??[]};i.records.head=g,i.records.commits.set(g.id,g),i.records.branches.set(i.records.currBranch,g.id),s.log.debug(i.records.branches),s.log.debug("in mergeBranch")},"merge"),ee=s.__name(function(t){let e=t.id,n=t.targetId,o=t.tags,r=t.parent;s.log.debug("Entering cherryPick:",e,n,o);const a=L();if(e=s.common_default.sanitizeText(e,a),n=s.common_default.sanitizeText(n,a),o=o?.map(f=>s.common_default.sanitizeText(f,a)),r=s.common_default.sanitizeText(r,a),!e||!i.records.commits.has(e)){const f=new Error('Incorrect usage of "cherryPick". Source commit id should exist and provided');throw f.hash={text:`cherryPick ${e} ${n}`,token:`cherryPick ${e} ${n}`,expected:["cherry-pick abc"]},f}const l=i.records.commits.get(e);if(l===void 0||!l)throw new Error('Incorrect usage of "cherryPick". Source commit id should exist and provided');if(r&&!(Array.isArray(l.parents)&&l.parents.includes(r)))throw new Error("Invalid operation: The specified parent commit is not an immediate parent of the cherry-picked commit.");const c=l.branch;if(l.type===x.MERGE&&!r)throw new Error("Incorrect usage of cherry-pick: If the source commit is a merge commit, an immediate parent commit must be specified.");if(!n||!i.records.commits.has(n)){if(c===i.records.currBranch){const g=new Error('Incorrect usage of "cherryPick". Source commit is already on current branch');throw g.hash={text:`cherryPick ${e} ${n}`,token:`cherryPick ${e} ${n}`,expected:["cherry-pick abc"]},g}const f=i.records.branches.get(i.records.currBranch);if(f===void 0||!f){const g=new Error(`Incorrect usage of "cherry-pick". Current branch (${i.records.currBranch})has no commits`);throw g.hash={text:`cherryPick ${e} ${n}`,token:`cherryPick ${e} ${n}`,expected:["cherry-pick abc"]},g}const h=i.records.commits.get(f);if(h===void 0||!h){const g=new Error(`Incorrect usage of "cherry-pick". Current branch (${i.records.currBranch})has no commits`);throw g.hash={text:`cherryPick ${e} ${n}`,token:`cherryPick ${e} ${n}`,expected:["cherry-pick abc"]},g}const $={id:i.records.seq+"-"+G(),message:`cherry-picked ${l?.message} into ${i.records.currBranch}`,seq:i.records.seq++,parents:i.records.head==null?[]:[i.records.head.id,l.id],branch:i.records.currBranch,type:x.CHERRY_PICK,tags:o?o.filter(Boolean):[`cherry-pick:${l.id}${l.type===x.MERGE?`|parent:${r}`:""}`]};i.records.head=$,i.records.commits.set($.id,$),i.records.branches.set(i.records.currBranch,$.id),s.log.debug(i.records.branches),s.log.debug("in cherryPick")}},"cherryPick"),D=s.__name(function(t){if(t=s.common_default.sanitizeText(t,L()),i.records.branches.has(t)){i.records.currBranch=t;const e=i.records.branches.get(i.records.currBranch);e===void 0||!e?i.records.head=null:i.records.head=i.records.commits.get(e)??null}else{const e=new Error(`Trying to checkout branch which is not yet created. (Help try using "branch ${t}")`);throw e.hash={text:`checkout ${t}`,token:`checkout ${t}`,expected:[`branch ${t}`]},e}},"checkout");function A(t,e,n){const o=t.indexOf(e);o===-1?t.push(n):t.splice(o,1,n)}s.__name(A,"upsert");function q(t){const e=t.reduce((r,a)=>r.seq>a.seq?r:a,t[0]);let n="";t.forEach(function(r){r===e?n+="	*":n+="	|"});const o=[n,e.id,e.seq];for(const r in i.records.branches)i.records.branches.get(r)===e.id&&o.push(r);if(s.log.debug(o.join(" ")),e.parents&&e.parents.length==2&&e.parents[0]&&e.parents[1]){const r=i.records.commits.get(e.parents[0]);A(t,e,r),e.parents[1]&&t.push(i.records.commits.get(e.parents[1]))}else{if(e.parents.length==0)return;if(e.parents[0]){const r=i.records.commits.get(e.parents[0]);A(t,e,r)}}t=H(t,r=>r.id),q(t)}s.__name(q,"prettyPrintCommitHistory");var re=s.__name(function(){s.log.debug(i.records.commits);const t=N()[0];q([t])},"prettyPrint"),te=s.__name(function(){i.reset(),s.clear()},"clear"),ae=s.__name(function(){return[...i.records.branchConfig.values()].map((e,n)=>e.order!==null&&e.order!==void 0?e:{...e,order:parseFloat(`0.${n}`)}).sort((e,n)=>(e.order??0)-(n.order??0)).map(({name:e})=>({name:e}))},"getBranchesAsObjArray"),ne=s.__name(function(){return i.records.branches},"getBranches"),se=s.__name(function(){return i.records.commits},"getCommits"),N=s.__name(function(){const t=[...i.records.commits.values()];return t.forEach(function(e){s.log.debug(e.id)}),t.sort((e,n)=>e.seq-n.seq),t},"getCommitsArray"),oe=s.__name(function(){return i.records.currBranch},"getCurrentBranch"),ce=s.__name(function(){return i.records.direction},"getDirection"),ie=s.__name(function(){return i.records.head},"getHead"),z={commitType:x,getConfig:L,setDirection:Y,setOptions:V,getOptions:X,commit:Q,branch:J,merge:Z,cherryPick:ee,checkout:D,prettyPrint:re,clear:te,getBranchesAsObjArray:ae,getBranches:ne,getCommits:se,getCommitsArray:N,getCurrentBranch:oe,getDirection:ce,getHead:ie,setAccTitle:s.setAccTitle,getAccTitle:s.getAccTitle,getAccDescription:s.getAccDescription,setAccDescription:s.setAccDescription,setDiagramTitle:s.setDiagramTitle,getDiagramTitle:s.getDiagramTitle},de=s.__name((t,e)=>{W.populateCommonDb(t,e),t.dir&&e.setDirection(t.dir);for(const n of t.statements)le(n,e)},"populate"),le=s.__name((t,e)=>{const o={Commit:s.__name(r=>e.commit(he(r)),"Commit"),Branch:s.__name(r=>e.branch($e(r)),"Branch"),Merge:s.__name(r=>e.merge(fe(r)),"Merge"),Checkout:s.__name(r=>e.checkout(ge(r)),"Checkout"),CherryPicking:s.__name(r=>e.cherryPick(ye(r)),"CherryPicking")}[t.$type];o?o(t):s.log.error(`Unknown statement type: ${t.$type}`)},"parseStatement"),he=s.__name(t=>({id:t.id,msg:t.message??"",type:t.type!==void 0?x[t.type]:x.NORMAL,tags:t.tags??void 0}),"parseCommit"),$e=s.__name(t=>({name:t.name,order:t.order??0}),"parseBranch"),fe=s.__name(t=>({branch:t.branch,id:t.id??"",type:t.type!==void 0?x[t.type]:void 0,tags:t.tags??void 0}),"parseMerge"),ge=s.__name(t=>t.branch,"parseCheckout"),ye=s.__name(t=>({id:t.id,targetId:"",tags:t.tags?.length===0?void 0:t.tags,parent:t.parent}),"parseCherryPicking"),ue={parse:s.__name(async t=>{const e=await K.parse("gitGraph",t);s.log.debug(e),de(e,z)},"parse")},me=s.getConfig2(),_=me?.gitGraph,E=10,T=40,w=4,v=2,B=8,p=new Map,b=new Map,I=30,k=new Map,R=[],C=0,u="LR",xe=s.__name(()=>{p.clear(),b.clear(),k.clear(),C=0,R=[],u="LR"},"clear"),F=s.__name(t=>{const e=document.createElementNS("http://www.w3.org/2000/svg","text");return(typeof t=="string"?t.split(/\\n|\n|<br\s*\/?>/gi):t).forEach(o=>{const r=document.createElementNS("http://www.w3.org/2000/svg","tspan");r.setAttributeNS("http://www.w3.org/XML/1998/namespace","xml:space","preserve"),r.setAttribute("dy","1em"),r.setAttribute("x","0"),r.setAttribute("class","row"),r.textContent=o.trim(),e.appendChild(r)}),e},"drawText"),S=s.__name(t=>{let e,n,o;return u==="BT"?(n=s.__name((r,a)=>r<=a,"comparisonFunc"),o=1/0):(n=s.__name((r,a)=>r>=a,"comparisonFunc"),o=0),t.forEach(r=>{const a=u==="TB"||u=="BT"?b.get(r)?.y:b.get(r)?.x;a!==void 0&&n(a,o)&&(e=r,o=a)}),e},"findClosestParent"),pe=s.__name(t=>{let e="",n=1/0;return t.forEach(o=>{const r=b.get(o).y;r<=n&&(e=o,n=r)}),e||void 0},"findClosestParentBT"),be=s.__name((t,e,n)=>{let o=n,r=n;const a=[];t.forEach(l=>{const c=e.get(l);if(!c)throw new Error(`Commit not found for key ${l}`);c.parents.length?(o=we(c),r=Math.max(o,r)):a.push(c),ve(c,o)}),o=r,a.forEach(l=>{Ce(l,o,n)}),t.forEach(l=>{const c=e.get(l);if(c?.parents.length){const f=pe(c.parents);o=b.get(f).y-T,o<=r&&(r=o);const h=p.get(c.branch).pos,$=o-E;b.set(c.id,{x:h,y:$})}})},"setParallelBTPos"),_e=s.__name(t=>{const e=S(t.parents.filter(o=>o!==null));if(!e)throw new Error(`Closest parent not found for commit ${t.id}`);const n=b.get(e)?.y;if(n===void 0)throw new Error(`Closest parent position not found for commit ${t.id}`);return n},"findClosestParentPos"),we=s.__name(t=>_e(t)+T,"calculateCommitPosition"),ve=s.__name((t,e)=>{const n=p.get(t.branch);if(!n)throw new Error(`Branch not found for commit ${t.id}`);const o=n.pos,r=e+E;return b.set(t.id,{x:o,y:r}),{x:o,y:r}},"setCommitPosition"),Ce=s.__name((t,e,n)=>{const o=p.get(t.branch);if(!o)throw new Error(`Branch not found for commit ${t.id}`);const r=e+n,a=o.pos;b.set(t.id,{x:a,y:r})},"setRootPosition"),Ee=s.__name((t,e,n,o,r,a)=>{if(a===x.HIGHLIGHT)t.append("rect").attr("x",n.x-10).attr("y",n.y-10).attr("width",20).attr("height",20).attr("class",`commit ${e.id} commit-highlight${r%B} ${o}-outer`),t.append("rect").attr("x",n.x-6).attr("y",n.y-6).attr("width",12).attr("height",12).attr("class",`commit ${e.id} commit${r%B} ${o}-inner`);else if(a===x.CHERRY_PICK)t.append("circle").attr("cx",n.x).attr("cy",n.y).attr("r",10).attr("class",`commit ${e.id} ${o}`),t.append("circle").attr("cx",n.x-3).attr("cy",n.y+2).attr("r",2.75).attr("fill","#fff").attr("class",`commit ${e.id} ${o}`),t.append("circle").attr("cx",n.x+3).attr("cy",n.y+2).attr("r",2.75).attr("fill","#fff").attr("class",`commit ${e.id} ${o}`),t.append("line").attr("x1",n.x+3).attr("y1",n.y+1).attr("x2",n.x).attr("y2",n.y-5).attr("stroke","#fff").attr("class",`commit ${e.id} ${o}`),t.append("line").attr("x1",n.x-3).attr("y1",n.y+1).attr("x2",n.x).attr("y2",n.y-5).attr("stroke","#fff").attr("class",`commit ${e.id} ${o}`);else{const l=t.append("circle");if(l.attr("cx",n.x),l.attr("cy",n.y),l.attr("r",e.type===x.MERGE?9:10),l.attr("class",`commit ${e.id} commit${r%B}`),a===x.MERGE){const c=t.append("circle");c.attr("cx",n.x),c.attr("cy",n.y),c.attr("r",6),c.attr("class",`commit ${o} ${e.id} commit${r%B}`)}a===x.REVERSE&&t.append("path").attr("d",`M ${n.x-5},${n.y-5}L${n.x+5},${n.y+5}M${n.x-5},${n.y+5}L${n.x+5},${n.y-5}`).attr("class",`commit ${o} ${e.id} commit${r%B}`)}},"drawCommitBullet"),Te=s.__name((t,e,n,o)=>{if(e.type!==x.CHERRY_PICK&&(e.customId&&e.type===x.MERGE||e.type!==x.MERGE)&&_?.showCommitLabel){const r=t.append("g"),a=r.insert("rect").attr("class","commit-label-bkg"),l=r.append("text").attr("x",o).attr("y",n.y+25).attr("class","commit-label").text(e.id),c=l.node()?.getBBox();if(c&&(a.attr("x",n.posWithOffset-c.width/2-v).attr("y",n.y+13.5).attr("width",c.width+2*v).attr("height",c.height+2*v),u==="TB"||u==="BT"?(a.attr("x",n.x-(c.width+4*w+5)).attr("y",n.y-12),l.attr("x",n.x-(c.width+4*w)).attr("y",n.y+c.height-12)):l.attr("x",n.posWithOffset-c.width/2),_.rotateCommitLabel))if(u==="TB"||u==="BT")l.attr("transform","rotate(-45, "+n.x+", "+n.y+")"),a.attr("transform","rotate(-45, "+n.x+", "+n.y+")");else{const f=-7.5-(c.width+10)/25*9.5,h=10+c.width/25*8.5;r.attr("transform","translate("+f+", "+h+") rotate(-45, "+o+", "+n.y+")")}}},"drawCommitLabel"),Be=s.__name((t,e,n,o)=>{if(e.tags.length>0){let r=0,a=0,l=0;const c=[];for(const f of e.tags.reverse()){const h=t.insert("polygon"),$=t.append("circle"),g=t.append("text").attr("y",n.y-16-r).attr("class","tag-label").text(f),d=g.node()?.getBBox();if(!d)throw new Error("Tag bbox not found");a=Math.max(a,d.width),l=Math.max(l,d.height),g.attr("x",n.posWithOffset-d.width/2),c.push({tag:g,hole:$,rect:h,yOffset:r}),r+=20}for(const{tag:f,hole:h,rect:$,yOffset:g}of c){const d=l/2,y=n.y-19.2-g;if($.attr("class","tag-label-bkg").attr("points",`
-      ${o-a/2-w/2},${y+v}  
-      ${o-a/2-w/2},${y-v}
-      ${n.posWithOffset-a/2-w},${y-d-v}
-      ${n.posWithOffset+a/2+w},${y-d-v}
-      ${n.posWithOffset+a/2+w},${y+d+v}
-      ${n.posWithOffset-a/2-w},${y+d+v}`),h.attr("cy",y).attr("cx",o-a/2+w/2).attr("r",1.5).attr("class","tag-hole"),u==="TB"||u==="BT"){const m=o+g;$.attr("class","tag-label-bkg").attr("points",`
-        ${n.x},${m+2}
-        ${n.x},${m-2}
-        ${n.x+E},${m-d-2}
-        ${n.x+E+a+4},${m-d-2}
-        ${n.x+E+a+4},${m+d+2}
-        ${n.x+E},${m+d+2}`).attr("transform","translate(12,12) rotate(45, "+n.x+","+o+")"),h.attr("cx",n.x+w/2).attr("cy",m).attr("transform","translate(12,12) rotate(45, "+n.x+","+o+")"),f.attr("x",n.x+5).attr("y",m+3).attr("transform","translate(14,14) rotate(45, "+n.x+","+o+")")}}}},"drawCommitTags"),Le=s.__name(t=>{switch(t.customType??t.type){case x.NORMAL:return"commit-normal";case x.REVERSE:return"commit-reverse";case x.HIGHLIGHT:return"commit-highlight";case x.MERGE:return"commit-merge";case x.CHERRY_PICK:return"commit-cherry-pick";default:return"commit-normal"}},"getCommitClassType"),ke=s.__name((t,e,n,o)=>{const r={x:0,y:0};if(t.parents.length>0){const a=S(t.parents);if(a){const l=o.get(a)??r;return e==="TB"?l.y+T:e==="BT"?(o.get(t.id)??r).y-T:l.x+T}}else return e==="TB"?I:e==="BT"?(o.get(t.id)??r).y-T:0;return 0},"calculatePosition"),Me=s.__name((t,e,n)=>{const o=u==="BT"&&n?e:e+E,r=u==="TB"||u==="BT"?o:p.get(t.branch)?.pos,a=u==="TB"||u==="BT"?p.get(t.branch)?.pos:o;if(a===void 0||r===void 0)throw new Error(`Position were undefined for commit ${t.id}`);return{x:a,y:r,posWithOffset:o}},"getCommitPosition"),P=s.__name((t,e,n)=>{if(!_)throw new Error("GitGraph config not found");const o=t.append("g").attr("class","commit-bullets"),r=t.append("g").attr("class","commit-labels");let a=u==="TB"||u==="BT"?I:0;const l=[...e.keys()],c=_?.parallelCommits??!1,f=s.__name(($,g)=>{const d=e.get($)?.seq,y=e.get(g)?.seq;return d!==void 0&&y!==void 0?d-y:0},"sortKeys");let h=l.sort(f);u==="BT"&&(c&&be(h,e,a),h=h.reverse()),h.forEach($=>{const g=e.get($);if(!g)throw new Error(`Commit not found for key ${$}`);c&&(a=ke(g,u,a,b));const d=Me(g,a,c);if(n){const y=Le(g),m=g.customType??g.type,O=p.get(g.branch)?.index??0;Ee(o,g,d,y,O,m),Te(r,g,d,a),Be(r,g,d,a)}u==="TB"||u==="BT"?b.set(g.id,{x:d.x,y:d.posWithOffset}):b.set(g.id,{x:d.posWithOffset,y:d.y}),a=u==="BT"&&c?a+T:a+T+E,a>C&&(C=a)})},"drawCommits"),Ie=s.__name((t,e,n,o,r)=>{const l=(u==="TB"||u==="BT"?n.x<o.x:n.y<o.y)?e.branch:t.branch,c=s.__name(h=>h.branch===l,"isOnBranchToGetCurve"),f=s.__name(h=>h.seq>t.seq&&h.seq<e.seq,"isBetweenCommits");return[...r.values()].some(h=>f(h)&&c(h))},"shouldRerouteArrow"),M=s.__name((t,e,n=0)=>{const o=t+Math.abs(t-e)/2;if(n>5)return o;if(R.every(l=>Math.abs(l-o)>=10))return R.push(o),o;const a=Math.abs(t-e);return M(t,e-a/5,n+1)},"findLane"),Re=s.__name((t,e,n,o)=>{const r=b.get(e.id),a=b.get(n.id);if(r===void 0||a===void 0)throw new Error(`Commit positions not found for commits ${e.id} and ${n.id}`);const l=Ie(e,n,r,a,o);let c="",f="",h=0,$=0,g=p.get(n.branch)?.index;n.type===x.MERGE&&e.id!==n.parents[0]&&(g=p.get(e.branch)?.index);let d;if(l){c="A 10 10, 0, 0, 0,",f="A 10 10, 0, 0, 1,",h=10,$=10;const y=r.y<a.y?M(r.y,a.y):M(a.y,r.y),m=r.x<a.x?M(r.x,a.x):M(a.x,r.x);u==="TB"?r.x<a.x?d=`M ${r.x} ${r.y} L ${m-h} ${r.y} ${f} ${m} ${r.y+$} L ${m} ${a.y-h} ${c} ${m+$} ${a.y} L ${a.x} ${a.y}`:(g=p.get(e.branch)?.index,d=`M ${r.x} ${r.y} L ${m+h} ${r.y} ${c} ${m} ${r.y+$} L ${m} ${a.y-h} ${f} ${m-$} ${a.y} L ${a.x} ${a.y}`):u==="BT"?r.x<a.x?d=`M ${r.x} ${r.y} L ${m-h} ${r.y} ${c} ${m} ${r.y-$} L ${m} ${a.y+h} ${f} ${m+$} ${a.y} L ${a.x} ${a.y}`:(g=p.get(e.branch)?.index,d=`M ${r.x} ${r.y} L ${m+h} ${r.y} ${f} ${m} ${r.y-$} L ${m} ${a.y+h} ${c} ${m-$} ${a.y} L ${a.x} ${a.y}`):r.y<a.y?d=`M ${r.x} ${r.y} L ${r.x} ${y-h} ${c} ${r.x+$} ${y} L ${a.x-h} ${y} ${f} ${a.x} ${y+$} L ${a.x} ${a.y}`:(g=p.get(e.branch)?.index,d=`M ${r.x} ${r.y} L ${r.x} ${y+h} ${f} ${r.x+$} ${y} L ${a.x-h} ${y} ${c} ${a.x} ${y-$} L ${a.x} ${a.y}`)}else c="A 20 20, 0, 0, 0,",f="A 20 20, 0, 0, 1,",h=20,$=20,u==="TB"?(r.x<a.x&&(n.type===x.MERGE&&e.id!==n.parents[0]?d=`M ${r.x} ${r.y} L ${r.x} ${a.y-h} ${c} ${r.x+$} ${a.y} L ${a.x} ${a.y}`:d=`M ${r.x} ${r.y} L ${a.x-h} ${r.y} ${f} ${a.x} ${r.y+$} L ${a.x} ${a.y}`),r.x>a.x&&(c="A 20 20, 0, 0, 0,",f="A 20 20, 0, 0, 1,",h=20,$=20,n.type===x.MERGE&&e.id!==n.parents[0]?d=`M ${r.x} ${r.y} L ${r.x} ${a.y-h} ${f} ${r.x-$} ${a.y} L ${a.x} ${a.y}`:d=`M ${r.x} ${r.y} L ${a.x+h} ${r.y} ${c} ${a.x} ${r.y+$} L ${a.x} ${a.y}`),r.x===a.x&&(d=`M ${r.x} ${r.y} L ${a.x} ${a.y}`)):u==="BT"?(r.x<a.x&&(n.type===x.MERGE&&e.id!==n.parents[0]?d=`M ${r.x} ${r.y} L ${r.x} ${a.y+h} ${f} ${r.x+$} ${a.y} L ${a.x} ${a.y}`:d=`M ${r.x} ${r.y} L ${a.x-h} ${r.y} ${c} ${a.x} ${r.y-$} L ${a.x} ${a.y}`),r.x>a.x&&(c="A 20 20, 0, 0, 0,",f="A 20 20, 0, 0, 1,",h=20,$=20,n.type===x.MERGE&&e.id!==n.parents[0]?d=`M ${r.x} ${r.y} L ${r.x} ${a.y+h} ${c} ${r.x-$} ${a.y} L ${a.x} ${a.y}`:d=`M ${r.x} ${r.y} L ${a.x-h} ${r.y} ${c} ${a.x} ${r.y-$} L ${a.x} ${a.y}`),r.x===a.x&&(d=`M ${r.x} ${r.y} L ${a.x} ${a.y}`)):(r.y<a.y&&(n.type===x.MERGE&&e.id!==n.parents[0]?d=`M ${r.x} ${r.y} L ${a.x-h} ${r.y} ${f} ${a.x} ${r.y+$} L ${a.x} ${a.y}`:d=`M ${r.x} ${r.y} L ${r.x} ${a.y-h} ${c} ${r.x+$} ${a.y} L ${a.x} ${a.y}`),r.y>a.y&&(n.type===x.MERGE&&e.id!==n.parents[0]?d=`M ${r.x} ${r.y} L ${a.x-h} ${r.y} ${c} ${a.x} ${r.y-$} L ${a.x} ${a.y}`:d=`M ${r.x} ${r.y} L ${r.x} ${a.y+h} ${f} ${r.x+$} ${a.y} L ${a.x} ${a.y}`),r.y===a.y&&(d=`M ${r.x} ${r.y} L ${a.x} ${a.y}`));if(d===void 0)throw new Error("Line definition not found");t.append("path").attr("d",d).attr("class","arrow arrow"+g%B)},"drawArrow"),Ge=s.__name((t,e)=>{const n=t.append("g").attr("class","commit-arrows");[...e.keys()].forEach(o=>{const r=e.get(o);r.parents&&r.parents.length>0&&r.parents.forEach(a=>{Re(n,e.get(a),r,e)})})},"drawArrows"),Oe=s.__name((t,e)=>{const n=t.append("g");e.forEach((o,r)=>{const a=r%B,l=p.get(o.name)?.pos;if(l===void 0)throw new Error(`Position not found for branch ${o.name}`);const c=n.append("line");c.attr("x1",0),c.attr("y1",l),c.attr("x2",C),c.attr("y2",l),c.attr("class","branch branch"+a),u==="TB"?(c.attr("y1",I),c.attr("x1",l),c.attr("y2",C),c.attr("x2",l)):u==="BT"&&(c.attr("y1",C),c.attr("x1",l),c.attr("y2",I),c.attr("x2",l)),R.push(l);const f=o.name,h=F(f),$=n.insert("rect"),d=n.insert("g").attr("class","branchLabel").insert("g").attr("class","label branch-label"+a);d.node().appendChild(h);const y=h.getBBox();$.attr("class","branchLabelBkg label"+a).attr("rx",4).attr("ry",4).attr("x",-y.width-4-(_?.rotateCommitLabel===!0?30:0)).attr("y",-y.height/2+8).attr("width",y.width+18).attr("height",y.height+4),d.attr("transform","translate("+(-y.width-14-(_?.rotateCommitLabel===!0?30:0))+", "+(l-y.height/2-1)+")"),u==="TB"?($.attr("x",l-y.width/2-10).attr("y",0),d.attr("transform","translate("+(l-y.width/2-5)+", 0)")):u==="BT"?($.attr("x",l-y.width/2-10).attr("y",C),d.attr("transform","translate("+(l-y.width/2-5)+", "+C+")")):$.attr("transform","translate(-19, "+(l-y.height/2)+")")})},"drawBranches"),Ae=s.__name(function(t,e,n,o,r){return p.set(t,{pos:e,index:n}),e+=50+(r?40:0)+(u==="TB"||u==="BT"?o.width/2:0),e},"setBranchPosition"),qe=s.__name(function(t,e,n,o){if(xe(),s.log.debug("in gitgraph renderer",t+`
-`,"id:",e,n),!_)throw new Error("GitGraph config not found");const r=_.rotateCommitLabel??!1,a=o.db;k=a.getCommits();const l=a.getBranchesAsObjArray();u=a.getDirection();const c=s.select(`[id="${e}"]`);let f=0;l.forEach((h,$)=>{const g=F(h.name),d=c.append("g"),y=d.insert("g").attr("class","branchLabel"),m=y.insert("g").attr("class","label branch-label");m.node()?.appendChild(g);const O=g.getBBox();f=Ae(h.name,f,$,O,r),m.remove(),y.remove(),d.remove()}),P(c,k,!1),_.showBranches&&Oe(c,l),Ge(c,k),P(c,k,!0),s.utils_default.insertTitle(c,"gitTitleText",_.titleTopMargin??0,a.getDiagramTitle()),s.setupGraphViewbox2(void 0,c,_.diagramPadding,_.useMaxWidth)},"draw"),Pe={draw:qe},He=s.__name(t=>`
-  .commit-id,
-  .commit-msg,
-  .branch-label {
-    fill: lightgrey;
-    color: lightgrey;
-    font-family: 'trebuchet ms', verdana, arial, sans-serif;
-    font-family: var(--mermaid-font-family);
-  }
-  ${[0,1,2,3,4,5,6,7].map(e=>`
-        .branch-label${e} { fill: ${t["gitBranchLabel"+e]}; }
-        .commit${e} { stroke: ${t["git"+e]}; fill: ${t["git"+e]}; }
-        .commit-highlight${e} { stroke: ${t["gitInv"+e]}; fill: ${t["gitInv"+e]}; }
-        .label${e}  { fill: ${t["git"+e]}; }
-        .arrow${e} { stroke: ${t["git"+e]}; }
-        `).join(`
-`)}
-
-  .branch {
-    stroke-width: 1;
-    stroke: ${t.lineColor};
-    stroke-dasharray: 2;
-  }
-  .commit-label { font-size: ${t.commitLabelFontSize}; fill: ${t.commitLabelColor};}
-  .commit-label-bkg { font-size: ${t.commitLabelFontSize}; fill: ${t.commitLabelBackground}; opacity: 0.5; }
-  .tag-label { font-size: ${t.tagLabelFontSize}; fill: ${t.tagLabelColor};}
-  .tag-label-bkg { fill: ${t.tagLabelBackground}; stroke: ${t.tagLabelBorder}; }
-  .tag-hole { fill: ${t.textColor}; }
-
-  .commit-merge {
-    stroke: ${t.primaryColor};
-    fill: ${t.primaryColor};
-  }
-  .commit-reverse {
-    stroke: ${t.primaryColor};
-    fill: ${t.primaryColor};
-    stroke-width: 3;
-  }
-  .commit-highlight-outer {
-  }
-  .commit-highlight-inner {
-    stroke: ${t.primaryColor};
-    fill: ${t.primaryColor};
-  }
-
-  .arrow { stroke-width: 8; stroke-linecap: round; fill: none}
-  .gitTitleText {
-    text-anchor: middle;
-    font-size: 18px;
-    fill: ${t.textColor};
-  }
-`,"getStyles"),De=He,Ne={parser:ue,db:z,renderer:Pe,styles:De};exports.diagram=Ne;

package/dist/graph-CHoeKkVR.cjs

@@ -1 +0,0 @@
-"use strict";const u=require("./plugin-mermaid-FTki7cN8.cjs"),n=require("./_baseUniq-DunUk-cd.cjs");var b=u.baseRest(function(o){return n.baseUniq(n.baseFlatten(o,1,u.isArrayLikeObject,!0))}),E="\0",a="\0",g="
";class f{constructor(e={}){this._isDirected=Object.prototype.hasOwnProperty.call(e,"directed")?e.directed:!0,this._isMultigraph=Object.prototype.hasOwnProperty.call(e,"multigraph")?e.multigraph:!1,this._isCompound=Object.prototype.hasOwnProperty.call(e,"compound")?e.compound:!1,this._label=void 0,this._defaultNodeLabelFn=u.constant$1(void 0),this._defaultEdgeLabelFn=u.constant$1(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[a]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return u.isFunction(e)||(e=u.constant$1(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return n.keys(this._nodes)}sources(){var e=this;return n.filter(this.nodes(),function(t){return u.isEmpty(e._in[t])})}sinks(){var e=this;return n.filter(this.nodes(),function(t){return u.isEmpty(e._out[t])})}setNodes(e,t){var s=arguments,i=this;return n.forEach(e,function(r){s.length>1?i.setNode(r,t):i.setNode(r)}),this}setNode(e,t){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=a,this._children[e]={},this._children[a][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var t=s=>this.removeEdge(this._edgeObjs[s]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],n.forEach(this.children(e),s=>{this.setParent(s)}),delete this._children[e]),n.forEach(n.keys(this._in[e]),t),delete this._in[e],delete this._preds[e],n.forEach(n.keys(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(n.isUndefined(t))t=a;else{t+="";for(var s=t;!n.isUndefined(s);s=this.parent(s))if(s===e)throw new Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var t=this._parent[e];if(t!==a)return t}}children(e){if(n.isUndefined(e)&&(e=a),this._isCompound){var t=this._children[e];if(t)return n.keys(t)}else{if(e===a)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var t=this._preds[e];if(t)return n.keys(t)}successors(e){var t=this._sucs[e];if(t)return n.keys(t)}neighbors(e){var t=this.predecessors(e);if(t)return b(t,this.successors(e))}isLeaf(e){var t;return this.isDirected()?t=this.successors(e):t=this.neighbors(e),t.length===0}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var s=this;n.forEach(this._nodes,function(h,d){e(d)&&t.setNode(d,h)}),n.forEach(this._edgeObjs,function(h){t.hasNode(h.v)&&t.hasNode(h.w)&&t.setEdge(h,s.edge(h))});var i={};function r(h){var d=s.parent(h);return d===void 0||t.hasNode(d)?(i[h]=d,d):d in i?i[d]:r(d)}return this._isCompound&&n.forEach(t.nodes(),function(h){t.setParent(h,r(h))}),t}setDefaultEdgeLabel(e){return u.isFunction(e)||(e=u.constant$1(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return n.values(this._edgeObjs)}setPath(e,t){var s=this,i=arguments;return n.reduce(e,function(r,h){return i.length>1?s.setEdge(r,h,t):s.setEdge(r,h),h}),this}setEdge(){var e,t,s,i,r=!1,h=arguments[0];typeof h=="object"&&h!==null&&"v"in h?(e=h.v,t=h.w,s=h.name,arguments.length===2&&(i=arguments[1],r=!0)):(e=h,t=arguments[1],s=arguments[3],arguments.length>2&&(i=arguments[2],r=!0)),e=""+e,t=""+t,n.isUndefined(s)||(s=""+s);var d=_(this._isDirected,e,t,s);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,d))return r&&(this._edgeLabels[d]=i),this;if(!n.isUndefined(s)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(t),this._edgeLabels[d]=r?i:this._defaultEdgeLabelFn(e,t,s);var l=y(this._isDirected,e,t,s);return e=l.v,t=l.w,Object.freeze(l),this._edgeObjs[d]=l,p(this._preds[t],e),p(this._sucs[e],t),this._in[t][d]=l,this._out[e][d]=l,this._edgeCount++,this}edge(e,t,s){var i=arguments.length===1?c(this._isDirected,arguments[0]):_(this._isDirected,e,t,s);return this._edgeLabels[i]}hasEdge(e,t,s){var i=arguments.length===1?c(this._isDirected,arguments[0]):_(this._isDirected,e,t,s);return Object.prototype.hasOwnProperty.call(this._edgeLabels,i)}removeEdge(e,t,s){var i=arguments.length===1?c(this._isDirected,arguments[0]):_(this._isDirected,e,t,s),r=this._edgeObjs[i];return r&&(e=r.v,t=r.w,delete this._edgeLabels[i],delete this._edgeObjs[i],m(this._preds[t],e),m(this._sucs[e],t),delete this._in[t][i],delete this._out[e][i],this._edgeCount--),this}inEdges(e,t){var s=this._in[e];if(s){var i=n.values(s);return t?n.filter(i,function(r){return r.v===t}):i}}outEdges(e,t){var s=this._out[e];if(s){var i=n.values(s);return t?n.filter(i,function(r){return r.w===t}):i}}nodeEdges(e,t){var s=this.inEdges(e,t);if(s)return s.concat(this.outEdges(e,t))}}f.prototype._nodeCount=0;f.prototype._edgeCount=0;function p(o,e){o[e]?o[e]++:o[e]=1}function m(o,e){--o[e]||delete o[e]}function _(o,e,t,s){var i=""+e,r=""+t;if(!o&&i>r){var h=i;i=r,r=h}return i+g+r+g+(n.isUndefined(s)?E:s)}function y(o,e,t,s){var i=""+e,r=""+t;if(!o&&i>r){var h=i;i=r,r=h}var d={v:i,w:r};return s&&(d.name=s),d}function c(o,e){return _(o,e.v,e.w,e.name)}exports.Graph=f;

package/dist/info-63CPKGFF-xflgSxfH.js

@@ -1,5 +0,0 @@
-import { I as r, c as a } from "./mermaid-parser.core-CkQKh-yb.js";
-export {
-  r as InfoModule,
-  a as createInfoServices
-};

package/dist/infoDiagram-F6ZHWCRC-Duylo4r7.cjs

@@ -1,2 +0,0 @@
-"use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});const e=require("./plugin-mermaid-FTki7cN8.cjs"),s=require("./mermaid-parser.core-CR8Rcyps.cjs");var i={parse:e.__name(async r=>{const a=await s.parse("info",r);e.log.debug(a)},"parse")},o={version:e.package_default.version+""},g=e.__name(()=>o.version,"getVersion"),d={getVersion:g},v=e.__name((r,a,n)=>{e.log.debug(`rendering info diagram
-`+r);const t=e.selectSvgElement(a);e.configureSvgSize(t,100,400,!0),t.append("g").append("text").attr("x",100).attr("y",40).attr("class","version").attr("font-size",32).style("text-anchor","middle").text(`v${n}`)},"draw"),c={draw:v},p={parser:i,db:d,renderer:c};exports.diagram=p;

package/dist/layout-BG4AbhIW.cjs

@@ -1 +0,0 @@
-"use strict";const E=require("./graph-CHoeKkVR.cjs"),f=require("./_baseUniq-DunUk-cd.cjs"),l=require("./_basePickBy-CZxbwAvt.cjs"),m=require("./plugin-mermaid-FTki7cN8.cjs");function he(e){return m.setToString(m.overRest(e,void 0,l.flatten),e+"")}var le=1,ve=4;function pe(e){return f.baseClone(e,le|ve)}function we(e,n){return e==null?e:m.baseFor(e,f.castFunction(n),m.keysIn)}function me(e,n){return e&&f.baseForOwn(e,f.castFunction(n))}function be(e,n){return e>n}function C(e,n){var r={};return n=f.baseIteratee(n),f.baseForOwn(e,function(a,t,o){m.baseAssignValue(r,t,n(a,t,o))}),r}function g(e){return e&&e.length?l.baseExtremum(e,m.identity,be):void 0}function j(e,n){return e&&e.length?l.baseExtremum(e,f.baseIteratee(n),l.baseLt):void 0}function Ee(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e}function ge(e,n){if(e!==n){var r=e!==void 0,a=e===null,t=e===e,o=f.isSymbol(e),i=n!==void 0,u=n===null,d=n===n,c=f.isSymbol(n);if(!u&&!c&&!o&&e>n||o&&i&&d&&!u&&!c||a&&i&&d||!r&&d||!t)return 1;if(!a&&!o&&!c&&e<n||c&&r&&t&&!a&&!o||u&&r&&t||!i&&t||!d)return-1}return 0}function ye(e,n,r){for(var a=-1,t=e.criteria,o=n.criteria,i=t.length,u=r.length;++a<i;){var d=ge(t[a],o[a]);if(d){if(a>=u)return d;var c=r[a];return d*(c=="desc"?-1:1)}}return e.index-n.index}function ke(e,n,r){n.length?n=f.arrayMap(n,function(o){return m.isArray(o)?function(i){return f.baseGet(i,o.length===1?o[0]:o)}:o}):n=[m.identity];var a=-1;n=f.arrayMap(n,m.baseUnary(f.baseIteratee));var t=l.baseMap(e,function(o,i,u){var d=f.arrayMap(n,function(c){return c(o)});return{criteria:d,index:++a,value:o}});return Ee(t,function(o,i){return ye(o,i,r)})}function xe(e,n){return l.basePickBy(e,n,function(r,a){return f.hasIn(e,a)})}var P=he(function(e,n){return e==null?{}:xe(e,n)}),Oe=Math.ceil,Le=Math.max;function Ne(e,n,r,a){for(var t=-1,o=Le(Oe((n-e)/(r||1)),0),i=Array(o);o--;)i[++t]=e,e+=r;return i}function Pe(e){return function(n,r,a){return a&&typeof a!="number"&&m.isIterateeCall(n,r,a)&&(r=a=void 0),n=l.toFinite(n),r===void 0?(r=n,n=0):r=l.toFinite(r),a=a===void 0?n<r?1:-1:l.toFinite(a),Ne(n,r,a)}}var k=Pe(),N=m.baseRest(function(e,n){if(e==null)return[];var r=n.length;return r>1&&m.isIterateeCall(e,n[0],n[1])?n=[]:r>2&&m.isIterateeCall(n[0],n[1],n[2])&&(n=[n[0]]),ke(e,f.baseFlatten(n),[])}),Ce=0;function G(e){var n=++Ce;return f.toString(e)+n}function _e(e,n,r){for(var a=-1,t=e.length,o=n.length,i={};++a<t;){var u=a<o?n[a]:void 0;r(i,e[a],u)}return i}function Re(e,n){return _e(e||[],n||[],m.assignValue)}class Ie{constructor(){var n={};n._next=n._prev=n,this._sentinel=n}dequeue(){var n=this._sentinel,r=n._prev;if(r!==n)return U(r),r}enqueue(n){var r=this._sentinel;n._prev&&n._next&&U(n),n._next=r._next,r._next._prev=n,r._next=n,n._prev=r}toString(){for(var n=[],r=this._sentinel,a=r._prev;a!==r;)n.push(JSON.stringify(a,Me)),a=a._prev;return"["+n.join(", ")+"]"}}function U(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function Me(e,n){if(e!=="_next"&&e!=="_prev")return n}var Te=m.constant$1(1);function Fe(e,n){if(e.nodeCount()<=1)return[];var r=je(e,n||Te),a=Se(r.graph,r.buckets,r.zeroIdx);return l.flatten(l.map(a,function(t){return e.outEdges(t.v,t.w)}))}function Se(e,n,r){for(var a=[],t=n[n.length-1],o=n[0],i;e.nodeCount();){for(;i=o.dequeue();)R(e,n,r,i);for(;i=t.dequeue();)R(e,n,r,i);if(e.nodeCount()){for(var u=n.length-2;u>0;--u)if(i=n[u].dequeue(),i){a=a.concat(R(e,n,r,i,!0));break}}}return a}function R(e,n,r,a,t){var o=t?[]:void 0;return f.forEach(e.inEdges(a.v),function(i){var u=e.edge(i),d=e.node(i.v);t&&o.push({v:i.v,w:i.w}),d.out-=u,S(n,r,d)}),f.forEach(e.outEdges(a.v),function(i){var u=e.edge(i),d=i.w,c=e.node(d);c.in-=u,S(n,r,c)}),e.removeNode(a.v),o}function je(e,n){var r=new E.Graph,a=0,t=0;f.forEach(e.nodes(),function(u){r.setNode(u,{v:u,in:0,out:0})}),f.forEach(e.edges(),function(u){var d=r.edge(u.v,u.w)||0,c=n(u),s=d+c;r.setEdge(u.v,u.w,s),t=Math.max(t,r.node(u.v).out+=c),a=Math.max(a,r.node(u.w).in+=c)});var o=k(t+a+3).map(function(){return new Ie}),i=a+1;return f.forEach(r.nodes(),function(u){S(o,i,r.node(u))}),{graph:r,buckets:o,zeroIdx:i}}function S(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}function Ge(e){var n=e.graph().acyclicer==="greedy"?Fe(e,r(e)):Ve(e);f.forEach(n,function(a){var t=e.edge(a);e.removeEdge(a),t.forwardName=a.name,t.reversed=!0,e.setEdge(a.w,a.v,t,G("rev"))});function r(a){return function(t){return a.edge(t).weight}}}function Ve(e){var n=[],r={},a={};function t(o){Object.prototype.hasOwnProperty.call(a,o)||(a[o]=!0,r[o]=!0,f.forEach(e.outEdges(o),function(i){Object.prototype.hasOwnProperty.call(r,i.w)?n.push(i):t(i.w)}),delete r[o])}return f.forEach(e.nodes(),t),n}function Ae(e){f.forEach(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var a=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,a)}})}function x(e,n,r,a){var t;do t=G(a);while(e.hasNode(t));return r.dummy=n,e.setNode(t,r),t}function Be(e){var n=new E.Graph().setGraph(e.graph());return f.forEach(e.nodes(),function(r){n.setNode(r,e.node(r))}),f.forEach(e.edges(),function(r){var a=n.edge(r.v,r.w)||{weight:0,minlen:1},t=e.edge(r);n.setEdge(r.v,r.w,{weight:a.weight+t.weight,minlen:Math.max(a.minlen,t.minlen)})}),n}function K(e){var n=new E.Graph({multigraph:e.isMultigraph()}).setGraph(e.graph());return f.forEach(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),f.forEach(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function q(e,n){var r=e.x,a=e.y,t=n.x-r,o=n.y-a,i=e.width/2,u=e.height/2;if(!t&&!o)throw new Error("Not possible to find intersection inside of the rectangle");var d,c;return Math.abs(o)*i>Math.abs(t)*u?(o<0&&(u=-u),d=u*t/o,c=u):(t<0&&(i=-i),d=i,c=i*o/t),{x:r+d,y:a+c}}function _(e){var n=l.map(k(Q(e)+1),function(){return[]});return f.forEach(e.nodes(),function(r){var a=e.node(r),t=a.rank;f.isUndefined(t)||(n[t][a.order]=r)}),n}function Ye(e){var n=l.min(l.map(e.nodes(),function(r){return e.node(r).rank}));f.forEach(e.nodes(),function(r){var a=e.node(r);l.has(a,"rank")&&(a.rank-=n)})}function Ue(e){var n=l.min(l.map(e.nodes(),function(o){return e.node(o).rank})),r=[];f.forEach(e.nodes(),function(o){var i=e.node(o).rank-n;r[i]||(r[i]=[]),r[i].push(o)});var a=0,t=e.graph().nodeRankFactor;f.forEach(r,function(o,i){f.isUndefined(o)&&i%t!==0?--a:a&&f.forEach(o,function(u){e.node(u).rank+=a})})}function D(e,n,r,a){var t={width:0,height:0};return arguments.length>=4&&(t.rank=r,t.order=a),x(e,"border",t,n)}function Q(e){return g(l.map(e.nodes(),function(n){var r=e.node(n).rank;if(!f.isUndefined(r))return r}))}function qe(e,n){var r={lhs:[],rhs:[]};return f.forEach(e,function(a){n(a)?r.lhs.push(a):r.rhs.push(a)}),r}function De(e,n){return n()}function $e(e){function n(r){var a=e.children(r),t=e.node(r);if(a.length&&f.forEach(a,n),Object.prototype.hasOwnProperty.call(t,"minRank")){t.borderLeft=[],t.borderRight=[];for(var o=t.minRank,i=t.maxRank+1;o<i;++o)$(e,"borderLeft","_bl",r,t,o),$(e,"borderRight","_br",r,t,o)}}f.forEach(e.children(),n)}function $(e,n,r,a,t,o){var i={width:0,height:0,rank:o,borderType:n},u=t[n][o-1],d=x(e,"border",i,r);t[n][o]=d,e.setParent(d,a),u&&e.setEdge(u,d,{weight:1})}function We(e){var n=e.graph().rankdir.toLowerCase();(n==="lr"||n==="rl")&&ee(e)}function ze(e){var n=e.graph().rankdir.toLowerCase();(n==="bt"||n==="rl")&&Xe(e),(n==="lr"||n==="rl")&&(He(e),ee(e))}function ee(e){f.forEach(e.nodes(),function(n){W(e.node(n))}),f.forEach(e.edges(),function(n){W(e.edge(n))})}function W(e){var n=e.width;e.width=e.height,e.height=n}function Xe(e){f.forEach(e.nodes(),function(n){I(e.node(n))}),f.forEach(e.edges(),function(n){var r=e.edge(n);f.forEach(r.points,I),Object.prototype.hasOwnProperty.call(r,"y")&&I(r)})}function I(e){e.y=-e.y}function He(e){f.forEach(e.nodes(),function(n){M(e.node(n))}),f.forEach(e.edges(),function(n){var r=e.edge(n);f.forEach(r.points,M),Object.prototype.hasOwnProperty.call(r,"x")&&M(r)})}function M(e){var n=e.x;e.x=e.y,e.y=n}function Je(e){e.graph().dummyChains=[],f.forEach(e.edges(),function(n){Ze(e,n)})}function Ze(e,n){var r=n.v,a=e.node(r).rank,t=n.w,o=e.node(t).rank,i=n.name,u=e.edge(n),d=u.labelRank;if(o!==a+1){e.removeEdge(n);var c=void 0,s,h;for(h=0,++a;a<o;++h,++a)u.points=[],c={width:0,height:0,edgeLabel:u,edgeObj:n,rank:a},s=x(e,"edge",c,"_d"),a===d&&(c.width=u.width,c.height=u.height,c.dummy="edge-label",c.labelpos=u.labelpos),e.setEdge(r,s,{weight:u.weight},i),h===0&&e.graph().dummyChains.push(s),r=s;e.setEdge(r,t,{weight:u.weight},i)}}function Ke(e){f.forEach(e.graph().dummyChains,function(n){var r=e.node(n),a=r.edgeLabel,t;for(e.setEdge(r.edgeObj,a);r.dummy;)t=e.successors(n)[0],e.removeNode(n),a.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(a.x=r.x,a.y=r.y,a.width=r.width,a.height=r.height),n=t,r=e.node(n)})}function V(e){var n={};function r(a){var t=e.node(a);if(Object.prototype.hasOwnProperty.call(n,a))return t.rank;n[a]=!0;var o=l.min(l.map(e.outEdges(a),function(i){return r(i.w)-e.edge(i).minlen}));return(o===Number.POSITIVE_INFINITY||o===void 0||o===null)&&(o=0),t.rank=o}f.forEach(e.sources(),r)}function L(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function ne(e){var n=new E.Graph({directed:!1}),r=e.nodes()[0],a=e.nodeCount();n.setNode(r,{});for(var t,o;Qe(n,e)<a;)t=en(n,e),o=n.hasNode(t.v)?L(e,t):-L(e,t),nn(n,e,o);return n}function Qe(e,n){function r(a){f.forEach(n.nodeEdges(a),function(t){var o=t.v,i=a===o?t.w:o;!e.hasNode(i)&&!L(n,t)&&(e.setNode(i,{}),e.setEdge(a,i,{}),r(i))})}return f.forEach(e.nodes(),r),e.nodeCount()}function en(e,n){return j(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return L(n,r)})}function nn(e,n,r){f.forEach(e.nodes(),function(a){n.node(a).rank+=r})}function rn(){}rn.prototype=new Error;function re(e,n,r){m.isArray(n)||(n=[n]);var a=(e.isDirected()?e.successors:e.neighbors).bind(e),t=[],o={};return f.forEach(n,function(i){if(!e.hasNode(i))throw new Error("Graph does not have node: "+i);ae(e,i,r==="post",o,a,t)}),t}function ae(e,n,r,a,t,o){Object.prototype.hasOwnProperty.call(a,n)||(a[n]=!0,r||o.push(n),f.forEach(t(n),function(i){ae(e,i,r,a,t,o)}),r&&o.push(n))}function an(e,n){return re(e,n,"post")}function tn(e,n){return re(e,n,"pre")}y.initLowLimValues=B;y.initCutValues=A;y.calcCutValue=te;y.leaveEdge=ie;y.enterEdge=ue;y.exchangeEdges=fe;function y(e){e=Be(e),V(e);var n=ne(e);B(n),A(n,e);for(var r,a;r=ie(n);)a=ue(n,e,r),fe(n,e,r,a)}function A(e,n){var r=an(e,e.nodes());r=r.slice(0,r.length-1),f.forEach(r,function(a){on(e,n,a)})}function on(e,n,r){var a=e.node(r),t=a.parent;e.edge(r,t).cutvalue=te(e,n,r)}function te(e,n,r){var a=e.node(r),t=a.parent,o=!0,i=n.edge(r,t),u=0;return i||(o=!1,i=n.edge(t,r)),u=i.weight,f.forEach(n.nodeEdges(r),function(d){var c=d.v===r,s=c?d.w:d.v;if(s!==t){var h=c===o,v=n.edge(d).weight;if(u+=h?v:-v,fn(e,r,s)){var p=e.edge(r,s).cutvalue;u+=h?-p:p}}}),u}function B(e,n){arguments.length<2&&(n=e.nodes()[0]),oe(e,{},1,n)}function oe(e,n,r,a,t){var o=r,i=e.node(a);return n[a]=!0,f.forEach(e.neighbors(a),function(u){Object.prototype.hasOwnProperty.call(n,u)||(r=oe(e,n,r,u,a))}),i.low=o,i.lim=r++,t?i.parent=t:delete i.parent,r}function ie(e){return l.find(e.edges(),function(n){return e.edge(n).cutvalue<0})}function ue(e,n,r){var a=r.v,t=r.w;n.hasEdge(a,t)||(a=r.w,t=r.v);var o=e.node(a),i=e.node(t),u=o,d=!1;o.lim>i.lim&&(u=i,d=!0);var c=f.filter(n.edges(),function(s){return d===z(e,e.node(s.v),u)&&d!==z(e,e.node(s.w),u)});return j(c,function(s){return L(n,s)})}function fe(e,n,r,a){var t=r.v,o=r.w;e.removeEdge(t,o),e.setEdge(a.v,a.w,{}),B(e),A(e,n),un(e,n)}function un(e,n){var r=l.find(e.nodes(),function(t){return!n.node(t).parent}),a=tn(e,r);a=a.slice(1),f.forEach(a,function(t){var o=e.node(t).parent,i=n.edge(t,o),u=!1;i||(i=n.edge(o,t),u=!0),n.node(t).rank=n.node(o).rank+(u?i.minlen:-i.minlen)})}function fn(e,n,r){return e.hasEdge(n,r)}function z(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function dn(e){switch(e.graph().ranker){case"network-simplex":X(e);break;case"tight-tree":sn(e);break;case"longest-path":cn(e);break;default:X(e)}}var cn=V;function sn(e){V(e),ne(e)}function X(e){y(e)}function hn(e){var n=x(e,"root",{},"_root"),r=ln(e),a=g(f.values(r))-1,t=2*a+1;e.graph().nestingRoot=n,f.forEach(e.edges(),function(i){e.edge(i).minlen*=t});var o=vn(e)+1;f.forEach(e.children(),function(i){de(e,n,t,o,a,r,i)}),e.graph().nodeRankFactor=t}function de(e,n,r,a,t,o,i){var u=e.children(i);if(!u.length){i!==n&&e.setEdge(n,i,{weight:0,minlen:r});return}var d=D(e,"_bt"),c=D(e,"_bb"),s=e.node(i);e.setParent(d,i),s.borderTop=d,e.setParent(c,i),s.borderBottom=c,f.forEach(u,function(h){de(e,n,r,a,t,o,h);var v=e.node(h),p=v.borderTop?v.borderTop:h,w=v.borderBottom?v.borderBottom:h,b=v.borderTop?a:2*a,O=p!==w?1:t-o[i]+1;e.setEdge(d,p,{weight:b,minlen:O,nestingEdge:!0}),e.setEdge(w,c,{weight:b,minlen:O,nestingEdge:!0})}),e.parent(i)||e.setEdge(n,d,{weight:0,minlen:t+o[i]})}function ln(e){var n={};function r(a,t){var o=e.children(a);o&&o.length&&f.forEach(o,function(i){r(i,t+1)}),n[a]=t}return f.forEach(e.children(),function(a){r(a,1)}),n}function vn(e){return f.reduce(e.edges(),function(n,r){return n+e.edge(r).weight},0)}function pn(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,f.forEach(e.edges(),function(r){var a=e.edge(r);a.nestingEdge&&e.removeEdge(r)})}function wn(e,n,r){var a={},t;f.forEach(r,function(o){for(var i=e.parent(o),u,d;i;){if(u=e.parent(i),u?(d=a[u],a[u]=i):(d=t,t=i),d&&d!==i){n.setEdge(d,i);return}i=u}})}function mn(e,n,r){var a=bn(e),t=new E.Graph({compound:!0}).setGraph({root:a}).setDefaultNodeLabel(function(o){return e.node(o)});return f.forEach(e.nodes(),function(o){var i=e.node(o),u=e.parent(o);(i.rank===n||i.minRank<=n&&n<=i.maxRank)&&(t.setNode(o),t.setParent(o,u||a),f.forEach(e[r](o),function(d){var c=d.v===o?d.w:d.v,s=t.edge(c,o),h=f.isUndefined(s)?0:s.weight;t.setEdge(c,o,{weight:e.edge(d).weight+h})}),Object.prototype.hasOwnProperty.call(i,"minRank")&&t.setNode(o,{borderLeft:i.borderLeft[n],borderRight:i.borderRight[n]}))}),t}function bn(e){for(var n;e.hasNode(n=G("_root")););return n}function En(e,n){for(var r=0,a=1;a<n.length;++a)r+=gn(e,n[a-1],n[a]);return r}function gn(e,n,r){for(var a=Re(r,l.map(r,function(c,s){return s})),t=l.flatten(l.map(n,function(c){return N(l.map(e.outEdges(c),function(s){return{pos:a[s.w],weight:e.edge(s).weight}}),"pos")})),o=1;o<r.length;)o<<=1;var i=2*o-1;o-=1;var u=l.map(new Array(i),function(){return 0}),d=0;return f.forEach(t.forEach(function(c){var s=c.pos+o;u[s]+=c.weight;for(var h=0;s>0;)s%2&&(h+=u[s+1]),s=s-1>>1,u[s]+=c.weight;d+=c.weight*h})),d}function yn(e){var n={},r=f.filter(e.nodes(),function(u){return!e.children(u).length}),a=g(l.map(r,function(u){return e.node(u).rank})),t=l.map(k(a+1),function(){return[]});function o(u){if(!l.has(n,u)){n[u]=!0;var d=e.node(u);t[d.rank].push(u),f.forEach(e.successors(u),o)}}var i=N(r,function(u){return e.node(u).rank});return f.forEach(i,o),t}function kn(e,n){return l.map(n,function(r){var a=e.inEdges(r);if(a.length){var t=f.reduce(a,function(o,i){var u=e.edge(i),d=e.node(i.v);return{sum:o.sum+u.weight*d.order,weight:o.weight+u.weight}},{sum:0,weight:0});return{v:r,barycenter:t.sum/t.weight,weight:t.weight}}else return{v:r}})}function xn(e,n){var r={};f.forEach(e,function(t,o){var i=r[t.v]={indegree:0,in:[],out:[],vs:[t.v],i:o};f.isUndefined(t.barycenter)||(i.barycenter=t.barycenter,i.weight=t.weight)}),f.forEach(n.edges(),function(t){var o=r[t.v],i=r[t.w];!f.isUndefined(o)&&!f.isUndefined(i)&&(i.indegree++,o.out.push(r[t.w]))});var a=f.filter(r,function(t){return!t.indegree});return On(a)}function On(e){var n=[];function r(o){return function(i){i.merged||(f.isUndefined(i.barycenter)||f.isUndefined(o.barycenter)||i.barycenter>=o.barycenter)&&Ln(o,i)}}function a(o){return function(i){i.in.push(o),--i.indegree===0&&e.push(i)}}for(;e.length;){var t=e.pop();n.push(t),f.forEach(t.in.reverse(),r(t)),f.forEach(t.out,a(t))}return l.map(f.filter(n,function(o){return!o.merged}),function(o){return P(o,["vs","i","barycenter","weight"])})}function Ln(e,n){var r=0,a=0;e.weight&&(r+=e.barycenter*e.weight,a+=e.weight),n.weight&&(r+=n.barycenter*n.weight,a+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/a,e.weight=a,e.i=Math.min(n.i,e.i),n.merged=!0}function Nn(e,n){var r=qe(e,function(s){return Object.prototype.hasOwnProperty.call(s,"barycenter")}),a=r.lhs,t=N(r.rhs,function(s){return-s.i}),o=[],i=0,u=0,d=0;a.sort(Pn(!!n)),d=H(o,t,d),f.forEach(a,function(s){d+=s.vs.length,o.push(s.vs),i+=s.barycenter*s.weight,u+=s.weight,d=H(o,t,d)});var c={vs:l.flatten(o)};return u&&(c.barycenter=i/u,c.weight=u),c}function H(e,n,r){for(var a;n.length&&(a=l.last(n)).i<=r;)n.pop(),e.push(a.vs),r++;return r}function Pn(e){return function(n,r){return n.barycenter<r.barycenter?-1:n.barycenter>r.barycenter?1:e?r.i-n.i:n.i-r.i}}function ce(e,n,r,a){var t=e.children(n),o=e.node(n),i=o?o.borderLeft:void 0,u=o?o.borderRight:void 0,d={};i&&(t=f.filter(t,function(w){return w!==i&&w!==u}));var c=kn(e,t);f.forEach(c,function(w){if(e.children(w.v).length){var b=ce(e,w.v,r,a);d[w.v]=b,Object.prototype.hasOwnProperty.call(b,"barycenter")&&_n(w,b)}});var s=xn(c,r);Cn(s,d);var h=Nn(s,a);if(i&&(h.vs=l.flatten([i,h.vs,u]),e.predecessors(i).length)){var v=e.node(e.predecessors(i)[0]),p=e.node(e.predecessors(u)[0]);Object.prototype.hasOwnProperty.call(h,"barycenter")||(h.barycenter=0,h.weight=0),h.barycenter=(h.barycenter*h.weight+v.order+p.order)/(h.weight+2),h.weight+=2}return h}function Cn(e,n){f.forEach(e,function(r){r.vs=l.flatten(r.vs.map(function(a){return n[a]?n[a].vs:a}))})}function _n(e,n){f.isUndefined(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}function Rn(e){var n=Q(e),r=J(e,k(1,n+1),"inEdges"),a=J(e,k(n-1,-1,-1),"outEdges"),t=yn(e);Z(e,t);for(var o=Number.POSITIVE_INFINITY,i,u=0,d=0;d<4;++u,++d){In(u%2?r:a,u%4>=2),t=_(e);var c=En(e,t);c<o&&(d=0,i=pe(t),o=c)}Z(e,i)}function J(e,n,r){return l.map(n,function(a){return mn(e,a,r)})}function In(e,n){var r=new E.Graph;f.forEach(e,function(a){var t=a.graph().root,o=ce(a,t,r,n);f.forEach(o.vs,function(i,u){a.node(i).order=u}),wn(a,r,o.vs)})}function Z(e,n){f.forEach(n,function(r){f.forEach(r,function(a,t){e.node(a).order=t})})}function Mn(e){var n=Fn(e);f.forEach(e.graph().dummyChains,function(r){for(var a=e.node(r),t=a.edgeObj,o=Tn(e,n,t.v,t.w),i=o.path,u=o.lca,d=0,c=i[d],s=!0;r!==t.w;){if(a=e.node(r),s){for(;(c=i[d])!==u&&e.node(c).maxRank<a.rank;)d++;c===u&&(s=!1)}if(!s){for(;d<i.length-1&&e.node(c=i[d+1]).minRank<=a.rank;)d++;c=i[d]}e.setParent(r,c),r=e.successors(r)[0]}})}function Tn(e,n,r,a){var t=[],o=[],i=Math.min(n[r].low,n[a].low),u=Math.max(n[r].lim,n[a].lim),d,c;d=r;do d=e.parent(d),t.push(d);while(d&&(n[d].low>i||u>n[d].lim));for(c=d,d=a;(d=e.parent(d))!==c;)o.push(d);return{path:t.concat(o.reverse()),lca:c}}function Fn(e){var n={},r=0;function a(t){var o=r;f.forEach(e.children(t),a),n[t]={low:o,lim:r++}}return f.forEach(e.children(),a),n}function Sn(e,n){var r={};function a(t,o){var i=0,u=0,d=t.length,c=l.last(o);return f.forEach(o,function(s,h){var v=Gn(e,s),p=v?e.node(v).order:d;(v||s===c)&&(f.forEach(o.slice(u,h+1),function(w){f.forEach(e.predecessors(w),function(b){var O=e.node(b),Y=O.order;(Y<i||p<Y)&&!(O.dummy&&e.node(w).dummy)&&se(r,b,w)})}),u=h+1,i=p)}),o}return f.reduce(n,a),r}function jn(e,n){var r={};function a(o,i,u,d,c){var s;f.forEach(k(i,u),function(h){s=o[h],e.node(s).dummy&&f.forEach(e.predecessors(s),function(v){var p=e.node(v);p.dummy&&(p.order<d||p.order>c)&&se(r,v,s)})})}function t(o,i){var u=-1,d,c=0;return f.forEach(i,function(s,h){if(e.node(s).dummy==="border"){var v=e.predecessors(s);v.length&&(d=e.node(v[0]).order,a(i,c,h,u,d),c=h,u=d)}a(i,c,i.length,d,o.length)}),i}return f.reduce(n,t),r}function Gn(e,n){if(e.node(n).dummy)return l.find(e.predecessors(n),function(r){return e.node(r).dummy})}function se(e,n,r){if(n>r){var a=n;n=r,r=a}var t=e[n];t||(e[n]=t={}),t[r]=!0}function Vn(e,n,r){if(n>r){var a=n;n=r,r=a}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function An(e,n,r,a){var t={},o={},i={};return f.forEach(n,function(u){f.forEach(u,function(d,c){t[d]=d,o[d]=d,i[d]=c})}),f.forEach(n,function(u){var d=-1;f.forEach(u,function(c){var s=a(c);if(s.length){s=N(s,function(b){return i[b]});for(var h=(s.length-1)/2,v=Math.floor(h),p=Math.ceil(h);v<=p;++v){var w=s[v];o[c]===c&&d<i[w]&&!Vn(r,c,w)&&(o[w]=c,o[c]=t[c]=t[w],d=i[w])}}})}),{root:t,align:o}}function Bn(e,n,r,a,t){var o={},i=Yn(e,n,r,t),u=t?"borderLeft":"borderRight";function d(h,v){for(var p=i.nodes(),w=p.pop(),b={};w;)b[w]?h(w):(b[w]=!0,p.push(w),p=p.concat(v(w))),w=p.pop()}function c(h){o[h]=i.inEdges(h).reduce(function(v,p){return Math.max(v,o[p.v]+i.edge(p))},0)}function s(h){var v=i.outEdges(h).reduce(function(w,b){return Math.min(w,o[b.w]-i.edge(b))},Number.POSITIVE_INFINITY),p=e.node(h);v!==Number.POSITIVE_INFINITY&&p.borderType!==u&&(o[h]=Math.max(o[h],v))}return d(c,i.predecessors.bind(i)),d(s,i.successors.bind(i)),f.forEach(a,function(h){o[h]=o[r[h]]}),o}function Yn(e,n,r,a){var t=new E.Graph,o=e.graph(),i=Wn(o.nodesep,o.edgesep,a);return f.forEach(n,function(u){var d;f.forEach(u,function(c){var s=r[c];if(t.setNode(s),d){var h=r[d],v=t.edge(h,s);t.setEdge(h,s,Math.max(i(e,c,d),v||0))}d=c})}),t}function Un(e,n){return j(f.values(n),function(r){var a=Number.NEGATIVE_INFINITY,t=Number.POSITIVE_INFINITY;return we(r,function(o,i){var u=zn(e,i)/2;a=Math.max(o+u,a),t=Math.min(o-u,t)}),a-t})}function qn(e,n){var r=f.values(n),a=l.min(r),t=g(r);f.forEach(["u","d"],function(o){f.forEach(["l","r"],function(i){var u=o+i,d=e[u],c;if(d!==n){var s=f.values(d);c=i==="l"?a-l.min(s):t-g(s),c&&(e[u]=C(d,function(h){return h+c}))}})})}function Dn(e,n){return C(e.ul,function(r,a){if(n)return e[n.toLowerCase()][a];var t=N(l.map(e,a));return(t[1]+t[2])/2})}function $n(e){var n=_(e),r=m.merge(Sn(e,n),jn(e,n)),a={},t;f.forEach(["u","d"],function(i){t=i==="u"?n:f.values(n).reverse(),f.forEach(["l","r"],function(u){u==="r"&&(t=l.map(t,function(h){return f.values(h).reverse()}));var d=(i==="u"?e.predecessors:e.successors).bind(e),c=An(e,t,r,d),s=Bn(e,t,c.root,c.align,u==="r");u==="r"&&(s=C(s,function(h){return-h})),a[i+u]=s})});var o=Un(e,a);return qn(a,o),Dn(a,e.graph().align)}function Wn(e,n,r){return function(a,t,o){var i=a.node(t),u=a.node(o),d=0,c;if(d+=i.width/2,Object.prototype.hasOwnProperty.call(i,"labelpos"))switch(i.labelpos.toLowerCase()){case"l":c=-i.width/2;break;case"r":c=i.width/2;break}if(c&&(d+=r?c:-c),c=0,d+=(i.dummy?n:e)/2,d+=(u.dummy?n:e)/2,d+=u.width/2,Object.prototype.hasOwnProperty.call(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":c=u.width/2;break;case"r":c=-u.width/2;break}return c&&(d+=r?c:-c),c=0,d}}function zn(e,n){return e.node(n).width}function Xn(e){e=K(e),Hn(e),me($n(e),function(n,r){e.node(r).x=n})}function Hn(e){var n=_(e),r=e.graph().ranksep,a=0;f.forEach(n,function(t){var o=g(l.map(t,function(i){return e.node(i).height}));f.forEach(t,function(i){e.node(i).y=a+o/2}),a+=o+r})}function Jn(e,n){var r=De;r("layout",()=>{var a=r("  buildLayoutGraph",()=>ur(e));r("  runLayout",()=>Zn(a,r)),r("  updateInputGraph",()=>Kn(e,a))})}function Zn(e,n){n("    makeSpaceForEdgeLabels",()=>fr(e)),n("    removeSelfEdges",()=>mr(e)),n("    acyclic",()=>Ge(e)),n("    nestingGraph.run",()=>hn(e)),n("    rank",()=>dn(K(e))),n("    injectEdgeLabelProxies",()=>dr(e)),n("    removeEmptyRanks",()=>Ue(e)),n("    nestingGraph.cleanup",()=>pn(e)),n("    normalizeRanks",()=>Ye(e)),n("    assignRankMinMax",()=>cr(e)),n("    removeEdgeLabelProxies",()=>sr(e)),n("    normalize.run",()=>Je(e)),n("    parentDummyChains",()=>Mn(e)),n("    addBorderSegments",()=>$e(e)),n("    order",()=>Rn(e)),n("    insertSelfEdges",()=>br(e)),n("    adjustCoordinateSystem",()=>We(e)),n("    position",()=>Xn(e)),n("    positionSelfEdges",()=>Er(e)),n("    removeBorderNodes",()=>wr(e)),n("    normalize.undo",()=>Ke(e)),n("    fixupEdgeLabelCoords",()=>vr(e)),n("    undoCoordinateSystem",()=>ze(e)),n("    translateGraph",()=>hr(e)),n("    assignNodeIntersects",()=>lr(e)),n("    reversePoints",()=>pr(e)),n("    acyclic.undo",()=>Ae(e))}function Kn(e,n){f.forEach(e.nodes(),function(r){var a=e.node(r),t=n.node(r);a&&(a.x=t.x,a.y=t.y,n.children(r).length&&(a.width=t.width,a.height=t.height))}),f.forEach(e.edges(),function(r){var a=e.edge(r),t=n.edge(r);a.points=t.points,Object.prototype.hasOwnProperty.call(t,"x")&&(a.x=t.x,a.y=t.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}var Qn=["nodesep","edgesep","ranksep","marginx","marginy"],er={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},nr=["acyclicer","ranker","rankdir","align"],rr=["width","height"],ar={width:0,height:0},tr=["minlen","weight","width","height","labeloffset"],or={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ir=["labelpos"];function ur(e){var n=new E.Graph({multigraph:!0,compound:!0}),r=F(e.graph());return n.setGraph(m.merge({},er,T(r,Qn),P(r,nr))),f.forEach(e.nodes(),function(a){var t=F(e.node(a));n.setNode(a,l.defaults(T(t,rr),ar)),n.setParent(a,e.parent(a))}),f.forEach(e.edges(),function(a){var t=F(e.edge(a));n.setEdge(a,m.merge({},or,T(t,tr),P(t,ir)))}),n}function fr(e){var n=e.graph();n.ranksep/=2,f.forEach(e.edges(),function(r){var a=e.edge(r);a.minlen*=2,a.labelpos.toLowerCase()!=="c"&&(n.rankdir==="TB"||n.rankdir==="BT"?a.width+=a.labeloffset:a.height+=a.labeloffset)})}function dr(e){f.forEach(e.edges(),function(n){var r=e.edge(n);if(r.width&&r.height){var a=e.node(n.v),t=e.node(n.w),o={rank:(t.rank-a.rank)/2+a.rank,e:n};x(e,"edge-proxy",o,"_ep")}})}function cr(e){var n=0;f.forEach(e.nodes(),function(r){var a=e.node(r);a.borderTop&&(a.minRank=e.node(a.borderTop).rank,a.maxRank=e.node(a.borderBottom).rank,n=g(n,a.maxRank))}),e.graph().maxRank=n}function sr(e){f.forEach(e.nodes(),function(n){var r=e.node(n);r.dummy==="edge-proxy"&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}function hr(e){var n=Number.POSITIVE_INFINITY,r=0,a=Number.POSITIVE_INFINITY,t=0,o=e.graph(),i=o.marginx||0,u=o.marginy||0;function d(c){var s=c.x,h=c.y,v=c.width,p=c.height;n=Math.min(n,s-v/2),r=Math.max(r,s+v/2),a=Math.min(a,h-p/2),t=Math.max(t,h+p/2)}f.forEach(e.nodes(),function(c){d(e.node(c))}),f.forEach(e.edges(),function(c){var s=e.edge(c);Object.prototype.hasOwnProperty.call(s,"x")&&d(s)}),n-=i,a-=u,f.forEach(e.nodes(),function(c){var s=e.node(c);s.x-=n,s.y-=a}),f.forEach(e.edges(),function(c){var s=e.edge(c);f.forEach(s.points,function(h){h.x-=n,h.y-=a}),Object.prototype.hasOwnProperty.call(s,"x")&&(s.x-=n),Object.prototype.hasOwnProperty.call(s,"y")&&(s.y-=a)}),o.width=r-n+i,o.height=t-a+u}function lr(e){f.forEach(e.edges(),function(n){var r=e.edge(n),a=e.node(n.v),t=e.node(n.w),o,i;r.points?(o=r.points[0],i=r.points[r.points.length-1]):(r.points=[],o=t,i=a),r.points.unshift(q(a,o)),r.points.push(q(t,i))})}function vr(e){f.forEach(e.edges(),function(n){var r=e.edge(n);if(Object.prototype.hasOwnProperty.call(r,"x"))switch((r.labelpos==="l"||r.labelpos==="r")&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}})}function pr(e){f.forEach(e.edges(),function(n){var r=e.edge(n);r.reversed&&r.points.reverse()})}function wr(e){f.forEach(e.nodes(),function(n){if(e.children(n).length){var r=e.node(n),a=e.node(r.borderTop),t=e.node(r.borderBottom),o=e.node(l.last(r.borderLeft)),i=e.node(l.last(r.borderRight));r.width=Math.abs(i.x-o.x),r.height=Math.abs(t.y-a.y),r.x=o.x+r.width/2,r.y=a.y+r.height/2}}),f.forEach(e.nodes(),function(n){e.node(n).dummy==="border"&&e.removeNode(n)})}function mr(e){f.forEach(e.edges(),function(n){if(n.v===n.w){var r=e.node(n.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}function br(e){var n=_(e);f.forEach(n,function(r){var a=0;f.forEach(r,function(t,o){var i=e.node(t);i.order=o+a,f.forEach(i.selfEdges,function(u){x(e,"selfedge",{width:u.label.width,height:u.label.height,rank:i.rank,order:o+ ++a,e:u.e,label:u.label},"_se")}),delete i.selfEdges})})}function Er(e){f.forEach(e.nodes(),function(n){var r=e.node(n);if(r.dummy==="selfedge"){var a=e.node(r.e.v),t=a.x+a.width/2,o=a.y,i=r.x-t,u=a.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:t+2*i/3,y:o-u},{x:t+5*i/6,y:o-u},{x:t+i,y:o},{x:t+5*i/6,y:o+u},{x:t+2*i/3,y:o+u}],r.label.x=r.x,r.label.y=r.y}})}function T(e,n){return C(P(e,n),Number)}function F(e){var n={};return f.forEach(e,function(r,a){n[a.toLowerCase()]=r}),n}exports.layout=Jn;

package/dist/linear-Bqd4C_Yb.cjs

@@ -1 +0,0 @@
-"use strict";const m=require("./plugin-mermaid-FTki7cN8.cjs"),x=require("./init-CHZsXQcr.cjs"),g=require("./defaultLocale-DIVzfLaQ.cjs");function p(n,r){return n==null||r==null?NaN:n<r?-1:n>r?1:n>=r?0:NaN}function D(n,r){return n==null||r==null?NaN:r<n?-1:r>n?1:r>=n?0:NaN}function d(n){let r,t,e;n.length!==2?(r=p,t=(a,f)=>p(n(a),f),e=(a,f)=>n(a)-f):(r=n===p||n===D?n:F,t=n,e=n);function u(a,f,i=0,s=a.length){if(i<s){if(r(f,f)!==0)return s;do{const l=i+s>>>1;t(a[l],f)<0?i=l+1:s=l}while(i<s)}return i}function c(a,f,i=0,s=a.length){if(i<s){if(r(f,f)!==0)return s;do{const l=i+s>>>1;t(a[l],f)<=0?i=l+1:s=l}while(i<s)}return i}function o(a,f,i=0,s=a.length){const l=u(a,f,i,s-1);return l>i&&e(a[l-1],f)>-e(a[l],f)?l-1:l}return{left:u,center:o,right:c}}function F(){return 0}function $(n){return n===null?NaN:+n}const z=d(p),B=z.right;d($).center;const I=Math.sqrt(50),P=Math.sqrt(10),V=Math.sqrt(2);function v(n,r,t){const e=(r-n)/Math.max(0,t),u=Math.floor(Math.log10(e)),c=e/Math.pow(10,u),o=c>=I?10:c>=P?5:c>=V?2:1;let a,f,i;return u<0?(i=Math.pow(10,-u)/o,a=Math.round(n*i),f=Math.round(r*i),a/i<n&&++a,f/i>r&&--f,i=-i):(i=Math.pow(10,u)*o,a=Math.round(n/i),f=Math.round(r/i),a*i<n&&++a,f*i>r&&--f),f<a&&.5<=t&&t<2?v(n,r,t*2):[a,f,i]}function L(n,r,t){if(r=+r,n=+n,t=+t,!(t>0))return[];if(n===r)return[n];const e=r<n,[u,c,o]=e?v(r,n,t):v(n,r,t);if(!(c>=u))return[];const a=c-u+1,f=new Array(a);if(e)if(o<0)for(let i=0;i<a;++i)f[i]=(c-i)/-o;else for(let i=0;i<a;++i)f[i]=(c-i)*o;else if(o<0)for(let i=0;i<a;++i)f[i]=(u+i)/-o;else for(let i=0;i<a;++i)f[i]=(u+i)*o;return f}function y(n,r,t){return r=+r,n=+n,t=+t,v(n,r,t)[2]}function A(n,r,t){r=+r,n=+n,t=+t;const e=r<n,u=e?y(r,n,t):y(n,r,t);return(e?-1:1)*(u<0?1/-u:u)}function O(n,r){r||(r=[]);var t=n?Math.min(r.length,n.length):0,e=r.slice(),u;return function(c){for(u=0;u<t;++u)e[u]=n[u]*(1-c)+r[u]*c;return e}}function T(n){return ArrayBuffer.isView(n)&&!(n instanceof DataView)}function _(n,r){var t=r?r.length:0,e=n?Math.min(t,n.length):0,u=new Array(e),c=new Array(t),o;for(o=0;o<e;++o)u[o]=w(n[o],r[o]);for(;o<t;++o)c[o]=r[o];return function(a){for(o=0;o<e;++o)c[o]=u[o](a);return c}}function C(n,r){var t=new Date;return n=+n,r=+r,function(e){return t.setTime(n*(1-e)+r*e),t}}function E(n,r){var t={},e={},u;(n===null||typeof n!="object")&&(n={}),(r===null||typeof r!="object")&&(r={});for(u in r)u in n?t[u]=w(n[u],r[u]):e[u]=r[u];return function(c){for(u in t)e[u]=t[u](c);return e}}function w(n,r){var t=typeof r,e;return r==null||t==="boolean"?m.constant$2(r):(t==="number"?m.interpolateNumber:t==="string"?(e=m.color(r))?(r=e,m.interpolateRgb):m.interpolateString:r instanceof m.color?m.interpolateRgb:r instanceof Date?C:T(r)?O:Array.isArray(r)?_:typeof r.valueOf!="function"&&typeof r.toString!="function"||isNaN(r)?E:m.interpolateNumber)(n,r)}function G(n,r){return n=+n,r=+r,function(t){return Math.round(n*(1-t)+r*t)}}function H(n){return Math.max(0,-g.exponent(Math.abs(n)))}function J(n,r){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(g.exponent(r)/3)))*3-g.exponent(Math.abs(n)))}function K(n,r){return n=Math.abs(n),r=Math.abs(r)-n,Math.max(0,g.exponent(r)-g.exponent(n))+1}function Q(n){return function(){return n}}function U(n){return+n}var k=[0,1];function M(n){return n}function N(n,r){return(r-=n=+n)?function(t){return(t-n)/r}:Q(isNaN(r)?NaN:.5)}function W(n,r){var t;return n>r&&(t=n,n=r,r=t),function(e){return Math.max(n,Math.min(r,e))}}function X(n,r,t){var e=n[0],u=n[1],c=r[0],o=r[1];return u<e?(e=N(u,e),c=t(o,c)):(e=N(e,u),c=t(c,o)),function(a){return c(e(a))}}function Y(n,r,t){var e=Math.min(n.length,r.length)-1,u=new Array(e),c=new Array(e),o=-1;for(n[e]<n[0]&&(n=n.slice().reverse(),r=r.slice().reverse());++o<e;)u[o]=N(n[o],n[o+1]),c[o]=t(r[o],r[o+1]);return function(a){var f=B(n,a,1,e)-1;return c[f](u[f](a))}}function R(n,r){return r.domain(n.domain()).range(n.range()).interpolate(n.interpolate()).clamp(n.clamp()).unknown(n.unknown())}function Z(){var n=k,r=k,t=w,e,u,c,o=M,a,f,i;function s(){var h=Math.min(n.length,r.length);return o!==M&&(o=W(n[0],n[h-1])),a=h>2?Y:X,f=i=null,l}function l(h){return h==null||isNaN(h=+h)?c:(f||(f=a(n.map(e),r,t)))(e(o(h)))}return l.invert=function(h){return o(u((i||(i=a(r,n.map(e),m.interpolateNumber)))(h)))},l.domain=function(h){return arguments.length?(n=Array.from(h,U),s()):n.slice()},l.range=function(h){return arguments.length?(r=Array.from(h),s()):r.slice()},l.rangeRound=function(h){return r=Array.from(h),t=G,s()},l.clamp=function(h){return arguments.length?(o=h?!0:M,s()):o!==M},l.interpolate=function(h){return arguments.length?(t=h,s()):t},l.unknown=function(h){return arguments.length?(c=h,l):c},function(h,j){return e=h,u=j,s()}}function q(){return Z()(M,M)}function b(n,r,t,e){var u=A(n,r,t),c;switch(e=g.formatSpecifier(e??",f"),e.type){case"s":{var o=Math.max(Math.abs(n),Math.abs(r));return e.precision==null&&!isNaN(c=J(u,o))&&(e.precision=c),g.formatPrefix(e,o)}case"":case"e":case"g":case"p":case"r":{e.precision==null&&!isNaN(c=K(u,Math.max(Math.abs(n),Math.abs(r))))&&(e.precision=c-(e.type==="e"));break}case"f":case"%":{e.precision==null&&!isNaN(c=H(u))&&(e.precision=c-(e.type==="%")*2);break}}return g.format(e)}function nn(n){var r=n.domain;return n.ticks=function(t){var e=r();return L(e[0],e[e.length-1],t??10)},n.tickFormat=function(t,e){var u=r();return b(u[0],u[u.length-1],t??10,e)},n.nice=function(t){t==null&&(t=10);var e=r(),u=0,c=e.length-1,o=e[u],a=e[c],f,i,s=10;for(a<o&&(i=o,o=a,a=i,i=u,u=c,c=i);s-- >0;){if(i=y(o,a,t),i===f)return e[u]=o,e[c]=a,r(e);if(i>0)o=Math.floor(o/i)*i,a=Math.ceil(a/i)*i;else if(i<0)o=Math.ceil(o*i)/i,a=Math.floor(a*i)/i;else break;f=i}return n},n}function S(){var n=q();return n.copy=function(){return R(n,S())},x.initRange.apply(n,arguments),nn(n)}exports.bisector=d;exports.continuous=q;exports.copy=R;exports.linear=S;exports.tickStep=A;

package/dist/pie-WTHONI2E-BKoHQt0i.js

@@ -1,5 +0,0 @@
-import { b as a, d as i } from "./mermaid-parser.core-CkQKh-yb.js";
-export {
-  a as PieModule,
-  i as createPieServices
-};