@pickaxeproject/react 2.8.0 → 3.0.0

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/regexp-utils.js

@@ -0,0 +1 @@
+import{RegExpParser as e}from"../../../../../@chevrotain_regexp-to-ast@11.0.3/node_modules/@chevrotain/regexp-to-ast/lib/src/regexp-parser.js";import{BaseRegExpVisitor as t}from"../../../../../@chevrotain_regexp-to-ast@11.0.3/node_modules/@chevrotain/regexp-to-ast/lib/src/base-regexp-visitor.js";const s=/\r?\n/gm,i=new e;const n=new class extends t{constructor(){super(...arguments),this.isStarting=!0,this.endRegexpStack=[],this.multiline=!1}get endRegex(){return this.endRegexpStack.join("")}reset(e){this.multiline=!1,this.regex=e,this.startRegexp="",this.isStarting=!0,this.endRegexpStack=[]}visitGroup(e){e.quantifier&&(this.isStarting=!1,this.endRegexpStack=[])}visitCharacter(e){const t=String.fromCharCode(e.value);if(this.multiline||"\n"!==t||(this.multiline=!0),e.quantifier)this.isStarting=!1,this.endRegexpStack=[];else{const e=o(t);this.endRegexpStack.push(e),this.isStarting&&(this.startRegexp+=e)}}visitSet(e){if(!this.multiline){const t=this.regex.substring(e.loc.begin,e.loc.end),s=new RegExp(t);this.multiline=Boolean("\n".match(s))}if(e.quantifier)this.isStarting=!1,this.endRegexpStack=[];else{const t=this.regex.substring(e.loc.begin,e.loc.end);this.endRegexpStack.push(t),this.isStarting&&(this.startRegexp+=t)}}visitChildren(e){if("Group"===e.type){if(e.quantifier)return}super.visitChildren(e)}};function r(e){try{return"string"==typeof e&&(e=new RegExp(e)),e=e.toString(),n.reset(e),n.visit(i.pattern(e)),n.multiline}catch(e){return!1}}const a="\f\n\r\t\v              \u2028\u2029  　\ufeff".split("");function c(e){const t="string"==typeof e?new RegExp(e):e;return a.some((e=>t.test(e)))}function o(e){return e.replace(/[.*+?^${}()|[\]\\]/g,"\\$&")}function u(e){return Array.prototype.map.call(e,(e=>/\w/.test(e)?`[${e.toLowerCase()}${e.toUpperCase()}]`:o(e))).join("")}function g(e,t){const s=h(e),i=t.match(s);return!!i&&i[0].length>0}function h(e){"string"==typeof e&&(e=new RegExp(e));const t=e,s=e.source;let i=0;return new RegExp(function e(){let n,r="";function a(e){r+=s.substr(i,e),i+=e}function c(e){r+="(?:"+s.substr(i,e)+"|$)",i+=e}for(;i<s.length;)switch(s[i]){case"\\":switch(s[i+1]){case"c":c(3);break;case"x":c(4);break;case"u":t.unicode?"{"===s[i+2]?c(s.indexOf("}",i)-i+1):c(6):c(2);break;case"p":case"P":t.unicode?c(s.indexOf("}",i)-i+1):c(2);break;case"k":c(s.indexOf(">",i)-i+1);break;default:c(2)}break;case"[":n=/\[(?:\\.|.)*?\]/g,n.lastIndex=i,n=n.exec(s)||[],c(n[0].length);break;case"|":case"^":case"$":case"*":case"+":case"?":a(1);break;case"{":n=/\{\d+,?\d*\}/g,n.lastIndex=i,n=n.exec(s),n?a(n[0].length):c(1);break;case"(":if("?"===s[i+1])switch(s[i+2]){case":":r+="(?:",i+=3,r+=e()+"|$)";break;case"=":r+="(?=",i+=3,r+=e()+")";break;case"!":n=i,i+=3,e(),r+=s.substr(n,i-n);break;case"<":switch(s[i+3]){case"=":case"!":n=i,i+=4,e(),r+=s.substr(n,i-n);break;default:a(s.indexOf(">",i)-i+1),r+=e()+"|$)"}}else a(1),r+=e()+"|$)";break;case")":return++i,r;default:c(1)}return r}(),e.flags)}export{s as NEWLINE_REGEXP,o as escapeRegExp,u as getCaseInsensitivePattern,r as isMultilineComment,c as isWhitespace,g as partialMatches,h as partialRegExp,a as whitespaceCharacters};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/stream.js

@@ -0,0 +1 @@
+class t{constructor(t,e){this.startFn=t,this.nextFn=e}iterator(){const t={state:this.startFn(),next:()=>this.nextFn(t.state),[Symbol.iterator]:()=>t};return t}[Symbol.iterator](){return this.iterator()}isEmpty(){const t=this.iterator();return Boolean(t.next().done)}count(){const t=this.iterator();let e=0,r=t.next();for(;!r.done;)e++,r=t.next();return e}toArray(){const t=[],e=this.iterator();let r;do{r=e.next(),void 0!==r.value&&t.push(r.value)}while(!r.done);return t}toSet(){return new Set(this)}toMap(t,e){const r=this.map((r=>[t?t(r):r,e?e(r):r]));return new Map(r)}toString(){return this.join()}concat(e){return new t((()=>({first:this.startFn(),firstDone:!1,iterator:e[Symbol.iterator]()})),(t=>{let e;if(!t.firstDone){do{if(e=this.nextFn(t.first),!e.done)return e}while(!e.done);t.firstDone=!0}do{if(e=t.iterator.next(),!e.done)return e}while(!e.done);return o}))}join(t=","){const r=this.iterator();let n,o="",i=!1;do{n=r.next(),n.done||(i&&(o+=t),o+=e(n.value)),i=!0}while(!n.done);return o}indexOf(t,e=0){const r=this.iterator();let n=0,o=r.next();for(;!o.done;){if(n>=e&&o.value===t)return n;o=r.next(),n++}return-1}every(t){const e=this.iterator();let r=e.next();for(;!r.done;){if(!t(r.value))return!1;r=e.next()}return!0}some(t){const e=this.iterator();let r=e.next();for(;!r.done;){if(t(r.value))return!0;r=e.next()}return!1}forEach(t){const e=this.iterator();let r=0,n=e.next();for(;!n.done;)t(n.value,r),n=e.next(),r++}map(e){return new t(this.startFn,(t=>{const{done:r,value:n}=this.nextFn(t);return r?o:{done:!1,value:e(n)}}))}filter(e){return new t(this.startFn,(t=>{let r;do{if(r=this.nextFn(t),!r.done&&e(r.value))return r}while(!r.done);return o}))}nonNullable(){return this.filter((t=>null!=t))}reduce(t,e){const r=this.iterator();let n=e,o=r.next();for(;!o.done;)n=void 0===n?o.value:t(n,o.value),o=r.next();return n}reduceRight(t,e){return this.recursiveReduce(this.iterator(),t,e)}recursiveReduce(t,e,r){const n=t.next();if(n.done)return r;const o=this.recursiveReduce(t,e,r);return void 0===o?n.value:e(o,n.value)}find(t){const e=this.iterator();let r=e.next();for(;!r.done;){if(t(r.value))return r.value;r=e.next()}}findIndex(t){const e=this.iterator();let r=0,n=e.next();for(;!n.done;){if(t(n.value))return r;n=e.next(),r++}return-1}includes(t){const e=this.iterator();let r=e.next();for(;!r.done;){if(r.value===t)return!0;r=e.next()}return!1}flatMap(e){return new t((()=>({this:this.startFn()})),(t=>{do{if(t.iterator){const e=t.iterator.next();if(!e.done)return e;t.iterator=void 0}const{done:n,value:o}=this.nextFn(t.this);if(!n){const n=e(o);if(!r(n))return{done:!1,value:n};t.iterator=n[Symbol.iterator]()}}while(t.iterator);return o}))}flat(e){if(void 0===e&&(e=1),e<=0)return this;const n=e>1?this.flat(e-1):this;return new t((()=>({this:n.startFn()})),(t=>{do{if(t.iterator){const e=t.iterator.next();if(!e.done)return e;t.iterator=void 0}const{done:e,value:o}=n.nextFn(t.this);if(!e){if(!r(o))return{done:!1,value:o};t.iterator=o[Symbol.iterator]()}}while(t.iterator);return o}))}head(){const t=this.iterator().next();if(!t.done)return t.value}tail(e=1){return new t((()=>{const t=this.startFn();for(let r=0;r<e;r++){if(this.nextFn(t).done)return t}return t}),this.nextFn)}limit(e){return new t((()=>({size:0,state:this.startFn()})),(t=>(t.size++,t.size>e?o:this.nextFn(t.state))))}distinct(e){return new t((()=>({set:new Set,internalState:this.startFn()})),(t=>{let r;do{if(r=this.nextFn(t.internalState),!r.done){const n=e?e(r.value):r.value;if(!t.set.has(n))return t.set.add(n),r}}while(!r.done);return o}))}exclude(t,e){const r=new Set;for(const n of t){const t=e?e(n):n;r.add(t)}return this.filter((t=>{const n=e?e(t):t;return!r.has(n)}))}}function e(t){return"string"==typeof t?t:void 0===t?"undefined":"function"==typeof t.toString?t.toString():Object.prototype.toString.call(t)}function r(t){return!!t&&"function"==typeof t[Symbol.iterator]}const n=new t((()=>{}),(()=>o)),o=Object.freeze({done:!0,value:void 0});function i(...e){if(1===e.length){const n=e[0];if(n instanceof t)return n;if(r(n))return new t((()=>n[Symbol.iterator]()),(t=>t.next()));if("number"==typeof n.length)return new t((()=>({index:0})),(t=>t.index<n.length?{done:!1,value:n[t.index++]}:o))}return e.length>1?new t((()=>({collIndex:0,arrIndex:0})),(t=>{do{if(t.iterator){const e=t.iterator.next();if(!e.done)return e;t.iterator=void 0}if(t.array){if(t.arrIndex<t.array.length)return{done:!1,value:t.array[t.arrIndex++]};t.array=void 0,t.arrIndex=0}if(t.collIndex<e.length){const n=e[t.collIndex++];r(n)?t.iterator=n[Symbol.iterator]():n&&"number"==typeof n.length&&(t.array=n)}}while(t.iterator||t.array||t.collIndex<e.length);return o})):n}class a extends t{constructor(t,e,r){super((()=>({iterators:(null==r?void 0:r.includeRoot)?[[t][Symbol.iterator]()]:[e(t)[Symbol.iterator]()],pruned:!1})),(t=>{for(t.pruned&&(t.iterators.pop(),t.pruned=!1);t.iterators.length>0;){const r=t.iterators[t.iterators.length-1].next();if(!r.done)return t.iterators.push(e(r.value)[Symbol.iterator]()),r;t.iterators.pop()}return o}))}iterator(){const t={state:this.startFn(),next:()=>this.nextFn(t.state),prune:()=>{t.state.pruned=!0},[Symbol.iterator]:()=>t};return t}}var s;!function(t){t.sum=function(t){return t.reduce(((t,e)=>t+e),0)},t.product=function(t){return t.reduce(((t,e)=>t*e),0)},t.min=function(t){return t.reduce(((t,e)=>Math.min(t,e)))},t.max=function(t){return t.reduce(((t,e)=>Math.max(t,e)))}}(s||(s={}));export{o as DONE_RESULT,n as EMPTY_STREAM,s as Reduction,t as StreamImpl,a as TreeStreamImpl,i as stream};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/utils/uri-utils.js

@@ -0,0 +1 @@
+import{Utils as e,URI as t}from"../../../../../vscode-uri@3.0.8/node_modules/vscode-uri/lib/esm/index.mjs.js";export{URI}from"../../../../../vscode-uri@3.0.8/node_modules/vscode-uri/lib/esm/index.mjs.js";var n;!function(n){n.basename=e.basename,n.dirname=e.dirname,n.extname=e.extname,n.joinPath=e.joinPath,n.resolvePath=e.resolvePath,n.equals=function(e,t){return(null==e?void 0:e.toString())===(null==t?void 0:t.toString())},n.relative=function(e,t){const n="string"==typeof e?e:e.path,i="string"==typeof t?t:t.path,o=n.split("/").filter((e=>e.length>0)),r=i.split("/").filter((e=>e.length>0));let s=0;for(;s<o.length&&o[s]===r[s];s++);return"../".repeat(o.length-s)+r.slice(s).join("/")},n.normalize=function(e){return t.parse(e.toString()).toString()}}(n||(n={}));export{n as UriUtils};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/validation/document-validator.js

@@ -0,0 +1 @@
+import{findNodeForProperty as r,findNodeForKeyword as e}from"../utils/grammar-utils.js";import{streamAst as t}from"../utils/ast-utils.js";import{tokenToRange as i}from"../utils/cst-utils.js";import{interruptAndCheck as o,isOperationCancelled as n}from"../utils/promise-utils.js";import{diagnosticData as s}from"./validation-registry.js";import{CancellationToken as a}from"../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js";class c{constructor(r){this.validationRegistry=r.validation.ValidationRegistry,this.metadata=r.LanguageMetaData}async validateDocument(r,e={},t=a.None){const i=r.parseResult,s=[];if(await o(t),!e.categories||e.categories.includes("built-in")){if(this.processLexingErrors(i,s,e),e.stopAfterLexingErrors&&s.some((r=>{var e;return(null===(e=r.data)||void 0===e?void 0:e.code)===u.LexingError})))return s;if(this.processParsingErrors(i,s,e),e.stopAfterParsingErrors&&s.some((r=>{var e;return(null===(e=r.data)||void 0===e?void 0:e.code)===u.ParsingError})))return s;if(this.processLinkingErrors(r,s,e),e.stopAfterLinkingErrors&&s.some((r=>{var e;return(null===(e=r.data)||void 0===e?void 0:e.code)===u.LinkingError})))return s}try{s.push(...await this.validateAst(i.value,e,t))}catch(r){if(n(r))throw r;console.error("An error occurred during validation:",r)}return await o(t),s}processLexingErrors(r,e,t){var i,o,n;const s=[...r.lexerErrors,...null!==(o=null===(i=r.lexerReport)||void 0===i?void 0:i.diagnostics)&&void 0!==o?o:[]];for(const r of s){const t=null!==(n=r.severity)&&void 0!==n?n:"error",i={severity:d(t),range:{start:{line:r.line-1,character:r.column-1},end:{line:r.line-1,character:r.column+r.length-1}},message:r.message,data:g(t),source:this.getSource()};e.push(i)}}processParsingErrors(r,e,t){for(const t of r.parserErrors){let r;if(isNaN(t.token.startOffset)){if("previousToken"in t){const e=t.previousToken;if(isNaN(e.startOffset)){const e={line:0,character:0};r={start:e,end:e}}else{const t={line:e.endLine-1,character:e.endColumn};r={start:t,end:t}}}}else r=i(t.token);if(r){const i={severity:d("error"),range:r,message:t.message,data:s(u.ParsingError),source:this.getSource()};e.push(i)}}}processLinkingErrors(r,e,t){for(const t of r.references){const r=t.error;if(r){const t={node:r.container,property:r.property,index:r.index,data:{code:u.LinkingError,containerType:r.container.$type,property:r.property,refText:r.reference.$refText}};e.push(this.toDiagnostic("error",r.message,t))}}}async validateAst(r,e,t=a.None){const i=[],o=(r,e,t)=>{i.push(this.toDiagnostic(r,e,t))};return await this.validateAstBefore(r,e,o,t),await this.validateAstNodes(r,e,o,t),await this.validateAstAfter(r,e,o,t),i}async validateAstBefore(r,e,t,i=a.None){var n;const s=this.validationRegistry.checksBefore;for(const a of s)await o(i),await a(r,t,null!==(n=e.categories)&&void 0!==n?n:[],i)}async validateAstNodes(r,e,i,n=a.None){await Promise.all(t(r).map((async r=>{await o(n);const t=this.validationRegistry.getChecks(r.$type,e.categories);for(const e of t)await e(r,i,n)})))}async validateAstAfter(r,e,t,i=a.None){var n;const s=this.validationRegistry.checksAfter;for(const a of s)await o(i),await a(r,t,null!==(n=e.categories)&&void 0!==n?n:[],i)}toDiagnostic(r,e,t){return{message:e,range:l(t),severity:d(r),code:t.code,codeDescription:t.codeDescription,tags:t.tags,relatedInformation:t.relatedInformation,data:t.data,source:this.getSource()}}getSource(){return this.metadata.languageId}}function l(t){if(t.range)return t.range;let i;return"string"==typeof t.property?i=r(t.node.$cstNode,t.property,t.index):"string"==typeof t.keyword&&(i=e(t.node.$cstNode,t.keyword,t.index)),null!=i||(i=t.node.$cstNode),i?i.range:{start:{line:0,character:0},end:{line:0,character:0}}}function d(r){switch(r){case"error":return 1;case"warning":return 2;case"info":return 3;case"hint":return 4;default:throw new Error("Invalid diagnostic severity: "+r)}}function g(r){switch(r){case"error":return s(u.LexingError);case"warning":return s(u.LexingWarning);case"info":return s(u.LexingInfo);case"hint":return s(u.LexingHint);default:throw new Error("Invalid diagnostic severity: "+r)}}var u;!function(r){r.LexingError="lexing-error",r.LexingWarning="lexing-warning",r.LexingInfo="lexing-info",r.LexingHint="lexing-hint",r.ParsingError="parsing-error",r.LinkingError="linking-error"}(u||(u={}));export{c as DefaultDocumentValidator,u as DocumentValidator,l as getDiagnosticRange,g as toDiagnosticData,d as toDiagnosticSeverity};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/validation/validation-registry.js

@@ -0,0 +1 @@
+import{MultiMap as e}from"../utils/collections.js";import{isOperationCancelled as t}from"../utils/promise-utils.js";import{stream as r}from"../utils/stream.js";import{assertUnreachable as i}from"../utils/errors.js";function s(e){return{code:e}}var o;!function(e){e.all=["fast","slow","built-in"]}(o||(o={}));class n{constructor(t){this.entries=new e,this.entriesBefore=[],this.entriesAfter=[],this.reflection=t.shared.AstReflection}register(e,t=this,r="fast"){if("built-in"===r)throw new Error("The 'built-in' category is reserved for lexer, parser, and linker errors.");for(const[s,o]of Object.entries(e)){const e=o;if(Array.isArray(e))for(const i of e){const e={check:this.wrapValidationException(i,t),category:r};this.addEntry(s,e)}else if("function"==typeof e){const i={check:this.wrapValidationException(e,t),category:r};this.addEntry(s,i)}else i()}}wrapValidationException(e,t){return async(r,i,s)=>{await this.handleException((()=>e.call(t,r,i,s)),"An error occurred during validation",i,r)}}async handleException(e,r,i,s){try{await e()}catch(e){if(t(e))throw e;console.error(`${r}:`,e),e instanceof Error&&e.stack&&console.error(e.stack);i("error",`${r}: ${e instanceof Error?e.message:String(e)}`,{node:s})}}addEntry(e,t){if("AstNode"!==e)for(const r of this.reflection.getAllSubTypes(e))this.entries.add(r,t);else this.entries.add("AstNode",t)}getChecks(e,t){let i=r(this.entries.get(e)).concat(this.entries.get("AstNode"));return t&&(i=i.filter((e=>t.includes(e.category)))),i.map((e=>e.check))}registerBeforeDocument(e,t=this){this.entriesBefore.push(this.wrapPreparationException(e,"An error occurred during set-up of the validation",t))}registerAfterDocument(e,t=this){this.entriesAfter.push(this.wrapPreparationException(e,"An error occurred during tear-down of the validation",t))}wrapPreparationException(e,t,r){return async(i,s,o,n)=>{await this.handleException((()=>e.call(r,i,s,o,n)),t,s,i)}}get checksBefore(){return this.entriesBefore}get checksAfter(){return this.entriesAfter}}export{o as ValidationCategory,n as ValidationRegistry,s as diagnosticData};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/ast-descriptions.js

@@ -0,0 +1 @@
+import{isLinkingError as e}from"../syntax-tree.js";import{getDocument as t,streamAst as o,streamReferences as r}from"../utils/ast-utils.js";import{toDocumentSegment as s}from"../utils/cst-utils.js";import{interruptAndCheck as n}from"../utils/promise-utils.js";import{UriUtils as c}from"../utils/uri-utils.js";import{CancellationToken as i}from"../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js";class a{constructor(e){this.astNodeLocator=e.workspace.AstNodeLocator,this.nameProvider=e.references.NameProvider}createDescription(e,o,r){const n=null!=r?r:t(e);null!=o||(o=this.nameProvider.getName(e));const c=this.astNodeLocator.getAstNodePath(e);if(!o)throw new Error(`Node at path ${c} has no name.`);let i;const a=()=>{var t;return null!=i?i:i=s(null!==(t=this.nameProvider.getNameNode(e))&&void 0!==t?t:e.$cstNode)};return{node:e,name:o,get nameSegment(){return a()},selectionSegment:s(e.$cstNode),type:e.$type,documentUri:n.uri,path:c}}}class u{constructor(e){this.nodeLocator=e.workspace.AstNodeLocator}async createDescriptions(t,s=i.None){const c=[],a=t.parseResult.value;for(const t of o(a))await n(s),r(t).filter((t=>!e(t))).forEach((e=>{const t=this.createDescription(e);t&&c.push(t)}));return c}createDescription(e){const o=e.reference.$nodeDescription,r=e.reference.$refNode;if(!o||!r)return;const n=t(e.container).uri;return{sourceUri:n,sourcePath:this.nodeLocator.getAstNodePath(e.container),targetUri:o.documentUri,targetPath:o.path,segment:s(r),local:c.equals(o.documentUri,n)}}}export{a as DefaultAstNodeDescriptionProvider,u as DefaultReferenceDescriptionProvider};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/ast-node-locator.js

@@ -0,0 +1 @@
+class t{constructor(){this.segmentSeparator="/",this.indexSeparator="@"}getAstNodePath(t){if(t.$container){const e=this.getAstNodePath(t.$container),r=this.getPathSegment(t);return e+this.segmentSeparator+r}return""}getPathSegment({$containerProperty:t,$containerIndex:e}){if(!t)throw new Error("Missing '$containerProperty' in AST node.");return void 0!==e?t+this.indexSeparator+e:t}getAstNode(t,e){return e.split(this.segmentSeparator).reduce(((t,e)=>{if(!t||0===e.length)return t;const r=e.indexOf(this.indexSeparator);if(r>0){const n=e.substring(0,r),i=parseInt(e.substring(r+1)),s=t[n];return null==s?void 0:s[i]}return t[e]}),t)}}export{t as DefaultAstNodeLocator};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/configuration.js

@@ -0,0 +1 @@
+import{Deferred as t}from"../utils/promise-utils.js";import{Emitter as i}from"../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/events.js";class e{constructor(e){this._ready=new t,this.settings={},this.workspaceConfig=!1,this.onConfigurationSectionUpdateEmitter=new i,this.serviceRegistry=e.ServiceRegistry}get ready(){return this._ready.promise}initialize(t){var i,e;this.workspaceConfig=null!==(e=null===(i=t.capabilities.workspace)||void 0===i?void 0:i.configuration)&&void 0!==e&&e}async initialized(t){if(this.workspaceConfig){if(t.register){const i=this.serviceRegistry.all;t.register({section:i.map((t=>this.toSectionName(t.LanguageMetaData.languageId)))})}if(t.fetchConfiguration){const i=this.serviceRegistry.all.map((t=>({section:this.toSectionName(t.LanguageMetaData.languageId)}))),e=await t.fetchConfiguration(i);i.forEach(((t,i)=>{this.updateSectionConfiguration(t.section,e[i])}))}}this._ready.resolve()}updateConfiguration(t){t.settings&&Object.keys(t.settings).forEach((i=>{const e=t.settings[i];this.updateSectionConfiguration(i,e),this.onConfigurationSectionUpdateEmitter.fire({section:i,configuration:e})}))}updateSectionConfiguration(t,i){this.settings[t]=i}async getConfiguration(t,i){await this.ready;const e=this.toSectionName(t);if(this.settings[e])return this.settings[e][i]}toSectionName(t){return`${t}`}get onConfigurationSectionUpdate(){return this.onConfigurationSectionUpdateEmitter.event}}export{e as DefaultConfigurationProvider};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/document-builder.js

@@ -0,0 +1 @@
+import{Disposable as t}from"../utils/disposable.js";import{MultiMap as e}from"../utils/collections.js";import{interruptAndCheck as i,OperationCancelled as s,isOperationCancelled as n}from"../utils/promise-utils.js";import{stream as a}from"../utils/stream.js";import{ValidationCategory as o}from"../validation/validation-registry.js";import{DocumentState as r}from"./documents.js";import{CancellationToken as l}from"../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js";class u{constructor(t){this.updateBuildOptions={validation:{categories:["built-in","fast"]}},this.updateListeners=[],this.buildPhaseListeners=new e,this.documentPhaseListeners=new e,this.buildState=new Map,this.documentBuildWaiters=new Map,this.currentState=r.Changed,this.langiumDocuments=t.workspace.LangiumDocuments,this.langiumDocumentFactory=t.workspace.LangiumDocumentFactory,this.textDocuments=t.workspace.TextDocuments,this.indexManager=t.workspace.IndexManager,this.serviceRegistry=t.ServiceRegistry}async build(t,e={},i=l.None){var s,n;for(const i of t){const t=i.uri.toString();if(i.state===r.Validated){if("boolean"==typeof e.validation&&e.validation)i.state=r.IndexedReferences,i.diagnostics=void 0,this.buildState.delete(t);else if("object"==typeof e.validation){const a=this.buildState.get(t),l=null===(s=null==a?void 0:a.result)||void 0===s?void 0:s.validationChecks;if(l){const s=(null!==(n=e.validation.categories)&&void 0!==n?n:o.all).filter((t=>!l.includes(t)));s.length>0&&(this.buildState.set(t,{completed:!1,options:{validation:Object.assign(Object.assign({},e.validation),{categories:s})},result:a.result}),i.state=r.IndexedReferences)}}}else this.buildState.delete(t)}this.currentState=r.Changed,await this.emitUpdate(t.map((t=>t.uri)),[]),await this.buildDocuments(t,e,i)}async update(t,e,s=l.None){this.currentState=r.Changed;for(const t of e)this.langiumDocuments.deleteDocument(t),this.buildState.delete(t.toString()),this.indexManager.remove(t);for(const e of t){if(!this.langiumDocuments.invalidateDocument(e)){const t=this.langiumDocumentFactory.fromModel({$type:"INVALID"},e);t.state=r.Changed,this.langiumDocuments.addDocument(t)}this.buildState.delete(e.toString())}const n=a(t).concat(e).map((t=>t.toString())).toSet();this.langiumDocuments.all.filter((t=>!n.has(t.uri.toString())&&this.shouldRelink(t,n))).forEach((t=>{this.serviceRegistry.getServices(t.uri).references.Linker.unlink(t),t.state=Math.min(t.state,r.ComputedScopes),t.diagnostics=void 0})),await this.emitUpdate(t,e),await i(s);const o=this.sortDocuments(this.langiumDocuments.all.filter((t=>{var e;return t.state<r.Linked||!(null===(e=this.buildState.get(t.uri.toString()))||void 0===e?void 0:e.completed)})).toArray());await this.buildDocuments(o,this.updateBuildOptions,s)}async emitUpdate(t,e){await Promise.all(this.updateListeners.map((i=>i(t,e))))}sortDocuments(t){let e=0,i=t.length-1;for(;e<i;){for(;e<t.length&&this.hasTextDocument(t[e]);)e++;for(;i>=0&&!this.hasTextDocument(t[i]);)i--;e<i&&([t[e],t[i]]=[t[i],t[e]])}return t}hasTextDocument(t){var e;return Boolean(null===(e=this.textDocuments)||void 0===e?void 0:e.get(t.uri))}shouldRelink(t,e){return!!t.references.some((t=>void 0!==t.error))||this.indexManager.isAffected(t,e)}onUpdate(e){return this.updateListeners.push(e),t.create((()=>{const t=this.updateListeners.indexOf(e);t>=0&&this.updateListeners.splice(t,1)}))}async buildDocuments(t,e,i){this.prepareBuild(t,e),await this.runCancelable(t,r.Parsed,i,(t=>this.langiumDocumentFactory.update(t,i))),await this.runCancelable(t,r.IndexedContent,i,(t=>this.indexManager.updateContent(t,i))),await this.runCancelable(t,r.ComputedScopes,i,(async t=>{const e=this.serviceRegistry.getServices(t.uri).references.ScopeComputation;t.precomputedScopes=await e.computeLocalScopes(t,i)})),await this.runCancelable(t,r.Linked,i,(t=>this.serviceRegistry.getServices(t.uri).references.Linker.link(t,i))),await this.runCancelable(t,r.IndexedReferences,i,(t=>this.indexManager.updateReferences(t,i)));const s=t.filter((t=>this.shouldValidate(t)));await this.runCancelable(s,r.Validated,i,(t=>this.validate(t,i)));for(const e of t){const t=this.buildState.get(e.uri.toString());t&&(t.completed=!0)}}prepareBuild(t,e){for(const i of t){const t=i.uri.toString(),s=this.buildState.get(t);s&&!s.completed||this.buildState.set(t,{completed:!1,options:e,result:null==s?void 0:s.result})}}async runCancelable(t,e,s,n){const a=t.filter((t=>t.state<e));for(const t of a)await i(s),await n(t),t.state=e,await this.notifyDocumentPhase(t,e,s);const o=t.filter((t=>t.state===e));await this.notifyBuildPhase(o,e,s),this.currentState=e}onBuildPhase(e,i){return this.buildPhaseListeners.add(e,i),t.create((()=>{this.buildPhaseListeners.delete(e,i)}))}onDocumentPhase(e,i){return this.documentPhaseListeners.add(e,i),t.create((()=>{this.documentPhaseListeners.delete(e,i)}))}waitUntil(t,e,i){let n;if(e&&"path"in e?n=e:i=e,null!=i||(i=l.None),n){const e=this.langiumDocuments.getDocument(n);if(e&&e.state>t)return Promise.resolve(n)}return this.currentState>=t?Promise.resolve(void 0):i.isCancellationRequested?Promise.reject(s):new Promise(((e,a)=>{const o=this.onBuildPhase(t,(()=>{if(o.dispose(),r.dispose(),n){const t=this.langiumDocuments.getDocument(n);e(null==t?void 0:t.uri)}else e(void 0)})),r=i.onCancellationRequested((()=>{o.dispose(),r.dispose(),a(s)}))}))}async notifyDocumentPhase(t,e,i){const s=this.documentPhaseListeners.get(e).slice();for(const e of s)try{await e(t,i)}catch(t){if(!n(t))throw t}}async notifyBuildPhase(t,e,s){if(0===t.length)return;const n=this.buildPhaseListeners.get(e).slice();for(const e of n)await i(s),await e(t,s)}shouldValidate(t){return Boolean(this.getBuildOptions(t).validation)}async validate(t,e){var i,s;const n=this.serviceRegistry.getServices(t.uri).validation.DocumentValidator,a=this.getBuildOptions(t).validation,r="object"==typeof a?a:void 0,l=await n.validateDocument(t,r,e);t.diagnostics?t.diagnostics.push(...l):t.diagnostics=l;const u=this.buildState.get(t.uri.toString());if(u){null!==(i=u.result)&&void 0!==i||(u.result={});const t=null!==(s=null==r?void 0:r.categories)&&void 0!==s?s:o.all;u.result.validationChecks?u.result.validationChecks.push(...t):u.result.validationChecks=[...t]}}getBuildOptions(t){var e,i;return null!==(i=null===(e=this.buildState.get(t.uri.toString()))||void 0===e?void 0:e.options)&&void 0!==i?i:{}}}export{u as DefaultDocumentBuilder};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/documents.js

@@ -0,0 +1 @@
+import{TextDocument as e}from"../../../../../vscode-languageserver-textdocument@1.0.12/node_modules/vscode-languageserver-textdocument/lib/esm/main.js";export{TextDocument}from"../../../../../vscode-languageserver-textdocument@1.0.12/node_modules/vscode-languageserver-textdocument/lib/esm/main.js";import{stream as t}from"../utils/stream.js";import"../utils/uri-utils.js";import{URI as r}from"../../../../../vscode-uri@3.0.8/node_modules/vscode-uri/lib/esm/index.mjs.js";import{CancellationToken as s}from"../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js";var n;!function(e){e[e.Changed=0]="Changed",e[e.Parsed=1]="Parsed",e[e.IndexedContent=2]="IndexedContent",e[e.ComputedScopes=3]="ComputedScopes",e[e.Linked=4]="Linked",e[e.IndexedReferences=5]="IndexedReferences",e[e.Validated=6]="Validated"}(n||(n={}));class i{constructor(e){this.serviceRegistry=e.ServiceRegistry,this.textDocuments=e.workspace.TextDocuments,this.fileSystemProvider=e.workspace.FileSystemProvider}async fromUri(e,t=s.None){const r=await this.fileSystemProvider.readFile(e);return this.createAsync(e,r,t)}fromTextDocument(e,t,n){return t=null!=t?t:r.parse(e.uri),s.is(n)?this.createAsync(t,e,n):this.create(t,e,n)}fromString(e,t,r){return s.is(r)?this.createAsync(t,e,r):this.create(t,e,r)}fromModel(e,t){return this.create(t,{$model:e})}create(e,t,r){if("string"==typeof t){const s=this.parse(e,t,r);return this.createLangiumDocument(s,e,void 0,t)}if("$model"in t){const r={value:t.$model,parserErrors:[],lexerErrors:[]};return this.createLangiumDocument(r,e)}{const s=this.parse(e,t.getText(),r);return this.createLangiumDocument(s,e,t)}}async createAsync(e,t,r){if("string"==typeof t){const s=await this.parseAsync(e,t,r);return this.createLangiumDocument(s,e,void 0,t)}{const s=await this.parseAsync(e,t.getText(),r);return this.createLangiumDocument(s,e,t)}}createLangiumDocument(e,t,r,s){let i;if(r)i={parseResult:e,uri:t,state:n.Parsed,references:[],textDocument:r};else{const r=this.createTextDocumentGetter(t,s);i={parseResult:e,uri:t,state:n.Parsed,references:[],get textDocument(){return r()}}}return e.value.$document=i,i}async update(e,t){var r,s;const i=null===(r=e.parseResult.value.$cstNode)||void 0===r?void 0:r.root.fullText,o=null===(s=this.textDocuments)||void 0===s?void 0:s.get(e.uri.toString()),a=o?o.getText():await this.fileSystemProvider.readFile(e.uri);if(o)Object.defineProperty(e,"textDocument",{value:o});else{const t=this.createTextDocumentGetter(e.uri,a);Object.defineProperty(e,"textDocument",{get:t})}return i!==a&&(e.parseResult=await this.parseAsync(e.uri,a,t),e.parseResult.value.$document=e),e.state=n.Parsed,e}parse(e,t,r){return this.serviceRegistry.getServices(e).parser.LangiumParser.parse(t,r)}parseAsync(e,t,r){return this.serviceRegistry.getServices(e).parser.AsyncParser.parse(t,r)}createTextDocumentGetter(t,r){const s=this.serviceRegistry;let n;return()=>null!=n?n:n=e.create(t.toString(),s.getServices(t).LanguageMetaData.languageId,0,null!=r?r:"")}}class o{constructor(e){this.documentMap=new Map,this.langiumDocumentFactory=e.workspace.LangiumDocumentFactory,this.serviceRegistry=e.ServiceRegistry}get all(){return t(this.documentMap.values())}addDocument(e){const t=e.uri.toString();if(this.documentMap.has(t))throw new Error(`A document with the URI '${t}' is already present.`);this.documentMap.set(t,e)}getDocument(e){const t=e.toString();return this.documentMap.get(t)}async getOrCreateDocument(e,t){let r=this.getDocument(e);return r||(r=await this.langiumDocumentFactory.fromUri(e,t),this.addDocument(r),r)}createDocument(e,t,r){if(r)return this.langiumDocumentFactory.fromString(t,e,r).then((e=>(this.addDocument(e),e)));{const r=this.langiumDocumentFactory.fromString(t,e);return this.addDocument(r),r}}hasDocument(e){return this.documentMap.has(e.toString())}invalidateDocument(e){const t=e.toString(),r=this.documentMap.get(t);if(r){this.serviceRegistry.getServices(e).references.Linker.unlink(r),r.state=n.Changed,r.precomputedScopes=void 0,r.diagnostics=void 0}return r}deleteDocument(e){const t=e.toString(),r=this.documentMap.get(t);return r&&(r.state=n.Changed,this.documentMap.delete(t)),r}}export{i as DefaultLangiumDocumentFactory,o as DefaultLangiumDocuments,n as DocumentState};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/file-system-provider.js

@@ -0,0 +1 @@
+class e{readFile(){throw new Error("No file system is available.")}async readDirectory(){return[]}}const r={fileSystemProvider:()=>new e};export{r as EmptyFileSystem,e as EmptyFileSystemProvider};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/index-manager.js

@@ -0,0 +1 @@
+import{getDocument as e}from"../utils/ast-utils.js";import{ContextCache as t}from"../utils/caching.js";import{stream as s}from"../utils/stream.js";import{UriUtils as r}from"../utils/uri-utils.js";import{CancellationToken as i}from"../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js";class n{constructor(e){this.symbolIndex=new Map,this.symbolByTypeIndex=new t,this.referenceIndex=new Map,this.documents=e.workspace.LangiumDocuments,this.serviceRegistry=e.ServiceRegistry,this.astReflection=e.AstReflection}findAllReferences(t,i){const n=e(t).uri,o=[];return this.referenceIndex.forEach((e=>{e.forEach((e=>{r.equals(e.targetUri,n)&&e.targetPath===i&&o.push(e)}))})),s(o)}allElements(e,t){let r=s(this.symbolIndex.keys());return t&&(r=r.filter((e=>!t||t.has(e)))),r.map((t=>this.getFileDescriptions(t,e))).flat()}getFileDescriptions(e,t){var s;if(!t)return null!==(s=this.symbolIndex.get(e))&&void 0!==s?s:[];const r=this.symbolByTypeIndex.get(e,t,(()=>{var s;return(null!==(s=this.symbolIndex.get(e))&&void 0!==s?s:[]).filter((e=>this.astReflection.isSubtype(e.type,t)))}));return r}remove(e){const t=e.toString();this.symbolIndex.delete(t),this.symbolByTypeIndex.clear(t),this.referenceIndex.delete(t)}async updateContent(e,t=i.None){const s=this.serviceRegistry.getServices(e.uri),r=await s.references.ScopeComputation.computeExports(e,t),n=e.uri.toString();this.symbolIndex.set(n,r),this.symbolByTypeIndex.clear(n)}async updateReferences(e,t=i.None){const s=this.serviceRegistry.getServices(e.uri),r=await s.workspace.ReferenceDescriptionProvider.createDescriptions(e,t);this.referenceIndex.set(e.uri.toString(),r)}isAffected(e,t){const s=this.referenceIndex.get(e.uri.toString());return!!s&&s.some((e=>!e.local&&t.has(e.targetUri.toString())))}}export{n as DefaultIndexManager};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/workspace-lock.js

@@ -0,0 +1 @@
+import{startCancelableOperation as e,Deferred as t,isOperationCancelled as r}from"../utils/promise-utils.js";import{CancellationTokenSource as o,CancellationToken as i}from"../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js";class s{constructor(){this.previousTokenSource=new o,this.writeQueue=[],this.readQueue=[],this.done=!0}write(t){this.cancelWrite();const r=e();return this.previousTokenSource=r,this.enqueue(this.writeQueue,t,r.token)}read(e){return this.enqueue(this.readQueue,e)}enqueue(e,r,o=i.None){const s=new t,n={action:r,deferred:s,cancellationToken:o};return e.push(n),this.performNextOperation(),s.promise}async performNextOperation(){if(!this.done)return;const e=[];if(this.writeQueue.length>0)e.push(this.writeQueue.shift());else{if(!(this.readQueue.length>0))return;e.push(...this.readQueue.splice(0,this.readQueue.length))}this.done=!1,await Promise.all(e.map((async({action:e,deferred:t,cancellationToken:o})=>{try{const r=await Promise.resolve().then((()=>e(o)));t.resolve(r)}catch(e){r(e)?t.resolve(void 0):t.reject(e)}}))),this.done=!0,this.performNextOperation()}cancelWrite(){this.previousTokenSource.cancel()}}export{s as DefaultWorkspaceLock};

package/dist/esm/node_modules/.pnpm/langium@3.3.1/node_modules/langium/lib/workspace/workspace-manager.js

@@ -0,0 +1 @@
+import{Deferred as i,interruptAndCheck as e}from"../utils/promise-utils.js";import{UriUtils as t}from"../utils/uri-utils.js";import{URI as r}from"../../../../../vscode-uri@3.0.8/node_modules/vscode-uri/lib/esm/index.mjs.js";import{CancellationToken as s}from"../../../../../vscode-jsonrpc@8.2.0/node_modules/vscode-jsonrpc/lib/common/cancellation.js";class o{constructor(e){this.initialBuildOptions={},this._ready=new i,this.serviceRegistry=e.ServiceRegistry,this.langiumDocuments=e.workspace.LangiumDocuments,this.documentBuilder=e.workspace.DocumentBuilder,this.fileSystemProvider=e.workspace.FileSystemProvider,this.mutex=e.workspace.WorkspaceLock}get ready(){return this._ready.promise}get workspaceFolders(){return this.folders}initialize(i){var e;this.folders=null!==(e=i.workspaceFolders)&&void 0!==e?e:void 0}initialized(i){return this.mutex.write((i=>{var e;return this.initializeWorkspace(null!==(e=this.folders)&&void 0!==e?e:[],i)}))}async initializeWorkspace(i,t=s.None){const r=await this.performStartup(i);await e(t),await this.documentBuilder.build(r,this.initialBuildOptions,t)}async performStartup(i){const e=this.serviceRegistry.all.flatMap((i=>i.LanguageMetaData.fileExtensions)),t=[],r=i=>{t.push(i),this.langiumDocuments.hasDocument(i.uri)||this.langiumDocuments.addDocument(i)};return await this.loadAdditionalDocuments(i,r),await Promise.all(i.map((i=>[i,this.getRootFolder(i)])).map((async i=>this.traverseFolder(...i,e,r)))),this._ready.resolve(),t}loadAdditionalDocuments(i,e){return Promise.resolve()}getRootFolder(i){return r.parse(i.uri)}async traverseFolder(i,e,t,r){const s=await this.fileSystemProvider.readDirectory(e);await Promise.all(s.map((async e=>{if(this.includeEntry(i,e,t))if(e.isDirectory)await this.traverseFolder(i,e.uri,t,r);else if(e.isFile){const i=await this.langiumDocuments.getOrCreateDocument(e.uri);r(i)}})))}includeEntry(i,e,r){const s=t.basename(e.uri);if(s.startsWith("."))return!1;if(e.isDirectory)return"node_modules"!==s&&"out"!==s;if(e.isFile){const i=t.extname(e.uri);return r.includes(i)}return!1}}export{o as DefaultWorkspaceManager};

package/dist/esm/node_modules/.pnpm/layout-base@1.0.2/node_modules/layout-base/layout-base.js

@@ -0,0 +1 @@
+import{commonjsGlobal as t}from"../../../../../_virtual/_commonjsHelpers.js";import{__module as e}from"../../../../../_virtual/layout-base.js";var r;function n(){return r||(r=1,t=e,e.exports,n=function(){return function(t){var e={};function r(n){if(e[n])return e[n].exports;var i=e[n]={i:n,l:!1,exports:{}};return t[n].call(i.exports,i,i.exports,r),i.l=!0,i.exports}return r.m=t,r.c=e,r.i=function(t){return t},r.d=function(t,e,n){r.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:n})},r.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return r.d(e,"a",e),e},r.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},r.p="",r(r.s=26)}([function(t,e,r){function n(){}n.QUALITY=1,n.DEFAULT_CREATE_BENDS_AS_NEEDED=!1,n.DEFAULT_INCREMENTAL=!1,n.DEFAULT_ANIMATION_ON_LAYOUT=!0,n.DEFAULT_ANIMATION_DURING_LAYOUT=!1,n.DEFAULT_ANIMATION_PERIOD=50,n.DEFAULT_UNIFORM_LEAF_NODE_SIZES=!1,n.DEFAULT_GRAPH_MARGIN=15,n.NODE_DIMENSIONS_INCLUDE_LABELS=!1,n.SIMPLE_NODE_SIZE=40,n.SIMPLE_NODE_HALF_SIZE=n.SIMPLE_NODE_SIZE/2,n.EMPTY_COMPOUND_NODE_SIZE=40,n.MIN_EDGE_LENGTH=1,n.WORLD_BOUNDARY=1e6,n.INITIAL_WORLD_BOUNDARY=n.WORLD_BOUNDARY/1e3,n.WORLD_CENTER_X=1200,n.WORLD_CENTER_Y=900,t.exports=n},function(t,e,r){var n=r(2),i=r(8),o=r(9);function s(t,e,r){n.call(this,r),this.isOverlapingSourceAndTarget=!1,this.vGraphObject=r,this.bendpoints=[],this.source=t,this.target=e}for(var a in s.prototype=Object.create(n.prototype),n)s[a]=n[a];s.prototype.getSource=function(){return this.source},s.prototype.getTarget=function(){return this.target},s.prototype.isInterGraph=function(){return this.isInterGraph},s.prototype.getLength=function(){return this.length},s.prototype.isOverlapingSourceAndTarget=function(){return this.isOverlapingSourceAndTarget},s.prototype.getBendpoints=function(){return this.bendpoints},s.prototype.getLca=function(){return this.lca},s.prototype.getSourceInLca=function(){return this.sourceInLca},s.prototype.getTargetInLca=function(){return this.targetInLca},s.prototype.getOtherEnd=function(t){if(this.source===t)return this.target;if(this.target===t)return this.source;throw"Node is not incident with this edge"},s.prototype.getOtherEndInGraph=function(t,e){for(var r=this.getOtherEnd(t),n=e.getGraphManager().getRoot();;){if(r.getOwner()==e)return r;if(r.getOwner()==n)break;r=r.getOwner().getParent()}return null},s.prototype.updateLength=function(){var t=new Array(4);this.isOverlapingSourceAndTarget=i.getIntersection(this.target.getRect(),this.source.getRect(),t),this.isOverlapingSourceAndTarget||(this.lengthX=t[0]-t[2],this.lengthY=t[1]-t[3],Math.abs(this.lengthX)<1&&(this.lengthX=o.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=o.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY))},s.prototype.updateLengthSimple=function(){this.lengthX=this.target.getCenterX()-this.source.getCenterX(),this.lengthY=this.target.getCenterY()-this.source.getCenterY(),Math.abs(this.lengthX)<1&&(this.lengthX=o.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=o.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY)},t.exports=s},function(t,e,r){t.exports=function(t){this.vGraphObject=t}},function(t,e,r){var n=r(2),i=r(10),o=r(13),s=r(0),a=r(16),h=r(4);function u(t,e,r,s){null==r&&null==s&&(s=e),n.call(this,s),null!=t.graphManager&&(t=t.graphManager),this.estimatedSize=i.MIN_VALUE,this.inclusionTreeDepth=i.MAX_VALUE,this.vGraphObject=s,this.edges=[],this.graphManager=t,this.rect=null!=r&&null!=e?new o(e.x,e.y,r.width,r.height):new o}for(var l in u.prototype=Object.create(n.prototype),n)u[l]=n[l];u.prototype.getEdges=function(){return this.edges},u.prototype.getChild=function(){return this.child},u.prototype.getOwner=function(){return this.owner},u.prototype.getWidth=function(){return this.rect.width},u.prototype.setWidth=function(t){this.rect.width=t},u.prototype.getHeight=function(){return this.rect.height},u.prototype.setHeight=function(t){this.rect.height=t},u.prototype.getCenterX=function(){return this.rect.x+this.rect.width/2},u.prototype.getCenterY=function(){return this.rect.y+this.rect.height/2},u.prototype.getCenter=function(){return new h(this.rect.x+this.rect.width/2,this.rect.y+this.rect.height/2)},u.prototype.getLocation=function(){return new h(this.rect.x,this.rect.y)},u.prototype.getRect=function(){return this.rect},u.prototype.getDiagonal=function(){return Math.sqrt(this.rect.width*this.rect.width+this.rect.height*this.rect.height)},u.prototype.getHalfTheDiagonal=function(){return Math.sqrt(this.rect.height*this.rect.height+this.rect.width*this.rect.width)/2},u.prototype.setRect=function(t,e){this.rect.x=t.x,this.rect.y=t.y,this.rect.width=e.width,this.rect.height=e.height},u.prototype.setCenter=function(t,e){this.rect.x=t-this.rect.width/2,this.rect.y=e-this.rect.height/2},u.prototype.setLocation=function(t,e){this.rect.x=t,this.rect.y=e},u.prototype.moveBy=function(t,e){this.rect.x+=t,this.rect.y+=e},u.prototype.getEdgeListToNode=function(t){var e=[],r=this;return r.edges.forEach((function(n){if(n.target==t){if(n.source!=r)throw"Incorrect edge source!";e.push(n)}})),e},u.prototype.getEdgesBetween=function(t){var e=[],r=this;return r.edges.forEach((function(n){if(n.source!=r&&n.target!=r)throw"Incorrect edge source and/or target";n.target!=t&&n.source!=t||e.push(n)})),e},u.prototype.getNeighborsList=function(){var t=new Set,e=this;return e.edges.forEach((function(r){if(r.source==e)t.add(r.target);else{if(r.target!=e)throw"Incorrect incidency!";t.add(r.source)}})),t},u.prototype.withChildren=function(){var t=new Set;if(t.add(this),null!=this.child)for(var e=this.child.getNodes(),r=0;r<e.length;r++)e[r].withChildren().forEach((function(e){t.add(e)}));return t},u.prototype.getNoOfChildren=function(){var t=0;if(null==this.child)t=1;else for(var e=this.child.getNodes(),r=0;r<e.length;r++)t+=e[r].getNoOfChildren();return 0==t&&(t=1),t},u.prototype.getEstimatedSize=function(){if(this.estimatedSize==i.MIN_VALUE)throw"assert failed";return this.estimatedSize},u.prototype.calcEstimatedSize=function(){return null==this.child?this.estimatedSize=(this.rect.width+this.rect.height)/2:(this.estimatedSize=this.child.calcEstimatedSize(),this.rect.width=this.estimatedSize,this.rect.height=this.estimatedSize,this.estimatedSize)},u.prototype.scatter=function(){var t,e,r=-s.INITIAL_WORLD_BOUNDARY,n=s.INITIAL_WORLD_BOUNDARY;t=s.WORLD_CENTER_X+a.nextDouble()*(n-r)+r;var i=-s.INITIAL_WORLD_BOUNDARY,o=s.INITIAL_WORLD_BOUNDARY;e=s.WORLD_CENTER_Y+a.nextDouble()*(o-i)+i,this.rect.x=t,this.rect.y=e},u.prototype.updateBounds=function(){if(null==this.getChild())throw"assert failed";if(0!=this.getChild().getNodes().length){var t=this.getChild();if(t.updateBounds(!0),this.rect.x=t.getLeft(),this.rect.y=t.getTop(),this.setWidth(t.getRight()-t.getLeft()),this.setHeight(t.getBottom()-t.getTop()),s.NODE_DIMENSIONS_INCLUDE_LABELS){var e=t.getRight()-t.getLeft(),r=t.getBottom()-t.getTop();this.labelWidth>e&&(this.rect.x-=(this.labelWidth-e)/2,this.setWidth(this.labelWidth)),this.labelHeight>r&&("center"==this.labelPos?this.rect.y-=(this.labelHeight-r)/2:"top"==this.labelPos&&(this.rect.y-=this.labelHeight-r),this.setHeight(this.labelHeight))}}},u.prototype.getInclusionTreeDepth=function(){if(this.inclusionTreeDepth==i.MAX_VALUE)throw"assert failed";return this.inclusionTreeDepth},u.prototype.transform=function(t){var e=this.rect.x;e>s.WORLD_BOUNDARY?e=s.WORLD_BOUNDARY:e<-s.WORLD_BOUNDARY&&(e=-s.WORLD_BOUNDARY);var r=this.rect.y;r>s.WORLD_BOUNDARY?r=s.WORLD_BOUNDARY:r<-s.WORLD_BOUNDARY&&(r=-s.WORLD_BOUNDARY);var n=new h(e,r),i=t.inverseTransformPoint(n);this.setLocation(i.x,i.y)},u.prototype.getLeft=function(){return this.rect.x},u.prototype.getRight=function(){return this.rect.x+this.rect.width},u.prototype.getTop=function(){return this.rect.y},u.prototype.getBottom=function(){return this.rect.y+this.rect.height},u.prototype.getParent=function(){return null==this.owner?null:this.owner.getParent()},t.exports=u},function(t,e,r){function n(t,e){null==t&&null==e?(this.x=0,this.y=0):(this.x=t,this.y=e)}n.prototype.getX=function(){return this.x},n.prototype.getY=function(){return this.y},n.prototype.setX=function(t){this.x=t},n.prototype.setY=function(t){this.y=t},n.prototype.getDifference=function(t){return new DimensionD(this.x-t.x,this.y-t.y)},n.prototype.getCopy=function(){return new n(this.x,this.y)},n.prototype.translate=function(t){return this.x+=t.width,this.y+=t.height,this},t.exports=n},function(t,e,r){var n=r(2),i=r(10),o=r(0),s=r(6),a=r(3),h=r(1),u=r(13),l=r(12),g=r(11);function c(t,e,r){n.call(this,r),this.estimatedSize=i.MIN_VALUE,this.margin=o.DEFAULT_GRAPH_MARGIN,this.edges=[],this.nodes=[],this.isConnected=!1,this.parent=t,null!=e&&e instanceof s?this.graphManager=e:null!=e&&e instanceof Layout&&(this.graphManager=e.graphManager)}for(var p in c.prototype=Object.create(n.prototype),n)c[p]=n[p];c.prototype.getNodes=function(){return this.nodes},c.prototype.getEdges=function(){return this.edges},c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getParent=function(){return this.parent},c.prototype.getLeft=function(){return this.left},c.prototype.getRight=function(){return this.right},c.prototype.getTop=function(){return this.top},c.prototype.getBottom=function(){return this.bottom},c.prototype.isConnected=function(){return this.isConnected},c.prototype.add=function(t,e,r){if(null==e&&null==r){var n=t;if(null==this.graphManager)throw"Graph has no graph mgr!";if(this.getNodes().indexOf(n)>-1)throw"Node already in graph!";return n.owner=this,this.getNodes().push(n),n}var i=t;if(!(this.getNodes().indexOf(e)>-1&&this.getNodes().indexOf(r)>-1))throw"Source or target not in graph!";if(e.owner!=r.owner||e.owner!=this)throw"Both owners must be this graph!";return e.owner!=r.owner?null:(i.source=e,i.target=r,i.isInterGraph=!1,this.getEdges().push(i),e.edges.push(i),r!=e&&r.edges.push(i),i)},c.prototype.remove=function(t){var e=t;if(t instanceof a){if(null==e)throw"Node is null!";if(null==e.owner||e.owner!=this)throw"Owner graph is invalid!";if(null==this.graphManager)throw"Owner graph manager is invalid!";for(var r=e.edges.slice(),n=r.length,i=0;i<n;i++)(o=r[i]).isInterGraph?this.graphManager.remove(o):o.source.owner.remove(o);if(-1==(s=this.nodes.indexOf(e)))throw"Node not in owner node list!";this.nodes.splice(s,1)}else if(t instanceof h){var o;if(null==(o=t))throw"Edge is null!";if(null==o.source||null==o.target)throw"Source and/or target is null!";if(null==o.source.owner||null==o.target.owner||o.source.owner!=this||o.target.owner!=this)throw"Source and/or target owner is invalid!";var s,u=o.source.edges.indexOf(o),l=o.target.edges.indexOf(o);if(!(u>-1&&l>-1))throw"Source and/or target doesn't know this edge!";if(o.source.edges.splice(u,1),o.target!=o.source&&o.target.edges.splice(l,1),-1==(s=o.source.owner.getEdges().indexOf(o)))throw"Not in owner's edge list!";o.source.owner.getEdges().splice(s,1)}},c.prototype.updateLeftTop=function(){for(var t,e,r,n=i.MAX_VALUE,o=i.MAX_VALUE,s=this.getNodes(),a=s.length,h=0;h<a;h++){var u=s[h];n>(t=u.getTop())&&(n=t),o>(e=u.getLeft())&&(o=e)}return n==i.MAX_VALUE?null:(r=null!=s[0].getParent().paddingLeft?s[0].getParent().paddingLeft:this.margin,this.left=o-r,this.top=n-r,new l(this.left,this.top))},c.prototype.updateBounds=function(t){for(var e,r,n,o,s,a=i.MAX_VALUE,h=-i.MAX_VALUE,l=i.MAX_VALUE,g=-i.MAX_VALUE,c=this.nodes,p=c.length,f=0;f<p;f++){var d=c[f];t&&null!=d.child&&d.updateBounds(),a>(e=d.getLeft())&&(a=e),h<(r=d.getRight())&&(h=r),l>(n=d.getTop())&&(l=n),g<(o=d.getBottom())&&(g=o)}var y=new u(a,l,h-a,g-l);a==i.MAX_VALUE&&(this.left=this.parent.getLeft(),this.right=this.parent.getRight(),this.top=this.parent.getTop(),this.bottom=this.parent.getBottom()),s=null!=c[0].getParent().paddingLeft?c[0].getParent().paddingLeft:this.margin,this.left=y.x-s,this.right=y.x+y.width+s,this.top=y.y-s,this.bottom=y.y+y.height+s},c.calculateBounds=function(t){for(var e,r,n,o,s=i.MAX_VALUE,a=-i.MAX_VALUE,h=i.MAX_VALUE,l=-i.MAX_VALUE,g=t.length,c=0;c<g;c++){var p=t[c];s>(e=p.getLeft())&&(s=e),a<(r=p.getRight())&&(a=r),h>(n=p.getTop())&&(h=n),l<(o=p.getBottom())&&(l=o)}return new u(s,h,a-s,l-h)},c.prototype.getInclusionTreeDepth=function(){return this==this.graphManager.getRoot()?1:this.parent.getInclusionTreeDepth()},c.prototype.getEstimatedSize=function(){if(this.estimatedSize==i.MIN_VALUE)throw"assert failed";return this.estimatedSize},c.prototype.calcEstimatedSize=function(){for(var t=0,e=this.nodes,r=e.length,n=0;n<r;n++)t+=e[n].calcEstimatedSize();return this.estimatedSize=0==t?o.EMPTY_COMPOUND_NODE_SIZE:t/Math.sqrt(this.nodes.length),this.estimatedSize},c.prototype.updateConnected=function(){var t=this;if(0!=this.nodes.length){var e,r,n=new g,i=new Set,o=this.nodes[0];for(o.withChildren().forEach((function(t){n.push(t),i.add(t)}));0!==n.length;)for(var s=(e=(o=n.shift()).getEdges()).length,a=0;a<s;a++)null==(r=e[a].getOtherEndInGraph(o,this))||i.has(r)||r.withChildren().forEach((function(t){n.push(t),i.add(t)}));if(this.isConnected=!1,i.size>=this.nodes.length){var h=0;i.forEach((function(e){e.owner==t&&h++})),h==this.nodes.length&&(this.isConnected=!0)}}else this.isConnected=!0},t.exports=c},function(t,e,r){var n,i=r(1);function o(t){n=r(5),this.layout=t,this.graphs=[],this.edges=[]}o.prototype.addRoot=function(){var t=this.layout.newGraph(),e=this.layout.newNode(null),r=this.add(t,e);return this.setRootGraph(r),this.rootGraph},o.prototype.add=function(t,e,r,n,i){if(null==r&&null==n&&null==i){if(null==t)throw"Graph is null!";if(null==e)throw"Parent node is null!";if(this.graphs.indexOf(t)>-1)throw"Graph already in this graph mgr!";if(this.graphs.push(t),null!=t.parent)throw"Already has a parent!";if(null!=e.child)throw"Already has a child!";return t.parent=e,e.child=t,t}i=r,r=t;var o=(n=e).getOwner(),s=i.getOwner();if(null==o||o.getGraphManager()!=this)throw"Source not in this graph mgr!";if(null==s||s.getGraphManager()!=this)throw"Target not in this graph mgr!";if(o==s)return r.isInterGraph=!1,o.add(r,n,i);if(r.isInterGraph=!0,r.source=n,r.target=i,this.edges.indexOf(r)>-1)throw"Edge already in inter-graph edge list!";if(this.edges.push(r),null==r.source||null==r.target)throw"Edge source and/or target is null!";if(-1!=r.source.edges.indexOf(r)||-1!=r.target.edges.indexOf(r))throw"Edge already in source and/or target incidency list!";return r.source.edges.push(r),r.target.edges.push(r),r},o.prototype.remove=function(t){if(t instanceof n){var e=t;if(e.getGraphManager()!=this)throw"Graph not in this graph mgr";if(e!=this.rootGraph&&(null==e.parent||e.parent.graphManager!=this))throw"Invalid parent node!";for(var r,o=[],s=(o=o.concat(e.getEdges())).length,a=0;a<s;a++)r=o[a],e.remove(r);var h,u=[];for(s=(u=u.concat(e.getNodes())).length,a=0;a<s;a++)h=u[a],e.remove(h);e==this.rootGraph&&this.setRootGraph(null);var l=this.graphs.indexOf(e);this.graphs.splice(l,1),e.parent=null}else if(t instanceof i){if(null==(r=t))throw"Edge is null!";if(!r.isInterGraph)throw"Not an inter-graph edge!";if(null==r.source||null==r.target)throw"Source and/or target is null!";if(-1==r.source.edges.indexOf(r)||-1==r.target.edges.indexOf(r))throw"Source and/or target doesn't know this edge!";if(l=r.source.edges.indexOf(r),r.source.edges.splice(l,1),l=r.target.edges.indexOf(r),r.target.edges.splice(l,1),null==r.source.owner||null==r.source.owner.getGraphManager())throw"Edge owner graph or owner graph manager is null!";if(-1==r.source.owner.getGraphManager().edges.indexOf(r))throw"Not in owner graph manager's edge list!";l=r.source.owner.getGraphManager().edges.indexOf(r),r.source.owner.getGraphManager().edges.splice(l,1)}},o.prototype.updateBounds=function(){this.rootGraph.updateBounds(!0)},o.prototype.getGraphs=function(){return this.graphs},o.prototype.getAllNodes=function(){if(null==this.allNodes){for(var t=[],e=this.getGraphs(),r=e.length,n=0;n<r;n++)t=t.concat(e[n].getNodes());this.allNodes=t}return this.allNodes},o.prototype.resetAllNodes=function(){this.allNodes=null},o.prototype.resetAllEdges=function(){this.allEdges=null},o.prototype.resetAllNodesToApplyGravitation=function(){this.allNodesToApplyGravitation=null},o.prototype.getAllEdges=function(){if(null==this.allEdges){var t=[],e=this.getGraphs();e.length;for(var r=0;r<e.length;r++)t=t.concat(e[r].getEdges());t=t.concat(this.edges),this.allEdges=t}return this.allEdges},o.prototype.getAllNodesToApplyGravitation=function(){return this.allNodesToApplyGravitation},o.prototype.setAllNodesToApplyGravitation=function(t){if(null!=this.allNodesToApplyGravitation)throw"assert failed";this.allNodesToApplyGravitation=t},o.prototype.getRoot=function(){return this.rootGraph},o.prototype.setRootGraph=function(t){if(t.getGraphManager()!=this)throw"Root not in this graph mgr!";this.rootGraph=t,null==t.parent&&(t.parent=this.layout.newNode("Root node"))},o.prototype.getLayout=function(){return this.layout},o.prototype.isOneAncestorOfOther=function(t,e){if(null==t||null==e)throw"assert failed";if(t==e)return!0;for(var r,n=t.getOwner();null!=(r=n.getParent());){if(r==e)return!0;if(null==(n=r.getOwner()))break}for(n=e.getOwner();null!=(r=n.getParent());){if(r==t)return!0;if(null==(n=r.getOwner()))break}return!1},o.prototype.calcLowestCommonAncestors=function(){for(var t,e,r,n,i,o=this.getAllEdges(),s=o.length,a=0;a<s;a++)if(e=(t=o[a]).source,r=t.target,t.lca=null,t.sourceInLca=e,t.targetInLca=r,e!=r){for(n=e.getOwner();null==t.lca;){for(t.targetInLca=r,i=r.getOwner();null==t.lca;){if(i==n){t.lca=i;break}if(i==this.rootGraph)break;if(null!=t.lca)throw"assert failed";t.targetInLca=i.getParent(),i=t.targetInLca.getOwner()}if(n==this.rootGraph)break;null==t.lca&&(t.sourceInLca=n.getParent(),n=t.sourceInLca.getOwner())}if(null==t.lca)throw"assert failed"}else t.lca=e.getOwner()},o.prototype.calcLowestCommonAncestor=function(t,e){if(t==e)return t.getOwner();for(var r=t.getOwner();null!=r;){for(var n=e.getOwner();null!=n;){if(n==r)return n;n=n.getParent().getOwner()}r=r.getParent().getOwner()}return r},o.prototype.calcInclusionTreeDepths=function(t,e){var r;null==t&&null==e&&(t=this.rootGraph,e=1);for(var n=t.getNodes(),i=n.length,o=0;o<i;o++)(r=n[o]).inclusionTreeDepth=e,null!=r.child&&this.calcInclusionTreeDepths(r.child,e+1)},o.prototype.includesInvalidEdge=function(){for(var t,e=this.edges.length,r=0;r<e;r++)if(t=this.edges[r],this.isOneAncestorOfOther(t.source,t.target))return!0;return!1},t.exports=o},function(t,e,r){var n=r(0);function i(){}for(var o in n)i[o]=n[o];i.MAX_ITERATIONS=2500,i.DEFAULT_EDGE_LENGTH=50,i.DEFAULT_SPRING_STRENGTH=.45,i.DEFAULT_REPULSION_STRENGTH=4500,i.DEFAULT_GRAVITY_STRENGTH=.4,i.DEFAULT_COMPOUND_GRAVITY_STRENGTH=1,i.DEFAULT_GRAVITY_RANGE_FACTOR=3.8,i.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=1.5,i.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION=!0,i.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION=!0,i.DEFAULT_COOLING_FACTOR_INCREMENTAL=.3,i.COOLING_ADAPTATION_FACTOR=.33,i.ADAPTATION_LOWER_NODE_LIMIT=1e3,i.ADAPTATION_UPPER_NODE_LIMIT=5e3,i.MAX_NODE_DISPLACEMENT_INCREMENTAL=100,i.MAX_NODE_DISPLACEMENT=3*i.MAX_NODE_DISPLACEMENT_INCREMENTAL,i.MIN_REPULSION_DIST=i.DEFAULT_EDGE_LENGTH/10,i.CONVERGENCE_CHECK_PERIOD=100,i.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=.1,i.MIN_EDGE_LENGTH=1,i.GRID_CALCULATION_CHECK_PERIOD=10,t.exports=i},function(t,e,r){var n=r(12);function i(){}i.calcSeparationAmount=function(t,e,r,n){if(!t.intersects(e))throw"assert failed";var i=new Array(2);this.decideDirectionsForOverlappingNodes(t,e,i),r[0]=Math.min(t.getRight(),e.getRight())-Math.max(t.x,e.x),r[1]=Math.min(t.getBottom(),e.getBottom())-Math.max(t.y,e.y),t.getX()<=e.getX()&&t.getRight()>=e.getRight()?r[0]+=Math.min(e.getX()-t.getX(),t.getRight()-e.getRight()):e.getX()<=t.getX()&&e.getRight()>=t.getRight()&&(r[0]+=Math.min(t.getX()-e.getX(),e.getRight()-t.getRight())),t.getY()<=e.getY()&&t.getBottom()>=e.getBottom()?r[1]+=Math.min(e.getY()-t.getY(),t.getBottom()-e.getBottom()):e.getY()<=t.getY()&&e.getBottom()>=t.getBottom()&&(r[1]+=Math.min(t.getY()-e.getY(),e.getBottom()-t.getBottom()));var o=Math.abs((e.getCenterY()-t.getCenterY())/(e.getCenterX()-t.getCenterX()));e.getCenterY()===t.getCenterY()&&e.getCenterX()===t.getCenterX()&&(o=1);var s=o*r[0],a=r[1]/o;r[0]<a?a=r[0]:s=r[1],r[0]=-1*i[0]*(a/2+n),r[1]=-1*i[1]*(s/2+n)},i.decideDirectionsForOverlappingNodes=function(t,e,r){t.getCenterX()<e.getCenterX()?r[0]=-1:r[0]=1,t.getCenterY()<e.getCenterY()?r[1]=-1:r[1]=1},i.getIntersection2=function(t,e,r){var n=t.getCenterX(),i=t.getCenterY(),o=e.getCenterX(),s=e.getCenterY();if(t.intersects(e))return r[0]=n,r[1]=i,r[2]=o,r[3]=s,!0;var a=t.getX(),h=t.getY(),u=t.getRight(),l=t.getX(),g=t.getBottom(),c=t.getRight(),p=t.getWidthHalf(),f=t.getHeightHalf(),d=e.getX(),y=e.getY(),E=e.getRight(),v=e.getX(),A=e.getBottom(),_=e.getRight(),O=e.getWidthHalf(),N=e.getHeightHalf(),L=!1,T=!1;if(n===o){if(i>s)return r[0]=n,r[1]=h,r[2]=o,r[3]=A,!1;if(i<s)return r[0]=n,r[1]=g,r[2]=o,r[3]=y,!1}else if(i===s){if(n>o)return r[0]=a,r[1]=i,r[2]=E,r[3]=s,!1;if(n<o)return r[0]=u,r[1]=i,r[2]=d,r[3]=s,!1}else{var I=t.height/t.width,D=e.height/e.width,m=(s-i)/(o-n),w=void 0,R=void 0,M=void 0,x=void 0,C=void 0,G=void 0;if(-I===m?n>o?(r[0]=l,r[1]=g,L=!0):(r[0]=u,r[1]=h,L=!0):I===m&&(n>o?(r[0]=a,r[1]=h,L=!0):(r[0]=c,r[1]=g,L=!0)),-D===m?o>n?(r[2]=v,r[3]=A,T=!0):(r[2]=E,r[3]=y,T=!0):D===m&&(o>n?(r[2]=d,r[3]=y,T=!0):(r[2]=_,r[3]=A,T=!0)),L&&T)return!1;if(n>o?i>s?(w=this.getCardinalDirection(I,m,4),R=this.getCardinalDirection(D,m,2)):(w=this.getCardinalDirection(-I,m,3),R=this.getCardinalDirection(-D,m,1)):i>s?(w=this.getCardinalDirection(-I,m,1),R=this.getCardinalDirection(-D,m,3)):(w=this.getCardinalDirection(I,m,2),R=this.getCardinalDirection(D,m,4)),!L)switch(w){case 1:x=h,M=n+-f/m,r[0]=M,r[1]=x;break;case 2:M=c,x=i+p*m,r[0]=M,r[1]=x;break;case 3:x=g,M=n+f/m,r[0]=M,r[1]=x;break;case 4:M=l,x=i+-p*m,r[0]=M,r[1]=x}if(!T)switch(R){case 1:G=y,C=o+-N/m,r[2]=C,r[3]=G;break;case 2:C=_,G=s+O*m,r[2]=C,r[3]=G;break;case 3:G=A,C=o+N/m,r[2]=C,r[3]=G;break;case 4:C=v,G=s+-O*m,r[2]=C,r[3]=G}}return!1},i.getCardinalDirection=function(t,e,r){return t>e?r:1+r%4},i.getIntersection=function(t,e,r,i){if(null==i)return this.getIntersection2(t,e,r);var o,s,a,h,u,l,g,c=t.x,p=t.y,f=e.x,d=e.y,y=r.x,E=r.y,v=i.x,A=i.y;return 0==(g=(o=d-p)*(h=y-v)-(s=A-E)*(a=c-f))?null:new n((a*(l=v*E-y*A)-h*(u=f*p-c*d))/g,(s*u-o*l)/g)},i.angleOfVector=function(t,e,r,n){var i=void 0;return t!==r?(i=Math.atan((n-e)/(r-t)),r<t?i+=Math.PI:n<e&&(i+=this.TWO_PI)):i=n<e?this.ONE_AND_HALF_PI:this.HALF_PI,i},i.doIntersect=function(t,e,r,n){var i=t.x,o=t.y,s=e.x,a=e.y,h=r.x,u=r.y,l=n.x,g=n.y,c=(s-i)*(g-u)-(l-h)*(a-o);if(0===c)return!1;var p=((g-u)*(l-i)+(h-l)*(g-o))/c,f=((o-a)*(l-i)+(s-i)*(g-o))/c;return 0<p&&p<1&&0<f&&f<1},i.HALF_PI=.5*Math.PI,i.ONE_AND_HALF_PI=1.5*Math.PI,i.TWO_PI=2*Math.PI,i.THREE_PI=3*Math.PI,t.exports=i},function(t,e,r){function n(){}n.sign=function(t){return t>0?1:t<0?-1:0},n.floor=function(t){return t<0?Math.ceil(t):Math.floor(t)},n.ceil=function(t){return t<0?Math.floor(t):Math.ceil(t)},t.exports=n},function(t,e,r){function n(){}n.MAX_VALUE=2147483647,n.MIN_VALUE=-2147483648,t.exports=n},function(t,e,r){var n=function(){function t(t,e){for(var r=0;r<e.length;r++){var n=e[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,n.key,n)}}return function(e,r,n){return r&&t(e.prototype,r),n&&t(e,n),e}}(),i=function(t){return{value:t,next:null,prev:null}},o=function(t,e,r,n){return null!==t?t.next=e:n.head=e,null!==r?r.prev=e:n.tail=e,e.prev=t,e.next=r,n.length++,e},s=function(t,e){var r=t.prev,n=t.next;return null!==r?r.next=n:e.head=n,null!==n?n.prev=r:e.tail=r,t.prev=t.next=null,e.length--,t},a=function(){function t(e){var r=this;!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.length=0,this.head=null,this.tail=null,null!=e&&e.forEach((function(t){return r.push(t)}))}return n(t,[{key:"size",value:function(){return this.length}},{key:"insertBefore",value:function(t,e){return o(e.prev,i(t),e,this)}},{key:"insertAfter",value:function(t,e){return o(e,i(t),e.next,this)}},{key:"insertNodeBefore",value:function(t,e){return o(e.prev,t,e,this)}},{key:"insertNodeAfter",value:function(t,e){return o(e,t,e.next,this)}},{key:"push",value:function(t){return o(this.tail,i(t),null,this)}},{key:"unshift",value:function(t){return o(null,i(t),this.head,this)}},{key:"remove",value:function(t){return s(t,this)}},{key:"pop",value:function(){return s(this.tail,this).value}},{key:"popNode",value:function(){return s(this.tail,this)}},{key:"shift",value:function(){return s(this.head,this).value}},{key:"shiftNode",value:function(){return s(this.head,this)}},{key:"get_object_at",value:function(t){if(t<=this.length()){for(var e=1,r=this.head;e<t;)r=r.next,e++;return r.value}}},{key:"set_object_at",value:function(t,e){if(t<=this.length()){for(var r=1,n=this.head;r<t;)n=n.next,r++;n.value=e}}}]),t}();t.exports=a},function(t,e,r){function n(t,e,r){this.x=null,this.y=null,null==t&&null==e&&null==r?(this.x=0,this.y=0):"number"==typeof t&&"number"==typeof e&&null==r?(this.x=t,this.y=e):"Point"==t.constructor.name&&null==e&&null==r&&(r=t,this.x=r.x,this.y=r.y)}n.prototype.getX=function(){return this.x},n.prototype.getY=function(){return this.y},n.prototype.getLocation=function(){return new n(this.x,this.y)},n.prototype.setLocation=function(t,e,r){"Point"==t.constructor.name&&null==e&&null==r?(r=t,this.setLocation(r.x,r.y)):"number"==typeof t&&"number"==typeof e&&null==r&&(parseInt(t)==t&&parseInt(e)==e?this.move(t,e):(this.x=Math.floor(t+.5),this.y=Math.floor(e+.5)))},n.prototype.move=function(t,e){this.x=t,this.y=e},n.prototype.translate=function(t,e){this.x+=t,this.y+=e},n.prototype.equals=function(t){if("Point"==t.constructor.name){var e=t;return this.x==e.x&&this.y==e.y}return this==t},n.prototype.toString=function(){return(new n).constructor.name+"[x="+this.x+",y="+this.y+"]"},t.exports=n},function(t,e,r){function n(t,e,r,n){this.x=0,this.y=0,this.width=0,this.height=0,null!=t&&null!=e&&null!=r&&null!=n&&(this.x=t,this.y=e,this.width=r,this.height=n)}n.prototype.getX=function(){return this.x},n.prototype.setX=function(t){this.x=t},n.prototype.getY=function(){return this.y},n.prototype.setY=function(t){this.y=t},n.prototype.getWidth=function(){return this.width},n.prototype.setWidth=function(t){this.width=t},n.prototype.getHeight=function(){return this.height},n.prototype.setHeight=function(t){this.height=t},n.prototype.getRight=function(){return this.x+this.width},n.prototype.getBottom=function(){return this.y+this.height},n.prototype.intersects=function(t){return!(this.getRight()<t.x||this.getBottom()<t.y||t.getRight()<this.x||t.getBottom()<this.y)},n.prototype.getCenterX=function(){return this.x+this.width/2},n.prototype.getMinX=function(){return this.getX()},n.prototype.getMaxX=function(){return this.getX()+this.width},n.prototype.getCenterY=function(){return this.y+this.height/2},n.prototype.getMinY=function(){return this.getY()},n.prototype.getMaxY=function(){return this.getY()+this.height},n.prototype.getWidthHalf=function(){return this.width/2},n.prototype.getHeightHalf=function(){return this.height/2},t.exports=n},function(t,e,r){var n="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t};function i(){}i.lastID=0,i.createID=function(t){return i.isPrimitive(t)?t:(null!=t.uniqueID||(t.uniqueID=i.getString(),i.lastID++),t.uniqueID)},i.getString=function(t){return null==t&&(t=i.lastID),"Object#"+t},i.isPrimitive=function(t){var e=void 0===t?"undefined":n(t);return null==t||"object"!=e&&"function"!=e},t.exports=i},function(t,e,r){function n(t){if(Array.isArray(t)){for(var e=0,r=Array(t.length);e<t.length;e++)r[e]=t[e];return r}return Array.from(t)}var i=r(0),o=r(6),s=r(3),a=r(1),h=r(5),u=r(4),l=r(17),g=r(27);function c(t){g.call(this),this.layoutQuality=i.QUALITY,this.createBendsAsNeeded=i.DEFAULT_CREATE_BENDS_AS_NEEDED,this.incremental=i.DEFAULT_INCREMENTAL,this.animationOnLayout=i.DEFAULT_ANIMATION_ON_LAYOUT,this.animationDuringLayout=i.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=i.DEFAULT_ANIMATION_PERIOD,this.uniformLeafNodeSizes=i.DEFAULT_UNIFORM_LEAF_NODE_SIZES,this.edgeToDummyNodes=new Map,this.graphManager=new o(this),this.isLayoutFinished=!1,this.isSubLayout=!1,this.isRemoteUse=!1,null!=t&&(this.isRemoteUse=t)}c.RANDOM_SEED=1,c.prototype=Object.create(g.prototype),c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getAllNodes=function(){return this.graphManager.getAllNodes()},c.prototype.getAllEdges=function(){return this.graphManager.getAllEdges()},c.prototype.getAllNodesToApplyGravitation=function(){return this.graphManager.getAllNodesToApplyGravitation()},c.prototype.newGraphManager=function(){var t=new o(this);return this.graphManager=t,t},c.prototype.newGraph=function(t){return new h(null,this.graphManager,t)},c.prototype.newNode=function(t){return new s(this.graphManager,t)},c.prototype.newEdge=function(t){return new a(null,null,t)},c.prototype.checkLayoutSuccess=function(){return null==this.graphManager.getRoot()||0==this.graphManager.getRoot().getNodes().length||this.graphManager.includesInvalidEdge()},c.prototype.runLayout=function(){var t;return this.isLayoutFinished=!1,this.tilingPreLayout&&this.tilingPreLayout(),this.initParameters(),t=!this.checkLayoutSuccess()&&this.layout(),"during"!==i.ANIMATE&&(t&&(this.isSubLayout||this.doPostLayout()),this.tilingPostLayout&&this.tilingPostLayout(),this.isLayoutFinished=!0,t)},c.prototype.doPostLayout=function(){this.incremental||this.transform(),this.update()},c.prototype.update2=function(){if(this.createBendsAsNeeded&&(this.createBendpointsFromDummyNodes(),this.graphManager.resetAllEdges()),!this.isRemoteUse){for(var t=this.graphManager.getAllEdges(),e=0;e<t.length;e++)t[e];var r=this.graphManager.getRoot().getNodes();for(e=0;e<r.length;e++)r[e];this.update(this.graphManager.getRoot())}},c.prototype.update=function(t){if(null==t)this.update2();else if(t instanceof s){var e=t;if(null!=e.getChild())for(var r=e.getChild().getNodes(),n=0;n<r.length;n++)update(r[n]);null!=e.vGraphObject&&e.vGraphObject.update(e)}else if(t instanceof a){var i=t;null!=i.vGraphObject&&i.vGraphObject.update(i)}else if(t instanceof h){var o=t;null!=o.vGraphObject&&o.vGraphObject.update(o)}},c.prototype.initParameters=function(){this.isSubLayout||(this.layoutQuality=i.QUALITY,this.animationDuringLayout=i.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=i.DEFAULT_ANIMATION_PERIOD,this.animationOnLayout=i.DEFAULT_ANIMATION_ON_LAYOUT,this.incremental=i.DEFAULT_INCREMENTAL,this.createBendsAsNeeded=i.DEFAULT_CREATE_BENDS_AS_NEEDED,this.uniformLeafNodeSizes=i.DEFAULT_UNIFORM_LEAF_NODE_SIZES),this.animationDuringLayout&&(this.animationOnLayout=!1)},c.prototype.transform=function(t){if(null==t)this.transform(new u(0,0));else{var e=new l,r=this.graphManager.getRoot().updateLeftTop();if(null!=r){e.setWorldOrgX(t.x),e.setWorldOrgY(t.y),e.setDeviceOrgX(r.x),e.setDeviceOrgY(r.y);for(var n=this.getAllNodes(),i=0;i<n.length;i++)n[i].transform(e)}}},c.prototype.positionNodesRandomly=function(t){if(null==t)this.positionNodesRandomly(this.getGraphManager().getRoot()),this.getGraphManager().getRoot().updateBounds(!0);else for(var e,r,n=t.getNodes(),i=0;i<n.length;i++)null==(r=(e=n[i]).getChild())||0==r.getNodes().length?e.scatter():(this.positionNodesRandomly(r),e.updateBounds())},c.prototype.getFlatForest=function(){for(var t=[],e=!0,r=this.graphManager.getRoot().getNodes(),i=!0,o=0;o<r.length;o++)null!=r[o].getChild()&&(i=!1);if(!i)return t;var s=new Set,a=[],h=new Map,u=[];for(u=u.concat(r);u.length>0&&e;){for(a.push(u[0]);a.length>0&&e;){var l=a[0];a.splice(0,1),s.add(l);var g=l.getEdges();for(o=0;o<g.length;o++){var c=g[o].getOtherEnd(l);if(h.get(l)!=c){if(s.has(c)){e=!1;break}a.push(c),h.set(c,l)}}}if(e){var p=[].concat(n(s));for(t.push(p),o=0;o<p.length;o++){var f=p[o],d=u.indexOf(f);d>-1&&u.splice(d,1)}s=new Set,h=new Map}else t=[]}return t},c.prototype.createDummyNodesForBendpoints=function(t){for(var e=[],r=t.source,n=this.graphManager.calcLowestCommonAncestor(t.source,t.target),i=0;i<t.bendpoints.length;i++){var o=this.newNode(null);o.setRect(new Point(0,0),new Dimension(1,1)),n.add(o);var s=this.newEdge(null);this.graphManager.add(s,r,o),e.add(o),r=o}return s=this.newEdge(null),this.graphManager.add(s,r,t.target),this.edgeToDummyNodes.set(t,e),t.isInterGraph()?this.graphManager.remove(t):n.remove(t),e},c.prototype.createBendpointsFromDummyNodes=function(){var t=[];t=t.concat(this.graphManager.getAllEdges()),t=[].concat(n(this.edgeToDummyNodes.keys())).concat(t);for(var e=0;e<t.length;e++){var r=t[e];if(r.bendpoints.length>0){for(var i=this.edgeToDummyNodes.get(r),o=0;o<i.length;o++){var s=i[o],a=new u(s.getCenterX(),s.getCenterY()),h=r.bendpoints.get(o);h.x=a.x,h.y=a.y,s.getOwner().remove(s)}this.graphManager.add(r,r.source,r.target)}}},c.transform=function(t,e,r,n){if(null!=r&&null!=n){var i=e;return t<=50?i-=(e-e/r)/50*(50-t):i+=(e*n-e)/50*(t-50),i}var o,s;return t<=50?(o=9*e/500,s=e/10):(o=9*e/50,s=-8*e),o*t+s},c.findCenterOfTree=function(t){var e=[];e=e.concat(t);var r=[],n=new Map,i=!1,o=null;1!=e.length&&2!=e.length||(i=!0,o=e[0]);for(var s=0;s<e.length;s++){var a=(l=e[s]).getNeighborsList().size;n.set(l,l.getNeighborsList().size),1==a&&r.push(l)}var h=[];for(h=h.concat(r);!i;){var u=[];for(u=u.concat(h),h=[],s=0;s<e.length;s++){var l=e[s],g=e.indexOf(l);g>=0&&e.splice(g,1),l.getNeighborsList().forEach((function(t){if(r.indexOf(t)<0){var e=n.get(t)-1;1==e&&h.push(t),n.set(t,e)}}))}r=r.concat(h),1!=e.length&&2!=e.length||(i=!0,o=e[0])}return o},c.prototype.setGraphManager=function(t){this.graphManager=t},t.exports=c},function(t,e,r){function n(){}n.seed=1,n.x=0,n.nextDouble=function(){return n.x=1e4*Math.sin(n.seed++),n.x-Math.floor(n.x)},t.exports=n},function(t,e,r){var n=r(4);function i(t,e){this.lworldOrgX=0,this.lworldOrgY=0,this.ldeviceOrgX=0,this.ldeviceOrgY=0,this.lworldExtX=1,this.lworldExtY=1,this.ldeviceExtX=1,this.ldeviceExtY=1}i.prototype.getWorldOrgX=function(){return this.lworldOrgX},i.prototype.setWorldOrgX=function(t){this.lworldOrgX=t},i.prototype.getWorldOrgY=function(){return this.lworldOrgY},i.prototype.setWorldOrgY=function(t){this.lworldOrgY=t},i.prototype.getWorldExtX=function(){return this.lworldExtX},i.prototype.setWorldExtX=function(t){this.lworldExtX=t},i.prototype.getWorldExtY=function(){return this.lworldExtY},i.prototype.setWorldExtY=function(t){this.lworldExtY=t},i.prototype.getDeviceOrgX=function(){return this.ldeviceOrgX},i.prototype.setDeviceOrgX=function(t){this.ldeviceOrgX=t},i.prototype.getDeviceOrgY=function(){return this.ldeviceOrgY},i.prototype.setDeviceOrgY=function(t){this.ldeviceOrgY=t},i.prototype.getDeviceExtX=function(){return this.ldeviceExtX},i.prototype.setDeviceExtX=function(t){this.ldeviceExtX=t},i.prototype.getDeviceExtY=function(){return this.ldeviceExtY},i.prototype.setDeviceExtY=function(t){this.ldeviceExtY=t},i.prototype.transformX=function(t){var e=0,r=this.lworldExtX;return 0!=r&&(e=this.ldeviceOrgX+(t-this.lworldOrgX)*this.ldeviceExtX/r),e},i.prototype.transformY=function(t){var e=0,r=this.lworldExtY;return 0!=r&&(e=this.ldeviceOrgY+(t-this.lworldOrgY)*this.ldeviceExtY/r),e},i.prototype.inverseTransformX=function(t){var e=0,r=this.ldeviceExtX;return 0!=r&&(e=this.lworldOrgX+(t-this.ldeviceOrgX)*this.lworldExtX/r),e},i.prototype.inverseTransformY=function(t){var e=0,r=this.ldeviceExtY;return 0!=r&&(e=this.lworldOrgY+(t-this.ldeviceOrgY)*this.lworldExtY/r),e},i.prototype.inverseTransformPoint=function(t){return new n(this.inverseTransformX(t.x),this.inverseTransformY(t.y))},t.exports=i},function(t,e,r){var n=r(15),i=r(7),o=r(0),s=r(8),a=r(9);function h(){n.call(this),this.useSmartIdealEdgeLengthCalculation=i.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.idealEdgeLength=i.DEFAULT_EDGE_LENGTH,this.springConstant=i.DEFAULT_SPRING_STRENGTH,this.repulsionConstant=i.DEFAULT_REPULSION_STRENGTH,this.gravityConstant=i.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=i.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=i.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=i.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.displacementThresholdPerNode=3*i.DEFAULT_EDGE_LENGTH/100,this.coolingFactor=i.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.initialCoolingFactor=i.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.totalDisplacement=0,this.oldTotalDisplacement=0,this.maxIterations=i.MAX_ITERATIONS}for(var u in h.prototype=Object.create(n.prototype),n)h[u]=n[u];h.prototype.initParameters=function(){n.prototype.initParameters.call(this,arguments),this.totalIterations=0,this.notAnimatedIterations=0,this.useFRGridVariant=i.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION,this.grid=[]},h.prototype.calcIdealEdgeLengths=function(){for(var t,e,r,n,s,a,h=this.getGraphManager().getAllEdges(),u=0;u<h.length;u++)(t=h[u]).idealLength=this.idealEdgeLength,t.isInterGraph&&(r=t.getSource(),n=t.getTarget(),s=t.getSourceInLca().getEstimatedSize(),a=t.getTargetInLca().getEstimatedSize(),this.useSmartIdealEdgeLengthCalculation&&(t.idealLength+=s+a-2*o.SIMPLE_NODE_SIZE),e=t.getLca().getInclusionTreeDepth(),t.idealLength+=i.DEFAULT_EDGE_LENGTH*i.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR*(r.getInclusionTreeDepth()+n.getInclusionTreeDepth()-2*e))},h.prototype.initSpringEmbedder=function(){var t=this.getAllNodes().length;this.incremental?(t>i.ADAPTATION_LOWER_NODE_LIMIT&&(this.coolingFactor=Math.max(this.coolingFactor*i.COOLING_ADAPTATION_FACTOR,this.coolingFactor-(t-i.ADAPTATION_LOWER_NODE_LIMIT)/(i.ADAPTATION_UPPER_NODE_LIMIT-i.ADAPTATION_LOWER_NODE_LIMIT)*this.coolingFactor*(1-i.COOLING_ADAPTATION_FACTOR))),this.maxNodeDisplacement=i.MAX_NODE_DISPLACEMENT_INCREMENTAL):(t>i.ADAPTATION_LOWER_NODE_LIMIT?this.coolingFactor=Math.max(i.COOLING_ADAPTATION_FACTOR,1-(t-i.ADAPTATION_LOWER_NODE_LIMIT)/(i.ADAPTATION_UPPER_NODE_LIMIT-i.ADAPTATION_LOWER_NODE_LIMIT)*(1-i.COOLING_ADAPTATION_FACTOR)):this.coolingFactor=1,this.initialCoolingFactor=this.coolingFactor,this.maxNodeDisplacement=i.MAX_NODE_DISPLACEMENT),this.maxIterations=Math.max(5*this.getAllNodes().length,this.maxIterations),this.totalDisplacementThreshold=this.displacementThresholdPerNode*this.getAllNodes().length,this.repulsionRange=this.calcRepulsionRange()},h.prototype.calcSpringForces=function(){for(var t,e=this.getAllEdges(),r=0;r<e.length;r++)t=e[r],this.calcSpringForce(t,t.idealLength)},h.prototype.calcRepulsionForces=function(){var t,e,r,n,o,s=!(arguments.length>0&&void 0!==arguments[0])||arguments[0],a=arguments.length>1&&void 0!==arguments[1]&&arguments[1],h=this.getAllNodes();if(this.useFRGridVariant)for(this.totalIterations%i.GRID_CALCULATION_CHECK_PERIOD==1&&s&&this.updateGrid(),o=new Set,t=0;t<h.length;t++)r=h[t],this.calculateRepulsionForceOfANode(r,o,s,a),o.add(r);else for(t=0;t<h.length;t++)for(r=h[t],e=t+1;e<h.length;e++)n=h[e],r.getOwner()==n.getOwner()&&this.calcRepulsionForce(r,n)},h.prototype.calcGravitationalForces=function(){for(var t,e=this.getAllNodesToApplyGravitation(),r=0;r<e.length;r++)t=e[r],this.calcGravitationalForce(t)},h.prototype.moveNodes=function(){for(var t=this.getAllNodes(),e=0;e<t.length;e++)t[e].move()},h.prototype.calcSpringForce=function(t,e){var r,n,i,o,s=t.getSource(),a=t.getTarget();if(this.uniformLeafNodeSizes&&null==s.getChild()&&null==a.getChild())t.updateLengthSimple();else if(t.updateLength(),t.isOverlapingSourceAndTarget)return;0!=(r=t.getLength())&&(i=(n=this.springConstant*(r-e))*(t.lengthX/r),o=n*(t.lengthY/r),s.springForceX+=i,s.springForceY+=o,a.springForceX-=i,a.springForceY-=o)},h.prototype.calcRepulsionForce=function(t,e){var r,n,o,h,u,l,g,c=t.getRect(),p=e.getRect(),f=new Array(2),d=new Array(4);if(c.intersects(p)){s.calcSeparationAmount(c,p,f,i.DEFAULT_EDGE_LENGTH/2),l=2*f[0],g=2*f[1];var y=t.noOfChildren*e.noOfChildren/(t.noOfChildren+e.noOfChildren);t.repulsionForceX-=y*l,t.repulsionForceY-=y*g,e.repulsionForceX+=y*l,e.repulsionForceY+=y*g}else this.uniformLeafNodeSizes&&null==t.getChild()&&null==e.getChild()?(r=p.getCenterX()-c.getCenterX(),n=p.getCenterY()-c.getCenterY()):(s.getIntersection(c,p,d),r=d[2]-d[0],n=d[3]-d[1]),Math.abs(r)<i.MIN_REPULSION_DIST&&(r=a.sign(r)*i.MIN_REPULSION_DIST),Math.abs(n)<i.MIN_REPULSION_DIST&&(n=a.sign(n)*i.MIN_REPULSION_DIST),o=r*r+n*n,h=Math.sqrt(o),l=(u=this.repulsionConstant*t.noOfChildren*e.noOfChildren/o)*r/h,g=u*n/h,t.repulsionForceX-=l,t.repulsionForceY-=g,e.repulsionForceX+=l,e.repulsionForceY+=g},h.prototype.calcGravitationalForce=function(t){var e,r,n,i,o,s,a,h;r=((e=t.getOwner()).getRight()+e.getLeft())/2,n=(e.getTop()+e.getBottom())/2,i=t.getCenterX()-r,o=t.getCenterY()-n,s=Math.abs(i)+t.getWidth()/2,a=Math.abs(o)+t.getHeight()/2,t.getOwner()==this.graphManager.getRoot()?(s>(h=e.getEstimatedSize()*this.gravityRangeFactor)||a>h)&&(t.gravitationForceX=-this.gravityConstant*i,t.gravitationForceY=-this.gravityConstant*o):(s>(h=e.getEstimatedSize()*this.compoundGravityRangeFactor)||a>h)&&(t.gravitationForceX=-this.gravityConstant*i*this.compoundGravityConstant,t.gravitationForceY=-this.gravityConstant*o*this.compoundGravityConstant)},h.prototype.isConverged=function(){var t,e=!1;return this.totalIterations>this.maxIterations/3&&(e=Math.abs(this.totalDisplacement-this.oldTotalDisplacement)<2),t=this.totalDisplacement<this.totalDisplacementThreshold,this.oldTotalDisplacement=this.totalDisplacement,t||e},h.prototype.animate=function(){this.animationDuringLayout&&!this.isSubLayout&&(this.notAnimatedIterations==this.animationPeriod?(this.update(),this.notAnimatedIterations=0):this.notAnimatedIterations++)},h.prototype.calcNoOfChildrenForAllNodes=function(){for(var t,e=this.graphManager.getAllNodes(),r=0;r<e.length;r++)(t=e[r]).noOfChildren=t.getNoOfChildren()},h.prototype.calcGrid=function(t){var e,r;e=parseInt(Math.ceil((t.getRight()-t.getLeft())/this.repulsionRange)),r=parseInt(Math.ceil((t.getBottom()-t.getTop())/this.repulsionRange));for(var n=new Array(e),i=0;i<e;i++)n[i]=new Array(r);for(i=0;i<e;i++)for(var o=0;o<r;o++)n[i][o]=new Array;return n},h.prototype.addNodeToGrid=function(t,e,r){var n,i,o,s;n=parseInt(Math.floor((t.getRect().x-e)/this.repulsionRange)),i=parseInt(Math.floor((t.getRect().width+t.getRect().x-e)/this.repulsionRange)),o=parseInt(Math.floor((t.getRect().y-r)/this.repulsionRange)),s=parseInt(Math.floor((t.getRect().height+t.getRect().y-r)/this.repulsionRange));for(var a=n;a<=i;a++)for(var h=o;h<=s;h++)this.grid[a][h].push(t),t.setGridCoordinates(n,i,o,s)},h.prototype.updateGrid=function(){var t,e,r=this.getAllNodes();for(this.grid=this.calcGrid(this.graphManager.getRoot()),t=0;t<r.length;t++)e=r[t],this.addNodeToGrid(e,this.graphManager.getRoot().getLeft(),this.graphManager.getRoot().getTop())},h.prototype.calculateRepulsionForceOfANode=function(t,e,r,n){if(this.totalIterations%i.GRID_CALCULATION_CHECK_PERIOD==1&&r||n){var o,s=new Set;t.surrounding=new Array;for(var a=this.grid,h=t.startX-1;h<t.finishX+2;h++)for(var u=t.startY-1;u<t.finishY+2;u++)if(!(h<0||u<0||h>=a.length||u>=a[0].length))for(var l=0;l<a[h][u].length;l++)if(o=a[h][u][l],t.getOwner()==o.getOwner()&&t!=o&&!e.has(o)&&!s.has(o)){var g=Math.abs(t.getCenterX()-o.getCenterX())-(t.getWidth()/2+o.getWidth()/2),c=Math.abs(t.getCenterY()-o.getCenterY())-(t.getHeight()/2+o.getHeight()/2);g<=this.repulsionRange&&c<=this.repulsionRange&&s.add(o)}t.surrounding=[].concat(function(t){if(Array.isArray(t)){for(var e=0,r=Array(t.length);e<t.length;e++)r[e]=t[e];return r}return Array.from(t)}(s))}for(h=0;h<t.surrounding.length;h++)this.calcRepulsionForce(t,t.surrounding[h])},h.prototype.calcRepulsionRange=function(){return 0},t.exports=h},function(t,e,r){var n=r(1),i=r(7);function o(t,e,r){n.call(this,t,e,r),this.idealLength=i.DEFAULT_EDGE_LENGTH}for(var s in o.prototype=Object.create(n.prototype),n)o[s]=n[s];t.exports=o},function(t,e,r){var n=r(3);function i(t,e,r,i){n.call(this,t,e,r,i),this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0,this.startX=0,this.finishX=0,this.startY=0,this.finishY=0,this.surrounding=[]}for(var o in i.prototype=Object.create(n.prototype),n)i[o]=n[o];i.prototype.setGridCoordinates=function(t,e,r,n){this.startX=t,this.finishX=e,this.startY=r,this.finishY=n},t.exports=i},function(t,e,r){function n(t,e){this.width=0,this.height=0,null!==t&&null!==e&&(this.height=e,this.width=t)}n.prototype.getWidth=function(){return this.width},n.prototype.setWidth=function(t){this.width=t},n.prototype.getHeight=function(){return this.height},n.prototype.setHeight=function(t){this.height=t},t.exports=n},function(t,e,r){var n=r(14);function i(){this.map={},this.keys=[]}i.prototype.put=function(t,e){var r=n.createID(t);this.contains(r)||(this.map[r]=e,this.keys.push(t))},i.prototype.contains=function(t){return n.createID(t),null!=this.map[t]},i.prototype.get=function(t){var e=n.createID(t);return this.map[e]},i.prototype.keySet=function(){return this.keys},t.exports=i},function(t,e,r){var n=r(14);function i(){this.set={}}i.prototype.add=function(t){var e=n.createID(t);this.contains(e)||(this.set[e]=t)},i.prototype.remove=function(t){delete this.set[n.createID(t)]},i.prototype.clear=function(){this.set={}},i.prototype.contains=function(t){return this.set[n.createID(t)]==t},i.prototype.isEmpty=function(){return 0===this.size()},i.prototype.size=function(){return Object.keys(this.set).length},i.prototype.addAllTo=function(t){for(var e=Object.keys(this.set),r=e.length,n=0;n<r;n++)t.push(this.set[e[n]])},i.prototype.size=function(){return Object.keys(this.set).length},i.prototype.addAll=function(t){for(var e=t.length,r=0;r<e;r++){var n=t[r];this.add(n)}},t.exports=i},function(t,e,r){var n=function(){function t(t,e){for(var r=0;r<e.length;r++){var n=e[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,n.key,n)}}return function(e,r,n){return r&&t(e.prototype,r),n&&t(e,n),e}}(),i=r(11),o=function(){function t(e,r){!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),null===r&&void 0===r||(this.compareFunction=this._defaultCompareFunction);var n=void 0;n=e instanceof i?e.size():e.length,this._quicksort(e,0,n-1)}return n(t,[{key:"_quicksort",value:function(t,e,r){if(e<r){var n=this._partition(t,e,r);this._quicksort(t,e,n),this._quicksort(t,n+1,r)}}},{key:"_partition",value:function(t,e,r){for(var n=this._get(t,e),i=e,o=r;;){for(;this.compareFunction(n,this._get(t,o));)o--;for(;this.compareFunction(this._get(t,i),n);)i++;if(!(i<o))return o;this._swap(t,i,o),i++,o--}}},{key:"_get",value:function(t,e){return t instanceof i?t.get_object_at(e):t[e]}},{key:"_set",value:function(t,e,r){t instanceof i?t.set_object_at(e,r):t[e]=r}},{key:"_swap",value:function(t,e,r){var n=this._get(t,e);this._set(t,e,this._get(t,r)),this._set(t,r,n)}},{key:"_defaultCompareFunction",value:function(t,e){return e>t}}]),t}();t.exports=o},function(t,e,r){var n=function(){function t(t,e){for(var r=0;r<e.length;r++){var n=e[r];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(t,n.key,n)}}return function(e,r,n){return r&&t(e.prototype,r),n&&t(e,n),e}}(),i=function(){function t(e,r){var n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1,i=arguments.length>3&&void 0!==arguments[3]?arguments[3]:-1,o=arguments.length>4&&void 0!==arguments[4]?arguments[4]:-1;!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.sequence1=e,this.sequence2=r,this.match_score=n,this.mismatch_penalty=i,this.gap_penalty=o,this.iMax=e.length+1,this.jMax=r.length+1,this.grid=new Array(this.iMax);for(var s=0;s<this.iMax;s++){this.grid[s]=new Array(this.jMax);for(var a=0;a<this.jMax;a++)this.grid[s][a]=0}this.tracebackGrid=new Array(this.iMax);for(var h=0;h<this.iMax;h++){this.tracebackGrid[h]=new Array(this.jMax);for(var u=0;u<this.jMax;u++)this.tracebackGrid[h][u]=[null,null,null]}this.alignments=[],this.score=-1,this.computeGrids()}return n(t,[{key:"getScore",value:function(){return this.score}},{key:"getAlignments",value:function(){return this.alignments}},{key:"computeGrids",value:function(){for(var t=1;t<this.jMax;t++)this.grid[0][t]=this.grid[0][t-1]+this.gap_penalty,this.tracebackGrid[0][t]=[!1,!1,!0];for(var e=1;e<this.iMax;e++)this.grid[e][0]=this.grid[e-1][0]+this.gap_penalty,this.tracebackGrid[e][0]=[!1,!0,!1];for(var r=1;r<this.iMax;r++)for(var n=1;n<this.jMax;n++){var i=[this.sequence1[r-1]===this.sequence2[n-1]?this.grid[r-1][n-1]+this.match_score:this.grid[r-1][n-1]+this.mismatch_penalty,this.grid[r-1][n]+this.gap_penalty,this.grid[r][n-1]+this.gap_penalty],o=this.arrayAllMaxIndexes(i);this.grid[r][n]=i[o[0]],this.tracebackGrid[r][n]=[o.includes(0),o.includes(1),o.includes(2)]}this.score=this.grid[this.iMax-1][this.jMax-1]}},{key:"alignmentTraceback",value:function(){var t=[];for(t.push({pos:[this.sequence1.length,this.sequence2.length],seq1:"",seq2:""});t[0];){var e=t[0],r=this.tracebackGrid[e.pos[0]][e.pos[1]];r[0]&&t.push({pos:[e.pos[0]-1,e.pos[1]-1],seq1:this.sequence1[e.pos[0]-1]+e.seq1,seq2:this.sequence2[e.pos[1]-1]+e.seq2}),r[1]&&t.push({pos:[e.pos[0]-1,e.pos[1]],seq1:this.sequence1[e.pos[0]-1]+e.seq1,seq2:"-"+e.seq2}),r[2]&&t.push({pos:[e.pos[0],e.pos[1]-1],seq1:"-"+e.seq1,seq2:this.sequence2[e.pos[1]-1]+e.seq2}),0===e.pos[0]&&0===e.pos[1]&&this.alignments.push({sequence1:e.seq1,sequence2:e.seq2}),t.shift()}return this.alignments}},{key:"getAllIndexes",value:function(t,e){for(var r=[],n=-1;-1!==(n=t.indexOf(e,n+1));)r.push(n);return r}},{key:"arrayAllMaxIndexes",value:function(t){return this.getAllIndexes(t,Math.max.apply(null,t))}}]),t}();t.exports=i},function(t,e,r){var n=function(){};n.FDLayout=r(18),n.FDLayoutConstants=r(7),n.FDLayoutEdge=r(19),n.FDLayoutNode=r(20),n.DimensionD=r(21),n.HashMap=r(22),n.HashSet=r(23),n.IGeometry=r(8),n.IMath=r(9),n.Integer=r(10),n.Point=r(12),n.PointD=r(4),n.RandomSeed=r(16),n.RectangleD=r(13),n.Transform=r(17),n.UniqueIDGeneretor=r(14),n.Quicksort=r(24),n.LinkedList=r(11),n.LGraphObject=r(2),n.LGraph=r(5),n.LEdge=r(1),n.LGraphManager=r(6),n.LNode=r(3),n.Layout=r(15),n.LayoutConstants=r(0),n.NeedlemanWunsch=r(25),t.exports=n},function(t,e,r){function n(){this.listeners=[]}var i=n.prototype;i.addListener=function(t,e){this.listeners.push({event:t,callback:e})},i.removeListener=function(t,e){for(var r=this.listeners.length;r>=0;r--){var n=this.listeners[r];n.event===t&&n.callback===e&&this.listeners.splice(r,1)}},i.emit=function(t,e){for(var r=0;r<this.listeners.length;r++){var n=this.listeners[r];t===n.event&&n.callback(e)}},t.exports=n}])},t.exports=n()),e.exports;var t,n}e.exports;export{n as __require};

package/dist/esm/node_modules/.pnpm/layout-base@2.0.1/node_modules/layout-base/layout-base.js

@@ -0,0 +1 @@
+import{commonjsGlobal as t}from"../../../../../_virtual/_commonjsHelpers.js";import{__module as e}from"../../../../../_virtual/layout-base2.js";var i;function r(){return i||(i=1,t=e,e.exports,r=function(){return function(t){var e={};function i(r){if(e[r])return e[r].exports;var n=e[r]={i:r,l:!1,exports:{}};return t[r].call(n.exports,n,n.exports,i),n.l=!0,n.exports}return i.m=t,i.c=e,i.i=function(t){return t},i.d=function(t,e,r){i.o(t,e)||Object.defineProperty(t,e,{configurable:!1,enumerable:!0,get:r})},i.n=function(t){var e=t&&t.__esModule?function(){return t.default}:function(){return t};return i.d(e,"a",e),e},i.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},i.p="",i(i.s=28)}([function(t,e,i){function r(){}r.QUALITY=1,r.DEFAULT_CREATE_BENDS_AS_NEEDED=!1,r.DEFAULT_INCREMENTAL=!1,r.DEFAULT_ANIMATION_ON_LAYOUT=!0,r.DEFAULT_ANIMATION_DURING_LAYOUT=!1,r.DEFAULT_ANIMATION_PERIOD=50,r.DEFAULT_UNIFORM_LEAF_NODE_SIZES=!1,r.DEFAULT_GRAPH_MARGIN=15,r.NODE_DIMENSIONS_INCLUDE_LABELS=!1,r.SIMPLE_NODE_SIZE=40,r.SIMPLE_NODE_HALF_SIZE=r.SIMPLE_NODE_SIZE/2,r.EMPTY_COMPOUND_NODE_SIZE=40,r.MIN_EDGE_LENGTH=1,r.WORLD_BOUNDARY=1e6,r.INITIAL_WORLD_BOUNDARY=r.WORLD_BOUNDARY/1e3,r.WORLD_CENTER_X=1200,r.WORLD_CENTER_Y=900,t.exports=r},function(t,e,i){var r=i(2),n=i(8),o=i(9);function s(t,e,i){r.call(this,i),this.isOverlapingSourceAndTarget=!1,this.vGraphObject=i,this.bendpoints=[],this.source=t,this.target=e}for(var h in s.prototype=Object.create(r.prototype),r)s[h]=r[h];s.prototype.getSource=function(){return this.source},s.prototype.getTarget=function(){return this.target},s.prototype.isInterGraph=function(){return this.isInterGraph},s.prototype.getLength=function(){return this.length},s.prototype.isOverlapingSourceAndTarget=function(){return this.isOverlapingSourceAndTarget},s.prototype.getBendpoints=function(){return this.bendpoints},s.prototype.getLca=function(){return this.lca},s.prototype.getSourceInLca=function(){return this.sourceInLca},s.prototype.getTargetInLca=function(){return this.targetInLca},s.prototype.getOtherEnd=function(t){if(this.source===t)return this.target;if(this.target===t)return this.source;throw"Node is not incident with this edge"},s.prototype.getOtherEndInGraph=function(t,e){for(var i=this.getOtherEnd(t),r=e.getGraphManager().getRoot();;){if(i.getOwner()==e)return i;if(i.getOwner()==r)break;i=i.getOwner().getParent()}return null},s.prototype.updateLength=function(){var t=new Array(4);this.isOverlapingSourceAndTarget=n.getIntersection(this.target.getRect(),this.source.getRect(),t),this.isOverlapingSourceAndTarget||(this.lengthX=t[0]-t[2],this.lengthY=t[1]-t[3],Math.abs(this.lengthX)<1&&(this.lengthX=o.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=o.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY))},s.prototype.updateLengthSimple=function(){this.lengthX=this.target.getCenterX()-this.source.getCenterX(),this.lengthY=this.target.getCenterY()-this.source.getCenterY(),Math.abs(this.lengthX)<1&&(this.lengthX=o.sign(this.lengthX)),Math.abs(this.lengthY)<1&&(this.lengthY=o.sign(this.lengthY)),this.length=Math.sqrt(this.lengthX*this.lengthX+this.lengthY*this.lengthY)},t.exports=s},function(t,e,i){t.exports=function(t){this.vGraphObject=t}},function(t,e,i){var r=i(2),n=i(10),o=i(13),s=i(0),h=i(16),a=i(5);function l(t,e,i,s){null==i&&null==s&&(s=e),r.call(this,s),null!=t.graphManager&&(t=t.graphManager),this.estimatedSize=n.MIN_VALUE,this.inclusionTreeDepth=n.MAX_VALUE,this.vGraphObject=s,this.edges=[],this.graphManager=t,this.rect=null!=i&&null!=e?new o(e.x,e.y,i.width,i.height):new o}for(var u in l.prototype=Object.create(r.prototype),r)l[u]=r[u];l.prototype.getEdges=function(){return this.edges},l.prototype.getChild=function(){return this.child},l.prototype.getOwner=function(){return this.owner},l.prototype.getWidth=function(){return this.rect.width},l.prototype.setWidth=function(t){this.rect.width=t},l.prototype.getHeight=function(){return this.rect.height},l.prototype.setHeight=function(t){this.rect.height=t},l.prototype.getCenterX=function(){return this.rect.x+this.rect.width/2},l.prototype.getCenterY=function(){return this.rect.y+this.rect.height/2},l.prototype.getCenter=function(){return new a(this.rect.x+this.rect.width/2,this.rect.y+this.rect.height/2)},l.prototype.getLocation=function(){return new a(this.rect.x,this.rect.y)},l.prototype.getRect=function(){return this.rect},l.prototype.getDiagonal=function(){return Math.sqrt(this.rect.width*this.rect.width+this.rect.height*this.rect.height)},l.prototype.getHalfTheDiagonal=function(){return Math.sqrt(this.rect.height*this.rect.height+this.rect.width*this.rect.width)/2},l.prototype.setRect=function(t,e){this.rect.x=t.x,this.rect.y=t.y,this.rect.width=e.width,this.rect.height=e.height},l.prototype.setCenter=function(t,e){this.rect.x=t-this.rect.width/2,this.rect.y=e-this.rect.height/2},l.prototype.setLocation=function(t,e){this.rect.x=t,this.rect.y=e},l.prototype.moveBy=function(t,e){this.rect.x+=t,this.rect.y+=e},l.prototype.getEdgeListToNode=function(t){var e=[],i=this;return i.edges.forEach((function(r){if(r.target==t){if(r.source!=i)throw"Incorrect edge source!";e.push(r)}})),e},l.prototype.getEdgesBetween=function(t){var e=[],i=this;return i.edges.forEach((function(r){if(r.source!=i&&r.target!=i)throw"Incorrect edge source and/or target";r.target!=t&&r.source!=t||e.push(r)})),e},l.prototype.getNeighborsList=function(){var t=new Set,e=this;return e.edges.forEach((function(i){if(i.source==e)t.add(i.target);else{if(i.target!=e)throw"Incorrect incidency!";t.add(i.source)}})),t},l.prototype.withChildren=function(){var t=new Set;if(t.add(this),null!=this.child)for(var e=this.child.getNodes(),i=0;i<e.length;i++)e[i].withChildren().forEach((function(e){t.add(e)}));return t},l.prototype.getNoOfChildren=function(){var t=0;if(null==this.child)t=1;else for(var e=this.child.getNodes(),i=0;i<e.length;i++)t+=e[i].getNoOfChildren();return 0==t&&(t=1),t},l.prototype.getEstimatedSize=function(){if(this.estimatedSize==n.MIN_VALUE)throw"assert failed";return this.estimatedSize},l.prototype.calcEstimatedSize=function(){return null==this.child?this.estimatedSize=(this.rect.width+this.rect.height)/2:(this.estimatedSize=this.child.calcEstimatedSize(),this.rect.width=this.estimatedSize,this.rect.height=this.estimatedSize,this.estimatedSize)},l.prototype.scatter=function(){var t,e,i=-s.INITIAL_WORLD_BOUNDARY,r=s.INITIAL_WORLD_BOUNDARY;t=s.WORLD_CENTER_X+h.nextDouble()*(r-i)+i;var n=-s.INITIAL_WORLD_BOUNDARY,o=s.INITIAL_WORLD_BOUNDARY;e=s.WORLD_CENTER_Y+h.nextDouble()*(o-n)+n,this.rect.x=t,this.rect.y=e},l.prototype.updateBounds=function(){if(null==this.getChild())throw"assert failed";if(0!=this.getChild().getNodes().length){var t=this.getChild();if(t.updateBounds(!0),this.rect.x=t.getLeft(),this.rect.y=t.getTop(),this.setWidth(t.getRight()-t.getLeft()),this.setHeight(t.getBottom()-t.getTop()),s.NODE_DIMENSIONS_INCLUDE_LABELS){var e=t.getRight()-t.getLeft(),i=t.getBottom()-t.getTop();this.labelWidth&&("left"==this.labelPosHorizontal?(this.rect.x-=this.labelWidth,this.setWidth(e+this.labelWidth)):"center"==this.labelPosHorizontal&&this.labelWidth>e?(this.rect.x-=(this.labelWidth-e)/2,this.setWidth(this.labelWidth)):"right"==this.labelPosHorizontal&&this.setWidth(e+this.labelWidth)),this.labelHeight&&("top"==this.labelPosVertical?(this.rect.y-=this.labelHeight,this.setHeight(i+this.labelHeight)):"center"==this.labelPosVertical&&this.labelHeight>i?(this.rect.y-=(this.labelHeight-i)/2,this.setHeight(this.labelHeight)):"bottom"==this.labelPosVertical&&this.setHeight(i+this.labelHeight))}}},l.prototype.getInclusionTreeDepth=function(){if(this.inclusionTreeDepth==n.MAX_VALUE)throw"assert failed";return this.inclusionTreeDepth},l.prototype.transform=function(t){var e=this.rect.x;e>s.WORLD_BOUNDARY?e=s.WORLD_BOUNDARY:e<-s.WORLD_BOUNDARY&&(e=-s.WORLD_BOUNDARY);var i=this.rect.y;i>s.WORLD_BOUNDARY?i=s.WORLD_BOUNDARY:i<-s.WORLD_BOUNDARY&&(i=-s.WORLD_BOUNDARY);var r=new a(e,i),n=t.inverseTransformPoint(r);this.setLocation(n.x,n.y)},l.prototype.getLeft=function(){return this.rect.x},l.prototype.getRight=function(){return this.rect.x+this.rect.width},l.prototype.getTop=function(){return this.rect.y},l.prototype.getBottom=function(){return this.rect.y+this.rect.height},l.prototype.getParent=function(){return null==this.owner?null:this.owner.getParent()},t.exports=l},function(t,e,i){var r=i(0);function n(){}for(var o in r)n[o]=r[o];n.MAX_ITERATIONS=2500,n.DEFAULT_EDGE_LENGTH=50,n.DEFAULT_SPRING_STRENGTH=.45,n.DEFAULT_REPULSION_STRENGTH=4500,n.DEFAULT_GRAVITY_STRENGTH=.4,n.DEFAULT_COMPOUND_GRAVITY_STRENGTH=1,n.DEFAULT_GRAVITY_RANGE_FACTOR=3.8,n.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR=1.5,n.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION=!0,n.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION=!0,n.DEFAULT_COOLING_FACTOR_INCREMENTAL=.3,n.COOLING_ADAPTATION_FACTOR=.33,n.ADAPTATION_LOWER_NODE_LIMIT=1e3,n.ADAPTATION_UPPER_NODE_LIMIT=5e3,n.MAX_NODE_DISPLACEMENT_INCREMENTAL=100,n.MAX_NODE_DISPLACEMENT=3*n.MAX_NODE_DISPLACEMENT_INCREMENTAL,n.MIN_REPULSION_DIST=n.DEFAULT_EDGE_LENGTH/10,n.CONVERGENCE_CHECK_PERIOD=100,n.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR=.1,n.MIN_EDGE_LENGTH=1,n.GRID_CALCULATION_CHECK_PERIOD=10,t.exports=n},function(t,e,i){function r(t,e){null==t&&null==e?(this.x=0,this.y=0):(this.x=t,this.y=e)}r.prototype.getX=function(){return this.x},r.prototype.getY=function(){return this.y},r.prototype.setX=function(t){this.x=t},r.prototype.setY=function(t){this.y=t},r.prototype.getDifference=function(t){return new DimensionD(this.x-t.x,this.y-t.y)},r.prototype.getCopy=function(){return new r(this.x,this.y)},r.prototype.translate=function(t){return this.x+=t.width,this.y+=t.height,this},t.exports=r},function(t,e,i){var r=i(2),n=i(10),o=i(0),s=i(7),h=i(3),a=i(1),l=i(13),u=i(12),g=i(11);function c(t,e,i){r.call(this,i),this.estimatedSize=n.MIN_VALUE,this.margin=o.DEFAULT_GRAPH_MARGIN,this.edges=[],this.nodes=[],this.isConnected=!1,this.parent=t,null!=e&&e instanceof s?this.graphManager=e:null!=e&&e instanceof Layout&&(this.graphManager=e.graphManager)}for(var p in c.prototype=Object.create(r.prototype),r)c[p]=r[p];c.prototype.getNodes=function(){return this.nodes},c.prototype.getEdges=function(){return this.edges},c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getParent=function(){return this.parent},c.prototype.getLeft=function(){return this.left},c.prototype.getRight=function(){return this.right},c.prototype.getTop=function(){return this.top},c.prototype.getBottom=function(){return this.bottom},c.prototype.isConnected=function(){return this.isConnected},c.prototype.add=function(t,e,i){if(null==e&&null==i){var r=t;if(null==this.graphManager)throw"Graph has no graph mgr!";if(this.getNodes().indexOf(r)>-1)throw"Node already in graph!";return r.owner=this,this.getNodes().push(r),r}var n=t;if(!(this.getNodes().indexOf(e)>-1&&this.getNodes().indexOf(i)>-1))throw"Source or target not in graph!";if(e.owner!=i.owner||e.owner!=this)throw"Both owners must be this graph!";return e.owner!=i.owner?null:(n.source=e,n.target=i,n.isInterGraph=!1,this.getEdges().push(n),e.edges.push(n),i!=e&&i.edges.push(n),n)},c.prototype.remove=function(t){var e=t;if(t instanceof h){if(null==e)throw"Node is null!";if(null==e.owner||e.owner!=this)throw"Owner graph is invalid!";if(null==this.graphManager)throw"Owner graph manager is invalid!";for(var i=e.edges.slice(),r=i.length,n=0;n<r;n++)(o=i[n]).isInterGraph?this.graphManager.remove(o):o.source.owner.remove(o);if(-1==(s=this.nodes.indexOf(e)))throw"Node not in owner node list!";this.nodes.splice(s,1)}else if(t instanceof a){var o;if(null==(o=t))throw"Edge is null!";if(null==o.source||null==o.target)throw"Source and/or target is null!";if(null==o.source.owner||null==o.target.owner||o.source.owner!=this||o.target.owner!=this)throw"Source and/or target owner is invalid!";var s,l=o.source.edges.indexOf(o),u=o.target.edges.indexOf(o);if(!(l>-1&&u>-1))throw"Source and/or target doesn't know this edge!";if(o.source.edges.splice(l,1),o.target!=o.source&&o.target.edges.splice(u,1),-1==(s=o.source.owner.getEdges().indexOf(o)))throw"Not in owner's edge list!";o.source.owner.getEdges().splice(s,1)}},c.prototype.updateLeftTop=function(){for(var t,e,i,r=n.MAX_VALUE,o=n.MAX_VALUE,s=this.getNodes(),h=s.length,a=0;a<h;a++){var l=s[a];r>(t=l.getTop())&&(r=t),o>(e=l.getLeft())&&(o=e)}return r==n.MAX_VALUE?null:(i=null!=s[0].getParent().paddingLeft?s[0].getParent().paddingLeft:this.margin,this.left=o-i,this.top=r-i,new u(this.left,this.top))},c.prototype.updateBounds=function(t){for(var e,i,r,o,s,h=n.MAX_VALUE,a=-n.MAX_VALUE,u=n.MAX_VALUE,g=-n.MAX_VALUE,c=this.nodes,p=c.length,f=0;f<p;f++){var d=c[f];t&&null!=d.child&&d.updateBounds(),h>(e=d.getLeft())&&(h=e),a<(i=d.getRight())&&(a=i),u>(r=d.getTop())&&(u=r),g<(o=d.getBottom())&&(g=o)}var y=new l(h,u,a-h,g-u);h==n.MAX_VALUE&&(this.left=this.parent.getLeft(),this.right=this.parent.getRight(),this.top=this.parent.getTop(),this.bottom=this.parent.getBottom()),s=null!=c[0].getParent().paddingLeft?c[0].getParent().paddingLeft:this.margin,this.left=y.x-s,this.right=y.x+y.width+s,this.top=y.y-s,this.bottom=y.y+y.height+s},c.calculateBounds=function(t){for(var e,i,r,o,s=n.MAX_VALUE,h=-n.MAX_VALUE,a=n.MAX_VALUE,u=-n.MAX_VALUE,g=t.length,c=0;c<g;c++){var p=t[c];s>(e=p.getLeft())&&(s=e),h<(i=p.getRight())&&(h=i),a>(r=p.getTop())&&(a=r),u<(o=p.getBottom())&&(u=o)}return new l(s,a,h-s,u-a)},c.prototype.getInclusionTreeDepth=function(){return this==this.graphManager.getRoot()?1:this.parent.getInclusionTreeDepth()},c.prototype.getEstimatedSize=function(){if(this.estimatedSize==n.MIN_VALUE)throw"assert failed";return this.estimatedSize},c.prototype.calcEstimatedSize=function(){for(var t=0,e=this.nodes,i=e.length,r=0;r<i;r++)t+=e[r].calcEstimatedSize();return this.estimatedSize=0==t?o.EMPTY_COMPOUND_NODE_SIZE:t/Math.sqrt(this.nodes.length),this.estimatedSize},c.prototype.updateConnected=function(){var t=this;if(0!=this.nodes.length){var e,i,r=new g,n=new Set,o=this.nodes[0];for(o.withChildren().forEach((function(t){r.push(t),n.add(t)}));0!==r.length;)for(var s=(e=(o=r.shift()).getEdges()).length,h=0;h<s;h++)null==(i=e[h].getOtherEndInGraph(o,this))||n.has(i)||i.withChildren().forEach((function(t){r.push(t),n.add(t)}));if(this.isConnected=!1,n.size>=this.nodes.length){var a=0;n.forEach((function(e){e.owner==t&&a++})),a==this.nodes.length&&(this.isConnected=!0)}}else this.isConnected=!0},t.exports=c},function(t,e,i){var r,n=i(1);function o(t){r=i(6),this.layout=t,this.graphs=[],this.edges=[]}o.prototype.addRoot=function(){var t=this.layout.newGraph(),e=this.layout.newNode(null),i=this.add(t,e);return this.setRootGraph(i),this.rootGraph},o.prototype.add=function(t,e,i,r,n){if(null==i&&null==r&&null==n){if(null==t)throw"Graph is null!";if(null==e)throw"Parent node is null!";if(this.graphs.indexOf(t)>-1)throw"Graph already in this graph mgr!";if(this.graphs.push(t),null!=t.parent)throw"Already has a parent!";if(null!=e.child)throw"Already has a child!";return t.parent=e,e.child=t,t}n=i,i=t;var o=(r=e).getOwner(),s=n.getOwner();if(null==o||o.getGraphManager()!=this)throw"Source not in this graph mgr!";if(null==s||s.getGraphManager()!=this)throw"Target not in this graph mgr!";if(o==s)return i.isInterGraph=!1,o.add(i,r,n);if(i.isInterGraph=!0,i.source=r,i.target=n,this.edges.indexOf(i)>-1)throw"Edge already in inter-graph edge list!";if(this.edges.push(i),null==i.source||null==i.target)throw"Edge source and/or target is null!";if(-1!=i.source.edges.indexOf(i)||-1!=i.target.edges.indexOf(i))throw"Edge already in source and/or target incidency list!";return i.source.edges.push(i),i.target.edges.push(i),i},o.prototype.remove=function(t){if(t instanceof r){var e=t;if(e.getGraphManager()!=this)throw"Graph not in this graph mgr";if(e!=this.rootGraph&&(null==e.parent||e.parent.graphManager!=this))throw"Invalid parent node!";for(var i,o=[],s=(o=o.concat(e.getEdges())).length,h=0;h<s;h++)i=o[h],e.remove(i);var a,l=[];for(s=(l=l.concat(e.getNodes())).length,h=0;h<s;h++)a=l[h],e.remove(a);e==this.rootGraph&&this.setRootGraph(null);var u=this.graphs.indexOf(e);this.graphs.splice(u,1),e.parent=null}else if(t instanceof n){if(null==(i=t))throw"Edge is null!";if(!i.isInterGraph)throw"Not an inter-graph edge!";if(null==i.source||null==i.target)throw"Source and/or target is null!";if(-1==i.source.edges.indexOf(i)||-1==i.target.edges.indexOf(i))throw"Source and/or target doesn't know this edge!";if(u=i.source.edges.indexOf(i),i.source.edges.splice(u,1),u=i.target.edges.indexOf(i),i.target.edges.splice(u,1),null==i.source.owner||null==i.source.owner.getGraphManager())throw"Edge owner graph or owner graph manager is null!";if(-1==i.source.owner.getGraphManager().edges.indexOf(i))throw"Not in owner graph manager's edge list!";u=i.source.owner.getGraphManager().edges.indexOf(i),i.source.owner.getGraphManager().edges.splice(u,1)}},o.prototype.updateBounds=function(){this.rootGraph.updateBounds(!0)},o.prototype.getGraphs=function(){return this.graphs},o.prototype.getAllNodes=function(){if(null==this.allNodes){for(var t=[],e=this.getGraphs(),i=e.length,r=0;r<i;r++)t=t.concat(e[r].getNodes());this.allNodes=t}return this.allNodes},o.prototype.resetAllNodes=function(){this.allNodes=null},o.prototype.resetAllEdges=function(){this.allEdges=null},o.prototype.resetAllNodesToApplyGravitation=function(){this.allNodesToApplyGravitation=null},o.prototype.getAllEdges=function(){if(null==this.allEdges){var t=[],e=this.getGraphs();e.length;for(var i=0;i<e.length;i++)t=t.concat(e[i].getEdges());t=t.concat(this.edges),this.allEdges=t}return this.allEdges},o.prototype.getAllNodesToApplyGravitation=function(){return this.allNodesToApplyGravitation},o.prototype.setAllNodesToApplyGravitation=function(t){if(null!=this.allNodesToApplyGravitation)throw"assert failed";this.allNodesToApplyGravitation=t},o.prototype.getRoot=function(){return this.rootGraph},o.prototype.setRootGraph=function(t){if(t.getGraphManager()!=this)throw"Root not in this graph mgr!";this.rootGraph=t,null==t.parent&&(t.parent=this.layout.newNode("Root node"))},o.prototype.getLayout=function(){return this.layout},o.prototype.isOneAncestorOfOther=function(t,e){if(null==t||null==e)throw"assert failed";if(t==e)return!0;for(var i,r=t.getOwner();null!=(i=r.getParent());){if(i==e)return!0;if(null==(r=i.getOwner()))break}for(r=e.getOwner();null!=(i=r.getParent());){if(i==t)return!0;if(null==(r=i.getOwner()))break}return!1},o.prototype.calcLowestCommonAncestors=function(){for(var t,e,i,r,n,o=this.getAllEdges(),s=o.length,h=0;h<s;h++)if(e=(t=o[h]).source,i=t.target,t.lca=null,t.sourceInLca=e,t.targetInLca=i,e!=i){for(r=e.getOwner();null==t.lca;){for(t.targetInLca=i,n=i.getOwner();null==t.lca;){if(n==r){t.lca=n;break}if(n==this.rootGraph)break;if(null!=t.lca)throw"assert failed";t.targetInLca=n.getParent(),n=t.targetInLca.getOwner()}if(r==this.rootGraph)break;null==t.lca&&(t.sourceInLca=r.getParent(),r=t.sourceInLca.getOwner())}if(null==t.lca)throw"assert failed"}else t.lca=e.getOwner()},o.prototype.calcLowestCommonAncestor=function(t,e){if(t==e)return t.getOwner();for(var i=t.getOwner();null!=i;){for(var r=e.getOwner();null!=r;){if(r==i)return r;r=r.getParent().getOwner()}i=i.getParent().getOwner()}return i},o.prototype.calcInclusionTreeDepths=function(t,e){var i;null==t&&null==e&&(t=this.rootGraph,e=1);for(var r=t.getNodes(),n=r.length,o=0;o<n;o++)(i=r[o]).inclusionTreeDepth=e,null!=i.child&&this.calcInclusionTreeDepths(i.child,e+1)},o.prototype.includesInvalidEdge=function(){for(var t,e=[],i=this.edges.length,r=0;r<i;r++)t=this.edges[r],this.isOneAncestorOfOther(t.source,t.target)&&e.push(t);for(r=0;r<e.length;r++)this.remove(e[r]);return!1},t.exports=o},function(t,e,i){var r=i(12);function n(){}n.calcSeparationAmount=function(t,e,i,r){if(!t.intersects(e))throw"assert failed";var n=new Array(2);this.decideDirectionsForOverlappingNodes(t,e,n),i[0]=Math.min(t.getRight(),e.getRight())-Math.max(t.x,e.x),i[1]=Math.min(t.getBottom(),e.getBottom())-Math.max(t.y,e.y),t.getX()<=e.getX()&&t.getRight()>=e.getRight()?i[0]+=Math.min(e.getX()-t.getX(),t.getRight()-e.getRight()):e.getX()<=t.getX()&&e.getRight()>=t.getRight()&&(i[0]+=Math.min(t.getX()-e.getX(),e.getRight()-t.getRight())),t.getY()<=e.getY()&&t.getBottom()>=e.getBottom()?i[1]+=Math.min(e.getY()-t.getY(),t.getBottom()-e.getBottom()):e.getY()<=t.getY()&&e.getBottom()>=t.getBottom()&&(i[1]+=Math.min(t.getY()-e.getY(),e.getBottom()-t.getBottom()));var o=Math.abs((e.getCenterY()-t.getCenterY())/(e.getCenterX()-t.getCenterX()));e.getCenterY()===t.getCenterY()&&e.getCenterX()===t.getCenterX()&&(o=1);var s=o*i[0],h=i[1]/o;i[0]<h?h=i[0]:s=i[1],i[0]=-1*n[0]*(h/2+r),i[1]=-1*n[1]*(s/2+r)},n.decideDirectionsForOverlappingNodes=function(t,e,i){t.getCenterX()<e.getCenterX()?i[0]=-1:i[0]=1,t.getCenterY()<e.getCenterY()?i[1]=-1:i[1]=1},n.getIntersection2=function(t,e,i){var r=t.getCenterX(),n=t.getCenterY(),o=e.getCenterX(),s=e.getCenterY();if(t.intersects(e))return i[0]=r,i[1]=n,i[2]=o,i[3]=s,!0;var h=t.getX(),a=t.getY(),l=t.getRight(),u=t.getX(),g=t.getBottom(),c=t.getRight(),p=t.getWidthHalf(),f=t.getHeightHalf(),d=e.getX(),y=e.getY(),v=e.getRight(),E=e.getX(),A=e.getBottom(),_=e.getRight(),O=e.getWidthHalf(),m=e.getHeightHalf(),N=!1,L=!1;if(r===o){if(n>s)return i[0]=r,i[1]=a,i[2]=o,i[3]=A,!1;if(n<s)return i[0]=r,i[1]=g,i[2]=o,i[3]=y,!1}else if(n===s){if(r>o)return i[0]=h,i[1]=n,i[2]=v,i[3]=s,!1;if(r<o)return i[0]=l,i[1]=n,i[2]=d,i[3]=s,!1}else{var I=t.height/t.width,T=e.height/e.width,D=(s-n)/(o-r),M=void 0,w=void 0,R=void 0,x=void 0,C=void 0,G=void 0;if(-I===D?r>o?(i[0]=u,i[1]=g,N=!0):(i[0]=l,i[1]=a,N=!0):I===D&&(r>o?(i[0]=h,i[1]=a,N=!0):(i[0]=c,i[1]=g,N=!0)),-T===D?o>r?(i[2]=E,i[3]=A,L=!0):(i[2]=v,i[3]=y,L=!0):T===D&&(o>r?(i[2]=d,i[3]=y,L=!0):(i[2]=_,i[3]=A,L=!0)),N&&L)return!1;if(r>o?n>s?(M=this.getCardinalDirection(I,D,4),w=this.getCardinalDirection(T,D,2)):(M=this.getCardinalDirection(-I,D,3),w=this.getCardinalDirection(-T,D,1)):n>s?(M=this.getCardinalDirection(-I,D,1),w=this.getCardinalDirection(-T,D,3)):(M=this.getCardinalDirection(I,D,2),w=this.getCardinalDirection(T,D,4)),!N)switch(M){case 1:x=a,R=r+-f/D,i[0]=R,i[1]=x;break;case 2:R=c,x=n+p*D,i[0]=R,i[1]=x;break;case 3:x=g,R=r+f/D,i[0]=R,i[1]=x;break;case 4:R=u,x=n+-p*D,i[0]=R,i[1]=x}if(!L)switch(w){case 1:G=y,C=o+-m/D,i[2]=C,i[3]=G;break;case 2:C=_,G=s+O*D,i[2]=C,i[3]=G;break;case 3:G=A,C=o+m/D,i[2]=C,i[3]=G;break;case 4:C=E,G=s+-O*D,i[2]=C,i[3]=G}}return!1},n.getCardinalDirection=function(t,e,i){return t>e?i:1+i%4},n.getIntersection=function(t,e,i,n){if(null==n)return this.getIntersection2(t,e,i);var o,s,h,a,l,u,g,c=t.x,p=t.y,f=e.x,d=e.y,y=i.x,v=i.y,E=n.x,A=n.y;return 0==(g=(o=d-p)*(a=y-E)-(s=A-v)*(h=c-f))?null:new r((h*(u=E*v-y*A)-a*(l=f*p-c*d))/g,(s*l-o*u)/g)},n.angleOfVector=function(t,e,i,r){var n=void 0;return t!==i?(n=Math.atan((r-e)/(i-t)),i<t?n+=Math.PI:r<e&&(n+=this.TWO_PI)):n=r<e?this.ONE_AND_HALF_PI:this.HALF_PI,n},n.doIntersect=function(t,e,i,r){var n=t.x,o=t.y,s=e.x,h=e.y,a=i.x,l=i.y,u=r.x,g=r.y,c=(s-n)*(g-l)-(u-a)*(h-o);if(0===c)return!1;var p=((g-l)*(u-n)+(a-u)*(g-o))/c,f=((o-h)*(u-n)+(s-n)*(g-o))/c;return 0<p&&p<1&&0<f&&f<1},n.findCircleLineIntersections=function(t,e,i,r,n,o,s){var h=(i-t)*(i-t)+(r-e)*(r-e),a=2*((t-n)*(i-t)+(e-o)*(r-e)),l=(t-n)*(t-n)+(e-o)*(e-o)-s*s;if(a*a-4*h*l>=0){var u=(-a+Math.sqrt(a*a-4*h*l))/(2*h),g=(-a-Math.sqrt(a*a-4*h*l))/(2*h);return u>=0&&u<=1?[u]:g>=0&&g<=1?[g]:null}return null},n.HALF_PI=.5*Math.PI,n.ONE_AND_HALF_PI=1.5*Math.PI,n.TWO_PI=2*Math.PI,n.THREE_PI=3*Math.PI,t.exports=n},function(t,e,i){function r(){}r.sign=function(t){return t>0?1:t<0?-1:0},r.floor=function(t){return t<0?Math.ceil(t):Math.floor(t)},r.ceil=function(t){return t<0?Math.floor(t):Math.ceil(t)},t.exports=r},function(t,e,i){function r(){}r.MAX_VALUE=2147483647,r.MIN_VALUE=-2147483648,t.exports=r},function(t,e,i){var r=function(){function t(t,e){for(var i=0;i<e.length;i++){var r=e[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}return function(e,i,r){return i&&t(e.prototype,i),r&&t(e,r),e}}(),n=function(t){return{value:t,next:null,prev:null}},o=function(t,e,i,r){return null!==t?t.next=e:r.head=e,null!==i?i.prev=e:r.tail=e,e.prev=t,e.next=i,r.length++,e},s=function(t,e){var i=t.prev,r=t.next;return null!==i?i.next=r:e.head=r,null!==r?r.prev=i:e.tail=i,t.prev=t.next=null,e.length--,t},h=function(){function t(e){var i=this;!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.length=0,this.head=null,this.tail=null,null!=e&&e.forEach((function(t){return i.push(t)}))}return r(t,[{key:"size",value:function(){return this.length}},{key:"insertBefore",value:function(t,e){return o(e.prev,n(t),e,this)}},{key:"insertAfter",value:function(t,e){return o(e,n(t),e.next,this)}},{key:"insertNodeBefore",value:function(t,e){return o(e.prev,t,e,this)}},{key:"insertNodeAfter",value:function(t,e){return o(e,t,e.next,this)}},{key:"push",value:function(t){return o(this.tail,n(t),null,this)}},{key:"unshift",value:function(t){return o(null,n(t),this.head,this)}},{key:"remove",value:function(t){return s(t,this)}},{key:"pop",value:function(){return s(this.tail,this).value}},{key:"popNode",value:function(){return s(this.tail,this)}},{key:"shift",value:function(){return s(this.head,this).value}},{key:"shiftNode",value:function(){return s(this.head,this)}},{key:"get_object_at",value:function(t){if(t<=this.length()){for(var e=1,i=this.head;e<t;)i=i.next,e++;return i.value}}},{key:"set_object_at",value:function(t,e){if(t<=this.length()){for(var i=1,r=this.head;i<t;)r=r.next,i++;r.value=e}}}]),t}();t.exports=h},function(t,e,i){function r(t,e,i){this.x=null,this.y=null,null==t&&null==e&&null==i?(this.x=0,this.y=0):"number"==typeof t&&"number"==typeof e&&null==i?(this.x=t,this.y=e):"Point"==t.constructor.name&&null==e&&null==i&&(i=t,this.x=i.x,this.y=i.y)}r.prototype.getX=function(){return this.x},r.prototype.getY=function(){return this.y},r.prototype.getLocation=function(){return new r(this.x,this.y)},r.prototype.setLocation=function(t,e,i){"Point"==t.constructor.name&&null==e&&null==i?(i=t,this.setLocation(i.x,i.y)):"number"==typeof t&&"number"==typeof e&&null==i&&(parseInt(t)==t&&parseInt(e)==e?this.move(t,e):(this.x=Math.floor(t+.5),this.y=Math.floor(e+.5)))},r.prototype.move=function(t,e){this.x=t,this.y=e},r.prototype.translate=function(t,e){this.x+=t,this.y+=e},r.prototype.equals=function(t){if("Point"==t.constructor.name){var e=t;return this.x==e.x&&this.y==e.y}return this==t},r.prototype.toString=function(){return(new r).constructor.name+"[x="+this.x+",y="+this.y+"]"},t.exports=r},function(t,e,i){function r(t,e,i,r){this.x=0,this.y=0,this.width=0,this.height=0,null!=t&&null!=e&&null!=i&&null!=r&&(this.x=t,this.y=e,this.width=i,this.height=r)}r.prototype.getX=function(){return this.x},r.prototype.setX=function(t){this.x=t},r.prototype.getY=function(){return this.y},r.prototype.setY=function(t){this.y=t},r.prototype.getWidth=function(){return this.width},r.prototype.setWidth=function(t){this.width=t},r.prototype.getHeight=function(){return this.height},r.prototype.setHeight=function(t){this.height=t},r.prototype.getRight=function(){return this.x+this.width},r.prototype.getBottom=function(){return this.y+this.height},r.prototype.intersects=function(t){return!(this.getRight()<t.x||this.getBottom()<t.y||t.getRight()<this.x||t.getBottom()<this.y)},r.prototype.getCenterX=function(){return this.x+this.width/2},r.prototype.getMinX=function(){return this.getX()},r.prototype.getMaxX=function(){return this.getX()+this.width},r.prototype.getCenterY=function(){return this.y+this.height/2},r.prototype.getMinY=function(){return this.getY()},r.prototype.getMaxY=function(){return this.getY()+this.height},r.prototype.getWidthHalf=function(){return this.width/2},r.prototype.getHeightHalf=function(){return this.height/2},t.exports=r},function(t,e,i){var r="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t};function n(){}n.lastID=0,n.createID=function(t){return n.isPrimitive(t)?t:(null!=t.uniqueID||(t.uniqueID=n.getString(),n.lastID++),t.uniqueID)},n.getString=function(t){return null==t&&(t=n.lastID),"Object#"+t},n.isPrimitive=function(t){var e=void 0===t?"undefined":r(t);return null==t||"object"!=e&&"function"!=e},t.exports=n},function(t,e,i){function r(t){if(Array.isArray(t)){for(var e=0,i=Array(t.length);e<t.length;e++)i[e]=t[e];return i}return Array.from(t)}var n=i(0),o=i(7),s=i(3),h=i(1),a=i(6),l=i(5),u=i(17),g=i(29);function c(t){g.call(this),this.layoutQuality=n.QUALITY,this.createBendsAsNeeded=n.DEFAULT_CREATE_BENDS_AS_NEEDED,this.incremental=n.DEFAULT_INCREMENTAL,this.animationOnLayout=n.DEFAULT_ANIMATION_ON_LAYOUT,this.animationDuringLayout=n.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=n.DEFAULT_ANIMATION_PERIOD,this.uniformLeafNodeSizes=n.DEFAULT_UNIFORM_LEAF_NODE_SIZES,this.edgeToDummyNodes=new Map,this.graphManager=new o(this),this.isLayoutFinished=!1,this.isSubLayout=!1,this.isRemoteUse=!1,null!=t&&(this.isRemoteUse=t)}c.RANDOM_SEED=1,c.prototype=Object.create(g.prototype),c.prototype.getGraphManager=function(){return this.graphManager},c.prototype.getAllNodes=function(){return this.graphManager.getAllNodes()},c.prototype.getAllEdges=function(){return this.graphManager.getAllEdges()},c.prototype.getAllNodesToApplyGravitation=function(){return this.graphManager.getAllNodesToApplyGravitation()},c.prototype.newGraphManager=function(){var t=new o(this);return this.graphManager=t,t},c.prototype.newGraph=function(t){return new a(null,this.graphManager,t)},c.prototype.newNode=function(t){return new s(this.graphManager,t)},c.prototype.newEdge=function(t){return new h(null,null,t)},c.prototype.checkLayoutSuccess=function(){return null==this.graphManager.getRoot()||0==this.graphManager.getRoot().getNodes().length||this.graphManager.includesInvalidEdge()},c.prototype.runLayout=function(){var t;return this.isLayoutFinished=!1,this.tilingPreLayout&&this.tilingPreLayout(),this.initParameters(),t=!this.checkLayoutSuccess()&&this.layout(),"during"!==n.ANIMATE&&(t&&(this.isSubLayout||this.doPostLayout()),this.tilingPostLayout&&this.tilingPostLayout(),this.isLayoutFinished=!0,t)},c.prototype.doPostLayout=function(){this.incremental||this.transform(),this.update()},c.prototype.update2=function(){if(this.createBendsAsNeeded&&(this.createBendpointsFromDummyNodes(),this.graphManager.resetAllEdges()),!this.isRemoteUse){for(var t=this.graphManager.getAllEdges(),e=0;e<t.length;e++)t[e];var i=this.graphManager.getRoot().getNodes();for(e=0;e<i.length;e++)i[e];this.update(this.graphManager.getRoot())}},c.prototype.update=function(t){if(null==t)this.update2();else if(t instanceof s){var e=t;if(null!=e.getChild())for(var i=e.getChild().getNodes(),r=0;r<i.length;r++)update(i[r]);null!=e.vGraphObject&&e.vGraphObject.update(e)}else if(t instanceof h){var n=t;null!=n.vGraphObject&&n.vGraphObject.update(n)}else if(t instanceof a){var o=t;null!=o.vGraphObject&&o.vGraphObject.update(o)}},c.prototype.initParameters=function(){this.isSubLayout||(this.layoutQuality=n.QUALITY,this.animationDuringLayout=n.DEFAULT_ANIMATION_DURING_LAYOUT,this.animationPeriod=n.DEFAULT_ANIMATION_PERIOD,this.animationOnLayout=n.DEFAULT_ANIMATION_ON_LAYOUT,this.incremental=n.DEFAULT_INCREMENTAL,this.createBendsAsNeeded=n.DEFAULT_CREATE_BENDS_AS_NEEDED,this.uniformLeafNodeSizes=n.DEFAULT_UNIFORM_LEAF_NODE_SIZES),this.animationDuringLayout&&(this.animationOnLayout=!1)},c.prototype.transform=function(t){if(null==t)this.transform(new l(0,0));else{var e=new u,i=this.graphManager.getRoot().updateLeftTop();if(null!=i){e.setWorldOrgX(t.x),e.setWorldOrgY(t.y),e.setDeviceOrgX(i.x),e.setDeviceOrgY(i.y);for(var r=this.getAllNodes(),n=0;n<r.length;n++)r[n].transform(e)}}},c.prototype.positionNodesRandomly=function(t){if(null==t)this.positionNodesRandomly(this.getGraphManager().getRoot()),this.getGraphManager().getRoot().updateBounds(!0);else for(var e,i,r=t.getNodes(),n=0;n<r.length;n++)null==(i=(e=r[n]).getChild())||0==i.getNodes().length?e.scatter():(this.positionNodesRandomly(i),e.updateBounds())},c.prototype.getFlatForest=function(){for(var t=[],e=!0,i=this.graphManager.getRoot().getNodes(),n=!0,o=0;o<i.length;o++)null!=i[o].getChild()&&(n=!1);if(!n)return t;var s=new Set,h=[],a=new Map,l=[];for(l=l.concat(i);l.length>0&&e;){for(h.push(l[0]);h.length>0&&e;){var u=h[0];h.splice(0,1),s.add(u);var g=u.getEdges();for(o=0;o<g.length;o++){var c=g[o].getOtherEnd(u);if(a.get(u)!=c){if(s.has(c)){e=!1;break}h.push(c),a.set(c,u)}}}if(e){var p=[].concat(r(s));for(t.push(p),o=0;o<p.length;o++){var f=p[o],d=l.indexOf(f);d>-1&&l.splice(d,1)}s=new Set,a=new Map}else t=[]}return t},c.prototype.createDummyNodesForBendpoints=function(t){for(var e=[],i=t.source,r=this.graphManager.calcLowestCommonAncestor(t.source,t.target),n=0;n<t.bendpoints.length;n++){var o=this.newNode(null);o.setRect(new Point(0,0),new Dimension(1,1)),r.add(o);var s=this.newEdge(null);this.graphManager.add(s,i,o),e.add(o),i=o}return s=this.newEdge(null),this.graphManager.add(s,i,t.target),this.edgeToDummyNodes.set(t,e),t.isInterGraph()?this.graphManager.remove(t):r.remove(t),e},c.prototype.createBendpointsFromDummyNodes=function(){var t=[];t=t.concat(this.graphManager.getAllEdges()),t=[].concat(r(this.edgeToDummyNodes.keys())).concat(t);for(var e=0;e<t.length;e++){var i=t[e];if(i.bendpoints.length>0){for(var n=this.edgeToDummyNodes.get(i),o=0;o<n.length;o++){var s=n[o],h=new l(s.getCenterX(),s.getCenterY()),a=i.bendpoints.get(o);a.x=h.x,a.y=h.y,s.getOwner().remove(s)}this.graphManager.add(i,i.source,i.target)}}},c.transform=function(t,e,i,r){if(null!=i&&null!=r){var n=e;return t<=50?n-=(e-e/i)/50*(50-t):n+=(e*r-e)/50*(t-50),n}var o,s;return t<=50?(o=9*e/500,s=e/10):(o=9*e/50,s=-8*e),o*t+s},c.findCenterOfTree=function(t){var e=[];e=e.concat(t);var i=[],r=new Map,n=!1,o=null;1!=e.length&&2!=e.length||(n=!0,o=e[0]);for(var s=0;s<e.length;s++){var h=(u=e[s]).getNeighborsList().size;r.set(u,u.getNeighborsList().size),1==h&&i.push(u)}var a=[];for(a=a.concat(i);!n;){var l=[];for(l=l.concat(a),a=[],s=0;s<e.length;s++){var u=e[s],g=e.indexOf(u);g>=0&&e.splice(g,1),u.getNeighborsList().forEach((function(t){if(i.indexOf(t)<0){var e=r.get(t)-1;1==e&&a.push(t),r.set(t,e)}}))}i=i.concat(a),1!=e.length&&2!=e.length||(n=!0,o=e[0])}return o},c.prototype.setGraphManager=function(t){this.graphManager=t},t.exports=c},function(t,e,i){function r(){}r.seed=1,r.x=0,r.nextDouble=function(){return r.x=1e4*Math.sin(r.seed++),r.x-Math.floor(r.x)},t.exports=r},function(t,e,i){var r=i(5);function n(t,e){this.lworldOrgX=0,this.lworldOrgY=0,this.ldeviceOrgX=0,this.ldeviceOrgY=0,this.lworldExtX=1,this.lworldExtY=1,this.ldeviceExtX=1,this.ldeviceExtY=1}n.prototype.getWorldOrgX=function(){return this.lworldOrgX},n.prototype.setWorldOrgX=function(t){this.lworldOrgX=t},n.prototype.getWorldOrgY=function(){return this.lworldOrgY},n.prototype.setWorldOrgY=function(t){this.lworldOrgY=t},n.prototype.getWorldExtX=function(){return this.lworldExtX},n.prototype.setWorldExtX=function(t){this.lworldExtX=t},n.prototype.getWorldExtY=function(){return this.lworldExtY},n.prototype.setWorldExtY=function(t){this.lworldExtY=t},n.prototype.getDeviceOrgX=function(){return this.ldeviceOrgX},n.prototype.setDeviceOrgX=function(t){this.ldeviceOrgX=t},n.prototype.getDeviceOrgY=function(){return this.ldeviceOrgY},n.prototype.setDeviceOrgY=function(t){this.ldeviceOrgY=t},n.prototype.getDeviceExtX=function(){return this.ldeviceExtX},n.prototype.setDeviceExtX=function(t){this.ldeviceExtX=t},n.prototype.getDeviceExtY=function(){return this.ldeviceExtY},n.prototype.setDeviceExtY=function(t){this.ldeviceExtY=t},n.prototype.transformX=function(t){var e=0,i=this.lworldExtX;return 0!=i&&(e=this.ldeviceOrgX+(t-this.lworldOrgX)*this.ldeviceExtX/i),e},n.prototype.transformY=function(t){var e=0,i=this.lworldExtY;return 0!=i&&(e=this.ldeviceOrgY+(t-this.lworldOrgY)*this.ldeviceExtY/i),e},n.prototype.inverseTransformX=function(t){var e=0,i=this.ldeviceExtX;return 0!=i&&(e=this.lworldOrgX+(t-this.ldeviceOrgX)*this.lworldExtX/i),e},n.prototype.inverseTransformY=function(t){var e=0,i=this.ldeviceExtY;return 0!=i&&(e=this.lworldOrgY+(t-this.ldeviceOrgY)*this.lworldExtY/i),e},n.prototype.inverseTransformPoint=function(t){return new r(this.inverseTransformX(t.x),this.inverseTransformY(t.y))},t.exports=n},function(t,e,i){var r=i(15),n=i(4),o=i(0),s=i(8),h=i(9);function a(){r.call(this),this.useSmartIdealEdgeLengthCalculation=n.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION,this.gravityConstant=n.DEFAULT_GRAVITY_STRENGTH,this.compoundGravityConstant=n.DEFAULT_COMPOUND_GRAVITY_STRENGTH,this.gravityRangeFactor=n.DEFAULT_GRAVITY_RANGE_FACTOR,this.compoundGravityRangeFactor=n.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR,this.displacementThresholdPerNode=3*n.DEFAULT_EDGE_LENGTH/100,this.coolingFactor=n.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.initialCoolingFactor=n.DEFAULT_COOLING_FACTOR_INCREMENTAL,this.totalDisplacement=0,this.oldTotalDisplacement=0,this.maxIterations=n.MAX_ITERATIONS}for(var l in a.prototype=Object.create(r.prototype),r)a[l]=r[l];a.prototype.initParameters=function(){r.prototype.initParameters.call(this,arguments),this.totalIterations=0,this.notAnimatedIterations=0,this.useFRGridVariant=n.DEFAULT_USE_SMART_REPULSION_RANGE_CALCULATION,this.grid=[]},a.prototype.calcIdealEdgeLengths=function(){for(var t,e,i,r,s,h,a,l=this.getGraphManager().getAllEdges(),u=0;u<l.length;u++)e=(t=l[u]).idealLength,t.isInterGraph&&(r=t.getSource(),s=t.getTarget(),h=t.getSourceInLca().getEstimatedSize(),a=t.getTargetInLca().getEstimatedSize(),this.useSmartIdealEdgeLengthCalculation&&(t.idealLength+=h+a-2*o.SIMPLE_NODE_SIZE),i=t.getLca().getInclusionTreeDepth(),t.idealLength+=e*n.PER_LEVEL_IDEAL_EDGE_LENGTH_FACTOR*(r.getInclusionTreeDepth()+s.getInclusionTreeDepth()-2*i))},a.prototype.initSpringEmbedder=function(){var t=this.getAllNodes().length;this.incremental?(t>n.ADAPTATION_LOWER_NODE_LIMIT&&(this.coolingFactor=Math.max(this.coolingFactor*n.COOLING_ADAPTATION_FACTOR,this.coolingFactor-(t-n.ADAPTATION_LOWER_NODE_LIMIT)/(n.ADAPTATION_UPPER_NODE_LIMIT-n.ADAPTATION_LOWER_NODE_LIMIT)*this.coolingFactor*(1-n.COOLING_ADAPTATION_FACTOR))),this.maxNodeDisplacement=n.MAX_NODE_DISPLACEMENT_INCREMENTAL):(t>n.ADAPTATION_LOWER_NODE_LIMIT?this.coolingFactor=Math.max(n.COOLING_ADAPTATION_FACTOR,1-(t-n.ADAPTATION_LOWER_NODE_LIMIT)/(n.ADAPTATION_UPPER_NODE_LIMIT-n.ADAPTATION_LOWER_NODE_LIMIT)*(1-n.COOLING_ADAPTATION_FACTOR)):this.coolingFactor=1,this.initialCoolingFactor=this.coolingFactor,this.maxNodeDisplacement=n.MAX_NODE_DISPLACEMENT),this.maxIterations=Math.max(5*this.getAllNodes().length,this.maxIterations),this.displacementThresholdPerNode=3*n.DEFAULT_EDGE_LENGTH/100,this.totalDisplacementThreshold=this.displacementThresholdPerNode*this.getAllNodes().length,this.repulsionRange=this.calcRepulsionRange()},a.prototype.calcSpringForces=function(){for(var t,e=this.getAllEdges(),i=0;i<e.length;i++)t=e[i],this.calcSpringForce(t,t.idealLength)},a.prototype.calcRepulsionForces=function(){var t,e,i,r,o,s=!(arguments.length>0&&void 0!==arguments[0])||arguments[0],h=arguments.length>1&&void 0!==arguments[1]&&arguments[1],a=this.getAllNodes();if(this.useFRGridVariant)for(this.totalIterations%n.GRID_CALCULATION_CHECK_PERIOD==1&&s&&this.updateGrid(),o=new Set,t=0;t<a.length;t++)i=a[t],this.calculateRepulsionForceOfANode(i,o,s,h),o.add(i);else for(t=0;t<a.length;t++)for(i=a[t],e=t+1;e<a.length;e++)r=a[e],i.getOwner()==r.getOwner()&&this.calcRepulsionForce(i,r)},a.prototype.calcGravitationalForces=function(){for(var t,e=this.getAllNodesToApplyGravitation(),i=0;i<e.length;i++)t=e[i],this.calcGravitationalForce(t)},a.prototype.moveNodes=function(){for(var t=this.getAllNodes(),e=0;e<t.length;e++)t[e].move()},a.prototype.calcSpringForce=function(t,e){var i,r,n,o,s=t.getSource(),h=t.getTarget();if(this.uniformLeafNodeSizes&&null==s.getChild()&&null==h.getChild())t.updateLengthSimple();else if(t.updateLength(),t.isOverlapingSourceAndTarget)return;0!=(i=t.getLength())&&(n=(r=t.edgeElasticity*(i-e))*(t.lengthX/i),o=r*(t.lengthY/i),s.springForceX+=n,s.springForceY+=o,h.springForceX-=n,h.springForceY-=o)},a.prototype.calcRepulsionForce=function(t,e){var i,r,o,a,l,u,g,c=t.getRect(),p=e.getRect(),f=new Array(2),d=new Array(4);if(c.intersects(p)){s.calcSeparationAmount(c,p,f,n.DEFAULT_EDGE_LENGTH/2),u=2*f[0],g=2*f[1];var y=t.noOfChildren*e.noOfChildren/(t.noOfChildren+e.noOfChildren);t.repulsionForceX-=y*u,t.repulsionForceY-=y*g,e.repulsionForceX+=y*u,e.repulsionForceY+=y*g}else this.uniformLeafNodeSizes&&null==t.getChild()&&null==e.getChild()?(i=p.getCenterX()-c.getCenterX(),r=p.getCenterY()-c.getCenterY()):(s.getIntersection(c,p,d),i=d[2]-d[0],r=d[3]-d[1]),Math.abs(i)<n.MIN_REPULSION_DIST&&(i=h.sign(i)*n.MIN_REPULSION_DIST),Math.abs(r)<n.MIN_REPULSION_DIST&&(r=h.sign(r)*n.MIN_REPULSION_DIST),o=i*i+r*r,a=Math.sqrt(o),u=(l=(t.nodeRepulsion/2+e.nodeRepulsion/2)*t.noOfChildren*e.noOfChildren/o)*i/a,g=l*r/a,t.repulsionForceX-=u,t.repulsionForceY-=g,e.repulsionForceX+=u,e.repulsionForceY+=g},a.prototype.calcGravitationalForce=function(t){var e,i,r,n,o,s,h,a;i=((e=t.getOwner()).getRight()+e.getLeft())/2,r=(e.getTop()+e.getBottom())/2,n=t.getCenterX()-i,o=t.getCenterY()-r,s=Math.abs(n)+t.getWidth()/2,h=Math.abs(o)+t.getHeight()/2,t.getOwner()==this.graphManager.getRoot()?(s>(a=e.getEstimatedSize()*this.gravityRangeFactor)||h>a)&&(t.gravitationForceX=-this.gravityConstant*n,t.gravitationForceY=-this.gravityConstant*o):(s>(a=e.getEstimatedSize()*this.compoundGravityRangeFactor)||h>a)&&(t.gravitationForceX=-this.gravityConstant*n*this.compoundGravityConstant,t.gravitationForceY=-this.gravityConstant*o*this.compoundGravityConstant)},a.prototype.isConverged=function(){var t,e=!1;return this.totalIterations>this.maxIterations/3&&(e=Math.abs(this.totalDisplacement-this.oldTotalDisplacement)<2),t=this.totalDisplacement<this.totalDisplacementThreshold,this.oldTotalDisplacement=this.totalDisplacement,t||e},a.prototype.animate=function(){this.animationDuringLayout&&!this.isSubLayout&&(this.notAnimatedIterations==this.animationPeriod?(this.update(),this.notAnimatedIterations=0):this.notAnimatedIterations++)},a.prototype.calcNoOfChildrenForAllNodes=function(){for(var t,e=this.graphManager.getAllNodes(),i=0;i<e.length;i++)(t=e[i]).noOfChildren=t.getNoOfChildren()},a.prototype.calcGrid=function(t){var e,i;e=parseInt(Math.ceil((t.getRight()-t.getLeft())/this.repulsionRange)),i=parseInt(Math.ceil((t.getBottom()-t.getTop())/this.repulsionRange));for(var r=new Array(e),n=0;n<e;n++)r[n]=new Array(i);for(n=0;n<e;n++)for(var o=0;o<i;o++)r[n][o]=new Array;return r},a.prototype.addNodeToGrid=function(t,e,i){var r,n,o,s;r=parseInt(Math.floor((t.getRect().x-e)/this.repulsionRange)),n=parseInt(Math.floor((t.getRect().width+t.getRect().x-e)/this.repulsionRange)),o=parseInt(Math.floor((t.getRect().y-i)/this.repulsionRange)),s=parseInt(Math.floor((t.getRect().height+t.getRect().y-i)/this.repulsionRange));for(var h=r;h<=n;h++)for(var a=o;a<=s;a++)this.grid[h][a].push(t),t.setGridCoordinates(r,n,o,s)},a.prototype.updateGrid=function(){var t,e,i=this.getAllNodes();for(this.grid=this.calcGrid(this.graphManager.getRoot()),t=0;t<i.length;t++)e=i[t],this.addNodeToGrid(e,this.graphManager.getRoot().getLeft(),this.graphManager.getRoot().getTop())},a.prototype.calculateRepulsionForceOfANode=function(t,e,i,r){if(this.totalIterations%n.GRID_CALCULATION_CHECK_PERIOD==1&&i||r){var o,s=new Set;t.surrounding=new Array;for(var h=this.grid,a=t.startX-1;a<t.finishX+2;a++)for(var l=t.startY-1;l<t.finishY+2;l++)if(!(a<0||l<0||a>=h.length||l>=h[0].length))for(var u=0;u<h[a][l].length;u++)if(o=h[a][l][u],t.getOwner()==o.getOwner()&&t!=o&&!e.has(o)&&!s.has(o)){var g=Math.abs(t.getCenterX()-o.getCenterX())-(t.getWidth()/2+o.getWidth()/2),c=Math.abs(t.getCenterY()-o.getCenterY())-(t.getHeight()/2+o.getHeight()/2);g<=this.repulsionRange&&c<=this.repulsionRange&&s.add(o)}t.surrounding=[].concat(function(t){if(Array.isArray(t)){for(var e=0,i=Array(t.length);e<t.length;e++)i[e]=t[e];return i}return Array.from(t)}(s))}for(a=0;a<t.surrounding.length;a++)this.calcRepulsionForce(t,t.surrounding[a])},a.prototype.calcRepulsionRange=function(){return 0},t.exports=a},function(t,e,i){var r=i(1),n=i(4);function o(t,e,i){r.call(this,t,e,i),this.idealLength=n.DEFAULT_EDGE_LENGTH,this.edgeElasticity=n.DEFAULT_SPRING_STRENGTH}for(var s in o.prototype=Object.create(r.prototype),r)o[s]=r[s];t.exports=o},function(t,e,i){var r=i(3),n=i(4);function o(t,e,i,o){r.call(this,t,e,i,o),this.nodeRepulsion=n.DEFAULT_REPULSION_STRENGTH,this.springForceX=0,this.springForceY=0,this.repulsionForceX=0,this.repulsionForceY=0,this.gravitationForceX=0,this.gravitationForceY=0,this.displacementX=0,this.displacementY=0,this.startX=0,this.finishX=0,this.startY=0,this.finishY=0,this.surrounding=[]}for(var s in o.prototype=Object.create(r.prototype),r)o[s]=r[s];o.prototype.setGridCoordinates=function(t,e,i,r){this.startX=t,this.finishX=e,this.startY=i,this.finishY=r},t.exports=o},function(t,e,i){function r(t,e){this.width=0,this.height=0,null!==t&&null!==e&&(this.height=e,this.width=t)}r.prototype.getWidth=function(){return this.width},r.prototype.setWidth=function(t){this.width=t},r.prototype.getHeight=function(){return this.height},r.prototype.setHeight=function(t){this.height=t},t.exports=r},function(t,e,i){var r=i(14);function n(){this.map={},this.keys=[]}n.prototype.put=function(t,e){var i=r.createID(t);this.contains(i)||(this.map[i]=e,this.keys.push(t))},n.prototype.contains=function(t){return r.createID(t),null!=this.map[t]},n.prototype.get=function(t){var e=r.createID(t);return this.map[e]},n.prototype.keySet=function(){return this.keys},t.exports=n},function(t,e,i){var r=i(14);function n(){this.set={}}n.prototype.add=function(t){var e=r.createID(t);this.contains(e)||(this.set[e]=t)},n.prototype.remove=function(t){delete this.set[r.createID(t)]},n.prototype.clear=function(){this.set={}},n.prototype.contains=function(t){return this.set[r.createID(t)]==t},n.prototype.isEmpty=function(){return 0===this.size()},n.prototype.size=function(){return Object.keys(this.set).length},n.prototype.addAllTo=function(t){for(var e=Object.keys(this.set),i=e.length,r=0;r<i;r++)t.push(this.set[e[r]])},n.prototype.size=function(){return Object.keys(this.set).length},n.prototype.addAll=function(t){for(var e=t.length,i=0;i<e;i++){var r=t[i];this.add(r)}},t.exports=n},function(t,e,i){function r(){}r.multMat=function(t,e){for(var i=[],r=0;r<t.length;r++){i[r]=[];for(var n=0;n<e[0].length;n++){i[r][n]=0;for(var o=0;o<t[0].length;o++)i[r][n]+=t[r][o]*e[o][n]}}return i},r.transpose=function(t){for(var e=[],i=0;i<t[0].length;i++){e[i]=[];for(var r=0;r<t.length;r++)e[i][r]=t[r][i]}return e},r.multCons=function(t,e){for(var i=[],r=0;r<t.length;r++)i[r]=t[r]*e;return i},r.minusOp=function(t,e){for(var i=[],r=0;r<t.length;r++)i[r]=t[r]-e[r];return i},r.dotProduct=function(t,e){for(var i=0,r=0;r<t.length;r++)i+=t[r]*e[r];return i},r.mag=function(t){return Math.sqrt(this.dotProduct(t,t))},r.normalize=function(t){for(var e=[],i=this.mag(t),r=0;r<t.length;r++)e[r]=t[r]/i;return e},r.multGamma=function(t){for(var e=[],i=0,r=0;r<t.length;r++)i+=t[r];i*=-1/t.length;for(var n=0;n<t.length;n++)e[n]=i+t[n];return e},r.multL=function(t,e,i){for(var r=[],n=[],o=[],s=0;s<e[0].length;s++){for(var h=0,a=0;a<e.length;a++)h+=-.5*e[a][s]*t[a];n[s]=h}for(var l=0;l<i.length;l++){for(var u=0,g=0;g<i.length;g++)u+=i[l][g]*n[g];o[l]=u}for(var c=0;c<e.length;c++){for(var p=0,f=0;f<e[0].length;f++)p+=e[c][f]*o[f];r[c]=p}return r},t.exports=r},function(t,e,i){var r=function(){function t(t,e){for(var i=0;i<e.length;i++){var r=e[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}return function(e,i,r){return i&&t(e.prototype,i),r&&t(e,r),e}}(),n=i(11),o=function(){function t(e,i){!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),null===i&&void 0===i||(this.compareFunction=this._defaultCompareFunction);var r=void 0;r=e instanceof n?e.size():e.length,this._quicksort(e,0,r-1)}return r(t,[{key:"_quicksort",value:function(t,e,i){if(e<i){var r=this._partition(t,e,i);this._quicksort(t,e,r),this._quicksort(t,r+1,i)}}},{key:"_partition",value:function(t,e,i){for(var r=this._get(t,e),n=e,o=i;;){for(;this.compareFunction(r,this._get(t,o));)o--;for(;this.compareFunction(this._get(t,n),r);)n++;if(!(n<o))return o;this._swap(t,n,o),n++,o--}}},{key:"_get",value:function(t,e){return t instanceof n?t.get_object_at(e):t[e]}},{key:"_set",value:function(t,e,i){t instanceof n?t.set_object_at(e,i):t[e]=i}},{key:"_swap",value:function(t,e,i){var r=this._get(t,e);this._set(t,e,this._get(t,i)),this._set(t,i,r)}},{key:"_defaultCompareFunction",value:function(t,e){return e>t}}]),t}();t.exports=o},function(t,e,i){function r(){}r.svd=function(t){this.U=null,this.V=null,this.s=null,this.m=0,this.n=0,this.m=t.length,this.n=t[0].length;var e=Math.min(this.m,this.n);this.s=function(t){for(var e=[];t-- >0;)e.push(0);return e}(Math.min(this.m+1,this.n)),this.U=function t(e){if(0==e.length)return 0;for(var i=[],r=0;r<e[0];r++)i.push(t(e.slice(1)));return i}([this.m,e]),this.V=function(t){return function t(e){if(0==e.length)return 0;for(var i=[],r=0;r<e[0];r++)i.push(t(e.slice(1)));return i}(t)}([this.n,this.n]);for(var i,n,o=function(t){for(var e=[];t-- >0;)e.push(0);return e}(this.n),s=function(t){for(var e=[];t-- >0;)e.push(0);return e}(this.m),h=Math.min(this.m-1,this.n),a=Math.max(0,Math.min(this.n-2,this.m)),l=0;l<Math.max(h,a);l++){if(l<h){this.s[l]=0;for(var u=l;u<this.m;u++)this.s[l]=r.hypot(this.s[l],t[u][l]);if(0!==this.s[l]){t[l][l]<0&&(this.s[l]=-this.s[l]);for(var g=l;g<this.m;g++)t[g][l]/=this.s[l];t[l][l]+=1}this.s[l]=-this.s[l]}for(var c=l+1;c<this.n;c++){if(i=l<h,n=0!==this.s[l],i&&n){for(var p=0,f=l;f<this.m;f++)p+=t[f][l]*t[f][c];p=-p/t[l][l];for(var d=l;d<this.m;d++)t[d][c]+=p*t[d][l]}o[c]=t[l][c]}if(function(t,e){return e}(0,l<h))for(var y=l;y<this.m;y++)this.U[y][l]=t[y][l];if(l<a){o[l]=0;for(var v=l+1;v<this.n;v++)o[l]=r.hypot(o[l],o[v]);if(0!==o[l]){o[l+1]<0&&(o[l]=-o[l]);for(var E=l+1;E<this.n;E++)o[E]/=o[l];o[l+1]+=1}if(o[l]=-o[l],function(t,e){return t&&e}(l+1<this.m,0!==o[l])){for(var A=l+1;A<this.m;A++)s[A]=0;for(var _=l+1;_<this.n;_++)for(var O=l+1;O<this.m;O++)s[O]+=o[_]*t[O][_];for(var m=l+1;m<this.n;m++)for(var N=-o[m]/o[l+1],L=l+1;L<this.m;L++)t[L][m]+=N*s[L]}for(var I=l+1;I<this.n;I++)this.V[I][l]=o[I]}}var T=Math.min(this.n,this.m+1);h<this.n&&(this.s[h]=t[h][h]),this.m<T&&(this.s[T-1]=0),a+1<T&&(o[a]=t[a][T-1]),o[T-1]=0;for(var D=h;D<e;D++){for(var M=0;M<this.m;M++)this.U[M][D]=0;this.U[D][D]=1}for(var w=h-1;w>=0;w--)if(0!==this.s[w]){for(var R=w+1;R<e;R++){for(var x=0,C=w;C<this.m;C++)x+=this.U[C][w]*this.U[C][R];x=-x/this.U[w][w];for(var G=w;G<this.m;G++)this.U[G][R]+=x*this.U[G][w]}for(var U=w;U<this.m;U++)this.U[U][w]=-this.U[U][w];this.U[w][w]=1+this.U[w][w];for(var b=0;b<w-1;b++)this.U[b][w]=0}else{for(var S=0;S<this.m;S++)this.U[S][w]=0;this.U[w][w]=1}for(var F=this.n-1;F>=0;F--){if(function(t,e){return t&&e}(F<a,0!==o[F]))for(var Y=F+1;Y<e;Y++){for(var X=0,P=F+1;P<this.n;P++)X+=this.V[P][F]*this.V[P][Y];X=-X/this.V[F+1][F];for(var k=F+1;k<this.n;k++)this.V[k][Y]+=X*this.V[k][F]}for(var H=0;H<this.n;H++)this.V[H][F]=0;this.V[F][F]=1}for(var V=T-1,B=Math.pow(2,-52),W=Math.pow(2,-966);T>0;){var q=void 0,j=void 0;for(q=T-2;q>=-1&&-1!==q;q--)if(Math.abs(o[q])<=W+B*(Math.abs(this.s[q])+Math.abs(this.s[q+1]))){o[q]=0;break}if(q===T-2)j=4;else{var z=void 0;for(z=T-1;z>=q&&z!==q;z--){var Z=(z!==T?Math.abs(o[z]):0)+(z!==q+1?Math.abs(o[z-1]):0);if(Math.abs(this.s[z])<=W+B*Z){this.s[z]=0;break}}z===q?j=3:z===T-1?j=1:(j=2,q=z)}switch(q++,j){case 1:var Q=o[T-2];o[T-2]=0;for(var K=T-2;K>=q;K--){var J=r.hypot(this.s[K],Q),$=this.s[K]/J,tt=Q/J;this.s[K]=J,K!==q&&(Q=-tt*o[K-1],o[K-1]=$*o[K-1]);for(var et=0;et<this.n;et++)J=$*this.V[et][K]+tt*this.V[et][T-1],this.V[et][T-1]=-tt*this.V[et][K]+$*this.V[et][T-1],this.V[et][K]=J}break;case 2:var it=o[q-1];o[q-1]=0;for(var rt=q;rt<T;rt++){var nt=r.hypot(this.s[rt],it),ot=this.s[rt]/nt,st=it/nt;this.s[rt]=nt,it=-st*o[rt],o[rt]=ot*o[rt];for(var ht=0;ht<this.m;ht++)nt=ot*this.U[ht][rt]+st*this.U[ht][q-1],this.U[ht][q-1]=-st*this.U[ht][rt]+ot*this.U[ht][q-1],this.U[ht][rt]=nt}break;case 3:var at=Math.max(Math.max(Math.max(Math.max(Math.abs(this.s[T-1]),Math.abs(this.s[T-2])),Math.abs(o[T-2])),Math.abs(this.s[q])),Math.abs(o[q])),lt=this.s[T-1]/at,ut=this.s[T-2]/at,gt=o[T-2]/at,ct=this.s[q]/at,pt=o[q]/at,ft=((ut+lt)*(ut-lt)+gt*gt)/2,dt=lt*gt*(lt*gt),yt=0;(function(t,e){return t||e})(0!==ft,0!==dt)&&(yt=Math.sqrt(ft*ft+dt),ft<0&&(yt=-yt),yt=dt/(ft+yt));for(var vt=(ct+lt)*(ct-lt)+yt,Et=ct*pt,At=q;At<T-1;At++){var _t=r.hypot(vt,Et),Ot=vt/_t,mt=Et/_t;At!==q&&(o[At-1]=_t),vt=Ot*this.s[At]+mt*o[At],o[At]=Ot*o[At]-mt*this.s[At],Et=mt*this.s[At+1],this.s[At+1]=Ot*this.s[At+1];for(var Nt=0;Nt<this.n;Nt++)_t=Ot*this.V[Nt][At]+mt*this.V[Nt][At+1],this.V[Nt][At+1]=-mt*this.V[Nt][At]+Ot*this.V[Nt][At+1],this.V[Nt][At]=_t;if(Ot=vt/(_t=r.hypot(vt,Et)),mt=Et/_t,this.s[At]=_t,vt=Ot*o[At]+mt*this.s[At+1],this.s[At+1]=-mt*o[At]+Ot*this.s[At+1],Et=mt*o[At+1],o[At+1]=Ot*o[At+1],At<this.m-1)for(var Lt=0;Lt<this.m;Lt++)_t=Ot*this.U[Lt][At]+mt*this.U[Lt][At+1],this.U[Lt][At+1]=-mt*this.U[Lt][At]+Ot*this.U[Lt][At+1],this.U[Lt][At]=_t}o[T-2]=vt;break;case 4:if(this.s[q]<=0){this.s[q]=this.s[q]<0?-this.s[q]:0;for(var It=0;It<=V;It++)this.V[It][q]=-this.V[It][q]}for(;q<V&&!(this.s[q]>=this.s[q+1]);){var Tt=this.s[q];if(this.s[q]=this.s[q+1],this.s[q+1]=Tt,q<this.n-1)for(var Dt=0;Dt<this.n;Dt++)Tt=this.V[Dt][q+1],this.V[Dt][q+1]=this.V[Dt][q],this.V[Dt][q]=Tt;if(q<this.m-1)for(var Mt=0;Mt<this.m;Mt++)Tt=this.U[Mt][q+1],this.U[Mt][q+1]=this.U[Mt][q],this.U[Mt][q]=Tt;q++}T--}}return{U:this.U,V:this.V,S:this.s}},r.hypot=function(t,e){var i=void 0;return Math.abs(t)>Math.abs(e)?(i=e/t,i=Math.abs(t)*Math.sqrt(1+i*i)):0!=e?(i=t/e,i=Math.abs(e)*Math.sqrt(1+i*i)):i=0,i},t.exports=r},function(t,e,i){var r=function(){function t(t,e){for(var i=0;i<e.length;i++){var r=e[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}return function(e,i,r){return i&&t(e.prototype,i),r&&t(e,r),e}}(),n=function(){function t(e,i){var r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1,n=arguments.length>3&&void 0!==arguments[3]?arguments[3]:-1,o=arguments.length>4&&void 0!==arguments[4]?arguments[4]:-1;!function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}(this,t),this.sequence1=e,this.sequence2=i,this.match_score=r,this.mismatch_penalty=n,this.gap_penalty=o,this.iMax=e.length+1,this.jMax=i.length+1,this.grid=new Array(this.iMax);for(var s=0;s<this.iMax;s++){this.grid[s]=new Array(this.jMax);for(var h=0;h<this.jMax;h++)this.grid[s][h]=0}this.tracebackGrid=new Array(this.iMax);for(var a=0;a<this.iMax;a++){this.tracebackGrid[a]=new Array(this.jMax);for(var l=0;l<this.jMax;l++)this.tracebackGrid[a][l]=[null,null,null]}this.alignments=[],this.score=-1,this.computeGrids()}return r(t,[{key:"getScore",value:function(){return this.score}},{key:"getAlignments",value:function(){return this.alignments}},{key:"computeGrids",value:function(){for(var t=1;t<this.jMax;t++)this.grid[0][t]=this.grid[0][t-1]+this.gap_penalty,this.tracebackGrid[0][t]=[!1,!1,!0];for(var e=1;e<this.iMax;e++)this.grid[e][0]=this.grid[e-1][0]+this.gap_penalty,this.tracebackGrid[e][0]=[!1,!0,!1];for(var i=1;i<this.iMax;i++)for(var r=1;r<this.jMax;r++){var n=[this.sequence1[i-1]===this.sequence2[r-1]?this.grid[i-1][r-1]+this.match_score:this.grid[i-1][r-1]+this.mismatch_penalty,this.grid[i-1][r]+this.gap_penalty,this.grid[i][r-1]+this.gap_penalty],o=this.arrayAllMaxIndexes(n);this.grid[i][r]=n[o[0]],this.tracebackGrid[i][r]=[o.includes(0),o.includes(1),o.includes(2)]}this.score=this.grid[this.iMax-1][this.jMax-1]}},{key:"alignmentTraceback",value:function(){var t=[];for(t.push({pos:[this.sequence1.length,this.sequence2.length],seq1:"",seq2:""});t[0];){var e=t[0],i=this.tracebackGrid[e.pos[0]][e.pos[1]];i[0]&&t.push({pos:[e.pos[0]-1,e.pos[1]-1],seq1:this.sequence1[e.pos[0]-1]+e.seq1,seq2:this.sequence2[e.pos[1]-1]+e.seq2}),i[1]&&t.push({pos:[e.pos[0]-1,e.pos[1]],seq1:this.sequence1[e.pos[0]-1]+e.seq1,seq2:"-"+e.seq2}),i[2]&&t.push({pos:[e.pos[0],e.pos[1]-1],seq1:"-"+e.seq1,seq2:this.sequence2[e.pos[1]-1]+e.seq2}),0===e.pos[0]&&0===e.pos[1]&&this.alignments.push({sequence1:e.seq1,sequence2:e.seq2}),t.shift()}return this.alignments}},{key:"getAllIndexes",value:function(t,e){for(var i=[],r=-1;-1!==(r=t.indexOf(e,r+1));)i.push(r);return i}},{key:"arrayAllMaxIndexes",value:function(t){return this.getAllIndexes(t,Math.max.apply(null,t))}}]),t}();t.exports=n},function(t,e,i){var r=function(){};r.FDLayout=i(18),r.FDLayoutConstants=i(4),r.FDLayoutEdge=i(19),r.FDLayoutNode=i(20),r.DimensionD=i(21),r.HashMap=i(22),r.HashSet=i(23),r.IGeometry=i(8),r.IMath=i(9),r.Integer=i(10),r.Point=i(12),r.PointD=i(5),r.RandomSeed=i(16),r.RectangleD=i(13),r.Transform=i(17),r.UniqueIDGeneretor=i(14),r.Quicksort=i(25),r.LinkedList=i(11),r.LGraphObject=i(2),r.LGraph=i(6),r.LEdge=i(1),r.LGraphManager=i(7),r.LNode=i(3),r.Layout=i(15),r.LayoutConstants=i(0),r.NeedlemanWunsch=i(27),r.Matrix=i(24),r.SVD=i(26),t.exports=r},function(t,e,i){function r(){this.listeners=[]}var n=r.prototype;n.addListener=function(t,e){this.listeners.push({event:t,callback:e})},n.removeListener=function(t,e){for(var i=this.listeners.length;i>=0;i--){var r=this.listeners[i];r.event===t&&r.callback===e&&this.listeners.splice(i,1)}},n.emit=function(t,e){for(var i=0;i<this.listeners.length;i++){var r=this.listeners[i];t===r.event&&r.callback(e)}},t.exports=r}])},t.exports=r()),e.exports;var t,r}e.exports;export{r as __require};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_DataView.js

@@ -0,0 +1 @@
+import t from"./_getNative.js";import o from"./_root.js";var r=t(o,"DataView");export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Hash.js

@@ -0,0 +1 @@
+import t from"./_hashClear.js";import o from"./_hashDelete.js";import e from"./_hashGet.js";import r from"./_hashHas.js";import s from"./_hashSet.js";function p(t){var o=-1,e=null==t?0:t.length;for(this.clear();++o<e;){var r=t[o];this.set(r[0],r[1])}}p.prototype.clear=t,p.prototype.delete=o,p.prototype.get=e,p.prototype.has=r,p.prototype.set=s;export{p as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_ListCache.js

@@ -0,0 +1 @@
+import t from"./_listCacheClear.js";import e from"./_listCacheDelete.js";import o from"./_listCacheGet.js";import r from"./_listCacheHas.js";import s from"./_listCacheSet.js";function p(t){var e=-1,o=null==t?0:t.length;for(this.clear();++e<o;){var r=t[e];this.set(r[0],r[1])}}p.prototype.clear=t,p.prototype.delete=e,p.prototype.get=o,p.prototype.has=r,p.prototype.set=s;export{p as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Map.js

@@ -0,0 +1 @@
+import o from"./_getNative.js";import r from"./_root.js";var t=o(r,"Map");export{t as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_MapCache.js

@@ -0,0 +1 @@
+import t from"./_mapCacheClear.js";import e from"./_mapCacheDelete.js";import o from"./_mapCacheGet.js";import r from"./_mapCacheHas.js";import p from"./_mapCacheSet.js";function a(t){var e=-1,o=null==t?0:t.length;for(this.clear();++e<o;){var r=t[e];this.set(r[0],r[1])}}a.prototype.clear=t,a.prototype.delete=e,a.prototype.get=o,a.prototype.has=r,a.prototype.set=p;export{a as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Promise.js

@@ -0,0 +1 @@
+import o from"./_getNative.js";import r from"./_root.js";var t=o(r,"Promise");export{t as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Set.js

@@ -0,0 +1 @@
+import t from"./_getNative.js";import o from"./_root.js";var r=t(o,"Set");export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_SetCache.js

@@ -0,0 +1 @@
+import t from"./_MapCache.js";import o from"./_setCacheAdd.js";import a from"./_setCacheHas.js";function e(o){var a=-1,e=null==o?0:o.length;for(this.__data__=new t;++a<e;)this.add(o[a])}e.prototype.add=e.prototype.push=o,e.prototype.has=a;export{e as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Stack.js

@@ -0,0 +1 @@
+import t from"./_ListCache.js";import o from"./_stackClear.js";import e from"./_stackDelete.js";import r from"./_stackGet.js";import s from"./_stackHas.js";import p from"./_stackSet.js";function a(o){var e=this.__data__=new t(o);this.size=e.size}a.prototype.clear=o,a.prototype.delete=e,a.prototype.get=r,a.prototype.has=s,a.prototype.set=p;export{a as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Symbol.js

@@ -0,0 +1 @@
+import o from"./_root.js";var r=o.Symbol;export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_Uint8Array.js

@@ -0,0 +1 @@
+import r from"./_root.js";var o=r.Uint8Array;export{o as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_WeakMap.js

@@ -0,0 +1 @@
+import o from"./_getNative.js";import r from"./_root.js";var t=o(r,"WeakMap");export{t as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_apply.js

@@ -0,0 +1 @@
+function e(e,a,l){switch(l.length){case 0:return e.call(a);case 1:return e.call(a,l[0]);case 2:return e.call(a,l[0],l[1]);case 3:return e.call(a,l[0],l[1],l[2])}return e.apply(a,l)}export{e as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayAggregator.js

@@ -0,0 +1 @@
+function r(r,n,t,a){for(var e=-1,l=null==r?0:r.length;++e<l;){var u=r[e];n(a,u,t(u),r)}return a}export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayEach.js

@@ -0,0 +1 @@
+function n(n,r){for(var t=-1,e=null==n?0:n.length;++t<e&&!1!==r(n[t],t,n););return n}export{n as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayEvery.js

@@ -0,0 +1 @@
+function r(r,n){for(var t=-1,e=null==r?0:r.length;++t<e;)if(!n(r[t],t,r))return!1;return!0}export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayFilter.js

@@ -0,0 +1 @@
+function r(r,n){for(var t=-1,a=null==r?0:r.length,e=0,l=[];++t<a;){var u=r[t];n(u,t,r)&&(l[e++]=u)}return l}export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayIncludes.js

@@ -0,0 +1 @@
+import e from"./_baseIndexOf.js";function n(n,t){return!!(null==n?0:n.length)&&e(n,t,0)>-1}export{n as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayIncludesWith.js

@@ -0,0 +1 @@
+function r(r,n,t){for(var e=-1,u=null==r?0:r.length;++e<u;)if(t(n,r[e]))return!0;return!1}export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayLikeKeys.js

@@ -0,0 +1 @@
+import r from"./_baseTimes.js";import t from"./isArguments.js";import e from"./isArray.js";import o from"./isBuffer.js";import s from"./_isIndex.js";import f from"./isTypedArray.js";var i=Object.prototype.hasOwnProperty;function m(m,n){var p=e(m),a=!p&&t(m),j=!p&&!a&&o(m),u=!p&&!a&&!j&&f(m),y=p||a||j||u,g=y?r(m.length,String):[],h=g.length;for(var l in m)!n&&!i.call(m,l)||y&&("length"==l||j&&("offset"==l||"parent"==l)||u&&("buffer"==l||"byteLength"==l||"byteOffset"==l)||s(l,h))||g.push(l);return g}export{m as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayMap.js

@@ -0,0 +1 @@
+function r(r,n){for(var t=-1,a=null==r?0:r.length,e=Array(a);++t<a;)e[t]=n(r[t],t,r);return e}export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayPush.js

@@ -0,0 +1 @@
+function t(t,e){for(var n=-1,r=e.length,a=t.length;++n<r;)t[a+n]=e[n];return t}export{t as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arrayReduce.js

@@ -0,0 +1 @@
+function n(n,r,t,e){var l=-1,u=null==n?0:n.length;for(e&&u&&(t=n[++l]);++l<u;)t=r(t,n[l],l,n);return t}export{n as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_arraySome.js

@@ -0,0 +1 @@
+function r(r,n){for(var t=-1,e=null==r?0:r.length;++t<e;)if(n(r[t],t,r))return!0;return!1}export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_assignMergeValue.js

@@ -0,0 +1 @@
+import o from"./_baseAssignValue.js";import i from"./eq.js";function s(s,e,r){(void 0!==r&&!i(s[e],r)||void 0===r&&!(e in s))&&o(s,e,r)}export{s as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_assignValue.js

@@ -0,0 +1 @@
+import o from"./_baseAssignValue.js";import r from"./eq.js";var t=Object.prototype.hasOwnProperty;function a(a,e,s){var i=a[e];t.call(a,e)&&r(i,s)&&(void 0!==s||e in a)||o(a,e,s)}export{a as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_assocIndexOf.js

@@ -0,0 +1 @@
+import r from"./eq.js";function t(t,e){for(var f=t.length;f--;)if(r(t[f][0],e))return f;return-1}export{t as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseAggregator.js

@@ -0,0 +1 @@
+import t from"./_baseEach.js";function n(n,o,r,a){return t(n,(function(t,n,e){o(a,t,r(t),e)})),a}export{n as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseAssign.js

@@ -0,0 +1 @@
+import o from"./_copyObject.js";import r from"./keys.js";function t(t,e){return t&&o(e,r(e),t)}export{t as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseAssignIn.js

@@ -0,0 +1 @@
+import o from"./_copyObject.js";import r from"./keysIn.js";function t(t,e){return t&&o(e,r(e),t)}export{t as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseAssignValue.js

@@ -0,0 +1 @@
+import e from"./_defineProperty.js";function r(r,o,t){"__proto__"==o&&e?e(r,o,{configurable:!0,enumerable:!0,value:t,writable:!0}):r[o]=t}export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseClone.js

@@ -0,0 +1 @@
+import r from"./_Stack.js";import o from"./_arrayEach.js";import t from"./_assignValue.js";import e from"./_baseAssign.js";import i from"./_baseAssignIn.js";import j from"./_cloneBuffer.js";import m from"./_copyArray.js";import a from"./_copySymbols.js";import s from"./_copySymbolsIn.js";import n from"./_getAllKeys.js";import f from"./_getAllKeysIn.js";import c from"./_getTag.js";import b from"./_initCloneArray.js";import p from"./_initCloneByTag.js";import y from"./_initCloneObject.js";import u from"./isArray.js";import l from"./isBuffer.js";import A from"./isMap.js";import _ from"./isObject.js";import g from"./isSet.js";import v from"./keys.js";import I from"./keysIn.js";var S="[object Arguments]",d="[object Function]",B="[object Object]",E={};function k(C,F,U,h,M,O){var w,x=1&F,D=2&F,K=4&F;if(U&&(w=M?U(C,h,M,O):U(C)),void 0!==w)return w;if(!_(C))return C;var T=u(C);if(T){if(w=b(C),!x)return m(C,w)}else{var V=c(C),G=V==d||"[object GeneratorFunction]"==V;if(l(C))return j(C,x);if(V==B||V==S||G&&!M){if(w=D||G?{}:y(C),!x)return D?s(C,i(w,C)):a(C,e(w,C))}else{if(!E[V])return M?C:{};w=p(C,V,x)}}O||(O=new r);var N=O.get(C);if(N)return N;O.set(C,w),g(C)?C.forEach((function(r){w.add(k(r,F,U,r,C,O))})):A(C)&&C.forEach((function(r,o){w.set(o,k(r,F,U,o,C,O))}));var R=T?void 0:(K?D?f:n:D?I:v)(C);return o(R||C,(function(r,o){R&&(r=C[o=r]),t(w,o,k(r,F,U,o,C,O))})),w}E[S]=E["[object Array]"]=E["[object ArrayBuffer]"]=E["[object DataView]"]=E["[object Boolean]"]=E["[object Date]"]=E["[object Float32Array]"]=E["[object Float64Array]"]=E["[object Int8Array]"]=E["[object Int16Array]"]=E["[object Int32Array]"]=E["[object Map]"]=E["[object Number]"]=E[B]=E["[object RegExp]"]=E["[object Set]"]=E["[object String]"]=E["[object Symbol]"]=E["[object Uint8Array]"]=E["[object Uint8ClampedArray]"]=E["[object Uint16Array]"]=E["[object Uint32Array]"]=!0,E["[object Error]"]=E[d]=E["[object WeakMap]"]=!1;export{k as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseCreate.js

@@ -0,0 +1 @@
+import t from"./isObject.js";var r=Object.create,e=function(){function e(){}return function(n){if(!t(n))return{};if(r)return r(n);e.prototype=n;var o=new e;return e.prototype=void 0,o}}();export{e as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseDifference.js

@@ -0,0 +1 @@
+import r from"./_SetCache.js";import a from"./_arrayIncludes.js";import e from"./_arrayIncludesWith.js";import o from"./_arrayMap.js";import t from"./_baseUnary.js";import n from"./_cacheHas.js";function s(s,f,i,m){var p=-1,u=a,l=!0,h=s.length,c=[],j=f.length;if(!h)return c;i&&(f=o(f,t(i))),m?(u=e,l=!1):f.length>=200&&(u=n,l=!1,f=new r(f));r:for(;++p<h;){var _=s[p],y=null==i?_:i(_);if(_=m||0!==_?_:0,l&&y==y){for(var d=j;d--;)if(f[d]===y)continue r;c.push(_)}else u(f,y,m)||c.push(_)}return c}export{s as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseEach.js

@@ -0,0 +1 @@
+import r from"./_baseForOwn.js";import a from"./_createBaseEach.js";var e=a(r);export{e as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseEvery.js

@@ -0,0 +1 @@
+import r from"./_baseEach.js";function t(t,n){var a=!0;return r(t,(function(r,t,e){return a=!!n(r,t,e)})),a}export{t as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseExtremum.js

@@ -0,0 +1 @@
+import r from"./isSymbol.js";function o(o,t,a){for(var f=-1,i=o.length;++f<i;){var l=o[f],n=t(l);if(null!=n&&(void 0===e?n==n&&!r(n):a(n,e)))var e=n,u=l}return u}export{o as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseFilter.js

@@ -0,0 +1 @@
+import r from"./_baseEach.js";function t(t,a){var n=[];return r(t,(function(r,t,o){a(r,t,o)&&n.push(r)})),n}export{t as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseFindIndex.js

@@ -0,0 +1 @@
+function r(r,t,e,n){for(var f=r.length,u=e+(n?1:-1);n?u--:++u<f;)if(t(r[u],u,r))return u;return-1}export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseFlatten.js

@@ -0,0 +1 @@
+import r from"./_arrayPush.js";import t from"./_isFlattenable.js";function a(e,o,n,f,l){var s=-1,i=e.length;for(n||(n=t),l||(l=[]);++s<i;){var m=e[s];o>0&&n(m)?o>1?a(m,o-1,n,f,l):r(l,m):f||(l[l.length]=m)}return l}export{a as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseFor.js

@@ -0,0 +1 @@
+import r from"./_createBaseFor.js";var a=r();export{a as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseForOwn.js

@@ -0,0 +1 @@
+import r from"./_baseFor.js";import o from"./keys.js";function t(t,e){return t&&r(t,e,o)}export{t as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseGet.js

@@ -0,0 +1 @@
+import t from"./_castPath.js";import o from"./_toKey.js";function r(r,a){for(var e=0,f=(a=t(a,r)).length;null!=r&&e<f;)r=r[o(a[e++])];return e&&e==f?r:void 0}export{r as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseGetAllKeys.js

@@ -0,0 +1 @@
+import r from"./_arrayPush.js";import a from"./isArray.js";function o(o,t,s){var f=t(o);return a(o)?f:r(f,s(o))}export{o as default};

package/dist/esm/node_modules/.pnpm/lodash-es@4.17.21/node_modules/lodash-es/_baseGetTag.js

@@ -0,0 +1 @@
+import o from"./_Symbol.js";import t from"./_getRawTag.js";import r from"./_objectToString.js";var e=o?o.toStringTag:void 0;function i(o){return null==o?void 0===o?"[object Undefined]":"[object Null]":e&&e in Object(o)?t(o):r(o)}export{i as default};