(window["webpackJsonp"]=window["webpackJsonp"]||[]).push([["npm.monaco-editor~c072c46e"],{4035:function(t,e,i){"use strict";i.d(e,"c",(function(){return _})),i.d(e,"b",(function(){return v})),i.d(e,"a",(function(){return f}));var s,h,r=i("3742");class a{constructor(){this._value="",this._pos=0}reset(t){return this._value=t,this._pos=0,this}next(){return this._pos+=1,this}hasNext(){return this._pos<this._value.length-1}cmp(t){const e=t.charCodeAt(0),i=this._value.charCodeAt(this._pos);return e-i}value(){return this._value[this._pos]}}class o{constructor(t=!0){this._caseSensitive=t}reset(t){return this._value=t,this._from=0,this._to=0,this.next()}hasNext(){return this._to<this._value.length}next(){this._from=this._to;let t=!0;for(;this._to<this._value.length;this._to++){const e=this._value.charCodeAt(this._to);if(46===e){if(!t)break;this._from++}else t=!1}return this}cmp(t){return this._caseSensitive?Object(r["j"])(t,this._value,0,t.length,this._from,this._to):Object(r["k"])(t,this._value,0,t.length,this._from,this._to)}value(){return this._value.substring(this._from,this._to)}}class n{constructor(t=!0,e=!0){this._splitOnBackslash=t,this._caseSensitive=e}reset(t){this._from=0,this._to=0,this._value=t,this._valueLen=t.length;for(let e=t.length-1;e>=0;e--,this._valueLen--){const t=this._value.charCodeAt(e);if(!(47===t||this._splitOnBackslash&&92===t))break}return this.next()}hasNext(){return this._to<this._valueLen}next(){this._from=this._to;let t=!0;for(;this._to<this._valueLen;this._to++){const e=this._value.charCodeAt(this._to);if(47===e||this._splitOnBackslash&&92===e){if(!t)break;this._from++}else t=!1}return this}cmp(t){return this._caseSensitive?Object(r["j"])(t,this._value,0,t.length,this._from,this._to):Object(r["k"])(t,this._value,0,t.length,this._from,this._to)}value(){return this._value.substring(this._from,this._to)}}class l{constructor(t){this._ignorePathCasing=t,this._states=[],this._stateIdx=0}reset(t){return this._value=t,this._states=[],this._value.scheme&&this._states.push(1),this._value.authority&&this._states.push(2),this._value.path&&(this._pathIterator=new n(!1,!this._ignorePathCasing(t)),this._pathIterator.reset(t.path),this._pathIterator.value()&&this._states.push(3)),this._value.query&&this._states.push(4),this._value.fragment&&this._states.push(5),this._stateIdx=0,this}next(){return 3===this._states[this._stateIdx]&&this._pathIterator.hasNext()?this._pathIterator.next():this._stateIdx+=1,this}hasNext(){return 3===this._states[this._stateIdx]&&this._pathIterator.hasNext()||this._stateIdx<this._states.length-1}cmp(t){if(1===this._states[this._stateIdx])return Object(r["i"])(t,this._value.scheme);if(2===this._states[this._stateIdx])return Object(r["i"])(t,this._value.authority);if(3===this._states[this._stateIdx])return this._pathIterator.cmp(t);if(4===this._states[this._stateIdx])return Object(r["h"])(t,this._value.query);if(5===this._states[this._stateIdx])return Object(r["h"])(t,this._value.fragment);throw new Error}value(){if(1===this._states[this._stateIdx])return this._value.scheme;if(2===this._states[this._stateIdx])return this._value.authority;if(3===this._states[this._stateIdx])return this._pathIterator.value();if(4===this._states[this._stateIdx])return this._value.query;if(5===this._states[this._stateIdx])return this._value.fragment;throw new Error}}class u{constructor(){this.height=1}rotateLeft(){const t=this.right;return this.right=t.left,t.left=this,this.updateHeight(),t.updateHeight(),t}rotateRight(){const t=this.left;return this.left=t.right,t.right=this,this.updateHeight(),t.updateHeight(),t}updateHeight(){this.height=1+Math.max(this.heightLeft,this.heightRight)}balanceFactor(){return this.heightRight-this.heightLeft}get heightLeft(){var t,e;return null!==(e=null===(t=this.left)||void 0===t?void 0:t.height)&&void 0!==e?e:0}get heightRight(){var t,e;return null!==(e=null===(t=this.right)||void 0===t?void 0:t.height)&&void 0!==e?e:0}}class _{constructor(t){this._iter=t}static forUris(t=(()=>!1)){return new _(new l(t))}static forStrings(){return new _(new a)}static forConfigKeys(){return new _(new o)}clear(){this._root=void 0}set(t,e){const i=this._iter.reset(t);let s;this._root||(this._root=new u,this._root.segment=i.value());const h=[];s=this._root;while(1){const t=i.cmp(s.segment);if(t>0)s.left||(s.left=new u,s.left.segment=i.value()),h.push([-1,s]),s=s.left;else if(t<0)s.right||(s.right=new u,s.right.segment=i.value()),h.push([1,s]),s=s.right;else{if(!i.hasNext())break;i.next(),s.mid||(s.mid=new u,s.mid.segment=i.value()),h.push([0,s]),s=s.mid}}const r=s.value;s.value=e,s.key=t;for(let a=h.length-1;a>=0;a--){const t=h[a][1];t.updateHeight();const e=t.balanceFactor();if(e<-1||e>1){const e=h[a][0],i=h[a+1][0];if(1===e&&1===i)h[a][1]=t.rotateLeft();else if(-1===e&&-1===i)h[a][1]=t.rotateRight();else if(1===e&&-1===i)t.right=h[a+1][1]=h[a+1][1].rotateRight(),h[a][1]=t.rotateLeft();else{if(-1!==e||1!==i)throw new Error;t.left=h[a+1][1]=h[a+1][1].rotateLeft(),h[a][1]=t.rotateRight()}if(a>0)switch(h[a-1][0]){case-1:h[a-1][1].left=h[a][1];break;case 1:h[a-1][1].right=h[a][1];break;case 0:h[a-1][1].mid=h[a][1];break}else this._root=h[0][1]}}return r}get(t){var e;return null===(e=this._getNode(t))||void 0===e?void 0:e.value}_getNode(t){const e=this._iter.reset(t);let i=this._root;while(i){const t=e.cmp(i.segment);if(t>0)i=i.left;else if(t<0)i=i.right;else{if(!e.hasNext())break;e.next(),i=i.mid}}return i}has(t){const e=this._getNode(t);return!(void 0===(null===e||void 0===e?void 0:e.value)&&void 0===(null===e||void 0===e?void 0:e.mid))}delete(t){return this._delete(t,!1)}deleteSuperstr(t){return this._delete(t,!0)}_delete(t,e){var i;const s=this._iter.reset(t),h=[];let r=this._root;while(r){const t=s.cmp(r.segment);if(t>0)h.push([-1,r]),r=r.left;else if(t<0)h.push([1,r]),r=r.right;else{if(!s.hasNext())break;s.next(),h.push([0,r]),r=r.mid}}if(r){if(e?(r.left=void 0,r.mid=void 0,r.right=void 0,r.height=1):(r.key=void 0,r.value=void 0),!r.mid&&!r.value)if(r.left&&r.right){const t=this._min(r.right),{key:e,value:i,segment:s}=t;this._delete(t.key,!1),r.key=e,r.value=i,r.segment=s}else{const t=null!==(i=r.left)&&void 0!==i?i:r.right;if(h.length>0){const[e,i]=h[h.length-1];switch(e){case-1:i.left=t;break;case 0:i.mid=t;break;case 1:i.right=t;break}}else this._root=t}for(let t=h.length-1;t>=0;t--){const e=h[t][1];e.updateHeight();const i=e.balanceFactor();if(i>1?(e.right.balanceFactor()>=0||(e.right=e.right.rotateRight()),h[t][1]=e.rotateLeft()):i<-1&&(e.left.balanceFactor()<=0||(e.left=e.left.rotateLeft()),h[t][1]=e.rotateRight()),t>0)switch(h[t-1][0]){case-1:h[t-1][1].left=h[t][1];break;case 1:h[t-1][1].right=h[t][1];break;case 0:h[t-1][1].mid=h[t][1];break}else this._root=h[0][1]}}}_min(t){while(t.left)t=t.left;return t}findSubstr(t){const e=this._iter.reset(t);let i=this._root,s=void 0;while(i){const t=e.cmp(i.segment);if(t>0)i=i.left;else if(t<0)i=i.right;else{if(!e.hasNext())break;e.next(),s=i.value||s,i=i.mid}}return i&&i.value||s}findSuperstr(t){const e=this._iter.reset(t);let i=this._root;while(i){const t=e.cmp(i.segment);if(t>0)i=i.left;else if(t<0)i=i.right;else{if(!e.hasNext())return i.mid?this._entries(i.mid):void 0;e.next(),i=i.mid}}}forEach(t){for(const[e,i]of this)t(i,e)}*[Symbol.iterator](){yield*this._entries(this._root)}*_entries(t){t&&(t.left&&(yield*this._entries(t.left)),t.value&&(yield[t.key,t.value]),t.mid&&(yield*this._entries(t.mid)),t.right&&(yield*this._entries(t.right)))}}class d{constructor(t,e){this.uri=t,this.value=e}}class v{constructor(t,e){this[s]="ResourceMap",t instanceof v?(this.map=new Map(t.map),this.toKey=null!==e&&void 0!==e?e:v.defaultToKey):(this.map=new Map,this.toKey=null!==t&&void 0!==t?t:v.defaultToKey)}set(t,e){return this.map.set(this.toKey(t),new d(t,e)),this}get(t){var e;return null===(e=this.map.get(this.toKey(t)))||void 0===e?void 0:e.value}has(t){return this.map.has(this.toKey(t))}get size(){return this.map.size}clear(){this.map.clear()}delete(t){return this.map.delete(this.toKey(t))}forEach(t,e){"undefined"!==typeof e&&(t=t.bind(e));for(let[i,s]of this.map)t(s.value,s.uri,this)}*values(){for(let t of this.map.values())yield t.value}*keys(){for(let t of this.map.values())yield t.uri}*entries(){for(let t of this.map.values())yield[t.uri,t.value]}*[(s=Symbol.toStringTag,Symbol.iterator)](){for(let[,t]of this.map)yield[t.uri,t.value]}}v.defaultToKey=t=>t.toString();class c{constructor(){this[h]="LinkedMap",this._map=new Map,this._head=void 0,this._tail=void 0,this._size=0,this._state=0}clear(){this._map.clear(),this._head=void 0,this._tail=void 0,this._size=0,this._state++}isEmpty(){return!this._head&&!this._tail}get size(){return this._size}get first(){var t;return null===(t=this._head)||void 0===t?void 0:t.value}get last(){var t;return null===(t=this._tail)||void 0===t?void 0:t.value}has(t){return this._map.has(t)}get(t,e=0){const i=this._map.get(t);if(i)return 0!==e&&this.touch(i,e),i.value}set(t,e,i=0){let s=this._map.get(t);if(s)s.value=e,0!==i&&this.touch(s,i);else{switch(s={key:t,value:e,next:void 0,previous:void 0},i){case 0:this.addItemLast(s);break;case 1:this.addItemFirst(s);break;case 2:this.addItemLast(s);break;default:this.addItemLast(s);break}this._map.set(t,s),this._size++}return this}delete(t){return!!this.remove(t)}remove(t){const e=this._map.get(t);if(e)return this._map.delete(t),this.removeItem(e),this._size--,e.value}shift(){if(!this._head&&!this._tail)return;if(!this._head||!this._tail)throw new Error("Invalid list");const t=this._head;return this._map.delete(t.key),this.removeItem(t),this._size--,t.value}forEach(t,e){const i=this._state;let s=this._head;while(s){if(e?t.bind(e)(s.value,s.key,this):t(s.value,s.key,this),this._state!==i)throw new Error("LinkedMap got modified during iteration.");s=s.next}}keys(){const t=this,e=this._state;let i=this._head;const s={[Symbol.iterator](){return s},next(){if(t._state!==e)throw new Error("LinkedMap got modified during iteration.");if(i){const t={value:i.key,done:!1};return i=i.next,t}return{value:void 0,done:!0}}};return s}values(){const t=this,e=this._state;let i=this._head;const s={[Symbol.iterator](){return s},next(){if(t._state!==e)throw new Error("LinkedMap got modified during iteration.");if(i){const t={value:i.value,done:!1};return i=i.next,t}return{value:void 0,done:!0}}};return s}entries(){const t=this,e=this._state;let i=this._head;const s={[Symbol.iterator](){return s},next(){if(t._state!==e)throw new Error("LinkedMap got modified during iteration.");if(i){const t={value:[i.key,i.value],done:!1};return i=i.next,t}return{value:void 0,done:!0}}};return s}[(h=Symbol.toStringTag,Symbol.iterator)](){return this.entries()}trimOld(t){if(t>=this.size)return;if(0===t)return void this.clear();let e=this._head,i=this.size;while(e&&i>t)this._map.delete(e.key),e=e.next,i--;this._head=e,this._size=i,e&&(e.previous=void 0),this._state++}addItemFirst(t){if(this._head||this._tail){if(!this._head)throw new Error("Invalid list");t.next=this._head,this._head.previous=t}else this._tail=t;this._head=t,this._state++}addItemLast(t){if(this._head||this._tail){if(!this._tail)throw new Error("Invalid list");t.previous=this._tail,this._tail.next=t}else this._head=t;this._tail=t,this._state++}removeItem(t){if(t===this._head&&t===this._tail)this._head=void 0,this._tail=void 0;else if(t===this._head){if(!t.next)throw new Error("Invalid list");t.next.previous=void 0,this._head=t.next}else if(t===this._tail){if(!t.previous)throw new Error("Invalid list");t.previous.next=void 0,this._tail=t.previous}else{const e=t.next,i=t.previous;if(!e||!i)throw new Error("Invalid list");e.previous=i,i.next=e}t.next=void 0,t.previous=void 0,this._state++}touch(t,e){if(!this._head||!this._tail)throw new Error("Invalid list");if(1===e||2===e)if(1===e){if(t===this._head)return;const e=t.next,i=t.previous;t===this._tail?(i.next=void 0,this._tail=i):(e.previous=i,i.next=e),t.previous=void 0,t.next=this._head,this._head.previous=t,this._head=t,this._state++}else if(2===e){if(t===this._tail)return;const e=t.next,i=t.previous;t===this._head?(e.previous=void 0,this._head=e):(e.previous=i,i.next=e),t.next=void 0,t.previous=this._tail,this._tail.next=t,this._tail=t,this._state++}}toJSON(){const t=[];return this.forEach((e,i)=>{t.push([i,e])}),t}fromJSON(t){this.clear();for(const[e,i]of t)this.set(e,i)}}class f extends c{constructor(t,e=1){super(),this._limit=t,this._ratio=Math.min(Math.max(0,e),1)}get limit(){return this._limit}set limit(t){this._limit=t,this.checkTrim()}get(t,e=2){return super.get(t,e)}peek(t){return super.get(t,0)}set(t,e){return super.set(t,e,2),this.checkTrim(),this}checkTrim(){this.size>this._limit&&this.trimOld(Math.round(this._limit*this._ratio))}}}}]);