@pi-outpost/embed 0.15.0 → 0.16.0

package/dist/dagre-EEW2OxRU.cjs

@@ -0,0 +1 @@
+const e=require("./graphlib-BaETKKSa.cjs");var t=/\s/;function n(e){for(var n=e.length;n--&&t.test(e.charAt(n)););return n}var r=/^\s+/;function i(e){return e&&e.slice(0,n(e)+1).replace(r,``)}var a=NaN,o=/^[-+]0x[0-9a-f]+$/i,s=/^0b[01]+$/i,c=/^0o[0-7]+$/i,l=parseInt;function u(t){if(typeof t==`number`)return t;if(e.et(t))return a;if(e.Z(t)){var n=typeof t.valueOf==`function`?t.valueOf():t;t=e.Z(n)?n+``:n}if(typeof t!=`string`)return t===0?t:+t;t=i(t);var r=s.test(t);return r||c.test(t)?l(t.slice(2),r?2:8):o.test(t)?a:+t}var d=1/0,f=17976931348623157e292;function p(e){return e?(e=u(e),e===d||e===-d?(e<0?-1:1)*f:e===e?e:0):e===0?e:0}function m(e){var t=p(e),n=t%1;return t===t?n?t-n:t:0}var h=Object.create,ee=function(){function t(){}return function(n){if(!e.Z(n))return{};if(h)return h(n);t.prototype=n;var r=new t;return t.prototype=void 0,r}}();function te(e,t){var n=-1,r=e.length;for(t||=Array(r);++n<r;)t[n]=e[n];return t}function g(t,n,r){n==`__proto__`&&e.q?e.q(t,n,{configurable:!0,enumerable:!0,value:r,writable:!0}):t[n]=r}var ne=Object.prototype.hasOwnProperty;function _(t,n,r){var i=t[n];(!(ne.call(t,n)&&e.H(i,r))||r===void 0&&!(n in t))&&g(t,n,r)}function v(e,t,n,r){var i=!n;n||={};for(var a=-1,o=t.length;++a<o;){var s=t[a],c=r?r(n[s],e[s],s,n,e):void 0;c===void 0&&(c=e[s]),i?g(n,s,c):_(n,s,c)}return n}function y(t,n,r){if(!e.Z(r))return!1;var i=typeof n;return(i==`number`?e.z(r)&&e.U(n,r.length):i==`string`&&n in r)?e.H(r[n],t):!1}function re(t){return e.B(function(e,n){var r=-1,i=n.length,a=i>1?n[i-1]:void 0,o=i>2?n[2]:void 0;for(a=t.length>3&&typeof a==`function`?(i--,a):void 0,o&&y(n[0],n[1],o)&&(a=i<3?void 0:a,i=1),e=Object(e);++r<i;){var s=n[r];s&&t(e,s,r,a)}return e})}function ie(e){var t=[];if(e!=null)for(var n in Object(e))t.push(n);return t}var ae=Object.prototype.hasOwnProperty;function oe(t){if(!e.Z(t))return ie(t);var n=e.R(t),r=[];for(var i in t)i==`constructor`&&(n||!ae.call(t,i))||r.push(i);return r}function b(t){return e.z(t)?e.M(t,!0):oe(t)}function x(t){return t!=null&&t.length?e.C(t,1):[]}function se(t){return e.K(e.V(t,void 0,x),t+``)}var S=e.j(Object.getPrototypeOf,Object),ce=`[object Object]`,le=Function.prototype,ue=Object.prototype,de=le.toString,fe=ue.hasOwnProperty,pe=de.call(Object);function me(t){if(!e.tt(t)||e.nt(t)!=ce)return!1;var n=S(t);if(n===null)return!0;var r=fe.call(n,`constructor`)&&n.constructor;return typeof r==`function`&&r instanceof r&&de.call(r)==pe}var he=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function ge(e){return he.test(e)}function _e(t,n){return t&&v(n,e.k(n),t)}function ve(e,t){return e&&v(t,b(t),e)}var ye=typeof exports==`object`&&exports&&!exports.nodeType&&exports,be=ye&&typeof module==`object`&&module&&!module.nodeType&&module,xe=be&&be.exports===ye?e.it.Buffer:void 0,Se=xe?xe.allocUnsafe:void 0;function Ce(e,t){if(t)return e.slice();var n=e.length,r=Se?Se(n):new e.constructor(n);return e.copy(r),r}function we(t,n){return v(t,e.b(t),n)}var Te=Object.getOwnPropertySymbols?function(t){for(var n=[];t;)e.w(n,e.b(t)),t=S(t);return n}:e.x;function Ee(e,t){return v(e,Te(e),t)}function De(t){return e.y(t,b,Te)}var Oe=Object.prototype.hasOwnProperty;function ke(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&Oe.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}function C(t){var n=new t.constructor(t.byteLength);return new e.g(n).set(new e.g(t)),n}function Ae(e,t){var n=t?C(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var je=/\w*$/;function Me(e){var t=new e.constructor(e.source,je.exec(e));return t.lastIndex=e.lastIndex,t}var Ne=e.rt?e.rt.prototype:void 0,Pe=Ne?Ne.valueOf:void 0;function Fe(e){return Pe?Object(Pe.call(e)):{}}function Ie(e,t){var n=t?C(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.length)}var Le=`[object Boolean]`,Re=`[object Date]`,ze=`[object Map]`,Be=`[object Number]`,Ve=`[object RegExp]`,He=`[object Set]`,Ue=`[object String]`,We=`[object Symbol]`,Ge=`[object ArrayBuffer]`,Ke=`[object DataView]`,qe=`[object Float32Array]`,Je=`[object Float64Array]`,Ye=`[object Int8Array]`,Xe=`[object Int16Array]`,Ze=`[object Int32Array]`,Qe=`[object Uint8Array]`,$e=`[object Uint8ClampedArray]`,et=`[object Uint16Array]`,tt=`[object Uint32Array]`;function nt(e,t,n){var r=e.constructor;switch(t){case Ge:return C(e);case Le:case Re:return new r(+e);case Ke:return Ae(e,n);case qe:case Je:case Ye:case Xe:case Ze:case Qe:case $e:case et:case tt:return Ie(e,n);case ze:return new r;case Be:case Ue:return new r(e);case Ve:return Me(e);case He:return new r;case We:return Fe(e)}}function rt(t){return typeof t.constructor==`function`&&!e.R(t)?ee(S(t)):{}}var it=`[object Map]`;function at(t){return e.tt(t)&&e._(t)==it}var ot=e.P&&e.P.isMap,st=ot?e.F(ot):at,ct=`[object Set]`;function lt(t){return e.tt(t)&&e._(t)==ct}var ut=e.P&&e.P.isSet,dt=ut?e.F(ut):lt,ft=1,pt=2,mt=4,ht=`[object Arguments]`,gt=`[object Array]`,_t=`[object Boolean]`,vt=`[object Date]`,yt=`[object Error]`,bt=`[object Function]`,xt=`[object GeneratorFunction]`,St=`[object Map]`,Ct=`[object Number]`,wt=`[object Object]`,Tt=`[object RegExp]`,Et=`[object Set]`,Dt=`[object String]`,Ot=`[object Symbol]`,kt=`[object WeakMap]`,At=`[object ArrayBuffer]`,jt=`[object DataView]`,Mt=`[object Float32Array]`,Nt=`[object Float64Array]`,Pt=`[object Int8Array]`,Ft=`[object Int16Array]`,It=`[object Int32Array]`,Lt=`[object Uint8Array]`,Rt=`[object Uint8ClampedArray]`,zt=`[object Uint16Array]`,Bt=`[object Uint32Array]`,w={};w[ht]=w[gt]=w[At]=w[jt]=w[_t]=w[vt]=w[Mt]=w[Nt]=w[Pt]=w[Ft]=w[It]=w[St]=w[Ct]=w[wt]=w[Tt]=w[Et]=w[Dt]=w[Ot]=w[Lt]=w[Rt]=w[zt]=w[Bt]=!0,w[yt]=w[bt]=w[kt]=!1;function T(t,n,r,i,a,o){var s,c=n&ft,l=n&pt,u=n&mt;if(r&&(s=a?r(t,i,a,o):r(t)),s!==void 0)return s;if(!e.Z(t))return t;var d=e.Q(t);if(d){if(s=ke(t),!c)return te(t,s)}else{var f=e._(t),p=f==bt||f==xt;if(e.I(t))return Ce(t,c);if(f==wt||f==ht||p&&!a){if(s=l||p?{}:rt(t),!c)return l?Ee(t,ve(s,t)):we(t,_e(s,t))}else{if(!w[f])return a?t:{};s=nt(t,f,c)}}o||=new e.S;var m=o.get(t);if(m)return m;o.set(t,s),dt(t)?t.forEach(function(e){s.add(T(e,n,r,e,t,o))}):st(t)&&t.forEach(function(e,i){s.set(i,T(e,n,r,i,t,o))});var h=d?void 0:(u?l?De:e.v:l?b:e.k)(t);return e.G(h||t,function(e,i){h&&(i=e,e=t[i]),_(s,i,T(e,n,r,i,t,o))}),s}var Vt=1,Ht=4;function Ut(e){return T(e,Vt|Ht)}var Wt=function(){return e.it.Date.now()},Gt=Object.prototype,Kt=Gt.hasOwnProperty,qt=e.B(function(t,n){t=Object(t);var r=-1,i=n.length,a=i>2?n[2]:void 0;for(a&&y(n[0],n[1],a)&&(i=1);++r<i;)for(var o=n[r],s=b(o),c=-1,l=s.length;++c<l;){var u=s[c],d=t[u];(d===void 0||e.H(d,Gt[u])&&!Kt.call(t,u))&&(t[u]=o[u])}return t});function E(t,n,r){(r!==void 0&&!e.H(t[n],r)||r===void 0&&!(n in t))&&g(t,n,r)}function D(e,t){if((t!==`constructor`||typeof e[t]!=`function`)&&t!=`__proto__`)return e[t]}function Jt(e){return v(e,b(e))}function Yt(t,n,r,i,a,o,s){var c=D(t,r),l=D(n,r),u=s.get(l);if(u){E(t,r,u);return}var d=o?o(c,l,r+``,t,n,s):void 0,f=d===void 0;if(f){var p=e.Q(l),m=!p&&e.I(l),h=!p&&!m&&e.N(l);d=l,p||m||h?e.Q(c)?d=c:e.c(c)?d=te(c):m?(f=!1,d=Ce(l,!0)):h?(f=!1,d=Ie(l,!0)):d=[]:me(l)||e.L(l)?(d=c,e.L(c)?d=Jt(c):(!e.Z(c)||e.Y(c))&&(d=rt(l))):f=!1}f&&(s.set(l,d),a(d,l,i,o,s),s.delete(l)),E(t,r,d)}function Xt(t,n,r,i,a){t!==n&&e.d(n,function(o,s){if(a||=new e.S,e.Z(o))Yt(t,n,s,r,Xt,i,a);else{var c=i?i(D(t,s),o,s+``,t,n,a):void 0;c===void 0&&(c=o),E(t,s,c)}},b)}function O(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}function Zt(t){return function(n,r,i){var a=Object(n);if(!e.z(n)){var o=e.f(r,3);n=e.k(n),r=function(e){return o(a[e],e,a)}}var s=t(n,r,i);return s>-1?a[o?n[s]:s]:void 0}}var Qt=Math.max;function $t(t,n,r){var i=t==null?0:t.length;if(!i)return-1;var a=r==null?0:m(r);return a<0&&(a=Qt(i+a,0)),e.W(t,e.f(n,3),a)}var k=Zt($t);function en(t,n){var r=-1,i=e.z(t)?Array(t.length):[];return e.l(t,function(e,t,a){i[++r]=n(e,t,a)}),i}function A(t,n){return(e.Q(t)?e.$:en)(t,e.f(n,3))}function tn(t,n){return t==null?t:e.d(t,e.s(n),b)}function nn(t,n){return t&&e.u(t,e.s(n))}function rn(e,t){return e>t}var an=Object.prototype.hasOwnProperty;function on(e,t){return e!=null&&an.call(e,t)}function sn(t,n){return t!=null&&e.h(t,n,on)}var cn=`[object String]`;function ln(t){return typeof t==`string`||!e.Q(t)&&e.tt(t)&&e.nt(t)==cn}function un(e,t){return e<t}function j(t,n){var r={};return n=e.f(n,3),e.u(t,function(e,t,i){g(r,t,n(e,t,i))}),r}function M(t,n,r){for(var i=-1,a=t.length;++i<a;){var o=t[i],s=n(o);if(s!=null&&(c===void 0?s===s&&!e.et(s):r(s,c)))var c=s,l=o}return l}function N(t){return t&&t.length?M(t,e.X,rn):void 0}var P=re(function(e,t,n){Xt(e,t,n)});function F(t){return t&&t.length?M(t,e.X,un):void 0}function I(t,n){return t&&t.length?M(t,e.f(n,2),un):void 0}function dn(t,n,r,i){if(!e.Z(t))return t;n=e.D(n,t);for(var a=-1,o=n.length,s=o-1,c=t;c!=null&&++a<o;){var l=e.E(n[a]),u=r;if(l===`__proto__`||l===`constructor`||l===`prototype`)return t;if(a!=s){var d=c[l];u=i?i(d,l,c):void 0,u===void 0&&(u=e.Z(d)?d:e.U(n[a+1])?[]:{})}_(c,l,u),c=c[l]}return t}function fn(t,n,r){for(var i=-1,a=n.length,o={};++i<a;){var s=n[i],c=e.T(t,s);r(c,s)&&dn(o,e.D(s,t),c)}return o}function pn(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function mn(t,n){if(t!==n){var r=t!==void 0,i=t===null,a=t===t,o=e.et(t),s=n!==void 0,c=n===null,l=n===n,u=e.et(n);if(!c&&!u&&!o&&t>n||o&&s&&l&&!c&&!u||i&&s&&l||!r&&l||!a)return 1;if(!i&&!o&&!u&&t<n||u&&r&&a&&!i&&!o||c&&r&&a||!s&&a||!l)return-1}return 0}function hn(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=mn(i[r],a[r]);if(c)return r>=s?c:c*(n[r]==`desc`?-1:1)}return e.index-t.index}function gn(t,n,r){n=n.length?e.$(n,function(t){return e.Q(t)?function(n){return e.T(n,t.length===1?t[0]:t)}:t}):[e.X];var i=-1;return n=e.$(n,e.F(e.f)),pn(en(t,function(t,r,a){return{criteria:e.$(n,function(e){return e(t)}),index:++i,value:t}}),function(e,t){return hn(e,t,r)})}var _n=e.p(`length`),vn=`\\ud800-\\udfff`,yn=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,bn=`\\ufe0e\\ufe0f`,xn=`[`+vn+`]`,L=`[`+yn+`]`,R=`\\ud83c[\\udffb-\\udfff]`,Sn=`(?:`+L+`|`+R+`)`,Cn=`[^`+vn+`]`,wn=`(?:\\ud83c[\\udde6-\\uddff]){2}`,Tn=`[\\ud800-\\udbff][\\udc00-\\udfff]`,En=`\\u200d`,Dn=Sn+`?`,On=`[`+bn+`]?`,kn=`(?:`+En+`(?:`+[Cn,wn,Tn].join(`|`)+`)`+On+Dn+`)*`,An=On+Dn+kn,jn=`(?:`+[Cn+L+`?`,L,wn,Tn,xn].join(`|`)+`)`,Mn=RegExp(R+`(?=`+R+`)|`+jn+An,`g`);function Nn(e){for(var t=Mn.lastIndex=0;Mn.test(e);)++t;return t}function Pn(e){return ge(e)?Nn(e):_n(e)}function Fn(t,n){return fn(t,n,function(n,r){return e.m(t,r)})}var z=se(function(e,t){return e==null?{}:Fn(e,t)}),In=Math.ceil,Ln=Math.max;function Rn(e,t,n,r){for(var i=-1,a=Ln(In((t-e)/(n||1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function zn(e){return function(t,n,r){return r&&typeof r!=`number`&&y(t,n,r)&&(n=r=void 0),t=p(t),n===void 0?(n=t,t=0):n=p(n),r=r===void 0?t<n?1:-1:p(r),Rn(t,n,r,e)}}var B=zn(),Bn=`[object Map]`,Vn=`[object Set]`;function Hn(t){if(t==null)return 0;if(e.z(t))return ln(t)?Pn(t):t.length;var n=e._(t);return n==Bn||n==Vn?t.size:e.A(t).length}var V=e.B(function(t,n){if(t==null)return[];var r=n.length;return r>1&&y(t,n[0],n[1])?n=[]:r>2&&y(n[0],n[1],n[2])&&(n=[n[0]]),gn(t,e.C(n,1),[])}),Un=0;function H(t){var n=++Un;return e.O(t)+n}function Wn(e,t,n){for(var r=-1,i=e.length,a=t.length,o={};++r<i;){var s=r<a?t[r]:void 0;n(o,e[r],s)}return o}function Gn(e,t){return Wn(e||[],t||[],_)}var Kn=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return qn(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&qn(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){for(var e=[],t=this._sentinel,n=t._prev;n!==t;)e.push(JSON.stringify(n,Jn)),n=n._prev;return`[`+e.join(`, `)+`]`}};function qn(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function Jn(e,t){if(e!==`_next`&&e!==`_prev`)return t}var Yn=e.J(1);function Xn(e,t){if(e.nodeCount()<=1)return[];var n=Qn(e,t||Yn);return x(A(Zn(n.graph,n.buckets,n.zeroIdx),function(t){return e.outEdges(t.v,t.w)}))}function Zn(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)U(e,t,n,o);for(;o=i.dequeue();)U(e,t,n,o);if(e.nodeCount()){for(var s=t.length-2;s>0;--s)if(o=t[s].dequeue(),o){r=r.concat(U(e,t,n,o,!0));break}}}return r}function U(t,n,r,i,a){var o=a?[]:void 0;return e.o(t.inEdges(i.v),function(e){var i=t.edge(e),s=t.node(e.v);a&&o.push({v:e.v,w:e.w}),s.out-=i,W(n,r,s)}),e.o(t.outEdges(i.v),function(e){var i=t.edge(e),a=e.w,o=t.node(a);o.in-=i,W(n,r,o)}),t.removeNode(i.v),o}function Qn(t,n){var r=new e.t,i=0,a=0;e.o(t.nodes(),function(e){r.setNode(e,{v:e,in:0,out:0})}),e.o(t.edges(),function(e){var t=r.edge(e.v,e.w)||0,o=n(e),s=t+o;r.setEdge(e.v,e.w,s),a=Math.max(a,r.node(e.v).out+=o),i=Math.max(i,r.node(e.w).in+=o)});var o=B(a+i+3).map(function(){return new Kn}),s=i+1;return e.o(r.nodes(),function(e){W(o,s,r.node(e))}),{graph:r,buckets:o,zeroIdx:s}}function W(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}function $n(t){var n=t.graph().acyclicer===`greedy`?Xn(t,r(t)):er(t);e.o(n,function(e){var n=t.edge(e);t.removeEdge(e),n.forwardName=e.name,n.reversed=!0,t.setEdge(e.w,e.v,n,H(`rev`))});function r(e){return function(t){return e.edge(t).weight}}}function er(t){var n=[],r={},i={};function a(o){Object.prototype.hasOwnProperty.call(i,o)||(i[o]=!0,r[o]=!0,e.o(t.outEdges(o),function(e){Object.prototype.hasOwnProperty.call(r,e.w)?n.push(e):a(e.w)}),delete r[o])}return e.o(t.nodes(),a),n}function tr(t){e.o(t.edges(),function(e){var n=t.edge(e);if(n.reversed){t.removeEdge(e);var r=n.forwardName;delete n.reversed,delete n.forwardName,t.setEdge(e.w,e.v,n,r)}})}function G(e,t,n,r){var i;do i=H(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function nr(t){var n=new e.t().setGraph(t.graph());return e.o(t.nodes(),function(e){n.setNode(e,t.node(e))}),e.o(t.edges(),function(e){var r=n.edge(e.v,e.w)||{weight:0,minlen:1},i=t.edge(e);n.setEdge(e.v,e.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),n}function rr(t){var n=new e.t({multigraph:t.isMultigraph()}).setGraph(t.graph());return e.o(t.nodes(),function(e){t.children(e).length||n.setNode(e,t.node(e))}),e.o(t.edges(),function(e){n.setEdge(e,t.edge(e))}),n}function ir(e,t){var n=e.x,r=e.y,i=t.x-n,a=t.y-r,o=e.width/2,s=e.height/2;if(!i&&!a)throw Error(`Not possible to find intersection inside of the rectangle`);var c,l;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),c=s*i/a,l=s):(i<0&&(o=-o),c=o,l=o*a/i),{x:n+c,y:r+l}}function K(t){var n=A(B(cr(t)+1),function(){return[]});return e.o(t.nodes(),function(r){var i=t.node(r),a=i.rank;e.r(a)||(n[a][i.order]=r)}),n}function ar(t){var n=F(A(t.nodes(),function(e){return t.node(e).rank}));e.o(t.nodes(),function(e){var r=t.node(e);sn(r,`rank`)&&(r.rank-=n)})}function or(t){var n=F(A(t.nodes(),function(e){return t.node(e).rank})),r=[];e.o(t.nodes(),function(e){var i=t.node(e).rank-n;r[i]||(r[i]=[]),r[i].push(e)});var i=0,a=t.graph().nodeRankFactor;e.o(r,function(n,r){e.r(n)&&r%a!==0?--i:i&&e.o(n,function(e){t.node(e).rank+=i})})}function sr(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),G(e,`border`,i,t)}function cr(t){return N(A(t.nodes(),function(n){var r=t.node(n).rank;if(!e.r(r))return r}))}function lr(t,n){var r={lhs:[],rhs:[]};return e.o(t,function(e){n(e)?r.lhs.push(e):r.rhs.push(e)}),r}function ur(e,t){var n=Wt();try{return t()}finally{console.log(e+` time: `+(Wt()-n)+`ms`)}}function dr(e,t){return t()}function fr(t){function n(r){var i=t.children(r),a=t.node(r);if(i.length&&e.o(i,n),Object.prototype.hasOwnProperty.call(a,`minRank`)){a.borderLeft=[],a.borderRight=[];for(var o=a.minRank,s=a.maxRank+1;o<s;++o)pr(t,`borderLeft`,`_bl`,r,a,o),pr(t,`borderRight`,`_br`,r,a,o)}}e.o(t.children(),n)}function pr(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=G(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function mr(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`||t===`rl`)&&gr(e)}function hr(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`||t===`rl`)&&vr(e),(t===`lr`||t===`rl`)&&(yr(e),gr(e))}function gr(t){e.o(t.nodes(),function(e){_r(t.node(e))}),e.o(t.edges(),function(e){_r(t.edge(e))})}function _r(e){var t=e.width;e.width=e.height,e.height=t}function vr(t){e.o(t.nodes(),function(e){q(t.node(e))}),e.o(t.edges(),function(n){var r=t.edge(n);e.o(r.points,q),Object.prototype.hasOwnProperty.call(r,`y`)&&q(r)})}function q(e){e.y=-e.y}function yr(t){e.o(t.nodes(),function(e){J(t.node(e))}),e.o(t.edges(),function(n){var r=t.edge(n);e.o(r.points,J),Object.prototype.hasOwnProperty.call(r,`x`)&&J(r)})}function J(e){var t=e.x;e.x=e.y,e.y=t}function br(t){t.graph().dummyChains=[],e.o(t.edges(),function(e){xr(t,e)})}function xr(e,t){var n=t.v,r=e.node(n).rank,i=t.w,a=e.node(i).rank,o=t.name,s=e.edge(t),c=s.labelRank;if(a!==r+1){e.removeEdge(t);var l=void 0,u,d;for(d=0,++r;r<a;++d,++r)s.points=[],l={width:0,height:0,edgeLabel:s,edgeObj:t,rank:r},u=G(e,`edge`,l,`_d`),r===c&&(l.width=s.width,l.height=s.height,l.dummy=`edge-label`,l.labelpos=s.labelpos),e.setEdge(n,u,{weight:s.weight},o),d===0&&e.graph().dummyChains.push(u),n=u;e.setEdge(n,i,{weight:s.weight},o)}}function Sr(t){e.o(t.graph().dummyChains,function(e){var n=t.node(e),r=n.edgeLabel,i;for(t.setEdge(n.edgeObj,r);n.dummy;)i=t.successors(e)[0],t.removeNode(e),r.points.push({x:n.x,y:n.y}),n.dummy===`edge-label`&&(r.x=n.x,r.y=n.y,r.width=n.width,r.height=n.height),e=i,n=t.node(e)})}function Y(t){var n={};function r(e){var i=t.node(e);if(Object.prototype.hasOwnProperty.call(n,e))return i.rank;n[e]=!0;var a=F(A(t.outEdges(e),function(e){return r(e.w)-t.edge(e).minlen}));return(a===1/0||a==null)&&(a=0),i.rank=a}e.o(t.sources(),r)}function X(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function Cr(t){var n=new e.t({directed:!1}),r=t.nodes()[0],i=t.nodeCount();n.setNode(r,{});for(var a,o;wr(n,t)<i;)a=Tr(n,t),o=n.hasNode(a.v)?X(t,a):-X(t,a),Er(n,t,o);return n}function wr(t,n){function r(i){e.o(n.nodeEdges(i),function(e){var a=e.v,o=i===a?e.w:a;!t.hasNode(o)&&!X(n,e)&&(t.setNode(o,{}),t.setEdge(i,o,{}),r(o))})}return e.o(t.nodes(),r),t.nodeCount()}function Tr(e,t){return I(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return X(t,n)})}function Er(t,n,r){e.o(t.nodes(),function(e){n.node(e).rank+=r})}e.J(1),e.J(1),Dr.CycleException=Z;function Dr(t){var n={},r={},i=[];function a(o){if(Object.prototype.hasOwnProperty.call(r,o))throw new Z;Object.prototype.hasOwnProperty.call(n,o)||(r[o]=!0,n[o]=!0,e.o(t.predecessors(o),a),delete r[o],i.push(o))}if(e.o(t.sinks(),a),Hn(n)!==t.nodeCount())throw new Z;return i}function Z(){}Z.prototype=Error();function Or(t,n,r){e.Q(n)||(n=[n]);var i=(t.isDirected()?t.successors:t.neighbors).bind(t),a=[],o={};return e.o(n,function(e){if(!t.hasNode(e))throw Error(`Graph does not have node: `+e);kr(t,e,r===`post`,o,i,a)}),a}function kr(t,n,r,i,a,o){Object.prototype.hasOwnProperty.call(i,n)||(i[n]=!0,r||o.push(n),e.o(a(n),function(e){kr(t,e,r,i,a,o)}),r&&o.push(n))}function Ar(e,t){return Or(e,t,`post`)}function jr(e,t){return Or(e,t,`pre`)}Q.initLowLimValues=Pr,Q.initCutValues=$,Q.calcCutValue=Nr,Q.leaveEdge=Ir,Q.enterEdge=Lr,Q.exchangeEdges=Rr;function Q(e){e=nr(e),Y(e);var t=Cr(e);Pr(t),$(t,e);for(var n,r;n=Ir(t);)r=Lr(t,e,n),Rr(t,e,n,r)}function $(t,n){var r=Ar(t,t.nodes());r=r.slice(0,r.length-1),e.o(r,function(e){Mr(t,n,e)})}function Mr(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=Nr(e,t,n)}function Nr(t,n,r){var i=t.node(r).parent,a=!0,o=n.edge(r,i),s=0;return o||=(a=!1,n.edge(i,r)),s=o.weight,e.o(n.nodeEdges(r),function(e){var o=e.v===r,c=o?e.w:e.v;if(c!==i){var l=o===a,u=n.edge(e).weight;if(s+=l?u:-u,Br(t,r,c)){var d=t.edge(r,c).cutvalue;s+=l?-d:d}}}),s}function Pr(e,t){arguments.length<2&&(t=e.nodes()[0]),Fr(e,{},1,t)}function Fr(t,n,r,i,a){var o=r,s=t.node(i);return n[i]=!0,e.o(t.neighbors(i),function(e){Object.prototype.hasOwnProperty.call(n,e)||(r=Fr(t,n,r,e,i))}),s.low=o,s.lim=r++,a?s.parent=a:delete s.parent,r}function Ir(e){return k(e.edges(),function(t){return e.edge(t).cutvalue<0})}function Lr(t,n,r){var i=r.v,a=r.w;n.hasEdge(i,a)||(i=r.w,a=r.v);var o=t.node(i),s=t.node(a),c=o,l=!1;return o.lim>s.lim&&(c=s,l=!0),I(e.a(n.edges(),function(e){return l===Vr(t,t.node(e.v),c)&&l!==Vr(t,t.node(e.w),c)}),function(e){return X(n,e)})}function Rr(e,t,n,r){var i=n.v,a=n.w;e.removeEdge(i,a),e.setEdge(r.v,r.w,{}),Pr(e),$(e,t),zr(e,t)}function zr(t,n){var r=jr(t,k(t.nodes(),function(e){return!n.node(e).parent}));r=r.slice(1),e.o(r,function(e){var r=t.node(e).parent,i=n.edge(e,r),a=!1;i||(i=n.edge(r,e),a=!0),n.node(e).rank=n.node(r).rank+(a?i.minlen:-i.minlen)})}function Br(e,t,n){return e.hasEdge(t,n)}function Vr(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function Hr(e){switch(e.graph().ranker){case`network-simplex`:Gr(e);break;case`tight-tree`:Wr(e);break;case`longest-path`:Ur(e);break;default:Gr(e)}}var Ur=Y;function Wr(e){Y(e),Cr(e)}function Gr(e){Q(e)}function Kr(t){var n=G(t,`root`,{},`_root`),r=Jr(t),i=N(e.i(r))-1,a=2*i+1;t.graph().nestingRoot=n,e.o(t.edges(),function(e){t.edge(e).minlen*=a});var o=Yr(t)+1;e.o(t.children(),function(e){qr(t,n,a,o,i,r,e)}),t.graph().nodeRankFactor=a}function qr(t,n,r,i,a,o,s){var c=t.children(s);if(!c.length){s!==n&&t.setEdge(n,s,{weight:0,minlen:r});return}var l=sr(t,`_bt`),u=sr(t,`_bb`),d=t.node(s);t.setParent(l,s),d.borderTop=l,t.setParent(u,s),d.borderBottom=u,e.o(c,function(e){qr(t,n,r,i,a,o,e);var c=t.node(e),d=c.borderTop?c.borderTop:e,f=c.borderBottom?c.borderBottom:e,p=c.borderTop?i:2*i,m=d===f?a-o[s]+1:1;t.setEdge(l,d,{weight:p,minlen:m,nestingEdge:!0}),t.setEdge(f,u,{weight:p,minlen:m,nestingEdge:!0})}),t.parent(s)||t.setEdge(n,l,{weight:0,minlen:a+o[s]})}function Jr(t){var n={};function r(i,a){var o=t.children(i);o&&o.length&&e.o(o,function(e){r(e,a+1)}),n[i]=a}return e.o(t.children(),function(e){r(e,1)}),n}function Yr(t){return e.n(t.edges(),function(e,n){return e+t.edge(n).weight},0)}function Xr(t){var n=t.graph();t.removeNode(n.nestingRoot),delete n.nestingRoot,e.o(t.edges(),function(e){t.edge(e).nestingEdge&&t.removeEdge(e)})}function Zr(t,n,r){var i={},a;e.o(r,function(e){for(var r=t.parent(e),o,s;r;){if(o=t.parent(r),o?(s=i[o],i[o]=r):(s=a,a=r),s&&s!==r){n.setEdge(s,r);return}r=o}})}function Qr(t,n,r){var i=$r(t),a=new e.t({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(function(e){return t.node(e)});return e.o(t.nodes(),function(o){var s=t.node(o),c=t.parent(o);(s.rank===n||s.minRank<=n&&n<=s.maxRank)&&(a.setNode(o),a.setParent(o,c||i),e.o(t[r](o),function(n){var r=n.v===o?n.w:n.v,i=a.edge(r,o),s=e.r(i)?0:i.weight;a.setEdge(r,o,{weight:t.edge(n).weight+s})}),Object.prototype.hasOwnProperty.call(s,`minRank`)&&a.setNode(o,{borderLeft:s.borderLeft[n],borderRight:s.borderRight[n]}))}),a}function $r(e){for(var t;e.hasNode(t=H(`_root`)););return t}function ei(e,t){for(var n=0,r=1;r<t.length;++r)n+=ti(e,t[r-1],t[r]);return n}function ti(t,n,r){for(var i=Gn(r,A(r,function(e,t){return t})),a=x(A(n,function(e){return V(A(t.outEdges(e),function(e){return{pos:i[e.w],weight:t.edge(e).weight}}),`pos`)})),o=1;o<r.length;)o<<=1;var s=2*o-1;--o;var c=A(Array(s),function(){return 0}),l=0;return e.o(a.forEach(function(e){var t=e.pos+o;c[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=c[t+1]),t=t-1>>1,c[t]+=e.weight;l+=e.weight*n})),l}function ni(t){var n={},r=e.a(t.nodes(),function(e){return!t.children(e).length}),i=A(B(N(A(r,function(e){return t.node(e).rank}))+1),function(){return[]});function a(r){sn(n,r)||(n[r]=!0,i[t.node(r).rank].push(r),e.o(t.successors(r),a))}var o=V(r,function(e){return t.node(e).rank});return e.o(o,a),i}function ri(t,n){return A(n,function(n){var r=t.inEdges(n);if(r.length){var i=e.n(r,function(e,n){var r=t.edge(n),i=t.node(n.v);return{sum:e.sum+r.weight*i.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:n,barycenter:i.sum/i.weight,weight:i.weight}}return{v:n}})}function ii(t,n){var r={};return e.o(t,function(t,n){var i=r[t.v]={indegree:0,in:[],out:[],vs:[t.v],i:n};e.r(t.barycenter)||(i.barycenter=t.barycenter,i.weight=t.weight)}),e.o(n.edges(),function(t){var n=r[t.v],i=r[t.w];!e.r(n)&&!e.r(i)&&(i.indegree++,n.out.push(r[t.w]))}),ai(e.a(r,function(e){return!e.indegree}))}function ai(t){var n=[];function r(t){return function(n){n.merged||(e.r(n.barycenter)||e.r(t.barycenter)||n.barycenter>=t.barycenter)&&oi(t,n)}}function i(e){return function(n){n.in.push(e),--n.indegree===0&&t.push(n)}}for(;t.length;){var a=t.pop();n.push(a),e.o(a.in.reverse(),r(a)),e.o(a.out,i(a))}return A(e.a(n,function(e){return!e.merged}),function(e){return z(e,[`vs`,`i`,`barycenter`,`weight`])})}function oi(e,t){var n=0,r=0;e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}function si(t,n){var r=lr(t,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),i=r.lhs,a=V(r.rhs,function(e){return-e.i}),o=[],s=0,c=0,l=0;i.sort(li(!!n)),l=ci(o,a,l),e.o(i,function(e){l+=e.vs.length,o.push(e.vs),s+=e.barycenter*e.weight,c+=e.weight,l=ci(o,a,l)});var u={vs:x(o)};return c&&(u.barycenter=s/c,u.weight=c),u}function ci(e,t,n){for(var r;t.length&&(r=O(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function li(e){return function(t,n){return t.barycenter<n.barycenter?-1:t.barycenter>n.barycenter?1:e?n.i-t.i:t.i-n.i}}function ui(t,n,r,i){var a=t.children(n),o=t.node(n),s=o?o.borderLeft:void 0,c=o?o.borderRight:void 0,l={};s&&(a=e.a(a,function(e){return e!==s&&e!==c}));var u=ri(t,a);e.o(u,function(e){if(t.children(e.v).length){var n=ui(t,e.v,r,i);l[e.v]=n,Object.prototype.hasOwnProperty.call(n,`barycenter`)&&fi(e,n)}});var d=ii(u,r);di(d,l);var f=si(d,i);if(s&&(f.vs=x([s,f.vs,c]),t.predecessors(s).length)){var p=t.node(t.predecessors(s)[0]),m=t.node(t.predecessors(c)[0]);Object.prototype.hasOwnProperty.call(f,`barycenter`)||(f.barycenter=0,f.weight=0),f.barycenter=(f.barycenter*f.weight+p.order+m.order)/(f.weight+2),f.weight+=2}return f}function di(t,n){e.o(t,function(e){e.vs=x(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}function fi(t,n){e.r(t.barycenter)?(t.barycenter=n.barycenter,t.weight=n.weight):(t.barycenter=(t.barycenter*t.weight+n.barycenter*n.weight)/(t.weight+n.weight),t.weight+=n.weight)}function pi(e){var t=cr(e),n=mi(e,B(1,t+1),`inEdges`),r=mi(e,B(t-1,-1,-1),`outEdges`),i=ni(e);gi(e,i);for(var a=1/0,o,s=0,c=0;c<4;++s,++c){hi(s%2?n:r,s%4>=2),i=K(e);var l=ei(e,i);l<a&&(c=0,o=Ut(i),a=l)}gi(e,o)}function mi(e,t,n){return A(t,function(t){return Qr(e,t,n)})}function hi(t,n){var r=new e.t;e.o(t,function(t){var i=t.graph().root,a=ui(t,i,r,n);e.o(a.vs,function(e,n){t.node(e).order=n}),Zr(t,r,a.vs)})}function gi(t,n){e.o(n,function(n){e.o(n,function(e,n){t.node(e).order=n})})}function _i(t){var n=yi(t);e.o(t.graph().dummyChains,function(e){for(var r=t.node(e),i=r.edgeObj,a=vi(t,n,i.v,i.w),o=a.path,s=a.lca,c=0,l=o[c],u=!0;e!==i.w;){if(r=t.node(e),u){for(;(l=o[c])!==s&&t.node(l).maxRank<r.rank;)c++;l===s&&(u=!1)}if(!u){for(;c<o.length-1&&t.node(l=o[c+1]).minRank<=r.rank;)c++;l=o[c]}t.setParent(e,l),e=t.successors(e)[0]}})}function vi(e,t,n,r){var i=[],a=[],o=Math.min(t[n].low,t[r].low),s=Math.max(t[n].lim,t[r].lim),c=n,l;do c=e.parent(c),i.push(c);while(c&&(t[c].low>o||s>t[c].lim));for(l=c,c=r;(c=e.parent(c))!==l;)a.push(c);return{path:i.concat(a.reverse()),lca:l}}function yi(t){var n={},r=0;function i(a){var o=r;e.o(t.children(a),i),n[a]={low:o,lim:r++}}return e.o(t.children(),i),n}function bi(t,n){var r={};function i(n,i){var a=0,o=0,s=n.length,c=O(i);return e.o(i,function(n,l){var u=Si(t,n),d=u?t.node(u).order:s;(u||n===c)&&(e.o(i.slice(o,l+1),function(n){e.o(t.predecessors(n),function(e){var i=t.node(e),o=i.order;(o<a||d<o)&&!(i.dummy&&t.node(n).dummy)&&Ci(r,e,n)})}),o=l+1,a=d)}),i}return e.n(n,i),r}function xi(t,n){var r={};function i(n,i,a,o,s){var c;e.o(B(i,a),function(i){c=n[i],t.node(c).dummy&&e.o(t.predecessors(c),function(e){var n=t.node(e);n.dummy&&(n.order<o||n.order>s)&&Ci(r,e,c)})})}function a(n,r){var a=-1,o,s=0;return e.o(r,function(e,c){if(t.node(e).dummy===`border`){var l=t.predecessors(e);l.length&&(o=t.node(l[0]).order,i(r,s,c,a,o),s=c,a=o)}i(r,s,r.length,o,n.length)}),r}return e.n(n,a),r}function Si(e,t){if(e.node(t).dummy)return k(e.predecessors(t),function(t){return e.node(t).dummy})}function Ci(e,t,n){if(t>n){var r=t;t=n,n=r}Object.prototype.hasOwnProperty.call(e,t)||Object.defineProperty(e,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[t];Object.defineProperty(i,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function wi(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function Ti(t,n,r,i){var a={},o={},s={};return e.o(n,function(t){e.o(t,function(e,t){a[e]=e,o[e]=e,s[e]=t})}),e.o(n,function(t){var n=-1;e.o(t,function(e){var t=i(e);if(t.length){t=V(t,function(e){return s[e]});for(var c=(t.length-1)/2,l=Math.floor(c),u=Math.ceil(c);l<=u;++l){var d=t[l];o[e]===e&&n<s[d]&&!wi(r,e,d)&&(o[d]=e,o[e]=a[e]=a[d],n=s[d])}}})}),{root:a,align:o}}function Ei(t,n,r,i,a){var o={},s=Di(t,n,r,a),c=a?`borderLeft`:`borderRight`;function l(e,t){for(var n=s.nodes(),r=n.pop(),i={};r;)i[r]?e(r):(i[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}function u(e){o[e]=s.inEdges(e).reduce(function(e,t){return Math.max(e,o[t.v]+s.edge(t))},0)}function d(e){var n=s.outEdges(e).reduce(function(e,t){return Math.min(e,o[t.w]-s.edge(t))},1/0),r=t.node(e);n!==1/0&&r.borderType!==c&&(o[e]=Math.max(o[e],n))}return l(u,s.predecessors.bind(s)),l(d,s.successors.bind(s)),e.o(i,function(e){o[e]=o[r[e]]}),o}function Di(t,n,r,i){var a=new e.t,o=t.graph(),s=Mi(o.nodesep,o.edgesep,i);return e.o(n,function(n){var i;e.o(n,function(e){var n=r[e];if(a.setNode(n),i){var o=r[i],c=a.edge(o,n);a.setEdge(o,n,Math.max(s(t,e,i),c||0))}i=e})}),a}function Oi(t,n){return I(e.i(n),function(e){var n=-1/0,r=1/0;return tn(e,function(e,i){var a=Ni(t,i)/2;n=Math.max(e+a,n),r=Math.min(e-a,r)}),n-r})}function ki(t,n){var r=e.i(n),i=F(r),a=N(r);e.o([`u`,`d`],function(r){e.o([`l`,`r`],function(o){var s=r+o,c=t[s],l;if(c!==n){var u=e.i(c);l=o===`l`?i-F(u):a-N(u),l&&(t[s]=j(c,function(e){return e+l}))}})})}function Ai(e,t){return j(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var i=V(A(e,r));return(i[1]+i[2])/2})}function ji(t){var n=K(t),r=P(bi(t,n),xi(t,n)),i={},a;return e.o([`u`,`d`],function(o){a=o===`u`?n:e.i(n).reverse(),e.o([`l`,`r`],function(n){n===`r`&&(a=A(a,function(t){return e.i(t).reverse()}));var s=(o===`u`?t.predecessors:t.successors).bind(t),c=Ti(t,a,r,s),l=Ei(t,a,c.root,c.align,n===`r`);n===`r`&&(l=j(l,function(e){return-e})),i[o+n]=l})}),ki(i,Oi(t,i)),Ai(i,t.graph().align)}function Mi(e,t,n){return function(r,i,a){var o=r.node(i),s=r.node(a),c=0,l;if(c+=o.width/2,Object.prototype.hasOwnProperty.call(o,`labelpos`))switch(o.labelpos.toLowerCase()){case`l`:l=-o.width/2;break;case`r`:l=o.width/2}if(l&&(c+=n?l:-l),l=0,c+=(o.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.prototype.hasOwnProperty.call(s,`labelpos`))switch(s.labelpos.toLowerCase()){case`l`:l=s.width/2;break;case`r`:l=-s.width/2}return l&&(c+=n?l:-l),l=0,c}}function Ni(e,t){return e.node(t).width}function Pi(e){e=rr(e),Fi(e),nn(ji(e),function(t,n){e.node(n).x=t})}function Fi(t){var n=K(t),r=t.graph().ranksep,i=0;e.o(n,function(n){var a=N(A(n,function(e){return t.node(e).height}));e.o(n,function(e){t.node(e).y=i+a/2}),i+=a+r})}function Ii(e,t){var n=t&&t.debugTiming?ur:dr;n(`layout`,()=>{var t=n(`  buildLayoutGraph`,()=>qi(e));n(`  runLayout`,()=>Li(t,n)),n(`  updateInputGraph`,()=>Ri(e,t))})}function Li(e,t){t(`    makeSpaceForEdgeLabels`,()=>Ji(e)),t(`    removeSelfEdges`,()=>ra(e)),t(`    acyclic`,()=>$n(e)),t(`    nestingGraph.run`,()=>Kr(e)),t(`    rank`,()=>Hr(rr(e))),t(`    injectEdgeLabelProxies`,()=>Yi(e)),t(`    removeEmptyRanks`,()=>or(e)),t(`    nestingGraph.cleanup`,()=>Xr(e)),t(`    normalizeRanks`,()=>ar(e)),t(`    assignRankMinMax`,()=>Xi(e)),t(`    removeEdgeLabelProxies`,()=>Zi(e)),t(`    normalize.run`,()=>br(e)),t(`    parentDummyChains`,()=>_i(e)),t(`    addBorderSegments`,()=>fr(e)),t(`    order`,()=>pi(e)),t(`    insertSelfEdges`,()=>ia(e)),t(`    adjustCoordinateSystem`,()=>mr(e)),t(`    position`,()=>Pi(e)),t(`    positionSelfEdges`,()=>aa(e)),t(`    removeBorderNodes`,()=>na(e)),t(`    normalize.undo`,()=>Sr(e)),t(`    fixupEdgeLabelCoords`,()=>ea(e)),t(`    undoCoordinateSystem`,()=>hr(e)),t(`    translateGraph`,()=>Qi(e)),t(`    assignNodeIntersects`,()=>$i(e)),t(`    reversePoints`,()=>ta(e)),t(`    acyclic.undo`,()=>tr(e))}function Ri(t,n){e.o(t.nodes(),function(e){var r=t.node(e),i=n.node(e);r&&(r.x=i.x,r.y=i.y,n.children(e).length&&(r.width=i.width,r.height=i.height))}),e.o(t.edges(),function(e){var r=t.edge(e),i=n.edge(e);r.points=i.points,Object.prototype.hasOwnProperty.call(i,`x`)&&(r.x=i.x,r.y=i.y)}),t.graph().width=n.graph().width,t.graph().height=n.graph().height}var zi=[`nodesep`,`edgesep`,`ranksep`,`marginx`,`marginy`],Bi={ranksep:50,edgesep:20,nodesep:50,rankdir:`tb`},Vi=[`acyclicer`,`ranker`,`rankdir`,`align`],Hi=[`width`,`height`],Ui={width:0,height:0},Wi=[`minlen`,`weight`,`width`,`height`,`labeloffset`],Gi={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:`r`},Ki=[`labelpos`];function qi(t){var n=new e.t({multigraph:!0,compound:!0}),r=sa(t.graph());return n.setGraph(P({},Bi,oa(r,zi),z(r,Vi))),e.o(t.nodes(),function(e){var r=sa(t.node(e));n.setNode(e,qt(oa(r,Hi),Ui)),n.setParent(e,t.parent(e))}),e.o(t.edges(),function(e){var r=sa(t.edge(e));n.setEdge(e,P({},Gi,oa(r,Wi),z(r,Ki)))}),n}function Ji(t){var n=t.graph();n.ranksep/=2,e.o(t.edges(),function(e){var r=t.edge(e);r.minlen*=2,r.labelpos.toLowerCase()!==`c`&&(n.rankdir===`TB`||n.rankdir===`BT`?r.width+=r.labeloffset:r.height+=r.labeloffset)})}function Yi(t){e.o(t.edges(),function(e){var n=t.edge(e);if(n.width&&n.height){var r=t.node(e.v);G(t,`edge-proxy`,{rank:(t.node(e.w).rank-r.rank)/2+r.rank,e},`_ep`)}})}function Xi(t){var n=0;e.o(t.nodes(),function(e){var r=t.node(e);r.borderTop&&(r.minRank=t.node(r.borderTop).rank,r.maxRank=t.node(r.borderBottom).rank,n=N(n,r.maxRank))}),t.graph().maxRank=n}function Zi(t){e.o(t.nodes(),function(e){var n=t.node(e);n.dummy===`edge-proxy`&&(t.edge(n.e).labelRank=n.rank,t.removeNode(e))})}function Qi(t){var n=1/0,r=0,i=1/0,a=0,o=t.graph(),s=o.marginx||0,c=o.marginy||0;function l(e){var t=e.x,o=e.y,s=e.width,c=e.height;n=Math.min(n,t-s/2),r=Math.max(r,t+s/2),i=Math.min(i,o-c/2),a=Math.max(a,o+c/2)}e.o(t.nodes(),function(e){l(t.node(e))}),e.o(t.edges(),function(e){var n=t.edge(e);Object.prototype.hasOwnProperty.call(n,`x`)&&l(n)}),n-=s,i-=c,e.o(t.nodes(),function(e){var r=t.node(e);r.x-=n,r.y-=i}),e.o(t.edges(),function(r){var a=t.edge(r);e.o(a.points,function(e){e.x-=n,e.y-=i}),Object.prototype.hasOwnProperty.call(a,`x`)&&(a.x-=n),Object.prototype.hasOwnProperty.call(a,`y`)&&(a.y-=i)}),o.width=r-n+s,o.height=a-i+c}function $i(t){e.o(t.edges(),function(e){var n=t.edge(e),r=t.node(e.v),i=t.node(e.w),a,o;n.points?(a=n.points[0],o=n.points[n.points.length-1]):(n.points=[],a=i,o=r),n.points.unshift(ir(r,a)),n.points.push(ir(i,o))})}function ea(t){e.o(t.edges(),function(e){var n=t.edge(e);if(Object.prototype.hasOwnProperty.call(n,`x`))switch((n.labelpos===`l`||n.labelpos===`r`)&&(n.width-=n.labeloffset),n.labelpos){case`l`:n.x-=n.width/2+n.labeloffset;break;case`r`:n.x+=n.width/2+n.labeloffset}})}function ta(t){e.o(t.edges(),function(e){var n=t.edge(e);n.reversed&&n.points.reverse()})}function na(t){e.o(t.nodes(),function(e){if(t.children(e).length){var n=t.node(e),r=t.node(n.borderTop),i=t.node(n.borderBottom),a=t.node(O(n.borderLeft)),o=t.node(O(n.borderRight));n.width=Math.abs(o.x-a.x),n.height=Math.abs(i.y-r.y),n.x=a.x+n.width/2,n.y=r.y+n.height/2}}),e.o(t.nodes(),function(e){t.node(e).dummy===`border`&&t.removeNode(e)})}function ra(t){e.o(t.edges(),function(e){if(e.v===e.w){var n=t.node(e.v);n.selfEdges||=[],n.selfEdges.push({e,label:t.edge(e)}),t.removeEdge(e)}})}function ia(t){var n=K(t);e.o(n,function(n){var r=0;e.o(n,function(n,i){var a=t.node(n);a.order=i+r,e.o(a.selfEdges,function(e){G(t,`selfedge`,{width:e.label.width,height:e.label.height,rank:a.rank,order:i+ ++r,e:e.e,label:e.label},`_se`)}),delete a.selfEdges})})}function aa(t){e.o(t.nodes(),function(e){var n=t.node(e);if(n.dummy===`selfedge`){var r=t.node(n.e.v),i=r.x+r.width/2,a=r.y,o=n.x-i,s=r.height/2;t.setEdge(n.e,n.label),t.removeNode(e),n.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],n.label.x=n.x,n.label.y=n.y}})}function oa(e,t){return j(z(e,t),Number)}function sa(t){var n={};return e.o(t,function(e,t){n[t.toLowerCase()]=e}),n}Object.defineProperty(exports,"t",{enumerable:!0,get:function(){return Ii}});

package/dist/dagre-OS7QT2EB-DFi6nnZc.cjs

@@ -0,0 +1,4 @@
+const e=require("./chunk-Y2CYZVJY-CnmLqFtv.cjs"),t=require("./src-D9o9TOtH.cjs"),n=require("./chunk-DU6HZSFF-3Hhp3Fo5.cjs");require("./chunk-75Z2AOVW-DOXS9ORa.cjs"),require("./chunk-PWAF6VOD-CZZKCekP.cjs"),require("./chunk-GMAD6QVW-B6uvB_wz.cjs"),require("./chunk-P2QGCYS3-DWeL9spl.cjs");const r=require("./chunk-4HAMMTFA-CtkrBT7X.cjs"),i=require("./chunk-GVQU2GXP-iZT_vNLp.cjs"),a=require("./chunk-OSK3NFVY-DU2FGOlI.cjs"),o=require("./graphlib-BaETKKSa.cjs"),s=require("./dagre-EEW2OxRU.cjs"),c=require("./chunk-L3NEJ4N5-vW3qRjIb.cjs"),l=require("./mermaid.core-B3QcBB1O.cjs");var u=e.n((e,t,n)=>Math.max(t,Math.min(n,e)),`clamp`),d=e.n((e=`TB`)=>{switch(e){case`BT`:return`bottom`;case`LR`:return`right`;case`RL`:return`left`;default:return`top`}},`getDefaultSelfLoopSide`),f=e.n(e=>e===`flowchart`||e===`flowchart-v2`||e===`stateDiagram`||e===`er`||e===`classDiagram`,`shouldMergeSelfLoopSegments`),p=[`x`,`y`,`width`,`height`,`labelBBox`,`intersect`,`calcIntersect`,`diff`,`clusterNode`],m=e.n((e,t,n,r,i)=>{let a=[],o=new Set;if(n.forEach(({start:e,end:t})=>{e!==r&&o.add(e),t!==r&&o.add(t)}),o.forEach(t=>{let n=e.node(t);typeof n?.x==`number`&&typeof n?.y==`number`&&a.push(n)}),a.length===0&&n.forEach(({edge:e})=>{(e.points??[]).forEach(e=>{typeof e?.x==`number`&&typeof e?.y==`number`&&a.push(e)})}),a.length===0)return d(i);let s=a.reduce((e,t)=>({x:e.x+t.x/a.length,y:e.y+t.y/a.length}),{x:0,y:0}),c=s.x-t.x,l=s.y-t.y;return Math.abs(c)>Math.abs(l)?c>0?`right`:`left`:Math.abs(l)>0?l>0?`bottom`:`top`:d(i)},`getSelfLoopSide`),h=e.n((e,t=`top`,n=0,r=0)=>{let i=e.x,a=e.y-n,o=e.width/2,s=e.height/2,c=Math.max(36,Math.min(100,e.width*.8)),l=u(Math.max(r,e.width*.35),36,c),d=u(Math.min(e.width,e.height)*.45,24,48);switch(t){case`bottom`:{let e=a+s;return[{x:i-l/2,y:e},{x:i-l/2,y:e+d},{x:i+l/2,y:e+d},{x:i+l/2,y:e}]}case`right`:{let e=i+o;return[{x:e,y:a-l/2},{x:e+d,y:a-l/2},{x:e+d,y:a+l/2},{x:e,y:a+l/2}]}case`left`:{let e=i-o;return[{x:e,y:a-l/2},{x:e-d,y:a-l/2},{x:e-d,y:a+l/2},{x:e,y:a+l/2}]}default:{let e=a-s;return[{x:i-l/2,y:e},{x:i-l/2,y:e-d},{x:i+l/2,y:e-d},{x:i+l/2,y:e}]}}},`getSelfLoopPoints`),g=e.n((e,t,n=`top`,r=0,i={})=>{let a=e.x,o=e.y-r,s=i.width??0,c=i.height??0;switch(n){case`bottom`:return{x:a,y:Math.max(...t.map(e=>e.y))+c/2+4};case`right`:return{x:Math.max(...t.map(e=>e.x))+s/2+4,y:o};case`left`:return{x:Math.min(...t.map(e=>e.x))-s/2-4,y:o};default:return{x:a,y:Math.min(...t.map(e=>e.y))-c/2-4}}},`getSelfLoopLabelPosition`),_=e.n((e,t=0,{mergeSelfLoops:n=!0}={})=>{let r=new Map,i=[],a=e.graph()?.rankdir;return e.edges().forEach(t=>{let a=e.edge(t);if(n&&a.selfLoop){let e=a.selfLoop.id;r.has(e)||r.set(e,[]),r.get(e).push({edge:a,start:t.v,end:t.w})}else i.push({edge:a,start:t.v,end:t.w})}),r.forEach(n=>{if(n.length!==3){n.forEach(e=>i.push(e));return}n.sort((e,t)=>e.edge.selfLoop.order-t.edge.selfLoop.order);let[r,o,s]=n,c=r.edge.originalEdge??o.edge.originalEdge??s.edge.originalEdge??o.edge,l=e.node(c.start);if(!l){n.forEach(e=>i.push(e));return}let u={width:o.edge.width,height:o.edge.height},d=m(e,l,n,c.start,a),f=h(l,d,t,u.width??0),p=g(l,f,d,t,u),_={...o.edge,...c,id:c.id,points:f,start:c.start,end:c.end,x:p.x,y:p.y,width:u.width,height:u.height,labelStyle:o.edge.labelStyle,fromCluster:r.edge.fromCluster??o.edge.fromCluster??s.edge.fromCluster,toCluster:r.edge.toCluster??o.edge.toCluster??s.edge.toCluster};delete _.selfLoop,delete _.originalEdge,i.push({edge:_,start:_.start,end:_.end})}),i},`getEdgesToRender`),v=e.n(async({element:n,graph:o,diagramType:s,id:c,parentCluster:u,siteConfig:d})=>{let p=o.graph().rankdir;t.m.trace(`Dir in recursive render - dir:`,p);let{clusters:m,edgePaths:h,edgeLabels:g,nodes:_,rootGroups:v}=l.o(n,{edgePathsClass:`edgePaths`});o.nodes()?t.m.info(`Recursive render XXX`,o.nodes()):t.m.info(`No nodes found for`,o),o.edges().length>0&&t.m.info(`Recursive edges`,o.edge(o.edges()[0]));let y=f(s);await Promise.all(o.nodes().map(async function(e){let n=o.node(e);if(u!==void 0){let n=JSON.parse(JSON.stringify(u.clusterData));t.m.trace(`Setting data for parent cluster XXX
+ Node.id = `,e,`
+ data=`,n.height,`
+Parent cluster`,u.height),o.setNode(u.id,n),o.parent(e)||(t.m.trace(`Setting parent`,e,u.id),o.setParent(e,u.id,n))}if(t.m.info(`(Insert) Node XXX`+e+`: `+JSON.stringify(o.node(e))),n?.clusterNode){t.m.info(`Cluster identified XBX`,e,n.width,o.node(e));let{ranksep:a,nodesep:l}=o.graph();n.graph.setGraph({...n.graph.graph(),ranksep:a+25,nodesep:l});let u=await T({element:_,graph:n.graph,diagramType:s,id:c,parentCluster:o.node(e),siteConfig:d}),f=u.elem;r.s(n,f),n.diff=u.diff||0,t.m.info(`New compound node after recursive render XAX`,e,`width`,n.width,`height`,n.height),i.a(f,n)}else o.children(e).length>0?(t.m.trace(`Cluster - the non recursive path XBX`,e,n.id,n,n.width,`Graph:`,o),t.m.trace(l.s(n.id,o)),l.a.set(n.id,{id:l.s(n.id,o),node:n})):(t.m.trace(`Node - the non recursive path XAX`,e,_,o.node(e),p),await l.c(_,o.node(e),{config:d,dir:p}))})),await e.n(async()=>{let e=o.edges().map(async function(e){let n=o.edge(e.v,e.w,e.name);if(t.m.info(`Edge `+e.v+` -> `+e.w+`: `+JSON.stringify(e)),t.m.info(`Edge `+e.v+` -> `+e.w+`: `,e,` `,JSON.stringify(o.edge(e))),t.m.info(`Fix`,l.a,`ids:`,e.v,e.w,`Translating: `,l.a.get(e.v),l.a.get(e.w)),y&&n.selfLoop){if(n.selfLoop.order!==1)return;let e={...n.originalEdge,...n,id:n.selfLoop.id,startLabelLeft:n.originalEdge?.startLabelLeft??n.startLabelLeft,startLabelRight:n.originalEdge?.startLabelRight??n.startLabelRight,endLabelLeft:n.originalEdge?.endLabelLeft??n.endLabelLeft,endLabelRight:n.originalEdge?.endLabelRight??n.endLabelRight};await a.a(g,e),n.width=e.width,n.height=e.height,n.labelStyle=e.labelStyle;return}await a.a(g,n)});await Promise.all(e)},`processEdges`)();let{subGraphTitleTotalMargin:b}=i.n(d);return{elem:v,graph:o,groups:{clusters:m,edgePaths:h,edgeLabels:g,nodes:_,rootGroups:v},diagramType:s,id:c,mergeSelfLoops:y,subGraphTitleTotalMargin:b}},`measureDagreGraph`),y=e.n(e=>{t.m.info(`############################################# XXX`),t.m.info(`###                Layout                 ### XXX`),t.m.info(`############################################# XXX`),s.t(e)},`runDagreGraphLayout`),b=e.n((e,t,n)=>{let r=e.node(t);if(!r)return;let i={...r};return r?.clusterNode?i.y=(r.y??0)+n:e.children(t).length>0?i.height=(r.height??0)+n:i.y=(r.y??0)+n/2,i},`normalizeDagreNode`),x=e.n((e,t)=>{p.forEach(n=>{t[n]!==void 0&&(e[n]=t[n])})},`applyDagreNodeLayout`),S=e.n((e,t,n,r)=>({...e,start:e.start??t,end:e.end??n,points:(e.points??[]).map(e=>({...e,y:typeof e.y==`number`?e.y+r:e.y}))}),`normalizeDagreEdge`),C=e.n((e,t)=>{let{graph:n,mergeSelfLoops:r,subGraphTitleTotalMargin:i=0}=t,a=new Map(e.nodes.map(e=>[e.id,e]));l.l(n).forEach(e=>{let t=b(n,e,i);if(!t)return;x(n.node(e),t);let r=a.get(e);r&&x(r,t)});let o=i/2;return e.edges=_(n,o,{mergeSelfLoops:r}).map(({edge:e,start:t,end:n})=>S(e,t,n,o)),e},`applyDagreLayoutResult`),w=e.n(async({elem:e,graph:n,groups:{clusters:r,edgePaths:o},diagramType:s,id:u,mergeSelfLoops:d,subGraphTitleTotalMargin:f})=>{let p=0;await Promise.all(l.l(n).map(async function(e){let a=n.node(e);if(t.m.info(`Position XBX => `+e+`: (`+a.x,`,`+a.y,`) width: `,a.width,` height: `,a.height),a?.clusterNode)a.y+=f,t.m.info(`A tainted cluster node XBX1`,e,a.id,a.width,a.height,a.x,a.y,n.parent(e)),l.a.get(a.id).node=a,i.i(a);else if(n.children(e).length>0){t.m.info(`A pure cluster node XBX1`,e,a.id,a.x,a.y,a.width,a.height,n.parent(e)),a.height+=f,n.node(a.parentId);let i=a?.padding/2||0,o=a?.labelBBox?.height||0,s=o-i||0;t.m.debug(`OffsetY`,s,`labelHeight`,o,`halfPadding`,i),await c.n(r,a),l.a.get(a.id).node=a}else{let e=n.node(a.parentId);a.y+=f/2,t.m.info(`A regular node XBX1 - using the padding`,a.id,`parent`,a.parentId,a.width,a.height,a.x,a.y,`offsetY`,a.offsetY,`parent`,e,e?.offsetY,a),i.i(a)}}));let m=f/2;return _(n,m,{mergeSelfLoops:d}).forEach(function({edge:e,start:r,end:i}){t.m.info(`Edge `+r+` -> `+i+`: `+JSON.stringify(e),e),e.points.forEach(e=>e.y+=m);let c=n.node(r),d=n.node(i),f=a.i(o,e,l.a,s,c,d,u);a.c(e,f)}),n.nodes().forEach(function(e){let r=n.node(e);t.m.info(e,r.type,r.diff),r.isGroup&&(p=r.diff)}),t.m.warn(`Returning from recursive render XAX`,e,p),{elem:e,diff:p}},`paintDagreLayoutCore`),T=e.n(async e=>{let t=await v(e);return y(t.graph),await w(t)},`renderDagreSubgraph`),E=e.n(e=>{let n=new o.t({multigraph:!0,compound:!0}).setGraph({rankdir:e.direction,nodesep:e.config?.nodeSpacing||e.nodeSpacing||e.config?.flowchart?.nodeSpacing,ranksep:e.config?.rankSpacing||e.rankSpacing||e.config?.flowchart?.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});return e.nodes.forEach(e=>{n.setNode(e.id,{...e}),e.parentId&&n.setParent(e.id,e.parentId)}),t.m.debug(`Edges:`,e.edges),e.edges.forEach(e=>{if(e.start===e.end){let t=e.start,r=t+`---`+t+`---1`,i=t+`---`+t+`---2`,a=n.node(t);n.setNode(r,{domId:r,id:r,parentId:a.parentId,labelStyle:``,label:``,padding:0,shape:`labelRect`,style:``,width:10,height:10}),n.setParent(r,a.parentId),n.setNode(i,{domId:i,id:i,parentId:a.parentId,labelStyle:``,padding:0,shape:`labelRect`,label:``,style:``,width:10,height:10}),n.setParent(i,a.parentId);let o=structuredClone(e),s=structuredClone(e),c=structuredClone(e),l=structuredClone(e);s.originalEdge=o,s.selfLoop={id:o.id,order:0},c.originalEdge=o,c.selfLoop={id:o.id,order:1},l.originalEdge=o,l.selfLoop={id:o.id,order:2},s.label=``,s.arrowTypeEnd=`none`,s.endLabelLeft=``,s.endLabelRight=``,s.startLabelLeft=``,s.id=t+`-cyclic-special-1`,c.startLabelRight=``,c.startLabelLeft=``,c.endLabelLeft=``,c.endLabelRight=``,c.arrowTypeStart=`none`,c.arrowTypeEnd=`none`,c.id=t+`-cyclic-special-mid`,l.label=``,l.startLabelRight=``,l.startLabelLeft=``,l.arrowTypeStart=`none`,a.isGroup&&(s.fromCluster=t,l.toCluster=t),l.id=t+`-cyclic-special-2`,l.arrowTypeStart=`none`,n.setEdge(t,r,s,t+`-cyclic-special-0`),n.setEdge(r,i,c,t+`-cyclic-special-1`),n.setEdge(i,t,l,t+`-cyclic-special-2`)}else n.setEdge(e.start,e.end,{...e},e.id)}),l.i(n),{graph:n}},`prepareLayoutForDagre`),D=e.n(async(e,{element:t,preparedLayout:r})=>{let i=r??E(e),a=n.x(),o=await v({element:t,graph:i.graph,diagramType:e.type,id:e.diagramId,parentCluster:void 0,siteConfig:a});return i.measuredLayout=o,o},`measureDagreLayout`),O=e.n((e,t)=>{let n=t.preparedLayout?.measuredLayout;if(!n)throw Error(`runDagreLayoutCore requires measureDagreLayout to run first`);return y(n.graph),C(e,n),n},`runDagreLayoutCore`),k=l.createCommonLayoutRenderer({prepareLayout:E,measureLayout:D,runLayoutCore:O,paintOptions:{clusterDb:l.a,getNodes:e.n((e,{measure:t})=>l.l(t.graph).map(e=>t.graph.node(e)).filter(Boolean),`getDagrePaintNodes`),getEdgeNode:e.n((e,t,{measure:n})=>e?n.graph.node(e):void 0,`getDagreEdgeNode`),skipNode:e.n((e,{measure:t})=>!t.graph.hasNode(e.id),`skipNode`),isCluster:e.n((e,{measure:t})=>t.graph.hasNode(e.id)&&(t.graph.children(e.id)??[]).length>0,`isCluster`)}});exports.applyDagreLayoutResult=C,exports.getEdgesToRender=_,exports.measureDagreLayout=D,exports.prepareLayoutForDagre=E,exports.render=k,exports.runDagreLayoutCore=O;

package/dist/dagre-OS7QT2EB-DcpSzxsR.js

@@ -0,0 +1,425 @@
+import { n as e } from "./chunk-Y2CYZVJY-CwsV_8W4.js";
+import { m as t } from "./src-BMMAFeC3.js";
+import { x as n } from "./chunk-DU6HZSFF-CaHy-FdL.js";
+import "./chunk-75Z2AOVW-Eg_bFxBJ.js";
+import "./chunk-PWAF6VOD-j4sFqhOF.js";
+import "./chunk-GMAD6QVW-DCCx2Rg1.js";
+import "./chunk-P2QGCYS3-uCJfSNHC.js";
+import { s as r } from "./chunk-4HAMMTFA-dRm_HqMI.js";
+import { a as i, i as a, n as o } from "./chunk-GVQU2GXP-BRMv2gX3.js";
+import { a as s, c, i as l } from "./chunk-OSK3NFVY-CxjvZYNR.js";
+import { t as u } from "./graphlib-CQa_B3rm.js";
+import { t as d } from "./dagre-BMKbPnPh.js";
+import { n as f } from "./chunk-L3NEJ4N5-DkoFQHrz.js";
+import { a as p, c as m, createCommonLayoutRenderer as h, i as g, l as _, o as v, s as y } from "./mermaid.core-BIqYA7q2.js";
+//#region ../node_modules/mermaid/dist/chunks/mermaid.core/dagre-OS7QT2EB.mjs
+var b = /* @__PURE__ */ e((e, t, n) => Math.max(t, Math.min(n, e)), "clamp"), x = /* @__PURE__ */ e((e = "TB") => {
+	switch (e) {
+		case "BT": return "bottom";
+		case "LR": return "right";
+		case "RL": return "left";
+		default: return "top";
+	}
+}, "getDefaultSelfLoopSide"), S = /* @__PURE__ */ e((e) => e === "flowchart" || e === "flowchart-v2" || e === "stateDiagram" || e === "er" || e === "classDiagram", "shouldMergeSelfLoopSegments"), C = [
+	"x",
+	"y",
+	"width",
+	"height",
+	"labelBBox",
+	"intersect",
+	"calcIntersect",
+	"diff",
+	"clusterNode"
+], w = /* @__PURE__ */ e((e, t, n, r, i) => {
+	let a = [], o = /* @__PURE__ */ new Set();
+	if (n.forEach(({ start: e, end: t }) => {
+		e !== r && o.add(e), t !== r && o.add(t);
+	}), o.forEach((t) => {
+		let n = e.node(t);
+		typeof n?.x == "number" && typeof n?.y == "number" && a.push(n);
+	}), a.length === 0 && n.forEach(({ edge: e }) => {
+		(e.points ?? []).forEach((e) => {
+			typeof e?.x == "number" && typeof e?.y == "number" && a.push(e);
+		});
+	}), a.length === 0) return x(i);
+	let s = a.reduce((e, t) => ({
+		x: e.x + t.x / a.length,
+		y: e.y + t.y / a.length
+	}), {
+		x: 0,
+		y: 0
+	}), c = s.x - t.x, l = s.y - t.y;
+	return Math.abs(c) > Math.abs(l) ? c > 0 ? "right" : "left" : Math.abs(l) > 0 ? l > 0 ? "bottom" : "top" : x(i);
+}, "getSelfLoopSide"), T = /* @__PURE__ */ e((e, t = "top", n = 0, r = 0) => {
+	let i = e.x, a = e.y - n, o = e.width / 2, s = e.height / 2, c = Math.max(36, Math.min(100, e.width * .8)), l = b(Math.max(r, e.width * .35), 36, c), u = b(Math.min(e.width, e.height) * .45, 24, 48);
+	switch (t) {
+		case "bottom": {
+			let e = a + s;
+			return [
+				{
+					x: i - l / 2,
+					y: e
+				},
+				{
+					x: i - l / 2,
+					y: e + u
+				},
+				{
+					x: i + l / 2,
+					y: e + u
+				},
+				{
+					x: i + l / 2,
+					y: e
+				}
+			];
+		}
+		case "right": {
+			let e = i + o;
+			return [
+				{
+					x: e,
+					y: a - l / 2
+				},
+				{
+					x: e + u,
+					y: a - l / 2
+				},
+				{
+					x: e + u,
+					y: a + l / 2
+				},
+				{
+					x: e,
+					y: a + l / 2
+				}
+			];
+		}
+		case "left": {
+			let e = i - o;
+			return [
+				{
+					x: e,
+					y: a - l / 2
+				},
+				{
+					x: e - u,
+					y: a - l / 2
+				},
+				{
+					x: e - u,
+					y: a + l / 2
+				},
+				{
+					x: e,
+					y: a + l / 2
+				}
+			];
+		}
+		default: {
+			let e = a - s;
+			return [
+				{
+					x: i - l / 2,
+					y: e
+				},
+				{
+					x: i - l / 2,
+					y: e - u
+				},
+				{
+					x: i + l / 2,
+					y: e - u
+				},
+				{
+					x: i + l / 2,
+					y: e
+				}
+			];
+		}
+	}
+}, "getSelfLoopPoints"), E = /* @__PURE__ */ e((e, t, n = "top", r = 0, i = {}) => {
+	let a = e.x, o = e.y - r, s = i.width ?? 0, c = i.height ?? 0;
+	switch (n) {
+		case "bottom": return {
+			x: a,
+			y: Math.max(...t.map((e) => e.y)) + c / 2 + 4
+		};
+		case "right": return {
+			x: Math.max(...t.map((e) => e.x)) + s / 2 + 4,
+			y: o
+		};
+		case "left": return {
+			x: Math.min(...t.map((e) => e.x)) - s / 2 - 4,
+			y: o
+		};
+		default: return {
+			x: a,
+			y: Math.min(...t.map((e) => e.y)) - c / 2 - 4
+		};
+	}
+}, "getSelfLoopLabelPosition"), D = /* @__PURE__ */ e((e, t = 0, { mergeSelfLoops: n = !0 } = {}) => {
+	let r = /* @__PURE__ */ new Map(), i = [], a = e.graph()?.rankdir;
+	return e.edges().forEach((t) => {
+		let a = e.edge(t);
+		if (n && a.selfLoop) {
+			let e = a.selfLoop.id;
+			r.has(e) || r.set(e, []), r.get(e).push({
+				edge: a,
+				start: t.v,
+				end: t.w
+			});
+		} else i.push({
+			edge: a,
+			start: t.v,
+			end: t.w
+		});
+	}), r.forEach((n) => {
+		if (n.length !== 3) {
+			n.forEach((e) => i.push(e));
+			return;
+		}
+		n.sort((e, t) => e.edge.selfLoop.order - t.edge.selfLoop.order);
+		let [r, o, s] = n, c = r.edge.originalEdge ?? o.edge.originalEdge ?? s.edge.originalEdge ?? o.edge, l = e.node(c.start);
+		if (!l) {
+			n.forEach((e) => i.push(e));
+			return;
+		}
+		let u = {
+			width: o.edge.width,
+			height: o.edge.height
+		}, d = w(e, l, n, c.start, a), f = T(l, d, t, u.width ?? 0), p = E(l, f, d, t, u), m = {
+			...o.edge,
+			...c,
+			id: c.id,
+			points: f,
+			start: c.start,
+			end: c.end,
+			x: p.x,
+			y: p.y,
+			width: u.width,
+			height: u.height,
+			labelStyle: o.edge.labelStyle,
+			fromCluster: r.edge.fromCluster ?? o.edge.fromCluster ?? s.edge.fromCluster,
+			toCluster: r.edge.toCluster ?? o.edge.toCluster ?? s.edge.toCluster
+		};
+		delete m.selfLoop, delete m.originalEdge, i.push({
+			edge: m,
+			start: m.start,
+			end: m.end
+		});
+	}), i;
+}, "getEdgesToRender"), O = /* @__PURE__ */ e(async ({ element: n, graph: a, diagramType: c, id: l, parentCluster: u, siteConfig: d }) => {
+	let f = a.graph().rankdir;
+	t.trace("Dir in recursive render - dir:", f);
+	let { clusters: h, edgePaths: g, edgeLabels: _, nodes: b, rootGroups: x } = v(n, { edgePathsClass: "edgePaths" });
+	a.nodes() ? t.info("Recursive render XXX", a.nodes()) : t.info("No nodes found for", a), a.edges().length > 0 && t.info("Recursive edges", a.edge(a.edges()[0]));
+	let C = S(c);
+	await Promise.all(a.nodes().map(async function(e) {
+		let n = a.node(e);
+		if (u !== void 0) {
+			let n = JSON.parse(JSON.stringify(u.clusterData));
+			t.trace("Setting data for parent cluster XXX\n Node.id = ", e, "\n data=", n.height, "\nParent cluster", u.height), a.setNode(u.id, n), a.parent(e) || (t.trace("Setting parent", e, u.id), a.setParent(e, u.id, n));
+		}
+		if (t.info("(Insert) Node XXX" + e + ": " + JSON.stringify(a.node(e))), n?.clusterNode) {
+			t.info("Cluster identified XBX", e, n.width, a.node(e));
+			let { ranksep: o, nodesep: s } = a.graph();
+			n.graph.setGraph({
+				...n.graph.graph(),
+				ranksep: o + 25,
+				nodesep: s
+			});
+			let u = await F({
+				element: b,
+				graph: n.graph,
+				diagramType: c,
+				id: l,
+				parentCluster: a.node(e),
+				siteConfig: d
+			}), f = u.elem;
+			r(n, f), n.diff = u.diff || 0, t.info("New compound node after recursive render XAX", e, "width", n.width, "height", n.height), i(f, n);
+		} else a.children(e).length > 0 ? (t.trace("Cluster - the non recursive path XBX", e, n.id, n, n.width, "Graph:", a), t.trace(y(n.id, a)), p.set(n.id, {
+			id: y(n.id, a),
+			node: n
+		})) : (t.trace("Node - the non recursive path XAX", e, b, a.node(e), f), await m(b, a.node(e), {
+			config: d,
+			dir: f
+		}));
+	})), await (/* @__PURE__ */ e(async () => {
+		let e = a.edges().map(async function(e) {
+			let n = a.edge(e.v, e.w, e.name);
+			if (t.info("Edge " + e.v + " -> " + e.w + ": " + JSON.stringify(e)), t.info("Edge " + e.v + " -> " + e.w + ": ", e, " ", JSON.stringify(a.edge(e))), t.info("Fix", p, "ids:", e.v, e.w, "Translating: ", p.get(e.v), p.get(e.w)), C && n.selfLoop) {
+				if (n.selfLoop.order !== 1) return;
+				let e = {
+					...n.originalEdge,
+					...n,
+					id: n.selfLoop.id,
+					startLabelLeft: n.originalEdge?.startLabelLeft ?? n.startLabelLeft,
+					startLabelRight: n.originalEdge?.startLabelRight ?? n.startLabelRight,
+					endLabelLeft: n.originalEdge?.endLabelLeft ?? n.endLabelLeft,
+					endLabelRight: n.originalEdge?.endLabelRight ?? n.endLabelRight
+				};
+				await s(_, e), n.width = e.width, n.height = e.height, n.labelStyle = e.labelStyle;
+				return;
+			}
+			await s(_, n);
+		});
+		await Promise.all(e);
+	}, "processEdges"))();
+	let { subGraphTitleTotalMargin: w } = o(d);
+	return {
+		elem: x,
+		graph: a,
+		groups: {
+			clusters: h,
+			edgePaths: g,
+			edgeLabels: _,
+			nodes: b,
+			rootGroups: x
+		},
+		diagramType: c,
+		id: l,
+		mergeSelfLoops: C,
+		subGraphTitleTotalMargin: w
+	};
+}, "measureDagreGraph"), k = /* @__PURE__ */ e((e) => {
+	t.info("############################################# XXX"), t.info("###                Layout                 ### XXX"), t.info("############################################# XXX"), d(e);
+}, "runDagreGraphLayout"), A = /* @__PURE__ */ e((e, t, n) => {
+	let r = e.node(t);
+	if (!r) return;
+	let i = { ...r };
+	return r?.clusterNode ? i.y = (r.y ?? 0) + n : e.children(t).length > 0 ? i.height = (r.height ?? 0) + n : i.y = (r.y ?? 0) + n / 2, i;
+}, "normalizeDagreNode"), j = /* @__PURE__ */ e((e, t) => {
+	C.forEach((n) => {
+		t[n] !== void 0 && (e[n] = t[n]);
+	});
+}, "applyDagreNodeLayout"), M = /* @__PURE__ */ e((e, t, n, r) => ({
+	...e,
+	start: e.start ?? t,
+	end: e.end ?? n,
+	points: (e.points ?? []).map((e) => ({
+		...e,
+		y: typeof e.y == "number" ? e.y + r : e.y
+	}))
+}), "normalizeDagreEdge"), N = /* @__PURE__ */ e((e, t) => {
+	let { graph: n, mergeSelfLoops: r, subGraphTitleTotalMargin: i = 0 } = t, a = new Map(e.nodes.map((e) => [e.id, e]));
+	_(n).forEach((e) => {
+		let t = A(n, e, i);
+		if (!t) return;
+		j(n.node(e), t);
+		let r = a.get(e);
+		r && j(r, t);
+	});
+	let o = i / 2;
+	return e.edges = D(n, o, { mergeSelfLoops: r }).map(({ edge: e, start: t, end: n }) => M(e, t, n, o)), e;
+}, "applyDagreLayoutResult"), P = /* @__PURE__ */ e(async ({ elem: e, graph: n, groups: { clusters: r, edgePaths: i }, diagramType: o, id: s, mergeSelfLoops: u, subGraphTitleTotalMargin: d }) => {
+	let m = 0;
+	await Promise.all(_(n).map(async function(e) {
+		let i = n.node(e);
+		if (t.info("Position XBX => " + e + ": (" + i.x, "," + i.y, ") width: ", i.width, " height: ", i.height), i?.clusterNode) i.y += d, t.info("A tainted cluster node XBX1", e, i.id, i.width, i.height, i.x, i.y, n.parent(e)), p.get(i.id).node = i, a(i);
+		else if (n.children(e).length > 0) {
+			t.info("A pure cluster node XBX1", e, i.id, i.x, i.y, i.width, i.height, n.parent(e)), i.height += d, n.node(i.parentId);
+			let a = i?.padding / 2 || 0, o = i?.labelBBox?.height || 0, s = o - a || 0;
+			t.debug("OffsetY", s, "labelHeight", o, "halfPadding", a), await f(r, i), p.get(i.id).node = i;
+		} else {
+			let e = n.node(i.parentId);
+			i.y += d / 2, t.info("A regular node XBX1 - using the padding", i.id, "parent", i.parentId, i.width, i.height, i.x, i.y, "offsetY", i.offsetY, "parent", e, e?.offsetY, i), a(i);
+		}
+	}));
+	let h = d / 2;
+	return D(n, h, { mergeSelfLoops: u }).forEach(function({ edge: e, start: r, end: a }) {
+		t.info("Edge " + r + " -> " + a + ": " + JSON.stringify(e), e), e.points.forEach((e) => e.y += h);
+		let u = n.node(r), d = n.node(a), f = l(i, e, p, o, u, d, s);
+		c(e, f);
+	}), n.nodes().forEach(function(e) {
+		let r = n.node(e);
+		t.info(e, r.type, r.diff), r.isGroup && (m = r.diff);
+	}), t.warn("Returning from recursive render XAX", e, m), {
+		elem: e,
+		diff: m
+	};
+}, "paintDagreLayoutCore"), F = /* @__PURE__ */ e(async (e) => {
+	let t = await O(e);
+	return k(t.graph), await P(t);
+}, "renderDagreSubgraph"), I = /* @__PURE__ */ e((e) => {
+	let n = new u({
+		multigraph: !0,
+		compound: !0
+	}).setGraph({
+		rankdir: e.direction,
+		nodesep: e.config?.nodeSpacing || e.nodeSpacing || e.config?.flowchart?.nodeSpacing,
+		ranksep: e.config?.rankSpacing || e.rankSpacing || e.config?.flowchart?.rankSpacing,
+		marginx: 8,
+		marginy: 8
+	}).setDefaultEdgeLabel(function() {
+		return {};
+	});
+	return e.nodes.forEach((e) => {
+		n.setNode(e.id, { ...e }), e.parentId && n.setParent(e.id, e.parentId);
+	}), t.debug("Edges:", e.edges), e.edges.forEach((e) => {
+		if (e.start === e.end) {
+			let t = e.start, r = t + "---" + t + "---1", i = t + "---" + t + "---2", a = n.node(t);
+			n.setNode(r, {
+				domId: r,
+				id: r,
+				parentId: a.parentId,
+				labelStyle: "",
+				label: "",
+				padding: 0,
+				shape: "labelRect",
+				style: "",
+				width: 10,
+				height: 10
+			}), n.setParent(r, a.parentId), n.setNode(i, {
+				domId: i,
+				id: i,
+				parentId: a.parentId,
+				labelStyle: "",
+				padding: 0,
+				shape: "labelRect",
+				label: "",
+				style: "",
+				width: 10,
+				height: 10
+			}), n.setParent(i, a.parentId);
+			let o = structuredClone(e), s = structuredClone(e), c = structuredClone(e), l = structuredClone(e);
+			s.originalEdge = o, s.selfLoop = {
+				id: o.id,
+				order: 0
+			}, c.originalEdge = o, c.selfLoop = {
+				id: o.id,
+				order: 1
+			}, l.originalEdge = o, l.selfLoop = {
+				id: o.id,
+				order: 2
+			}, s.label = "", s.arrowTypeEnd = "none", s.endLabelLeft = "", s.endLabelRight = "", s.startLabelLeft = "", s.id = t + "-cyclic-special-1", c.startLabelRight = "", c.startLabelLeft = "", c.endLabelLeft = "", c.endLabelRight = "", c.arrowTypeStart = "none", c.arrowTypeEnd = "none", c.id = t + "-cyclic-special-mid", l.label = "", l.startLabelRight = "", l.startLabelLeft = "", l.arrowTypeStart = "none", a.isGroup && (s.fromCluster = t, l.toCluster = t), l.id = t + "-cyclic-special-2", l.arrowTypeStart = "none", n.setEdge(t, r, s, t + "-cyclic-special-0"), n.setEdge(r, i, c, t + "-cyclic-special-1"), n.setEdge(i, t, l, t + "-cyclic-special-2");
+		} else n.setEdge(e.start, e.end, { ...e }, e.id);
+	}), g(n), { graph: n };
+}, "prepareLayoutForDagre"), L = /* @__PURE__ */ e(async (e, { element: t, preparedLayout: r }) => {
+	let i = r ?? I(e), a = n(), o = await O({
+		element: t,
+		graph: i.graph,
+		diagramType: e.type,
+		id: e.diagramId,
+		parentCluster: void 0,
+		siteConfig: a
+	});
+	return i.measuredLayout = o, o;
+}, "measureDagreLayout"), R = /* @__PURE__ */ e((e, t) => {
+	let n = t.preparedLayout?.measuredLayout;
+	if (!n) throw Error("runDagreLayoutCore requires measureDagreLayout to run first");
+	return k(n.graph), N(e, n), n;
+}, "runDagreLayoutCore"), z = h({
+	prepareLayout: I,
+	measureLayout: L,
+	runLayoutCore: R,
+	paintOptions: {
+		clusterDb: p,
+		getNodes: /* @__PURE__ */ e((e, { measure: t }) => _(t.graph).map((e) => t.graph.node(e)).filter(Boolean), "getDagrePaintNodes"),
+		getEdgeNode: /* @__PURE__ */ e((e, t, { measure: n }) => e ? n.graph.node(e) : void 0, "getDagreEdgeNode"),
+		skipNode: /* @__PURE__ */ e((e, { measure: t }) => !t.graph.hasNode(e.id), "skipNode"),
+		isCluster: /* @__PURE__ */ e((e, { measure: t }) => t.graph.hasNode(e.id) && (t.graph.children(e.id) ?? []).length > 0, "isCluster")
+	}
+});
+//#endregion
+export { N as applyDagreLayoutResult, D as getEdgesToRender, L as measureDagreLayout, I as prepareLayoutForDagre, z as render, R as runDagreLayoutCore };

package/dist/{defaultLocale-up9-vqhM.js → defaultLocale-B4ncmkvI.js}

@@ -68,7 +68,6 @@ function c(e) {
 		default:
 			if (!+e[n]) break out;
 			r > 0 && (r = 0);
-			break;
 	}
 	return r > 0 ? e.slice(0, r) + e.slice(i + 1) : e;
 }
@@ -165,9 +164,7 @@ function g(e) {
 				case "^":
 					e = k.slice(0, g = k.length >> 1) + n + e + a + k.slice(g);
 					break;
-				default:
-					e = k + n + e + a;
-					break;
+				default: e = k + n + e + a;
 			}
 			return d(e);
 		}

package/dist/defaultLocale-ybN1Vtvg.cjs

@@ -0,0 +1 @@
+function e(e){return Math.abs(e=Math.round(e))>=1e21?e.toLocaleString(`en`).replace(/,/g,``):e.toString(10)}function t(e,t){if(!isFinite(e)||e===0)return null;var n=(e=t?e.toExponential(t-1):e.toExponential()).indexOf(`e`),r=e.slice(0,n);return[r.length>1?r[0]+r.slice(2):r,+e.slice(n+1)]}function n(e){return e=t(Math.abs(e)),e?e[1]:NaN}function r(e,t){return function(n,r){for(var i=n.length,a=[],o=0,s=e[0],c=0;i>0&&s>0&&(c+s+1>r&&(s=Math.max(1,r-c)),a.push(n.substring(i-=s,i+s)),!((c+=s+1)>r));)s=e[o=(o+1)%e.length];return a.reverse().join(t)}}function i(e){return function(t){return t.replace(/[0-9]/g,function(t){return e[+t]})}}var a=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function o(e){if(!(t=a.exec(e)))throw Error(`invalid format: `+e);var t;return new s({fill:t[1],align:t[2],sign:t[3],symbol:t[4],zero:t[5],width:t[6],comma:t[7],precision:t[8]&&t[8].slice(1),trim:t[9],type:t[10]})}o.prototype=s.prototype;function s(e){this.fill=e.fill===void 0?` `:e.fill+``,this.align=e.align===void 0?`>`:e.align+``,this.sign=e.sign===void 0?`-`:e.sign+``,this.symbol=e.symbol===void 0?``:e.symbol+``,this.zero=!!e.zero,this.width=e.width===void 0?void 0:+e.width,this.comma=!!e.comma,this.precision=e.precision===void 0?void 0:+e.precision,this.trim=!!e.trim,this.type=e.type===void 0?``:e.type+``}s.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?`0`:``)+(this.width===void 0?``:Math.max(1,this.width|0))+(this.comma?`,`:``)+(this.precision===void 0?``:`.`+Math.max(0,this.precision|0))+(this.trim?`~`:``)+this.type};function c(e){out:for(var t=e.length,n=1,r=-1,i;n<t;++n)switch(e[n]){case`.`:r=i=n;break;case`0`:r===0&&(r=n),i=n;break;default:if(!+e[n])break out;r>0&&(r=0)}return r>0?e.slice(0,r)+e.slice(i+1):e}var l;function u(e,n){var r=t(e,n);if(!r)return l=void 0,e.toPrecision(n);var i=r[0],a=r[1],o=a-(l=Math.max(-8,Math.min(8,Math.floor(a/3)))*3)+1,s=i.length;return o===s?i:o>s?i+Array(o-s+1).join(`0`):o>0?i.slice(0,o)+`.`+i.slice(o):`0.`+Array(1-o).join(`0`)+t(e,Math.max(0,n+o-1))[0]}function d(e,n){var r=t(e,n);if(!r)return e+``;var i=r[0],a=r[1];return a<0?`0.`+Array(-a).join(`0`)+i:i.length>a+1?i.slice(0,a+1)+`.`+i.slice(a+1):i+Array(a-i.length+2).join(`0`)}var f={"%":(e,t)=>(e*100).toFixed(t),b:e=>Math.round(e).toString(2),c:e=>e+``,d:e,e:(e,t)=>e.toExponential(t),f:(e,t)=>e.toFixed(t),g:(e,t)=>e.toPrecision(t),o:e=>Math.round(e).toString(8),p:(e,t)=>d(e*100,t),r:d,s:u,X:e=>Math.round(e).toString(16).toUpperCase(),x:e=>Math.round(e).toString(16)};function p(e){return e}var m=Array.prototype.map,h=[`y`,`z`,`a`,`f`,`p`,`n`,`µ`,`m`,``,`k`,`M`,`G`,`T`,`P`,`E`,`Z`,`Y`];function g(e){var t=e.grouping===void 0||e.thousands===void 0?p:r(m.call(e.grouping,Number),e.thousands+``),a=e.currency===void 0?``:e.currency[0]+``,s=e.currency===void 0?``:e.currency[1]+``,u=e.decimal===void 0?`.`:e.decimal+``,d=e.numerals===void 0?p:i(m.call(e.numerals,String)),g=e.percent===void 0?`%`:e.percent+``,_=e.minus===void 0?`−`:e.minus+``,v=e.nan===void 0?`NaN`:e.nan+``;function y(e,n){e=o(e);var r=e.fill,i=e.align,p=e.sign,m=e.symbol,y=e.zero,b=e.width,x=e.comma,S=e.precision,C=e.trim,w=e.type;w===`n`?(x=!0,w=`g`):f[w]||(S===void 0&&(S=12),C=!0,w=`g`),(y||r===`0`&&i===`=`)&&(y=!0,r=`0`,i=`=`);var T=(n&&n.prefix!==void 0?n.prefix:``)+(m===`$`?a:m===`#`&&/[boxX]/.test(w)?`0`+w.toLowerCase():``),E=(m===`$`?s:/[%p]/.test(w)?g:``)+(n&&n.suffix!==void 0?n.suffix:``),D=f[w],O=/[defgprs%]/.test(w);S=S===void 0?6:/[gprs]/.test(w)?Math.max(1,Math.min(21,S)):Math.max(0,Math.min(20,S));function k(e){var n=T,a=E,o,s,f;if(w===`c`)a=D(e)+a,e=``;else{e=+e;var m=e<0||1/e<0;if(e=isNaN(e)?v:D(Math.abs(e),S),C&&(e=c(e)),m&&+e==0&&p!==`+`&&(m=!1),n=(m?p===`(`?p:_:p===`-`||p===`(`?``:p)+n,a=(w===`s`&&!isNaN(e)&&l!==void 0?h[8+l/3]:``)+a+(m&&p===`(`?`)`:``),O){for(o=-1,s=e.length;++o<s;)if(f=e.charCodeAt(o),48>f||f>57){a=(f===46?u+e.slice(o+1):e.slice(o))+a,e=e.slice(0,o);break}}}x&&!y&&(e=t(e,1/0));var g=n.length+e.length+a.length,k=g<b?Array(b-g+1).join(r):``;switch(x&&y&&(e=t(k+e,k.length?b-a.length:1/0),k=``),i){case`<`:e=n+e+a+k;break;case`=`:e=n+k+e+a;break;case`^`:e=k.slice(0,g=k.length>>1)+n+e+a+k.slice(g);break;default:e=k+n+e+a}return d(e)}return k.toString=function(){return e+``},k}function b(e,t){var r=Math.max(-8,Math.min(8,Math.floor(n(t)/3)))*3,i=10**-r,a=y((e=o(e),e.type=`f`,e),{suffix:h[8+r/3]});return function(e){return a(i*e)}}return{format:y,formatPrefix:b}}var _,v,y;b({thousands:`,`,grouping:[3],currency:[`$`,``]});function b(e){return _=g(e),v=_.format,y=_.formatPrefix,_}Object.defineProperty(exports,"i",{enumerable:!0,get:function(){return n}}),Object.defineProperty(exports,"n",{enumerable:!0,get:function(){return y}}),Object.defineProperty(exports,"r",{enumerable:!0,get:function(){return o}}),Object.defineProperty(exports,"t",{enumerable:!0,get:function(){return v}});

package/dist/diagram-S7CK7UJ4-BA67ZpiO.cjs

@@ -0,0 +1,30 @@
+const e=require("./mermaid-parser.core-CBiDgMLi.cjs"),t=require("./chunk-Y2CYZVJY-CnmLqFtv.cjs"),n=require("./src-D9o9TOtH.cjs"),r=require("./chunk-DU6HZSFF-3Hhp3Fo5.cjs"),i=require("./chunk-75Z2AOVW-DOXS9ORa.cjs"),a=require("./chunk-JWPE2WC7-Cs1kjq8S.cjs"),o=require("./chunk-PWAF6VOD-CZZKCekP.cjs"),s=require("./chunk-2Q5K7J3B-B8v9mTdK.cjs"),c=require("./mermaid.core-B3QcBB1O.cjs");var l=/[─━│┃└┗├┣]/,u=/[└┗├┣]/,d=/[─━]/,f=/^[\s│┃]+$/,p=/^\s*(title[\t ]|accTitle[\t ]*:|accDescr[\t ]*[:{])/,m=/^\s*%%/,h=`    `;function g(e){return e.some(e=>l.test(e))}t.n(g,`isBoxDrawingFormat`);function _(e){for(let t of e){let e=u.exec(t);if(e?.index&&e.index>0)return e.index}return 4}t.n(_,`inferSegmentWidth`);function v(e,t){return e.replace(/\bline\s+(\d+)\b/gi,(e,n)=>{let r=parseInt(n,10),i=t.get(r);return i?`line ${i}`:e})}t.n(v,`remapErrorLines`);function y(e){let t=e.split(`
+`),n=new Map,r=-1;for(let[e,n]of t.entries())if(n.trim()===`treeView-beta`){r=e;break}if(r===-1)return{text:e,lineMap:n};let i=[];for(let e=r+1;e<t.length;e++){let n=t[e];n.trim()===``||m.test(n)||p.test(n)||f.test(n)||i.push(n.replace(/\t/g,`    `))}if(!g(i))return{text:e,lineMap:n};let a=_(i),o=[],s=0;for(let e=0;e<=r;e++)o.push(t[e]),s++,n.set(s,e+1);for(let e=r+1;e<t.length;e++){let r=t[e],i=r.trim(),c=e+1;if(i===``){o.push(r),s++,n.set(s,c);continue}if(m.test(r)){o.push(r),s++,n.set(s,c);continue}if(p.test(r)){o.push(r),s++,n.set(s,c);continue}if(f.test(r))continue;let g=r.replace(/\t/g,`    `),_=u.exec(g);if(_?.index!==void 0){let e=_.index,t=Math.round(e/a)+1,r=e+1;for(;r<g.length&&d.test(g[r]);)r++;for(;r<g.length&&g[r]===` `;)r++;let i=g.slice(r).trimEnd();if(!i)throw Error(`Line ${c}: Empty node \u2014 expected a filename or directory name after the box-drawing prefix`);let l=h.repeat(t);o.push(l+i),s++,n.set(s,c)}else if(/^[\s─━│┃└┗├┣]+$/.test(g))continue;else if(l.test(g))o.push(r),s++,n.set(s,c);else if(/^\s+/.test(g))throw Error(`Line ${c}: Unexpected indentation without box-drawing characters. In box-drawing format, use \u251C\u2500\u2500 or \u2514\u2500\u2500 prefixes for indented nodes.`);else o.push(r),s++,n.set(s,c)}return{text:o.join(`
+`),lineMap:n}}t.n(y,`preprocessBoxDrawing`);var b=new s.t(()=>({cnt:1,stack:[{id:0,level:-1,name:`/`,nodeType:`directory`,children:[]}]})),x=t.n(()=>{b.reset(),r.a()},`clear`),S=t.n(()=>b.records.stack[0],`getRoot`),C=t.n(()=>b.records.cnt,`getCount`),w=r.f.treeView,T={clear:x,addNode:t.n((e,t,n,r,i,a)=>{for(;e<=b.records.stack[b.records.stack.length-1].level;)b.records.stack.pop();let o={id:b.records.cnt++,level:e,name:t,nodeType:n,icon:i,cssClass:r,description:a,children:[]};b.records.stack[b.records.stack.length-1].children.push(o),b.records.stack.push(o)},`addNode`),getRoot:S,getCount:C,getConfig:t.n(()=>i.i(w,r.b().treeView),`getConfig`),getAccTitle:r.y,getAccDescription:r.v,getDiagramTitle:r.w,setAccDescription:r.H,setAccTitle:r.U,setDiagramTitle:r.K},E=t.n(e=>{a.t(e,T);for(let t of e.nodes){let e=typeof t.indent==`number`?t.indent:0,n=t.name,i=n.endsWith(`/`);i&&(n=n.slice(0,-1));let a=i?`directory`:`file`,o=t.classAnnotation||void 0,s=t.iconAnnotation,c=s===void 0?void 0:s||`none`,l=t.descAnnotation||void 0,u=l?r.z(l,r.b()):void 0;T.addNode(e,n,a,o,c,u)}},`populate`),D={parse:t.n(async t=>{let{text:r,lineMap:i}=y(t);try{let t=await e.n(`treeView`,r);n.m.debug(t),E(t)}catch(e){throw i.size>0&&e instanceof Error&&(e.message=v(e.message,i)),e}},`parse`)},O={prefix:`mermaid-treeview`,height:24,width:24,icons:{folder:{body:`<path fill="currentColor" d="M10.59 4.59A2 2 0 0 0 9.17 4H4a2 2 0 0 0-2 2v12a2 2 0 0 0 2 2h16a2 2 0 0 0 2-2V8a2 2 0 0 0-2-2h-7.17z"/>`},file:{body:`<path fill="currentColor" fill-rule="evenodd" d="M6 2a2 2 0 0 0-2 2v16a2 2 0 0 0 2 2h12a2 2 0 0 0 2-2V8.83a2 2 0 0 0-.59-1.42l-4.82-4.82A2 2 0 0 0 13.17 2H6Zm7.5 1.9l4.6 4.6h-3.6a1 1 0 0 1-1-1V3.9Z" clip-rule="evenodd"/>`}}};function k(e,t){let n=t?.filenameIcons?.[e];if(n)return n;let r=e.lastIndexOf(`.`);if(r>0){let n=e.substring(r).toLowerCase(),i=t?.extensionIcons;return i?.[n]??i?.[n.slice(1)]}}t.n(k,`detectIcon`);function A(e,t){return e.includes(`:`)?e:e in O.icons||!t?`${O.prefix}:${e}`:`${t}:${e}`}t.n(A,`qualifyIcon`);function j(e,t){if(e.icon!==`none`){if(e.icon)return A(e.icon,t.defaultIconPack);if(t.showIcons){if(e.nodeType===`file`){let n=k(e.name,t);if(n===`none`)return;if(n)return A(n,t.defaultIconPack)}return`${O.prefix}:${e.nodeType===`directory`?`folder`:`file`}`}}}t.n(j,`getNodeIcon`),o.r([{name:O.prefix,icons:O}]);var M=14,N=4,P=16,F=t.n(async(e,n)=>{let r=[],i=t.n(e=>{let t=j(e,n);t&&r.push({icon:t,node:e}),e.children.forEach(i)},`collect`);i(e);let a=await Promise.all(r.map(async({icon:e,node:t})=>({id:t.id,svg:await o.t(e,{height:M,width:M})})));return new Map(a.map(({id:e,svg:t})=>[e,t]))},`resolveNodeIcons`),I=t.n((e,t,n,r,i,a)=>{let o=r.append(`g`),s=`treeView-node-label`;n.nodeType===`directory`&&(s+=` treeView-node-dir`),n.cssClass&&(s+=` ${n.cssClass}`);let c=M+N,l=j(n,i),u=l!==void 0;l&&o.append(`g`).attr(`class`,`treeView-node-icon`).attr(`transform`,`translate(${e+i.paddingX}, ${t+i.paddingY})`).html(a.get(n.id)??``);let d=o.append(`text`).text(n.name).attr(`dominant-baseline`,`middle`).attr(`class`,s),{height:f,width:p}=d.node().getBBox(),m=f+i.paddingY*2,h=e+i.paddingX+(u?c:0);d.attr(`x`,h),d.attr(`y`,t+m/2);let g=h+p;return n.BBox={x:e,y:t,width:p+i.paddingX*2+(u?c:0),height:m},n.cssClass?.split(/\s+/).includes(`highlight`)&&o.insert(`rect`,`:first-child`).attr(`x`,e).attr(`y`,t+1).attr(`width`,0).attr(`height`,m-2).attr(`rx`,3).attr(`class`,`treeView-highlight-bg`),{node:n,nodeGroup:o,labelRightEdge:g,centerY:t+m/2}},`positionLabel`),L=t.n((e,t,n,r,i,a)=>e.append(`line`).attr(`x1`,t).attr(`y1`,n).attr(`x2`,r).attr(`y2`,i).attr(`stroke-width`,a).attr(`class`,`treeView-node-line`),`positionLine`),R=t.n((e,n,r,i)=>{let a=0,o=0,s=[],c=t.n((e,t,n,r)=>{let c=r*(n.rowIndent+n.paddingX),l=I(c,a,t,e,n,i);s.push(l);let{height:u,width:d}=t.BBox;L(e,c-n.rowIndent,a+u/2,c,a+u/2,n.lineThickness),o=Math.max(o,c+d),a+=u},`drawNode`),l=t.n((t,n=0)=>{c(e,t,r,n),t.children.forEach(e=>{l(e,n+1)});let{x:i,y:a,height:o}=t.BBox;if(t.children.length){let{y:n,height:s}=t.children[t.children.length-1].BBox;L(e,i+r.paddingX,a+o,i+r.paddingX,n+s/2+r.lineThickness/2,r.lineThickness)}},`processNode`);l(n);let u=s.filter(e=>e.node.description);if(u.length>0){let e=Math.max(...s.map(e=>e.labelRightEdge))+P;for(let t of u){let n=t.nodeGroup.append(`text`).text(t.node.description).attr(`dominant-baseline`,`middle`).attr(`class`,`treeView-node-description`).attr(`x`,e).attr(`y`,t.centerY).node().getBBox();o=Math.max(o,e+n.width+r.paddingX)}}for(let e of s)if(e.node.cssClass?.split(/\s+/).includes(`highlight`)){let t=e.nodeGroup.select(`.treeView-highlight-bg`);if(!t.empty()){let n=o-e.node.BBox.x+8;t.attr(`width`,n),o=Math.max(o,e.node.BBox.x+n+2)}}return{totalHeight:a,totalWidth:o}},`drawTree`),z={draw:t.n(async(e,t,i,a)=>{n.m.debug(`Rendering treeView diagram
+`+e);let o=a.db,s=o.getRoot(),l=o.getConfig(),u=c.f(t),d=u.append(`g`);d.attr(`class`,`tree-view`);let{totalHeight:f,totalWidth:p}=R(d,s,l,await F(s,l));u.attr(`viewBox`,`-${l.lineThickness/2} 0 ${p} ${f}`),r.c(u,f,p,l.useMaxWidth)},`draw`)},B={labelFontSize:`16px`,labelColor:`black`,lineColor:`black`,iconColor:`#546e7a`,descriptionColor:`#6a9955`,highlightBg:`rgba(255, 193, 7, 0.15)`,highlightStroke:`#ffc107`},V={db:T,renderer:z,parser:D,styles:t.n(({treeView:e})=>{let{labelFontSize:t,labelColor:n,lineColor:r,iconColor:a,descriptionColor:o,highlightBg:s,highlightStroke:c}=i.i(B,e);return`
+    .treeView-node-label {
+        font-size: ${t};
+        fill: ${n};
+        white-space: pre;
+    }
+    .treeView-node-dir {
+        font-weight: bold;
+    }
+    .treeView-node-line {
+        stroke: ${r};
+    }
+    .treeView-node-icon {
+        color: ${a};
+    }
+    .treeView-node-description {
+        font-size: ${t};
+        fill: ${o};
+        font-style: italic;
+        white-space: pre;
+    }
+    .treeView-highlight-bg {
+        fill: ${s};
+        stroke: ${c};
+        stroke-width: 1;
+    }
+    `},`styles`)};exports.diagram=V;