1 line
219 KiB
JavaScript
Raw Normal View History

(()=>{var t={6320:A=>{"use strict";var w={single_source_shortest_paths:function(A,e,t){var r={},n={};n[e]=0;var B,s,o,i,a,c,g,Q=w.PriorityQueue.make();for(Q.push(e,0);!Q.empty();)for(o in s=(B=Q.pop()).value,i=B.cost,a=A[s]||{})a.hasOwnProperty(o)&&(c=i+a[o],g=n[o],void 0===n[o]||c<g)&&(n[o]=c,Q.push(o,c),r[o]=s);if(void 0!==t&&void 0===n[t])throw e=["Could not find a path from ",e," to ",t,"."].join(""),new Error(e);return r},extract_shortest_path_from_predecessor_list:function(A,e){for(var t=[],r=e;r;)t.push(r),A[r],r=A[r];return t.reverse(),t},find_path:function(A,e,t){A=w.single_source_shortest_paths(A,e,t);return w.extract_shortest_path_from_predecessor_list(A,t)},PriorityQueue:{make:function(A){var e,t=w.PriorityQueue,r={};for(e in A=A||{},t)t.hasOwnProperty(e)&&(r[e]=t[e]);return r.queue=[],r.sorter=A.sorter||t.default_sorter,r},default_sorter:function(A,e){return A.cost-e.cost},push:function(A,e){this.queue.push({value:A,cost:e}),this.queue.sort(this.sorter)},pop:function(){return this.queue.shift()},empty:function(){return 0===this.queue.length}}};A.exports=w},9049:A=>{"use strict";A.exports=function(A){for(var e=[],t=A.length,r=0;r<t;r++){var n,B=A.charCodeAt(r);55296<=B&&B<=56319&&r+1<t&&56320<=(n=A.charCodeAt(r+1))&&n<=57343&&(B=1024*(B-55296)+n-56320+65536,r+=1),B<128?e.push(B):B<2048?(e.push(B>>6|192),e.push(63&B|128)):B<55296||57344<=B&&B<65536?(e.push(B>>12|224),e.push(B>>6&63|128),e.push(63&B|128)):65536<=B&&B<=1114111?(e.push(B>>18|240),e.push(B>>12&63|128),e.push(B>>6&63|128),e.push(63&B|128)):e.push(239,191,189)}return new Uint8Array(e).buffer}},354:function(A){A.exports=function(){"use strict";var S=function(A,e){return(S=Object.setPrototypeOf||({__proto__:[]}instanceof Array?function(A,e){A.__proto__=e}:function(A,e){for(var t in e)Object.prototype.hasOwnProperty.call(e,t)&&(A[t]=e[t])}))(A,e)};function A(A,e){if("function"!=typeof e&&null!==e)throw new TypeError("Class extends value "+String(e)+" is not a constructor or null");function t(){this.constructor=A}S(A,e),A.prototype=null===e?Object.create(e):(t.prototype=e.prototype,new t)}var O=function(){return(O=Object.assign||function(A){for(var e,t=1,r=arguments.length;t<r;t++)for(var n in e=arguments[t])Object.prototype.hasOwnProperty.call(e,n)&&(A[n]=e[n]);return A}).apply(this,arguments)};function g(A,s,o,i){return new(o=o||Promise)(function(t,e){function r(A){try{B(i.next(A))}catch(A){e(A)}}function n(A){try{B(i.throw(A))}catch(A){e(A)}}function B(A){var e;A.done?t(A.value):((e=A.value)instanceof o?e:new o(function(A){A(e)})).then(r,n)}B((i=i.apply(A,s||[])).next())})}function D(r,n){var B,s,o,i={label:0,sent:function(){if(1&o[0])throw o[1];return o[1]},trys:[],ops:[]},A={next:e(0),throw:e(1),return:e(2)};return"function"==typeof Symbol&&(A[Symbol.iterator]=function(){return this}),A;function e(t){return function(A){var e=[t,A];if(B)throw new TypeError("Generator is already executing.");for(;i;)try{if(B=1,s&&(o=2&e[0]?s.return:e[0]?s.throw||((o=s.return)&&o.call(s),0):s.next)&&!(o=o.call(s,e[1])).done)return o;switch(s=0,(e=o?[2&e[0],o.value]:e)[0]){case 0:case 1:o=e;break;case 4:return i.label++,{value:e[1],done:!1};case 5:i.label++,s=e[1],e=[0];continue;case 7:e=i.ops.pop(),i.trys.pop();continue;default:if(!((o=0<(o=i.trys).length&&o[o.length-1])||6!==e[0]&&2!==e[0])){i=0;continue}if(3===e[0]&&(!o||e[1]>o[0]&&e[1]<o[3]))i.label=e[1];else if(6===e[0]&&i.label<o[1])i.label=o[1],o=e;else{if(!(o&&i.label<o[2])){o[2]&&i.ops.pop(),i.trys.pop();continue}i.label=o[2],i.ops.push(e)}}e=n.call(r,i)}catch(A){e=[6,A],s=0}finally{B=o=0}if(5&e[0])throw e[1];return{value:e[0]?e[1]:void 0,done:!0}}}}function G(A,e,t){if(t||2===arguments.length)for(var r,n=0,B=e.length;n<B;n++)!r&&n in e||((r=r||Array.prototype.slice.call(e,0,n))[n]=e[n]);return A.concat(r||e)}n.prototype.add=function(A,e,t,r){return new n(this.left+A,this.top+e,this.width+t,this.height+r)},n.fromClientRect=function(A,e){return new n(e.left+A.windowBounds.left,e.top+A.windowBounds.top,e.width,e.height)},n.fromDOMRectList=function(A,e){e=Array.from(e).find(function(A){return 0!==A.width});retur