1 line
58 KiB
JavaScript
1 line
58 KiB
JavaScript
|
"use strict";(self["webpackChunk_jupyterlab_application_top"]=self["webpackChunk_jupyterlab_application_top"]||[]).push([[29],{29:(e,n,r)=>{r.d(n,{Zp:()=>Ut});var t=r(69769);var i=r(8269);var a=r(2850);var o=r(33659);var u=r(74033);var f=r(8937);var s=r(94515);var c=r(84416);class v{constructor(){var e={};e._next=e._prev=e;this._sentinel=e}dequeue(){var e=this._sentinel;var n=e._prev;if(n!==e){d(n);return n}}enqueue(e){var n=this._sentinel;if(e._prev&&e._next){d(e)}e._next=n._next;n._next._prev=e;n._next=e;e._prev=n}toString(){var e=[];var n=this._sentinel;var r=n._prev;while(r!==n){e.push(JSON.stringify(r,h));r=r._prev}return"["+e.join(", ")+"]"}}function d(e){e._prev._next=e._next;e._next._prev=e._prev;delete e._next;delete e._prev}function h(e,n){if(e!=="_next"&&e!=="_prev"){return n}}var l=o.A(1);function A(e,n){if(e.nodeCount()<=1){return[]}var r=b(e,n||l);var t=g(r.graph,r.buckets,r.zeroIdx);return u.A(f.A(t,(function(n){return e.outEdges(n.v,n.w)})))}function g(e,n,r){var t=[];var i=n[n.length-1];var a=n[0];var o;while(e.nodeCount()){while(o=a.dequeue()){p(e,n,r,o)}while(o=i.dequeue()){p(e,n,r,o)}if(e.nodeCount()){for(var u=n.length-2;u>0;--u){o=n[u].dequeue();if(o){t=t.concat(p(e,n,r,o,true));break}}}}return t}function p(e,n,r,i,a){var o=a?[]:undefined;t.A(e.inEdges(i.v),(function(t){var i=e.edge(t);var u=e.node(t.v);if(a){o.push({v:t.v,w:t.w})}u.out-=i;w(n,r,u)}));t.A(e.outEdges(i.v),(function(t){var i=e.edge(t);var a=t.w;var o=e.node(a);o["in"]-=i;w(n,r,o)}));e.removeNode(i.v);return o}function b(e,n){var r=new c.T;var i=0;var a=0;t.A(e.nodes(),(function(e){r.setNode(e,{v:e,in:0,out:0})}));t.A(e.edges(),(function(e){var t=r.edge(e.v,e.w)||0;var o=n(e);var u=t+o;r.setEdge(e.v,e.w,u);a=Math.max(a,r.node(e.v).out+=o);i=Math.max(i,r.node(e.w)["in"]+=o)}));var o=s.A(a+i+3).map((function(){return new v}));var u=i+1;t.A(r.nodes(),(function(e){w(o,u,r.node(e))}));return{graph:r,buckets:o,zeroIdx:u}}function w(e,n,r){if(!r.out){e[0].enqueue(r)}else if(!r["in"]){e[e.length-1].enqueue(r)}else{e[r.out-r["in"]+n].enqueue(r)}}function m(e){var n=e.graph().acyclicer==="greedy"?A(e,r(e)):y(e);t.A(n,(function(n){var r=e.edge(n);e.removeEdge(n);r.forwardName=n.name;r.reversed=true;e.setEdge(n.w,n.v,r,i.A("rev"))}));function r(e){return function(n){return e.edge(n).weight}}}function y(e){var n=[];var r={};var i={};function o(u){if(a.A(i,u)){return}i[u]=true;r[u]=true;t.A(e.outEdges(u),(function(e){if(a.A(r,e.w)){n.push(e)}else{o(e.w)}}));delete r[u]}t.A(e.nodes(),o);return n}function E(e){t.A(e.edges(),(function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed;delete r.forwardName;e.setEdge(n.w,n.v,r,t)}}))}var j=r(775);var k=r(10651);var x=r(38693);var N=r(62579);function I(e,n,r){var t=-1,i=e.length;while(++t<i){var a=e[t],o=n(a);if(o!=null&&(u===undefined?o===o&&!(0,N.A)(o):r(o,u))){var u=o,f=a}}return f}const C=I;function O(e,n){return e>n}const L=O;var T=r(63077);function M(e){return e&&e.length?C(e,T.A,L):undefined}const S=M;function P(e){var n=e==null?0:e.length;return n?e[n-1]:undefined}const R=P;var F=r(48657);var D=r(27477);var V=r(67704);function z(e,n){var r={};n=(0,V.A)(n,3);(0,D.A)(e,(function(e,t,i){(0,F.A)(r,t,n(e,t,i))}));return r}const B=z;var G=r(89523);function Y(e,n){return e<n}const q=Y;function U(e){return e&&e.length?C(e,T.A,q):undefined}const $=U;var Q=r(24606);var W=function(){return Q.A.Date.now()};const J=W;function Z(e,n,r,t){var a;do{a=i.A(t)}while(e.hasNode(a));r.dummy=n;e.setNode(a,r);return a}function H(e){var n=(new c.T).setGraph(e.graph());t.A(e.nodes(),(function(r){n.setNode(r,e.node(r))}));t.A(e.edges(),(function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1};var i=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+i.weight,minlen:Math.max(t.minlen,i.minlen)})}));return n}function K(e){var n=new c.T({multigraph:e.isMultigraph()}).setGraph(e.graph());t.A(e.nodes(),(function(r){if(!e.children(r).length){n.setNode(r,e.node(r))}}));t.A(e.edges(),(function(r){n.setEdge(r,e.edge(r))}));return n}function X(e){var n=_.map(e.nodes(),(function(n){var r={};_.forEach(e.out
|