@vscode/chat-lib 0.0.1

package/dist/src/_internal/util/vs/editor/common/diff/rangeMapping.d.ts

@@ -0,0 +1,84 @@
+import { LineRange } from '../core/ranges/lineRange';
+import { Range } from '../core/range';
+import { TextReplacement, TextEdit } from '../core/edits/textEdit';
+import { AbstractText } from '../core/text/abstractText';
+import { IChange } from './legacyLinesDiffComputer';
+/**
+ * Maps a line range in the original text model to a line range in the modified text model.
+ */
+export declare class LineRangeMapping {
+    static inverse(mapping: readonly LineRangeMapping[], originalLineCount: number, modifiedLineCount: number): LineRangeMapping[];
+    static clip(mapping: readonly LineRangeMapping[], originalRange: LineRange, modifiedRange: LineRange): LineRangeMapping[];
+    /**
+     * The line range in the original text model.
+     */
+    readonly original: LineRange;
+    /**
+     * The line range in the modified text model.
+     */
+    readonly modified: LineRange;
+    constructor(originalRange: LineRange, modifiedRange: LineRange);
+    toString(): string;
+    flip(): LineRangeMapping;
+    join(other: LineRangeMapping): LineRangeMapping;
+    get changedLineCount(): number;
+    /**
+     * This method assumes that the LineRangeMapping describes a valid diff!
+     * I.e. if one range is empty, the other range cannot be the entire document.
+     * It avoids various problems when the line range points to non-existing line-numbers.
+    */
+    toRangeMapping(): RangeMapping;
+    /**
+     * This method assumes that the LineRangeMapping describes a valid diff!
+     * I.e. if one range is empty, the other range cannot be the entire document.
+     * It avoids various problems when the line range points to non-existing line-numbers.
+    */
+    toRangeMapping2(original: string[], modified: string[]): RangeMapping;
+}
+/**
+ * Maps a line range in the original text model to a line range in the modified text model.
+ * Also contains inner range mappings.
+ */
+export declare class DetailedLineRangeMapping extends LineRangeMapping {
+    static toTextEdit(mapping: readonly DetailedLineRangeMapping[], modified: AbstractText): TextEdit;
+    static fromRangeMappings(rangeMappings: RangeMapping[]): DetailedLineRangeMapping;
+    /**
+     * If inner changes have not been computed, this is set to undefined.
+     * Otherwise, it represents the character-level diff in this line range.
+     * The original range of each range mapping should be contained in the original line range (same for modified), exceptions are new-lines.
+     * Must not be an empty array.
+     */
+    readonly innerChanges: RangeMapping[] | undefined;
+    constructor(originalRange: LineRange, modifiedRange: LineRange, innerChanges: RangeMapping[] | undefined);
+    flip(): DetailedLineRangeMapping;
+    withInnerChangesFromLineRanges(): DetailedLineRangeMapping;
+}
+/**
+ * Maps a range in the original text model to a range in the modified text model.
+ */
+export declare class RangeMapping {
+    static fromEdit(edit: TextEdit): RangeMapping[];
+    static fromEditJoin(edit: TextEdit): RangeMapping;
+    static join(rangeMappings: RangeMapping[]): RangeMapping;
+    static assertSorted(rangeMappings: RangeMapping[]): void;
+    /**
+     * The original range.
+     */
+    readonly originalRange: Range;
+    /**
+     * The modified range.
+     */
+    readonly modifiedRange: Range;
+    constructor(originalRange: Range, modifiedRange: Range);
+    toString(): string;
+    flip(): RangeMapping;
+    /**
+     * Creates a single text edit that describes the change from the original to the modified text.
+    */
+    toTextEdit(modified: AbstractText): TextReplacement;
+    join(other: RangeMapping): RangeMapping;
+}
+export declare function lineRangeMappingFromRangeMappings(alignments: readonly RangeMapping[], originalLines: AbstractText, modifiedLines: AbstractText, dontAssertStartLine?: boolean): DetailedLineRangeMapping[];
+export declare function getLineRangeMapping(rangeMapping: RangeMapping, originalLines: AbstractText, modifiedLines: AbstractText): DetailedLineRangeMapping;
+export declare function lineRangeMappingFromChange(change: IChange): LineRangeMapping;
+//# sourceMappingURL=rangeMapping.d.ts.map

package/dist/src/_internal/util/vs/editor/common/diff/rangeMapping.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rangeMapping.d.ts","sourceRoot":"","sources":["../../../../../../../../src/_internal/util/vs/editor/common/diff/rangeMapping.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AAErD,OAAO,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AACtC,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AACnE,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,MAAM,2BAA2B,CAAC;AAEpD;;GAEG;AACH,qBAAa,gBAAgB;WACd,OAAO,CAAC,OAAO,EAAE,SAAS,gBAAgB,EAAE,EAAE,iBAAiB,EAAE,MAAM,EAAE,iBAAiB,EAAE,MAAM,GAAG,gBAAgB,EAAE;WA0BvH,IAAI,CAAC,OAAO,EAAE,SAAS,gBAAgB,EAAE,EAAE,aAAa,EAAE,SAAS,EAAE,aAAa,EAAE,SAAS,GAAG,gBAAgB,EAAE;IAYhI;;OAEG;IACH,SAAgB,QAAQ,EAAE,SAAS,CAAC;IAEpC;;OAEG;IACH,SAAgB,QAAQ,EAAE,SAAS,CAAC;gBAGnC,aAAa,EAAE,SAAS,EACxB,aAAa,EAAE,SAAS;IAOlB,QAAQ,IAAI,MAAM;IAIlB,IAAI,IAAI,gBAAgB;IAIxB,IAAI,CAAC,KAAK,EAAE,gBAAgB,GAAG,gBAAgB;IAOtD,IAAW,gBAAgB,WAE1B;IAED;;;;MAIE;IACK,cAAc,IAAI,YAAY;IA0BrC;;;;MAIE;IACK,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,YAAY;CAwC5E;AAoBD;;;GAGG;AACH,qBAAa,wBAAyB,SAAQ,gBAAgB;WAC/C,UAAU,CAAC,OAAO,EAAE,SAAS,wBAAwB,EAAE,EAAE,QAAQ,EAAE,YAAY,GAAG,QAAQ;WAW1F,iBAAiB,CAAC,aAAa,EAAE,YAAY,EAAE,GAAG,wBAAwB;IAMxF;;;;;OAKG;IACH,SAAgB,YAAY,EAAE,YAAY,EAAE,GAAG,SAAS,CAAC;gBAGxD,aAAa,EAAE,SAAS,EACxB,aAAa,EAAE,SAAS,EACxB,YAAY,EAAE,YAAY,EAAE,GAAG,SAAS;IAMzB,IAAI,IAAI,wBAAwB;IAIzC,8BAA8B,IAAI,wBAAwB;CAGjE;AAED;;GAEG;AACH,qBAAa,YAAY;WACV,QAAQ,CAAC,IAAI,EAAE,QAAQ,GAAG,YAAY,EAAE;WAMxC,YAAY,CAAC,IAAI,EAAE,QAAQ,GAAG,YAAY;WAM1C,IAAI,CAAC,aAAa,EAAE,YAAY,EAAE,GAAG,YAAY;WAWjD,YAAY,CAAC,aAAa,EAAE,YAAY,EAAE,GAAG,IAAI;IAa/D;;OAEG;IACH,QAAQ,CAAC,aAAa,EAAE,KAAK,CAAC;IAE9B;;OAEG;IACH,QAAQ,CAAC,aAAa,EAAE,KAAK,CAAC;gBAG7B,aAAa,EAAE,KAAK,EACpB,aAAa,EAAE,KAAK;IAMd,QAAQ,IAAI,MAAM;IAIlB,IAAI,IAAI,YAAY;IAI3B;;MAEE;IACK,UAAU,CAAC,QAAQ,EAAE,YAAY,GAAG,eAAe;IAKnD,IAAI,CAAC,KAAK,EAAE,YAAY,GAAG,YAAY;CAM9C;AAED,wBAAgB,iCAAiC,CAAC,UAAU,EAAE,SAAS,YAAY,EAAE,EAAE,aAAa,EAAE,YAAY,EAAE,aAAa,EAAE,YAAY,EAAE,mBAAmB,GAAE,OAAe,GAAG,wBAAwB,EAAE,CAqCjN;AAED,wBAAgB,mBAAmB,CAAC,YAAY,EAAE,YAAY,EAAE,aAAa,EAAE,YAAY,EAAE,aAAa,EAAE,YAAY,GAAG,wBAAwB,CAmClJ;AAED,wBAAgB,0BAA0B,CAAC,MAAM,EAAE,OAAO,GAAG,gBAAgB,CAkB5E"}

package/dist/src/_internal/util/vs/editor/common/diff/rangeMapping.js

@@ -0,0 +1,287 @@
+"use strict";
+//!!! DO NOT modify, this file was COPIED from 'microsoft/vscode'
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RangeMapping = exports.DetailedLineRangeMapping = exports.LineRangeMapping = void 0;
+exports.lineRangeMappingFromRangeMappings = lineRangeMappingFromRangeMappings;
+exports.getLineRangeMapping = getLineRangeMapping;
+exports.lineRangeMappingFromChange = lineRangeMappingFromChange;
+/*---------------------------------------------------------------------------------------------
+ *  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 assert_1 = require("../../../base/common/assert");
+const errors_1 = require("../../../base/common/errors");
+const lineRange_1 = require("../core/ranges/lineRange");
+const position_1 = require("../core/position");
+const range_1 = require("../core/range");
+const textEdit_1 = require("../core/edits/textEdit");
+/**
+ * Maps a line range in the original text model to a line range in the modified text model.
+ */
+class LineRangeMapping {
+    static inverse(mapping, originalLineCount, modifiedLineCount) {
+        const result = [];
+        let lastOriginalEndLineNumber = 1;
+        let lastModifiedEndLineNumber = 1;
+        for (const m of mapping) {
+            const r = new LineRangeMapping(new lineRange_1.LineRange(lastOriginalEndLineNumber, m.original.startLineNumber), new lineRange_1.LineRange(lastModifiedEndLineNumber, m.modified.startLineNumber));
+            if (!r.modified.isEmpty) {
+                result.push(r);
+            }
+            lastOriginalEndLineNumber = m.original.endLineNumberExclusive;
+            lastModifiedEndLineNumber = m.modified.endLineNumberExclusive;
+        }
+        const r = new LineRangeMapping(new lineRange_1.LineRange(lastOriginalEndLineNumber, originalLineCount + 1), new lineRange_1.LineRange(lastModifiedEndLineNumber, modifiedLineCount + 1));
+        if (!r.modified.isEmpty) {
+            result.push(r);
+        }
+        return result;
+    }
+    static clip(mapping, originalRange, modifiedRange) {
+        const result = [];
+        for (const m of mapping) {
+            const original = m.original.intersect(originalRange);
+            const modified = m.modified.intersect(modifiedRange);
+            if (original && !original.isEmpty && modified && !modified.isEmpty) {
+                result.push(new LineRangeMapping(original, modified));
+            }
+        }
+        return result;
+    }
+    constructor(originalRange, modifiedRange) {
+        this.original = originalRange;
+        this.modified = modifiedRange;
+    }
+    toString() {
+        return `{${this.original.toString()}->${this.modified.toString()}}`;
+    }
+    flip() {
+        return new LineRangeMapping(this.modified, this.original);
+    }
+    join(other) {
+        return new LineRangeMapping(this.original.join(other.original), this.modified.join(other.modified));
+    }
+    get changedLineCount() {
+        return Math.max(this.original.length, this.modified.length);
+    }
+    /**
+     * This method assumes that the LineRangeMapping describes a valid diff!
+     * I.e. if one range is empty, the other range cannot be the entire document.
+     * It avoids various problems when the line range points to non-existing line-numbers.
+    */
+    toRangeMapping() {
+        const origInclusiveRange = this.original.toInclusiveRange();
+        const modInclusiveRange = this.modified.toInclusiveRange();
+        if (origInclusiveRange && modInclusiveRange) {
+            return new RangeMapping(origInclusiveRange, modInclusiveRange);
+        }
+        else if (this.original.startLineNumber === 1 || this.modified.startLineNumber === 1) {
+            if (!(this.modified.startLineNumber === 1 && this.original.startLineNumber === 1)) {
+                // If one line range starts at 1, the other one must start at 1 as well.
+                throw new errors_1.BugIndicatingError('not a valid diff');
+            }
+            // Because one range is empty and both ranges start at line 1, none of the ranges can cover all lines.
+            // Thus, `endLineNumberExclusive` is a valid line number.
+            return new RangeMapping(new range_1.Range(this.original.startLineNumber, 1, this.original.endLineNumberExclusive, 1), new range_1.Range(this.modified.startLineNumber, 1, this.modified.endLineNumberExclusive, 1));
+        }
+        else {
+            // We can assume here that both startLineNumbers are greater than 1.
+            return new RangeMapping(new range_1.Range(this.original.startLineNumber - 1, Number.MAX_SAFE_INTEGER, this.original.endLineNumberExclusive - 1, Number.MAX_SAFE_INTEGER), new range_1.Range(this.modified.startLineNumber - 1, Number.MAX_SAFE_INTEGER, this.modified.endLineNumberExclusive - 1, Number.MAX_SAFE_INTEGER));
+        }
+    }
+    /**
+     * This method assumes that the LineRangeMapping describes a valid diff!
+     * I.e. if one range is empty, the other range cannot be the entire document.
+     * It avoids various problems when the line range points to non-existing line-numbers.
+    */
+    toRangeMapping2(original, modified) {
+        if (isValidLineNumber(this.original.endLineNumberExclusive, original)
+            && isValidLineNumber(this.modified.endLineNumberExclusive, modified)) {
+            return new RangeMapping(new range_1.Range(this.original.startLineNumber, 1, this.original.endLineNumberExclusive, 1), new range_1.Range(this.modified.startLineNumber, 1, this.modified.endLineNumberExclusive, 1));
+        }
+        if (!this.original.isEmpty && !this.modified.isEmpty) {
+            return new RangeMapping(range_1.Range.fromPositions(new position_1.Position(this.original.startLineNumber, 1), normalizePosition(new position_1.Position(this.original.endLineNumberExclusive - 1, Number.MAX_SAFE_INTEGER), original)), range_1.Range.fromPositions(new position_1.Position(this.modified.startLineNumber, 1), normalizePosition(new position_1.Position(this.modified.endLineNumberExclusive - 1, Number.MAX_SAFE_INTEGER), modified)));
+        }
+        if (this.original.startLineNumber > 1 && this.modified.startLineNumber > 1) {
+            return new RangeMapping(range_1.Range.fromPositions(normalizePosition(new position_1.Position(this.original.startLineNumber - 1, Number.MAX_SAFE_INTEGER), original), normalizePosition(new position_1.Position(this.original.endLineNumberExclusive - 1, Number.MAX_SAFE_INTEGER), original)), range_1.Range.fromPositions(normalizePosition(new position_1.Position(this.modified.startLineNumber - 1, Number.MAX_SAFE_INTEGER), modified), normalizePosition(new position_1.Position(this.modified.endLineNumberExclusive - 1, Number.MAX_SAFE_INTEGER), modified)));
+        }
+        // Situation now: one range is empty and one range touches the last line and one range starts at line 1.
+        // I don't think this can happen.
+        throw new errors_1.BugIndicatingError();
+    }
+}
+exports.LineRangeMapping = LineRangeMapping;
+function normalizePosition(position, content) {
+    if (position.lineNumber < 1) {
+        return new position_1.Position(1, 1);
+    }
+    if (position.lineNumber > content.length) {
+        return new position_1.Position(content.length, content[content.length - 1].length + 1);
+    }
+    const line = content[position.lineNumber - 1];
+    if (position.column > line.length + 1) {
+        return new position_1.Position(position.lineNumber, line.length + 1);
+    }
+    return position;
+}
+function isValidLineNumber(lineNumber, lines) {
+    return lineNumber >= 1 && lineNumber <= lines.length;
+}
+/**
+ * Maps a line range in the original text model to a line range in the modified text model.
+ * Also contains inner range mappings.
+ */
+class DetailedLineRangeMapping extends LineRangeMapping {
+    static toTextEdit(mapping, modified) {
+        const replacements = [];
+        for (const m of mapping) {
+            for (const r of m.innerChanges ?? []) {
+                const replacement = r.toTextEdit(modified);
+                replacements.push(replacement);
+            }
+        }
+        return new textEdit_1.TextEdit(replacements);
+    }
+    static fromRangeMappings(rangeMappings) {
+        const originalRange = lineRange_1.LineRange.join(rangeMappings.map(r => lineRange_1.LineRange.fromRangeInclusive(r.originalRange)));
+        const modifiedRange = lineRange_1.LineRange.join(rangeMappings.map(r => lineRange_1.LineRange.fromRangeInclusive(r.modifiedRange)));
+        return new DetailedLineRangeMapping(originalRange, modifiedRange, rangeMappings);
+    }
+    constructor(originalRange, modifiedRange, innerChanges) {
+        super(originalRange, modifiedRange);
+        this.innerChanges = innerChanges;
+    }
+    flip() {
+        return new DetailedLineRangeMapping(this.modified, this.original, this.innerChanges?.map(c => c.flip()));
+    }
+    withInnerChangesFromLineRanges() {
+        return new DetailedLineRangeMapping(this.original, this.modified, [this.toRangeMapping()]);
+    }
+}
+exports.DetailedLineRangeMapping = DetailedLineRangeMapping;
+/**
+ * Maps a range in the original text model to a range in the modified text model.
+ */
+class RangeMapping {
+    static fromEdit(edit) {
+        const newRanges = edit.getNewRanges();
+        const result = edit.replacements.map((e, idx) => new RangeMapping(e.range, newRanges[idx]));
+        return result;
+    }
+    static fromEditJoin(edit) {
+        const newRanges = edit.getNewRanges();
+        const result = edit.replacements.map((e, idx) => new RangeMapping(e.range, newRanges[idx]));
+        return RangeMapping.join(result);
+    }
+    static join(rangeMappings) {
+        if (rangeMappings.length === 0) {
+            throw new errors_1.BugIndicatingError('Cannot join an empty list of range mappings');
+        }
+        let result = rangeMappings[0];
+        for (let i = 1; i < rangeMappings.length; i++) {
+            result = result.join(rangeMappings[i]);
+        }
+        return result;
+    }
+    static assertSorted(rangeMappings) {
+        for (let i = 1; i < rangeMappings.length; i++) {
+            const previous = rangeMappings[i - 1];
+            const current = rangeMappings[i];
+            if (!(previous.originalRange.getEndPosition().isBeforeOrEqual(current.originalRange.getStartPosition())
+                && previous.modifiedRange.getEndPosition().isBeforeOrEqual(current.modifiedRange.getStartPosition()))) {
+                throw new errors_1.BugIndicatingError('Range mappings must be sorted');
+            }
+        }
+    }
+    constructor(originalRange, modifiedRange) {
+        this.originalRange = originalRange;
+        this.modifiedRange = modifiedRange;
+    }
+    toString() {
+        return `{${this.originalRange.toString()}->${this.modifiedRange.toString()}}`;
+    }
+    flip() {
+        return new RangeMapping(this.modifiedRange, this.originalRange);
+    }
+    /**
+     * Creates a single text edit that describes the change from the original to the modified text.
+    */
+    toTextEdit(modified) {
+        const newText = modified.getValueOfRange(this.modifiedRange);
+        return new textEdit_1.TextReplacement(this.originalRange, newText);
+    }
+    join(other) {
+        return new RangeMapping(this.originalRange.plusRange(other.originalRange), this.modifiedRange.plusRange(other.modifiedRange));
+    }
+}
+exports.RangeMapping = RangeMapping;
+function lineRangeMappingFromRangeMappings(alignments, originalLines, modifiedLines, dontAssertStartLine = false) {
+    const changes = [];
+    for (const g of (0, arrays_1.groupAdjacentBy)(alignments.map(a => getLineRangeMapping(a, originalLines, modifiedLines)), (a1, a2) => a1.original.intersectsOrTouches(a2.original)
+        || a1.modified.intersectsOrTouches(a2.modified))) {
+        const first = g[0];
+        const last = g[g.length - 1];
+        changes.push(new DetailedLineRangeMapping(first.original.join(last.original), first.modified.join(last.modified), g.map(a => a.innerChanges[0])));
+    }
+    (0, assert_1.assertFn)(() => {
+        if (!dontAssertStartLine && changes.length > 0) {
+            if (changes[0].modified.startLineNumber !== changes[0].original.startLineNumber) {
+                return false;
+            }
+            if (modifiedLines.length.lineCount - changes[changes.length - 1].modified.endLineNumberExclusive !== originalLines.length.lineCount - changes[changes.length - 1].original.endLineNumberExclusive) {
+                return false;
+            }
+        }
+        return (0, assert_1.checkAdjacentItems)(changes, (m1, m2) => m2.original.startLineNumber - m1.original.endLineNumberExclusive === m2.modified.startLineNumber - m1.modified.endLineNumberExclusive &&
+            // There has to be an unchanged line in between (otherwise both diffs should have been joined)
+            m1.original.endLineNumberExclusive < m2.original.startLineNumber &&
+            m1.modified.endLineNumberExclusive < m2.modified.startLineNumber);
+    });
+    return changes;
+}
+function getLineRangeMapping(rangeMapping, originalLines, modifiedLines) {
+    let lineStartDelta = 0;
+    let lineEndDelta = 0;
+    // rangeMapping describes the edit that replaces `rangeMapping.originalRange` with `newText := getText(modifiedLines, rangeMapping.modifiedRange)`.
+    // original: ]xxx \n <- this line is not modified
+    // modified: ]xx  \n
+    if (rangeMapping.modifiedRange.endColumn === 1 && rangeMapping.originalRange.endColumn === 1
+        && rangeMapping.originalRange.startLineNumber + lineStartDelta <= rangeMapping.originalRange.endLineNumber
+        && rangeMapping.modifiedRange.startLineNumber + lineStartDelta <= rangeMapping.modifiedRange.endLineNumber) {
+        // We can only do this if the range is not empty yet
+        lineEndDelta = -1;
+    }
+    // original: xxx[ \n <- this line is not modified
+    // modified: xxx[ \n
+    if (rangeMapping.modifiedRange.startColumn - 1 >= modifiedLines.getLineLength(rangeMapping.modifiedRange.startLineNumber)
+        && rangeMapping.originalRange.startColumn - 1 >= originalLines.getLineLength(rangeMapping.originalRange.startLineNumber)
+        && rangeMapping.originalRange.startLineNumber <= rangeMapping.originalRange.endLineNumber + lineEndDelta
+        && rangeMapping.modifiedRange.startLineNumber <= rangeMapping.modifiedRange.endLineNumber + lineEndDelta) {
+        // We can only do this if the range is not empty yet
+        lineStartDelta = 1;
+    }
+    const originalLineRange = new lineRange_1.LineRange(rangeMapping.originalRange.startLineNumber + lineStartDelta, rangeMapping.originalRange.endLineNumber + 1 + lineEndDelta);
+    const modifiedLineRange = new lineRange_1.LineRange(rangeMapping.modifiedRange.startLineNumber + lineStartDelta, rangeMapping.modifiedRange.endLineNumber + 1 + lineEndDelta);
+    return new DetailedLineRangeMapping(originalLineRange, modifiedLineRange, [rangeMapping]);
+}
+function lineRangeMappingFromChange(change) {
+    let originalRange;
+    if (change.originalEndLineNumber === 0) {
+        // Insertion
+        originalRange = new lineRange_1.LineRange(change.originalStartLineNumber + 1, change.originalStartLineNumber + 1);
+    }
+    else {
+        originalRange = new lineRange_1.LineRange(change.originalStartLineNumber, change.originalEndLineNumber + 1);
+    }
+    let modifiedRange;
+    if (change.modifiedEndLineNumber === 0) {
+        // Deletion
+        modifiedRange = new lineRange_1.LineRange(change.modifiedStartLineNumber + 1, change.modifiedStartLineNumber + 1);
+    }
+    else {
+        modifiedRange = new lineRange_1.LineRange(change.modifiedStartLineNumber, change.modifiedEndLineNumber + 1);
+    }
+    return new LineRangeMapping(originalRange, modifiedRange);
+}
+//# sourceMappingURL=rangeMapping.js.map

package/dist/src/_internal/util/vs/editor/common/diff/rangeMapping.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rangeMapping.js","sourceRoot":"","sources":["../../../../../../../../src/_internal/util/vs/editor/common/diff/rangeMapping.ts"],"names":[],"mappings":";AAAA,iEAAiE;;;AAmUjE,8EAqCC;AAED,kDAmCC;AAED,gEAkBC;AA/ZD;;;gGAGgG;AAEhG,wDAA8D;AAC9D,wDAA2E;AAC3E,wDAAiE;AACjE,wDAAqD;AACrD,+CAA4C;AAC5C,yCAAsC;AACtC,qDAAmE;AAInE;;GAEG;AACH,MAAa,gBAAgB;IACrB,MAAM,CAAC,OAAO,CAAC,OAAoC,EAAE,iBAAyB,EAAE,iBAAyB;QAC/G,MAAM,MAAM,GAAuB,EAAE,CAAC;QACtC,IAAI,yBAAyB,GAAG,CAAC,CAAC;QAClC,IAAI,yBAAyB,GAAG,CAAC,CAAC;QAElC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,IAAI,gBAAgB,CAC7B,IAAI,qBAAS,CAAC,yBAAyB,EAAE,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,EACpE,IAAI,qBAAS,CAAC,yBAAyB,EAAE,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,CACpE,CAAC;YACF,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,CAAC;YACD,yBAAyB,GAAG,CAAC,CAAC,QAAQ,CAAC,sBAAsB,CAAC;YAC9D,yBAAyB,GAAG,CAAC,CAAC,QAAQ,CAAC,sBAAsB,CAAC;QAC/D,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,gBAAgB,CAC7B,IAAI,qBAAS,CAAC,yBAAyB,EAAE,iBAAiB,GAAG,CAAC,CAAC,EAC/D,IAAI,qBAAS,CAAC,yBAAyB,EAAE,iBAAiB,GAAG,CAAC,CAAC,CAC/D,CAAC;QACF,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,IAAI,CAAC,OAAoC,EAAE,aAAwB,EAAE,aAAwB;QAC1G,MAAM,MAAM,GAAuB,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YACrD,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YACrD,IAAI,QAAQ,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,QAAQ,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACpE,MAAM,CAAC,IAAI,CAAC,IAAI,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;YACvD,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAYD,YACC,aAAwB,EACxB,aAAwB;QAExB,IAAI,CAAC,QAAQ,GAAG,aAAa,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,aAAa,CAAC;IAC/B,CAAC;IAGM,QAAQ;QACd,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC;IACrE,CAAC;IAEM,IAAI;QACV,OAAO,IAAI,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC3D,CAAC;IAEM,IAAI,CAAC,KAAuB;QAClC,OAAO,IAAI,gBAAgB,CAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAClC,CAAC;IACH,CAAC;IAED,IAAW,gBAAgB;QAC1B,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC7D,CAAC;IAED;;;;MAIE;IACK,cAAc;QACpB,MAAM,kBAAkB,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE,CAAC;QAC5D,MAAM,iBAAiB,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE,CAAC;QAC3D,IAAI,kBAAkB,IAAI,iBAAiB,EAAE,CAAC;YAC7C,OAAO,IAAI,YAAY,CAAC,kBAAkB,EAAE,iBAAiB,CAAC,CAAC;QAChE,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,eAAe,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,eAAe,KAAK,CAAC,EAAE,CAAC;YACvF,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,eAAe,KAAK,CAAC,CAAC,EAAE,CAAC;gBACnF,wEAAwE;gBACxE,MAAM,IAAI,2BAAkB,CAAC,kBAAkB,CAAC,CAAC;YAClD,CAAC;YAED,sGAAsG;YACtG,yDAAyD;YACzD,OAAO,IAAI,YAAY,CACtB,IAAI,aAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,CAAC,CAAC,EACpF,IAAI,aAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,CAAC,CAAC,CACpF,CAAC;QACH,CAAC;aAAM,CAAC;YACP,oEAAoE;YACpE,OAAO,IAAI,YAAY,CACtB,IAAI,aAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,GAAG,CAAC,EAAE,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,GAAG,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,EACxI,IAAI,aAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,GAAG,CAAC,EAAE,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,GAAG,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,CACxI,CAAC;QACH,CAAC;IACF,CAAC;IAED;;;;MAIE;IACK,eAAe,CAAC,QAAkB,EAAE,QAAkB;QAC5D,IAAI,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,QAAQ,CAAC;eACjE,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,QAAQ,CAAC,EAAE,CAAC;YACvE,OAAO,IAAI,YAAY,CACtB,IAAI,aAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,CAAC,CAAC,EACpF,IAAI,aAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,CAAC,CAAC,CACpF,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;YACtD,OAAO,IAAI,YAAY,CACtB,aAAK,CAAC,aAAa,CAClB,IAAI,mBAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,CAAC,CAAC,EAC9C,iBAAiB,CAAC,IAAI,mBAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,sBAAsB,GAAG,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,QAAQ,CAAC,CAC5G,EACD,aAAK,CAAC,aAAa,CAClB,IAAI,mBAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,CAAC,CAAC,EAC9C,iBAAiB,CAAC,IAAI,mBAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,sBAAsB,GAAG,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,QAAQ,CAAC,CAC5G,CACD,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,CAAC,eAAe,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;YAC5E,OAAO,IAAI,YAAY,CACtB,aAAK,CAAC,aAAa,CAClB,iBAAiB,CAAC,IAAI,mBAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,GAAG,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,QAAQ,CAAC,EACrG,iBAAiB,CAAC,IAAI,mBAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,sBAAsB,GAAG,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,QAAQ,CAAC,CAC5G,EACD,aAAK,CAAC,aAAa,CAClB,iBAAiB,CAAC,IAAI,mBAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,GAAG,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,QAAQ,CAAC,EACrG,iBAAiB,CAAC,IAAI,mBAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,sBAAsB,GAAG,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,QAAQ,CAAC,CAC5G,CACD,CAAC;QACH,CAAC;QAED,wGAAwG;QACxG,iCAAiC;QAEjC,MAAM,IAAI,2BAAkB,EAAE,CAAC;IAChC,CAAC;CACD;AAzJD,4CAyJC;AAED,SAAS,iBAAiB,CAAC,QAAkB,EAAE,OAAiB;IAC/D,IAAI,QAAQ,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAI,mBAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,QAAQ,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1C,OAAO,IAAI,mBAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAC9C,IAAI,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvC,OAAO,IAAI,mBAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CAAC,UAAkB,EAAE,KAAe;IAC7D,OAAO,UAAU,IAAI,CAAC,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC;AACtD,CAAC;AAED;;;GAGG;AACH,MAAa,wBAAyB,SAAQ,gBAAgB;IACtD,MAAM,CAAC,UAAU,CAAC,OAA4C,EAAE,QAAsB;QAC5F,MAAM,YAAY,GAAsB,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC;gBACtC,MAAM,WAAW,GAAG,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAC3C,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QACD,OAAO,IAAI,mBAAQ,CAAC,YAAY,CAAC,CAAC;IACnC,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,aAA6B;QAC5D,MAAM,aAAa,GAAG,qBAAS,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,qBAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC5G,MAAM,aAAa,GAAG,qBAAS,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,qBAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC5G,OAAO,IAAI,wBAAwB,CAAC,aAAa,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;IAClF,CAAC;IAUD,YACC,aAAwB,EACxB,aAAwB,EACxB,YAAwC;QAExC,KAAK,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;QACpC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IAClC,CAAC;IAEe,IAAI;QACnB,OAAO,IAAI,wBAAwB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1G,CAAC;IAEM,8BAA8B;QACpC,OAAO,IAAI,wBAAwB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAC5F,CAAC;CACD;AA1CD,4DA0CC;AAED;;GAEG;AACH,MAAa,YAAY;IACjB,MAAM,CAAC,QAAQ,CAAC,IAAc;QACpC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5F,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,YAAY,CAAC,IAAc;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5F,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAEM,MAAM,CAAC,IAAI,CAAC,aAA6B;QAC/C,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,2BAAkB,CAAC,6CAA6C,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,YAAY,CAAC,aAA6B;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,CACJ,QAAQ,CAAC,aAAa,CAAC,cAAc,EAAE,CAAC,eAAe,CAAC,OAAO,CAAC,aAAa,CAAC,gBAAgB,EAAE,CAAC;mBAC9F,QAAQ,CAAC,aAAa,CAAC,cAAc,EAAE,CAAC,eAAe,CAAC,OAAO,CAAC,aAAa,CAAC,gBAAgB,EAAE,CAAC,CACpG,EAAE,CAAC;gBACH,MAAM,IAAI,2BAAkB,CAAC,+BAA+B,CAAC,CAAC;YAC/D,CAAC;QACF,CAAC;IACF,CAAC;IAYD,YACC,aAAoB,EACpB,aAAoB;QAEpB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;IACpC,CAAC;IAEM,QAAQ;QACd,OAAO,IAAI,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,GAAG,CAAC;IAC/E,CAAC;IAEM,IAAI;QACV,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IACjE,CAAC;IAED;;MAEE;IACK,UAAU,CAAC,QAAsB;QACvC,MAAM,OAAO,GAAG,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC7D,OAAO,IAAI,0BAAe,CAAC,IAAI,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IAEM,IAAI,CAAC,KAAmB;QAC9B,OAAO,IAAI,YAAY,CACtB,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,EACjD,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,CACjD,CAAC;IACH,CAAC;CACD;AA7ED,oCA6EC;AAED,SAAgB,iCAAiC,CAAC,UAAmC,EAAE,aAA2B,EAAE,aAA2B,EAAE,sBAA+B,KAAK;IACpL,MAAM,OAAO,GAA+B,EAAE,CAAC;IAC/C,KAAK,MAAM,CAAC,IAAI,IAAA,wBAAe,EAC9B,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC,EACzE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CACV,EAAE,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC,QAAQ,CAAC;WACzC,EAAE,CAAC,QAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC,QAAQ,CAAC,CAChD,EAAE,CAAC;QACH,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE7B,OAAO,CAAC,IAAI,CAAC,IAAI,wBAAwB,CACxC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAClC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAClC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAa,CAAC,CAAC,CAAC,CAAC,CAC9B,CAAC,CAAC;IACJ,CAAC;IAED,IAAA,iBAAQ,EAAC,GAAG,EAAE;QACb,IAAI,CAAC,mBAAmB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChD,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,eAAe,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,eAAe,EAAE,CAAC;gBACjF,OAAO,KAAK,CAAC;YACd,CAAC;YAED,IAAI,aAAa,CAAC,MAAM,CAAC,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,sBAAsB,KAAK,aAAa,CAAC,MAAM,CAAC,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,sBAAsB,EAAE,CAAC;gBACnM,OAAO,KAAK,CAAC;YACd,CAAC;QACF,CAAC;QACD,OAAO,IAAA,2BAAkB,EAAC,OAAO,EAChC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,eAAe,GAAG,EAAE,CAAC,QAAQ,CAAC,sBAAsB,KAAK,EAAE,CAAC,QAAQ,CAAC,eAAe,GAAG,EAAE,CAAC,QAAQ,CAAC,sBAAsB;YAChJ,8FAA8F;YAC9F,EAAE,CAAC,QAAQ,CAAC,sBAAsB,GAAG,EAAE,CAAC,QAAQ,CAAC,eAAe;YAChE,EAAE,CAAC,QAAQ,CAAC,sBAAsB,GAAG,EAAE,CAAC,QAAQ,CAAC,eAAe,CACjE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,SAAgB,mBAAmB,CAAC,YAA0B,EAAE,aAA2B,EAAE,aAA2B;IACvH,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,mJAAmJ;IAEnJ,iDAAiD;IACjD,oBAAoB;IACpB,IAAI,YAAY,CAAC,aAAa,CAAC,SAAS,KAAK,CAAC,IAAI,YAAY,CAAC,aAAa,CAAC,SAAS,KAAK,CAAC;WACxF,YAAY,CAAC,aAAa,CAAC,eAAe,GAAG,cAAc,IAAI,YAAY,CAAC,aAAa,CAAC,aAAa;WACvG,YAAY,CAAC,aAAa,CAAC,eAAe,GAAG,cAAc,IAAI,YAAY,CAAC,aAAa,CAAC,aAAa,EAAE,CAAC;QAC7G,oDAAoD;QACpD,YAAY,GAAG,CAAC,CAAC,CAAC;IACnB,CAAC;IAED,iDAAiD;IACjD,oBAAoB;IACpB,IAAI,YAAY,CAAC,aAAa,CAAC,WAAW,GAAG,CAAC,IAAI,aAAa,CAAC,aAAa,CAAC,YAAY,CAAC,aAAa,CAAC,eAAe,CAAC;WACrH,YAAY,CAAC,aAAa,CAAC,WAAW,GAAG,CAAC,IAAI,aAAa,CAAC,aAAa,CAAC,YAAY,CAAC,aAAa,CAAC,eAAe,CAAC;WACrH,YAAY,CAAC,aAAa,CAAC,eAAe,IAAI,YAAY,CAAC,aAAa,CAAC,aAAa,GAAG,YAAY;WACrG,YAAY,CAAC,aAAa,CAAC,eAAe,IAAI,YAAY,CAAC,aAAa,CAAC,aAAa,GAAG,YAAY,EAAE,CAAC;QAC3G,oDAAoD;QACpD,cAAc,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,MAAM,iBAAiB,GAAG,IAAI,qBAAS,CACtC,YAAY,CAAC,aAAa,CAAC,eAAe,GAAG,cAAc,EAC3D,YAAY,CAAC,aAAa,CAAC,aAAa,GAAG,CAAC,GAAG,YAAY,CAC3D,CAAC;IACF,MAAM,iBAAiB,GAAG,IAAI,qBAAS,CACtC,YAAY,CAAC,aAAa,CAAC,eAAe,GAAG,cAAc,EAC3D,YAAY,CAAC,aAAa,CAAC,aAAa,GAAG,CAAC,GAAG,YAAY,CAC3D,CAAC;IAEF,OAAO,IAAI,wBAAwB,CAAC,iBAAiB,EAAE,iBAAiB,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,SAAgB,0BAA0B,CAAC,MAAe;IACzD,IAAI,aAAwB,CAAC;IAC7B,IAAI,MAAM,CAAC,qBAAqB,KAAK,CAAC,EAAE,CAAC;QACxC,YAAY;QACZ,aAAa,GAAG,IAAI,qBAAS,CAAC,MAAM,CAAC,uBAAuB,GAAG,CAAC,EAAE,MAAM,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC;IACvG,CAAC;SAAM,CAAC;QACP,aAAa,GAAG,IAAI,qBAAS,CAAC,MAAM,CAAC,uBAAuB,EAAE,MAAM,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;IACjG,CAAC;IAED,IAAI,aAAwB,CAAC;IAC7B,IAAI,MAAM,CAAC,qBAAqB,KAAK,CAAC,EAAE,CAAC;QACxC,WAAW;QACX,aAAa,GAAG,IAAI,qBAAS,CAAC,MAAM,CAAC,uBAAuB,GAAG,CAAC,EAAE,MAAM,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC;IACvG,CAAC;SAAM,CAAC;QACP,aAAa,GAAG,IAAI,qBAAS,CAAC,MAAM,CAAC,uBAAuB,EAAE,MAAM,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;IACjG,CAAC;IAED,OAAO,IAAI,gBAAgB,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;AAC3D,CAAC"}

package/dist/src/_internal/util/vs/editor/common/model/prefixSumComputer.d.ts

@@ -0,0 +1,71 @@
+export declare class PrefixSumComputer {
+    /**
+     * values[i] is the value at index i
+     */
+    private values;
+    /**
+     * prefixSum[i] = SUM(heights[j]), 0 <= j <= i
+     */
+    private prefixSum;
+    /**
+     * prefixSum[i], 0 <= i <= prefixSumValidIndex can be trusted
+     */
+    private readonly prefixSumValidIndex;
+    constructor(values: Uint32Array);
+    getCount(): number;
+    insertValues(insertIndex: number, insertValues: Uint32Array): boolean;
+    setValue(index: number, value: number): boolean;
+    removeValues(startIndex: number, count: number): boolean;
+    getTotalSum(): number;
+    /**
+     * Returns the sum of the first `index + 1` many items.
+     * @returns `SUM(0 <= j <= index, values[j])`.
+     */
+    getPrefixSum(index: number): number;
+    private _getPrefixSum;
+    getIndexOf(sum: number): PrefixSumIndexOfResult;
+}
+/**
+ * {@link getIndexOf} has an amortized runtime complexity of O(1).
+ *
+ * ({@link PrefixSumComputer.getIndexOf} is just  O(log n))
+*/
+export declare class ConstantTimePrefixSumComputer {
+    private _values;
+    private _isValid;
+    private _validEndIndex;
+    /**
+     * _prefixSum[i] = SUM(values[j]), 0 <= j <= i
+     */
+    private _prefixSum;
+    /**
+     * _indexBySum[sum] = idx => _prefixSum[idx - 1] <= sum < _prefixSum[idx]
+    */
+    private _indexBySum;
+    constructor(values: number[]);
+    /**
+     * @returns SUM(0 <= j < values.length, values[j])
+     */
+    getTotalSum(): number;
+    /**
+     * Returns the sum of the first `count` many items.
+     * @returns `SUM(0 <= j < count, values[j])`.
+     */
+    getPrefixSum(count: number): number;
+    /**
+     * @returns `result`, such that `getPrefixSum(result.index) + result.remainder = sum`
+     */
+    getIndexOf(sum: number): PrefixSumIndexOfResult;
+    removeValues(start: number, deleteCount: number): void;
+    insertValues(insertIndex: number, insertArr: number[]): void;
+    private _invalidate;
+    private _ensureValid;
+    setValue(index: number, value: number): void;
+}
+export declare class PrefixSumIndexOfResult {
+    readonly index: number;
+    readonly remainder: number;
+    _prefixSumIndexOfResultBrand: void;
+    constructor(index: number, remainder: number);
+}
+//# sourceMappingURL=prefixSumComputer.d.ts.map

package/dist/src/_internal/util/vs/editor/common/model/prefixSumComputer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"prefixSumComputer.d.ts","sourceRoot":"","sources":["../../../../../../../../src/_internal/util/vs/editor/common/model/prefixSumComputer.ts"],"names":[],"mappings":"AAUA,qBAAa,iBAAiB;IAE7B;;OAEG;IACH,OAAO,CAAC,MAAM,CAAc;IAE5B;;OAEG;IACH,OAAO,CAAC,SAAS,CAAc;IAE/B;;OAEG;IACH,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAa;gBAErC,MAAM,EAAE,WAAW;IAOxB,QAAQ,IAAI,MAAM;IAIlB,YAAY,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,WAAW,GAAG,OAAO;IA0BrE,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IAc/C,YAAY,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IAkCxD,WAAW,IAAI,MAAM;IAO5B;;;OAGG;IACI,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAS1C,OAAO,CAAC,aAAa;IAsBd,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,sBAAsB;CA6BtD;AAED;;;;EAIE;AACF,qBAAa,6BAA6B;IACzC,OAAO,CAAC,OAAO,CAAW;IAC1B,OAAO,CAAC,QAAQ,CAAU;IAC1B,OAAO,CAAC,cAAc,CAAS;IAE/B;;OAEG;IACH,OAAO,CAAC,UAAU,CAAW;IAE7B;;MAEE;IACF,OAAO,CAAC,WAAW,CAAW;gBAElB,MAAM,EAAE,MAAM,EAAE;IAQ5B;;OAEG;IACI,WAAW,IAAI,MAAM;IAK5B;;;OAGG;IACI,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAQ1C;;OAEG;IACI,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,sBAAsB;IAO/C,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,IAAI;IAKtD,YAAY,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI;IAKnE,OAAO,CAAC,WAAW;IAKnB,OAAO,CAAC,YAAY;IAwBb,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;CAQnD;AAGD,qBAAa,sBAAsB;aAIjB,KAAK,EAAE,MAAM;aACb,SAAS,EAAE,MAAM;IAJlC,4BAA4B,EAAE,IAAI,CAAa;gBAG9B,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,MAAM;CAKlC"}