@hpcc-js/util 2.41.0 → 2.42.0

package/dist/index.min.js

@@ -1,2 +1,2 @@
-!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t=t||self)["@hpcc-js/util"]={})}(this,function(t){"use strict";var e=function(t,r){return(e=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(t,e){t.__proto__=e}||function(t,e){for(var r in e)Object.prototype.hasOwnProperty.call(e,r)&&(t[r]=e[r])})(t,r)};function r(t,r){if("function"!=typeof r&&null!==r)throw new TypeError("Class extends value "+String(r)+" is not a constructor or null");function n(){this.constructor=t}e(t,r),t.prototype=null===r?Object.create(r):(n.prototype=r.prototype,new n)}var n=function(){return(n=Object.assign||function(t){for(var e,r=1,n=arguments.length;r<n;r++)for(var i in e=arguments[r])Object.prototype.hasOwnProperty.call(e,i)&&(t[i]=e[i]);return t}).apply(this,arguments)};function i(t,e,r,n){return new(r||(r=Promise))(function(i,o){function s(t){try{a(n.next(t))}catch(t){o(t)}}function u(t){try{a(n.throw(t))}catch(t){o(t)}}function a(t){var e;t.done?i(t.value):(e=t.value,e instanceof r?e:new r(function(t){t(e)})).then(s,u)}a((n=n.apply(t,e||[])).next())})}function o(t,e){var r,n,i,o,s={label:0,sent:function(){if(1&i[0])throw i[1];return i[1]},trys:[],ops:[]};return o={next:u(0),throw:u(1),return:u(2)},"function"==typeof Symbol&&(o[Symbol.iterator]=function(){return this}),o;function u(o){return function(u){return function(o){if(r)throw new TypeError("Generator is already executing.");for(;s;)try{if(r=1,n&&(i=2&o[0]?n.return:o[0]?n.throw||((i=n.return)&&i.call(n),0):n.next)&&!(i=i.call(n,o[1])).done)return i;switch(n=0,i&&(o=[2&o[0],i.value]),o[0]){case 0:case 1:i=o;break;case 4:return s.label++,{value:o[1],done:!1};case 5:s.label++,n=o[1],o=[0];continue;case 7:o=s.ops.pop(),s.trys.pop();continue;default:if(!(i=(i=s.trys).length>0&&i[i.length-1])&&(6===o[0]||2===o[0])){s=0;continue}if(3===o[0]&&(!i||o[1]>i[0]&&o[1]<i[3])){s.label=o[1];break}if(6===o[0]&&s.label<i[1]){s.label=i[1],i=o;break}if(i&&s.label<i[2]){s.label=i[2],s.ops.push(o);break}i[2]&&s.ops.pop(),s.trys.pop();continue}o=e.call(t,s)}catch(t){o=[6,t],n=0}finally{r=i=0}if(5&o[0])throw o[1];return{value:o[0]?o[1]:void 0,done:!0}}([o,u])}}}function s(t,e,r){if(r||2===arguments.length)for(var n,i=0,o=e.length;i<o;i++)!n&&i in e||(n||(n=Array.prototype.slice.call(e,0,i)),n[i]=e[i]);return t.concat(n||e)}function u(t,e,r,n){void 0===n&&(n=function(t,e){return e});var i={update:[],exit:[],enter:[]};if(t===e)return i.update=t,i;var o={};e.forEach(function(t){o[r(t)]=t});for(var s=0,u=t;s<u.length;s++){var a=u[s],p=r(a),h=o[p];void 0!==h?(delete o[p],i.update.push(n(a,h))):i.exit.push(a)}for(var c in o)i.enter.push(o[c]);return i}function a(t,e){if(0===e.length)return t;for(var r=0;r<e.length;++r){t=(t<<5)-t+e.charCodeAt(r),t|=0}return t<0?-2*t:t}function p(t,e,r,n){var i,o=a(a(a(t,r),(i=e,Object.prototype.toString.call(i))),typeof e);return null===e?a(o,"null"):void 0===e?a(o,"undefined"):"object"==typeof e?-1!==n.indexOf(e)?a(o,"[Circular]"+r):(n.push(e),function(t,e,r){return"function"==typeof e.hashSum?e.hashSum():Object.keys(e).sort().reduce(function(t,n){return p(t,e[n],n,r)},t)}(o,e,n)):a(o,e.toString())}function h(t){return function(t,e){for(;t.length<e;)t="0"+t;return t}(p(0,t,"",[]).toString(16),8)}var c=function(){function t(t){this._cache={},this._calcID=t}return t.hash=function(){for(var t=[],e=0;e<arguments.length;e++)t[e]=arguments[e];return h(n({},t))},t.prototype.has=function(t){return this._calcID(t)in this._cache},t.prototype.set=function(t){return this._cache[this._calcID(t)]=t,t},t.prototype.get=function(t,e){var r=this._cache[this._calcID(t)];return r||(e?this.set(e()):null)},t}(),f=function(){function t(t){this._cache={},this._calcID=t}return t.hash=function(){for(var t=[],e=0;e<arguments.length;e++)t[e]=arguments[e];return h(n({},t))},t.prototype.has=function(t){return this._calcID(t)in this._cache},t.prototype.set=function(t,e){return this._cache[this._calcID(t)]=e,e},t.prototype.get=function(t,e){var r=this._cache[this._calcID(t)];return r||(e?this.set(t,e()):Promise.resolve(null))},t}();var l=function(){function t(){this._q=[]}return t.prototype.isTop=function(t){return this._q[0]===t},t.prototype.push=function(t){var e=this,r=t.then(function(t){return e.isTop(r)?(e._q.shift(),t):new Promise(function(n,i){var o=setInterval(function(){e.isTop(r)&&(clearInterval(o),e._q.shift(),n(t))},20)})});return this._q.push(r),r},t}();var d=function(){function t(t){if(this.store={},t)for(var e in t)this.set(e,t[e])}return t.prototype.set=function(t,e){var r=this.store[t];return this.store[t]=e,r},t.prototype.get=function(t){return this.store[t]},t.prototype.has=function(t){return void 0!==this.store[t]},t.prototype.remove=function(t){delete this.store[t]},t.prototype.keys=function(){var t=[];for(var e in this.store)t.push(e);return t},t.prototype.values=function(){var t=[];for(var e in this.store)t.push(this.store[e]);return t},t}(),v=function(t){function e(e){return t.call(this,e)||this}return r(e,t),e.prototype.set=function(e,r){return t.prototype.set.call(this,e.toLowerCase(),r)},e.prototype.get=function(e){return t.prototype.get.call(this,e.toLowerCase())},e.prototype.has=function(e){return t.prototype.has.call(this,e.toLowerCase())},e.prototype.remove=function(e){return t.prototype.remove.call(this,e.toLowerCase())},e}(d);var g=function(){return function(t,e){this.props={},this._graph=t,this.parent=e}}(),_=function(t){function e(e,r,n){var i=t.call(this,e,r)||this;return i.subgraphs=[],i.vertices=[],i.edges=[],r&&r._addSubgraph(i),i._=n,i}return r(e,t),e.prototype.remove=function(t){void 0===t&&(t=!0),this._graph.removeSubgraph(this,t)},e.prototype.createSubgraph=function(t){return this._graph.createSubgraph(this,t)},e.prototype._addSubgraph=function(t){if(this.subgraphs.indexOf(t)>=0)throw new Error("Subgraph already exists");this.subgraphs.push(t)},e.prototype._removeSubgraph=function(t){var e=this.subgraphs.indexOf(t);if(e<0)throw new Error("Subgraph does not exist");this.subgraphs.splice(e,1)},e.prototype.removeAllSubgraphs=function(){for(var t=this.subgraphs.length-1;t>=0;--t)this._graph.removeSubgraph(this.subgraphs[t],!0)},e.prototype.createVertex=function(t){return this._graph.createVertex(this,t)},e.prototype._addVertex=function(t){if(this.vertices.indexOf(t)>=0)throw new Error("Vertex already exists");this.vertices.push(t)},e.prototype._removeVertex=function(t){var e=this.vertices.indexOf(t);if(e<0)throw new Error("Vertex does not exist");this.vertices.splice(e,1)},e.prototype.removeAllVertices=function(){for(var t=this.vertices.length-1;t>=0;--t)this._graph.removeVertex(this.vertices[t],!0)},e.prototype.createEdge=function(t,e,r){return this._graph.createEdge(this,t,e,r)},e.prototype._addEdge=function(t){if(this.edges.indexOf(t)>=0)throw new Error("Edge already exists");this.edges.push(t)},e.prototype._removeEdge=function(t){var e=this.edges.indexOf(t);if(e<0)throw new Error("Edge does not exist");this.edges.splice(e,1)},e.prototype._add=function(t){t instanceof e?this._addSubgraph(t):t instanceof y?this._addVertex(t):this._addEdge(t)},e}(g),y=function(t){function e(e,r,n){var i=t.call(this,e,r)||this;return i.inEdges=[],i.outEdges=[],r._addVertex(i),i._=n,i}return r(e,t),Object.defineProperty(e.prototype,"edges",{get:function(){return s(s([],this.inEdges),this.outEdges)},enumerable:!1,configurable:!0}),e.prototype.remove=function(t,e){return void 0===t&&(t=!0),this._graph.removeVertex(this,t,e)},e.prototype.addInEdge=function(t){this.inEdges.push(t)},e.prototype.removeInEdge=function(t){var e=this.inEdges.indexOf(t);if(e<0)throw new Error("In edge does not exist");this.inEdges.splice(e,1)},e.prototype.addOutEdge=function(t){this.outEdges.push(t)},e.prototype.removeOutEdge=function(t){var e=this.outEdges.indexOf(t);if(e<0)throw new Error("Out edge does not exist");this.outEdges.splice(e,1)},e}(g),b=function(t){function e(e,r,n,i,o){var s=t.call(this,e,r)||this;if(!n)throw new Error("Missing source vertex");if(!i)throw new Error("Missing target vertex");return r._addEdge(s),s.source=n,s.source.addOutEdge(s),s.target=i,s.target.addInEdge(s),s._=o,s}return r(e,t),e.prototype.remove=function(){this._graph.removeEdge(this)},e}(g),E=function(){function t(t,e){void 0===t&&(t=function(t){return""+t._}),this._allSubgraphs=[],this._allSubgraphsMap={},this._allVertices=[],this._allVerticesMap={},this._allEdges=[],this._allEdgesMap={},this.root=new _(this,null,e),this.idOf=t}return t.prototype.createSubgraph=function(t,e){var r=new _(this,t||this.root,e);return this._allSubgraphs.push(r),this._allSubgraphsMap[this.idOf(r)]=r,r},t.prototype.removeSubgraph=function(t,e){var r=this;void 0===e&&(e=!0);var n=this._allSubgraphs.indexOf(t);if(n<0)throw new Error("Subgraph does not exist");this._allSubgraphs.splice(n,1),delete this._allSubgraphsMap[this.idOf(t)],t.parent&&t.parent._removeSubgraph(t),t.edges.forEach(function(n){return e?r.removeEdge(n):t.parent._addEdge(n)}),t.vertices.forEach(function(n){return e?r.removeVertex(n,e):t.parent._addVertex(n)}),t.subgraphs.forEach(function(n){return e?r.removeSubgraph(n,e):t.parent._addSubgraph(n)})},Object.defineProperty(t.prototype,"subgraphs",{get:function(){return this._allSubgraphs},enumerable:!1,configurable:!0}),t.prototype.subgraph=function(t){return this._allSubgraphsMap[t]},t.prototype.createVertex=function(t,e){var r=new y(this,t,e);return this._allVertices.push(r),this._allVerticesMap[this.idOf(r)]=r,r},t.prototype.removeVertex=function(t,e,r){var n=this;void 0===e&&(e=!0);var i=this._allVertices.indexOf(t);if(i<0)throw new Error("Vertex does not exist");this._allVertices.splice(i,1),delete this._allVerticesMap[this.idOf(t)],t.parent&&t.parent._removeVertex(t),e||t.inEdges.forEach(function(e){t.outEdges.forEach(function(t){n.createEdge(n.root,e.source,t.target,r?r(e.source._,t.target._):void 0)})}),t.inEdges.forEach(function(t){return n.removeEdge(t)}),t.outEdges.forEach(function(t){return n.removeEdge(t)})},Object.defineProperty(t.prototype,"vertices",{get:function(){return this._allVertices},enumerable:!1,configurable:!0}),t.prototype.vertex=function(t){return this._allVerticesMap[t]},t.prototype.createEdge=function(t,e,r,n){var i=new b(this,t,e,r,n);return this._allEdges.push(i),this._allEdgesMap[this.idOf(i)]=i,i},t.prototype.removeEdge=function(t){var e=this._allEdges.indexOf(t);if(e<0)throw new Error("Edge does not exist");this._allEdges.splice(e,1),delete this._allEdgesMap[this.idOf(t)],t.parent&&t.parent._removeEdge(t),t.source.removeOutEdge(t),t.target.removeInEdge(t)},Object.defineProperty(t.prototype,"edges",{get:function(){return this._allEdges},enumerable:!1,configurable:!0}),t.prototype.edge=function(t){return this._allEdgesMap[t]},t.prototype._walk=function(t,e){for(var r=0,n=t.subgraphs;r<n.length;r++){var i=n[r];switch(e(i)){case"abort":return!0;case"stepover":break;default:if(this._walk(i,e))return!0}}for(var o=0,s=t.vertices;o<s.length;o++){if("abort"===e(s[o]))return!0}},t.prototype.walk=function(t){this._walk(this.root,t);for(var e=0,r=this._allEdges;e<r.length;e++){if("abort"===t(r[e]))return!0}},t.prototype.clone=function(){var t,e,r=new(0,this.constructor)(this.idOf,this.root._),n=(t=[],e=[],{put:function(r,n){var i=t.indexOf(r);-1===i?(t.push(r),e.push(n)):e[i]=n},get:function(r){return e[t.indexOf(r)]}});return n.put(this.root,r.root),this.walk(function(t){var e=n.get(t.parent);if(t instanceof _)n.put(t,e.createSubgraph(t._));else if(t instanceof y)n.put(t,e.createVertex(t._));else if(t instanceof b){var r=n.get(t.source),i=n.get(t.target);e.createEdge(r,i,t._)}}),r},t}();var x=function(t){function e(e,r){return t.call(this,e,r)||this}return r(e,t),e.prototype.clearParent=function(){return this._parent&&(this._parent.removeChild(this),delete this._parent),this},e.prototype.parent=function(t){return 0===arguments.length?this._parent:(this._parent!==t&&(this._parent&&this._parent.removeChild(this),this._parent=t,this._parent&&this._parent.addChild(this)),this)},e}(function(){function t(t,e){this._graph=t,this._=e}return t.prototype.id=function(){return this._graph.id(this._)},t}()),w=function(t){function e(e,r){var n=t.call(this,e,r)||this;return n._children=[],n}return r(e,t),e.prototype.children=function(){return this._children},e.prototype.addChild=function(t){this._children.push(t)},e.prototype.removeChild=function(t){this._children=this._children.filter(function(e){return e.id!==t.id})},e}(x),m=function(t){function e(e,r){var n=t.call(this,e,r)||this;return n._inEdges=[],n._outEdges=[],n}return r(e,t),e.prototype.edges=function(){return s(s([],this._inEdges),this._outEdges)},e.prototype.edgeCount=function(){return this._outEdges.length+this._inEdges.length},e.prototype.inEdges=function(){return this._inEdges},e.prototype.addInEdge=function(t){this._inEdges.push(t)},e.prototype.removeInEdge=function(t){this._inEdges=this._inEdges.filter(function(e){return e._.id!==t})},e.prototype.outEdges=function(){return this._outEdges},e.prototype.addOutEdge=function(t){this._outEdges.push(t)},e.prototype.removeOutEdge=function(t){this._outEdges=this._outEdges.filter(function(e){return e._.id!==t})},e}(x),M=function(t){function e(e,r,n,i){var o=t.call(this,e,r)||this;return o._source=n,o._target=i,o}return r(e,t),e}(x),O=function(){function t(t){void 0===t&&(t=!0),this._subgraphMap={},this._vertexMap={},this._edgeMap={},this._idFunc=function(t){return"function"==typeof t.id?t.id():t.id},this._sourceFunc=function(t){return"function"==typeof t.source?t.source():t.source},this._targetFunc=function(t){return"function"==typeof t.target?t.target():t.target},this._updateFunc=function(t,e){return e},this._directed=t}return t.prototype.clear=function(){return this._subgraphMap={},this._vertexMap={},this._edgeMap={},this},t.prototype.clearParents=function(){for(var t in this._subgraphMap)this._subgraphMap[t].clearParent();for(var t in this._vertexMap)this._vertexMap[t].clearParent();return this},t.prototype.isDirected=function(){return this._directed},t.prototype.idFunc=function(t){return this._idFunc=t,this},t.prototype.sourceFunc=function(t){return this._sourceFunc=t,this},t.prototype.targetFunc=function(t){return this._targetFunc=t,this},t.prototype.updateFunc=function(t){return this._updateFunc=t,this},t.prototype.id=function(t){return this._idFunc(t)},t.prototype.type=function(t){return this.subgraphExists(t)?"S":this.vertexExists(t)?"V":this.edgeExists(t)?"E":""},t.prototype.isSubgraph=function(t){return this.subgraphExists(this.id(t))},t.prototype.isVertex=function(t){return this.vertexExists(this.id(t))},t.prototype.isEdge=function(t){return this.edgeExists(this.id(t))},t.prototype.allItems=function(){return s(s(s([],this.allSubgraphs()),this.allVertices()),this.allEdges())},t.prototype.item=function(t){return this.subgraphExists(t)?this.subgraph(t):this.vertexExists(t)?this.vertex(t):this.edgeExists(t)?this.edge(t):void 0},t.prototype.itemExists=function(t){return this.edgeExists(t)||this.vertexExists(t)||this.subgraphExists(t)},t.prototype.allSubgraphs=function(){var t=[];for(var e in this._subgraphMap)t.push(this._subgraphMap[e]._);return t},t.prototype.subgraphs=function(){var t=[];for(var e in this._subgraphMap)void 0===this._subgraphMap[e].parent()&&t.push(this._subgraphMap[e]._);return t},t.prototype.subgraphExists=function(t){return!!this._subgraphMap[t]},t.prototype.subgraph=function(t){return this._subgraphMap[t]._},t.prototype.subgraphSubgraphs=function(t){var e=this;return this._subgraphMap[t].children().filter(function(t){return e.isSubgraph(t._)}).map(function(t){return t._})},t.prototype.subgraphVertices=function(t){var e=this;return this._subgraphMap[t].children().filter(function(t){return e.isVertex(t._)}).map(function(t){return t._})},t.prototype.subgraphEdges=function(t){var e=this;return this._subgraphMap[t].children().filter(function(t){return e.isEdge(t._)}).map(function(t){return t._})},t.prototype.addSubgraph=function(t,e){var r=this._idFunc(t);if(this._subgraphMap[r])throw new Error("Subgraph '"+r+"' already exists.");var n=new w(this,t);if(e){var i=this._idFunc(e);if(!this._subgraphMap[i])throw new Error("Subgraph '"+i+"' does not exist.");n.parent(this._subgraphMap[i])}return this._subgraphMap[r]=n,this},t.prototype.mergeSubgraphs=function(t){var e=this;void 0===t&&(t=[]);var r=u(this.allSubgraphs(),t,function(t){return e._idFunc(t)},this._updateFunc);return r.exit.forEach(function(t){return e.removeSubgraph(e._idFunc(t))}),r.enter.forEach(function(t){return e.addSubgraph(t)}),r.update.forEach(function(t){return e.updateSubgraph(t)}),this},t.prototype.updateSubgraph=function(t){var e=this._idFunc(t),r=this._subgraphMap[e];if(!r)throw new Error("Subgraph '"+e+"' does not exist.");return r._=t,this},t.prototype.removeSubgraph=function(t,e){var r=this;void 0===e&&(e=!0);var n=this._subgraphMap[t];if(!n)throw new Error("Subgraph '"+t+"' does not exist.");return n.children().forEach(function(t){e?t.parent(n.parent()):t instanceof w?r.removeSubgraph(t.id()):r.removeVertex(t.id())}),delete this._subgraphMap[t],this},t.prototype.subgraphParent=function(t,e){var r=this._subgraphMap[t];if(!r)throw new Error("Subgraph '"+t+"' does not exist.");if(void 0===e){var n=r.parent();return n?n._:void 0}var i=this._subgraphMap[e];if(!i)throw new Error("Vertex parent '"+i+"' does not exist.");return r.parent(i),this},t.prototype.allVertices=function(){var t=[];for(var e in this._vertexMap)t.push(this._vertexMap[e]._);return t},t.prototype.vertices=function(){var t=[];for(var e in this._vertexMap)void 0===this._vertexMap[e].parent()&&t.push(this._vertexMap[e]._);return t},t.prototype.vertexExists=function(t){return!!this._vertexMap[t]},t.prototype.vertex=function(t){return this._vertexMap[t]._},t.prototype.allEdges=function(){var t=[];for(var e in this._edgeMap)t.push(this._edgeMap[e]._);return t},t.prototype.edges=function(){var t=[];for(var e in this._edgeMap)void 0===this._edgeMap[e].parent()&&t.push(this._edgeMap[e]._);return t},t.prototype.vertexEdges=function(t){return this._vertexMap[t].edges().map(function(t){return t._})},t.prototype.inEdges=function(t){return this._vertexMap[t].inEdges().map(function(t){return t._})},t.prototype.outEdges=function(t){return this._vertexMap[t].outEdges().map(function(t){return t._})},t.prototype._neighbors=function(t){return s(s([],this._vertexMap[t].outEdges().map(function(t){return t._target})),this._vertexMap[t].inEdges().map(function(t){return t._source}))},t.prototype.neighbors=function(t){return this._neighbors(t).map(function(t){return t._})},t.prototype.singleNeighbors=function(t){return this._neighbors(t).filter(function(t){return 1===t.edgeCount()}).map(function(t){return t._})},t.prototype.addVertex=function(t,e){var r=this._idFunc(t);if(this._vertexMap[r])throw new Error("Vertex '"+r+"' already exists.");var n=new m(this,t);if(e){var i=this._idFunc(e);if(!this.subgraphExists(i))throw new Error("Subgraph '"+i+"' does not exist.");n.parent(this._subgraphMap[i])}return this._vertexMap[r]=n,this},t.prototype.mergeVertices=function(t){var e=this,r=u(this.allVertices(),t,function(t){return e._idFunc(t)},this._updateFunc);return r.exit.forEach(function(t){return e.removeVertex(e._idFunc(t))}),r.enter.forEach(function(t){return e.addVertex(t)}),r.update.forEach(function(t){return e.updateVertex(t)}),this},t.prototype.updateVertex=function(t){var e=this._idFunc(t),r=this._vertexMap[e];if(!r)throw new Error("Vertex '"+e+"' does not exist.");return r._=t,this},t.prototype.removeVertex=function(t){var e=this,r=this._vertexMap[t];if(!r)throw new Error("Vertex '"+t+"' does not exist.");return r.edges().forEach(function(t){e.removeEdge(t.id())}),delete this._vertexMap[t],this},t.prototype.vertexParent=function(t,e){var r=this._vertexMap[t];if(!r)throw new Error("Vertex '"+t+"' does not exist.");if(void 0===e){var n=r.parent();return n?n._:void 0}var i=this._subgraphMap[e];if(!i)throw new Error("Vertex parent '"+i+"' does not exist.");return r.parent(i),this},t.prototype.edgeExists=function(t){return!!this._edgeMap[t]},t.prototype.edge=function(t){return this._edgeMap[t]._},t.prototype.addEdge=function(t,e){var r=this._idFunc(t),n=this._sourceFunc(t),i=this._targetFunc(t);if(this._edgeMap[r])throw new Error("Edge '"+r+"' already exists.");if(!this.vertexExists(n))throw new Error("Edge Source '"+n+"' does not exist.");if(!this.vertexExists(i))throw new Error("Edge Target '"+i+"' does not exist.");var o=new M(this,t,this._vertexMap[n],this._vertexMap[i]);if(e){var s=this._idFunc(e);if(!this.subgraphExists(s))throw new Error("Subgraph '"+s+"' does not exist.");o.parent(this._subgraphMap[s])}return this._edgeMap[r]=o,this._vertexMap[n].addOutEdge(o),this._vertexMap[i].addInEdge(o),this},t.prototype.mergeEdges=function(t){var e=this,r=u(this.allEdges(),t,function(t){return e._idFunc(t)},this._updateFunc);return r.exit.forEach(function(t){return e.removeEdge(e._idFunc(t))}),r.enter.forEach(function(t){return e.addEdge(t)}),r.update.forEach(function(t){return e.updateEdge(t)}),this},t.prototype.updateEdge=function(t){var e=this._idFunc(t),r=this._edgeMap[e];if(!r)throw new Error("Edge '"+e+"' does not exist.");return r._=t,this},t.prototype.removeEdge=function(t){var e=this._edgeMap[t];if(!e)throw new Error("Edge '"+t+"' does not exist.");var r=this._idFunc(e._source._);if(!this.vertexExists(r))throw new Error("Edge Source'"+r+"' does not exist.");this._vertexMap[r].removeOutEdge(t);var n=this._idFunc(e._target._);if(!this.vertexExists(n))throw new Error("Edge Target'"+n+"' does not exist.");return this._vertexMap[n].removeInEdge(t),delete this._edgeMap[t],this},t.prototype._hwalk=function(t,e){var r=this;return t instanceof w?e("subgraph",t._,t.children().map(function(t){return r._hwalk(t,e)})):e("vertex",t._)},t.prototype.hierarchy=function(t){var e=[];for(var r in this._subgraphMap){var n=this._subgraphMap[r];void 0===n.parent()&&e.push(this._hwalk(n,t))}for(var r in this._vertexMap){var i=this._vertexMap[r];void 0===i.parent()&&e.push(this._hwalk(i,t))}return e},t.prototype.dijkstra=function(t,e){var r=this.allEdges(),n=new S,i={},o={},s={};function u(t,e){var r=1/0,n=null;return t.forEach(function(t){e[t]<r&&(r=e[t],n=t)}),n}for(var a=0;a<r.length;a++){var p=this._sourceFunc(r[a]),h=this._targetFunc(r[a]);n.add(p),n.add(h),o[p]=1/0,o[h]=1/0,void 0===s[p]&&(s[p]={}),void 0===s[h]&&(s[h]={}),s[p][h]=1,s[h][p]=1}for(o[t]=0;n.size;){var c=u(n,o);if(null===c)break;var f=Object.keys(s[c]).filter(function(t){return n.has(t)});if(n.delete(c),c===e)break;for(var l=0,d=f;l<d.length;l++){var v=d[l],g=o[c]+s[c][v];g<o[v]&&(o[v]=g,i[v]=c)}}for(var _=e,y=[_],b=0;void 0!==i[_];)y.unshift(i[_]),b+=s[_][i[_]],_=i[_];return{ids:y,len:b}},t.prototype.sort=function(t){var e=[],r={},n=function(t,i){void 0===i&&(i=[]);var o=t.id();r[o]||(r[o]=!0,i.push(t),t.outEdges().forEach(function(t){i.indexOf(t._target)<0&&n(t._target,s([],i))}),e.unshift(t._))};if(t)n(this._vertexMap[t]);else for(var i in this._vertexMap)n(this._vertexMap[i]);return e},t}(),S=function(){function t(){this._content=[]}return Object.defineProperty(t.prototype,"size",{get:function(){return this._content.length},enumerable:!1,configurable:!0}),t.prototype.has=function(t){return this._content.indexOf(t)>=0},t.prototype.add=function(t){this.has(t)||this._content.push(t)},t.prototype.delete=function(t){var e=this._content.indexOf(t);e>=0&&this._content.splice(e,1)},t.prototype.forEach=function(t){this._content.forEach(t)},t}(),V=Array.isArray,k=Object.keys,I=Object.prototype.hasOwnProperty;function D(t,e){if(t===e)return!0;if(t&&e&&"object"==typeof t&&"object"==typeof e){var r,n=V(t),i=V(e),o=void 0,s=void 0;if(n&&i){if((r=t.length)!==e.length)return!1;for(o=r;0!=o--;)if(!D(t[o],e[o]))return!1;return!0}if(n!==i)return!1;var u=t instanceof Date,a=e instanceof Date;if(u!==a)return!1;if(u&&a)return t.getTime()===e.getTime();var p=t instanceof RegExp,h=e instanceof RegExp;if(p!==h)return!1;if(p&&h)return t.toString()===e.toString();var c=k(t);if((r=c.length)!==k(e).length)return!1;for(o=r;0!=o--;)if(!I.call(e,c[o]))return!1;for(o=r;0!=o--;)if(!D(t[s=c[o]],e[s]))return!1;return!0}return t!=t&&e!=e}var F="undefined"!=typeof globalThis?globalThis:window,T="undefined"!=typeof window&&F===window,L="undefined"!=typeof process&&null!=process.versions&&null!=process.versions.node,P=L&&null!=process.env&&(null!=process.env.TRAVIS||null!=process.env.GITHUB_ACTIONS);var C,j=function(){function t(){this.stack=[]}return t.prototype.push=function(t){return this.stack.push(t),t},t.prototype.pop=function(){return this.stack.pop()},t.prototype.top=function(){return this.stack.length?this.stack[this.stack.length-1]:void 0},t.prototype.depth=function(){return this.stack.length},t}();(C=t.Level||(t.Level={}))[C.debug=0]="debug",C[C.info=1]="info",C[C.notice=2]="notice",C[C.warning=3]="warning",C[C.error=4]="error",C[C.critical=5]="critical",C[C.alert=6]="alert",C[C.emergency=7]="emergency";var N={debug:"cyan",info:"green",notice:"grey",warning:"blue",error:"red",critical:"magenta",alert:"magenta",emergency:"magenta"},A=function(){function e(){}return e.prototype.write=function(e,r,n,i){L?console.log("["+e+"] "+t.Level[r].toUpperCase()+" "+n+":  "+i):console.log("["+e+"] %c"+t.Level[r].toUpperCase()+"%c "+n+":  "+i,"color:"+N[t.Level[r]],"")},e}(),X=function(){function e(){this._levelStack=new j,this._level=t.Level.info,this._filter="",this._writer=new A}return e.Instance=function(){return this._instance||(this._instance=new this)},e.prototype.stringify=function(t){var e=[];return JSON.stringify(t,function(t,r){if("object"==typeof r&&null!==r){if(-1!==e.indexOf(r))return;e.push(r)}return r},2)},e.prototype.writer=function(t){return void 0===t?this._writer:(this._writer=t,this)},e.prototype.log=function(t,e,r){if(!(t<this._level||this._filter&&this._filter!==e)){var n=(new Date).toISOString();this._writer.rawWrite?this._writer.rawWrite(n,t,e,r):("string"!=typeof r&&(r=this.stringify(r)),this._writer.write&&this._writer.write(n,t,e,r))}},e.prototype.debug=function(e,r){this.log(t.Level.debug,e,r)},e.prototype.info=function(e,r){this.log(t.Level.info,e,r)},e.prototype.notice=function(e,r){this.log(t.Level.notice,e,r)},e.prototype.warning=function(e,r){this.log(t.Level.warning,e,r)},e.prototype.error=function(e,r){this.log(t.Level.error,e,r)},e.prototype.critical=function(e,r){this.log(t.Level.critical,e,r)},e.prototype.alert=function(e,r){this.log(t.Level.alert,e,r)},e.prototype.emergency=function(e,r){this.log(t.Level.emergency,e,r)},e.prototype.level=function(t){return void 0===t?this._level:(this._level=t,this)},e.prototype.pushLevel=function(t){return this._levelStack.push(this._level),this._level=t,this},e.prototype.popLevel=function(){return this._level=this._levelStack.pop(),this},e.prototype.filter=function(t){return void 0===t?this._filter:(this._filter=t,this)},e}(),q=X.Instance(),B=function(){function t(t){this._scopeID=t}return t.prototype.debug=function(t){q.debug(this._scopeID,t)},t.prototype.info=function(t){q.info(this._scopeID,t)},t.prototype.notice=function(t){q.notice(this._scopeID,t)},t.prototype.warning=function(t){q.warning(this._scopeID,t)},t.prototype.error=function(t){q.error(this._scopeID,t)},t.prototype.critical=function(t){q.critical(this._scopeID,t)},t.prototype.alert=function(t){q.alert(this._scopeID,t)},t.prototype.emergency=function(t){q.emergency(this._scopeID,t)},t.prototype.pushLevel=function(t){return q.pushLevel(t),this},t.prototype.popLevel=function(){return q.popLevel(),this},t}();function G(t,e,r){var n=r-e,i=t-e;return i-Math.floor(i/n)*n+e}function R(t,e){if(void 0!==t&&void 0!==e){for(var r=0,n=t.split(".");r<n.length;r++){var i=n[r];if(!e.hasOwnProperty(i))return;e=e[i]}return e}}function z(t,e){var r={};for(var n in e)if(e.hasOwnProperty(n)&&"__proto__"!==n&&"constructor"!==n){var i=e[n];i instanceof Array||"object"==typeof i&&(i=H(t[n],i)),n in t&&(t[n]===i||n in r&&r[n]===i)||(t[n]=i)}return t}function H(t){void 0===t&&(t={});for(var e=[],r=1;r<arguments.length;r++)e[r-1]=arguments[r];if("object"!=typeof t)throw new Error('Destination "'+t+'" must be an object.');for(var n=0,i=e;n<i.length;n++){z(t,i[n])}return t}var U,W=function(){function t(t,e,r){this.eventTarget=t,this.eventID=e,this.callback=r}return t.prototype.release=function(){this.eventTarget.removeObserver(this.eventID,this.callback)},t.prototype.unwatch=function(){this.release()},t}(),$=function(){function t(){for(var t=[],e=0;e<arguments.length;e++)t[e]=arguments[e];this._eventObservers={}}return t.prototype.addObserver=function(t,e){var r=this._eventObservers[t];return r||(r=[],this._eventObservers[t]=r),r.push(e),new W(this,t,e)},t.prototype.removeObserver=function(t,e){var r=this._eventObservers[t];if(r)for(var n=r.length-1;n>=0;--n)r[n]===e&&r.splice(n,1);return this},t.prototype.dispatchEvent=function(t){for(var e=[],r=1;r<arguments.length;r++)e[r-1]=arguments[r];var n=this._eventObservers[t];if(n)for(var i=0,o=n;i<o.length;i++){o[i].apply(void 0,e)}return this},t.prototype._hasObserver=function(t){var e=this._eventObservers[t];for(var r in e)if(e[r])return!0;return!1},t.prototype.hasObserver=function(t){if(void 0!==t)return this._hasObserver(t);for(var e in this._eventObservers)if(this._hasObserver(e))return!0;return!1},t}();!function(){if(F.requestAnimationFrame)U=F.requestAnimationFrame;else{var t=0;U=function(e){var r=(new Date).getTime(),n=Math.max(0,16-(r-t)),i=setTimeout(function(){return e(r+n)},n);return t=r+n,i}}}();var J=function(){function t(){}return Object.defineProperty(t.prototype,"canConflate",{get:function(){return!1},enumerable:!1,configurable:!0}),t.prototype.conflate=function(t){return!1},t.prototype.void=function(){return!1},t}(),K=function(){function t(){this._observerID=0,this._observers=[],this._messageBuffer=[]}return t.prototype.observers=function(){return this._observers},t.prototype.messages=function(){var t=[];return this._messageBuffer.forEach(function(e){t.some(function(t){return t.canConflate&&t.conflate(e)})||t.push(e)}),t},t.prototype.dispatchAll=function(){this.dispatch(this.messages()),this.flush()},t.prototype.dispatch=function(t){0!==t.length&&this.observers().forEach(function(e){var r=t.filter(function(t){return!t.void()&&(void 0===e.type||t instanceof e.type)});r.length&&e.callback(r)})},t.prototype.hasObserver=function(){return this._observers.length>0},t.prototype.flush=function(){this._messageBuffer=[]},t.prototype.send=function(t){this.dispatch([t])},t.prototype.post=function(t){var e=this;this._messageBuffer.push(t),U(function(){return e.dispatchAll()})},t.prototype.attach=function(t,e){var r=this,n=++this._observerID;return this._observers.push({id:n,type:e,callback:t}),{release:function(){r._observers=r._observers.filter(function(t){return t.id!==n})},unwatch:function(){this.release()}}},t}(),Q=function(){function t(t){this.name="",this.$={},this._children=[],this.content="",this.name=t}return t.prototype.appendAttribute=function(t,e){this.$[t]=e},t.prototype.appendContent=function(t){this.content+=t},t.prototype.appendChild=function(t){this._children.push(t)},t.prototype.children=function(t){return void 0===t?this._children:this._children.filter(function(e){return e.name===t})},t}(),Y=function(){function t(){this.stack=new j}return t.prototype.walkDoc=function(t){var e=this._startXMLNode(t);if(t.attributes)for(var r=0;r<t.attributes.length;++r){var n=t.attributes.item(r);this.attributes(n.nodeName,n.nodeValue)}if(this.startXMLNode(e),t.childNodes)for(r=0;r<t.childNodes.length;++r){var i=t.childNodes.item(r);i.nodeType===i.TEXT_NODE?this.characters(i.nodeValue):this.walkDoc(i)}this.endXMLNode(this.stack.pop())},t.prototype._startXMLNode=function(t){var e=new Q(t.nodeName);return this.stack.depth()?this.stack.top().appendChild(e):this.root=e,this.stack.push(e)},t.prototype.parse=function(t){var e=(new DOMParser).parseFromString(t,"application/xml");this.startDocument(),this.walkDoc(e),this.endDocument()},t.prototype.startDocument=function(){},t.prototype.endDocument=function(){},t.prototype.startXMLNode=function(t){},t.prototype.endXMLNode=function(t){},t.prototype.attributes=function(t,e){this.stack.top().appendAttribute(t,e)},t.prototype.characters=function(t){this.stack.top().appendContent(t)},t}(),Z=function(t){function e(){return null!==t&&t.apply(this,arguments)||this}return r(e,t),e.prototype.startXMLNode=function(e){t.prototype.startXMLNode.call(this,e),e.name},e.prototype.endXMLNode=function(e){e.name,t.prototype.endXMLNode.call(this,e)},e}(Y);var tt=function(t){function e(e,r,n){var i=t.call(this)||this;return i.property=e,i.newValue=r,i.oldValue=n,i}return r(e,t),Object.defineProperty(e.prototype,"canConflate",{get:function(){return!0},enumerable:!1,configurable:!0}),e.prototype.conflate=function(t){return this.property===t.property&&(this.newValue=t.newValue,!0)},e.prototype.void=function(){return D(this.newValue,this.oldValue)},e}(J),et=function(){function t(){this._espState={},this._dispatch=new K,this._monitorTickCount=0}return t.prototype.clear=function(t){this._espState={},void 0!==t&&this.set(t),this._monitorTickCount=0},t.prototype.get=function(t,e){return void 0===t?this._espState:this.has(t)?this._espState[t]:e},t.prototype.set=function(t,e){if("string"==typeof t)return this.setSingle(t,e);this.setAll(t)},t.prototype.setSingle=function(t,e){var r=this._espState[t];this._espState[t]=e,this._dispatch.post(new tt(t,e,r))},t.prototype.setAll=function(t){for(var e in t)t.hasOwnProperty(e)&&this.setSingle(e,t[e])},t.prototype.has=function(t){return void 0!==this._espState[t]},t.prototype.addObserver=function(t,e,r){if(this.isCallback(e)){if("changed"!==t)throw new Error("Invalid eventID:  "+t);return this._dispatch.attach(function(t){e(t.map(function(t){return{id:t.property,oldValue:t.oldValue,newValue:t.newValue}}))})}if("propChanged"!==t)throw new Error("Invalid eventID:  "+t);return this._dispatch.attach(function(t){var n=t.filter(function(t){return t.property===e});if(n.length){n.length>1&&console.warn("Should only be 1 message?");var i=n[n.length-1];r({id:i.property,oldValue:i.oldValue,newValue:i.newValue})}})},t.prototype.on=function(t,e,r){return this.addObserver(t,e,r),this},t.prototype.isCallback=function(t){return"function"==typeof t},t.prototype.hasEventListener=function(){return this._dispatch.hasObserver()},t.prototype.refresh=function(t){return i(this,void 0,void 0,function(){return o(this,function(t){switch(t.label){case 0:return[4,Promise.resolve()];case 1:return t.sent(),[2,this]}})})},t.prototype._monitor=function(){var t=this;this._monitorHandle?this._monitorTickCount=0:this._monitorHandle=setTimeout(function(){(t.hasEventListener()?t.refresh():Promise.resolve()).then(function(){t._monitor()}),delete t._monitorHandle},this._monitorTimeoutDuraction())},t.prototype._monitorTimeoutDuraction=function(){return++this._monitorTickCount,this._monitorTickCount<=1?0:3e4},t.prototype.watch=function(t,e){var r=this;if(void 0===e&&(e=!0),"function"!=typeof t)throw new Error("Invalid Callback");e&&setTimeout(function(){var e=r.get(),n=[];for(var i in e)e.hasOwnProperty(e)&&n.push({id:i,newValue:e[i],oldValue:void 0});t(n)},0);var n=this.addObserver("changed",t);return this._monitor(),n},t}();function rt(t,e,r){var n=t.toString();("number"!=typeof r||!isFinite(r)||Math.floor(r)!==r||r>n.length)&&(r=n.length),r-=e.length;var i=n.lastIndexOf(e,r);return-1!==i&&i===r}function nt(){for(var t=[],e=0;e<arguments.length;e++)t[e]=arguments[e];for(var r=[],n=0,i=t.reduce(function(t,e){return t.length>0&&(e=e.replace(/^\//,"")),e=e.replace(/\/$/,""),s(s([],t),e.split("/"))},[]);n<i.length;n++){var o=i[n];"."!==o&&(".."!==o?r.push(o):r.pop())}return r.join("/")}t.AsyncCache=f,t.AsyncOrderedQueue=l,t.BUILD_VERSION="2.94.0",t.Cache=c,t.Dictionary=d,t.DictionaryNoCase=v,t.Dispatch=K,t.Edge=b,t.Graph=E,t.Graph2=O,t.GraphItem=g,t.Logging=X,t.Message=J,t.Observable=$,t.PKG_NAME="@hpcc-js/util",t.PKG_VERSION="2.41.0",t.SAXStackParser=Y,t.ScopedLogging=B,t.Stack=j,t.StateObject=et,t.Subgraph=_,t.Vertex=y,t.XMLNode=Q,t.cartesianToPolar=function(t,e){return{r:Math.sqrt(t*t+e*e),theta:Math.atan2(e,t)}},t.classID2Meta=function(t){var e=t.split("_"),r=e[1].split(".");return{module:"@hpcc-js/"+e[0],file:r[0],class:r[1]||r[0]}},t.compare=function(t,e){for(var r={update:[],exit:[],enter:s([],e)},n=0,i=t;n<i.length;n++){var o=i[n],u=r.enter.indexOf(o);u>=0?(r.update.push(o),r.enter.splice(u,1)):r.exit.push(o)}return r},t.compare2=u,t.debounce=function(t,e){var r={};return function(){for(var n=[],i=0;i<arguments.length;i++)n[i]=arguments[i];var o=h(n);return r[o]||(r[o]={clockStart:Date.now(),promise:t.apply(void 0,n).then(function(t){return void 0===e?r[o]=null:setTimeout(function(){r[o]=null},Math.max(e-(Date.now()-r[o].clockStart),0)),t}).catch(function(t){throw r[o]=null,t})}),r[o].promise}},t.deepEquals=D,t.deepMixin=H,t.deepMixinT=function(t){void 0===t&&(t={});for(var e=[],r=1;r<arguments.length;r++)e[r-1]=arguments[r];return H.apply(void 0,s([t],e))},t.degreesToRadians=function(t){return t*(Math.PI/180)},t.dirname=function(t){return nt(t,"..")},t.endsWith=rt,t.espTime2Seconds=function(t){if(!t)return 0;if(!isNaN(Number(t)))return Number(t);var e=t.indexOf("ns");if(-1!==e)return parseFloat(t.substr(0,e))/1e9;var r=t.indexOf("ms");if(-1!==r)return parseFloat(t.substr(0,r))/1e3;var n=t.indexOf("s");if(-1!==n&&-1===t.indexOf("days"))return parseFloat(t.substr(0,n));for(var i=t.split(" days "),o=i.length>1?parseFloat(i[0]):0,s=0,u=(i.length>1?i[1]:i[0]).split(":").reverse(),a=0;a<u.length;++a)s+=parseFloat(u[a])*Math.pow(60,a);return 24*o*60*60+s},t.exists=function(t,e){return void 0!==R(t,e)},t.find=function(t,e){if(null==t)throw new TypeError('"o" is null or not defined');var r=t.length>>>0;if("function"!=typeof e)throw new TypeError("predicate must be a function");for(var n=arguments[1],i=0;i<r;){var o=t[i];if(e.call(n,o,i,t))return o;i++}},t.getScriptSrc=function(t){for(var e=document.scripts||[],r=document.scripts.length-1;r>=0;--r){var n=e[r];if(n.src){var i=n.src.indexOf(t);if(i>=0)return n.src.substring(0,i)}}return""},t.hashSum=h,t.inner=R,t.isArray=function(t){return void 0!==Array.isArray?Array.isArray(t):"[object Array]"===Object.prototype.toString.call(t)},t.isBrowser=T,t.isCI=P,t.isNode=L,t.join=nt,t.logger=q,t.normalize=G,t.normalizeDegrees=function(t,e,r){return void 0===e&&(e=-180),void 0===r&&(r=180),G(t,e,r)},t.normalizeRadians=function(t,e,r){return void 0===e&&(e=-Math.PI),void 0===r&&(r=Math.PI),G(t,e,r)},t.polarToCartesian=function(t,e){return{x:t*Math.cos(e),y:t*Math.sin(e)}},t.promiseTimeout=function(t,e){var r,n=new Promise(function(e,n){r=setTimeout(function(){clearTimeout(r),n("Timed out in "+t+"ms.")},t)});return Promise.race([e,n]).then(function(t){return clearTimeout(r),t}).catch(function(t){throw clearTimeout(r),t})},t.radiansToDegrees=function(t){return t*(180/Math.PI)},t.root=F,t.safeStringify=function(t){var e=[];return JSON.stringify(t,function(t,r){if("object"==typeof r&&null!==r){if(-1!==e.indexOf(r))return;e.push(r)}return r})},t.scopedLogger=function(t,e){return void 0===e&&(e=!1),e&&q.filter(t),new B(t)},t.sleep=function(t){return new Promise(function(e){setTimeout(function(){return e()},t)})},t.trim=function(t,e){if("string"!=typeof e)return t;if(0===e.length)return t;for(;0===t.indexOf(e);)t=t.substring(1);for(;rt(t,e);)t=t.substring(0,t.length-1);return t},t.update=function(t,e){return D(t,e)?t:e},t.xml2json=function(t){var e=new Z;return e.parse(t),e.root},Object.defineProperty(t,"__esModule",{value:!0})});
+!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self)["@hpcc-js/util"]={})}(this,(function(t){"use strict";var e=function(t,r){return e=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(t,e){t.__proto__=e}||function(t,e){for(var r in e)Object.prototype.hasOwnProperty.call(e,r)&&(t[r]=e[r])},e(t,r)};function r(t,r){if("function"!=typeof r&&null!==r)throw new TypeError("Class extends value "+String(r)+" is not a constructor or null");function n(){this.constructor=t}e(t,r),t.prototype=null===r?Object.create(r):(n.prototype=r.prototype,new n)}var n=function(){return n=Object.assign||function(t){for(var e,r=1,n=arguments.length;r<n;r++)for(var o in e=arguments[r])Object.prototype.hasOwnProperty.call(e,o)&&(t[o]=e[o]);return t},n.apply(this,arguments)};function o(t,e,r,n){return new(r||(r=Promise))((function(o,i){function s(t){try{a(n.next(t))}catch(t){i(t)}}function u(t){try{a(n.throw(t))}catch(t){i(t)}}function a(t){var e;t.done?o(t.value):(e=t.value,e instanceof r?e:new r((function(t){t(e)}))).then(s,u)}a((n=n.apply(t,e||[])).next())}))}function i(t,e){var r,n,o,i,s={label:0,sent:function(){if(1&o[0])throw o[1];return o[1]},trys:[],ops:[]};return i={next:u(0),throw:u(1),return:u(2)},"function"==typeof Symbol&&(i[Symbol.iterator]=function(){return this}),i;function u(i){return function(u){return function(i){if(r)throw new TypeError("Generator is already executing.");for(;s;)try{if(r=1,n&&(o=2&i[0]?n.return:i[0]?n.throw||((o=n.return)&&o.call(n),0):n.next)&&!(o=o.call(n,i[1])).done)return o;switch(n=0,o&&(i=[2&i[0],o.value]),i[0]){case 0:case 1:o=i;break;case 4:return s.label++,{value:i[1],done:!1};case 5:s.label++,n=i[1],i=[0];continue;case 7:i=s.ops.pop(),s.trys.pop();continue;default:if(!(o=s.trys,(o=o.length>0&&o[o.length-1])||6!==i[0]&&2!==i[0])){s=0;continue}if(3===i[0]&&(!o||i[1]>o[0]&&i[1]<o[3])){s.label=i[1];break}if(6===i[0]&&s.label<o[1]){s.label=o[1],o=i;break}if(o&&s.label<o[2]){s.label=o[2],s.ops.push(i);break}o[2]&&s.ops.pop(),s.trys.pop();continue}i=e.call(t,s)}catch(t){i=[6,t],n=0}finally{r=o=0}if(5&i[0])throw i[1];return{value:i[0]?i[1]:void 0,done:!0}}([i,u])}}}function s(t,e,r){if(r||2===arguments.length)for(var n,o=0,i=e.length;o<i;o++)!n&&o in e||(n||(n=Array.prototype.slice.call(e,0,o)),n[o]=e[o]);return t.concat(n||Array.prototype.slice.call(e))}function u(t,e,r,n){void 0===n&&(n=function(t,e){return e});var o={update:[],exit:[],enter:[]};if(t===e)return o.update=t,o;var i={};e.forEach((function(t){i[r(t)]=t}));for(var s=0,u=t;s<u.length;s++){var a=u[s],p=r(a),c=i[p];void 0!==c?(delete i[p],o.update.push(n(a,c))):o.exit.push(a)}for(var h in i)o.enter.push(i[h]);return o}function a(t,e){if(0===e.length)return t;for(var r=0;r<e.length;++r){t=(t<<5)-t+e.charCodeAt(r),t|=0}return t<0?-2*t:t}function p(t,e,r,n){var o,i=a(a(a(t,r),(o=e,Object.prototype.toString.call(o))),typeof e);return null===e?a(i,"null"):void 0===e?a(i,"undefined"):"object"==typeof e?-1!==n.indexOf(e)?a(i,"[Circular]"+r):(n.push(e),function(t,e,r){return"function"==typeof e.hashSum?e.hashSum():Object.keys(e).sort().reduce((function(t,n){return p(t,e[n],n,r)}),t)}(i,e,n)):a(i,e.toString())}function c(t){return function(t,e){for(;t.length<e;)t="0"+t;return t}(p(0,t,"",[]).toString(16),8)}var h=function(){function t(t){this._cache={},this._calcID=t}return t.hash=function(){for(var t=[],e=0;e<arguments.length;e++)t[e]=arguments[e];return c(n({},t))},t.prototype.has=function(t){return this._calcID(t)in this._cache},t.prototype.set=function(t){return this._cache[this._calcID(t)]=t,t},t.prototype.get=function(t,e){var r=this._cache[this._calcID(t)];return r||(e?this.set(e()):null)},t}(),f=function(){function t(t){this._cache={},this._calcID=t}return t.hash=function(){for(var t=[],e=0;e<arguments.length;e++)t[e]=arguments[e];return c(n({},t))},t.prototype.has=function(t){return this._calcID(t)in this._cache},t.prototype.set=function(t,e){return this._cache[this._calcID(t)]=e,e},t.prototype.get=function(t,e){var r=this._cache[this._calcID(t)];return r||(e?this.set(t,e()):Promise.resolve(null))},t}();var l=function(){function t(){this._q=[]}return t.prototype.isTop=function(t){return this._q[0]===t},t.prototype.push=function(t){var e=this,r=t.then((function(t){return e.isTop(r)?(e._q.shift(),t):new Promise((function(n,o){var i=setInterval((function(){e.isTop(r)&&(clearInterval(i),e._q.shift(),n(t))}),20)}))}));return this._q.push(r),r},t}();var d=function(){function t(t){if(this.store={},t)for(var e in t)this.set(e,t[e])}return t.prototype.set=function(t,e){var r=this.store[t];return this.store[t]=e,r},t.prototype.get=function(t){return this.store[t]},t.prototype.has=function(t){return void 0!==this.store[t]},t.prototype.remove=function(t){delete this.store[t]},t.prototype.keys=function(){var t=[];for(var e in this.store)t.push(e);return t},t.prototype.values=function(){var t=[];for(var e in this.store)t.push(this.store[e]);return t},t}(),v=function(t){function e(e){return t.call(this,e)||this}return r(e,t),e.prototype.set=function(e,r){return t.prototype.set.call(this,e.toLowerCase(),r)},e.prototype.get=function(e){return t.prototype.get.call(this,e.toLowerCase())},e.prototype.has=function(e){return t.prototype.has.call(this,e.toLowerCase())},e.prototype.remove=function(e){return t.prototype.remove.call(this,e.toLowerCase())},e}(d);var g=function(t,e){this.props={},this._graph=t,this.parent=e},_=function(t){function e(e,r,n){var o=t.call(this,e,r)||this;return o.subgraphs=[],o.vertices=[],o.edges=[],r&&r._addSubgraph(o),o._=n,o}return r(e,t),e.prototype.remove=function(t){void 0===t&&(t=!0),this._graph.removeSubgraph(this,t)},e.prototype.createSubgraph=function(t){return this._graph.createSubgraph(this,t)},e.prototype._addSubgraph=function(t){if(this.subgraphs.indexOf(t)>=0)throw new Error("Subgraph already exists");this.subgraphs.push(t)},e.prototype._removeSubgraph=function(t){var e=this.subgraphs.indexOf(t);if(e<0)throw new Error("Subgraph does not exist");this.subgraphs.splice(e,1)},e.prototype.removeAllSubgraphs=function(){for(var t=this.subgraphs.length-1;t>=0;--t)this._graph.removeSubgraph(this.subgraphs[t],!0)},e.prototype.createVertex=function(t){return this._graph.createVertex(this,t)},e.prototype._addVertex=function(t){if(this.vertices.indexOf(t)>=0)throw new Error("Vertex already exists");this.vertices.push(t)},e.prototype._removeVertex=function(t){var e=this.vertices.indexOf(t);if(e<0)throw new Error("Vertex does not exist");this.vertices.splice(e,1)},e.prototype.removeAllVertices=function(){for(var t=this.vertices.length-1;t>=0;--t)this._graph.removeVertex(this.vertices[t],!0)},e.prototype.createEdge=function(t,e,r){return this._graph.createEdge(this,t,e,r)},e.prototype._addEdge=function(t){if(this.edges.indexOf(t)>=0)throw new Error("Edge already exists");this.edges.push(t)},e.prototype._removeEdge=function(t){var e=this.edges.indexOf(t);if(e<0)throw new Error("Edge does not exist");this.edges.splice(e,1)},e.prototype._add=function(t){t instanceof e?this._addSubgraph(t):t instanceof y?this._addVertex(t):this._addEdge(t)},e}(g),y=function(t){function e(e,r,n){var o=t.call(this,e,r)||this;return o.inEdges=[],o.outEdges=[],r._addVertex(o),o._=n,o}return r(e,t),Object.defineProperty(e.prototype,"edges",{get:function(){return s(s([],this.inEdges,!0),this.outEdges,!0)},enumerable:!1,configurable:!0}),e.prototype.remove=function(t,e){return void 0===t&&(t=!0),this._graph.removeVertex(this,t,e)},e.prototype.addInEdge=function(t){this.inEdges.push(t)},e.prototype.removeInEdge=function(t){var e=this.inEdges.indexOf(t);if(e<0)throw new Error("In edge does not exist");this.inEdges.splice(e,1)},e.prototype.addOutEdge=function(t){this.outEdges.push(t)},e.prototype.removeOutEdge=function(t){var e=this.outEdges.indexOf(t);if(e<0)throw new Error("Out edge does not exist");this.outEdges.splice(e,1)},e}(g),b=function(t){function e(e,r,n,o,i){var s=t.call(this,e,r)||this;if(!n)throw new Error("Missing source vertex");if(!o)throw new Error("Missing target vertex");return r._addEdge(s),s.source=n,s.source.addOutEdge(s),s.target=o,s.target.addInEdge(s),s._=i,s}return r(e,t),e.prototype.remove=function(){this._graph.removeEdge(this)},e}(g),E=function(){function t(t,e){void 0===t&&(t=function(t){return""+t._}),this._allSubgraphs=[],this._allSubgraphsMap={},this._allVertices=[],this._allVerticesMap={},this._allEdges=[],this._allEdgesMap={},this.root=new _(this,null,e),this.idOf=t}return t.prototype.createSubgraph=function(t,e){var r=new _(this,t||this.root,e);return this._allSubgraphs.push(r),this._allSubgraphsMap[this.idOf(r)]=r,r},t.prototype.removeSubgraph=function(t,e){var r=this;void 0===e&&(e=!0);var n=this._allSubgraphs.indexOf(t);if(n<0)throw new Error("Subgraph does not exist");this._allSubgraphs.splice(n,1),delete this._allSubgraphsMap[this.idOf(t)],t.parent&&t.parent._removeSubgraph(t),t.edges.forEach((function(n){return e?r.removeEdge(n):t.parent._addEdge(n)})),t.vertices.forEach((function(n){return e?r.removeVertex(n,e):t.parent._addVertex(n)})),t.subgraphs.forEach((function(n){return e?r.removeSubgraph(n,e):t.parent._addSubgraph(n)}))},Object.defineProperty(t.prototype,"subgraphs",{get:function(){return this._allSubgraphs},enumerable:!1,configurable:!0}),t.prototype.subgraph=function(t){return this._allSubgraphsMap[t]},t.prototype.createVertex=function(t,e){var r=new y(this,t,e);return this._allVertices.push(r),this._allVerticesMap[this.idOf(r)]=r,r},t.prototype.removeVertex=function(t,e,r){var n=this;void 0===e&&(e=!0);var o=this._allVertices.indexOf(t);if(o<0)throw new Error("Vertex does not exist");this._allVertices.splice(o,1),delete this._allVerticesMap[this.idOf(t)],t.parent&&t.parent._removeVertex(t),e||t.inEdges.forEach((function(e){t.outEdges.forEach((function(t){n.createEdge(n.root,e.source,t.target,r?r(e.source._,t.target._):void 0)}))})),t.inEdges.forEach((function(t){return n.removeEdge(t)})),t.outEdges.forEach((function(t){return n.removeEdge(t)}))},Object.defineProperty(t.prototype,"vertices",{get:function(){return this._allVertices},enumerable:!1,configurable:!0}),t.prototype.vertex=function(t){return this._allVerticesMap[t]},t.prototype.createEdge=function(t,e,r,n){var o=new b(this,t,e,r,n);return this._allEdges.push(o),this._allEdgesMap[this.idOf(o)]=o,o},t.prototype.removeEdge=function(t){var e=this._allEdges.indexOf(t);if(e<0)throw new Error("Edge does not exist");this._allEdges.splice(e,1),delete this._allEdgesMap[this.idOf(t)],t.parent&&t.parent._removeEdge(t),t.source.removeOutEdge(t),t.target.removeInEdge(t)},Object.defineProperty(t.prototype,"edges",{get:function(){return this._allEdges},enumerable:!1,configurable:!0}),t.prototype.edge=function(t){return this._allEdgesMap[t]},t.prototype._walk=function(t,e){for(var r=0,n=t.subgraphs;r<n.length;r++){var o=n[r];switch(e(o)){case"abort":return!0;case"stepover":break;default:if(this._walk(o,e))return!0}}for(var i=0,s=t.vertices;i<s.length;i++){if("abort"===e(s[i]))return!0}},t.prototype.walk=function(t){this._walk(this.root,t);for(var e=0,r=this._allEdges;e<r.length;e++){if("abort"===t(r[e]))return!0}},t.prototype.clone=function(){var t,e,r=new(0,this.constructor)(this.idOf,this.root._),n=(t=[],e=[],{put:function(r,n){var o=t.indexOf(r);-1===o?(t.push(r),e.push(n)):e[o]=n},get:function(r){return e[t.indexOf(r)]}});return n.put(this.root,r.root),this.walk((function(t){var e=n.get(t.parent);if(t instanceof _)n.put(t,e.createSubgraph(t._));else if(t instanceof y)n.put(t,e.createVertex(t._));else if(t instanceof b){var r=n.get(t.source),o=n.get(t.target);e.createEdge(r,o,t._)}})),r},t}();var x=function(t){function e(e,r){return t.call(this,e,r)||this}return r(e,t),e.prototype.clearParent=function(){return this._parent&&(this._parent.removeChild(this),delete this._parent),this},e.prototype.parent=function(t){return 0===arguments.length?this._parent:(this._parent!==t&&(this._parent&&this._parent.removeChild(this),this._parent=t,this._parent&&this._parent.addChild(this)),this)},e}(function(){function t(t,e){this._graph=t,this._=e}return t.prototype.id=function(){return this._graph.id(this._)},t}()),w=function(t){function e(e,r){var n=t.call(this,e,r)||this;return n._children=[],n}return r(e,t),e.prototype.children=function(){return this._children},e.prototype.addChild=function(t){this._children.push(t)},e.prototype.removeChild=function(t){this._children=this._children.filter((function(e){return e.id!==t.id}))},e}(x),m=function(t){function e(e,r){var n=t.call(this,e,r)||this;return n._inEdges=[],n._outEdges=[],n}return r(e,t),e.prototype.edges=function(){return s(s([],this._inEdges,!0),this._outEdges,!0)},e.prototype.edgeCount=function(){return this._outEdges.length+this._inEdges.length},e.prototype.inEdges=function(){return this._inEdges},e.prototype.addInEdge=function(t){this._inEdges.push(t)},e.prototype.removeInEdge=function(t){this._inEdges=this._inEdges.filter((function(e){return e._.id!==t}))},e.prototype.outEdges=function(){return this._outEdges},e.prototype.addOutEdge=function(t){this._outEdges.push(t)},e.prototype.removeOutEdge=function(t){this._outEdges=this._outEdges.filter((function(e){return e._.id!==t}))},e}(x),M=function(t){function e(e,r,n,o){var i=t.call(this,e,r)||this;return i._source=n,i._target=o,i}return r(e,t),e}(x),O=function(){function t(t){void 0===t&&(t=!0),this._subgraphMap={},this._vertexMap={},this._edgeMap={},this._idFunc=function(t){return"function"==typeof t.id?t.id():t.id},this._sourceFunc=function(t){return"function"==typeof t.source?t.source():t.source},this._targetFunc=function(t){return"function"==typeof t.target?t.target():t.target},this._updateFunc=function(t,e){return e},this._directed=t}return t.prototype.clear=function(){return this._subgraphMap={},this._vertexMap={},this._edgeMap={},this},t.prototype.clearParents=function(){for(var t in this._subgraphMap)this._subgraphMap[t].clearParent();for(var t in this._vertexMap)this._vertexMap[t].clearParent();return this},t.prototype.isDirected=function(){return this._directed},t.prototype.idFunc=function(t){return this._idFunc=t,this},t.prototype.sourceFunc=function(t){return this._sourceFunc=t,this},t.prototype.targetFunc=function(t){return this._targetFunc=t,this},t.prototype.updateFunc=function(t){return this._updateFunc=t,this},t.prototype.id=function(t){return this._idFunc(t)},t.prototype.type=function(t){return this.subgraphExists(t)?"S":this.vertexExists(t)?"V":this.edgeExists(t)?"E":""},t.prototype.isSubgraph=function(t){return this.subgraphExists(this.id(t))},t.prototype.isVertex=function(t){return this.vertexExists(this.id(t))},t.prototype.isEdge=function(t){return this.edgeExists(this.id(t))},t.prototype.allItems=function(){return s(s(s([],this.allSubgraphs(),!0),this.allVertices(),!0),this.allEdges(),!0)},t.prototype.item=function(t){return this.subgraphExists(t)?this.subgraph(t):this.vertexExists(t)?this.vertex(t):this.edgeExists(t)?this.edge(t):void 0},t.prototype.itemExists=function(t){return this.edgeExists(t)||this.vertexExists(t)||this.subgraphExists(t)},t.prototype.allSubgraphs=function(){var t=[];for(var e in this._subgraphMap)t.push(this._subgraphMap[e]._);return t},t.prototype.subgraphs=function(){var t=[];for(var e in this._subgraphMap)void 0===this._subgraphMap[e].parent()&&t.push(this._subgraphMap[e]._);return t},t.prototype.subgraphExists=function(t){return!!this._subgraphMap[t]},t.prototype.subgraph=function(t){return this._subgraphMap[t]._},t.prototype.subgraphSubgraphs=function(t){var e=this;return this._subgraphMap[t].children().filter((function(t){return e.isSubgraph(t._)})).map((function(t){return t._}))},t.prototype.subgraphVertices=function(t){var e=this;return this._subgraphMap[t].children().filter((function(t){return e.isVertex(t._)})).map((function(t){return t._}))},t.prototype.subgraphEdges=function(t){var e=this;return this._subgraphMap[t].children().filter((function(t){return e.isEdge(t._)})).map((function(t){return t._}))},t.prototype.addSubgraph=function(t,e){var r=this._idFunc(t);if(this._subgraphMap[r])throw new Error("Subgraph '".concat(r,"' already exists."));var n=new w(this,t);if(e){var o=this._idFunc(e);if(!this._subgraphMap[o])throw new Error("Subgraph '".concat(o,"' does not exist."));n.parent(this._subgraphMap[o])}return this._subgraphMap[r]=n,this},t.prototype.mergeSubgraphs=function(t){var e=this;void 0===t&&(t=[]);var r=u(this.allSubgraphs(),t,(function(t){return e._idFunc(t)}),this._updateFunc);return r.exit.forEach((function(t){return e.removeSubgraph(e._idFunc(t))})),r.enter.forEach((function(t){return e.addSubgraph(t)})),r.update.forEach((function(t){return e.updateSubgraph(t)})),this},t.prototype.updateSubgraph=function(t){var e=this._idFunc(t),r=this._subgraphMap[e];if(!r)throw new Error("Subgraph '".concat(e,"' does not exist."));return r._=t,this},t.prototype.removeSubgraph=function(t,e){var r=this;void 0===e&&(e=!0);var n=this._subgraphMap[t];if(!n)throw new Error("Subgraph '".concat(t,"' does not exist."));return n.children().forEach((function(t){e?t.parent(n.parent()):t instanceof w?r.removeSubgraph(t.id()):r.removeVertex(t.id())})),delete this._subgraphMap[t],this},t.prototype.subgraphParent=function(t,e){var r=this._subgraphMap[t];if(!r)throw new Error("Subgraph '".concat(t,"' does not exist."));if(void 0===e){var n=r.parent();return n?n._:void 0}var o=this._subgraphMap[e];if(!o)throw new Error("Vertex parent '".concat(o,"' does not exist."));return r.parent(o),this},t.prototype.allVertices=function(){var t=[];for(var e in this._vertexMap)t.push(this._vertexMap[e]._);return t},t.prototype.vertices=function(){var t=[];for(var e in this._vertexMap)void 0===this._vertexMap[e].parent()&&t.push(this._vertexMap[e]._);return t},t.prototype.vertexExists=function(t){return!!this._vertexMap[t]},t.prototype.vertex=function(t){return this._vertexMap[t]._},t.prototype.allEdges=function(){var t=[];for(var e in this._edgeMap)t.push(this._edgeMap[e]._);return t},t.prototype.edges=function(){var t=[];for(var e in this._edgeMap)void 0===this._edgeMap[e].parent()&&t.push(this._edgeMap[e]._);return t},t.prototype.vertexEdges=function(t){return this._vertexMap[t].edges().map((function(t){return t._}))},t.prototype.inEdges=function(t){return this._vertexMap[t].inEdges().map((function(t){return t._}))},t.prototype.outEdges=function(t){return this._vertexMap[t].outEdges().map((function(t){return t._}))},t.prototype._neighbors=function(t){return s(s([],this._vertexMap[t].outEdges().map((function(t){return t._target})),!0),this._vertexMap[t].inEdges().map((function(t){return t._source})),!0)},t.prototype.neighbors=function(t){return this._neighbors(t).map((function(t){return t._}))},t.prototype.singleNeighbors=function(t){return this._neighbors(t).filter((function(t){return 1===t.edgeCount()})).map((function(t){return t._}))},t.prototype.addVertex=function(t,e){var r=this._idFunc(t);if(this._vertexMap[r])throw new Error("Vertex '".concat(r,"' already exists."));var n=new m(this,t);if(e){var o=this._idFunc(e);if(!this.subgraphExists(o))throw new Error("Subgraph '".concat(o,"' does not exist."));n.parent(this._subgraphMap[o])}return this._vertexMap[r]=n,this},t.prototype.mergeVertices=function(t){var e=this,r=u(this.allVertices(),t,(function(t){return e._idFunc(t)}),this._updateFunc);return r.exit.forEach((function(t){return e.removeVertex(e._idFunc(t))})),r.enter.forEach((function(t){return e.addVertex(t)})),r.update.forEach((function(t){return e.updateVertex(t)})),this},t.prototype.updateVertex=function(t){var e=this._idFunc(t),r=this._vertexMap[e];if(!r)throw new Error("Vertex '".concat(e,"' does not exist."));return r._=t,this},t.prototype.removeVertex=function(t){var e=this,r=this._vertexMap[t];if(!r)throw new Error("Vertex '".concat(t,"' does not exist."));return r.edges().forEach((function(t){e.removeEdge(t.id())})),delete this._vertexMap[t],this},t.prototype.vertexParent=function(t,e){var r=this._vertexMap[t];if(!r)throw new Error("Vertex '".concat(t,"' does not exist."));if(void 0===e){var n=r.parent();return n?n._:void 0}var o=this._subgraphMap[e];if(!o)throw new Error("Vertex parent '".concat(o,"' does not exist."));return r.parent(o),this},t.prototype.edgeExists=function(t){return!!this._edgeMap[t]},t.prototype.edge=function(t){return this._edgeMap[t]._},t.prototype.addEdge=function(t,e){var r=this._idFunc(t),n=this._sourceFunc(t),o=this._targetFunc(t);if(this._edgeMap[r])throw new Error("Edge '".concat(r,"' already exists."));if(!this.vertexExists(n))throw new Error("Edge Source '".concat(n,"' does not exist."));if(!this.vertexExists(o))throw new Error("Edge Target '".concat(o,"' does not exist."));var i=new M(this,t,this._vertexMap[n],this._vertexMap[o]);if(e){var s=this._idFunc(e);if(!this.subgraphExists(s))throw new Error("Subgraph '".concat(s,"' does not exist."));i.parent(this._subgraphMap[s])}return this._edgeMap[r]=i,this._vertexMap[n].addOutEdge(i),this._vertexMap[o].addInEdge(i),this},t.prototype.mergeEdges=function(t){var e=this,r=u(this.allEdges(),t,(function(t){return e._idFunc(t)}),this._updateFunc);return r.exit.forEach((function(t){return e.removeEdge(e._idFunc(t))})),r.enter.forEach((function(t){return e.addEdge(t)})),r.update.forEach((function(t){return e.updateEdge(t)})),this},t.prototype.updateEdge=function(t){var e=this._idFunc(t),r=this._edgeMap[e];if(!r)throw new Error("Edge '".concat(e,"' does not exist."));return r._=t,this},t.prototype.removeEdge=function(t){var e=this._edgeMap[t];if(!e)throw new Error("Edge '".concat(t,"' does not exist."));var r=this._idFunc(e._source._);if(!this.vertexExists(r))throw new Error("Edge Source'".concat(r,"' does not exist."));this._vertexMap[r].removeOutEdge(t);var n=this._idFunc(e._target._);if(!this.vertexExists(n))throw new Error("Edge Target'".concat(n,"' does not exist."));return this._vertexMap[n].removeInEdge(t),delete this._edgeMap[t],this},t.prototype._hwalk=function(t,e){var r=this;return t instanceof w?e("subgraph",t._,t.children().map((function(t){return r._hwalk(t,e)}))):e("vertex",t._)},t.prototype.hierarchy=function(t){var e=[];for(var r in this._subgraphMap){var n=this._subgraphMap[r];void 0===n.parent()&&e.push(this._hwalk(n,t))}for(var r in this._vertexMap){var o=this._vertexMap[r];void 0===o.parent()&&e.push(this._hwalk(o,t))}return e},t.prototype.dijkstra=function(t,e){var r=this.allEdges(),n=new S,o={},i={},s={};function u(t,e){var r=1/0,n=null;return t.forEach((function(t){e[t]<r&&(r=e[t],n=t)})),n}for(var a=0;a<r.length;a++){var p=this._sourceFunc(r[a]),c=this._targetFunc(r[a]);n.add(p),n.add(c),i[p]=1/0,i[c]=1/0,void 0===s[p]&&(s[p]={}),void 0===s[c]&&(s[c]={}),s[p][c]=1,s[c][p]=1}for(i[t]=0;n.size;){var h=u(n,i);if(null===h)break;var f=Object.keys(s[h]).filter((function(t){return n.has(t)}));if(n.delete(h),h===e)break;for(var l=0,d=f;l<d.length;l++){var v=d[l],g=i[h]+s[h][v];g<i[v]&&(i[v]=g,o[v]=h)}}for(var _=e,y=[_],b=0;void 0!==o[_];)y.unshift(o[_]),b+=s[_][o[_]],_=o[_];return{ids:y,len:b}},t.prototype.sort=function(t){var e=[],r={},n=function(t,o){void 0===o&&(o=[]);var i=t.id();r[i]||(r[i]=!0,o.push(t),t.outEdges().forEach((function(t){o.indexOf(t._target)<0&&n(t._target,s([],o,!0))})),e.unshift(t._))};if(t)n(this._vertexMap[t]);else for(var o in this._vertexMap)n(this._vertexMap[o]);return e},t}(),S=function(){function t(){this._content=[]}return Object.defineProperty(t.prototype,"size",{get:function(){return this._content.length},enumerable:!1,configurable:!0}),t.prototype.has=function(t){return this._content.indexOf(t)>=0},t.prototype.add=function(t){this.has(t)||this._content.push(t)},t.prototype.delete=function(t){var e=this._content.indexOf(t);e>=0&&this._content.splice(e,1)},t.prototype.forEach=function(t){this._content.forEach(t)},t}(),V=Array.isArray,k=Object.keys,I=Object.prototype.hasOwnProperty;function D(t,e){if(t===e)return!0;if(t&&e&&"object"==typeof t&&"object"==typeof e){var r,n=V(t),o=V(e),i=void 0,s=void 0;if(n&&o){if((r=t.length)!==e.length)return!1;for(i=r;0!=i--;)if(!D(t[i],e[i]))return!1;return!0}if(n!==o)return!1;var u=t instanceof Date,a=e instanceof Date;if(u!==a)return!1;if(u&&a)return t.getTime()===e.getTime();var p=t instanceof RegExp,c=e instanceof RegExp;if(p!==c)return!1;if(p&&c)return t.toString()===e.toString();var h=k(t);if((r=h.length)!==k(e).length)return!1;for(i=r;0!=i--;)if(!I.call(e,h[i]))return!1;for(i=r;0!=i--;)if(!D(t[s=h[i]],e[s]))return!1;return!0}return t!=t&&e!=e}var T="undefined"!=typeof globalThis?globalThis:window,F="undefined"!=typeof window&&T===window,L="undefined"!=typeof process&&null!=process.versions&&null!=process.versions.node,P=L&&null!=process.env&&(null!=process.env.TRAVIS||null!=process.env.GITHUB_ACTIONS);var C,j=function(){function t(){this.stack=[]}return t.prototype.push=function(t){return this.stack.push(t),t},t.prototype.pop=function(){return this.stack.pop()},t.prototype.top=function(){return this.stack.length?this.stack[this.stack.length-1]:void 0},t.prototype.depth=function(){return this.stack.length},t}();t.Level=void 0,(C=t.Level||(t.Level={}))[C.debug=0]="debug",C[C.info=1]="info",C[C.notice=2]="notice",C[C.warning=3]="warning",C[C.error=4]="error",C[C.critical=5]="critical",C[C.alert=6]="alert",C[C.emergency=7]="emergency";var N={debug:"cyan",info:"green",notice:"grey",warning:"blue",error:"red",critical:"magenta",alert:"magenta",emergency:"magenta"},A=function(){function e(){}return e.prototype.write=function(e,r,n,o){L?console.log("[".concat(e,"] ").concat(t.Level[r].toUpperCase()," ").concat(n,":  ").concat(o)):console.log("[".concat(e,"] %c").concat(t.Level[r].toUpperCase(),"%c ").concat(n,":  ").concat(o),"color:".concat(N[t.Level[r]]),"")},e}(),X=function(){function e(){this._levelStack=new j,this._level=t.Level.info,this._filter="",this._writer=new A}return e.Instance=function(){return this._instance||(this._instance=new this)},e.prototype.stringify=function(t){var e=[];return JSON.stringify(t,(function(t,r){if("object"==typeof r&&null!==r){if(-1!==e.indexOf(r))return;e.push(r)}return r}),2)},e.prototype.writer=function(t){return void 0===t?this._writer:(this._writer=t,this)},e.prototype.log=function(t,e,r){if(!(t<this._level||this._filter&&this._filter!==e)){var n=(new Date).toISOString();this._writer.rawWrite?this._writer.rawWrite(n,t,e,r):("string"!=typeof r&&(r=this.stringify(r)),this._writer.write&&this._writer.write(n,t,e,r))}},e.prototype.debug=function(e,r){this.log(t.Level.debug,e,r)},e.prototype.info=function(e,r){this.log(t.Level.info,e,r)},e.prototype.notice=function(e,r){this.log(t.Level.notice,e,r)},e.prototype.warning=function(e,r){this.log(t.Level.warning,e,r)},e.prototype.error=function(e,r){this.log(t.Level.error,e,r)},e.prototype.critical=function(e,r){this.log(t.Level.critical,e,r)},e.prototype.alert=function(e,r){this.log(t.Level.alert,e,r)},e.prototype.emergency=function(e,r){this.log(t.Level.emergency,e,r)},e.prototype.level=function(t){return void 0===t?this._level:(this._level=t,this)},e.prototype.pushLevel=function(t){return this._levelStack.push(this._level),this._level=t,this},e.prototype.popLevel=function(){return this._level=this._levelStack.pop(),this},e.prototype.filter=function(t){return void 0===t?this._filter:(this._filter=t,this)},e}(),q=X.Instance(),B=function(){function t(t){this._scopeID=t}return t.prototype.debug=function(t){q.debug(this._scopeID,t)},t.prototype.info=function(t){q.info(this._scopeID,t)},t.prototype.notice=function(t){q.notice(this._scopeID,t)},t.prototype.warning=function(t){q.warning(this._scopeID,t)},t.prototype.error=function(t){q.error(this._scopeID,t)},t.prototype.critical=function(t){q.critical(this._scopeID,t)},t.prototype.alert=function(t){q.alert(this._scopeID,t)},t.prototype.emergency=function(t){q.emergency(this._scopeID,t)},t.prototype.pushLevel=function(t){return q.pushLevel(t),this},t.prototype.popLevel=function(){return q.popLevel(),this},t}();function G(t,e,r){var n=r-e,o=t-e;return o-Math.floor(o/n)*n+e}function R(t,e){if(void 0!==t&&void 0!==e){for(var r=0,n=t.split(".");r<n.length;r++){var o=n[r];if(!e.hasOwnProperty(o))return;e=e[o]}return e}}function z(t,e){var r={};for(var n in e)if(e.hasOwnProperty(n)&&"__proto__"!==n&&"constructor"!==n){var o=e[n];o instanceof Array||"object"==typeof o&&(o=H(t[n],o)),n in t&&(t[n]===o||n in r&&r[n]===o)||(t[n]=o)}return t}function H(t){void 0===t&&(t={});for(var e=[],r=1;r<arguments.length;r++)e[r-1]=arguments[r];if("object"!=typeof t)throw new Error('Destination "'.concat(t,'" must be an object.'));for(var n=0,o=e;n<o.length;n++){var i=o[n];z(t,i)}return t}var U,W=function(){function t(t,e,r){this.eventTarget=t,this.eventID=e,this.callback=r}return t.prototype.release=function(){this.eventTarget.removeObserver(this.eventID,this.callback)},t.prototype.unwatch=function(){this.release()},t}(),$=function(){function t(){for(var t=[],e=0;e<arguments.length;e++)t[e]=arguments[e];this._eventObservers={}}return t.prototype.addObserver=function(t,e){var r=this._eventObservers[t];return r||(r=[],this._eventObservers[t]=r),r.push(e),new W(this,t,e)},t.prototype.removeObserver=function(t,e){var r=this._eventObservers[t];if(r)for(var n=r.length-1;n>=0;--n)r[n]===e&&r.splice(n,1);return this},t.prototype.dispatchEvent=function(t){for(var e=[],r=1;r<arguments.length;r++)e[r-1]=arguments[r];var n=this._eventObservers[t];if(n)for(var o=0,i=n;o<i.length;o++){var s=i[o];s.apply(void 0,e)}return this},t.prototype._hasObserver=function(t){var e=this._eventObservers[t];for(var r in e)if(e[r])return!0;return!1},t.prototype.hasObserver=function(t){if(void 0!==t)return this._hasObserver(t);for(var e in this._eventObservers)if(this._hasObserver(e))return!0;return!1},t}();!function(){if(T.requestAnimationFrame)U=T.requestAnimationFrame;else{var t=0;U=function(e){var r=(new Date).getTime(),n=Math.max(0,16-(r-t)),o=setTimeout((function(){return e(r+n)}),n);return t=r+n,o}}}();var J=function(){function t(){}return Object.defineProperty(t.prototype,"canConflate",{get:function(){return!1},enumerable:!1,configurable:!0}),t.prototype.conflate=function(t){return!1},t.prototype.void=function(){return!1},t}(),K=function(){function t(){this._observerID=0,this._observers=[],this._messageBuffer=[]}return t.prototype.observers=function(){return this._observers},t.prototype.messages=function(){var t=[];return this._messageBuffer.forEach((function(e){t.some((function(t){return t.canConflate&&t.conflate(e)}))||t.push(e)})),t},t.prototype.dispatchAll=function(){this.dispatch(this.messages()),this.flush()},t.prototype.dispatch=function(t){0!==t.length&&this.observers().forEach((function(e){var r=t.filter((function(t){return!t.void()&&(void 0===e.type||t instanceof e.type)}));r.length&&e.callback(r)}))},t.prototype.hasObserver=function(){return this._observers.length>0},t.prototype.flush=function(){this._messageBuffer=[]},t.prototype.send=function(t){this.dispatch([t])},t.prototype.post=function(t){var e=this;this._messageBuffer.push(t),U((function(){return e.dispatchAll()}))},t.prototype.attach=function(t,e){var r=this,n=++this._observerID;return this._observers.push({id:n,type:e,callback:t}),{release:function(){r._observers=r._observers.filter((function(t){return t.id!==n}))},unwatch:function(){this.release()}}},t}(),Q=function(){function t(t){this.name="",this.$={},this._children=[],this.content="",this.name=t}return t.prototype.appendAttribute=function(t,e){this.$[t]=e},t.prototype.appendContent=function(t){this.content+=t},t.prototype.appendChild=function(t){this._children.push(t)},t.prototype.children=function(t){return void 0===t?this._children:this._children.filter((function(e){return e.name===t}))},t}(),Y=function(){function t(){this.stack=new j}return t.prototype.walkDoc=function(t){var e=this._startXMLNode(t);if(t.attributes)for(var r=0;r<t.attributes.length;++r){var n=t.attributes.item(r);this.attributes(n.nodeName,n.nodeValue)}if(this.startXMLNode(e),t.childNodes)for(r=0;r<t.childNodes.length;++r){var o=t.childNodes.item(r);o.nodeType===o.TEXT_NODE?this.characters(o.nodeValue):this.walkDoc(o)}this.endXMLNode(this.stack.pop())},t.prototype._startXMLNode=function(t){var e=new Q(t.nodeName);return this.stack.depth()?this.stack.top().appendChild(e):this.root=e,this.stack.push(e)},t.prototype.parse=function(t){var e=(new DOMParser).parseFromString(t,"application/xml");this.startDocument(),this.walkDoc(e),this.endDocument()},t.prototype.startDocument=function(){},t.prototype.endDocument=function(){},t.prototype.startXMLNode=function(t){},t.prototype.endXMLNode=function(t){},t.prototype.attributes=function(t,e){this.stack.top().appendAttribute(t,e)},t.prototype.characters=function(t){this.stack.top().appendContent(t)},t}(),Z=function(t){function e(){return null!==t&&t.apply(this,arguments)||this}return r(e,t),e.prototype.startXMLNode=function(e){t.prototype.startXMLNode.call(this,e),e.name},e.prototype.endXMLNode=function(e){e.name,t.prototype.endXMLNode.call(this,e)},e}(Y);var tt=function(t){function e(e,r,n){var o=t.call(this)||this;return o.property=e,o.newValue=r,o.oldValue=n,o}return r(e,t),Object.defineProperty(e.prototype,"canConflate",{get:function(){return!0},enumerable:!1,configurable:!0}),e.prototype.conflate=function(t){return this.property===t.property&&(this.newValue=t.newValue,!0)},e.prototype.void=function(){return D(this.newValue,this.oldValue)},e}(J),et=function(){function t(){this._espState={},this._dispatch=new K,this._monitorTickCount=0}return t.prototype.clear=function(t){this._espState={},void 0!==t&&this.set(t),this._monitorTickCount=0},t.prototype.get=function(t,e){return void 0===t?this._espState:this.has(t)?this._espState[t]:e},t.prototype.set=function(t,e){if("string"==typeof t)return this.setSingle(t,e);this.setAll(t)},t.prototype.setSingle=function(t,e){var r=this._espState[t];this._espState[t]=e,this._dispatch.post(new tt(t,e,r))},t.prototype.setAll=function(t){for(var e in t)t.hasOwnProperty(e)&&this.setSingle(e,t[e])},t.prototype.has=function(t){return void 0!==this._espState[t]},t.prototype.addObserver=function(t,e,r){if(this.isCallback(e)){if("changed"!==t)throw new Error("Invalid eventID:  "+t);return this._dispatch.attach((function(t){e(t.map((function(t){return{id:t.property,oldValue:t.oldValue,newValue:t.newValue}})))}))}if("propChanged"!==t)throw new Error("Invalid eventID:  "+t);return this._dispatch.attach((function(t){var n=t.filter((function(t){return t.property===e}));if(n.length){n.length>1&&console.warn("Should only be 1 message?");var o=n[n.length-1];r({id:o.property,oldValue:o.oldValue,newValue:o.newValue})}}))},t.prototype.on=function(t,e,r){return this.addObserver(t,e,r),this},t.prototype.isCallback=function(t){return"function"==typeof t},t.prototype.hasEventListener=function(){return this._dispatch.hasObserver()},t.prototype.refresh=function(t){return o(this,void 0,void 0,(function(){return i(this,(function(t){switch(t.label){case 0:return[4,Promise.resolve()];case 1:return t.sent(),[2,this]}}))}))},t.prototype._monitor=function(){var t=this;this._monitorHandle?this._monitorTickCount=0:this._monitorHandle=setTimeout((function(){(t.hasEventListener()?t.refresh():Promise.resolve()).then((function(){t._monitor()})),delete t._monitorHandle}),this._monitorTimeoutDuraction())},t.prototype._monitorTimeoutDuraction=function(){return++this._monitorTickCount,this._monitorTickCount<=1?0:3e4},t.prototype.watch=function(t,e){var r=this;if(void 0===e&&(e=!0),"function"!=typeof t)throw new Error("Invalid Callback");e&&setTimeout((function(){var e=r.get(),n=[];for(var o in e)e.hasOwnProperty(e)&&n.push({id:o,newValue:e[o],oldValue:void 0});t(n)}),0);var n=this.addObserver("changed",t);return this._monitor(),n},t}();function rt(t,e,r){var n=t.toString();("number"!=typeof r||!isFinite(r)||Math.floor(r)!==r||r>n.length)&&(r=n.length),r-=e.length;var o=n.lastIndexOf(e,r);return-1!==o&&o===r}function nt(){for(var t=[],e=0;e<arguments.length;e++)t[e]=arguments[e];for(var r=t.reduce((function(t,e){return t.length>0&&(e=e.replace(/^\//,"")),e=e.replace(/\/$/,""),s(s([],t,!0),e.split("/"),!0)}),[]),n=[],o=0,i=r;o<i.length;o++){var u=i[o];"."!==u&&(".."!==u?n.push(u):n.pop())}return n.join("/")}t.AsyncCache=f,t.AsyncOrderedQueue=l,t.BUILD_VERSION="2.97.0",t.Cache=h,t.Dictionary=d,t.DictionaryNoCase=v,t.Dispatch=K,t.Edge=b,t.Graph=E,t.Graph2=O,t.GraphItem=g,t.Logging=X,t.Message=J,t.Observable=$,t.PKG_NAME="@hpcc-js/util",t.PKG_VERSION="2.42.0",t.SAXStackParser=Y,t.ScopedLogging=B,t.Stack=j,t.StateObject=et,t.Subgraph=_,t.Vertex=y,t.XMLNode=Q,t.cartesianToPolar=function(t,e){return{r:Math.sqrt(t*t+e*e),theta:Math.atan2(e,t)}},t.classID2Meta=function(t){var e=t.split("_"),r=e[1].split(".");return{module:"@hpcc-js/".concat(e[0]),file:r[0],class:r[1]||r[0]}},t.compare=function(t,e){for(var r={update:[],exit:[],enter:s([],e,!0)},n=0,o=t;n<o.length;n++){var i=o[n],u=r.enter.indexOf(i);u>=0?(r.update.push(i),r.enter.splice(u,1)):r.exit.push(i)}return r},t.compare2=u,t.debounce=function(t,e){var r={};return function(){for(var n=[],o=0;o<arguments.length;o++)n[o]=arguments[o];var i=c(n);return r[i]||(r[i]={clockStart:Date.now(),promise:t.apply(void 0,n).then((function(t){return void 0===e?r[i]=null:setTimeout((function(){r[i]=null}),Math.max(e-(Date.now()-r[i].clockStart),0)),t})).catch((function(t){throw r[i]=null,t}))}),r[i].promise}},t.deepEquals=D,t.deepMixin=H,t.deepMixinT=function(t){void 0===t&&(t={});for(var e=[],r=1;r<arguments.length;r++)e[r-1]=arguments[r];return H.apply(void 0,s([t],e,!1))},t.degreesToRadians=function(t){return t*(Math.PI/180)},t.dirname=function(t){return nt(t,"..")},t.endsWith=rt,t.espTime2Seconds=function(t){if(!t)return 0;if(!isNaN(Number(t)))return Number(t);var e=t.indexOf("ns");if(-1!==e)return parseFloat(t.substr(0,e))/1e9;var r=t.indexOf("ms");if(-1!==r)return parseFloat(t.substr(0,r))/1e3;var n=t.indexOf("s");if(-1!==n&&-1===t.indexOf("days"))return parseFloat(t.substr(0,n));for(var o=t.split(" days "),i=o.length>1?parseFloat(o[0]):0,s=0,u=(o.length>1?o[1]:o[0]).split(":").reverse(),a=0;a<u.length;++a)s+=parseFloat(u[a])*Math.pow(60,a);return 24*i*60*60+s},t.exists=function(t,e){return void 0!==R(t,e)},t.find=function(t,e){if(null==t)throw new TypeError('"o" is null or not defined');var r=t.length>>>0;if("function"!=typeof e)throw new TypeError("predicate must be a function");for(var n=arguments[1],o=0;o<r;){var i=t[o];if(e.call(n,i,o,t))return i;o++}},t.getScriptSrc=function(t){for(var e=document.scripts||[],r=document.scripts.length-1;r>=0;--r){var n=e[r];if(n.src){var o=n.src.indexOf(t);if(o>=0)return n.src.substring(0,o)}}return""},t.hashSum=c,t.inner=R,t.isArray=function(t){return void 0!==Array.isArray?Array.isArray(t):"[object Array]"===Object.prototype.toString.call(t)},t.isBrowser=F,t.isCI=P,t.isNode=L,t.join=nt,t.logger=q,t.normalize=G,t.normalizeDegrees=function(t,e,r){return void 0===e&&(e=-180),void 0===r&&(r=180),G(t,e,r)},t.normalizeRadians=function(t,e,r){return void 0===e&&(e=-Math.PI),void 0===r&&(r=Math.PI),G(t,e,r)},t.polarToCartesian=function(t,e){return{x:t*Math.cos(e),y:t*Math.sin(e)}},t.promiseTimeout=function(t,e){var r,n=new Promise((function(e,n){r=setTimeout((function(){clearTimeout(r),n("Timed out in "+t+"ms.")}),t)}));return Promise.race([e,n]).then((function(t){return clearTimeout(r),t})).catch((function(t){throw clearTimeout(r),t}))},t.radiansToDegrees=function(t){return t*(180/Math.PI)},t.root=T,t.safeStringify=function(t){var e=[];return JSON.stringify(t,(function(t,r){if("object"==typeof r&&null!==r){if(-1!==e.indexOf(r))return;e.push(r)}return r}))},t.scopedLogger=function(t,e){return void 0===e&&(e=!1),e&&q.filter(t),new B(t)},t.sleep=function(t){return new Promise((function(e){setTimeout((function(){return e()}),t)}))},t.trim=function(t,e){if("string"!=typeof e)return t;if(0===e.length)return t;for(;0===t.indexOf(e);)t=t.substring(1);for(;rt(t,e);)t=t.substring(0,t.length-1);return t},t.update=function(t,e){return D(t,e)?t:e},t.xml2json=function(t){var e=new Z;return e.parse(t),e.root},Object.defineProperty(t,"__esModule",{value:!0})}));
 //# sourceMappingURL=index.min.js.map