@vscode/chat-lib 0.0.1

package/dist/src/_internal/util/vs/editor/common/core/text/textLength.d.ts

@@ -0,0 +1,34 @@
+import { LineRange } from '../ranges/lineRange';
+import { Position } from '../position';
+import { Range } from '../range';
+import { OffsetRange } from '../ranges/offsetRange';
+/**
+ * Represents a non-negative length of text in terms of line and column count.
+*/
+export declare class TextLength {
+    readonly lineCount: number;
+    readonly columnCount: number;
+    static zero: TextLength;
+    static lengthDiffNonNegative(start: TextLength, end: TextLength): TextLength;
+    static betweenPositions(position1: Position, position2: Position): TextLength;
+    static fromPosition(pos: Position): TextLength;
+    static ofRange(range: Range): TextLength;
+    static ofText(text: string): TextLength;
+    static ofSubstr(str: string, range: OffsetRange): TextLength;
+    static sum<T>(fragments: readonly T[], getLength: (f: T) => TextLength): TextLength;
+    constructor(lineCount: number, columnCount: number);
+    isZero(): boolean;
+    isLessThan(other: TextLength): boolean;
+    isGreaterThan(other: TextLength): boolean;
+    isGreaterThanOrEqualTo(other: TextLength): boolean;
+    equals(other: TextLength): boolean;
+    compare(other: TextLength): number;
+    add(other: TextLength): TextLength;
+    createRange(startPosition: Position): Range;
+    toRange(): Range;
+    toLineRange(): LineRange;
+    addToPosition(position: Position): Position;
+    addToRange(range: Range): Range;
+    toString(): string;
+}
+//# sourceMappingURL=textLength.d.ts.map

package/dist/src/_internal/util/vs/editor/common/core/text/textLength.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"textLength.d.ts","sourceRoot":"","sources":["../../../../../../../../../src/_internal/util/vs/editor/common/core/text/textLength.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AACjC,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAEpD;;EAEE;AACF,qBAAa,UAAU;aAqDL,SAAS,EAAE,MAAM;aACjB,WAAW,EAAE,MAAM;IArDpC,OAAc,IAAI,aAAwB;WAE5B,qBAAqB,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU,GAAG,UAAU;WAWrE,gBAAgB,CAAC,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,GAAG,UAAU;WAQtE,YAAY,CAAC,GAAG,EAAE,QAAQ,GAAG,UAAU;WAIvC,OAAO,CAAC,KAAK,EAAE,KAAK;WAIpB,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU;WAchC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,GAAG,UAAU;WAIrD,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,UAAU,GAAG,UAAU;gBAKzE,SAAS,EAAE,MAAM,EACjB,WAAW,EAAE,MAAM;IAG7B,MAAM;IAIN,UAAU,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO;IAOtC,aAAa,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO;IAOzC,sBAAsB,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO;IAOlD,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO;IAIlC,OAAO,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM;IAOlC,GAAG,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU;IAQlC,WAAW,CAAC,aAAa,EAAE,QAAQ,GAAG,KAAK;IAQ3C,OAAO,IAAI,KAAK;IAIhB,WAAW,IAAI,SAAS;IAIxB,aAAa,CAAC,QAAQ,EAAE,QAAQ,GAAG,QAAQ;IAQ3C,UAAU,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK;IAOtC,QAAQ;CAGR"}

package/dist/src/_internal/util/vs/editor/common/core/text/textLength.js

@@ -0,0 +1,134 @@
+"use strict";
+//!!! DO NOT modify, this file was COPIED from 'microsoft/vscode'
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TextLength = void 0;
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+const lineRange_1 = require("../ranges/lineRange");
+const position_1 = require("../position");
+const range_1 = require("../range");
+/**
+ * Represents a non-negative length of text in terms of line and column count.
+*/
+class TextLength {
+    static { this.zero = new TextLength(0, 0); }
+    static lengthDiffNonNegative(start, end) {
+        if (end.isLessThan(start)) {
+            return TextLength.zero;
+        }
+        if (start.lineCount === end.lineCount) {
+            return new TextLength(0, end.columnCount - start.columnCount);
+        }
+        else {
+            return new TextLength(end.lineCount - start.lineCount, end.columnCount);
+        }
+    }
+    static betweenPositions(position1, position2) {
+        if (position1.lineNumber === position2.lineNumber) {
+            return new TextLength(0, position2.column - position1.column);
+        }
+        else {
+            return new TextLength(position2.lineNumber - position1.lineNumber, position2.column - 1);
+        }
+    }
+    static fromPosition(pos) {
+        return new TextLength(pos.lineNumber - 1, pos.column - 1);
+    }
+    static ofRange(range) {
+        return TextLength.betweenPositions(range.getStartPosition(), range.getEndPosition());
+    }
+    static ofText(text) {
+        let line = 0;
+        let column = 0;
+        for (const c of text) {
+            if (c === '\n') {
+                line++;
+                column = 0;
+            }
+            else {
+                column++;
+            }
+        }
+        return new TextLength(line, column);
+    }
+    static ofSubstr(str, range) {
+        return TextLength.ofText(range.substring(str));
+    }
+    static sum(fragments, getLength) {
+        return fragments.reduce((acc, f) => acc.add(getLength(f)), TextLength.zero);
+    }
+    constructor(lineCount, columnCount) {
+        this.lineCount = lineCount;
+        this.columnCount = columnCount;
+    }
+    isZero() {
+        return this.lineCount === 0 && this.columnCount === 0;
+    }
+    isLessThan(other) {
+        if (this.lineCount !== other.lineCount) {
+            return this.lineCount < other.lineCount;
+        }
+        return this.columnCount < other.columnCount;
+    }
+    isGreaterThan(other) {
+        if (this.lineCount !== other.lineCount) {
+            return this.lineCount > other.lineCount;
+        }
+        return this.columnCount > other.columnCount;
+    }
+    isGreaterThanOrEqualTo(other) {
+        if (this.lineCount !== other.lineCount) {
+            return this.lineCount > other.lineCount;
+        }
+        return this.columnCount >= other.columnCount;
+    }
+    equals(other) {
+        return this.lineCount === other.lineCount && this.columnCount === other.columnCount;
+    }
+    compare(other) {
+        if (this.lineCount !== other.lineCount) {
+            return this.lineCount - other.lineCount;
+        }
+        return this.columnCount - other.columnCount;
+    }
+    add(other) {
+        if (other.lineCount === 0) {
+            return new TextLength(this.lineCount, this.columnCount + other.columnCount);
+        }
+        else {
+            return new TextLength(this.lineCount + other.lineCount, other.columnCount);
+        }
+    }
+    createRange(startPosition) {
+        if (this.lineCount === 0) {
+            return new range_1.Range(startPosition.lineNumber, startPosition.column, startPosition.lineNumber, startPosition.column + this.columnCount);
+        }
+        else {
+            return new range_1.Range(startPosition.lineNumber, startPosition.column, startPosition.lineNumber + this.lineCount, this.columnCount + 1);
+        }
+    }
+    toRange() {
+        return new range_1.Range(1, 1, this.lineCount + 1, this.columnCount + 1);
+    }
+    toLineRange() {
+        return lineRange_1.LineRange.ofLength(1, this.lineCount + 1);
+    }
+    addToPosition(position) {
+        if (this.lineCount === 0) {
+            return new position_1.Position(position.lineNumber, position.column + this.columnCount);
+        }
+        else {
+            return new position_1.Position(position.lineNumber + this.lineCount, this.columnCount + 1);
+        }
+    }
+    addToRange(range) {
+        return range_1.Range.fromPositions(this.addToPosition(range.getStartPosition()), this.addToPosition(range.getEndPosition()));
+    }
+    toString() {
+        return `${this.lineCount},${this.columnCount}`;
+    }
+}
+exports.TextLength = TextLength;
+//# sourceMappingURL=textLength.js.map

package/dist/src/_internal/util/vs/editor/common/core/text/textLength.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"textLength.js","sourceRoot":"","sources":["../../../../../../../../../src/_internal/util/vs/editor/common/core/text/textLength.ts"],"names":[],"mappings":";AAAA,iEAAiE;;;AAEjE;;;gGAGgG;AAChG,mDAAgD;AAChD,0CAAuC;AACvC,oCAAiC;AAGjC;;EAEE;AACF,MAAa,UAAU;aACR,SAAI,GAAG,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEnC,MAAM,CAAC,qBAAqB,CAAC,KAAiB,EAAE,GAAe;QACrE,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,UAAU,CAAC,IAAI,CAAC;QACxB,CAAC;QACD,IAAI,KAAK,CAAC,SAAS,KAAK,GAAG,CAAC,SAAS,EAAE,CAAC;YACvC,OAAO,IAAI,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;QAC/D,CAAC;aAAM,CAAC;YACP,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;QACzE,CAAC;IACF,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,SAAmB,EAAE,SAAmB;QACtE,IAAI,SAAS,CAAC,UAAU,KAAK,SAAS,CAAC,UAAU,EAAE,CAAC;YACnD,OAAO,IAAI,UAAU,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/D,CAAC;aAAM,CAAC;YACP,OAAO,IAAI,UAAU,CAAC,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1F,CAAC;IACF,CAAC;IAEM,MAAM,CAAC,YAAY,CAAC,GAAa;QACvC,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3D,CAAC;IAEM,MAAM,CAAC,OAAO,CAAC,KAAY;QACjC,OAAO,UAAU,CAAC,gBAAgB,CAAC,KAAK,CAAC,gBAAgB,EAAE,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC;IACtF,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,IAAY;QAChC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBAChB,IAAI,EAAE,CAAC;gBACP,MAAM,GAAG,CAAC,CAAC;YACZ,CAAC;iBAAM,CAAC;gBACP,MAAM,EAAE,CAAC;YACV,CAAC;QACF,CAAC;QACD,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrC,CAAC;IAEM,MAAM,CAAC,QAAQ,CAAC,GAAW,EAAE,KAAkB;QACrD,OAAO,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IAEM,MAAM,CAAC,GAAG,CAAI,SAAuB,EAAE,SAA+B;QAC5E,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;IAC7E,CAAC;IAED,YACiB,SAAiB,EACjB,WAAmB;QADnB,cAAS,GAAT,SAAS,CAAQ;QACjB,gBAAW,GAAX,WAAW,CAAQ;IAChC,CAAC;IAEE,MAAM;QACZ,OAAO,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC,CAAC;IACvD,CAAC;IAEM,UAAU,CAAC,KAAiB;QAClC,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;IAC7C,CAAC;IAEM,aAAa,CAAC,KAAiB;QACrC,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;IAC7C,CAAC;IAEM,sBAAsB,CAAC,KAAiB;QAC9C,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC;IAC9C,CAAC;IAEM,MAAM,CAAC,KAAiB;QAC9B,OAAO,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW,CAAC;IACrF,CAAC;IAEM,OAAO,CAAC,KAAiB;QAC/B,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;IAC7C,CAAC;IAEM,GAAG,CAAC,KAAiB;QAC3B,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;QAC7E,CAAC;aAAM,CAAC;YACP,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QAC5E,CAAC;IACF,CAAC;IAEM,WAAW,CAAC,aAAuB;QACzC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,aAAK,CAAC,aAAa,CAAC,UAAU,EAAE,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,UAAU,EAAE,aAAa,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QACrI,CAAC;aAAM,CAAC;YACP,OAAO,IAAI,aAAK,CAAC,aAAa,CAAC,UAAU,EAAE,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACnI,CAAC;IACF,CAAC;IAEM,OAAO;QACb,OAAO,IAAI,aAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAClE,CAAC;IAEM,WAAW;QACjB,OAAO,qBAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAClD,CAAC;IAEM,aAAa,CAAC,QAAkB;QACtC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,mBAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QAC9E,CAAC;aAAM,CAAC;YACP,OAAO,IAAI,mBAAQ,CAAC,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACjF,CAAC;IACF,CAAC;IAEM,UAAU,CAAC,KAAY;QAC7B,OAAO,aAAK,CAAC,aAAa,CACzB,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,EAC5C,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,CAC1C,CAAC;IACH,CAAC;IAED,QAAQ;QACP,OAAO,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;IAChD,CAAC;;AAtIF,gCAuIC"}

package/dist/src/_internal/util/vs/editor/common/core/wordHelper.d.ts

@@ -0,0 +1,28 @@
+export declare const USUAL_WORD_SEPARATORS = "`~!@#$%^&*()-=+[{]}\\|;:'\",.<>/?";
+/**
+ * Word inside a model.
+ */
+export interface IWordAtPosition {
+    /**
+     * The word.
+     */
+    readonly word: string;
+    /**
+     * The column where the word starts.
+     */
+    readonly startColumn: number;
+    /**
+     * The column where the word ends.
+     */
+    readonly endColumn: number;
+}
+export declare const DEFAULT_WORD_REGEXP: RegExp;
+export declare function ensureValidWordDefinition(wordDefinition?: RegExp | null): RegExp;
+export interface IGetWordAtTextConfig {
+    maxLen: number;
+    windowSize: number;
+    timeBudget: number;
+}
+export declare function setDefaultGetWordAtTextConfig(value: IGetWordAtTextConfig): import("../../../base/common/lifecycle").IDisposable;
+export declare function getWordAtText(column: number, wordDefinition: RegExp, text: string, textOffset: number, config?: IGetWordAtTextConfig): IWordAtPosition | null;
+//# sourceMappingURL=wordHelper.d.ts.map

package/dist/src/_internal/util/vs/editor/common/core/wordHelper.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wordHelper.d.ts","sourceRoot":"","sources":["../../../../../../../../src/_internal/util/vs/editor/common/core/wordHelper.ts"],"names":[],"mappings":"AAWA,eAAO,MAAM,qBAAqB,sCAAsC,CAAC;AAEzE;;GAEG;AACH,MAAM,WAAW,eAAe;IAC/B;;OAEG;IACH,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB;;OAEG;IACH,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B;;OAEG;IACH,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;CAC3B;AAsBD,eAAO,MAAM,mBAAmB,QAAqB,CAAC;AAEtD,wBAAgB,yBAAyB,CAAC,cAAc,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,MAAM,CAwBhF;AAGD,MAAM,WAAW,oBAAoB;IACpC,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;CACnB;AAUD,wBAAgB,6BAA6B,CAAC,KAAK,EAAE,oBAAoB,wDAGxE;AAED,wBAAgB,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,oBAAoB,GAAG,eAAe,GAAG,IAAI,CAgE7J"}

package/dist/src/_internal/util/vs/editor/common/core/wordHelper.js

@@ -0,0 +1,137 @@
+"use strict";
+//!!! DO NOT modify, this file was COPIED from 'microsoft/vscode'
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DEFAULT_WORD_REGEXP = exports.USUAL_WORD_SEPARATORS = void 0;
+exports.ensureValidWordDefinition = ensureValidWordDefinition;
+exports.setDefaultGetWordAtTextConfig = setDefaultGetWordAtTextConfig;
+exports.getWordAtText = getWordAtText;
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+const iterator_1 = require("../../../base/common/iterator");
+const lifecycle_1 = require("../../../base/common/lifecycle");
+const linkedList_1 = require("../../../base/common/linkedList");
+exports.USUAL_WORD_SEPARATORS = '`~!@#$%^&*()-=+[{]}\\|;:\'",.<>/?';
+/**
+ * Create a word definition regular expression based on default word separators.
+ * Optionally provide allowed separators that should be included in words.
+ *
+ * The default would look like this:
+ * /(-?\d*\.\d\w*)|([^\`\~\!\@\#\$\%\^\&\*\(\)\-\=\+\[\{\]\}\\\|\;\:\'\"\,\.\<\>\/\?\s]+)/g
+ */
+function createWordRegExp(allowInWords = '') {
+    let source = '(-?\\d*\\.\\d\\w*)|([^';
+    for (const sep of exports.USUAL_WORD_SEPARATORS) {
+        if (allowInWords.indexOf(sep) >= 0) {
+            continue;
+        }
+        source += '\\' + sep;
+    }
+    source += '\\s]+)';
+    return new RegExp(source, 'g');
+}
+// catches numbers (including floating numbers) in the first group, and alphanum in the second
+exports.DEFAULT_WORD_REGEXP = createWordRegExp();
+function ensureValidWordDefinition(wordDefinition) {
+    let result = exports.DEFAULT_WORD_REGEXP;
+    if (wordDefinition && (wordDefinition instanceof RegExp)) {
+        if (!wordDefinition.global) {
+            let flags = 'g';
+            if (wordDefinition.ignoreCase) {
+                flags += 'i';
+            }
+            if (wordDefinition.multiline) {
+                flags += 'm';
+            }
+            if (wordDefinition.unicode) {
+                flags += 'u';
+            }
+            result = new RegExp(wordDefinition.source, flags);
+        }
+        else {
+            result = wordDefinition;
+        }
+    }
+    result.lastIndex = 0;
+    return result;
+}
+const _defaultConfig = new linkedList_1.LinkedList();
+_defaultConfig.unshift({
+    maxLen: 1000,
+    windowSize: 15,
+    timeBudget: 150
+});
+function setDefaultGetWordAtTextConfig(value) {
+    const rm = _defaultConfig.unshift(value);
+    return (0, lifecycle_1.toDisposable)(rm);
+}
+function getWordAtText(column, wordDefinition, text, textOffset, config) {
+    // Ensure the regex has the 'g' flag, otherwise this will loop forever
+    wordDefinition = ensureValidWordDefinition(wordDefinition);
+    if (!config) {
+        config = iterator_1.Iterable.first(_defaultConfig);
+    }
+    if (text.length > config.maxLen) {
+        // don't throw strings that long at the regexp
+        // but use a sub-string in which a word must occur
+        let start = column - config.maxLen / 2;
+        if (start < 0) {
+            start = 0;
+        }
+        else {
+            textOffset += start;
+        }
+        text = text.substring(start, column + config.maxLen / 2);
+        return getWordAtText(column, wordDefinition, text, textOffset, config);
+    }
+    const t1 = Date.now();
+    const pos = column - 1 - textOffset;
+    let prevRegexIndex = -1;
+    let match = null;
+    for (let i = 1;; i++) {
+        // check time budget
+        if (Date.now() - t1 >= config.timeBudget) {
+            break;
+        }
+        // reset the index at which the regexp should start matching, also know where it
+        // should stop so that subsequent search don't repeat previous searches
+        const regexIndex = pos - config.windowSize * i;
+        wordDefinition.lastIndex = Math.max(0, regexIndex);
+        const thisMatch = _findRegexMatchEnclosingPosition(wordDefinition, text, pos, prevRegexIndex);
+        if (!thisMatch && match) {
+            // stop: we have something
+            break;
+        }
+        match = thisMatch;
+        // stop: searched at start
+        if (regexIndex <= 0) {
+            break;
+        }
+        prevRegexIndex = regexIndex;
+    }
+    if (match) {
+        const result = {
+            word: match[0],
+            startColumn: textOffset + 1 + match.index,
+            endColumn: textOffset + 1 + match.index + match[0].length
+        };
+        wordDefinition.lastIndex = 0;
+        return result;
+    }
+    return null;
+}
+function _findRegexMatchEnclosingPosition(wordDefinition, text, pos, stopPos) {
+    let match;
+    while (match = wordDefinition.exec(text)) {
+        const matchIndex = match.index || 0;
+        if (matchIndex <= pos && wordDefinition.lastIndex >= pos) {
+            return match;
+        }
+        else if (stopPos > 0 && matchIndex > stopPos) {
+            return null;
+        }
+    }
+    return null;
+}
+//# sourceMappingURL=wordHelper.js.map

package/dist/src/_internal/util/vs/editor/common/core/wordHelper.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wordHelper.js","sourceRoot":"","sources":["../../../../../../../../src/_internal/util/vs/editor/common/core/wordHelper.ts"],"names":[],"mappings":";AAAA,iEAAiE;;;AAqDjE,8DAwBC;AAiBD,sEAGC;AAED,sCAgEC;AAjKD;;;gGAGgG;AAEhG,4DAAyD;AACzD,8DAA8D;AAC9D,gEAA6D;AAEhD,QAAA,qBAAqB,GAAG,mCAAmC,CAAC;AAoBzE;;;;;;GAMG;AACH,SAAS,gBAAgB,CAAC,eAAuB,EAAE;IAClD,IAAI,MAAM,GAAG,wBAAwB,CAAC;IACtC,KAAK,MAAM,GAAG,IAAI,6BAAqB,EAAE,CAAC;QACzC,IAAI,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,SAAS;QACV,CAAC;QACD,MAAM,IAAI,IAAI,GAAG,GAAG,CAAC;IACtB,CAAC;IACD,MAAM,IAAI,QAAQ,CAAC;IACnB,OAAO,IAAI,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAChC,CAAC;AAED,8FAA8F;AACjF,QAAA,mBAAmB,GAAG,gBAAgB,EAAE,CAAC;AAEtD,SAAgB,yBAAyB,CAAC,cAA8B;IACvE,IAAI,MAAM,GAAW,2BAAmB,CAAC;IAEzC,IAAI,cAAc,IAAI,CAAC,cAAc,YAAY,MAAM,CAAC,EAAE,CAAC;QAC1D,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;YAC5B,IAAI,KAAK,GAAG,GAAG,CAAC;YAChB,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;gBAC/B,KAAK,IAAI,GAAG,CAAC;YACd,CAAC;YACD,IAAI,cAAc,CAAC,SAAS,EAAE,CAAC;gBAC9B,KAAK,IAAI,GAAG,CAAC;YACd,CAAC;YACD,IAAI,cAAc,CAAC,OAAO,EAAE,CAAC;gBAC5B,KAAK,IAAI,GAAG,CAAC;YACd,CAAC;YACD,MAAM,GAAG,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACP,MAAM,GAAG,cAAc,CAAC;QACzB,CAAC;IACF,CAAC;IAED,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC;IAErB,OAAO,MAAM,CAAC;AACf,CAAC;AAUD,MAAM,cAAc,GAAG,IAAI,uBAAU,EAAwB,CAAC;AAC9D,cAAc,CAAC,OAAO,CAAC;IACtB,MAAM,EAAE,IAAI;IACZ,UAAU,EAAE,EAAE;IACd,UAAU,EAAE,GAAG;CACf,CAAC,CAAC;AAEH,SAAgB,6BAA6B,CAAC,KAA2B;IACxE,MAAM,EAAE,GAAG,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACzC,OAAO,IAAA,wBAAY,EAAC,EAAE,CAAC,CAAC;AACzB,CAAC;AAED,SAAgB,aAAa,CAAC,MAAc,EAAE,cAAsB,EAAE,IAAY,EAAE,UAAkB,EAAE,MAA6B;IACpI,sEAAsE;IACtE,cAAc,GAAG,yBAAyB,CAAC,cAAc,CAAC,CAAC;IAE3D,IAAI,CAAC,MAAM,EAAE,CAAC;QACb,MAAM,GAAG,mBAAQ,CAAC,KAAK,CAAC,cAAc,CAAE,CAAC;IAC1C,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACjC,8CAA8C;QAC9C,kDAAkD;QAClD,IAAI,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACf,KAAK,GAAG,CAAC,CAAC;QACX,CAAC;aAAM,CAAC;YACP,UAAU,IAAI,KAAK,CAAC;QACrB,CAAC;QACD,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzD,OAAO,aAAa,CAAC,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;IACxE,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACtB,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC;IAEpC,IAAI,cAAc,GAAG,CAAC,CAAC,CAAC;IACxB,IAAI,KAAK,GAA2B,IAAI,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAI,CAAC,EAAE,EAAE,CAAC;QACvB,oBAAoB;QACpB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YAC1C,MAAM;QACP,CAAC;QAED,gFAAgF;QAChF,uEAAuE;QACvE,MAAM,UAAU,GAAG,GAAG,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;QAC/C,cAAc,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,gCAAgC,CAAC,cAAc,EAAE,IAAI,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;QAE9F,IAAI,CAAC,SAAS,IAAI,KAAK,EAAE,CAAC;YACzB,0BAA0B;YAC1B,MAAM;QACP,CAAC;QAED,KAAK,GAAG,SAAS,CAAC;QAElB,0BAA0B;QAC1B,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM;QACP,CAAC;QACD,cAAc,GAAG,UAAU,CAAC;IAC7B,CAAC;IAED,IAAI,KAAK,EAAE,CAAC;QACX,MAAM,MAAM,GAAG;YACd,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YACd,WAAW,EAAE,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK;YACzC,SAAS,EAAE,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM;SACzD,CAAC;QACF,cAAc,CAAC,SAAS,GAAG,CAAC,CAAC;QAC7B,OAAO,MAAM,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,gCAAgC,CAAC,cAAsB,EAAE,IAAY,EAAE,GAAW,EAAE,OAAe;IAC3G,IAAI,KAA6B,CAAC;IAClC,OAAO,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QACpC,IAAI,UAAU,IAAI,GAAG,IAAI,cAAc,CAAC,SAAS,IAAI,GAAG,EAAE,CAAC;YAC1D,OAAO,KAAK,CAAC;QACd,CAAC;aAAM,IAAI,OAAO,GAAG,CAAC,IAAI,UAAU,GAAG,OAAO,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC;QACb,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC"}

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/algorithms/diffAlgorithm.d.ts

@@ -0,0 +1,83 @@
+import { OffsetRange } from '../../../core/ranges/offsetRange';
+/**
+ * Represents a synchronous diff algorithm. Should be executed in a worker.
+*/
+export interface IDiffAlgorithm {
+    compute(sequence1: ISequence, sequence2: ISequence, timeout?: ITimeout): DiffAlgorithmResult;
+}
+export declare class DiffAlgorithmResult {
+    readonly diffs: SequenceDiff[];
+    /**
+     * Indicates if the time out was reached.
+     * In that case, the diffs might be an approximation and the user should be asked to rerun the diff with more time.
+     */
+    readonly hitTimeout: boolean;
+    static trivial(seq1: ISequence, seq2: ISequence): DiffAlgorithmResult;
+    static trivialTimedOut(seq1: ISequence, seq2: ISequence): DiffAlgorithmResult;
+    constructor(diffs: SequenceDiff[], 
+    /**
+     * Indicates if the time out was reached.
+     * In that case, the diffs might be an approximation and the user should be asked to rerun the diff with more time.
+     */
+    hitTimeout: boolean);
+}
+export declare class SequenceDiff {
+    readonly seq1Range: OffsetRange;
+    readonly seq2Range: OffsetRange;
+    static invert(sequenceDiffs: SequenceDiff[], doc1Length: number): SequenceDiff[];
+    static fromOffsetPairs(start: OffsetPair, endExclusive: OffsetPair): SequenceDiff;
+    static assertSorted(sequenceDiffs: SequenceDiff[]): void;
+    constructor(seq1Range: OffsetRange, seq2Range: OffsetRange);
+    swap(): SequenceDiff;
+    toString(): string;
+    join(other: SequenceDiff): SequenceDiff;
+    delta(offset: number): SequenceDiff;
+    deltaStart(offset: number): SequenceDiff;
+    deltaEnd(offset: number): SequenceDiff;
+    intersectsOrTouches(other: SequenceDiff): boolean;
+    intersect(other: SequenceDiff): SequenceDiff | undefined;
+    getStarts(): OffsetPair;
+    getEndExclusives(): OffsetPair;
+}
+export declare class OffsetPair {
+    readonly offset1: number;
+    readonly offset2: number;
+    static readonly zero: OffsetPair;
+    static readonly max: OffsetPair;
+    constructor(offset1: number, offset2: number);
+    toString(): string;
+    delta(offset: number): OffsetPair;
+    equals(other: OffsetPair): boolean;
+}
+export interface ISequence {
+    getElement(offset: number): number;
+    get length(): number;
+    /**
+     * The higher the score, the better that offset can be used to split the sequence.
+     * Is used to optimize insertions.
+     * Must not be negative.
+    */
+    getBoundaryScore?(length: number): number;
+    /**
+     * For line sequences, getElement returns a number representing trimmed lines.
+     * This however checks equality for the original lines.
+     * It prevents shifting to less matching lines.
+     */
+    isStronglyEqual(offset1: number, offset2: number): boolean;
+}
+export interface ITimeout {
+    isValid(): boolean;
+}
+export declare class InfiniteTimeout implements ITimeout {
+    static instance: InfiniteTimeout;
+    isValid(): boolean;
+}
+export declare class DateTimeout implements ITimeout {
+    private timeout;
+    private readonly startTime;
+    private valid;
+    constructor(timeout: number);
+    isValid(): boolean;
+    disable(): void;
+}
+//# sourceMappingURL=diffAlgorithm.d.ts.map

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/algorithms/diffAlgorithm.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"diffAlgorithm.d.ts","sourceRoot":"","sources":["../../../../../../../../../../src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/algorithms/diffAlgorithm.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,WAAW,EAAE,MAAM,kCAAkC,CAAC;AAE/D;;EAEE;AACF,MAAM,WAAW,cAAc;IAC9B,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,QAAQ,GAAG,mBAAmB,CAAC;CAC7F;AAED,qBAAa,mBAAmB;aAUd,KAAK,EAAE,YAAY,EAAE;IACrC;;;OAGG;aACa,UAAU,EAAE,OAAO;IAdpC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,GAAG,mBAAmB;IAIrE,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,GAAG,mBAAmB;gBAK5D,KAAK,EAAE,YAAY,EAAE;IACrC;;;OAGG;IACa,UAAU,EAAE,OAAO;CAEpC;AAED,qBAAa,YAAY;aAgCP,SAAS,EAAE,WAAW;aACtB,SAAS,EAAE,WAAW;WAhCzB,MAAM,CAAC,aAAa,EAAE,YAAY,EAAE,EAAE,UAAU,EAAE,MAAM,GAAG,YAAY,EAAE;WAWzE,eAAe,CAAC,KAAK,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,GAAG,YAAY;WAO1E,YAAY,CAAC,aAAa,EAAE,YAAY,EAAE,GAAG,IAAI;gBAa9C,SAAS,EAAE,WAAW,EACtB,SAAS,EAAE,WAAW;IAGhC,IAAI,IAAI,YAAY;IAIpB,QAAQ,IAAI,MAAM;IAIlB,IAAI,CAAC,KAAK,EAAE,YAAY,GAAG,YAAY;IAIvC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY;IAOnC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY;IAOxC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY;IAOtC,mBAAmB,CAAC,KAAK,EAAE,YAAY,GAAG,OAAO;IAIjD,SAAS,CAAC,KAAK,EAAE,YAAY,GAAG,YAAY,GAAG,SAAS;IASxD,SAAS,IAAI,UAAU;IAIvB,gBAAgB,IAAI,UAAU;CAGrC;AAED,qBAAa,UAAU;aAKL,OAAO,EAAE,MAAM;aACf,OAAO,EAAE,MAAM;IALhC,gBAAuB,IAAI,aAAwB;IACnD,gBAAuB,GAAG,aAAoE;gBAG7E,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM;IAIzB,QAAQ,IAAI,MAAM;IAIlB,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU;IAOjC,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO;CAGzC;AAED,MAAM,WAAW,SAAS;IACzB,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC;IACnC,IAAI,MAAM,IAAI,MAAM,CAAC;IAErB;;;;MAIE;IACF,gBAAgB,CAAC,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC;IAE1C;;;;OAIG;IACH,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC;CAC3D;AAED,MAAM,WAAW,QAAQ;IACxB,OAAO,IAAI,OAAO,CAAC;CACnB;AAED,qBAAa,eAAgB,YAAW,QAAQ;IAC/C,OAAc,QAAQ,kBAAyB;IAE/C,OAAO,IAAI,OAAO;CAGlB;AAED,qBAAa,WAAY,YAAW,QAAQ;IAI/B,OAAO,CAAC,OAAO;IAH3B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAc;IACxC,OAAO,CAAC,KAAK,CAAQ;gBAED,OAAO,EAAE,MAAM;IAO5B,OAAO,IAAI,OAAO;IAQlB,OAAO;CAKd"}

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/algorithms/diffAlgorithm.js

@@ -0,0 +1,154 @@
+"use strict";
+//!!! DO NOT modify, this file was COPIED from 'microsoft/vscode'
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DateTimeout = exports.InfiniteTimeout = exports.OffsetPair = exports.SequenceDiff = exports.DiffAlgorithmResult = void 0;
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+const arrays_1 = require("../../../../../base/common/arrays");
+const errors_1 = require("../../../../../base/common/errors");
+const offsetRange_1 = require("../../../core/ranges/offsetRange");
+class DiffAlgorithmResult {
+    static trivial(seq1, seq2) {
+        return new DiffAlgorithmResult([new SequenceDiff(offsetRange_1.OffsetRange.ofLength(seq1.length), offsetRange_1.OffsetRange.ofLength(seq2.length))], false);
+    }
+    static trivialTimedOut(seq1, seq2) {
+        return new DiffAlgorithmResult([new SequenceDiff(offsetRange_1.OffsetRange.ofLength(seq1.length), offsetRange_1.OffsetRange.ofLength(seq2.length))], true);
+    }
+    constructor(diffs, 
+    /**
+     * Indicates if the time out was reached.
+     * In that case, the diffs might be an approximation and the user should be asked to rerun the diff with more time.
+     */
+    hitTimeout) {
+        this.diffs = diffs;
+        this.hitTimeout = hitTimeout;
+    }
+}
+exports.DiffAlgorithmResult = DiffAlgorithmResult;
+class SequenceDiff {
+    static invert(sequenceDiffs, doc1Length) {
+        const result = [];
+        (0, arrays_1.forEachAdjacent)(sequenceDiffs, (a, b) => {
+            result.push(SequenceDiff.fromOffsetPairs(a ? a.getEndExclusives() : OffsetPair.zero, b ? b.getStarts() : new OffsetPair(doc1Length, (a ? a.seq2Range.endExclusive - a.seq1Range.endExclusive : 0) + doc1Length)));
+        });
+        return result;
+    }
+    static fromOffsetPairs(start, endExclusive) {
+        return new SequenceDiff(new offsetRange_1.OffsetRange(start.offset1, endExclusive.offset1), new offsetRange_1.OffsetRange(start.offset2, endExclusive.offset2));
+    }
+    static assertSorted(sequenceDiffs) {
+        let last = undefined;
+        for (const cur of sequenceDiffs) {
+            if (last) {
+                if (!(last.seq1Range.endExclusive <= cur.seq1Range.start && last.seq2Range.endExclusive <= cur.seq2Range.start)) {
+                    throw new errors_1.BugIndicatingError('Sequence diffs must be sorted');
+                }
+            }
+            last = cur;
+        }
+    }
+    constructor(seq1Range, seq2Range) {
+        this.seq1Range = seq1Range;
+        this.seq2Range = seq2Range;
+    }
+    swap() {
+        return new SequenceDiff(this.seq2Range, this.seq1Range);
+    }
+    toString() {
+        return `${this.seq1Range} <-> ${this.seq2Range}`;
+    }
+    join(other) {
+        return new SequenceDiff(this.seq1Range.join(other.seq1Range), this.seq2Range.join(other.seq2Range));
+    }
+    delta(offset) {
+        if (offset === 0) {
+            return this;
+        }
+        return new SequenceDiff(this.seq1Range.delta(offset), this.seq2Range.delta(offset));
+    }
+    deltaStart(offset) {
+        if (offset === 0) {
+            return this;
+        }
+        return new SequenceDiff(this.seq1Range.deltaStart(offset), this.seq2Range.deltaStart(offset));
+    }
+    deltaEnd(offset) {
+        if (offset === 0) {
+            return this;
+        }
+        return new SequenceDiff(this.seq1Range.deltaEnd(offset), this.seq2Range.deltaEnd(offset));
+    }
+    intersectsOrTouches(other) {
+        return this.seq1Range.intersectsOrTouches(other.seq1Range) || this.seq2Range.intersectsOrTouches(other.seq2Range);
+    }
+    intersect(other) {
+        const i1 = this.seq1Range.intersect(other.seq1Range);
+        const i2 = this.seq2Range.intersect(other.seq2Range);
+        if (!i1 || !i2) {
+            return undefined;
+        }
+        return new SequenceDiff(i1, i2);
+    }
+    getStarts() {
+        return new OffsetPair(this.seq1Range.start, this.seq2Range.start);
+    }
+    getEndExclusives() {
+        return new OffsetPair(this.seq1Range.endExclusive, this.seq2Range.endExclusive);
+    }
+}
+exports.SequenceDiff = SequenceDiff;
+class OffsetPair {
+    static { this.zero = new OffsetPair(0, 0); }
+    static { this.max = new OffsetPair(Number.MAX_SAFE_INTEGER, Number.MAX_SAFE_INTEGER); }
+    constructor(offset1, offset2) {
+        this.offset1 = offset1;
+        this.offset2 = offset2;
+    }
+    toString() {
+        return `${this.offset1} <-> ${this.offset2}`;
+    }
+    delta(offset) {
+        if (offset === 0) {
+            return this;
+        }
+        return new OffsetPair(this.offset1 + offset, this.offset2 + offset);
+    }
+    equals(other) {
+        return this.offset1 === other.offset1 && this.offset2 === other.offset2;
+    }
+}
+exports.OffsetPair = OffsetPair;
+class InfiniteTimeout {
+    static { this.instance = new InfiniteTimeout(); }
+    isValid() {
+        return true;
+    }
+}
+exports.InfiniteTimeout = InfiniteTimeout;
+class DateTimeout {
+    constructor(timeout) {
+        this.timeout = timeout;
+        this.startTime = Date.now();
+        this.valid = true;
+        if (timeout <= 0) {
+            throw new errors_1.BugIndicatingError('timeout must be positive');
+        }
+    }
+    // Recommendation: Set a log-point `{this.disable()}` in the body
+    isValid() {
+        const valid = Date.now() - this.startTime < this.timeout;
+        if (!valid && this.valid) {
+            this.valid = false; // timeout reached
+        }
+        return this.valid;
+    }
+    disable() {
+        this.timeout = Number.MAX_SAFE_INTEGER;
+        this.isValid = () => true;
+        this.valid = true;
+    }
+}
+exports.DateTimeout = DateTimeout;
+//# sourceMappingURL=diffAlgorithm.js.map

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/algorithms/diffAlgorithm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diffAlgorithm.js","sourceRoot":"","sources":["../../../../../../../../../../src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/algorithms/diffAlgorithm.ts"],"names":[],"mappings":";AAAA,iEAAiE;;;AAEjE;;;gGAGgG;AAEhG,8DAAoE;AACpE,8DAAuE;AACvE,kEAA+D;AAS/D,MAAa,mBAAmB;IAC/B,MAAM,CAAC,OAAO,CAAC,IAAe,EAAE,IAAe;QAC9C,OAAO,IAAI,mBAAmB,CAAC,CAAC,IAAI,YAAY,CAAC,yBAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,yBAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACjI,CAAC;IAED,MAAM,CAAC,eAAe,CAAC,IAAe,EAAE,IAAe;QACtD,OAAO,IAAI,mBAAmB,CAAC,CAAC,IAAI,YAAY,CAAC,yBAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,yBAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAChI,CAAC;IAED,YACiB,KAAqB;IACrC;;;OAGG;IACa,UAAmB;QALnB,UAAK,GAAL,KAAK,CAAgB;QAKrB,eAAU,GAAV,UAAU,CAAS;IAChC,CAAC;CACL;AAjBD,kDAiBC;AAED,MAAa,YAAY;IACjB,MAAM,CAAC,MAAM,CAAC,aAA6B,EAAE,UAAkB;QACrE,MAAM,MAAM,GAAmB,EAAE,CAAC;QAClC,IAAA,wBAAe,EAAC,aAAa,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,eAAe,CACvC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAC1C,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAC1H,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,eAAe,CAAC,KAAiB,EAAE,YAAwB;QACxE,OAAO,IAAI,YAAY,CACtB,IAAI,yBAAW,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,OAAO,CAAC,EACpD,IAAI,yBAAW,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,OAAO,CAAC,CACpD,CAAC;IACH,CAAC;IAEM,MAAM,CAAC,YAAY,CAAC,aAA6B;QACvD,IAAI,IAAI,GAA6B,SAAS,CAAC;QAC/C,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YACjC,IAAI,IAAI,EAAE,CAAC;gBACV,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;oBACjH,MAAM,IAAI,2BAAkB,CAAC,+BAA+B,CAAC,CAAC;gBAC/D,CAAC;YACF,CAAC;YACD,IAAI,GAAG,GAAG,CAAC;QACZ,CAAC;IACF,CAAC;IAED,YACiB,SAAsB,EACtB,SAAsB;QADtB,cAAS,GAAT,SAAS,CAAa;QACtB,cAAS,GAAT,SAAS,CAAa;IACnC,CAAC;IAEE,IAAI;QACV,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACzD,CAAC;IAEM,QAAQ;QACd,OAAO,GAAG,IAAI,CAAC,SAAS,QAAQ,IAAI,CAAC,SAAS,EAAE,CAAC;IAClD,CAAC;IAEM,IAAI,CAAC,KAAmB;QAC9B,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IACrG,CAAC;IAEM,KAAK,CAAC,MAAc;QAC1B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACrF,CAAC;IAEM,UAAU,CAAC,MAAc;QAC/B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/F,CAAC;IAEM,QAAQ,CAAC,MAAc;QAC7B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3F,CAAC;IAEM,mBAAmB,CAAC,KAAmB;QAC7C,OAAO,IAAI,CAAC,SAAS,CAAC,mBAAmB,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,mBAAmB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACnH,CAAC;IAEM,SAAS,CAAC,KAAmB;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACrD,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACrD,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;YAChB,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,OAAO,IAAI,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACjC,CAAC;IAEM,SAAS;QACf,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC;IAEM,gBAAgB;QACtB,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;IACjF,CAAC;CACD;AAzFD,oCAyFC;AAED,MAAa,UAAU;aACC,SAAI,GAAG,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC5B,QAAG,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC;IAE9F,YACiB,OAAe,EACf,OAAe;QADf,YAAO,GAAP,OAAO,CAAQ;QACf,YAAO,GAAP,OAAO,CAAQ;IAEhC,CAAC;IAEM,QAAQ;QACd,OAAO,GAAG,IAAI,CAAC,OAAO,QAAQ,IAAI,CAAC,OAAO,EAAE,CAAC;IAC9C,CAAC;IAEM,KAAK,CAAC,MAAc;QAC1B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,GAAG,MAAM,EAAE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC;IACrE,CAAC;IAEM,MAAM,CAAC,KAAiB;QAC9B,OAAO,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,CAAC;IACzE,CAAC;;AAvBF,gCAwBC;AAyBD,MAAa,eAAe;aACb,aAAQ,GAAG,IAAI,eAAe,EAAE,CAAC;IAE/C,OAAO;QACN,OAAO,IAAI,CAAC;IACb,CAAC;;AALF,0CAMC;AAED,MAAa,WAAW;IAIvB,YAAoB,OAAe;QAAf,YAAO,GAAP,OAAO,CAAQ;QAHlB,cAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAChC,UAAK,GAAG,IAAI,CAAC;QAGpB,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;YAClB,MAAM,IAAI,2BAAkB,CAAC,0BAA0B,CAAC,CAAC;QAC1D,CAAC;IACF,CAAC;IAED,iEAAiE;IAC1D,OAAO;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC;QACzD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,kBAAkB;QACvC,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAEM,OAAO;QACb,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,gBAAgB,CAAC;QACvC,IAAI,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACnB,CAAC;CACD;AAxBD,kCAwBC"}

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/algorithms/dynamicProgrammingDiffing.d.ts

@@ -0,0 +1,9 @@
+import { IDiffAlgorithm, ISequence, ITimeout, DiffAlgorithmResult } from './diffAlgorithm';
+/**
+ * A O(MN) diffing algorithm that supports a score function.
+ * The algorithm can be improved by processing the 2d array diagonally.
+*/
+export declare class DynamicProgrammingDiffing implements IDiffAlgorithm {
+    compute(sequence1: ISequence, sequence2: ISequence, timeout?: ITimeout, equalityScore?: (offset1: number, offset2: number) => number): DiffAlgorithmResult;
+}
+//# sourceMappingURL=dynamicProgrammingDiffing.d.ts.map

package/dist/src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/algorithms/dynamicProgrammingDiffing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dynamicProgrammingDiffing.d.ts","sourceRoot":"","sources":["../../../../../../../../../../src/_internal/util/vs/editor/common/diff/defaultLinesDiffComputer/algorithms/dynamicProgrammingDiffing.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,cAAc,EAAgB,SAAS,EAAE,QAAQ,EAAmB,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AAG1H;;;EAGE;AACF,qBAAa,yBAA0B,YAAW,cAAc;IAC/D,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,GAAE,QAAmC,EAAE,aAAa,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,KAAK,MAAM,GAAG,mBAAmB;CA4FpL"}