@dimina-kit/devtools 0.4.0-dev.20260625063832 → 0.4.0-dev.20260629114208

package/dist/vscode-workbench/assets/{dist-SFZ2HNEz.js → dist-CS7SQP3K.js}

@@ -1,9 +1,9 @@
-const __vite__mapDeps=(i,m=__vite__mapDeps,d=(m.f||(m.f=["./__vite-browser-external-DGJPTKLg.js","./chunk-DECur_0Z.js"])))=>i.map(i=>d[i]);
-import{r as e}from"./chunk-DECur_0Z.js";import{t}from"./preload-helper-xBbMyY7u.js";var n=class e{start;endExclusive;static ofLength(t){return new e(0,t)}static ofStartAndLength(t,n){return new e(t,t+n)}constructor(e,t){if(this.start=e,this.endExclusive=t,e>t)throw Error(`Invalid range: [${e}, ${t})`)}get isEmpty(){return this.start===this.endExclusive}get length(){return this.endExclusive-this.start}delta(t){return new e(this.start+t,this.endExclusive+t)}deltaStart(t){return new e(this.start+t,this.endExclusive)}deltaEnd(t){return new e(this.start,this.endExclusive+t)}equals(e){return this.start===e.start&&this.endExclusive===e.endExclusive}containsRange(e){return this.start<=e.start&&e.endExclusive<=this.endExclusive}contains(e){return this.start<=e&&e<this.endExclusive}join(t){return new e(Math.min(this.start,t.start),Math.max(this.endExclusive,t.endExclusive))}intersect(t){let n=Math.max(this.start,t.start),r=Math.min(this.endExclusive,t.endExclusive);if(n<=r)return new e(n,r)}intersects(e){return Math.max(this.start,e.start)<Math.min(this.endExclusive,e.endExclusive)}intersectsOrTouches(e){return Math.max(this.start,e.start)<=Math.min(this.endExclusive,e.endExclusive)}slice(e){return e.slice(this.start,this.endExclusive)}toString(){return`[${this.start}, ${this.endExclusive})`}},r=class e{static instance=new e;isValid(){return!0}},i=class{timeout;startTime=Date.now();valid=!0;constructor(e){if(this.timeout=e,e<=0)throw Error(`timeout must be positive`)}isValid(){return!(Date.now()-this.startTime<this.timeout)&&this.valid&&(this.valid=!1),this.valid}},a=class e{offset1;offset2;static zero=new e(0,0);static max=new e(2**53-1,2**53-1);constructor(e,t){this.offset1=e,this.offset2=t}toString(){return`${this.offset1} <-> ${this.offset2}`}delta(t){return t===0?this:new e(this.offset1+t,this.offset2+t)}equals(e){return this.offset1===e.offset1&&this.offset2===e.offset2}},o=class e{seq1Range;seq2Range;static invert(t,n){let r=[];return c(t,(t,i)=>{r.push(e.fromOffsetPairs(t?t.getEndExclusives():a.zero,i?i.getStarts():new a(n,(t?t.seq2Range.endExclusive-t.seq1Range.endExclusive:0)+n)))}),r}static fromOffsetPairs(t,r){return new e(new n(t.offset1,r.offset1),new n(t.offset2,r.offset2))}static assertSorted(e){let t;for(let n of e){if(t&&!(t.seq1Range.endExclusive<=n.seq1Range.start&&t.seq2Range.endExclusive<=n.seq2Range.start))throw Error(`Sequence diffs must be sorted`);t=n}}constructor(e,t){this.seq1Range=e,this.seq2Range=t}swap(){return new e(this.seq2Range,this.seq1Range)}toString(){return`${this.seq1Range} <-> ${this.seq2Range}`}join(t){return new e(this.seq1Range.join(t.seq1Range),this.seq2Range.join(t.seq2Range))}delta(t){return t===0?this:new e(this.seq1Range.delta(t),this.seq2Range.delta(t))}deltaStart(t){return t===0?this:new e(this.seq1Range.deltaStart(t),this.seq2Range.deltaStart(t))}deltaEnd(t){return t===0?this:new e(this.seq1Range.deltaEnd(t),this.seq2Range.deltaEnd(t))}intersectsOrTouches(e){return this.seq1Range.intersectsOrTouches(e.seq1Range)||this.seq2Range.intersectsOrTouches(e.seq2Range)}intersect(t){let n=this.seq1Range.intersect(t.seq1Range),r=this.seq2Range.intersect(t.seq2Range);if(!(!n||!r))return new e(n,r)}getStarts(){return new a(this.seq1Range.start,this.seq2Range.start)}getEndExclusives(){return new a(this.seq1Range.endExclusive,this.seq2Range.endExclusive)}},s=class e{diffs;hitTimeout;static trivial(t,r){return new e([new o(n.ofLength(t.length),n.ofLength(r.length))],!1)}static trivialTimedOut(t,r){return new e([new o(n.ofLength(t.length),n.ofLength(r.length))],!0)}constructor(e,t){this.diffs=e,this.hitTimeout=t}};function c(e,t){let n;for(let r of e)t(n,r),n=r;t(n,void 0)}var l=class{width;height;array=[];constructor(e,t){this.width=e,this.height=t,this.array=Array(e*t)}get(e,t){return this.array[e+t*this.width]}set(e,t,n){this.array[e+t*this.width]=n}},u=class{compute(e,t,i=r.instance,a){if(e.length===0||t.length===0)return s.trivial(e,t);let c=new l(e.length,t.length),u=new l(e.length,t.length),d=new l(e.length,t.length);for(let n=0;n<e.length;n++)for(let r=0;r<t.length;r++){if(!i.isValid())return s.trivialTimedOut(e,t);let o=n===0?0:c.get(n-1,r),l=r===0?0:c.get(n,r-1),f;e.getElement(n)===t.getElement(r)?(f=n===0||r===0?0:c.get(n-1,r-1),n>0&&r>0&&u.get(n-1,r-1)===3&&(f+=d.get(n-1,r-1)),f+=a?a(n,r):1):f=-1;let p=Math.max(o,l,f);if(p===f){let e=n>0&&r>0?d.get(n-1,r-1):0;d.set(n,r,e+1),u.set(n,r,3)}else p===o?(d.set(n,r,0),u.set(n,r,1)):p===l&&(d.set(n,r,0),u.set(n,r,2));c.set(n,r,p)}let f=[],p=e.length,m=t.length;function h(e,t){(e+1!==p||t+1!==m)&&f.push(new o(new n(e+1,p),new n(t+1,m))),p=e,m=t}let g=e.length-1,_=t.length-1;for(;g>=0&&_>=0;)u.get(g,_)===3?(h(g,_),g--,_--):u.get(g,_)===1?g--:_--;return h(-1,-1),f.reverse(),new s(f,!1)}},d=class{compute(e,t,i=r.instance){if(e.length===0||t.length===0)return s.trivial(e,t);let a=e,c=t;function l(e,t){for(;e<a.length&&t<c.length&&a.getElement(e)===c.getElement(t);)e++,t++;return e}let u=0,d=new p;d.set(0,l(0,0));let h=new m;h.set(0,d.get(0)===0?null:new f(null,0,0,d.get(0)));let g=0;loop:for(;;){if(u++,!i.isValid())return s.trivialTimedOut(a,c);let e=-Math.min(u,c.length+u%2),t=Math.min(u,a.length+u%2);for(g=e;g<=t;g+=2){let n=g===t?-1:d.get(g+1),r=g===e?-1:d.get(g-1)+1,i=Math.min(Math.max(n,r),a.length),o=i-g;if(i>a.length||o>c.length)continue;let s=l(i,o);d.set(g,s);let u=i===n?h.get(g+1):h.get(g-1);if(h.set(g,s===i?u:new f(u,i,o,s-i)),d.get(g)===a.length&&d.get(g)-g===c.length)break loop}}let _=h.get(g),v=[],y=a.length,b=c.length;for(;;){let e=_?_.x+_.length:0,t=_?_.y+_.length:0;if((e!==y||t!==b)&&v.push(new o(new n(e,y),new n(t,b))),!_)break;y=_.x,b=_.y,_=_.prev}return v.reverse(),new s(v,!1)}},f=class{prev;x;y;length;constructor(e,t,n,r){this.prev=e,this.x=t,this.y=n,this.length=r}},p=class{positiveArr=new Int32Array(10);negativeArr=new Int32Array(10);get(e){return e<0?(e=-e-1,this.negativeArr[e]):this.positiveArr[e]}set(e,t){if(e<0){if(e=-e-1,e>=this.negativeArr.length){let e=this.negativeArr;this.negativeArr=new Int32Array(e.length*2),this.negativeArr.set(e)}this.negativeArr[e]=t}else{if(e>=this.positiveArr.length){let e=this.positiveArr;this.positiveArr=new Int32Array(e.length*2),this.positiveArr.set(e)}this.positiveArr[e]=t}}},m=class{positiveArr=[];negativeArr=[];get(e){return e<0?(e=-e-1,this.negativeArr[e]):this.positiveArr[e]}set(e,t){e<0?(e=-e-1,this.negativeArr[e]=t):this.positiveArr[e]=t}};function h(e,t,n){let r=n;return r=g(e,t,r),r=g(e,t,r),r=_(e,t,r),r}function g(e,t,r){if(r.length===0)return r;let i=[];i.push(r[0]);for(let a=1;a<r.length;a++){let s=i[i.length-1],c=r[a];if(c.seq1Range.isEmpty||c.seq2Range.isEmpty){let r=c.seq1Range.start-s.seq1Range.endExclusive,a;for(a=1;a<=r&&!(e.getElement(c.seq1Range.start-a)!==e.getElement(c.seq1Range.endExclusive-a)||t.getElement(c.seq2Range.start-a)!==t.getElement(c.seq2Range.endExclusive-a));a++);if(a--,a===r){i[i.length-1]=new o(new n(s.seq1Range.start,c.seq1Range.endExclusive-r),new n(s.seq2Range.start,c.seq2Range.endExclusive-r));continue}c=c.delta(-a)}i.push(c)}let a=[];for(let r=0;r<i.length-1;r++){let s=i[r+1],c=i[r];if(c.seq1Range.isEmpty||c.seq2Range.isEmpty){let a=s.seq1Range.start-c.seq1Range.endExclusive,l;for(l=0;l<a&&!(!e.isStronglyEqual(c.seq1Range.start+l,c.seq1Range.endExclusive+l)||!t.isStronglyEqual(c.seq2Range.start+l,c.seq2Range.endExclusive+l));l++);if(l===a){i[r+1]=new o(new n(c.seq1Range.start+a,s.seq1Range.endExclusive),new n(c.seq2Range.start+a,s.seq2Range.endExclusive));continue}l>0&&(c=c.delta(l))}a.push(c)}return i.length>0&&a.push(i[i.length-1]),a}function _(e,t,r){if(!e.getBoundaryScore||!t.getBoundaryScore)return r;for(let i=0;i<r.length;i++){let a=i>0?r[i-1]:void 0,o=r[i],s=i+1<r.length?r[i+1]:void 0,c=new n(a?a.seq1Range.endExclusive+1:0,s?s.seq1Range.start-1:e.length),l=new n(a?a.seq2Range.endExclusive+1:0,s?s.seq2Range.start-1:t.length);o.seq1Range.isEmpty?r[i]=v(o,e,t,c,l):o.seq2Range.isEmpty&&(r[i]=v(o.swap(),t,e,l,c).swap())}return r}function v(e,t,n,r,i){let a=1;for(;e.seq1Range.start-a>=r.start&&e.seq2Range.start-a>=i.start&&n.isStronglyEqual(e.seq2Range.start-a,e.seq2Range.endExclusive-a)&&a<100;)a++;a--;let o=0;for(;e.seq1Range.start+o<r.endExclusive&&e.seq2Range.endExclusive+o<i.endExclusive&&n.isStronglyEqual(e.seq2Range.start+o,e.seq2Range.endExclusive+o)&&o<100;)o++;if(a===0&&o===0)return e;let s=0,c=-1;for(let r=-a;r<=o;r++){let i=e.seq2Range.start+r,a=e.seq2Range.endExclusive+r,o=e.seq1Range.start+r,l=t.getBoundaryScore(o)+n.getBoundaryScore(i)+n.getBoundaryScore(a);l>c&&(c=l,s=r)}return e.delta(s)}function y(e,t,n){let r=[];for(let e of n){let t=r[r.length-1];if(!t){r.push(e);continue}e.seq1Range.start-t.seq1Range.endExclusive<=2||e.seq2Range.start-t.seq2Range.endExclusive<=2?r[r.length-1]=new o(t.seq1Range.join(e.seq1Range),t.seq2Range.join(e.seq2Range)):r.push(e)}return r}function b(e,t,n,r,i=!1){let s=o.invert(n,e.length),c=[],l=new a(0,0);function u(n,a){if(n.offset1<l.offset1||n.offset2<l.offset2)return;let u=r(e,n.offset1),d=r(t,n.offset2);if(!u||!d)return;let f=new o(u,d),p=f.intersect(a),m=p.seq1Range.length,h=p.seq2Range.length;for(;s.length>0;){let n=s[0];if(!(n.seq1Range.intersects(f.seq1Range)||n.seq2Range.intersects(f.seq2Range)))break;let i=new o(r(e,n.seq1Range.start),r(t,n.seq2Range.start)),a=i.intersect(n);if(m+=a.seq1Range.length,h+=a.seq2Range.length,f=f.join(i),f.seq1Range.endExclusive>=n.seq1Range.endExclusive)s.shift();else break}(i&&m+h<f.seq1Range.length+f.seq2Range.length||m+h<(f.seq1Range.length+f.seq2Range.length)*2/3)&&c.push(f),l=f.getEndExclusives()}for(;s.length>0;){let e=s.shift();e.seq1Range.isEmpty||(u(e.getStarts(),e),u(e.getEndExclusives().delta(-1),e))}return x(n,c)}function x(e,t){let n=[];for(;e.length>0||t.length>0;){let r=e[0],i=t[0],a;a=r&&(!i||r.seq1Range.start<i.seq1Range.start)?e.shift():t.shift(),n.length>0&&n[n.length-1].seq1Range.endExclusive>=a.seq1Range.start?n[n.length-1]=n[n.length-1].join(a):n.push(a)}return n}function ee(e,t,r){let i=r;if(i.length===0)return i;let a=0,o;do{o=!1;let t=[i[0]];for(let r=1;r<i.length;r++){let a=i[r],s=t[t.length-1];function c(t,r){let i=new n(s.seq1Range.endExclusive,a.seq1Range.start);return e.getText(i).replace(/\s/g,``).length<=4&&(t.seq1Range.length+t.seq2Range.length>5||r.seq1Range.length+r.seq2Range.length>5)}c(s,a)?(o=!0,t[t.length-1]=t[t.length-1].join(a)):t.push(a)}i=t}while(a++<10&&o);return i}function te(e,t,r){let i=r;if(i.length===0)return i;let s=0,c;do{c=!1;let r=[i[0]];for(let a=1;a<i.length;a++){let o=i[a],s=r[r.length-1];function l(r,i){let a=new n(s.seq1Range.endExclusive,o.seq1Range.start);if(e.countLinesIn(a)>5||a.length>500)return!1;let c=e.getText(a).trim();if(c.length>20||c.split(/\r\n|\r|\n/).length>1)return!1;let l=e.countLinesIn(r.seq1Range),u=r.seq1Range.length,d=t.countLinesIn(r.seq2Range),f=r.seq2Range.length,p=e.countLinesIn(i.seq1Range),m=i.seq1Range.length,h=t.countLinesIn(i.seq2Range),g=i.seq2Range.length;function _(e){return Math.min(e,130)}return(_(l*40+u)**1.5+_(d*40+f)**1.5)**1.5+(_(p*40+m)**1.5+_(h*40+g)**1.5)**1.5>(130**1.5)**1.5*1.3}l(s,o)?(c=!0,r[r.length-1]=r[r.length-1].join(o)):r.push(o)}i=r}while(s++<10&&c);let l=[];return ne(i,(t,r,i)=>{let s=r;function c(e){return e.length>0&&e.trim().length<=3&&r.seq1Range.length+r.seq2Range.length>100}let u=e.extendToFullLines(r.seq1Range),d=e.getText(new n(u.start,r.seq1Range.start));c(d)&&(s=s.deltaStart(-d.length));let f=e.getText(new n(r.seq1Range.endExclusive,u.endExclusive));c(f)&&(s=s.deltaEnd(f.length));let p=o.fromOffsetPairs(t?t.getEndExclusives():a.zero,i?i.getStarts():a.max),m=s.intersect(p);l.length>0&&m.getStarts().equals(l[l.length-1].getEndExclusives())?l[l.length-1]=l[l.length-1].join(m):l.push(m)}),l}function ne(e,t){for(let n=0;n<e.length;n++)t(e[n-1],e[n],e[n+1])}var S={Space:32,Tab:9},re=class{trimmedHash;lines;constructor(e,t){this.trimmedHash=e,this.lines=t}getElement(e){return this.trimmedHash[e]}get length(){return this.trimmedHash.length}getBoundaryScore(e){return 1e3-((e===0?0:ie(this.lines[e-1]))+(e===this.lines.length?0:ie(this.lines[e])))}getText(e){return this.lines.slice(e.start,e.endExclusive).join(`
-`)}isStronglyEqual(e,t){return this.lines[e]===this.lines[t]}};function ie(e){let t=0;for(;t<e.length&&(e.charCodeAt(t)===S.Space||e.charCodeAt(t)===S.Tab);)t++;return t}var C={LineFeed:10,CarriageReturn:13,Space:32,Tab:9,a:97,z:122,A:65,Z:90,Digit0:48,Digit9:57,Comma:44,Semicolon:59};function ae(e){return e===C.Space||e===C.Tab}var w=class e{startLineNumber;startColumn;endLineNumber;endColumn;constructor(e,t,n,r){this.startLineNumber=e,this.startColumn=t,this.endLineNumber=n,this.endColumn=r}static fromPositions(t,n){return new e(t.lineNumber,t.column,n.lineNumber,n.column)}},T=class{lineNumber;column;constructor(e,t){this.lineNumber=e,this.column=t}isBefore(e){return this.lineNumber<e.lineNumber?!0:e.lineNumber<this.lineNumber?!1:this.column<e.column}},oe=class{lines;considerWhitespaceChanges;elements=[];firstElementOffsetByLineIdx=[];lineStartOffsets=[];trimmedWsLengthsByLineIdx=[];_range;constructor(e,t,n){this.lines=e,this.considerWhitespaceChanges=n,this._range=t,this.firstElementOffsetByLineIdx.push(0);for(let t=this._range.startLineNumber;t<=this._range.endLineNumber;t++){let r=e[t-1],i=0;t===this._range.startLineNumber&&this._range.startColumn>1&&(i=this._range.startColumn-1,r=r.substring(i)),this.lineStartOffsets.push(i);let a=0;if(!n){let e=r.trimStart();a=r.length-e.length,r=e.trimEnd()}this.trimmedWsLengthsByLineIdx.push(a);let o=t===this._range.endLineNumber?Math.min(this._range.endColumn-1-i-a,r.length):r.length;for(let e=0;e<o;e++)this.elements.push(r.charCodeAt(e));t<this._range.endLineNumber&&(this.elements.push(10),this.firstElementOffsetByLineIdx.push(this.elements.length))}}toString(){return`Slice: "${this.text}"`}get text(){return this.getText(new n(0,this.length))}getText(e){return this.elements.slice(e.start,e.endExclusive).map(e=>String.fromCharCode(e)).join(``)}getElement(e){return this.elements[e]}get length(){return this.elements.length}getBoundaryScore(e){let t=ue(e>0?this.elements[e-1]:-1),n=ue(e<this.elements.length?this.elements[e]:-1);if(t===7&&n===8)return 0;if(t===8)return 150;let r=0;return t!==n&&(r+=10,t===0&&n===1&&(r+=1)),r+=le(t),r+=le(n),r}translateOffset(e,t=`right`){let n=de(this.firstElementOffsetByLineIdx,t=>t<=e),r=e-this.firstElementOffsetByLineIdx[n];return new T(this._range.startLineNumber+n,1+this.lineStartOffsets[n]+r+(r===0&&t===`left`?0:this.trimmedWsLengthsByLineIdx[n]))}translateRange(e){let t=this.translateOffset(e.start,`right`),n=this.translateOffset(e.endExclusive,`left`);return n.isBefore(t)?w.fromPositions(n,n):w.fromPositions(t,n)}findWordContaining(e){if(e<0||e>=this.elements.length||!E(this.elements[e]))return;let t=e;for(;t>0&&E(this.elements[t-1]);)t--;let r=e;for(;r<this.elements.length&&E(this.elements[r]);)r++;return new n(t,r)}findSubWordContaining(e){if(e<0||e>=this.elements.length||!E(this.elements[e]))return;let t=e;for(;t>0&&E(this.elements[t-1])&&!se(this.elements[t]);)t--;let r=e;for(;r<this.elements.length&&E(this.elements[r])&&!se(this.elements[r]);)r++;return new n(t,r)}countLinesIn(e){return this.translateOffset(e.endExclusive).lineNumber-this.translateOffset(e.start).lineNumber}isStronglyEqual(e,t){return this.elements[e]===this.elements[t]}extendToFullLines(e){return new n(fe(this.firstElementOffsetByLineIdx,t=>t<=e.start)??0,pe(this.firstElementOffsetByLineIdx,t=>e.endExclusive<=t)??this.elements.length)}};function E(e){return e>=C.a&&e<=C.z||e>=C.A&&e<=C.Z||e>=C.Digit0&&e<=C.Digit9}function se(e){return e>=C.A&&e<=C.Z}var ce={0:0,1:0,2:0,3:10,4:2,5:30,6:3,7:10,8:10};function le(e){return ce[e]}function ue(e){return e===C.LineFeed?8:e===C.CarriageReturn?7:ae(e)?6:e>=C.a&&e<=C.z?0:e>=C.A&&e<=C.Z?1:e>=C.Digit0&&e<=C.Digit9?2:e===-1?3:e===C.Comma||e===C.Semicolon?5:4}function de(e,t){let n=0,r=e.length-1;for(;n<=r;){let i=Math.floor((n+r)/2);t(e[i])?n=i+1:r=i-1}return r}function fe(e,t){let n=de(e,t);return n>=0?e[n]:void 0}function pe(e,t){let n=0,r=e.length-1;for(;n<=r;){let i=Math.floor((n+r)/2);t(e[i])?r=i-1:n=i+1}return n<e.length?e[n]:void 0}var D=class e{startLineNumber;endLineNumberExclusive;constructor(e,t){if(this.startLineNumber=e,this.endLineNumberExclusive=t,e>t)throw Error(`Invalid range: ${e} > ${t}`)}get isEmpty(){return this.startLineNumber===this.endLineNumberExclusive}get length(){return this.endLineNumberExclusive-this.startLineNumber}join(t){return new e(Math.min(this.startLineNumber,t.startLineNumber),Math.max(this.endLineNumberExclusive,t.endLineNumberExclusive))}intersectsOrTouches(e){return this.startLineNumber<=e.endLineNumberExclusive&&e.startLineNumber<=this.endLineNumberExclusive}toOffsetRange(){return new n(this.startLineNumber-1,this.endLineNumberExclusive-1)}toString(){return`[${this.startLineNumber}, ${this.endLineNumberExclusive})`}},O=class{originalRange;modifiedRange;constructor(e,t){this.originalRange=e,this.modifiedRange=t}toString(){return`${me(this.originalRange)} <-> ${me(this.modifiedRange)}`}static assertSorted(e){for(let t=1;t<e.length;t++){let n=e[t-1],r=e[t];if(!(n.originalRange.endLineNumber<=r.originalRange.startLineNumber||n.originalRange.endLineNumber===r.originalRange.startLineNumber&&n.originalRange.endColumn<=r.originalRange.startColumn))throw Error(`RangeMappings must be sorted`)}}};function me(e){return`(${e.startLineNumber}:${e.startColumn})-(${e.endLineNumber}:${e.endColumn})`}var k=class{original;modified;constructor(e,t){this.original=e,this.modified=t}toString(){return`${this.original} <-> ${this.modified}`}toRangeMapping2(e,t){let n=(e,t)=>e>=1&&e<=t.length,r=(e,t,n)=>{if(e<1)return new T(1,1);if(e>n.length)return new T(n.length,n[n.length-1].length+1);let r=n[e-1];return t>r.length+1?new T(e,r.length+1):new T(e,t)};if(n(this.original.endLineNumberExclusive,e)&&n(this.modified.endLineNumberExclusive,t))return new O(new w(this.original.startLineNumber,1,this.original.endLineNumberExclusive,1),new w(this.modified.startLineNumber,1,this.modified.endLineNumberExclusive,1));if(!this.original.isEmpty&&!this.modified.isEmpty)return new O(w.fromPositions(new T(this.original.startLineNumber,1),r(this.original.endLineNumberExclusive-1,2**53-1,e)),w.fromPositions(new T(this.modified.startLineNumber,1),r(this.modified.endLineNumberExclusive-1,2**53-1,t)));if(this.original.startLineNumber>1&&this.modified.startLineNumber>1)return new O(w.fromPositions(r(this.original.startLineNumber-1,2**53-1,e),r(this.original.endLineNumberExclusive-1,2**53-1,e)),w.fromPositions(r(this.modified.startLineNumber-1,2**53-1,t),r(this.modified.endLineNumberExclusive-1,2**53-1,t)));throw Error(`Invalid diff: cannot convert to range mapping`)}},A=class extends k{innerChanges;constructor(e,t,n){super(e,t),this.innerChanges=n}},j=class{changes;moves;hitTimeout;constructor(e,t,n){this.changes=e,this.moves=t,this.hitTimeout=n}},he=class{lineRangeMapping;changes;constructor(e,t){this.lineRangeMapping=e,this.changes=t}};function ge(e,t,n,r=!1){let i=[];for(let r of ve(e.map(e=>_e(e,t,n)),(e,t)=>e.original.intersectsOrTouches(t.original)||e.modified.intersectsOrTouches(t.modified))){let e=r[0],t=r[r.length-1];i.push(new A(e.original.join(t.original),e.modified.join(t.modified),r.map(e=>e.innerChanges[0])))}if(!r)for(let e=1;e<i.length;e++){let t=i[e-1],n=i[e];if(t.original.endLineNumberExclusive>n.original.startLineNumber||t.modified.endLineNumberExclusive>n.modified.startLineNumber)break}return i}function _e(e,t,n){let r=0,i=0;return e.modifiedRange.endColumn===1&&e.originalRange.endColumn===1&&e.originalRange.startLineNumber+r<=e.originalRange.endLineNumber&&e.modifiedRange.startLineNumber+r<=e.modifiedRange.endLineNumber&&(i=-1),e.modifiedRange.startColumn-1>=(n[e.modifiedRange.startLineNumber-1]?.length??0)&&e.originalRange.startColumn-1>=(t[e.originalRange.startLineNumber-1]?.length??0)&&e.originalRange.startLineNumber<=e.originalRange.endLineNumber+i&&e.modifiedRange.startLineNumber<=e.modifiedRange.endLineNumber+i&&(r=1),new A(new D(e.originalRange.startLineNumber+r,e.originalRange.endLineNumber+1+i),new D(e.modifiedRange.startLineNumber+r,e.modifiedRange.endLineNumber+1+i),[e])}function*ve(e,t){let n,r;for(let i of e)r!==void 0&&t(r,i)?n.push(i):(n&&(yield n),n=[i]),r=i;n&&(yield n)}var ye=class{lines;constructor(e){this.lines=e}get lineCount(){return this.lines.length}getLineContent(e){return this.lines[e-1]}},be=class{_dynamicProgrammingDiffing=new u;_myersDiffingAlgorithm=new d;computeDiff(e,t,a){if(e.length<=1&&Se(e,t))return new j([],[],!1);if(e.length===1&&e[0].length===0||t.length===1&&t[0].length===0)return new j([new A(new D(1,e.length+1),new D(1,t.length+1),[new O(new w(1,1,e.length,e[e.length-1].length+1),new w(1,1,t.length,t[t.length-1].length+1))])],[],!1);let s=a.maxComputationTimeMs===0?r.instance:new i(a.maxComputationTimeMs),c=!a.ignoreTrimWhitespace,l=new Map;function u(e){let t=l.get(e);return t===void 0&&(t=l.size,l.set(e,t)),t}let d=e.map(e=>u(e.trim())),f=t.map(e=>u(e.trim())),p=new re(d,e),m=new re(f,t),g=p.length+m.length<1700?this._dynamicProgrammingDiffing.compute(p,m,s,(n,r)=>e[n]===t[r]?t[r].length===0?.1:1+Math.log(1+t[r].length):.99):this._myersDiffingAlgorithm.compute(p,m,s),_=g.diffs,v=g.hitTimeout;_=h(p,m,_),_=ee(p,m,_);let y=[],b=r=>{if(c)for(let i=0;i<r;i++){let r=x+i,l=te+i;if(e[r]!==t[l]){let i=this._refineDiff(e,t,new o(new n(r,r+1),new n(l,l+1)),s,c,a);for(let e of i.mappings)y.push(e);i.hitTimeout&&(v=!0)}}},x=0,te=0;for(let n of _){b(n.seq1Range.start-x),x=n.seq1Range.endExclusive,te=n.seq2Range.endExclusive;let r=this._refineDiff(e,t,n,s,c,a);r.hitTimeout&&(v=!0);for(let e of r.mappings)y.push(e)}b(e.length-x);let ne=new ye(e),S=new ye(t);return new j(ge(y,ne.lines,S.lines),[],v)}_refineDiff(e,t,n,r,i,a){let o=xe(n).toRangeMapping2(e,t),s=new oe(e,o.originalRange,i),c=new oe(t,o.modifiedRange,i),l=s.length+c.length<500?this._dynamicProgrammingDiffing.compute(s,c,r):this._myersDiffingAlgorithm.compute(s,c,r),u=l.diffs;return u=h(s,c,u),u=b(s,c,u,(e,t)=>e.findWordContaining(t)),a.extendToSubwords&&(u=b(s,c,u,(e,t)=>e.findSubWordContaining(t),!0)),u=y(s,c,u),u=te(s,c,u),{mappings:u.map(e=>new O(s.translateRange(e.seq1Range),c.translateRange(e.seq2Range))),hitTimeout:l.hitTimeout}}};function xe(e){return new k(new D(e.seq1Range.start+1,e.seq1Range.endExclusive+1),new D(e.seq2Range.start+1,e.seq2Range.endExclusive+1))}function Se(e,t){if(e.length!==t.length)return!1;for(let n=0;n<e.length;n++)if(e[n]!==t[n])return!1;return!0}function Ce(e,t,n){let r=B(e,K.__wbindgen_malloc,K.__wbindgen_realloc),i=G,a=B(t,K.__wbindgen_malloc,K.__wbindgen_realloc),o=G,s=K.computeDiff(r,i,a,o,n);if(s[2])throw V(s[1]);return V(s[0])}function we(e,t,n){let r=K.computeDiffLines(e,t,n);if(r[2])throw V(r[1]);return V(r[0])}function Te(){K.init()}function Ee(){return{__proto__:null,"./diff_wasm_bg.js":{__proto__:null,__wbg_Error_ef53bc310eb298a0:function(e,t){return Error(F(e,t))},__wbg_Number_6b506e6536831eaa:function(e){return Number(e)},__wbg_String_8564e559799eccda:function(e,t){let n=B(String(t),K.__wbindgen_malloc,K.__wbindgen_realloc),r=G;P().setInt32(e+4,r,!0),P().setInt32(e+0,n,!0)},__wbg___wbindgen_bigint_get_as_i64_38130e98eecd467d:function(e,t){let n=t,r=typeof n==`bigint`?n:void 0;P().setBigInt64(e+8,z(r)?BigInt(0):r,!0),P().setInt32(e+0,!z(r),!0)},__wbg___wbindgen_boolean_get_1a45e2c38d4d41b9:function(e){let t=e,n=typeof t==`boolean`?t:void 0;return z(n)?16777215:+!!n},__wbg___wbindgen_debug_string_0accd80f45e5faa2:function(e,t){let n=B(M(t),K.__wbindgen_malloc,K.__wbindgen_realloc),r=G;P().setInt32(e+4,r,!0),P().setInt32(e+0,n,!0)},__wbg___wbindgen_in_70a403a56e771704:function(e,t){return e in t},__wbg___wbindgen_is_bigint_6ffd6468a9bc44b9:function(e){return typeof e==`bigint`},__wbg___wbindgen_is_function_754e9f305ff6029e:function(e){return typeof e==`function`},__wbg___wbindgen_is_null_87c3bfe968c6a5ad:function(e){return e===null},__wbg___wbindgen_is_object_56732c2bc353f41d:function(e){let t=e;return typeof t==`object`&&!!t},__wbg___wbindgen_is_undefined_67b456be8673d3d7:function(e){return e===void 0},__wbg___wbindgen_jsval_eq_1068e624fa87f6ab:function(e,t){return e===t},__wbg___wbindgen_jsval_loose_eq_2c56564c75129511:function(e,t){return e==t},__wbg___wbindgen_number_get_9bb1761122181af2:function(e,t){let n=t,r=typeof n==`number`?n:void 0;P().setFloat64(e+8,z(r)?0:r,!0),P().setInt32(e+0,!z(r),!0)},__wbg___wbindgen_string_get_72bdf95d3ae505b1:function(e,t){let n=t,r=typeof n==`string`?n:void 0;var i=z(r)?0:B(r,K.__wbindgen_malloc,K.__wbindgen_realloc),a=G;P().setInt32(e+4,a,!0),P().setInt32(e+0,i,!0)},__wbg___wbindgen_throw_1506f2235d1bdba0:function(e,t){throw Error(F(e,t))},__wbg_call_8a89609d89f6608a:function(){return R(function(e,t){return e.call(t)},arguments)},__wbg_done_60cf307fcc680536:function(e){return e.done},__wbg_error_a6fa202b58aa1cd3:function(e,t){let n,r;try{n=e,r=t,console.error(F(e,t))}finally{K.__wbindgen_free(n,r,1)}},__wbg_get_1f8f054ddbaa7db2:function(){return R(function(e,t){return Reflect.get(e,t)},arguments)},__wbg_get_unchecked_33f6e5c9e2f2d6b2:function(e,t){return e[t>>>0]},__wbg_get_with_ref_key_6412cf3094599694:function(e,t){return e[t]},__wbg_instanceof_ArrayBuffer_8f49811467741499:function(e){let t;try{t=e instanceof ArrayBuffer}catch{t=!1}return t},__wbg_instanceof_Uint8Array_86f30649f63ef9c2:function(e){let t;try{t=e instanceof Uint8Array}catch{t=!1}return t},__wbg_isArray_67c2c9c4313f4448:function(e){return Array.isArray(e)},__wbg_isSafeInteger_66acec27e09e99a7:function(e){return Number.isSafeInteger(e)},__wbg_iterator_8732428d309e270e:function(){return Symbol.iterator},__wbg_length_4a591ecaa01354d9:function(e){return e.length},__wbg_length_66f1a4b2e9026940:function(e){return e.length},__wbg_new_227d7c05414eb861:function(){return Error()},__wbg_new_578aeef4b6b94378:function(e){return new Uint8Array(e)},__wbg_new_ce1ab61c1c2b300d:function(){return{}},__wbg_new_d90091b82fdf5b91:function(){return[]},__wbg_next_9e03acdf51c4960d:function(e){return e.next},__wbg_next_eb8ca7351fa27906:function(){return R(function(e){return e.next()},arguments)},__wbg_prototypesetcall_3249fc62a0fafa30:function(e,t,n){Uint8Array.prototype.set.call(Oe(e,t),n)},__wbg_set_6be42768c690e380:function(e,t,n){e[t]=n},__wbg_set_dca99999bba88a9a:function(e,t,n){e[t>>>0]=n},__wbg_stack_3b0d974bbf31e44f:function(e,t){let n=t.stack,r=B(n,K.__wbindgen_malloc,K.__wbindgen_realloc),i=G;P().setInt32(e+4,i,!0),P().setInt32(e+0,r,!0)},__wbg_value_f3625092ee4b37f4:function(e){return e.value},__wbindgen_cast_0000000000000001:function(e){return e},__wbindgen_cast_0000000000000002:function(e,t){return F(e,t)},__wbindgen_cast_0000000000000003:function(e){return BigInt.asUintN(64,e)},__wbindgen_init_externref_table:function(){let e=K.__wbindgen_externrefs,t=e.grow(4);e.set(0,void 0),e.set(t+0,void 0),e.set(t+1,null),e.set(t+2,!0),e.set(t+3,!1)}}}}function De(e){let t=K.__externref_table_alloc();return K.__wbindgen_externrefs.set(t,e),t}function M(e){let t=typeof e;if(t==`number`||t==`boolean`||e==null)return`${e}`;if(t==`string`)return`"${e}"`;if(t==`symbol`){let t=e.description;return t==null?`Symbol`:`Symbol(${t})`}if(t==`function`){let t=e.name;return typeof t==`string`&&t.length>0?`Function(${t})`:`Function`}if(Array.isArray(e)){let t=e.length,n=`[`;t>0&&(n+=M(e[0]));for(let r=1;r<t;r++)n+=`, `+M(e[r]);return n+=`]`,n}let n=/\[object ([^\]]+)\]/.exec(toString.call(e)),r;if(n&&n.length>1)r=n[1];else return toString.call(e);if(r==`Object`)try{return`Object(`+JSON.stringify(e)+`)`}catch{return`Object`}return e instanceof Error?`${e.name}: ${e.message}\n${e.stack}`:r}function Oe(e,t){return e>>>=0,L().subarray(e/1,e/1+t)}var N=null;function P(){return(N===null||N.buffer.detached===!0||N.buffer.detached===void 0&&N.buffer!==K.memory.buffer)&&(N=new DataView(K.memory.buffer)),N}function F(e,t){return Ae(e>>>0,t)}var I=null;function L(){return(I===null||I.byteLength===0)&&(I=new Uint8Array(K.memory.buffer)),I}function R(e,t){try{return e.apply(this,t)}catch(e){let t=De(e);K.__wbindgen_exn_store(t)}}function z(e){return e==null}function B(e,t,n){if(n===void 0){let n=W.encode(e),r=t(n.length,1)>>>0;return L().subarray(r,r+n.length).set(n),G=n.length,r}let r=e.length,i=t(r,1)>>>0,a=L(),o=0;for(;o<r;o++){let t=e.charCodeAt(o);if(t>127)break;a[i+o]=t}if(o!==r){o!==0&&(e=e.slice(o)),i=n(i,r,r=o+e.length*3,1)>>>0;let t=L().subarray(i+o,i+r),a=W.encodeInto(e,t);o+=a.written,i=n(i,r,o,1)>>>0}return G=o,i}function V(e){let t=K.__wbindgen_externrefs.get(e);return K.__externref_table_dealloc(e),t}var H=new TextDecoder(`utf-8`,{ignoreBOM:!0,fatal:!0});H.decode();var ke=2146435072,U=0;function Ae(e,t){return U+=t,U>=ke&&(H=new TextDecoder(`utf-8`,{ignoreBOM:!0,fatal:!0}),H.decode(),U=t),H.decode(L().subarray(e,e+t))}var W=new TextEncoder;`encodeInto`in W||(W.encodeInto=function(e,t){let n=W.encode(e);return t.set(n),{read:e.length,written:n.length}});var G=0,K;function je(e,t){return K=e.exports,N=null,I=null,K.__wbindgen_start(),K}async function Me(e,t){if(typeof Response==`function`&&e instanceof Response){if(typeof WebAssembly.instantiateStreaming==`function`)try{return await WebAssembly.instantiateStreaming(e,t)}catch(t){if(e.ok&&n(e.type)&&e.headers.get(`Content-Type`)!==`application/wasm`)console.warn("`WebAssembly.instantiateStreaming` failed because your server does not serve Wasm with `application/wasm` MIME type. Falling back to `WebAssembly.instantiate` which is slower. Original error:\n",t);else throw t}let r=await e.arrayBuffer();return await WebAssembly.instantiate(r,t)}else{let n=await WebAssembly.instantiate(e,t);return n instanceof WebAssembly.Instance?{instance:n,module:e}:n}function n(e){switch(e){case`basic`:case`cors`:case`default`:return!0}return!1}}function Ne(e){if(K!==void 0)return K;e!==void 0&&(Object.getPrototypeOf(e)===Object.prototype?{module:e}=e:console.warn("using deprecated parameters for `initSync()`; pass a single object instead"));let t=Ee();return e instanceof WebAssembly.Module||(e=new WebAssembly.Module(e)),je(new WebAssembly.Instance(e,t))}async function Pe(e){if(K!==void 0)return K;e!==void 0&&(Object.getPrototypeOf(e)===Object.prototype?{module_or_path:e}=e:console.warn(`using deprecated parameters for the initialization function; pass a single object instead`)),e===void 0&&(e=new URL(new URL(``+new URL(`diff_wasm_bg-c6YkaZRL-c6YkaZRL.wasm`,import.meta.url).href,``+import.meta.url).href));let t=Ee();(typeof e==`string`||typeof Request==`function`&&e instanceof Request||typeof URL==`function`&&e instanceof URL)&&(e=fetch(e));let{instance:n,module:r}=await Me(await e,t);return je(n)}var Fe=Object.freeze({__proto__:null,computeDiff:Ce,computeDiffLines:we,default:Pe,init:Te,initSync:Ne}),q=null,J=null;async function Ie(){return q||J||(J=(async()=>{let n=new URL(new URL(``+new URL(`diff_wasm_bg-c6YkaZRL-c6YkaZRL.wasm`,import.meta.url).href,``+import.meta.url).href),r=n;if(typeof process<`u`&&process.versions?.node){let{readFile:i}=await t(async()=>{let{readFile:t}=await import(`./__vite-browser-external-DGJPTKLg.js`).then(t=>e(t.default,1));return{readFile:t}},__vite__mapDeps([0,1]),import.meta.url);r=await i(n)}return await Pe({module_or_path:r}),Te(),q=Fe,q})(),J)}function Le(){if(!q)throw Error(`WASM not initialized. Call initWasm() first and await it.`);return q}function Re(e){return new j(e.changes.map(ze),e.moves.map(Ve),e.hitTimeout)}function ze(e){let t=e.innerChanges?.map(Be);return new A(new D(e.original.startLineNumber,e.original.endLineNumberExclusive),new D(e.modified.startLineNumber,e.modified.endLineNumberExclusive),t)}function Be(e){return new O(new w(e.originalStartLine,e.originalStartColumn,e.originalEndLine,e.originalEndColumn),new w(e.modifiedStartLine,e.modifiedStartColumn,e.modifiedEndLine,e.modifiedEndColumn))}function Ve(e){return new he(new k(new D(e.lineRangeMapping.original.startLineNumber,e.lineRangeMapping.original.endLineNumberExclusive),new D(e.lineRangeMapping.modified.startLineNumber,e.lineRangeMapping.modified.endLineNumberExclusive)),e.changes.map(ze))}var He=class{original;modified;constructor(e,t){this.original=e,this.modified=t}toString(){return`${this.original} <-> ${this.modified}`}},Y=class{range;newText;constructor(e,t){this.range=e,this.newText=t}get isEmpty(){return this.range.isEmpty&&this.newText.length===0}toString(){return`${this.range}->${JSON.stringify(this.newText)}`}},Ue=class e{replacements;static empty=new e([]);static single(t){return new e([t])}static of(t){for(let e=1;e<t.length;e++){let n=t[e-1],r=t[e];if(n.range.endExclusive>r.range.start)throw Error(`StringEdit.of: replacements must be sorted and non-overlapping (${n.range} vs ${r.range})`)}return new e(t)}constructor(e){this.replacements=e}get isEmpty(){return this.replacements.length===0}apply(e){if(this.replacements.length===0)return e;let t=[],n=0;for(let r of this.replacements)t.push(e.substring(n,r.range.start)),t.push(r.newText),n=r.range.endExclusive;return t.push(e.substring(n)),t.join(``)}inverse(t){let r=[],i=0;for(let e of this.replacements){let a=e.range.start+i,o=a+e.newText.length,s=t.substring(e.range.start,e.range.endExclusive);r.push(new Y(new n(a,o),s)),i+=e.newText.length-e.range.length}return new e(r)}normalize(){let t=[];for(let e of this.replacements){if(e.isEmpty)continue;let r=t[t.length-1];r&&r.range.endExclusive===e.range.start?t[t.length-1]=new Y(new n(r.range.start,e.range.endExclusive),r.newText+e.newText):t.push(e)}return new e(t)}toString(){return`StringEdit[${this.replacements.map(e=>e.toString()).join(`, `)}]`}},X=class{range;newText;data;constructor(e,t,n){this.range=e,this.newText=t,this.data=n}get isEmpty(){return this.range.isEmpty&&this.newText.length===0}toString(){return`${this.range}->${JSON.stringify(this.newText)}#${this.data}`}},We=class e{replacements;static empty(){return new e([])}static single(t){return new e([t])}static of(t){for(let e=1;e<t.length;e++){let n=t[e-1],r=t[e];if(n.range.endExclusive>r.range.start)throw Error(`AnnotatedStringEdit.of: replacements must be sorted and non-overlapping (${n.range} vs ${r.range})`)}return new e(t)}constructor(e){this.replacements=e}get isEmpty(){return this.replacements.length===0}apply(e){if(this.replacements.length===0)return e;let t=[],n=0;for(let r of this.replacements)t.push(e.substring(n,r.range.start)),t.push(r.newText),n=r.range.endExclusive;return t.push(e.substring(n)),t.join(``)}inverse(t,r){let i=[],a=0;for(let e of this.replacements){let o=e.range.start+a,s=o+e.newText.length,c=t.substring(e.range.start,e.range.endExclusive);i.push(new X(new n(o,s),c,r(e.data))),a+=e.newText.length-e.range.length}return new e(i)}normalize(){let t=[];for(let e of this.replacements){if(e.isEmpty)continue;let r=t[t.length-1];if(r&&r.range.endExclusive===e.range.start){let i=r.data.join(e.data);if(i!==void 0){t[t.length-1]=new X(new n(r.range.start,e.range.endExclusive),r.newText+e.newText,i);continue}}t.push(e)}return new e(t)}mapData(t){return new e(this.replacements.map(e=>new X(e.range,e.newText,t(e.data))))}stripData(){return Ue.of(this.replacements.map(e=>new Y(e.range,e.newText)))}toString(){return`AnnotatedStringEdit[${this.replacements.map(e=>e.toString()).join(`, `)}]`}},Ge=class e{isFormattingChange;static change=new e(!1);static formatting=new e(!0);constructor(e){this.isFormattingChange=e}join(e){if(this.isFormattingChange===e.isFormattingChange)return this}toString(){return this.isFormattingChange?`formatting`:`change`}},Ke=class{range;innerEdit;constructor(e,t){this.range=e,this.innerEdit=t}toString(){return`Move ${this.range}`+(this.innerEdit.isEmpty?``:` (${this.innerEdit})`)}},qe=class{edits;moves;hitTimeout;constructor(e,t,n){this.edits=e,this.moves=t,this.hitTimeout=n}};async function Je(e={}){return e.useWasm?(await Ie(),new Xe(e.algorithm)):new Ye(e.algorithm)}var Ye=class{_algorithm;_impl=new be;constructor(e){this._algorithm=e}computeDiff(e,t,n){let r=e.split(`
+const __vite__mapDeps=(i,m=__vite__mapDeps,d=(m.f||(m.f=["./__vite-browser-external-B0DTNerG.js","./index-zjigpZ25.js"])))=>i.map(i=>d[i]);
+import{r as e,t}from"./index-zjigpZ25.js";var n=class e{start;endExclusive;static ofLength(t){return new e(0,t)}static ofStartAndLength(t,n){return new e(t,t+n)}constructor(e,t){if(this.start=e,this.endExclusive=t,e>t)throw Error(`Invalid range: [${e}, ${t})`)}get isEmpty(){return this.start===this.endExclusive}get length(){return this.endExclusive-this.start}delta(t){return new e(this.start+t,this.endExclusive+t)}deltaStart(t){return new e(this.start+t,this.endExclusive)}deltaEnd(t){return new e(this.start,this.endExclusive+t)}equals(e){return this.start===e.start&&this.endExclusive===e.endExclusive}containsRange(e){return this.start<=e.start&&e.endExclusive<=this.endExclusive}contains(e){return this.start<=e&&e<this.endExclusive}join(t){return new e(Math.min(this.start,t.start),Math.max(this.endExclusive,t.endExclusive))}intersect(t){let n=Math.max(this.start,t.start),r=Math.min(this.endExclusive,t.endExclusive);if(n<=r)return new e(n,r)}intersects(e){return Math.max(this.start,e.start)<Math.min(this.endExclusive,e.endExclusive)}intersectsOrTouches(e){return Math.max(this.start,e.start)<=Math.min(this.endExclusive,e.endExclusive)}slice(e){return e.slice(this.start,this.endExclusive)}toString(){return`[${this.start}, ${this.endExclusive})`}},r=class e{static instance=new e;isValid(){return!0}},i=class{timeout;startTime=Date.now();valid=!0;constructor(e){if(this.timeout=e,e<=0)throw Error(`timeout must be positive`)}isValid(){return!(Date.now()-this.startTime<this.timeout)&&this.valid&&(this.valid=!1),this.valid}},a=class e{offset1;offset2;static zero=new e(0,0);static max=new e(2**53-1,2**53-1);constructor(e,t){this.offset1=e,this.offset2=t}toString(){return`${this.offset1} <-> ${this.offset2}`}delta(t){return t===0?this:new e(this.offset1+t,this.offset2+t)}equals(e){return this.offset1===e.offset1&&this.offset2===e.offset2}},o=class e{seq1Range;seq2Range;static invert(t,n){let r=[];return c(t,(t,i)=>{r.push(e.fromOffsetPairs(t?t.getEndExclusives():a.zero,i?i.getStarts():new a(n,(t?t.seq2Range.endExclusive-t.seq1Range.endExclusive:0)+n)))}),r}static fromOffsetPairs(t,r){return new e(new n(t.offset1,r.offset1),new n(t.offset2,r.offset2))}static assertSorted(e){let t;for(let n of e){if(t&&!(t.seq1Range.endExclusive<=n.seq1Range.start&&t.seq2Range.endExclusive<=n.seq2Range.start))throw Error(`Sequence diffs must be sorted`);t=n}}constructor(e,t){this.seq1Range=e,this.seq2Range=t}swap(){return new e(this.seq2Range,this.seq1Range)}toString(){return`${this.seq1Range} <-> ${this.seq2Range}`}join(t){return new e(this.seq1Range.join(t.seq1Range),this.seq2Range.join(t.seq2Range))}delta(t){return t===0?this:new e(this.seq1Range.delta(t),this.seq2Range.delta(t))}deltaStart(t){return t===0?this:new e(this.seq1Range.deltaStart(t),this.seq2Range.deltaStart(t))}deltaEnd(t){return t===0?this:new e(this.seq1Range.deltaEnd(t),this.seq2Range.deltaEnd(t))}intersectsOrTouches(e){return this.seq1Range.intersectsOrTouches(e.seq1Range)||this.seq2Range.intersectsOrTouches(e.seq2Range)}intersect(t){let n=this.seq1Range.intersect(t.seq1Range),r=this.seq2Range.intersect(t.seq2Range);if(!(!n||!r))return new e(n,r)}getStarts(){return new a(this.seq1Range.start,this.seq2Range.start)}getEndExclusives(){return new a(this.seq1Range.endExclusive,this.seq2Range.endExclusive)}},s=class e{diffs;hitTimeout;static trivial(t,r){return new e([new o(n.ofLength(t.length),n.ofLength(r.length))],!1)}static trivialTimedOut(t,r){return new e([new o(n.ofLength(t.length),n.ofLength(r.length))],!0)}constructor(e,t){this.diffs=e,this.hitTimeout=t}};function c(e,t){let n;for(let r of e)t(n,r),n=r;t(n,void 0)}var l=class{width;height;array=[];constructor(e,t){this.width=e,this.height=t,this.array=Array(e*t)}get(e,t){return this.array[e+t*this.width]}set(e,t,n){this.array[e+t*this.width]=n}},u=class{compute(e,t,i=r.instance,a){if(e.length===0||t.length===0)return s.trivial(e,t);let c=new l(e.length,t.length),u=new l(e.length,t.length),d=new l(e.length,t.length);for(let n=0;n<e.length;n++)for(let r=0;r<t.length;r++){if(!i.isValid())return s.trivialTimedOut(e,t);let o=n===0?0:c.get(n-1,r),l=r===0?0:c.get(n,r-1),f;e.getElement(n)===t.getElement(r)?(f=n===0||r===0?0:c.get(n-1,r-1),n>0&&r>0&&u.get(n-1,r-1)===3&&(f+=d.get(n-1,r-1)),f+=a?a(n,r):1):f=-1;let p=Math.max(o,l,f);if(p===f){let e=n>0&&r>0?d.get(n-1,r-1):0;d.set(n,r,e+1),u.set(n,r,3)}else p===o?(d.set(n,r,0),u.set(n,r,1)):p===l&&(d.set(n,r,0),u.set(n,r,2));c.set(n,r,p)}let f=[],p=e.length,m=t.length;function h(e,t){(e+1!==p||t+1!==m)&&f.push(new o(new n(e+1,p),new n(t+1,m))),p=e,m=t}let g=e.length-1,_=t.length-1;for(;g>=0&&_>=0;)u.get(g,_)===3?(h(g,_),g--,_--):u.get(g,_)===1?g--:_--;return h(-1,-1),f.reverse(),new s(f,!1)}},d=class{compute(e,t,i=r.instance){if(e.length===0||t.length===0)return s.trivial(e,t);let a=e,c=t;function l(e,t){for(;e<a.length&&t<c.length&&a.getElement(e)===c.getElement(t);)e++,t++;return e}let u=0,d=new p;d.set(0,l(0,0));let h=new m;h.set(0,d.get(0)===0?null:new f(null,0,0,d.get(0)));let g=0;loop:for(;;){if(u++,!i.isValid())return s.trivialTimedOut(a,c);let e=-Math.min(u,c.length+u%2),t=Math.min(u,a.length+u%2);for(g=e;g<=t;g+=2){let n=g===t?-1:d.get(g+1),r=g===e?-1:d.get(g-1)+1,i=Math.min(Math.max(n,r),a.length),o=i-g;if(i>a.length||o>c.length)continue;let s=l(i,o);d.set(g,s);let u=i===n?h.get(g+1):h.get(g-1);if(h.set(g,s===i?u:new f(u,i,o,s-i)),d.get(g)===a.length&&d.get(g)-g===c.length)break loop}}let _=h.get(g),v=[],y=a.length,b=c.length;for(;;){let e=_?_.x+_.length:0,t=_?_.y+_.length:0;if((e!==y||t!==b)&&v.push(new o(new n(e,y),new n(t,b))),!_)break;y=_.x,b=_.y,_=_.prev}return v.reverse(),new s(v,!1)}},f=class{prev;x;y;length;constructor(e,t,n,r){this.prev=e,this.x=t,this.y=n,this.length=r}},p=class{positiveArr=new Int32Array(10);negativeArr=new Int32Array(10);get(e){return e<0?(e=-e-1,this.negativeArr[e]):this.positiveArr[e]}set(e,t){if(e<0){if(e=-e-1,e>=this.negativeArr.length){let e=this.negativeArr;this.negativeArr=new Int32Array(e.length*2),this.negativeArr.set(e)}this.negativeArr[e]=t}else{if(e>=this.positiveArr.length){let e=this.positiveArr;this.positiveArr=new Int32Array(e.length*2),this.positiveArr.set(e)}this.positiveArr[e]=t}}},m=class{positiveArr=[];negativeArr=[];get(e){return e<0?(e=-e-1,this.negativeArr[e]):this.positiveArr[e]}set(e,t){e<0?(e=-e-1,this.negativeArr[e]=t):this.positiveArr[e]=t}};function h(e,t,n){let r=n;return r=g(e,t,r),r=g(e,t,r),r=_(e,t,r),r}function g(e,t,r){if(r.length===0)return r;let i=[];i.push(r[0]);for(let a=1;a<r.length;a++){let s=i[i.length-1],c=r[a];if(c.seq1Range.isEmpty||c.seq2Range.isEmpty){let r=c.seq1Range.start-s.seq1Range.endExclusive,a;for(a=1;a<=r&&!(e.getElement(c.seq1Range.start-a)!==e.getElement(c.seq1Range.endExclusive-a)||t.getElement(c.seq2Range.start-a)!==t.getElement(c.seq2Range.endExclusive-a));a++);if(a--,a===r){i[i.length-1]=new o(new n(s.seq1Range.start,c.seq1Range.endExclusive-r),new n(s.seq2Range.start,c.seq2Range.endExclusive-r));continue}c=c.delta(-a)}i.push(c)}let a=[];for(let r=0;r<i.length-1;r++){let s=i[r+1],c=i[r];if(c.seq1Range.isEmpty||c.seq2Range.isEmpty){let a=s.seq1Range.start-c.seq1Range.endExclusive,l;for(l=0;l<a&&!(!e.isStronglyEqual(c.seq1Range.start+l,c.seq1Range.endExclusive+l)||!t.isStronglyEqual(c.seq2Range.start+l,c.seq2Range.endExclusive+l));l++);if(l===a){i[r+1]=new o(new n(c.seq1Range.start+a,s.seq1Range.endExclusive),new n(c.seq2Range.start+a,s.seq2Range.endExclusive));continue}l>0&&(c=c.delta(l))}a.push(c)}return i.length>0&&a.push(i[i.length-1]),a}function _(e,t,r){if(!e.getBoundaryScore||!t.getBoundaryScore)return r;for(let i=0;i<r.length;i++){let a=i>0?r[i-1]:void 0,o=r[i],s=i+1<r.length?r[i+1]:void 0,c=new n(a?a.seq1Range.endExclusive+1:0,s?s.seq1Range.start-1:e.length),l=new n(a?a.seq2Range.endExclusive+1:0,s?s.seq2Range.start-1:t.length);o.seq1Range.isEmpty?r[i]=v(o,e,t,c,l):o.seq2Range.isEmpty&&(r[i]=v(o.swap(),t,e,l,c).swap())}return r}function v(e,t,n,r,i){let a=1;for(;e.seq1Range.start-a>=r.start&&e.seq2Range.start-a>=i.start&&n.isStronglyEqual(e.seq2Range.start-a,e.seq2Range.endExclusive-a)&&a<100;)a++;a--;let o=0;for(;e.seq1Range.start+o<r.endExclusive&&e.seq2Range.endExclusive+o<i.endExclusive&&n.isStronglyEqual(e.seq2Range.start+o,e.seq2Range.endExclusive+o)&&o<100;)o++;if(a===0&&o===0)return e;let s=0,c=-1;for(let r=-a;r<=o;r++){let i=e.seq2Range.start+r,a=e.seq2Range.endExclusive+r,o=e.seq1Range.start+r,l=t.getBoundaryScore(o)+n.getBoundaryScore(i)+n.getBoundaryScore(a);l>c&&(c=l,s=r)}return e.delta(s)}function y(e,t,n){let r=[];for(let e of n){let t=r[r.length-1];if(!t){r.push(e);continue}e.seq1Range.start-t.seq1Range.endExclusive<=2||e.seq2Range.start-t.seq2Range.endExclusive<=2?r[r.length-1]=new o(t.seq1Range.join(e.seq1Range),t.seq2Range.join(e.seq2Range)):r.push(e)}return r}function b(e,t,n,r,i=!1){let s=o.invert(n,e.length),c=[],l=new a(0,0);function u(n,a){if(n.offset1<l.offset1||n.offset2<l.offset2)return;let u=r(e,n.offset1),d=r(t,n.offset2);if(!u||!d)return;let f=new o(u,d),p=f.intersect(a),m=p.seq1Range.length,h=p.seq2Range.length;for(;s.length>0;){let n=s[0];if(!(n.seq1Range.intersects(f.seq1Range)||n.seq2Range.intersects(f.seq2Range)))break;let i=new o(r(e,n.seq1Range.start),r(t,n.seq2Range.start)),a=i.intersect(n);if(m+=a.seq1Range.length,h+=a.seq2Range.length,f=f.join(i),f.seq1Range.endExclusive>=n.seq1Range.endExclusive)s.shift();else break}(i&&m+h<f.seq1Range.length+f.seq2Range.length||m+h<(f.seq1Range.length+f.seq2Range.length)*2/3)&&c.push(f),l=f.getEndExclusives()}for(;s.length>0;){let e=s.shift();e.seq1Range.isEmpty||(u(e.getStarts(),e),u(e.getEndExclusives().delta(-1),e))}return x(n,c)}function x(e,t){let n=[];for(;e.length>0||t.length>0;){let r=e[0],i=t[0],a;a=r&&(!i||r.seq1Range.start<i.seq1Range.start)?e.shift():t.shift(),n.length>0&&n[n.length-1].seq1Range.endExclusive>=a.seq1Range.start?n[n.length-1]=n[n.length-1].join(a):n.push(a)}return n}function ee(e,t,r){let i=r;if(i.length===0)return i;let a=0,o;do{o=!1;let t=[i[0]];for(let r=1;r<i.length;r++){let a=i[r],s=t[t.length-1];function c(t,r){let i=new n(s.seq1Range.endExclusive,a.seq1Range.start);return e.getText(i).replace(/\s/g,``).length<=4&&(t.seq1Range.length+t.seq2Range.length>5||r.seq1Range.length+r.seq2Range.length>5)}c(s,a)?(o=!0,t[t.length-1]=t[t.length-1].join(a)):t.push(a)}i=t}while(a++<10&&o);return i}function te(e,t,r){let i=r;if(i.length===0)return i;let s=0,c;do{c=!1;let r=[i[0]];for(let a=1;a<i.length;a++){let o=i[a],s=r[r.length-1];function l(r,i){let a=new n(s.seq1Range.endExclusive,o.seq1Range.start);if(e.countLinesIn(a)>5||a.length>500)return!1;let c=e.getText(a).trim();if(c.length>20||c.split(/\r\n|\r|\n/).length>1)return!1;let l=e.countLinesIn(r.seq1Range),u=r.seq1Range.length,d=t.countLinesIn(r.seq2Range),f=r.seq2Range.length,p=e.countLinesIn(i.seq1Range),m=i.seq1Range.length,h=t.countLinesIn(i.seq2Range),g=i.seq2Range.length;function _(e){return Math.min(e,130)}return(_(l*40+u)**1.5+_(d*40+f)**1.5)**1.5+(_(p*40+m)**1.5+_(h*40+g)**1.5)**1.5>(130**1.5)**1.5*1.3}l(s,o)?(c=!0,r[r.length-1]=r[r.length-1].join(o)):r.push(o)}i=r}while(s++<10&&c);let l=[];return ne(i,(t,r,i)=>{let s=r;function c(e){return e.length>0&&e.trim().length<=3&&r.seq1Range.length+r.seq2Range.length>100}let u=e.extendToFullLines(r.seq1Range),d=e.getText(new n(u.start,r.seq1Range.start));c(d)&&(s=s.deltaStart(-d.length));let f=e.getText(new n(r.seq1Range.endExclusive,u.endExclusive));c(f)&&(s=s.deltaEnd(f.length));let p=o.fromOffsetPairs(t?t.getEndExclusives():a.zero,i?i.getStarts():a.max),m=s.intersect(p);l.length>0&&m.getStarts().equals(l[l.length-1].getEndExclusives())?l[l.length-1]=l[l.length-1].join(m):l.push(m)}),l}function ne(e,t){for(let n=0;n<e.length;n++)t(e[n-1],e[n],e[n+1])}var S={Space:32,Tab:9},re=class{trimmedHash;lines;constructor(e,t){this.trimmedHash=e,this.lines=t}getElement(e){return this.trimmedHash[e]}get length(){return this.trimmedHash.length}getBoundaryScore(e){return 1e3-((e===0?0:ie(this.lines[e-1]))+(e===this.lines.length?0:ie(this.lines[e])))}getText(e){return this.lines.slice(e.start,e.endExclusive).join(`
+`)}isStronglyEqual(e,t){return this.lines[e]===this.lines[t]}};function ie(e){let t=0;for(;t<e.length&&(e.charCodeAt(t)===S.Space||e.charCodeAt(t)===S.Tab);)t++;return t}var C={LineFeed:10,CarriageReturn:13,Space:32,Tab:9,a:97,z:122,A:65,Z:90,Digit0:48,Digit9:57,Comma:44,Semicolon:59};function ae(e){return e===C.Space||e===C.Tab}var w=class e{startLineNumber;startColumn;endLineNumber;endColumn;constructor(e,t,n,r){this.startLineNumber=e,this.startColumn=t,this.endLineNumber=n,this.endColumn=r}static fromPositions(t,n){return new e(t.lineNumber,t.column,n.lineNumber,n.column)}},T=class{lineNumber;column;constructor(e,t){this.lineNumber=e,this.column=t}isBefore(e){return this.lineNumber<e.lineNumber?!0:e.lineNumber<this.lineNumber?!1:this.column<e.column}},oe=class{lines;considerWhitespaceChanges;elements=[];firstElementOffsetByLineIdx=[];lineStartOffsets=[];trimmedWsLengthsByLineIdx=[];_range;constructor(e,t,n){this.lines=e,this.considerWhitespaceChanges=n,this._range=t,this.firstElementOffsetByLineIdx.push(0);for(let t=this._range.startLineNumber;t<=this._range.endLineNumber;t++){let r=e[t-1],i=0;t===this._range.startLineNumber&&this._range.startColumn>1&&(i=this._range.startColumn-1,r=r.substring(i)),this.lineStartOffsets.push(i);let a=0;if(!n){let e=r.trimStart();a=r.length-e.length,r=e.trimEnd()}this.trimmedWsLengthsByLineIdx.push(a);let o=t===this._range.endLineNumber?Math.min(this._range.endColumn-1-i-a,r.length):r.length;for(let e=0;e<o;e++)this.elements.push(r.charCodeAt(e));t<this._range.endLineNumber&&(this.elements.push(10),this.firstElementOffsetByLineIdx.push(this.elements.length))}}toString(){return`Slice: "${this.text}"`}get text(){return this.getText(new n(0,this.length))}getText(e){return this.elements.slice(e.start,e.endExclusive).map(e=>String.fromCharCode(e)).join(``)}getElement(e){return this.elements[e]}get length(){return this.elements.length}getBoundaryScore(e){let t=ue(e>0?this.elements[e-1]:-1),n=ue(e<this.elements.length?this.elements[e]:-1);if(t===7&&n===8)return 0;if(t===8)return 150;let r=0;return t!==n&&(r+=10,t===0&&n===1&&(r+=1)),r+=le(t),r+=le(n),r}translateOffset(e,t=`right`){let n=de(this.firstElementOffsetByLineIdx,t=>t<=e),r=e-this.firstElementOffsetByLineIdx[n];return new T(this._range.startLineNumber+n,1+this.lineStartOffsets[n]+r+(r===0&&t===`left`?0:this.trimmedWsLengthsByLineIdx[n]))}translateRange(e){let t=this.translateOffset(e.start,`right`),n=this.translateOffset(e.endExclusive,`left`);return n.isBefore(t)?w.fromPositions(n,n):w.fromPositions(t,n)}findWordContaining(e){if(e<0||e>=this.elements.length||!E(this.elements[e]))return;let t=e;for(;t>0&&E(this.elements[t-1]);)t--;let r=e;for(;r<this.elements.length&&E(this.elements[r]);)r++;return new n(t,r)}findSubWordContaining(e){if(e<0||e>=this.elements.length||!E(this.elements[e]))return;let t=e;for(;t>0&&E(this.elements[t-1])&&!se(this.elements[t]);)t--;let r=e;for(;r<this.elements.length&&E(this.elements[r])&&!se(this.elements[r]);)r++;return new n(t,r)}countLinesIn(e){return this.translateOffset(e.endExclusive).lineNumber-this.translateOffset(e.start).lineNumber}isStronglyEqual(e,t){return this.elements[e]===this.elements[t]}extendToFullLines(e){return new n(fe(this.firstElementOffsetByLineIdx,t=>t<=e.start)??0,pe(this.firstElementOffsetByLineIdx,t=>e.endExclusive<=t)??this.elements.length)}};function E(e){return e>=C.a&&e<=C.z||e>=C.A&&e<=C.Z||e>=C.Digit0&&e<=C.Digit9}function se(e){return e>=C.A&&e<=C.Z}var ce={0:0,1:0,2:0,3:10,4:2,5:30,6:3,7:10,8:10};function le(e){return ce[e]}function ue(e){return e===C.LineFeed?8:e===C.CarriageReturn?7:ae(e)?6:e>=C.a&&e<=C.z?0:e>=C.A&&e<=C.Z?1:e>=C.Digit0&&e<=C.Digit9?2:e===-1?3:e===C.Comma||e===C.Semicolon?5:4}function de(e,t){let n=0,r=e.length-1;for(;n<=r;){let i=Math.floor((n+r)/2);t(e[i])?n=i+1:r=i-1}return r}function fe(e,t){let n=de(e,t);return n>=0?e[n]:void 0}function pe(e,t){let n=0,r=e.length-1;for(;n<=r;){let i=Math.floor((n+r)/2);t(e[i])?r=i-1:n=i+1}return n<e.length?e[n]:void 0}var D=class e{startLineNumber;endLineNumberExclusive;constructor(e,t){if(this.startLineNumber=e,this.endLineNumberExclusive=t,e>t)throw Error(`Invalid range: ${e} > ${t}`)}get isEmpty(){return this.startLineNumber===this.endLineNumberExclusive}get length(){return this.endLineNumberExclusive-this.startLineNumber}join(t){return new e(Math.min(this.startLineNumber,t.startLineNumber),Math.max(this.endLineNumberExclusive,t.endLineNumberExclusive))}intersectsOrTouches(e){return this.startLineNumber<=e.endLineNumberExclusive&&e.startLineNumber<=this.endLineNumberExclusive}toOffsetRange(){return new n(this.startLineNumber-1,this.endLineNumberExclusive-1)}toString(){return`[${this.startLineNumber}, ${this.endLineNumberExclusive})`}},O=class{originalRange;modifiedRange;constructor(e,t){this.originalRange=e,this.modifiedRange=t}toString(){return`${me(this.originalRange)} <-> ${me(this.modifiedRange)}`}static assertSorted(e){for(let t=1;t<e.length;t++){let n=e[t-1],r=e[t];if(!(n.originalRange.endLineNumber<=r.originalRange.startLineNumber||n.originalRange.endLineNumber===r.originalRange.startLineNumber&&n.originalRange.endColumn<=r.originalRange.startColumn))throw Error(`RangeMappings must be sorted`)}}};function me(e){return`(${e.startLineNumber}:${e.startColumn})-(${e.endLineNumber}:${e.endColumn})`}var k=class{original;modified;constructor(e,t){this.original=e,this.modified=t}toString(){return`${this.original} <-> ${this.modified}`}toRangeMapping2(e,t){let n=(e,t)=>e>=1&&e<=t.length,r=(e,t,n)=>{if(e<1)return new T(1,1);if(e>n.length)return new T(n.length,n[n.length-1].length+1);let r=n[e-1];return t>r.length+1?new T(e,r.length+1):new T(e,t)};if(n(this.original.endLineNumberExclusive,e)&&n(this.modified.endLineNumberExclusive,t))return new O(new w(this.original.startLineNumber,1,this.original.endLineNumberExclusive,1),new w(this.modified.startLineNumber,1,this.modified.endLineNumberExclusive,1));if(!this.original.isEmpty&&!this.modified.isEmpty)return new O(w.fromPositions(new T(this.original.startLineNumber,1),r(this.original.endLineNumberExclusive-1,2**53-1,e)),w.fromPositions(new T(this.modified.startLineNumber,1),r(this.modified.endLineNumberExclusive-1,2**53-1,t)));if(this.original.startLineNumber>1&&this.modified.startLineNumber>1)return new O(w.fromPositions(r(this.original.startLineNumber-1,2**53-1,e),r(this.original.endLineNumberExclusive-1,2**53-1,e)),w.fromPositions(r(this.modified.startLineNumber-1,2**53-1,t),r(this.modified.endLineNumberExclusive-1,2**53-1,t)));throw Error(`Invalid diff: cannot convert to range mapping`)}},A=class extends k{innerChanges;constructor(e,t,n){super(e,t),this.innerChanges=n}},j=class{changes;moves;hitTimeout;constructor(e,t,n){this.changes=e,this.moves=t,this.hitTimeout=n}},he=class{lineRangeMapping;changes;constructor(e,t){this.lineRangeMapping=e,this.changes=t}};function ge(e,t,n,r=!1){let i=[];for(let r of ve(e.map(e=>_e(e,t,n)),(e,t)=>e.original.intersectsOrTouches(t.original)||e.modified.intersectsOrTouches(t.modified))){let e=r[0],t=r[r.length-1];i.push(new A(e.original.join(t.original),e.modified.join(t.modified),r.map(e=>e.innerChanges[0])))}if(!r)for(let e=1;e<i.length;e++){let t=i[e-1],n=i[e];if(t.original.endLineNumberExclusive>n.original.startLineNumber||t.modified.endLineNumberExclusive>n.modified.startLineNumber)break}return i}function _e(e,t,n){let r=0,i=0;return e.modifiedRange.endColumn===1&&e.originalRange.endColumn===1&&e.originalRange.startLineNumber+r<=e.originalRange.endLineNumber&&e.modifiedRange.startLineNumber+r<=e.modifiedRange.endLineNumber&&(i=-1),e.modifiedRange.startColumn-1>=(n[e.modifiedRange.startLineNumber-1]?.length??0)&&e.originalRange.startColumn-1>=(t[e.originalRange.startLineNumber-1]?.length??0)&&e.originalRange.startLineNumber<=e.originalRange.endLineNumber+i&&e.modifiedRange.startLineNumber<=e.modifiedRange.endLineNumber+i&&(r=1),new A(new D(e.originalRange.startLineNumber+r,e.originalRange.endLineNumber+1+i),new D(e.modifiedRange.startLineNumber+r,e.modifiedRange.endLineNumber+1+i),[e])}function*ve(e,t){let n,r;for(let i of e)r!==void 0&&t(r,i)?n.push(i):(n&&(yield n),n=[i]),r=i;n&&(yield n)}var ye=class{lines;constructor(e){this.lines=e}get lineCount(){return this.lines.length}getLineContent(e){return this.lines[e-1]}},be=class{_dynamicProgrammingDiffing=new u;_myersDiffingAlgorithm=new d;computeDiff(e,t,a){if(e.length<=1&&Se(e,t))return new j([],[],!1);if(e.length===1&&e[0].length===0||t.length===1&&t[0].length===0)return new j([new A(new D(1,e.length+1),new D(1,t.length+1),[new O(new w(1,1,e.length,e[e.length-1].length+1),new w(1,1,t.length,t[t.length-1].length+1))])],[],!1);let s=a.maxComputationTimeMs===0?r.instance:new i(a.maxComputationTimeMs),c=!a.ignoreTrimWhitespace,l=new Map;function u(e){let t=l.get(e);return t===void 0&&(t=l.size,l.set(e,t)),t}let d=e.map(e=>u(e.trim())),f=t.map(e=>u(e.trim())),p=new re(d,e),m=new re(f,t),g=p.length+m.length<1700?this._dynamicProgrammingDiffing.compute(p,m,s,(n,r)=>e[n]===t[r]?t[r].length===0?.1:1+Math.log(1+t[r].length):.99):this._myersDiffingAlgorithm.compute(p,m,s),_=g.diffs,v=g.hitTimeout;_=h(p,m,_),_=ee(p,m,_);let y=[],b=r=>{if(c)for(let i=0;i<r;i++){let r=x+i,l=te+i;if(e[r]!==t[l]){let i=this._refineDiff(e,t,new o(new n(r,r+1),new n(l,l+1)),s,c,a);for(let e of i.mappings)y.push(e);i.hitTimeout&&(v=!0)}}},x=0,te=0;for(let n of _){b(n.seq1Range.start-x),x=n.seq1Range.endExclusive,te=n.seq2Range.endExclusive;let r=this._refineDiff(e,t,n,s,c,a);r.hitTimeout&&(v=!0);for(let e of r.mappings)y.push(e)}b(e.length-x);let ne=new ye(e),S=new ye(t);return new j(ge(y,ne.lines,S.lines),[],v)}_refineDiff(e,t,n,r,i,a){let o=xe(n).toRangeMapping2(e,t),s=new oe(e,o.originalRange,i),c=new oe(t,o.modifiedRange,i),l=s.length+c.length<500?this._dynamicProgrammingDiffing.compute(s,c,r):this._myersDiffingAlgorithm.compute(s,c,r),u=l.diffs;return u=h(s,c,u),u=b(s,c,u,(e,t)=>e.findWordContaining(t)),a.extendToSubwords&&(u=b(s,c,u,(e,t)=>e.findSubWordContaining(t),!0)),u=y(s,c,u),u=te(s,c,u),{mappings:u.map(e=>new O(s.translateRange(e.seq1Range),c.translateRange(e.seq2Range))),hitTimeout:l.hitTimeout}}};function xe(e){return new k(new D(e.seq1Range.start+1,e.seq1Range.endExclusive+1),new D(e.seq2Range.start+1,e.seq2Range.endExclusive+1))}function Se(e,t){if(e.length!==t.length)return!1;for(let n=0;n<e.length;n++)if(e[n]!==t[n])return!1;return!0}function Ce(e,t,n){let r=B(e,K.__wbindgen_malloc,K.__wbindgen_realloc),i=G,a=B(t,K.__wbindgen_malloc,K.__wbindgen_realloc),o=G,s=K.computeDiff(r,i,a,o,n);if(s[2])throw V(s[1]);return V(s[0])}function we(e,t,n){let r=K.computeDiffLines(e,t,n);if(r[2])throw V(r[1]);return V(r[0])}function Te(){K.init()}function Ee(){return{__proto__:null,"./diff_wasm_bg.js":{__proto__:null,__wbg_Error_ef53bc310eb298a0:function(e,t){return Error(F(e,t))},__wbg_Number_6b506e6536831eaa:function(e){return Number(e)},__wbg_String_8564e559799eccda:function(e,t){let n=B(String(t),K.__wbindgen_malloc,K.__wbindgen_realloc),r=G;P().setInt32(e+4,r,!0),P().setInt32(e+0,n,!0)},__wbg___wbindgen_bigint_get_as_i64_38130e98eecd467d:function(e,t){let n=t,r=typeof n==`bigint`?n:void 0;P().setBigInt64(e+8,z(r)?BigInt(0):r,!0),P().setInt32(e+0,!z(r),!0)},__wbg___wbindgen_boolean_get_1a45e2c38d4d41b9:function(e){let t=e,n=typeof t==`boolean`?t:void 0;return z(n)?16777215:+!!n},__wbg___wbindgen_debug_string_0accd80f45e5faa2:function(e,t){let n=B(M(t),K.__wbindgen_malloc,K.__wbindgen_realloc),r=G;P().setInt32(e+4,r,!0),P().setInt32(e+0,n,!0)},__wbg___wbindgen_in_70a403a56e771704:function(e,t){return e in t},__wbg___wbindgen_is_bigint_6ffd6468a9bc44b9:function(e){return typeof e==`bigint`},__wbg___wbindgen_is_function_754e9f305ff6029e:function(e){return typeof e==`function`},__wbg___wbindgen_is_null_87c3bfe968c6a5ad:function(e){return e===null},__wbg___wbindgen_is_object_56732c2bc353f41d:function(e){let t=e;return typeof t==`object`&&!!t},__wbg___wbindgen_is_undefined_67b456be8673d3d7:function(e){return e===void 0},__wbg___wbindgen_jsval_eq_1068e624fa87f6ab:function(e,t){return e===t},__wbg___wbindgen_jsval_loose_eq_2c56564c75129511:function(e,t){return e==t},__wbg___wbindgen_number_get_9bb1761122181af2:function(e,t){let n=t,r=typeof n==`number`?n:void 0;P().setFloat64(e+8,z(r)?0:r,!0),P().setInt32(e+0,!z(r),!0)},__wbg___wbindgen_string_get_72bdf95d3ae505b1:function(e,t){let n=t,r=typeof n==`string`?n:void 0;var i=z(r)?0:B(r,K.__wbindgen_malloc,K.__wbindgen_realloc),a=G;P().setInt32(e+4,a,!0),P().setInt32(e+0,i,!0)},__wbg___wbindgen_throw_1506f2235d1bdba0:function(e,t){throw Error(F(e,t))},__wbg_call_8a89609d89f6608a:function(){return R(function(e,t){return e.call(t)},arguments)},__wbg_done_60cf307fcc680536:function(e){return e.done},__wbg_error_a6fa202b58aa1cd3:function(e,t){let n,r;try{n=e,r=t,console.error(F(e,t))}finally{K.__wbindgen_free(n,r,1)}},__wbg_get_1f8f054ddbaa7db2:function(){return R(function(e,t){return Reflect.get(e,t)},arguments)},__wbg_get_unchecked_33f6e5c9e2f2d6b2:function(e,t){return e[t>>>0]},__wbg_get_with_ref_key_6412cf3094599694:function(e,t){return e[t]},__wbg_instanceof_ArrayBuffer_8f49811467741499:function(e){let t;try{t=e instanceof ArrayBuffer}catch{t=!1}return t},__wbg_instanceof_Uint8Array_86f30649f63ef9c2:function(e){let t;try{t=e instanceof Uint8Array}catch{t=!1}return t},__wbg_isArray_67c2c9c4313f4448:function(e){return Array.isArray(e)},__wbg_isSafeInteger_66acec27e09e99a7:function(e){return Number.isSafeInteger(e)},__wbg_iterator_8732428d309e270e:function(){return Symbol.iterator},__wbg_length_4a591ecaa01354d9:function(e){return e.length},__wbg_length_66f1a4b2e9026940:function(e){return e.length},__wbg_new_227d7c05414eb861:function(){return Error()},__wbg_new_578aeef4b6b94378:function(e){return new Uint8Array(e)},__wbg_new_ce1ab61c1c2b300d:function(){return{}},__wbg_new_d90091b82fdf5b91:function(){return[]},__wbg_next_9e03acdf51c4960d:function(e){return e.next},__wbg_next_eb8ca7351fa27906:function(){return R(function(e){return e.next()},arguments)},__wbg_prototypesetcall_3249fc62a0fafa30:function(e,t,n){Uint8Array.prototype.set.call(Oe(e,t),n)},__wbg_set_6be42768c690e380:function(e,t,n){e[t]=n},__wbg_set_dca99999bba88a9a:function(e,t,n){e[t>>>0]=n},__wbg_stack_3b0d974bbf31e44f:function(e,t){let n=t.stack,r=B(n,K.__wbindgen_malloc,K.__wbindgen_realloc),i=G;P().setInt32(e+4,i,!0),P().setInt32(e+0,r,!0)},__wbg_value_f3625092ee4b37f4:function(e){return e.value},__wbindgen_cast_0000000000000001:function(e){return e},__wbindgen_cast_0000000000000002:function(e,t){return F(e,t)},__wbindgen_cast_0000000000000003:function(e){return BigInt.asUintN(64,e)},__wbindgen_init_externref_table:function(){let e=K.__wbindgen_externrefs,t=e.grow(4);e.set(0,void 0),e.set(t+0,void 0),e.set(t+1,null),e.set(t+2,!0),e.set(t+3,!1)}}}}function De(e){let t=K.__externref_table_alloc();return K.__wbindgen_externrefs.set(t,e),t}function M(e){let t=typeof e;if(t==`number`||t==`boolean`||e==null)return`${e}`;if(t==`string`)return`"${e}"`;if(t==`symbol`){let t=e.description;return t==null?`Symbol`:`Symbol(${t})`}if(t==`function`){let t=e.name;return typeof t==`string`&&t.length>0?`Function(${t})`:`Function`}if(Array.isArray(e)){let t=e.length,n=`[`;t>0&&(n+=M(e[0]));for(let r=1;r<t;r++)n+=`, `+M(e[r]);return n+=`]`,n}let n=/\[object ([^\]]+)\]/.exec(toString.call(e)),r;if(n&&n.length>1)r=n[1];else return toString.call(e);if(r==`Object`)try{return`Object(`+JSON.stringify(e)+`)`}catch{return`Object`}return e instanceof Error?`${e.name}: ${e.message}\n${e.stack}`:r}function Oe(e,t){return e>>>=0,L().subarray(e/1,e/1+t)}var N=null;function P(){return(N===null||N.buffer.detached===!0||N.buffer.detached===void 0&&N.buffer!==K.memory.buffer)&&(N=new DataView(K.memory.buffer)),N}function F(e,t){return Ae(e>>>0,t)}var I=null;function L(){return(I===null||I.byteLength===0)&&(I=new Uint8Array(K.memory.buffer)),I}function R(e,t){try{return e.apply(this,t)}catch(e){let t=De(e);K.__wbindgen_exn_store(t)}}function z(e){return e==null}function B(e,t,n){if(n===void 0){let n=W.encode(e),r=t(n.length,1)>>>0;return L().subarray(r,r+n.length).set(n),G=n.length,r}let r=e.length,i=t(r,1)>>>0,a=L(),o=0;for(;o<r;o++){let t=e.charCodeAt(o);if(t>127)break;a[i+o]=t}if(o!==r){o!==0&&(e=e.slice(o)),i=n(i,r,r=o+e.length*3,1)>>>0;let t=L().subarray(i+o,i+r),a=W.encodeInto(e,t);o+=a.written,i=n(i,r,o,1)>>>0}return G=o,i}function V(e){let t=K.__wbindgen_externrefs.get(e);return K.__externref_table_dealloc(e),t}var H=new TextDecoder(`utf-8`,{ignoreBOM:!0,fatal:!0});H.decode();var ke=2146435072,U=0;function Ae(e,t){return U+=t,U>=ke&&(H=new TextDecoder(`utf-8`,{ignoreBOM:!0,fatal:!0}),H.decode(),U=t),H.decode(L().subarray(e,e+t))}var W=new TextEncoder;`encodeInto`in W||(W.encodeInto=function(e,t){let n=W.encode(e);return t.set(n),{read:e.length,written:n.length}});var G=0,K;function je(e,t){return K=e.exports,N=null,I=null,K.__wbindgen_start(),K}async function Me(e,t){if(typeof Response==`function`&&e instanceof Response){if(typeof WebAssembly.instantiateStreaming==`function`)try{return await WebAssembly.instantiateStreaming(e,t)}catch(t){if(e.ok&&n(e.type)&&e.headers.get(`Content-Type`)!==`application/wasm`)console.warn("`WebAssembly.instantiateStreaming` failed because your server does not serve Wasm with `application/wasm` MIME type. Falling back to `WebAssembly.instantiate` which is slower. Original error:\n",t);else throw t}let r=await e.arrayBuffer();return await WebAssembly.instantiate(r,t)}else{let n=await WebAssembly.instantiate(e,t);return n instanceof WebAssembly.Instance?{instance:n,module:e}:n}function n(e){switch(e){case`basic`:case`cors`:case`default`:return!0}return!1}}function Ne(e){if(K!==void 0)return K;e!==void 0&&(Object.getPrototypeOf(e)===Object.prototype?{module:e}=e:console.warn("using deprecated parameters for `initSync()`; pass a single object instead"));let t=Ee();return e instanceof WebAssembly.Module||(e=new WebAssembly.Module(e)),je(new WebAssembly.Instance(e,t))}async function Pe(e){if(K!==void 0)return K;e!==void 0&&(Object.getPrototypeOf(e)===Object.prototype?{module_or_path:e}=e:console.warn(`using deprecated parameters for the initialization function; pass a single object instead`)),e===void 0&&(e=new URL(new URL(``+new URL(`diff_wasm_bg-c6YkaZRL-c6YkaZRL.wasm`,import.meta.url).href,``+import.meta.url).href));let t=Ee();(typeof e==`string`||typeof Request==`function`&&e instanceof Request||typeof URL==`function`&&e instanceof URL)&&(e=fetch(e));let{instance:n,module:r}=await Me(await e,t);return je(n)}var Fe=Object.freeze({__proto__:null,computeDiff:Ce,computeDiffLines:we,default:Pe,init:Te,initSync:Ne}),q=null,J=null;async function Ie(){return q||J||(J=(async()=>{let n=new URL(new URL(``+new URL(`diff_wasm_bg-c6YkaZRL-c6YkaZRL.wasm`,import.meta.url).href,``+import.meta.url).href),r=n;if(typeof process<`u`&&process.versions?.node){let{readFile:i}=await t(async()=>{let{readFile:t}=await import(`./__vite-browser-external-B0DTNerG.js`).then(t=>e(t.default,1));return{readFile:t}},__vite__mapDeps([0,1]),import.meta.url);r=await i(n)}return await Pe({module_or_path:r}),Te(),q=Fe,q})(),J)}function Le(){if(!q)throw Error(`WASM not initialized. Call initWasm() first and await it.`);return q}function Re(e){return new j(e.changes.map(ze),e.moves.map(Ve),e.hitTimeout)}function ze(e){let t=e.innerChanges?.map(Be);return new A(new D(e.original.startLineNumber,e.original.endLineNumberExclusive),new D(e.modified.startLineNumber,e.modified.endLineNumberExclusive),t)}function Be(e){return new O(new w(e.originalStartLine,e.originalStartColumn,e.originalEndLine,e.originalEndColumn),new w(e.modifiedStartLine,e.modifiedStartColumn,e.modifiedEndLine,e.modifiedEndColumn))}function Ve(e){return new he(new k(new D(e.lineRangeMapping.original.startLineNumber,e.lineRangeMapping.original.endLineNumberExclusive),new D(e.lineRangeMapping.modified.startLineNumber,e.lineRangeMapping.modified.endLineNumberExclusive)),e.changes.map(ze))}var He=class{original;modified;constructor(e,t){this.original=e,this.modified=t}toString(){return`${this.original} <-> ${this.modified}`}},Y=class{range;newText;constructor(e,t){this.range=e,this.newText=t}get isEmpty(){return this.range.isEmpty&&this.newText.length===0}toString(){return`${this.range}->${JSON.stringify(this.newText)}`}},Ue=class e{replacements;static empty=new e([]);static single(t){return new e([t])}static of(t){for(let e=1;e<t.length;e++){let n=t[e-1],r=t[e];if(n.range.endExclusive>r.range.start)throw Error(`StringEdit.of: replacements must be sorted and non-overlapping (${n.range} vs ${r.range})`)}return new e(t)}constructor(e){this.replacements=e}get isEmpty(){return this.replacements.length===0}apply(e){if(this.replacements.length===0)return e;let t=[],n=0;for(let r of this.replacements)t.push(e.substring(n,r.range.start)),t.push(r.newText),n=r.range.endExclusive;return t.push(e.substring(n)),t.join(``)}inverse(t){let r=[],i=0;for(let e of this.replacements){let a=e.range.start+i,o=a+e.newText.length,s=t.substring(e.range.start,e.range.endExclusive);r.push(new Y(new n(a,o),s)),i+=e.newText.length-e.range.length}return new e(r)}normalize(){let t=[];for(let e of this.replacements){if(e.isEmpty)continue;let r=t[t.length-1];r&&r.range.endExclusive===e.range.start?t[t.length-1]=new Y(new n(r.range.start,e.range.endExclusive),r.newText+e.newText):t.push(e)}return new e(t)}toString(){return`StringEdit[${this.replacements.map(e=>e.toString()).join(`, `)}]`}},X=class{range;newText;data;constructor(e,t,n){this.range=e,this.newText=t,this.data=n}get isEmpty(){return this.range.isEmpty&&this.newText.length===0}toString(){return`${this.range}->${JSON.stringify(this.newText)}#${this.data}`}},We=class e{replacements;static empty(){return new e([])}static single(t){return new e([t])}static of(t){for(let e=1;e<t.length;e++){let n=t[e-1],r=t[e];if(n.range.endExclusive>r.range.start)throw Error(`AnnotatedStringEdit.of: replacements must be sorted and non-overlapping (${n.range} vs ${r.range})`)}return new e(t)}constructor(e){this.replacements=e}get isEmpty(){return this.replacements.length===0}apply(e){if(this.replacements.length===0)return e;let t=[],n=0;for(let r of this.replacements)t.push(e.substring(n,r.range.start)),t.push(r.newText),n=r.range.endExclusive;return t.push(e.substring(n)),t.join(``)}inverse(t,r){let i=[],a=0;for(let e of this.replacements){let o=e.range.start+a,s=o+e.newText.length,c=t.substring(e.range.start,e.range.endExclusive);i.push(new X(new n(o,s),c,r(e.data))),a+=e.newText.length-e.range.length}return new e(i)}normalize(){let t=[];for(let e of this.replacements){if(e.isEmpty)continue;let r=t[t.length-1];if(r&&r.range.endExclusive===e.range.start){let i=r.data.join(e.data);if(i!==void 0){t[t.length-1]=new X(new n(r.range.start,e.range.endExclusive),r.newText+e.newText,i);continue}}t.push(e)}return new e(t)}mapData(t){return new e(this.replacements.map(e=>new X(e.range,e.newText,t(e.data))))}stripData(){return Ue.of(this.replacements.map(e=>new Y(e.range,e.newText)))}toString(){return`AnnotatedStringEdit[${this.replacements.map(e=>e.toString()).join(`, `)}]`}},Ge=class e{isFormattingChange;static change=new e(!1);static formatting=new e(!0);constructor(e){this.isFormattingChange=e}join(e){if(this.isFormattingChange===e.isFormattingChange)return this}toString(){return this.isFormattingChange?`formatting`:`change`}},Ke=class{range;innerEdit;constructor(e,t){this.range=e,this.innerEdit=t}toString(){return`Move ${this.range}`+(this.innerEdit.isEmpty?``:` (${this.innerEdit})`)}},qe=class{edits;moves;hitTimeout;constructor(e,t,n){this.edits=e,this.moves=t,this.hitTimeout=n}};async function Je(e={}){return e.useWasm?(await Ie(),new Xe(e.algorithm)):new Ye(e.algorithm)}var Ye=class{_algorithm;_impl=new be;constructor(e){this._algorithm=e}computeDiff(e,t,n){let r=e.split(`
 `),i=t.split(`
 `),a={maxComputationTimeMs:n?.maxComputationTimeMs??0,ignoreTrimWhitespace:n?.ignoreTrimWhitespace??!1,computeMoves:n?.computeMoves??!1,extendToSubwords:n?.extendToSubwords??!1},o=this._impl.computeDiff(r,i,a);return this._algorithm,Qe(o,e,t,r,i)}},Xe=class{_algorithm;constructor(e){this._algorithm=e}computeDiff(e,t,n){let r=e.split(`
 `),i=t.split(`
-`),a={};n?.maxComputationTimeMs!==void 0&&(a.maxComputationTimeMs=n.maxComputationTimeMs),n?.ignoreTrimWhitespace!==void 0&&(a.ignoreTrimWhitespace=n.ignoreTrimWhitespace),n?.computeMoves!==void 0&&(a.computeMoves=n.computeMoves),n?.extendToSubwords!==void 0&&(a.extendToSubwords=n.extendToSubwords);let o=Le().computeDiffLines(r,i,a);return this._algorithm,Qe(Ze(o),e,t,r,i)}};function Ze(e){return new j(e.changes.map(e=>{let t=e.innerChanges?.map(e=>new O(new w(e.originalStartLine,e.originalStartColumn,e.originalEndLine,e.originalEndColumn),new w(e.modifiedStartLine,e.modifiedStartColumn,e.modifiedEndLine,e.modifiedEndColumn)));return new A(new D(e.original.startLineNumber,e.original.endLineNumberExclusive),new D(e.modified.startLineNumber,e.modified.endLineNumberExclusive),t)}),[],e.hitTimeout)}function Qe(e,t,n,r,i){let a=tt(r),o=tt(i),s=[];for(let c of e.changes)$e(c,t,n,r,i,a,o,s);return new qe(We.of(s),e.moves.map(e=>et(e,t,n,r,i,a,o)),e.hitTimeout)}function $e(e,t,n,r,i,a,o,s){if(e.innerChanges&&e.innerChanges.length>0){for(let c of e.innerChanges){let e=Q(c.originalRange,t,r,a),l=Q(c.modifiedRange,n,i,o),u=n.substring(l.start,l.endExclusive);s.push(new X(e,u,Ge.change))}return}let c=Z(e.original.startLineNumber,e.original.endLineNumberExclusive,t,a),l=Z(e.modified.startLineNumber,e.modified.endLineNumberExclusive,n,o),u=n.substring(l.start,l.endExclusive);s.push(new X(c,u,Ge.change))}function et(e,t,r,i,a,o,s){let c=Z(e.lineRangeMapping.original.startLineNumber,e.lineRangeMapping.original.endLineNumberExclusive,t,o),l=Z(e.lineRangeMapping.modified.startLineNumber,e.lineRangeMapping.modified.endLineNumberExclusive,r,s),u=[];for(let l of e.changes)if(l.innerChanges&&l.innerChanges.length>0)for(let e of l.innerChanges){let l=Q(e.originalRange,t,i,o),d=Q(e.modifiedRange,r,a,s);u.push(new Y(new n(l.start-c.start,l.endExclusive-c.start),r.substring(d.start,d.endExclusive)))}else{let e=Z(l.original.startLineNumber,l.original.endLineNumberExclusive,t,o),i=Z(l.modified.startLineNumber,l.modified.endLineNumberExclusive,r,s);u.push(new Y(new n(e.start-c.start,e.endExclusive-c.start),r.substring(i.start,i.endExclusive)))}return new Ke(new He(c,l),Ue.of(u))}function tt(e){let t=Array(e.length+1);t[0]=0;for(let n=0;n<e.length;n++)t[n+1]=t[n]+e[n].length+1;return t}function Z(e,t,r,i){return new n($(e,1,r,i),$(t,1,r,i))}function Q(e,t,r,i){return new n($(e.startLineNumber,e.startColumn,t,i),$(e.endLineNumber,e.endColumn,t,i))}function $(e,t,n,r){if(e<=0)return 0;if(e>r.length)return n.length;let i=r[e-1]+(t-1);return Math.min(Math.max(i,0),n.length)}async function nt(e={}){let t=new it(e.workerFactory?e.workerFactory():rt(),e.useWasm?`wasm`:`ts`);return await t.init(),t}function rt(){return new Worker(new URL(``+new URL(`worker-DQtXDXIZ.js`,import.meta.url).href,``+import.meta.url),{type:`module`})}var it=class{_worker;_backend;_nextId=1;_pending=new Map;_pendingInit=null;_disposed=!1;constructor(e,t){this._worker=e,this._backend=t,this._worker.addEventListener(`message`,e=>{this._onMessage(e.data)}),this._worker.addEventListener(`error`,e=>{this._failAll(Error(`Worker error: ${e.message??`unknown`}`))})}init(){let e={kind:`init`,id:this._nextId++,backend:this._backend};return new Promise((t,n)=>{this._pendingInit={resolve:t,reject:n},this._worker.postMessage(e)})}computeDiff(e,t,n={}){if(this._disposed)return Promise.reject(Error(`Worker computer disposed`));let r=this._nextId++,i=e.split(`
+`),a={};n?.maxComputationTimeMs!==void 0&&(a.maxComputationTimeMs=n.maxComputationTimeMs),n?.ignoreTrimWhitespace!==void 0&&(a.ignoreTrimWhitespace=n.ignoreTrimWhitespace),n?.computeMoves!==void 0&&(a.computeMoves=n.computeMoves),n?.extendToSubwords!==void 0&&(a.extendToSubwords=n.extendToSubwords);let o=Le().computeDiffLines(r,i,a);return this._algorithm,Qe(Ze(o),e,t,r,i)}};function Ze(e){return new j(e.changes.map(e=>{let t=e.innerChanges?.map(e=>new O(new w(e.originalStartLine,e.originalStartColumn,e.originalEndLine,e.originalEndColumn),new w(e.modifiedStartLine,e.modifiedStartColumn,e.modifiedEndLine,e.modifiedEndColumn)));return new A(new D(e.original.startLineNumber,e.original.endLineNumberExclusive),new D(e.modified.startLineNumber,e.modified.endLineNumberExclusive),t)}),[],e.hitTimeout)}function Qe(e,t,n,r,i){let a=tt(r),o=tt(i),s=[];for(let c of e.changes)$e(c,t,n,r,i,a,o,s);return new qe(We.of(s),e.moves.map(e=>et(e,t,n,r,i,a,o)),e.hitTimeout)}function $e(e,t,n,r,i,a,o,s){if(e.innerChanges&&e.innerChanges.length>0){for(let c of e.innerChanges){let e=Q(c.originalRange,t,r,a),l=Q(c.modifiedRange,n,i,o),u=n.substring(l.start,l.endExclusive);s.push(new X(e,u,Ge.change))}return}let c=Z(e.original.startLineNumber,e.original.endLineNumberExclusive,t,a),l=Z(e.modified.startLineNumber,e.modified.endLineNumberExclusive,n,o),u=n.substring(l.start,l.endExclusive);s.push(new X(c,u,Ge.change))}function et(e,t,r,i,a,o,s){let c=Z(e.lineRangeMapping.original.startLineNumber,e.lineRangeMapping.original.endLineNumberExclusive,t,o),l=Z(e.lineRangeMapping.modified.startLineNumber,e.lineRangeMapping.modified.endLineNumberExclusive,r,s),u=[];for(let l of e.changes)if(l.innerChanges&&l.innerChanges.length>0)for(let e of l.innerChanges){let l=Q(e.originalRange,t,i,o),d=Q(e.modifiedRange,r,a,s);u.push(new Y(new n(l.start-c.start,l.endExclusive-c.start),r.substring(d.start,d.endExclusive)))}else{let e=Z(l.original.startLineNumber,l.original.endLineNumberExclusive,t,o),i=Z(l.modified.startLineNumber,l.modified.endLineNumberExclusive,r,s);u.push(new Y(new n(e.start-c.start,e.endExclusive-c.start),r.substring(i.start,i.endExclusive)))}return new Ke(new He(c,l),Ue.of(u))}function tt(e){let t=Array(e.length+1);t[0]=0;for(let n=0;n<e.length;n++)t[n+1]=t[n]+e[n].length+1;return t}function Z(e,t,r,i){return new n($(e,1,r,i),$(t,1,r,i))}function Q(e,t,r,i){return new n($(e.startLineNumber,e.startColumn,t,i),$(e.endLineNumber,e.endColumn,t,i))}function $(e,t,n,r){if(e<=0)return 0;if(e>r.length)return n.length;let i=r[e-1]+(t-1);return Math.min(Math.max(i,0),n.length)}async function nt(e={}){let t=new it(e.workerFactory?e.workerFactory():rt(),e.useWasm?`wasm`:`ts`);return await t.init(),t}function rt(){return new Worker(new URL(``+new URL(`worker-CVB8WPuM.js`,import.meta.url).href,``+import.meta.url),{type:`module`})}var it=class{_worker;_backend;_nextId=1;_pending=new Map;_pendingInit=null;_disposed=!1;constructor(e,t){this._worker=e,this._backend=t,this._worker.addEventListener(`message`,e=>{this._onMessage(e.data)}),this._worker.addEventListener(`error`,e=>{this._failAll(Error(`Worker error: ${e.message??`unknown`}`))})}init(){let e={kind:`init`,id:this._nextId++,backend:this._backend};return new Promise((t,n)=>{this._pendingInit={resolve:t,reject:n},this._worker.postMessage(e)})}computeDiff(e,t,n={}){if(this._disposed)return Promise.reject(Error(`Worker computer disposed`));let r=this._nextId++,i=e.split(`
 `),a=t.split(`
 `),o={kind:`computeDiff`,id:r,backend:this._backend,originalLines:i,modifiedLines:a,options:n};return new Promise((n,s)=>{this._pending.set(r,{resolve:n,reject:s,original:e,modified:t,originalLines:i,modifiedLines:a}),this._worker.postMessage(o)})}dispose(){this._disposed||(this._disposed=!0,this._failAll(Error(`Worker computer disposed`)),this._worker.terminate())}_onMessage(e){if(e.kind===`init`){let e=this._pendingInit;this._pendingInit=null,e?.resolve();return}let t=this._pending.get(e.id);if(!t){if(!e.ok&&this._pendingInit){let t=this._pendingInit;this._pendingInit=null,t.reject(Error(e.error))}return}if(this._pending.delete(e.id),!e.ok){t.reject(Error(e.error));return}try{let n=Qe(Re(e.result),t.original,t.modified,t.originalLines,t.modifiedLines);t.resolve(n)}catch(e){t.reject(e instanceof Error?e:Error(String(e)))}}_failAll(e){for(let t of this._pending.values())t.reject(e);this._pending.clear(),this._pendingInit&&=(this._pendingInit.reject(e),null)}};export{We as AnnotatedStringEdit,X as AnnotatedStringReplacement,Ge as DiffAnnotation,qe as DiffResult,Ke as Move,n as OffsetRange,He as OffsetRangeMapping,Ue as StringEdit,Y as StringReplacement,be as _DefaultLinesDiffComputer,A as _DetailedLineRangeMapping,D as _LineRange,k as _LineRangeMapping,j as _LinesDiff,O as _RangeMapping,Le as _getWasm,Ie as _initWasm,Je as createDiffComputer,nt as createWorkerDiffComputer};

package/dist/vscode-workbench/assets/dist-VSgdjUlW.js

@@ -0,0 +1,8 @@
+var e=Object.create,t=Object.defineProperty,n=Object.getOwnPropertyDescriptor,r=Object.getOwnPropertyNames,i=Object.getPrototypeOf,a=Object.prototype.hasOwnProperty,o=(e,t)=>()=>(t||(e((t={exports:{}}).exports,t),e=null),t.exports),s=(e,i,o,s)=>{if(i&&typeof i==`object`||typeof i==`function`)for(var c=r(i),l=0,u=c.length,d;l<u;l++)d=c[l],!a.call(e,d)&&d!==o&&t(e,d,{get:(e=>i[e]).bind(null,d),enumerable:!(s=n(i,d))||s.enumerable});return e},c=(n,r,a)=>(a=n==null?{}:e(i(n)),s(r||!n||!n.__esModule?t(a,`default`,{value:n,enumerable:!0}):a,n)),l=class e{start;endExclusive;static ofLength(t){return new e(0,t)}static ofStartAndLength(t,n){return new e(t,t+n)}constructor(e,t){if(this.start=e,this.endExclusive=t,e>t)throw Error(`Invalid range: [${e}, ${t})`)}get isEmpty(){return this.start===this.endExclusive}get length(){return this.endExclusive-this.start}delta(t){return new e(this.start+t,this.endExclusive+t)}deltaStart(t){return new e(this.start+t,this.endExclusive)}deltaEnd(t){return new e(this.start,this.endExclusive+t)}equals(e){return this.start===e.start&&this.endExclusive===e.endExclusive}containsRange(e){return this.start<=e.start&&e.endExclusive<=this.endExclusive}contains(e){return this.start<=e&&e<this.endExclusive}join(t){return new e(Math.min(this.start,t.start),Math.max(this.endExclusive,t.endExclusive))}intersect(t){let n=Math.max(this.start,t.start),r=Math.min(this.endExclusive,t.endExclusive);if(n<=r)return new e(n,r)}intersects(e){return Math.max(this.start,e.start)<Math.min(this.endExclusive,e.endExclusive)}intersectsOrTouches(e){return Math.max(this.start,e.start)<=Math.min(this.endExclusive,e.endExclusive)}slice(e){return e.slice(this.start,this.endExclusive)}toString(){return`[${this.start}, ${this.endExclusive})`}},u=class e{static instance=new e;isValid(){return!0}},d=class{timeout;startTime=Date.now();valid=!0;constructor(e){if(this.timeout=e,e<=0)throw Error(`timeout must be positive`)}isValid(){return!(Date.now()-this.startTime<this.timeout)&&this.valid&&(this.valid=!1),this.valid}},f=class e{offset1;offset2;static zero=new e(0,0);static max=new e(2**53-1,2**53-1);constructor(e,t){this.offset1=e,this.offset2=t}toString(){return`${this.offset1} <-> ${this.offset2}`}delta(t){return t===0?this:new e(this.offset1+t,this.offset2+t)}equals(e){return this.offset1===e.offset1&&this.offset2===e.offset2}},p=class e{seq1Range;seq2Range;static invert(t,n){let r=[];return h(t,(t,i)=>{r.push(e.fromOffsetPairs(t?t.getEndExclusives():f.zero,i?i.getStarts():new f(n,(t?t.seq2Range.endExclusive-t.seq1Range.endExclusive:0)+n)))}),r}static fromOffsetPairs(t,n){return new e(new l(t.offset1,n.offset1),new l(t.offset2,n.offset2))}static assertSorted(e){let t;for(let n of e){if(t&&!(t.seq1Range.endExclusive<=n.seq1Range.start&&t.seq2Range.endExclusive<=n.seq2Range.start))throw Error(`Sequence diffs must be sorted`);t=n}}constructor(e,t){this.seq1Range=e,this.seq2Range=t}swap(){return new e(this.seq2Range,this.seq1Range)}toString(){return`${this.seq1Range} <-> ${this.seq2Range}`}join(t){return new e(this.seq1Range.join(t.seq1Range),this.seq2Range.join(t.seq2Range))}delta(t){return t===0?this:new e(this.seq1Range.delta(t),this.seq2Range.delta(t))}deltaStart(t){return t===0?this:new e(this.seq1Range.deltaStart(t),this.seq2Range.deltaStart(t))}deltaEnd(t){return t===0?this:new e(this.seq1Range.deltaEnd(t),this.seq2Range.deltaEnd(t))}intersectsOrTouches(e){return this.seq1Range.intersectsOrTouches(e.seq1Range)||this.seq2Range.intersectsOrTouches(e.seq2Range)}intersect(t){let n=this.seq1Range.intersect(t.seq1Range),r=this.seq2Range.intersect(t.seq2Range);if(!(!n||!r))return new e(n,r)}getStarts(){return new f(this.seq1Range.start,this.seq2Range.start)}getEndExclusives(){return new f(this.seq1Range.endExclusive,this.seq2Range.endExclusive)}},m=class e{diffs;hitTimeout;static trivial(t,n){return new e([new p(l.ofLength(t.length),l.ofLength(n.length))],!1)}static trivialTimedOut(t,n){return new e([new p(l.ofLength(t.length),l.ofLength(n.length))],!0)}constructor(e,t){this.diffs=e,this.hitTimeout=t}};function h(e,t){let n;for(let r of e)t(n,r),n=r;t(n,void 0)}var g=class{width;height;array=[];constructor(e,t){this.width=e,this.height=t,this.array=Array(e*t)}get(e,t){return this.array[e+t*this.width]}set(e,t,n){this.array[e+t*this.width]=n}},_=class{compute(e,t,n=u.instance,r){if(e.length===0||t.length===0)return m.trivial(e,t);let i=new g(e.length,t.length),a=new g(e.length,t.length),o=new g(e.length,t.length);for(let s=0;s<e.length;s++)for(let c=0;c<t.length;c++){if(!n.isValid())return m.trivialTimedOut(e,t);let l=s===0?0:i.get(s-1,c),u=c===0?0:i.get(s,c-1),d;e.getElement(s)===t.getElement(c)?(d=s===0||c===0?0:i.get(s-1,c-1),s>0&&c>0&&a.get(s-1,c-1)===3&&(d+=o.get(s-1,c-1)),d+=r?r(s,c):1):d=-1;let f=Math.max(l,u,d);if(f===d){let e=s>0&&c>0?o.get(s-1,c-1):0;o.set(s,c,e+1),a.set(s,c,3)}else f===l?(o.set(s,c,0),a.set(s,c,1)):f===u&&(o.set(s,c,0),a.set(s,c,2));i.set(s,c,f)}let s=[],c=e.length,d=t.length;function f(e,t){(e+1!==c||t+1!==d)&&s.push(new p(new l(e+1,c),new l(t+1,d))),c=e,d=t}let h=e.length-1,_=t.length-1;for(;h>=0&&_>=0;)a.get(h,_)===3?(f(h,_),h--,_--):a.get(h,_)===1?h--:_--;return f(-1,-1),s.reverse(),new m(s,!1)}},v=class{compute(e,t,n=u.instance){if(e.length===0||t.length===0)return m.trivial(e,t);let r=e,i=t;function a(e,t){for(;e<r.length&&t<i.length&&r.getElement(e)===i.getElement(t);)e++,t++;return e}let o=0,s=new b;s.set(0,a(0,0));let c=new x;c.set(0,s.get(0)===0?null:new y(null,0,0,s.get(0)));let d=0;loop:for(;;){if(o++,!n.isValid())return m.trivialTimedOut(r,i);let e=-Math.min(o,i.length+o%2),t=Math.min(o,r.length+o%2);for(d=e;d<=t;d+=2){let n=d===t?-1:s.get(d+1),o=d===e?-1:s.get(d-1)+1,l=Math.min(Math.max(n,o),r.length),u=l-d;if(l>r.length||u>i.length)continue;let f=a(l,u);s.set(d,f);let p=l===n?c.get(d+1):c.get(d-1);if(c.set(d,f===l?p:new y(p,l,u,f-l)),s.get(d)===r.length&&s.get(d)-d===i.length)break loop}}let f=c.get(d),h=[],g=r.length,_=i.length;for(;;){let e=f?f.x+f.length:0,t=f?f.y+f.length:0;if((e!==g||t!==_)&&h.push(new p(new l(e,g),new l(t,_))),!f)break;g=f.x,_=f.y,f=f.prev}return h.reverse(),new m(h,!1)}},y=class{prev;x;y;length;constructor(e,t,n,r){this.prev=e,this.x=t,this.y=n,this.length=r}},b=class{positiveArr=new Int32Array(10);negativeArr=new Int32Array(10);get(e){return e<0?(e=-e-1,this.negativeArr[e]):this.positiveArr[e]}set(e,t){if(e<0){if(e=-e-1,e>=this.negativeArr.length){let e=this.negativeArr;this.negativeArr=new Int32Array(e.length*2),this.negativeArr.set(e)}this.negativeArr[e]=t}else{if(e>=this.positiveArr.length){let e=this.positiveArr;this.positiveArr=new Int32Array(e.length*2),this.positiveArr.set(e)}this.positiveArr[e]=t}}},x=class{positiveArr=[];negativeArr=[];get(e){return e<0?(e=-e-1,this.negativeArr[e]):this.positiveArr[e]}set(e,t){e<0?(e=-e-1,this.negativeArr[e]=t):this.positiveArr[e]=t}};function ee(e,t,n){let r=n;return r=S(e,t,r),r=S(e,t,r),r=te(e,t,r),r}function S(e,t,n){if(n.length===0)return n;let r=[];r.push(n[0]);for(let i=1;i<n.length;i++){let a=r[r.length-1],o=n[i];if(o.seq1Range.isEmpty||o.seq2Range.isEmpty){let n=o.seq1Range.start-a.seq1Range.endExclusive,i;for(i=1;i<=n&&!(e.getElement(o.seq1Range.start-i)!==e.getElement(o.seq1Range.endExclusive-i)||t.getElement(o.seq2Range.start-i)!==t.getElement(o.seq2Range.endExclusive-i));i++);if(i--,i===n){r[r.length-1]=new p(new l(a.seq1Range.start,o.seq1Range.endExclusive-n),new l(a.seq2Range.start,o.seq2Range.endExclusive-n));continue}o=o.delta(-i)}r.push(o)}let i=[];for(let n=0;n<r.length-1;n++){let a=r[n+1],o=r[n];if(o.seq1Range.isEmpty||o.seq2Range.isEmpty){let i=a.seq1Range.start-o.seq1Range.endExclusive,s;for(s=0;s<i&&!(!e.isStronglyEqual(o.seq1Range.start+s,o.seq1Range.endExclusive+s)||!t.isStronglyEqual(o.seq2Range.start+s,o.seq2Range.endExclusive+s));s++);if(s===i){r[n+1]=new p(new l(o.seq1Range.start+i,a.seq1Range.endExclusive),new l(o.seq2Range.start+i,a.seq2Range.endExclusive));continue}s>0&&(o=o.delta(s))}i.push(o)}return r.length>0&&i.push(r[r.length-1]),i}function te(e,t,n){if(!e.getBoundaryScore||!t.getBoundaryScore)return n;for(let r=0;r<n.length;r++){let i=r>0?n[r-1]:void 0,a=n[r],o=r+1<n.length?n[r+1]:void 0,s=new l(i?i.seq1Range.endExclusive+1:0,o?o.seq1Range.start-1:e.length),c=new l(i?i.seq2Range.endExclusive+1:0,o?o.seq2Range.start-1:t.length);a.seq1Range.isEmpty?n[r]=ne(a,e,t,s,c):a.seq2Range.isEmpty&&(n[r]=ne(a.swap(),t,e,c,s).swap())}return n}function ne(e,t,n,r,i){let a=1;for(;e.seq1Range.start-a>=r.start&&e.seq2Range.start-a>=i.start&&n.isStronglyEqual(e.seq2Range.start-a,e.seq2Range.endExclusive-a)&&a<100;)a++;a--;let o=0;for(;e.seq1Range.start+o<r.endExclusive&&e.seq2Range.endExclusive+o<i.endExclusive&&n.isStronglyEqual(e.seq2Range.start+o,e.seq2Range.endExclusive+o)&&o<100;)o++;if(a===0&&o===0)return e;let s=0,c=-1;for(let r=-a;r<=o;r++){let i=e.seq2Range.start+r,a=e.seq2Range.endExclusive+r,o=e.seq1Range.start+r,l=t.getBoundaryScore(o)+n.getBoundaryScore(i)+n.getBoundaryScore(a);l>c&&(c=l,s=r)}return e.delta(s)}function re(e,t,n){let r=[];for(let e of n){let t=r[r.length-1];if(!t){r.push(e);continue}e.seq1Range.start-t.seq1Range.endExclusive<=2||e.seq2Range.start-t.seq2Range.endExclusive<=2?r[r.length-1]=new p(t.seq1Range.join(e.seq1Range),t.seq2Range.join(e.seq2Range)):r.push(e)}return r}function ie(e,t,n,r,i=!1){let a=p.invert(n,e.length),o=[],s=new f(0,0);function c(n,c){if(n.offset1<s.offset1||n.offset2<s.offset2)return;let l=r(e,n.offset1),u=r(t,n.offset2);if(!l||!u)return;let d=new p(l,u),f=d.intersect(c),m=f.seq1Range.length,h=f.seq2Range.length;for(;a.length>0;){let n=a[0];if(!(n.seq1Range.intersects(d.seq1Range)||n.seq2Range.intersects(d.seq2Range)))break;let i=new p(r(e,n.seq1Range.start),r(t,n.seq2Range.start)),o=i.intersect(n);if(m+=o.seq1Range.length,h+=o.seq2Range.length,d=d.join(i),d.seq1Range.endExclusive>=n.seq1Range.endExclusive)a.shift();else break}(i&&m+h<d.seq1Range.length+d.seq2Range.length||m+h<(d.seq1Range.length+d.seq2Range.length)*2/3)&&o.push(d),s=d.getEndExclusives()}for(;a.length>0;){let e=a.shift();e.seq1Range.isEmpty||(c(e.getStarts(),e),c(e.getEndExclusives().delta(-1),e))}return ae(n,o)}function ae(e,t){let n=[];for(;e.length>0||t.length>0;){let r=e[0],i=t[0],a;a=r&&(!i||r.seq1Range.start<i.seq1Range.start)?e.shift():t.shift(),n.length>0&&n[n.length-1].seq1Range.endExclusive>=a.seq1Range.start?n[n.length-1]=n[n.length-1].join(a):n.push(a)}return n}function oe(e,t,n){let r=n;if(r.length===0)return r;let i=0,a;do{a=!1;let t=[r[0]];for(let n=1;n<r.length;n++){let i=r[n],o=t[t.length-1];function s(t,n){let r=new l(o.seq1Range.endExclusive,i.seq1Range.start);return e.getText(r).replace(/\s/g,``).length<=4&&(t.seq1Range.length+t.seq2Range.length>5||n.seq1Range.length+n.seq2Range.length>5)}s(o,i)?(a=!0,t[t.length-1]=t[t.length-1].join(i)):t.push(i)}r=t}while(i++<10&&a);return r}function se(e,t,n){let r=n;if(r.length===0)return r;let i=0,a;do{a=!1;let n=[r[0]];for(let i=1;i<r.length;i++){let o=r[i],s=n[n.length-1];function c(n,r){let i=new l(s.seq1Range.endExclusive,o.seq1Range.start);if(e.countLinesIn(i)>5||i.length>500)return!1;let a=e.getText(i).trim();if(a.length>20||a.split(/\r\n|\r|\n/).length>1)return!1;let c=e.countLinesIn(n.seq1Range),u=n.seq1Range.length,d=t.countLinesIn(n.seq2Range),f=n.seq2Range.length,p=e.countLinesIn(r.seq1Range),m=r.seq1Range.length,h=t.countLinesIn(r.seq2Range),g=r.seq2Range.length;function _(e){return Math.min(e,130)}return(_(c*40+u)**1.5+_(d*40+f)**1.5)**1.5+(_(p*40+m)**1.5+_(h*40+g)**1.5)**1.5>(130**1.5)**1.5*1.3}c(s,o)?(a=!0,n[n.length-1]=n[n.length-1].join(o)):n.push(o)}r=n}while(i++<10&&a);let o=[];return ce(r,(t,n,r)=>{let i=n;function a(e){return e.length>0&&e.trim().length<=3&&n.seq1Range.length+n.seq2Range.length>100}let s=e.extendToFullLines(n.seq1Range),c=e.getText(new l(s.start,n.seq1Range.start));a(c)&&(i=i.deltaStart(-c.length));let u=e.getText(new l(n.seq1Range.endExclusive,s.endExclusive));a(u)&&(i=i.deltaEnd(u.length));let d=p.fromOffsetPairs(t?t.getEndExclusives():f.zero,r?r.getStarts():f.max),m=i.intersect(d);o.length>0&&m.getStarts().equals(o[o.length-1].getEndExclusives())?o[o.length-1]=o[o.length-1].join(m):o.push(m)}),o}function ce(e,t){for(let n=0;n<e.length;n++)t(e[n-1],e[n],e[n+1])}const le={Space:32,Tab:9};var ue=class{trimmedHash;lines;constructor(e,t){this.trimmedHash=e,this.lines=t}getElement(e){return this.trimmedHash[e]}get length(){return this.trimmedHash.length}getBoundaryScore(e){return 1e3-((e===0?0:de(this.lines[e-1]))+(e===this.lines.length?0:de(this.lines[e])))}getText(e){return this.lines.slice(e.start,e.endExclusive).join(`
+`)}isStronglyEqual(e,t){return this.lines[e]===this.lines[t]}};function de(e){let t=0;for(;t<e.length&&(e.charCodeAt(t)===le.Space||e.charCodeAt(t)===le.Tab);)t++;return t}const C={LineFeed:10,CarriageReturn:13,Space:32,Tab:9,a:97,z:122,A:65,Z:90,Digit0:48,Digit9:57,Comma:44,Semicolon:59};function fe(e){return e===C.Space||e===C.Tab}var w=class e{startLineNumber;startColumn;endLineNumber;endColumn;constructor(e,t,n,r){this.startLineNumber=e,this.startColumn=t,this.endLineNumber=n,this.endColumn=r}static fromPositions(t,n){return new e(t.lineNumber,t.column,n.lineNumber,n.column)}},T=class{lineNumber;column;constructor(e,t){this.lineNumber=e,this.column=t}isBefore(e){return this.lineNumber<e.lineNumber?!0:e.lineNumber<this.lineNumber?!1:this.column<e.column}},pe=class{lines;considerWhitespaceChanges;elements=[];firstElementOffsetByLineIdx=[];lineStartOffsets=[];trimmedWsLengthsByLineIdx=[];_range;constructor(e,t,n){this.lines=e,this.considerWhitespaceChanges=n,this._range=t,this.firstElementOffsetByLineIdx.push(0);for(let t=this._range.startLineNumber;t<=this._range.endLineNumber;t++){let r=e[t-1],i=0;t===this._range.startLineNumber&&this._range.startColumn>1&&(i=this._range.startColumn-1,r=r.substring(i)),this.lineStartOffsets.push(i);let a=0;if(!n){let e=r.trimStart();a=r.length-e.length,r=e.trimEnd()}this.trimmedWsLengthsByLineIdx.push(a);let o=t===this._range.endLineNumber?Math.min(this._range.endColumn-1-i-a,r.length):r.length;for(let e=0;e<o;e++)this.elements.push(r.charCodeAt(e));t<this._range.endLineNumber&&(this.elements.push(10),this.firstElementOffsetByLineIdx.push(this.elements.length))}}toString(){return`Slice: "${this.text}"`}get text(){return this.getText(new l(0,this.length))}getText(e){return this.elements.slice(e.start,e.endExclusive).map(e=>String.fromCharCode(e)).join(``)}getElement(e){return this.elements[e]}get length(){return this.elements.length}getBoundaryScore(e){let t=_e(e>0?this.elements[e-1]:-1),n=_e(e<this.elements.length?this.elements[e]:-1);if(t===7&&n===8)return 0;if(t===8)return 150;let r=0;return t!==n&&(r+=10,t===0&&n===1&&(r+=1)),r+=ge(t),r+=ge(n),r}translateOffset(e,t=`right`){let n=ve(this.firstElementOffsetByLineIdx,t=>t<=e),r=e-this.firstElementOffsetByLineIdx[n];return new T(this._range.startLineNumber+n,1+this.lineStartOffsets[n]+r+(r===0&&t===`left`?0:this.trimmedWsLengthsByLineIdx[n]))}translateRange(e){let t=this.translateOffset(e.start,`right`),n=this.translateOffset(e.endExclusive,`left`);return n.isBefore(t)?w.fromPositions(n,n):w.fromPositions(t,n)}findWordContaining(e){if(e<0||e>=this.elements.length||!E(this.elements[e]))return;let t=e;for(;t>0&&E(this.elements[t-1]);)t--;let n=e;for(;n<this.elements.length&&E(this.elements[n]);)n++;return new l(t,n)}findSubWordContaining(e){if(e<0||e>=this.elements.length||!E(this.elements[e]))return;let t=e;for(;t>0&&E(this.elements[t-1])&&!me(this.elements[t]);)t--;let n=e;for(;n<this.elements.length&&E(this.elements[n])&&!me(this.elements[n]);)n++;return new l(t,n)}countLinesIn(e){return this.translateOffset(e.endExclusive).lineNumber-this.translateOffset(e.start).lineNumber}isStronglyEqual(e,t){return this.elements[e]===this.elements[t]}extendToFullLines(e){return new l(ye(this.firstElementOffsetByLineIdx,t=>t<=e.start)??0,be(this.firstElementOffsetByLineIdx,t=>e.endExclusive<=t)??this.elements.length)}};function E(e){return e>=C.a&&e<=C.z||e>=C.A&&e<=C.Z||e>=C.Digit0&&e<=C.Digit9}function me(e){return e>=C.A&&e<=C.Z}const he={0:0,1:0,2:0,3:10,4:2,5:30,6:3,7:10,8:10};function ge(e){return he[e]}function _e(e){return e===C.LineFeed?8:e===C.CarriageReturn?7:fe(e)?6:e>=C.a&&e<=C.z?0:e>=C.A&&e<=C.Z?1:e>=C.Digit0&&e<=C.Digit9?2:e===-1?3:e===C.Comma||e===C.Semicolon?5:4}function ve(e,t){let n=0,r=e.length-1;for(;n<=r;){let i=Math.floor((n+r)/2);t(e[i])?n=i+1:r=i-1}return r}function ye(e,t){let n=ve(e,t);return n>=0?e[n]:void 0}function be(e,t){let n=0,r=e.length-1;for(;n<=r;){let i=Math.floor((n+r)/2);t(e[i])?r=i-1:n=i+1}return n<e.length?e[n]:void 0}var D=class e{startLineNumber;endLineNumberExclusive;constructor(e,t){if(this.startLineNumber=e,this.endLineNumberExclusive=t,e>t)throw Error(`Invalid range: ${e} > ${t}`)}get isEmpty(){return this.startLineNumber===this.endLineNumberExclusive}get length(){return this.endLineNumberExclusive-this.startLineNumber}join(t){return new e(Math.min(this.startLineNumber,t.startLineNumber),Math.max(this.endLineNumberExclusive,t.endLineNumberExclusive))}intersectsOrTouches(e){return this.startLineNumber<=e.endLineNumberExclusive&&e.startLineNumber<=this.endLineNumberExclusive}toOffsetRange(){return new l(this.startLineNumber-1,this.endLineNumberExclusive-1)}toString(){return`[${this.startLineNumber}, ${this.endLineNumberExclusive})`}},O=class{originalRange;modifiedRange;constructor(e,t){this.originalRange=e,this.modifiedRange=t}toString(){return`${xe(this.originalRange)} <-> ${xe(this.modifiedRange)}`}static assertSorted(e){for(let t=1;t<e.length;t++){let n=e[t-1],r=e[t];if(!(n.originalRange.endLineNumber<=r.originalRange.startLineNumber||n.originalRange.endLineNumber===r.originalRange.startLineNumber&&n.originalRange.endColumn<=r.originalRange.startColumn))throw Error(`RangeMappings must be sorted`)}}};function xe(e){return`(${e.startLineNumber}:${e.startColumn})-(${e.endLineNumber}:${e.endColumn})`}var k=class{original;modified;constructor(e,t){this.original=e,this.modified=t}toString(){return`${this.original} <-> ${this.modified}`}toRangeMapping2(e,t){let n=(e,t)=>e>=1&&e<=t.length,r=(e,t,n)=>{if(e<1)return new T(1,1);if(e>n.length)return new T(n.length,n[n.length-1].length+1);let r=n[e-1];return t>r.length+1?new T(e,r.length+1):new T(e,t)};if(n(this.original.endLineNumberExclusive,e)&&n(this.modified.endLineNumberExclusive,t))return new O(new w(this.original.startLineNumber,1,this.original.endLineNumberExclusive,1),new w(this.modified.startLineNumber,1,this.modified.endLineNumberExclusive,1));if(!this.original.isEmpty&&!this.modified.isEmpty)return new O(w.fromPositions(new T(this.original.startLineNumber,1),r(this.original.endLineNumberExclusive-1,2**53-1,e)),w.fromPositions(new T(this.modified.startLineNumber,1),r(this.modified.endLineNumberExclusive-1,2**53-1,t)));if(this.original.startLineNumber>1&&this.modified.startLineNumber>1)return new O(w.fromPositions(r(this.original.startLineNumber-1,2**53-1,e),r(this.original.endLineNumberExclusive-1,2**53-1,e)),w.fromPositions(r(this.modified.startLineNumber-1,2**53-1,t),r(this.modified.endLineNumberExclusive-1,2**53-1,t)));throw Error(`Invalid diff: cannot convert to range mapping`)}},A=class extends k{innerChanges;constructor(e,t,n){super(e,t),this.innerChanges=n}},j=class{changes;moves;hitTimeout;constructor(e,t,n){this.changes=e,this.moves=t,this.hitTimeout=n}},Se=class{lineRangeMapping;changes;constructor(e,t){this.lineRangeMapping=e,this.changes=t}};function Ce(e,t,n,r=!1){let i=[];for(let r of Te(e.map(e=>we(e,t,n)),(e,t)=>e.original.intersectsOrTouches(t.original)||e.modified.intersectsOrTouches(t.modified))){let e=r[0],t=r[r.length-1];i.push(new A(e.original.join(t.original),e.modified.join(t.modified),r.map(e=>e.innerChanges[0])))}if(!r)for(let e=1;e<i.length;e++){let t=i[e-1],n=i[e];if(t.original.endLineNumberExclusive>n.original.startLineNumber||t.modified.endLineNumberExclusive>n.modified.startLineNumber)break}return i}function we(e,t,n){let r=0,i=0;return e.modifiedRange.endColumn===1&&e.originalRange.endColumn===1&&e.originalRange.startLineNumber+r<=e.originalRange.endLineNumber&&e.modifiedRange.startLineNumber+r<=e.modifiedRange.endLineNumber&&(i=-1),e.modifiedRange.startColumn-1>=(n[e.modifiedRange.startLineNumber-1]?.length??0)&&e.originalRange.startColumn-1>=(t[e.originalRange.startLineNumber-1]?.length??0)&&e.originalRange.startLineNumber<=e.originalRange.endLineNumber+i&&e.modifiedRange.startLineNumber<=e.modifiedRange.endLineNumber+i&&(r=1),new A(new D(e.originalRange.startLineNumber+r,e.originalRange.endLineNumber+1+i),new D(e.modifiedRange.startLineNumber+r,e.modifiedRange.endLineNumber+1+i),[e])}function*Te(e,t){let n,r;for(let i of e)r!==void 0&&t(r,i)?n.push(i):(n&&(yield n),n=[i]),r=i;n&&(yield n)}var Ee=class{lines;constructor(e){this.lines=e}get lineCount(){return this.lines.length}getLineContent(e){return this.lines[e-1]}},De=class{_dynamicProgrammingDiffing=new _;_myersDiffingAlgorithm=new v;computeDiff(e,t,n){if(e.length<=1&&ke(e,t))return new j([],[],!1);if(e.length===1&&e[0].length===0||t.length===1&&t[0].length===0)return new j([new A(new D(1,e.length+1),new D(1,t.length+1),[new O(new w(1,1,e.length,e[e.length-1].length+1),new w(1,1,t.length,t[t.length-1].length+1))])],[],!1);let r=n.maxComputationTimeMs===0?u.instance:new d(n.maxComputationTimeMs),i=!n.ignoreTrimWhitespace,a=new Map;function o(e){let t=a.get(e);return t===void 0&&(t=a.size,a.set(e,t)),t}let s=e.map(e=>o(e.trim())),c=t.map(e=>o(e.trim())),f=new ue(s,e),m=new ue(c,t),h=f.length+m.length<1700?this._dynamicProgrammingDiffing.compute(f,m,r,(n,r)=>e[n]===t[r]?t[r].length===0?.1:1+Math.log(1+t[r].length):.99):this._myersDiffingAlgorithm.compute(f,m,r),g=h.diffs,_=h.hitTimeout;g=ee(f,m,g),g=oe(f,m,g);let v=[],y=a=>{if(i)for(let o=0;o<a;o++){let a=b+o,s=x+o;if(e[a]!==t[s]){let o=this._refineDiff(e,t,new p(new l(a,a+1),new l(s,s+1)),r,i,n);for(let e of o.mappings)v.push(e);o.hitTimeout&&(_=!0)}}},b=0,x=0;for(let a of g){y(a.seq1Range.start-b),b=a.seq1Range.endExclusive,x=a.seq2Range.endExclusive;let o=this._refineDiff(e,t,a,r,i,n);o.hitTimeout&&(_=!0);for(let e of o.mappings)v.push(e)}y(e.length-b);let S=new Ee(e),te=new Ee(t);return new j(Ce(v,S.lines,te.lines),[],_)}_refineDiff(e,t,n,r,i,a){let o=Oe(n).toRangeMapping2(e,t),s=new pe(e,o.originalRange,i),c=new pe(t,o.modifiedRange,i),l=s.length+c.length<500?this._dynamicProgrammingDiffing.compute(s,c,r):this._myersDiffingAlgorithm.compute(s,c,r),u=l.diffs;return u=ee(s,c,u),u=ie(s,c,u,(e,t)=>e.findWordContaining(t)),a.extendToSubwords&&(u=ie(s,c,u,(e,t)=>e.findSubWordContaining(t),!0)),u=re(s,c,u),u=se(s,c,u),{mappings:u.map(e=>new O(s.translateRange(e.seq1Range),c.translateRange(e.seq2Range))),hitTimeout:l.hitTimeout}}};function Oe(e){return new k(new D(e.seq1Range.start+1,e.seq1Range.endExclusive+1),new D(e.seq2Range.start+1,e.seq2Range.endExclusive+1))}function ke(e,t){if(e.length!==t.length)return!1;for(let n=0;n<e.length;n++)if(e[n]!==t[n])return!1;return!0}function Ae(e,t,n){let r=B(e,G.__wbindgen_malloc,G.__wbindgen_realloc),i=W,a=B(t,G.__wbindgen_malloc,G.__wbindgen_realloc),o=W,s=G.computeDiff(r,i,a,o,n);if(s[2])throw V(s[1]);return V(s[0])}function je(e,t,n){let r=G.computeDiffLines(e,t,n);if(r[2])throw V(r[1]);return V(r[0])}function Me(){G.init()}function Ne(){return{__proto__:null,"./diff_wasm_bg.js":{__proto__:null,__wbg_Error_ef53bc310eb298a0:function(e,t){return Error(F(e,t))},__wbg_Number_6b506e6536831eaa:function(e){return Number(e)},__wbg_String_8564e559799eccda:function(e,t){let n=B(String(t),G.__wbindgen_malloc,G.__wbindgen_realloc),r=W;P().setInt32(e+4,r,!0),P().setInt32(e+0,n,!0)},__wbg___wbindgen_bigint_get_as_i64_38130e98eecd467d:function(e,t){let n=t,r=typeof n==`bigint`?n:void 0;P().setBigInt64(e+8,z(r)?BigInt(0):r,!0),P().setInt32(e+0,!z(r),!0)},__wbg___wbindgen_boolean_get_1a45e2c38d4d41b9:function(e){let t=e,n=typeof t==`boolean`?t:void 0;return z(n)?16777215:+!!n},__wbg___wbindgen_debug_string_0accd80f45e5faa2:function(e,t){let n=B(M(t),G.__wbindgen_malloc,G.__wbindgen_realloc),r=W;P().setInt32(e+4,r,!0),P().setInt32(e+0,n,!0)},__wbg___wbindgen_in_70a403a56e771704:function(e,t){return e in t},__wbg___wbindgen_is_bigint_6ffd6468a9bc44b9:function(e){return typeof e==`bigint`},__wbg___wbindgen_is_function_754e9f305ff6029e:function(e){return typeof e==`function`},__wbg___wbindgen_is_null_87c3bfe968c6a5ad:function(e){return e===null},__wbg___wbindgen_is_object_56732c2bc353f41d:function(e){let t=e;return typeof t==`object`&&!!t},__wbg___wbindgen_is_undefined_67b456be8673d3d7:function(e){return e===void 0},__wbg___wbindgen_jsval_eq_1068e624fa87f6ab:function(e,t){return e===t},__wbg___wbindgen_jsval_loose_eq_2c56564c75129511:function(e,t){return e==t},__wbg___wbindgen_number_get_9bb1761122181af2:function(e,t){let n=t,r=typeof n==`number`?n:void 0;P().setFloat64(e+8,z(r)?0:r,!0),P().setInt32(e+0,!z(r),!0)},__wbg___wbindgen_string_get_72bdf95d3ae505b1:function(e,t){let n=t,r=typeof n==`string`?n:void 0;var i=z(r)?0:B(r,G.__wbindgen_malloc,G.__wbindgen_realloc),a=W;P().setInt32(e+4,a,!0),P().setInt32(e+0,i,!0)},__wbg___wbindgen_throw_1506f2235d1bdba0:function(e,t){throw Error(F(e,t))},__wbg_call_8a89609d89f6608a:function(){return R(function(e,t){return e.call(t)},arguments)},__wbg_done_60cf307fcc680536:function(e){return e.done},__wbg_error_a6fa202b58aa1cd3:function(e,t){let n,r;try{n=e,r=t,console.error(F(e,t))}finally{G.__wbindgen_free(n,r,1)}},__wbg_get_1f8f054ddbaa7db2:function(){return R(function(e,t){return Reflect.get(e,t)},arguments)},__wbg_get_unchecked_33f6e5c9e2f2d6b2:function(e,t){return e[t>>>0]},__wbg_get_with_ref_key_6412cf3094599694:function(e,t){return e[t]},__wbg_instanceof_ArrayBuffer_8f49811467741499:function(e){let t;try{t=e instanceof ArrayBuffer}catch{t=!1}return t},__wbg_instanceof_Uint8Array_86f30649f63ef9c2:function(e){let t;try{t=e instanceof Uint8Array}catch{t=!1}return t},__wbg_isArray_67c2c9c4313f4448:function(e){return Array.isArray(e)},__wbg_isSafeInteger_66acec27e09e99a7:function(e){return Number.isSafeInteger(e)},__wbg_iterator_8732428d309e270e:function(){return Symbol.iterator},__wbg_length_4a591ecaa01354d9:function(e){return e.length},__wbg_length_66f1a4b2e9026940:function(e){return e.length},__wbg_new_227d7c05414eb861:function(){return Error()},__wbg_new_578aeef4b6b94378:function(e){return new Uint8Array(e)},__wbg_new_ce1ab61c1c2b300d:function(){return{}},__wbg_new_d90091b82fdf5b91:function(){return[]},__wbg_next_9e03acdf51c4960d:function(e){return e.next},__wbg_next_eb8ca7351fa27906:function(){return R(function(e){return e.next()},arguments)},__wbg_prototypesetcall_3249fc62a0fafa30:function(e,t,n){Uint8Array.prototype.set.call(Fe(e,t),n)},__wbg_set_6be42768c690e380:function(e,t,n){e[t]=n},__wbg_set_dca99999bba88a9a:function(e,t,n){e[t>>>0]=n},__wbg_stack_3b0d974bbf31e44f:function(e,t){let n=t.stack,r=B(n,G.__wbindgen_malloc,G.__wbindgen_realloc),i=W;P().setInt32(e+4,i,!0),P().setInt32(e+0,r,!0)},__wbg_value_f3625092ee4b37f4:function(e){return e.value},__wbindgen_cast_0000000000000001:function(e){return e},__wbindgen_cast_0000000000000002:function(e,t){return F(e,t)},__wbindgen_cast_0000000000000003:function(e){return BigInt.asUintN(64,e)},__wbindgen_init_externref_table:function(){let e=G.__wbindgen_externrefs,t=e.grow(4);e.set(0,void 0),e.set(t+0,void 0),e.set(t+1,null),e.set(t+2,!0),e.set(t+3,!1)}}}}function Pe(e){let t=G.__externref_table_alloc();return G.__wbindgen_externrefs.set(t,e),t}function M(e){let t=typeof e;if(t==`number`||t==`boolean`||e==null)return`${e}`;if(t==`string`)return`"${e}"`;if(t==`symbol`){let t=e.description;return t==null?`Symbol`:`Symbol(${t})`}if(t==`function`){let t=e.name;return typeof t==`string`&&t.length>0?`Function(${t})`:`Function`}if(Array.isArray(e)){let t=e.length,n=`[`;t>0&&(n+=M(e[0]));for(let r=1;r<t;r++)n+=`, `+M(e[r]);return n+=`]`,n}let n=/\[object ([^\]]+)\]/.exec(toString.call(e)),r;if(n&&n.length>1)r=n[1];else return toString.call(e);if(r==`Object`)try{return`Object(`+JSON.stringify(e)+`)`}catch{return`Object`}return e instanceof Error?`${e.name}: ${e.message}\n${e.stack}`:r}function Fe(e,t){return e>>>=0,L().subarray(e/1,e/1+t)}let N=null;function P(){return(N===null||N.buffer.detached===!0||N.buffer.detached===void 0&&N.buffer!==G.memory.buffer)&&(N=new DataView(G.memory.buffer)),N}function F(e,t){return Le(e>>>0,t)}let I=null;function L(){return(I===null||I.byteLength===0)&&(I=new Uint8Array(G.memory.buffer)),I}function R(e,t){try{return e.apply(this,t)}catch(e){let t=Pe(e);G.__wbindgen_exn_store(t)}}function z(e){return e==null}function B(e,t,n){if(n===void 0){let n=U.encode(e),r=t(n.length,1)>>>0;return L().subarray(r,r+n.length).set(n),W=n.length,r}let r=e.length,i=t(r,1)>>>0,a=L(),o=0;for(;o<r;o++){let t=e.charCodeAt(o);if(t>127)break;a[i+o]=t}if(o!==r){o!==0&&(e=e.slice(o)),i=n(i,r,r=o+e.length*3,1)>>>0;let t=L().subarray(i+o,i+r),a=U.encodeInto(e,t);o+=a.written,i=n(i,r,o,1)>>>0}return W=o,i}function V(e){let t=G.__wbindgen_externrefs.get(e);return G.__externref_table_dealloc(e),t}let H=new TextDecoder(`utf-8`,{ignoreBOM:!0,fatal:!0});H.decode();let Ie=0;function Le(e,t){return Ie+=t,Ie>=2146435072&&(H=new TextDecoder(`utf-8`,{ignoreBOM:!0,fatal:!0}),H.decode(),Ie=t),H.decode(L().subarray(e,e+t))}const U=new TextEncoder;`encodeInto`in U||(U.encodeInto=function(e,t){let n=U.encode(e);return t.set(n),{read:e.length,written:n.length}});let W=0,G;function Re(e,t){return G=e.exports,N=null,I=null,G.__wbindgen_start(),G}async function ze(e,t){if(typeof Response==`function`&&e instanceof Response){if(typeof WebAssembly.instantiateStreaming==`function`)try{return await WebAssembly.instantiateStreaming(e,t)}catch(t){if(e.ok&&n(e.type)&&e.headers.get(`Content-Type`)!==`application/wasm`)console.warn("`WebAssembly.instantiateStreaming` failed because your server does not serve Wasm with `application/wasm` MIME type. Falling back to `WebAssembly.instantiate` which is slower. Original error:\n",t);else throw t}let r=await e.arrayBuffer();return await WebAssembly.instantiate(r,t)}else{let n=await WebAssembly.instantiate(e,t);return n instanceof WebAssembly.Instance?{instance:n,module:e}:n}function n(e){switch(e){case`basic`:case`cors`:case`default`:return!0}return!1}}function Be(e){if(G!==void 0)return G;e!==void 0&&(Object.getPrototypeOf(e)===Object.prototype?{module:e}=e:console.warn("using deprecated parameters for `initSync()`; pass a single object instead"));let t=Ne();return e instanceof WebAssembly.Module||(e=new WebAssembly.Module(e)),Re(new WebAssembly.Instance(e,t))}async function Ve(e){if(G!==void 0)return G;e!==void 0&&(Object.getPrototypeOf(e)===Object.prototype?{module_or_path:e}=e:console.warn(`using deprecated parameters for the initialization function; pass a single object instead`)),e===void 0&&(e=new URL(new URL(``+new URL(`diff_wasm_bg-c6YkaZRL-c6YkaZRL.wasm`,import.meta.url).href,``+import.meta.url).href));let t=Ne();(typeof e==`string`||typeof Request==`function`&&e instanceof Request||typeof URL==`function`&&e instanceof URL)&&(e=fetch(e));let{instance:n,module:r}=await ze(await e,t);return Re(n)}var He=Object.freeze({__proto__:null,computeDiff:Ae,computeDiffLines:je,default:Ve,init:Me,initSync:Be});let K=null,Ue=null;async function We(){return K||Ue||(Ue=(async()=>{let e=new URL(new URL(``+new URL(`diff_wasm_bg-c6YkaZRL-c6YkaZRL.wasm`,import.meta.url).href,``+import.meta.url).href),t=e;if(typeof process<`u`&&process.versions?.node){let{readFile:n}=await import(`./__vite-browser-external-BuLjVMfN.js`).then(e=>c(e.default,1));t=await n(e)}return await Ve({module_or_path:t}),Me(),K=He,K})(),Ue)}function Ge(){if(!K)throw Error(`WASM not initialized. Call initWasm() first and await it.`);return K}function Ke(e){return new j(e.changes.map(qe),e.moves.map(Ye),e.hitTimeout)}function qe(e){let t=e.innerChanges?.map(Je);return new A(new D(e.original.startLineNumber,e.original.endLineNumberExclusive),new D(e.modified.startLineNumber,e.modified.endLineNumberExclusive),t)}function Je(e){return new O(new w(e.originalStartLine,e.originalStartColumn,e.originalEndLine,e.originalEndColumn),new w(e.modifiedStartLine,e.modifiedStartColumn,e.modifiedEndLine,e.modifiedEndColumn))}function Ye(e){return new Se(new k(new D(e.lineRangeMapping.original.startLineNumber,e.lineRangeMapping.original.endLineNumberExclusive),new D(e.lineRangeMapping.modified.startLineNumber,e.lineRangeMapping.modified.endLineNumberExclusive)),e.changes.map(qe))}var Xe=class{original;modified;constructor(e,t){this.original=e,this.modified=t}toString(){return`${this.original} <-> ${this.modified}`}},q=class{range;newText;constructor(e,t){this.range=e,this.newText=t}get isEmpty(){return this.range.isEmpty&&this.newText.length===0}toString(){return`${this.range}->${JSON.stringify(this.newText)}`}},Ze=class e{replacements;static empty=new e([]);static single(t){return new e([t])}static of(t){for(let e=1;e<t.length;e++){let n=t[e-1],r=t[e];if(n.range.endExclusive>r.range.start)throw Error(`StringEdit.of: replacements must be sorted and non-overlapping (${n.range} vs ${r.range})`)}return new e(t)}constructor(e){this.replacements=e}get isEmpty(){return this.replacements.length===0}apply(e){if(this.replacements.length===0)return e;let t=[],n=0;for(let r of this.replacements)t.push(e.substring(n,r.range.start)),t.push(r.newText),n=r.range.endExclusive;return t.push(e.substring(n)),t.join(``)}inverse(t){let n=[],r=0;for(let e of this.replacements){let i=e.range.start+r,a=i+e.newText.length,o=t.substring(e.range.start,e.range.endExclusive);n.push(new q(new l(i,a),o)),r+=e.newText.length-e.range.length}return new e(n)}normalize(){let t=[];for(let e of this.replacements){if(e.isEmpty)continue;let n=t[t.length-1];n&&n.range.endExclusive===e.range.start?t[t.length-1]=new q(new l(n.range.start,e.range.endExclusive),n.newText+e.newText):t.push(e)}return new e(t)}toString(){return`StringEdit[${this.replacements.map(e=>e.toString()).join(`, `)}]`}},J=class{range;newText;data;constructor(e,t,n){this.range=e,this.newText=t,this.data=n}get isEmpty(){return this.range.isEmpty&&this.newText.length===0}toString(){return`${this.range}->${JSON.stringify(this.newText)}#${this.data}`}},Qe=class e{replacements;static empty(){return new e([])}static single(t){return new e([t])}static of(t){for(let e=1;e<t.length;e++){let n=t[e-1],r=t[e];if(n.range.endExclusive>r.range.start)throw Error(`AnnotatedStringEdit.of: replacements must be sorted and non-overlapping (${n.range} vs ${r.range})`)}return new e(t)}constructor(e){this.replacements=e}get isEmpty(){return this.replacements.length===0}apply(e){if(this.replacements.length===0)return e;let t=[],n=0;for(let r of this.replacements)t.push(e.substring(n,r.range.start)),t.push(r.newText),n=r.range.endExclusive;return t.push(e.substring(n)),t.join(``)}inverse(t,n){let r=[],i=0;for(let e of this.replacements){let a=e.range.start+i,o=a+e.newText.length,s=t.substring(e.range.start,e.range.endExclusive);r.push(new J(new l(a,o),s,n(e.data))),i+=e.newText.length-e.range.length}return new e(r)}normalize(){let t=[];for(let e of this.replacements){if(e.isEmpty)continue;let n=t[t.length-1];if(n&&n.range.endExclusive===e.range.start){let r=n.data.join(e.data);if(r!==void 0){t[t.length-1]=new J(new l(n.range.start,e.range.endExclusive),n.newText+e.newText,r);continue}}t.push(e)}return new e(t)}mapData(t){return new e(this.replacements.map(e=>new J(e.range,e.newText,t(e.data))))}stripData(){return Ze.of(this.replacements.map(e=>new q(e.range,e.newText)))}toString(){return`AnnotatedStringEdit[${this.replacements.map(e=>e.toString()).join(`, `)}]`}},Y=class e{isFormattingChange;static change=new e(!1);static formatting=new e(!0);constructor(e){this.isFormattingChange=e}join(e){if(this.isFormattingChange===e.isFormattingChange)return this}toString(){return this.isFormattingChange?`formatting`:`change`}},$e=class{range;innerEdit;constructor(e,t){this.range=e,this.innerEdit=t}toString(){return`Move ${this.range}`+(this.innerEdit.isEmpty?``:` (${this.innerEdit})`)}},et=class{edits;moves;hitTimeout;constructor(e,t,n){this.edits=e,this.moves=t,this.hitTimeout=n}};async function tt(e={}){return e.useWasm?(await We(),new rt(e.algorithm)):new nt(e.algorithm)}var nt=class{_algorithm;_impl=new De;constructor(e){this._algorithm=e}computeDiff(e,t,n){let r=e.split(`
+`),i=t.split(`
+`),a={maxComputationTimeMs:n?.maxComputationTimeMs??0,ignoreTrimWhitespace:n?.ignoreTrimWhitespace??!1,computeMoves:n?.computeMoves??!1,extendToSubwords:n?.extendToSubwords??!1},o=this._impl.computeDiff(r,i,a);return this._algorithm,X(o,e,t,r,i)}},rt=class{_algorithm;constructor(e){this._algorithm=e}computeDiff(e,t,n){let r=e.split(`
+`),i=t.split(`
+`),a={};n?.maxComputationTimeMs!==void 0&&(a.maxComputationTimeMs=n.maxComputationTimeMs),n?.ignoreTrimWhitespace!==void 0&&(a.ignoreTrimWhitespace=n.ignoreTrimWhitespace),n?.computeMoves!==void 0&&(a.computeMoves=n.computeMoves),n?.extendToSubwords!==void 0&&(a.extendToSubwords=n.extendToSubwords);let o=Ge().computeDiffLines(r,i,a);return this._algorithm,X(it(o),e,t,r,i)}};function it(e){return new j(e.changes.map(e=>{let t=e.innerChanges?.map(e=>new O(new w(e.originalStartLine,e.originalStartColumn,e.originalEndLine,e.originalEndColumn),new w(e.modifiedStartLine,e.modifiedStartColumn,e.modifiedEndLine,e.modifiedEndColumn)));return new A(new D(e.original.startLineNumber,e.original.endLineNumberExclusive),new D(e.modified.startLineNumber,e.modified.endLineNumberExclusive),t)}),[],e.hitTimeout)}function X(e,t,n,r,i){let a=st(r),o=st(i),s=[];for(let c of e.changes)at(c,t,n,r,i,a,o,s);return new et(Qe.of(s),e.moves.map(e=>ot(e,t,n,r,i,a,o)),e.hitTimeout)}function at(e,t,n,r,i,a,o,s){if(e.innerChanges&&e.innerChanges.length>0){for(let c of e.innerChanges){let e=Q(c.originalRange,t,r,a),l=Q(c.modifiedRange,n,i,o),u=n.substring(l.start,l.endExclusive);s.push(new J(e,u,Y.change))}return}let c=Z(e.original.startLineNumber,e.original.endLineNumberExclusive,t,a),l=Z(e.modified.startLineNumber,e.modified.endLineNumberExclusive,n,o),u=n.substring(l.start,l.endExclusive);s.push(new J(c,u,Y.change))}function ot(e,t,n,r,i,a,o){let s=Z(e.lineRangeMapping.original.startLineNumber,e.lineRangeMapping.original.endLineNumberExclusive,t,a),c=Z(e.lineRangeMapping.modified.startLineNumber,e.lineRangeMapping.modified.endLineNumberExclusive,n,o),u=[];for(let c of e.changes)if(c.innerChanges&&c.innerChanges.length>0)for(let e of c.innerChanges){let c=Q(e.originalRange,t,r,a),d=Q(e.modifiedRange,n,i,o);u.push(new q(new l(c.start-s.start,c.endExclusive-s.start),n.substring(d.start,d.endExclusive)))}else{let e=Z(c.original.startLineNumber,c.original.endLineNumberExclusive,t,a),r=Z(c.modified.startLineNumber,c.modified.endLineNumberExclusive,n,o);u.push(new q(new l(e.start-s.start,e.endExclusive-s.start),n.substring(r.start,r.endExclusive)))}return new $e(new Xe(s,c),Ze.of(u))}function st(e){let t=Array(e.length+1);t[0]=0;for(let n=0;n<e.length;n++)t[n+1]=t[n]+e[n].length+1;return t}function Z(e,t,n,r){return new l($(e,1,n,r),$(t,1,n,r))}function Q(e,t,n,r){return new l($(e.startLineNumber,e.startColumn,t,r),$(e.endLineNumber,e.endColumn,t,r))}function $(e,t,n,r){if(e<=0)return 0;if(e>r.length)return n.length;let i=r[e-1]+(t-1);return Math.min(Math.max(i,0),n.length)}async function ct(e={}){let t=new ut(e.workerFactory?e.workerFactory():lt(),e.useWasm?`wasm`:`ts`);return await t.init(),t}function lt(){return new Worker(new URL(``+new URL(`worker-CVB8WPuM.js`,import.meta.url).href,``+import.meta.url),{type:`module`})}var ut=class{_worker;_backend;_nextId=1;_pending=new Map;_pendingInit=null;_disposed=!1;constructor(e,t){this._worker=e,this._backend=t,this._worker.addEventListener(`message`,e=>{this._onMessage(e.data)}),this._worker.addEventListener(`error`,e=>{this._failAll(Error(`Worker error: ${e.message??`unknown`}`))})}init(){let e={kind:`init`,id:this._nextId++,backend:this._backend};return new Promise((t,n)=>{this._pendingInit={resolve:t,reject:n},this._worker.postMessage(e)})}computeDiff(e,t,n={}){if(this._disposed)return Promise.reject(Error(`Worker computer disposed`));let r=this._nextId++,i=e.split(`
+`),a=t.split(`
+`),o={kind:`computeDiff`,id:r,backend:this._backend,originalLines:i,modifiedLines:a,options:n};return new Promise((n,s)=>{this._pending.set(r,{resolve:n,reject:s,original:e,modified:t,originalLines:i,modifiedLines:a}),this._worker.postMessage(o)})}dispose(){this._disposed||(this._disposed=!0,this._failAll(Error(`Worker computer disposed`)),this._worker.terminate())}_onMessage(e){if(e.kind===`init`){let e=this._pendingInit;this._pendingInit=null,e?.resolve();return}let t=this._pending.get(e.id);if(!t){if(!e.ok&&this._pendingInit){let t=this._pendingInit;this._pendingInit=null,t.reject(Error(e.error))}return}if(this._pending.delete(e.id),!e.ok){t.reject(Error(e.error));return}try{let n=X(Ke(e.result),t.original,t.modified,t.originalLines,t.modifiedLines);t.resolve(n)}catch(e){t.reject(e instanceof Error?e:Error(String(e)))}}_failAll(e){for(let t of this._pending.values())t.reject(e);this._pending.clear(),this._pendingInit&&=(this._pendingInit.reject(e),null)}};export{Qe as AnnotatedStringEdit,J as AnnotatedStringReplacement,Y as DiffAnnotation,et as DiffResult,$e as Move,l as OffsetRange,Xe as OffsetRangeMapping,Ze as StringEdit,q as StringReplacement,De as _DefaultLinesDiffComputer,A as _DetailedLineRangeMapping,D as _LineRange,k as _LineRangeMapping,j as _LinesDiff,O as _RangeMapping,Ge as _getWasm,We as _initWasm,tt as createDiffComputer,ct as createWorkerDiffComputer,o as t};