monaco-editor-core 0.57.0 → 0.58.0-dev-20261104

package/esm/vs/editor/browser/widget/diffEditor/features/hideUnchangedRegionsFeature.js

@@ -151,7 +151,7 @@ let HideUnchangedRegionsFeature = class HideUnchangedRegionsFeature extends Disp
         const unchangedLinesDecorationShow = {
             description: 'Fold Unchanged',
             glyphMarginHoverMessage: new MarkdownString(undefined, { isTrusted: true, supportThemeIcons: true })
-                .appendMarkdown(localize(139, 'Fold Unchanged Region')),
+                .appendMarkdown(localize(140, 'Fold Unchanged Region')),
             glyphMarginClassName: 'fold-unchanged ' + ThemeIcon.asClassName(Codicon.fold),
             zIndex: 10001,
         };
@@ -258,7 +258,7 @@ class CompactCollapsedCodeOverlayWidget extends ViewZoneOverlayWidget {
             /** @description update labels */
             if (!this._hide) {
                 const lineCount = this._unchangedRegion.getHiddenModifiedRange(reader).length;
-                const linesHiddenText = localize(140, '{0} hidden lines', lineCount);
+                const linesHiddenText = localize(141, '{0} hidden lines', lineCount);
                 this._nodes.text.innerText = linesHiddenText;
             }
         }));
@@ -279,16 +279,16 @@ let CollapsedCodeOverlayWidget = class CollapsedCodeOverlayWidget extends ViewZo
         this._compactControl = _compactControl;
         this._hoverService = _hoverService;
         this._nodes = h('div.diff-hidden-lines', [
-            h('div.top@top', { title: localize(141, 'Click or drag to show more above') }),
+            h('div.top@top', { title: localize(142, 'Click or drag to show more above') }),
             h('div.center@content', { style: { display: 'flex' } }, [
                 h('div.disclosure-toggle@toggle'),
                 h('div.first@first', { style: { display: 'flex', alignItems: 'center', flexShrink: '0' } }, [
                     h('span.line-number-control@lineNumberControl', { 'aria-hidden': 'true' }),
-                    $('a.default-control', { title: localize(142, 'Show Unchanged Region'), role: 'button', onclick: () => { this._unchangedRegion.showAll(undefined); } }, ...renderLabelWithIcons('$(unfold)'))
+                    $('a.default-control', { title: localize(143, 'Show Unchanged Region'), role: 'button', onclick: () => { this._unchangedRegion.showAll(undefined); } }, ...renderLabelWithIcons('$(unfold)'))
                 ]),
                 h('div.content-row@others', { style: { display: 'flex', justifyContent: 'center', alignItems: 'center' } }),
             ]),
-            h('div.bottom@bottom', { title: localize(143, 'Click or drag to show more below'), role: 'button' }),
+            h('div.bottom@bottom', { title: localize(144, 'Click or drag to show more below'), role: 'button' }),
         ]);
         root.root.appendChild(this._nodes.root);
         this._nodes.root.classList.toggle('diff-hidden-lines-disclosure', this._compactControl);
@@ -328,8 +328,8 @@ let CollapsedCodeOverlayWidget = class CollapsedCodeOverlayWidget extends ViewZo
             const isFullyRevealed = this._unchangedRegion.visibleLineCountTop.read(reader) + this._unchangedRegion.visibleLineCountBottom.read(reader) === this._unchangedRegion.lineCount;
             if (this._compactControl && !this._hide) {
                 const actionLabel = isFullyRevealed
-                    ? localize(144, 'Collapse unchanged lines')
-                    : localize(145, 'Show {0} hidden lines', this._unchangedRegion.getHiddenModifiedRange(reader).length);
+                    ? localize(145, 'Collapse unchanged lines')
+                    : localize(146, 'Show {0} hidden lines', this._unchangedRegion.getHiddenModifiedRange(reader).length);
                 this._nodes.toggle.setAttribute('aria-expanded', String(isFullyRevealed));
                 this._nodes.toggle.setAttribute('aria-label', actionLabel);
                 reset(this._nodes.lineNumberControl, ...renderLabelWithIcons(isFullyRevealed ? '$(fold)' : '$(unfold)'));
@@ -438,8 +438,8 @@ let CollapsedCodeOverlayWidget = class CollapsedCodeOverlayWidget extends ViewZo
             if (!this._hide) {
                 const isFullyRevealed = this._isFullyRevealed(reader);
                 const lineCount = _unchangedRegion.getHiddenModifiedRange(reader).length;
-                const linesHiddenText = localize(146, '{0} hidden lines', lineCount);
-                const span = $('span', this._compactControl ? undefined : { title: localize(147, 'Double click to unfold') }, this._compactControl && isFullyRevealed ? localize(148, 'Collapse unchanged lines') : linesHiddenText);
+                const linesHiddenText = localize(147, '{0} hidden lines', lineCount);
+                const span = $('span', this._compactControl ? undefined : { title: localize(148, 'Double click to unfold') }, this._compactControl && isFullyRevealed ? localize(149, 'Collapse unchanged lines') : linesHiddenText);
                 if (!this._compactControl) {
                     reader.store.add(addDisposableListener(span, EventType.DBLCLICK, e => {
                         if (e.button !== 0) {
@@ -474,7 +474,7 @@ let CollapsedCodeOverlayWidget = class CollapsedCodeOverlayWidget extends ViewZo
                         };
                         reader.store.add(addDisposableListener(divItem, EventType.CLICK, revealBreadcrumb));
                         if (this._compactControl) {
-                            const label = localize(149, 'Go to {0}', item.name);
+                            const label = localize(150, 'Go to {0}', item.name);
                             divItem.tabIndex = 0;
                             divItem.setAttribute('role', 'button');
                             divItem.setAttribute('aria-label', label);

package/esm/vs/editor/browser/widget/diffEditor/features/movedBlocksLinesFeature.js

@@ -244,10 +244,10 @@ class MovedBlockOverlayWidget extends ViewZoneOverlayWidget {
         }));
         let text;
         if (_move.changes.length > 0) {
-            text = this._kind === 'original' ? localize(150, 'Code moved with changes to line {0}-{1}', this._move.lineRangeMapping.modified.startLineNumber, this._move.lineRangeMapping.modified.endLineNumberExclusive - 1) : localize(151, 'Code moved with changes from line {0}-{1}', this._move.lineRangeMapping.original.startLineNumber, this._move.lineRangeMapping.original.endLineNumberExclusive - 1);
+            text = this._kind === 'original' ? localize(151, 'Code moved with changes to line {0}-{1}', this._move.lineRangeMapping.modified.startLineNumber, this._move.lineRangeMapping.modified.endLineNumberExclusive - 1) : localize(152, 'Code moved with changes from line {0}-{1}', this._move.lineRangeMapping.original.startLineNumber, this._move.lineRangeMapping.original.endLineNumberExclusive - 1);
         }
         else {
-            text = this._kind === 'original' ? localize(152, 'Code moved to line {0}-{1}', this._move.lineRangeMapping.modified.startLineNumber, this._move.lineRangeMapping.modified.endLineNumberExclusive - 1) : localize(153, 'Code moved from line {0}-{1}', this._move.lineRangeMapping.original.startLineNumber, this._move.lineRangeMapping.original.endLineNumberExclusive - 1);
+            text = this._kind === 'original' ? localize(153, 'Code moved to line {0}-{1}', this._move.lineRangeMapping.modified.startLineNumber, this._move.lineRangeMapping.modified.endLineNumberExclusive - 1) : localize(154, 'Code moved from line {0}-{1}', this._move.lineRangeMapping.original.startLineNumber, this._move.lineRangeMapping.original.endLineNumberExclusive - 1);
         }
         const actionBar = this._register(new ActionBar(this._nodes.actionBar, {
             highlightToggledItems: true,

package/esm/vs/editor/browser/widget/diffEditor/features/overviewRulerFeature.js

@@ -132,7 +132,7 @@ let OverviewRulerFeature = class OverviewRulerFeature extends Disposable {
                     });
                     const scrollTop = this._editors.modifiedScrollTop.read(reader);
                     const scrollHeight = this._editors.modifiedScrollHeight.read(reader);
-                    const scrollBarOptions = this._editors.modified.getOption(117 /* EditorOption.scrollbar */);
+                    const scrollBarOptions = this._editors.modified.getOption(119 /* EditorOption.scrollbar */);
                     const state = new ScrollbarState(scrollBarOptions.verticalHasArrows ? scrollBarOptions.arrowSize : 0, scrollBarOptions.verticalScrollbarSize, 0, layoutInfo.height, scrollHeight, scrollTop);
                     viewportDomElement.setTop(state.getSliderPosition());
                     viewportDomElement.setHeight(state.getSliderSize());

package/esm/vs/editor/browser/widget/diffEditor/features/revertButtonsFeature.js

@@ -95,8 +95,8 @@ export class RevertButton extends Disposable {
         this._id = `revertButton${RevertButton.counter++}`;
         this._domNode = h('div.revertButton', {
             title: this._revertSelection
-                ? localize(154, 'Revert Selected Changes')
-                : localize(155, 'Revert Change')
+                ? localize(155, 'Revert Selected Changes')
+                : localize(156, 'Revert Change')
         }, [renderIcon(Codicon.arrowRight)]).root;
         this._register(addDisposableListener(this._domNode, EventType.MOUSE_DOWN, e => {
             // don't prevent context menu from showing up

package/esm/vs/editor/browser/widget/diffEditor/registrations.contribution.js

@@ -8,11 +8,11 @@ import { ModelDecorationOptions } from '../../../common/model/textModel.js';
 import { localize } from '../../../../nls.js';
 import { registerColor } from '../../../../platform/theme/common/colorRegistry.js';
 import { registerIcon } from '../../../../platform/theme/common/iconRegistry.js';
-export const diffMoveBorder = registerColor('diffEditor.move.border', '#8b8b8b9c', localize(156, 'The border color for text that got moved in the diff editor.'));
-export const diffMoveBorderActive = registerColor('diffEditor.moveActive.border', '#FFA500', localize(157, 'The active border color for text that got moved in the diff editor.'));
-export const diffEditorUnchangedRegionShadow = registerColor('diffEditor.unchangedRegionShadow', { dark: '#000000', light: '#737373BF', hcDark: '#000000', hcLight: '#737373BF', }, localize(158, 'The color of the shadow around unchanged region widgets.'));
-export const diffInsertIcon = registerIcon('diff-insert', Codicon.add, localize(159, 'Line decoration for inserts in the diff editor.'));
-export const diffRemoveIcon = registerIcon('diff-remove', Codicon.remove, localize(160, 'Line decoration for removals in the diff editor.'));
+export const diffMoveBorder = registerColor('diffEditor.move.border', '#8b8b8b9c', localize(157, 'The border color for text that got moved in the diff editor.'));
+export const diffMoveBorderActive = registerColor('diffEditor.moveActive.border', '#FFA500', localize(158, 'The active border color for text that got moved in the diff editor.'));
+export const diffEditorUnchangedRegionShadow = registerColor('diffEditor.unchangedRegionShadow', { dark: '#000000', light: '#737373BF', hcDark: '#000000', hcLight: '#737373BF', }, localize(159, 'The color of the shadow around unchanged region widgets.'));
+export const diffInsertIcon = registerIcon('diff-insert', Codicon.add, localize(160, 'Line decoration for inserts in the diff editor.'));
+export const diffRemoveIcon = registerIcon('diff-remove', Codicon.remove, localize(161, 'Line decoration for removals in the diff editor.'));
 export const diffLineAddDecorationBackgroundWithIndicator = ModelDecorationOptions.register({
     className: 'line-insert',
     description: 'line-insert',

package/esm/vs/editor/browser/widget/multiDiffEditor/colors.js

@@ -4,7 +4,7 @@
  *--------------------------------------------------------------------------------------------*/
 import { localize } from '../../../../nls.js';
 import { registerColor, editorBackground } from '../../../../platform/theme/common/colorRegistry.js';
-export const multiDiffEditorHeaderBackground = registerColor('multiDiffEditor.headerBackground', { dark: '#262626', light: 'tab.inactiveBackground', hcDark: 'tab.inactiveBackground', hcLight: 'tab.inactiveBackground', }, localize(161, 'The background color of the diff editor\'s header'));
-export const multiDiffEditorBackground = registerColor('multiDiffEditor.background', editorBackground, localize(162, 'The background color of the multi file diff editor'));
-export const multiDiffEditorBorder = registerColor('multiDiffEditor.border', { dark: 'sideBarSectionHeader.border', light: '#cccccc', hcDark: 'sideBarSectionHeader.border', hcLight: '#cccccc', }, localize(163, 'The border color of the multi file diff editor'));
+export const multiDiffEditorHeaderBackground = registerColor('multiDiffEditor.headerBackground', { dark: '#262626', light: 'tab.inactiveBackground', hcDark: 'tab.inactiveBackground', hcLight: 'tab.inactiveBackground', }, localize(162, 'The background color of the diff editor\'s header'));
+export const multiDiffEditorBackground = registerColor('multiDiffEditor.background', editorBackground, localize(163, 'The background color of the multi file diff editor'));
+export const multiDiffEditorBorder = registerColor('multiDiffEditor.border', { dark: 'sideBarSectionHeader.border', light: '#cccccc', hcDark: 'sideBarSectionHeader.border', hcLight: '#cccccc', }, localize(164, 'The border color of the multi file diff editor'));
 //# sourceMappingURL=colors.js.map

package/esm/vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollLayout.js

@@ -108,7 +108,7 @@ export function createAnchoredSizeEditBatch(fromRevision, toRevision, oldItemHei
         anchor: { revision: fromRevision, offset: anchorOffset },
     };
 }
-export function mapLogicalPosition(position, edit) {
+export function mapLogicalPosition(position, edit, removedPositionAffinity = 'itemStart') {
     if (position.revision !== edit.fromRevision) {
         throw new BugIndicatingError(`Cannot map layout revision ${position.revision} through revision ${edit.fromRevision}`);
     }
@@ -121,7 +121,7 @@ export function mapLogicalPosition(position, edit) {
             const relativeOffset = position.offset - sizeEdit.oldRange.start;
             mappedOffset = relativeOffset < sizeEdit.newRange.length
                 ? sizeEdit.newRange.start + relativeOffset
-                : sizeEdit.newRange.start;
+                : removedPositionAffinity === 'itemEnd' ? sizeEdit.newRange.endExclusive : sizeEdit.newRange.start;
             return { revision: edit.toRevision, offset: mappedOffset };
         }
         mappedOffset = position.offset + sizeEdit.newRange.endExclusive - sizeEdit.oldRange.endExclusive;

package/esm/vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollLayout.js.map

@@ -1 +1 @@
-{"version":3,"sources":["file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src/vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollLayout.ts","vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollLayout.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,kBAAkB,EAAE,MAAM,mCAAmC,CAAC;AACvE,OAAO,EAAE,WAAW,EAAE,MAAM,4CAA4C,CAAC;AAqEzE,MAAM,UAAU,gBAAgB,CAAC,KAAa;IAC7C,OAAO,KAAuB,CAAC;AAChC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wCAAwC,CAAC,KAA8C;IACtG,iBAAiB,CAAC,gBAAgB,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;IAC1D,MAAM,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,IAAI,CAAC,CAAC;IACzD,MAAM,mBAAmB,GAAG,KAAK,CAAC,mBAAmB,IAAI,CAAC,CAAC;IAC3D,iBAAiB,CAAC,oBAAoB,EAAE,kBAAkB,CAAC,CAAC;IAC5D,iBAAiB,CAAC,qBAAqB,EAAE,mBAAmB,CAAC,CAAC;IAC9D,MAAM,mBAAmB,GAAG,wCAAwC,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACvG,MAAM,YAAY,GAAG,kBAAkB,GAAG,mBAAmB,GAAG,mBAAmB,CAAC;IACpF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC;IACtE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;IACvE,MAAM,eAAe,GAAG,WAAW,CAAC,gBAAgB,CAAC,SAAS,GAAG,kBAAkB,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;IAE3G,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,WAAW,GAAG,kBAAkB,CAAC;IACrC,IAAI,gCAAgC,GAAG,CAAC,CAAC;IACzC,MAAM,KAAK,GAAuC,EAAE,CAAC;IAErD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/D,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;QAClE,MAAM,eAAe,GAAG,UAAU,GAAG,cAAc,CAAC;QACpD,MAAM,YAAY,GAAG,WAAW,CAAC,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC1E,MAAM,aAAa,GAAG,WAAW,CAAC,gBAAgB,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QAEhF,IAAI,UAA+C,CAAC;QACpD,IAAI,YAAoB,CAAC;QACzB,IAAI,YAAY,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;YAC5C,UAAU,GAAG,QAAQ,CAAC;YACtB,YAAY,GAAG,eAAe,CAAC;QAChC,CAAC;aAAM,IAAI,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;YAClD,UAAU,GAAG,OAAO,CAAC;YACrB,YAAY,GAAG,CAAC,CAAC;QAClB,CAAC;aAAM,CAAC;YACP,UAAU,GAAG,SAAS,CAAC;YACvB,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;QACnG,CAAC;QAED,gCAAgC,IAAI,YAAY,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC;YACV,YAAY;YACZ,aAAa;YACb,eAAe;YACf,YAAY;YACZ,UAAU;SACV,CAAC,CAAC;QAEH,IAAI,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,UAAU,IAAI,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC;YACzC,WAAW,IAAI,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC;QAC/C,CAAC;aAAM,CAAC;YACP,UAAU,IAAI,UAAU,CAAC;YACzB,WAAW,IAAI,cAAc,CAAC;QAC/B,CAAC;IACF,CAAC;IAED,MAAM,iBAAiB,GAAG,SAAS,GAAG,gCAAgC,CAAC;IACvE,OAAO;QACN,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,gBAAgB,CAAC,CAAC,CAAC;QAC/C,SAAS;QACT,mBAAmB;QACnB,YAAY;QACZ,kBAAkB;QAClB,mBAAmB;QACnB,cAAc,EAAE,WAAW,GAAG,mBAAmB;QACjD,eAAe;QACf,gBAAgB,EAAE,WAAW,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,KAAK,CAAC,cAAc,CAAC;QACvF,gCAAgC;QAChC,KAAK;KACL,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,WAA8B,EAAE,OAAe;IAChF,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACtC,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAClC,iBAAiB,CAAC,eAAe,KAAK,GAAG,EAAE,MAAM,CAAC,CAAC;QACnD,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QAC1D,MAAM,IAAI,MAAM,GAAG,CAAC,KAAK,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,MAAM,UAAU,2BAA2B,CAC1C,YAA4B,EAC5B,UAA0B,EAC1B,cAAiC,EACjC,cAAiC,EACjC,UAAkB,EAClB,UAAkB,EAClB,YAAoB;IAEpB,IAAI,cAAc,CAAC,MAAM,KAAK,cAAc,CAAC,MAAM,EAAE,CAAC;QACrD,MAAM,IAAI,kBAAkB,CAAC,sDAAsD,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,SAAS,GAAG,iBAAiB,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,iBAAiB,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;IAChE,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACxE,CAAC;IACF,CAAC;IACD,OAAO;QACN,YAAY;QACZ,UAAU;QACV,KAAK;QACL,MAAM,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE;KACxD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,QAA0B,EAAE,IAA4B;IAC1F,IAAI,QAAQ,CAAC,QAAQ,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;QAC7C,MAAM,IAAI,kBAAkB,CAAC,8BAA8B,QAAQ,CAAC,QAAQ,qBAAqB,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;IACvH,CAAC;IACD,IAAI,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC;IACnC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YAC/C,MAAM;QACP,CAAC;QACD,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACjD,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;YACjE,YAAY,GAAG,cAAc,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM;gBACvD,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,GAAG,cAAc;gBAC1C,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC3B,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;QAC5D,CAAC;QACD,YAAY,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,YAAY,GAAG,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC;IAClG,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,wCAAwC,CAAC,WAA8B,EAAE,OAAe;IACvG,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,iBAAiB,CAAC,eAAe,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC;IACV,CAAC;IACD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,KAAa;IACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,kBAAkB,CAAC,GAAG,IAAI,8CAA8C,KAAK,EAAE,CAAC,CAAC;IAC5F,CAAC;AACF,CAAC","file":"compressedVirtualizedScrollLayout.js","sourceRoot":"file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src","sourcesContent":["/*---------------------------------------------------------------------------------------------\n *  Copyright (c) Microsoft Corporation. All rights reserved.\n *  Licensed under the MIT License. See License.txt in the project root for license information.\n *--------------------------------------------------------------------------------------------*/\n\nimport { BugIndicatingError } from '../../../../base/common/errors.js';\nimport { OffsetRange } from '../../../common/core/ranges/offsetRange.js';\n\nexport type CompressedVirtualizedItemVisibility = 'before' | 'visible' | 'after';\n\nexport interface ICompressedVirtualizedItemLayout {\n\t/** Complete item range in outer scroll coordinates. */\n\treadonly contentRange: OffsetRange;\n\t/** Item range in the compressed rendered coordinate system. */\n\treadonly renderedRange: OffsetRange;\n\t/** Height removed from the rendered row and represented by item-local scrolling. */\n\treadonly maxScrollOffset: number;\n\t/**\n\t * Item-local scroll coordinates:\n\t *\n\t *     0 ---------------------------- maxScrollOffset\n\t *     item begins                    item end is aligned\n\t */\n\treadonly scrollOffset: number;\n\treadonly visibility: CompressedVirtualizedItemVisibility;\n}\n\nexport interface ICompressedVirtualizedScrollLayout {\n\treadonly revision: LayoutRevision;\n\t/** Clamped position in the complete outer scroll coordinates. */\n\treadonly scrollTop: number;\n\t/** Complete height of the logical item content, excluding transient scroll slack. */\n\treadonly logicalScrollHeight: number;\n\t/** Complete height of all items and inter-item gaps. */\n\treadonly scrollHeight: number;\n\treadonly leadingScrollSlack: number;\n\treadonly trailingScrollSlack: number;\n\t/** Height occupied by the compressed item rows and inter-item gaps. */\n\treadonly renderedHeight: number;\n\treadonly contentViewport: OffsetRange;\n\treadonly renderedViewport: OffsetRange;\n\t/** Full-content height above the viewport represented by item-local scrolling instead of DOM movement. */\n\treadonly hiddenContentHeightAboveViewport: number;\n\treadonly items: readonly ICompressedVirtualizedItemLayout[];\n}\n\nexport interface ICompressedVirtualizedScrollLayoutInput {\n\treadonly revision?: LayoutRevision;\n\treadonly scrollTop: number;\n\treadonly viewportHeight: number;\n\treadonly itemGap: number;\n\treadonly itemHeights: readonly number[];\n\treadonly leadingScrollSlack?: number;\n\treadonly trailingScrollSlack?: number;\n}\n\nexport type LayoutRevision = number & { readonly _brand: 'LayoutRevision' };\n\nexport interface ILogicalPosition {\n\treadonly revision: LayoutRevision;\n\treadonly offset: number;\n}\n\nexport interface ISizeEdit {\n\treadonly oldRange: OffsetRange;\n\treadonly newRange: OffsetRange;\n}\n\nexport interface IAnchoredSizeEditBatch {\n\treadonly fromRevision: LayoutRevision;\n\treadonly toRevision: LayoutRevision;\n\treadonly edits: readonly ISizeEdit[];\n\treadonly anchor: ILogicalPosition;\n}\n\nexport function asLayoutRevision(value: number): LayoutRevision {\n\treturn value as LayoutRevision;\n}\n\n/**\n * Computes the complete and compressed vertical layout of a virtualized list.\n */\nexport function computeCompressedVirtualizedScrollLayout(input: ICompressedVirtualizedScrollLayoutInput): ICompressedVirtualizedScrollLayout {\n\tassertNonNegative('viewportHeight', input.viewportHeight);\n\tconst leadingScrollSlack = input.leadingScrollSlack ?? 0;\n\tconst trailingScrollSlack = input.trailingScrollSlack ?? 0;\n\tassertNonNegative('leadingScrollSlack', leadingScrollSlack);\n\tassertNonNegative('trailingScrollSlack', trailingScrollSlack);\n\tconst logicalScrollHeight = computeCompressedVirtualizedScrollHeight(input.itemHeights, input.itemGap);\n\tconst scrollHeight = leadingScrollSlack + logicalScrollHeight + trailingScrollSlack;\n\tconst maxScrollTop = Math.max(0, scrollHeight - input.viewportHeight);\n\tconst scrollTop = Math.max(0, Math.min(input.scrollTop, maxScrollTop));\n\tconst contentViewport = OffsetRange.ofStartAndLength(scrollTop - leadingScrollSlack, input.viewportHeight);\n\n\tlet contentTop = 0;\n\tlet renderedTop = leadingScrollSlack;\n\tlet hiddenContentHeightAboveViewport = 0;\n\tconst items: ICompressedVirtualizedItemLayout[] = [];\n\n\tfor (let index = 0; index < input.itemHeights.length; index++) {\n\t\tconst fullHeight = input.itemHeights[index];\n\t\tconst renderedHeight = Math.min(fullHeight, input.viewportHeight);\n\t\tconst maxScrollOffset = fullHeight - renderedHeight;\n\t\tconst contentRange = OffsetRange.ofStartAndLength(contentTop, fullHeight);\n\t\tconst renderedRange = OffsetRange.ofStartAndLength(renderedTop, renderedHeight);\n\n\t\tlet visibility: CompressedVirtualizedItemVisibility;\n\t\tlet scrollOffset: number;\n\t\tif (contentRange.isBefore(contentViewport)) {\n\t\t\tvisibility = 'before';\n\t\t\tscrollOffset = maxScrollOffset;\n\t\t} else if (contentRange.isAfter(contentViewport)) {\n\t\t\tvisibility = 'after';\n\t\t\tscrollOffset = 0;\n\t\t} else {\n\t\t\tvisibility = 'visible';\n\t\t\tscrollOffset = Math.max(0, Math.min(contentViewport.start - contentRange.start, maxScrollOffset));\n\t\t}\n\n\t\thiddenContentHeightAboveViewport += scrollOffset;\n\t\titems.push({\n\t\t\tcontentRange,\n\t\t\trenderedRange,\n\t\t\tmaxScrollOffset,\n\t\t\tscrollOffset,\n\t\t\tvisibility,\n\t\t});\n\n\t\tif (index < input.itemHeights.length - 1) {\n\t\t\tcontentTop += fullHeight + input.itemGap;\n\t\t\trenderedTop += renderedHeight + input.itemGap;\n\t\t} else {\n\t\t\tcontentTop += fullHeight;\n\t\t\trenderedTop += renderedHeight;\n\t\t}\n\t}\n\n\tconst renderedScrollTop = scrollTop - hiddenContentHeightAboveViewport;\n\treturn {\n\t\trevision: input.revision ?? asLayoutRevision(0),\n\t\tscrollTop,\n\t\tlogicalScrollHeight,\n\t\tscrollHeight,\n\t\tleadingScrollSlack,\n\t\ttrailingScrollSlack,\n\t\trenderedHeight: renderedTop + trailingScrollSlack,\n\t\tcontentViewport,\n\t\trenderedViewport: OffsetRange.ofStartAndLength(renderedScrollTop, input.viewportHeight),\n\t\thiddenContentHeightAboveViewport,\n\t\titems,\n\t};\n}\n\nexport function computeItemRanges(itemHeights: readonly number[], itemGap: number): readonly OffsetRange[] {\n\tassertNonNegative('itemGap', itemGap);\n\tconst ranges: OffsetRange[] = [];\n\tlet offset = 0;\n\tfor (let index = 0; index < itemHeights.length; index++) {\n\t\tconst height = itemHeights[index];\n\t\tassertNonNegative(`itemHeights[${index}]`, height);\n\t\tranges.push(OffsetRange.ofStartAndLength(offset, height));\n\t\toffset += height + (index < itemHeights.length - 1 ? itemGap : 0);\n\t}\n\treturn ranges;\n}\n\nexport function createAnchoredSizeEditBatch(\n\tfromRevision: LayoutRevision,\n\ttoRevision: LayoutRevision,\n\toldItemHeights: readonly number[],\n\tnewItemHeights: readonly number[],\n\toldItemGap: number,\n\tnewItemGap: number,\n\tanchorOffset: number,\n): IAnchoredSizeEditBatch {\n\tif (oldItemHeights.length !== newItemHeights.length) {\n\t\tthrow new BugIndicatingError('Size edits require stable item identity and ordering');\n\t}\n\tconst oldRanges = computeItemRanges(oldItemHeights, oldItemGap);\n\tconst newRanges = computeItemRanges(newItemHeights, newItemGap);\n\tconst edits: ISizeEdit[] = [];\n\tfor (let index = 0; index < oldRanges.length; index++) {\n\t\tif (!oldRanges[index].equals(newRanges[index])) {\n\t\t\tedits.push({ oldRange: oldRanges[index], newRange: newRanges[index] });\n\t\t}\n\t}\n\treturn {\n\t\tfromRevision,\n\t\ttoRevision,\n\t\tedits,\n\t\tanchor: { revision: fromRevision, offset: anchorOffset },\n\t};\n}\n\nexport function mapLogicalPosition(position: ILogicalPosition, edit: IAnchoredSizeEditBatch): ILogicalPosition {\n\tif (position.revision !== edit.fromRevision) {\n\t\tthrow new BugIndicatingError(`Cannot map layout revision ${position.revision} through revision ${edit.fromRevision}`);\n\t}\n\tlet mappedOffset = position.offset;\n\tfor (const sizeEdit of edit.edits) {\n\t\tif (position.offset < sizeEdit.oldRange.start) {\n\t\t\tbreak;\n\t\t}\n\t\tif (sizeEdit.oldRange.contains(position.offset)) {\n\t\t\tconst relativeOffset = position.offset - sizeEdit.oldRange.start;\n\t\t\tmappedOffset = relativeOffset < sizeEdit.newRange.length\n\t\t\t\t? sizeEdit.newRange.start + relativeOffset\n\t\t\t\t: sizeEdit.newRange.start;\n\t\t\treturn { revision: edit.toRevision, offset: mappedOffset };\n\t\t}\n\t\tmappedOffset = position.offset + sizeEdit.newRange.endExclusive - sizeEdit.oldRange.endExclusive;\n\t}\n\treturn { revision: edit.toRevision, offset: mappedOffset };\n}\n\nexport function computeCompressedVirtualizedScrollHeight(itemHeights: readonly number[], itemGap: number): number {\n\tassertNonNegative('itemGap', itemGap);\n\tfor (let i = 0; i < itemHeights.length; i++) {\n\t\tassertNonNegative(`itemHeights[${i}]`, itemHeights[i]);\n\t}\n\tif (itemHeights.length === 0) {\n\t\treturn 0;\n\t}\n\treturn itemHeights.reduce((result, height) => result + height, 0) + itemGap * (itemHeights.length - 1);\n}\n\nfunction assertNonNegative(name: string, value: number): void {\n\tif (!Number.isFinite(value) || value < 0) {\n\t\tthrow new BugIndicatingError(`${name} must be a finite non-negative number, got ${value}`);\n\t}\n}\n","/*---------------------------------------------------------------------------------------------\n *  Copyright (c) Microsoft Corporation. All rights reserved.\n *  Licensed under the MIT License. See License.txt in the project root for license information.\n *--------------------------------------------------------------------------------------------*/\n\nimport { BugIndicatingError } from '../../../../base/common/errors.js';\nimport { OffsetRange } from '../../../common/core/ranges/offsetRange.js';\n\nexport type CompressedVirtualizedItemVisibility = 'before' | 'visible' | 'after';\n\nexport interface ICompressedVirtualizedItemLayout {\n\t/** Complete item range in outer scroll coordinates. */\n\treadonly contentRange: OffsetRange;\n\t/** Item range in the compressed rendered coordinate system. */\n\treadonly renderedRange: OffsetRange;\n\t/** Height removed from the rendered row and represented by item-local scrolling. */\n\treadonly maxScrollOffset: number;\n\t/**\n\t * Item-local scroll coordinates:\n\t *\n\t *     0 ---------------------------- maxScrollOffset\n\t *     item begins                    item end is aligned\n\t */\n\treadonly scrollOffset: number;\n\treadonly visibility: CompressedVirtualizedItemVisibility;\n}\n\nexport interface ICompressedVirtualizedScrollLayout {\n\treadonly revision: LayoutRevision;\n\t/** Clamped position in the complete outer scroll coordinates. */\n\treadonly scrollTop: number;\n\t/** Complete height of the logical item content, excluding transient scroll slack. */\n\treadonly logicalScrollHeight: number;\n\t/** Complete height of all items and inter-item gaps. */\n\treadonly scrollHeight: number;\n\treadonly leadingScrollSlack: number;\n\treadonly trailingScrollSlack: number;\n\t/** Height occupied by the compressed item rows and inter-item gaps. */\n\treadonly renderedHeight: number;\n\treadonly contentViewport: OffsetRange;\n\treadonly renderedViewport: OffsetRange;\n\t/** Full-content height above the viewport represented by item-local scrolling instead of DOM movement. */\n\treadonly hiddenContentHeightAboveViewport: number;\n\treadonly items: readonly ICompressedVirtualizedItemLayout[];\n}\n\nexport interface ICompressedVirtualizedScrollLayoutInput {\n\treadonly revision?: LayoutRevision;\n\treadonly scrollTop: number;\n\treadonly viewportHeight: number;\n\treadonly itemGap: number;\n\treadonly itemHeights: readonly number[];\n\treadonly leadingScrollSlack?: number;\n\treadonly trailingScrollSlack?: number;\n}\n\nexport type LayoutRevision = number & { readonly _brand: 'LayoutRevision' };\n\nexport interface ILogicalPosition {\n\treadonly revision: LayoutRevision;\n\treadonly offset: number;\n}\n\nexport interface ISizeEdit {\n\treadonly oldRange: OffsetRange;\n\treadonly newRange: OffsetRange;\n}\n\nexport interface IAnchoredSizeEditBatch {\n\treadonly fromRevision: LayoutRevision;\n\treadonly toRevision: LayoutRevision;\n\treadonly edits: readonly ISizeEdit[];\n\treadonly anchor: ILogicalPosition;\n}\n\nexport function asLayoutRevision(value: number): LayoutRevision {\n\treturn value as LayoutRevision;\n}\n\n/**\n * Computes the complete and compressed vertical layout of a virtualized list.\n */\nexport function computeCompressedVirtualizedScrollLayout(input: ICompressedVirtualizedScrollLayoutInput): ICompressedVirtualizedScrollLayout {\n\tassertNonNegative('viewportHeight', input.viewportHeight);\n\tconst leadingScrollSlack = input.leadingScrollSlack ?? 0;\n\tconst trailingScrollSlack = input.trailingScrollSlack ?? 0;\n\tassertNonNegative('leadingScrollSlack', leadingScrollSlack);\n\tassertNonNegative('trailingScrollSlack', trailingScrollSlack);\n\tconst logicalScrollHeight = computeCompressedVirtualizedScrollHeight(input.itemHeights, input.itemGap);\n\tconst scrollHeight = leadingScrollSlack + logicalScrollHeight + trailingScrollSlack;\n\tconst maxScrollTop = Math.max(0, scrollHeight - input.viewportHeight);\n\tconst scrollTop = Math.max(0, Math.min(input.scrollTop, maxScrollTop));\n\tconst contentViewport = OffsetRange.ofStartAndLength(scrollTop - leadingScrollSlack, input.viewportHeight);\n\n\tlet contentTop = 0;\n\tlet renderedTop = leadingScrollSlack;\n\tlet hiddenContentHeightAboveViewport = 0;\n\tconst items: ICompressedVirtualizedItemLayout[] = [];\n\n\tfor (let index = 0; index < input.itemHeights.length; index++) {\n\t\tconst fullHeight = input.itemHeights[index];\n\t\tconst renderedHeight = Math.min(fullHeight, input.viewportHeight);\n\t\tconst maxScrollOffset = fullHeight - renderedHeight;\n\t\tconst contentRange = OffsetRange.ofStartAndLength(contentTop, fullHeight);\n\t\tconst renderedRange = OffsetRange.ofStartAndLength(renderedTop, renderedHeight);\n\n\t\tlet visibility: CompressedVirtualizedItemVisibility;\n\t\tlet scrollOffset: number;\n\t\tif (contentRange.isBefore(contentViewport)) {\n\t\t\tvisibility = 'before';\n\t\t\tscrollOffset = maxScrollOffset;\n\t\t} else if (contentRange.isAfter(contentViewport)) {\n\t\t\tvisibility = 'after';\n\t\t\tscrollOffset = 0;\n\t\t} else {\n\t\t\tvisibility = 'visible';\n\t\t\tscrollOffset = Math.max(0, Math.min(contentViewport.start - contentRange.start, maxScrollOffset));\n\t\t}\n\n\t\thiddenContentHeightAboveViewport += scrollOffset;\n\t\titems.push({\n\t\t\tcontentRange,\n\t\t\trenderedRange,\n\t\t\tmaxScrollOffset,\n\t\t\tscrollOffset,\n\t\t\tvisibility,\n\t\t});\n\n\t\tif (index < input.itemHeights.length - 1) {\n\t\t\tcontentTop += fullHeight + input.itemGap;\n\t\t\trenderedTop += renderedHeight + input.itemGap;\n\t\t} else {\n\t\t\tcontentTop += fullHeight;\n\t\t\trenderedTop += renderedHeight;\n\t\t}\n\t}\n\n\tconst renderedScrollTop = scrollTop - hiddenContentHeightAboveViewport;\n\treturn {\n\t\trevision: input.revision ?? asLayoutRevision(0),\n\t\tscrollTop,\n\t\tlogicalScrollHeight,\n\t\tscrollHeight,\n\t\tleadingScrollSlack,\n\t\ttrailingScrollSlack,\n\t\trenderedHeight: renderedTop + trailingScrollSlack,\n\t\tcontentViewport,\n\t\trenderedViewport: OffsetRange.ofStartAndLength(renderedScrollTop, input.viewportHeight),\n\t\thiddenContentHeightAboveViewport,\n\t\titems,\n\t};\n}\n\nexport function computeItemRanges(itemHeights: readonly number[], itemGap: number): readonly OffsetRange[] {\n\tassertNonNegative('itemGap', itemGap);\n\tconst ranges: OffsetRange[] = [];\n\tlet offset = 0;\n\tfor (let index = 0; index < itemHeights.length; index++) {\n\t\tconst height = itemHeights[index];\n\t\tassertNonNegative(`itemHeights[${index}]`, height);\n\t\tranges.push(OffsetRange.ofStartAndLength(offset, height));\n\t\toffset += height + (index < itemHeights.length - 1 ? itemGap : 0);\n\t}\n\treturn ranges;\n}\n\nexport function createAnchoredSizeEditBatch(\n\tfromRevision: LayoutRevision,\n\ttoRevision: LayoutRevision,\n\toldItemHeights: readonly number[],\n\tnewItemHeights: readonly number[],\n\toldItemGap: number,\n\tnewItemGap: number,\n\tanchorOffset: number,\n): IAnchoredSizeEditBatch {\n\tif (oldItemHeights.length !== newItemHeights.length) {\n\t\tthrow new BugIndicatingError('Size edits require stable item identity and ordering');\n\t}\n\tconst oldRanges = computeItemRanges(oldItemHeights, oldItemGap);\n\tconst newRanges = computeItemRanges(newItemHeights, newItemGap);\n\tconst edits: ISizeEdit[] = [];\n\tfor (let index = 0; index < oldRanges.length; index++) {\n\t\tif (!oldRanges[index].equals(newRanges[index])) {\n\t\t\tedits.push({ oldRange: oldRanges[index], newRange: newRanges[index] });\n\t\t}\n\t}\n\treturn {\n\t\tfromRevision,\n\t\ttoRevision,\n\t\tedits,\n\t\tanchor: { revision: fromRevision, offset: anchorOffset },\n\t};\n}\n\nexport function mapLogicalPosition(position: ILogicalPosition, edit: IAnchoredSizeEditBatch): ILogicalPosition {\n\tif (position.revision !== edit.fromRevision) {\n\t\tthrow new BugIndicatingError(`Cannot map layout revision ${position.revision} through revision ${edit.fromRevision}`);\n\t}\n\tlet mappedOffset = position.offset;\n\tfor (const sizeEdit of edit.edits) {\n\t\tif (position.offset < sizeEdit.oldRange.start) {\n\t\t\tbreak;\n\t\t}\n\t\tif (sizeEdit.oldRange.contains(position.offset)) {\n\t\t\tconst relativeOffset = position.offset - sizeEdit.oldRange.start;\n\t\t\tmappedOffset = relativeOffset < sizeEdit.newRange.length\n\t\t\t\t? sizeEdit.newRange.start + relativeOffset\n\t\t\t\t: sizeEdit.newRange.start;\n\t\t\treturn { revision: edit.toRevision, offset: mappedOffset };\n\t\t}\n\t\tmappedOffset = position.offset + sizeEdit.newRange.endExclusive - sizeEdit.oldRange.endExclusive;\n\t}\n\treturn { revision: edit.toRevision, offset: mappedOffset };\n}\n\nexport function computeCompressedVirtualizedScrollHeight(itemHeights: readonly number[], itemGap: number): number {\n\tassertNonNegative('itemGap', itemGap);\n\tfor (let i = 0; i < itemHeights.length; i++) {\n\t\tassertNonNegative(`itemHeights[${i}]`, itemHeights[i]);\n\t}\n\tif (itemHeights.length === 0) {\n\t\treturn 0;\n\t}\n\treturn itemHeights.reduce((result, height) => result + height, 0) + itemGap * (itemHeights.length - 1);\n}\n\nfunction assertNonNegative(name: string, value: number): void {\n\tif (!Number.isFinite(value) || value < 0) {\n\t\tthrow new BugIndicatingError(`${name} must be a finite non-negative number, got ${value}`);\n\t}\n}\n"]}
+{"version":3,"sources":["file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src/vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollLayout.ts","vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollLayout.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,kBAAkB,EAAE,MAAM,mCAAmC,CAAC;AACvE,OAAO,EAAE,WAAW,EAAE,MAAM,4CAA4C,CAAC;AAqEzE,MAAM,UAAU,gBAAgB,CAAC,KAAa;IAC7C,OAAO,KAAuB,CAAC;AAChC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wCAAwC,CAAC,KAA8C;IACtG,iBAAiB,CAAC,gBAAgB,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;IAC1D,MAAM,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,IAAI,CAAC,CAAC;IACzD,MAAM,mBAAmB,GAAG,KAAK,CAAC,mBAAmB,IAAI,CAAC,CAAC;IAC3D,iBAAiB,CAAC,oBAAoB,EAAE,kBAAkB,CAAC,CAAC;IAC5D,iBAAiB,CAAC,qBAAqB,EAAE,mBAAmB,CAAC,CAAC;IAC9D,MAAM,mBAAmB,GAAG,wCAAwC,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACvG,MAAM,YAAY,GAAG,kBAAkB,GAAG,mBAAmB,GAAG,mBAAmB,CAAC;IACpF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC;IACtE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;IACvE,MAAM,eAAe,GAAG,WAAW,CAAC,gBAAgB,CAAC,SAAS,GAAG,kBAAkB,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;IAE3G,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,WAAW,GAAG,kBAAkB,CAAC;IACrC,IAAI,gCAAgC,GAAG,CAAC,CAAC;IACzC,MAAM,KAAK,GAAuC,EAAE,CAAC;IAErD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/D,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;QAClE,MAAM,eAAe,GAAG,UAAU,GAAG,cAAc,CAAC;QACpD,MAAM,YAAY,GAAG,WAAW,CAAC,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC1E,MAAM,aAAa,GAAG,WAAW,CAAC,gBAAgB,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QAEhF,IAAI,UAA+C,CAAC;QACpD,IAAI,YAAoB,CAAC;QACzB,IAAI,YAAY,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;YAC5C,UAAU,GAAG,QAAQ,CAAC;YACtB,YAAY,GAAG,eAAe,CAAC;QAChC,CAAC;aAAM,IAAI,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;YAClD,UAAU,GAAG,OAAO,CAAC;YACrB,YAAY,GAAG,CAAC,CAAC;QAClB,CAAC;aAAM,CAAC;YACP,UAAU,GAAG,SAAS,CAAC;YACvB,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;QACnG,CAAC;QAED,gCAAgC,IAAI,YAAY,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC;YACV,YAAY;YACZ,aAAa;YACb,eAAe;YACf,YAAY;YACZ,UAAU;SACV,CAAC,CAAC;QAEH,IAAI,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,UAAU,IAAI,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC;YACzC,WAAW,IAAI,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC;QAC/C,CAAC;aAAM,CAAC;YACP,UAAU,IAAI,UAAU,CAAC;YACzB,WAAW,IAAI,cAAc,CAAC;QAC/B,CAAC;IACF,CAAC;IAED,MAAM,iBAAiB,GAAG,SAAS,GAAG,gCAAgC,CAAC;IACvE,OAAO;QACN,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,gBAAgB,CAAC,CAAC,CAAC;QAC/C,SAAS;QACT,mBAAmB;QACnB,YAAY;QACZ,kBAAkB;QAClB,mBAAmB;QACnB,cAAc,EAAE,WAAW,GAAG,mBAAmB;QACjD,eAAe;QACf,gBAAgB,EAAE,WAAW,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,KAAK,CAAC,cAAc,CAAC;QACvF,gCAAgC;QAChC,KAAK;KACL,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,WAA8B,EAAE,OAAe;IAChF,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACtC,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAClC,iBAAiB,CAAC,eAAe,KAAK,GAAG,EAAE,MAAM,CAAC,CAAC;QACnD,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QAC1D,MAAM,IAAI,MAAM,GAAG,CAAC,KAAK,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,MAAM,UAAU,2BAA2B,CAC1C,YAA4B,EAC5B,UAA0B,EAC1B,cAAiC,EACjC,cAAiC,EACjC,UAAkB,EAClB,UAAkB,EAClB,YAAoB;IAEpB,IAAI,cAAc,CAAC,MAAM,KAAK,cAAc,CAAC,MAAM,EAAE,CAAC;QACrD,MAAM,IAAI,kBAAkB,CAAC,sDAAsD,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,SAAS,GAAG,iBAAiB,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,iBAAiB,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;IAChE,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACxE,CAAC;IACF,CAAC;IACD,OAAO;QACN,YAAY;QACZ,UAAU;QACV,KAAK;QACL,MAAM,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE;KACxD,CAAC;AACH,CAAC;AASD,MAAM,UAAU,kBAAkB,CAAC,QAA0B,EAAE,IAA4B,EAAE,0BAAmD,WAAW;IAC1J,IAAI,QAAQ,CAAC,QAAQ,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;QAC7C,MAAM,IAAI,kBAAkB,CAAC,8BAA8B,QAAQ,CAAC,QAAQ,qBAAqB,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;IACvH,CAAC;IACD,IAAI,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC;IACnC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YAC/C,MAAM;QACP,CAAC;QACD,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACjD,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;YACjE,YAAY,GAAG,cAAc,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM;gBACvD,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,GAAG,cAAc;gBAC1C,CAAC,CAAC,uBAAuB,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;YACpG,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;QAC5D,CAAC;QACD,YAAY,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,YAAY,GAAG,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC;IAClG,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,wCAAwC,CAAC,WAA8B,EAAE,OAAe;IACvG,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,iBAAiB,CAAC,eAAe,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC;IACV,CAAC;IACD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,KAAa;IACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,kBAAkB,CAAC,GAAG,IAAI,8CAA8C,KAAK,EAAE,CAAC,CAAC;IAC5F,CAAC;AACF,CAAC","file":"compressedVirtualizedScrollLayout.js","sourceRoot":"file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src","sourcesContent":["/*---------------------------------------------------------------------------------------------\n *  Copyright (c) Microsoft Corporation. All rights reserved.\n *  Licensed under the MIT License. See License.txt in the project root for license information.\n *--------------------------------------------------------------------------------------------*/\n\nimport { BugIndicatingError } from '../../../../base/common/errors.js';\nimport { OffsetRange } from '../../../common/core/ranges/offsetRange.js';\n\nexport type CompressedVirtualizedItemVisibility = 'before' | 'visible' | 'after';\n\nexport interface ICompressedVirtualizedItemLayout {\n\t/** Complete item range in outer scroll coordinates. */\n\treadonly contentRange: OffsetRange;\n\t/** Item range in the compressed rendered coordinate system. */\n\treadonly renderedRange: OffsetRange;\n\t/** Height removed from the rendered row and represented by item-local scrolling. */\n\treadonly maxScrollOffset: number;\n\t/**\n\t * Item-local scroll coordinates:\n\t *\n\t *     0 ---------------------------- maxScrollOffset\n\t *     item begins                    item end is aligned\n\t */\n\treadonly scrollOffset: number;\n\treadonly visibility: CompressedVirtualizedItemVisibility;\n}\n\nexport interface ICompressedVirtualizedScrollLayout {\n\treadonly revision: LayoutRevision;\n\t/** Clamped position in the complete outer scroll coordinates. */\n\treadonly scrollTop: number;\n\t/** Complete height of the logical item content, excluding transient scroll slack. */\n\treadonly logicalScrollHeight: number;\n\t/** Complete height of all items and inter-item gaps. */\n\treadonly scrollHeight: number;\n\treadonly leadingScrollSlack: number;\n\treadonly trailingScrollSlack: number;\n\t/** Height occupied by the compressed item rows and inter-item gaps. */\n\treadonly renderedHeight: number;\n\treadonly contentViewport: OffsetRange;\n\treadonly renderedViewport: OffsetRange;\n\t/** Full-content height above the viewport represented by item-local scrolling instead of DOM movement. */\n\treadonly hiddenContentHeightAboveViewport: number;\n\treadonly items: readonly ICompressedVirtualizedItemLayout[];\n}\n\nexport interface ICompressedVirtualizedScrollLayoutInput {\n\treadonly revision?: LayoutRevision;\n\treadonly scrollTop: number;\n\treadonly viewportHeight: number;\n\treadonly itemGap: number;\n\treadonly itemHeights: readonly number[];\n\treadonly leadingScrollSlack?: number;\n\treadonly trailingScrollSlack?: number;\n}\n\nexport type LayoutRevision = number & { readonly _brand: 'LayoutRevision' };\n\nexport interface ILogicalPosition {\n\treadonly revision: LayoutRevision;\n\treadonly offset: number;\n}\n\nexport interface ISizeEdit {\n\treadonly oldRange: OffsetRange;\n\treadonly newRange: OffsetRange;\n}\n\nexport interface IAnchoredSizeEditBatch {\n\treadonly fromRevision: LayoutRevision;\n\treadonly toRevision: LayoutRevision;\n\treadonly edits: readonly ISizeEdit[];\n\treadonly anchor: ILogicalPosition;\n}\n\nexport function asLayoutRevision(value: number): LayoutRevision {\n\treturn value as LayoutRevision;\n}\n\n/**\n * Computes the complete and compressed vertical layout of a virtualized list.\n */\nexport function computeCompressedVirtualizedScrollLayout(input: ICompressedVirtualizedScrollLayoutInput): ICompressedVirtualizedScrollLayout {\n\tassertNonNegative('viewportHeight', input.viewportHeight);\n\tconst leadingScrollSlack = input.leadingScrollSlack ?? 0;\n\tconst trailingScrollSlack = input.trailingScrollSlack ?? 0;\n\tassertNonNegative('leadingScrollSlack', leadingScrollSlack);\n\tassertNonNegative('trailingScrollSlack', trailingScrollSlack);\n\tconst logicalScrollHeight = computeCompressedVirtualizedScrollHeight(input.itemHeights, input.itemGap);\n\tconst scrollHeight = leadingScrollSlack + logicalScrollHeight + trailingScrollSlack;\n\tconst maxScrollTop = Math.max(0, scrollHeight - input.viewportHeight);\n\tconst scrollTop = Math.max(0, Math.min(input.scrollTop, maxScrollTop));\n\tconst contentViewport = OffsetRange.ofStartAndLength(scrollTop - leadingScrollSlack, input.viewportHeight);\n\n\tlet contentTop = 0;\n\tlet renderedTop = leadingScrollSlack;\n\tlet hiddenContentHeightAboveViewport = 0;\n\tconst items: ICompressedVirtualizedItemLayout[] = [];\n\n\tfor (let index = 0; index < input.itemHeights.length; index++) {\n\t\tconst fullHeight = input.itemHeights[index];\n\t\tconst renderedHeight = Math.min(fullHeight, input.viewportHeight);\n\t\tconst maxScrollOffset = fullHeight - renderedHeight;\n\t\tconst contentRange = OffsetRange.ofStartAndLength(contentTop, fullHeight);\n\t\tconst renderedRange = OffsetRange.ofStartAndLength(renderedTop, renderedHeight);\n\n\t\tlet visibility: CompressedVirtualizedItemVisibility;\n\t\tlet scrollOffset: number;\n\t\tif (contentRange.isBefore(contentViewport)) {\n\t\t\tvisibility = 'before';\n\t\t\tscrollOffset = maxScrollOffset;\n\t\t} else if (contentRange.isAfter(contentViewport)) {\n\t\t\tvisibility = 'after';\n\t\t\tscrollOffset = 0;\n\t\t} else {\n\t\t\tvisibility = 'visible';\n\t\t\tscrollOffset = Math.max(0, Math.min(contentViewport.start - contentRange.start, maxScrollOffset));\n\t\t}\n\n\t\thiddenContentHeightAboveViewport += scrollOffset;\n\t\titems.push({\n\t\t\tcontentRange,\n\t\t\trenderedRange,\n\t\t\tmaxScrollOffset,\n\t\t\tscrollOffset,\n\t\t\tvisibility,\n\t\t});\n\n\t\tif (index < input.itemHeights.length - 1) {\n\t\t\tcontentTop += fullHeight + input.itemGap;\n\t\t\trenderedTop += renderedHeight + input.itemGap;\n\t\t} else {\n\t\t\tcontentTop += fullHeight;\n\t\t\trenderedTop += renderedHeight;\n\t\t}\n\t}\n\n\tconst renderedScrollTop = scrollTop - hiddenContentHeightAboveViewport;\n\treturn {\n\t\trevision: input.revision ?? asLayoutRevision(0),\n\t\tscrollTop,\n\t\tlogicalScrollHeight,\n\t\tscrollHeight,\n\t\tleadingScrollSlack,\n\t\ttrailingScrollSlack,\n\t\trenderedHeight: renderedTop + trailingScrollSlack,\n\t\tcontentViewport,\n\t\trenderedViewport: OffsetRange.ofStartAndLength(renderedScrollTop, input.viewportHeight),\n\t\thiddenContentHeightAboveViewport,\n\t\titems,\n\t};\n}\n\nexport function computeItemRanges(itemHeights: readonly number[], itemGap: number): readonly OffsetRange[] {\n\tassertNonNegative('itemGap', itemGap);\n\tconst ranges: OffsetRange[] = [];\n\tlet offset = 0;\n\tfor (let index = 0; index < itemHeights.length; index++) {\n\t\tconst height = itemHeights[index];\n\t\tassertNonNegative(`itemHeights[${index}]`, height);\n\t\tranges.push(OffsetRange.ofStartAndLength(offset, height));\n\t\toffset += height + (index < itemHeights.length - 1 ? itemGap : 0);\n\t}\n\treturn ranges;\n}\n\nexport function createAnchoredSizeEditBatch(\n\tfromRevision: LayoutRevision,\n\ttoRevision: LayoutRevision,\n\toldItemHeights: readonly number[],\n\tnewItemHeights: readonly number[],\n\toldItemGap: number,\n\tnewItemGap: number,\n\tanchorOffset: number,\n): IAnchoredSizeEditBatch {\n\tif (oldItemHeights.length !== newItemHeights.length) {\n\t\tthrow new BugIndicatingError('Size edits require stable item identity and ordering');\n\t}\n\tconst oldRanges = computeItemRanges(oldItemHeights, oldItemGap);\n\tconst newRanges = computeItemRanges(newItemHeights, newItemGap);\n\tconst edits: ISizeEdit[] = [];\n\tfor (let index = 0; index < oldRanges.length; index++) {\n\t\tif (!oldRanges[index].equals(newRanges[index])) {\n\t\t\tedits.push({ oldRange: oldRanges[index], newRange: newRanges[index] });\n\t\t}\n\t}\n\treturn {\n\t\tfromRevision,\n\t\ttoRevision,\n\t\tedits,\n\t\tanchor: { revision: fromRevision, offset: anchorOffset },\n\t};\n}\n\n/**\n * Where a position inside the removed tail of a shrunk item is mapped to.\n * A viewport edge should keep the shrunk item on its viewport side: the top edge\n * keeps the item's new start, the bottom edge keeps the item's new end.\n */\nexport type RemovedPositionAffinity = 'itemStart' | 'itemEnd';\n\nexport function mapLogicalPosition(position: ILogicalPosition, edit: IAnchoredSizeEditBatch, removedPositionAffinity: RemovedPositionAffinity = 'itemStart'): ILogicalPosition {\n\tif (position.revision !== edit.fromRevision) {\n\t\tthrow new BugIndicatingError(`Cannot map layout revision ${position.revision} through revision ${edit.fromRevision}`);\n\t}\n\tlet mappedOffset = position.offset;\n\tfor (const sizeEdit of edit.edits) {\n\t\tif (position.offset < sizeEdit.oldRange.start) {\n\t\t\tbreak;\n\t\t}\n\t\tif (sizeEdit.oldRange.contains(position.offset)) {\n\t\t\tconst relativeOffset = position.offset - sizeEdit.oldRange.start;\n\t\t\tmappedOffset = relativeOffset < sizeEdit.newRange.length\n\t\t\t\t? sizeEdit.newRange.start + relativeOffset\n\t\t\t\t: removedPositionAffinity === 'itemEnd' ? sizeEdit.newRange.endExclusive : sizeEdit.newRange.start;\n\t\t\treturn { revision: edit.toRevision, offset: mappedOffset };\n\t\t}\n\t\tmappedOffset = position.offset + sizeEdit.newRange.endExclusive - sizeEdit.oldRange.endExclusive;\n\t}\n\treturn { revision: edit.toRevision, offset: mappedOffset };\n}\n\nexport function computeCompressedVirtualizedScrollHeight(itemHeights: readonly number[], itemGap: number): number {\n\tassertNonNegative('itemGap', itemGap);\n\tfor (let i = 0; i < itemHeights.length; i++) {\n\t\tassertNonNegative(`itemHeights[${i}]`, itemHeights[i]);\n\t}\n\tif (itemHeights.length === 0) {\n\t\treturn 0;\n\t}\n\treturn itemHeights.reduce((result, height) => result + height, 0) + itemGap * (itemHeights.length - 1);\n}\n\nfunction assertNonNegative(name: string, value: number): void {\n\tif (!Number.isFinite(value) || value < 0) {\n\t\tthrow new BugIndicatingError(`${name} must be a finite non-negative number, got ${value}`);\n\t}\n}\n","/*---------------------------------------------------------------------------------------------\n *  Copyright (c) Microsoft Corporation. All rights reserved.\n *  Licensed under the MIT License. See License.txt in the project root for license information.\n *--------------------------------------------------------------------------------------------*/\n\nimport { BugIndicatingError } from '../../../../base/common/errors.js';\nimport { OffsetRange } from '../../../common/core/ranges/offsetRange.js';\n\nexport type CompressedVirtualizedItemVisibility = 'before' | 'visible' | 'after';\n\nexport interface ICompressedVirtualizedItemLayout {\n\t/** Complete item range in outer scroll coordinates. */\n\treadonly contentRange: OffsetRange;\n\t/** Item range in the compressed rendered coordinate system. */\n\treadonly renderedRange: OffsetRange;\n\t/** Height removed from the rendered row and represented by item-local scrolling. */\n\treadonly maxScrollOffset: number;\n\t/**\n\t * Item-local scroll coordinates:\n\t *\n\t *     0 ---------------------------- maxScrollOffset\n\t *     item begins                    item end is aligned\n\t */\n\treadonly scrollOffset: number;\n\treadonly visibility: CompressedVirtualizedItemVisibility;\n}\n\nexport interface ICompressedVirtualizedScrollLayout {\n\treadonly revision: LayoutRevision;\n\t/** Clamped position in the complete outer scroll coordinates. */\n\treadonly scrollTop: number;\n\t/** Complete height of the logical item content, excluding transient scroll slack. */\n\treadonly logicalScrollHeight: number;\n\t/** Complete height of all items and inter-item gaps. */\n\treadonly scrollHeight: number;\n\treadonly leadingScrollSlack: number;\n\treadonly trailingScrollSlack: number;\n\t/** Height occupied by the compressed item rows and inter-item gaps. */\n\treadonly renderedHeight: number;\n\treadonly contentViewport: OffsetRange;\n\treadonly renderedViewport: OffsetRange;\n\t/** Full-content height above the viewport represented by item-local scrolling instead of DOM movement. */\n\treadonly hiddenContentHeightAboveViewport: number;\n\treadonly items: readonly ICompressedVirtualizedItemLayout[];\n}\n\nexport interface ICompressedVirtualizedScrollLayoutInput {\n\treadonly revision?: LayoutRevision;\n\treadonly scrollTop: number;\n\treadonly viewportHeight: number;\n\treadonly itemGap: number;\n\treadonly itemHeights: readonly number[];\n\treadonly leadingScrollSlack?: number;\n\treadonly trailingScrollSlack?: number;\n}\n\nexport type LayoutRevision = number & { readonly _brand: 'LayoutRevision' };\n\nexport interface ILogicalPosition {\n\treadonly revision: LayoutRevision;\n\treadonly offset: number;\n}\n\nexport interface ISizeEdit {\n\treadonly oldRange: OffsetRange;\n\treadonly newRange: OffsetRange;\n}\n\nexport interface IAnchoredSizeEditBatch {\n\treadonly fromRevision: LayoutRevision;\n\treadonly toRevision: LayoutRevision;\n\treadonly edits: readonly ISizeEdit[];\n\treadonly anchor: ILogicalPosition;\n}\n\nexport function asLayoutRevision(value: number): LayoutRevision {\n\treturn value as LayoutRevision;\n}\n\n/**\n * Computes the complete and compressed vertical layout of a virtualized list.\n */\nexport function computeCompressedVirtualizedScrollLayout(input: ICompressedVirtualizedScrollLayoutInput): ICompressedVirtualizedScrollLayout {\n\tassertNonNegative('viewportHeight', input.viewportHeight);\n\tconst leadingScrollSlack = input.leadingScrollSlack ?? 0;\n\tconst trailingScrollSlack = input.trailingScrollSlack ?? 0;\n\tassertNonNegative('leadingScrollSlack', leadingScrollSlack);\n\tassertNonNegative('trailingScrollSlack', trailingScrollSlack);\n\tconst logicalScrollHeight = computeCompressedVirtualizedScrollHeight(input.itemHeights, input.itemGap);\n\tconst scrollHeight = leadingScrollSlack + logicalScrollHeight + trailingScrollSlack;\n\tconst maxScrollTop = Math.max(0, scrollHeight - input.viewportHeight);\n\tconst scrollTop = Math.max(0, Math.min(input.scrollTop, maxScrollTop));\n\tconst contentViewport = OffsetRange.ofStartAndLength(scrollTop - leadingScrollSlack, input.viewportHeight);\n\n\tlet contentTop = 0;\n\tlet renderedTop = leadingScrollSlack;\n\tlet hiddenContentHeightAboveViewport = 0;\n\tconst items: ICompressedVirtualizedItemLayout[] = [];\n\n\tfor (let index = 0; index < input.itemHeights.length; index++) {\n\t\tconst fullHeight = input.itemHeights[index];\n\t\tconst renderedHeight = Math.min(fullHeight, input.viewportHeight);\n\t\tconst maxScrollOffset = fullHeight - renderedHeight;\n\t\tconst contentRange = OffsetRange.ofStartAndLength(contentTop, fullHeight);\n\t\tconst renderedRange = OffsetRange.ofStartAndLength(renderedTop, renderedHeight);\n\n\t\tlet visibility: CompressedVirtualizedItemVisibility;\n\t\tlet scrollOffset: number;\n\t\tif (contentRange.isBefore(contentViewport)) {\n\t\t\tvisibility = 'before';\n\t\t\tscrollOffset = maxScrollOffset;\n\t\t} else if (contentRange.isAfter(contentViewport)) {\n\t\t\tvisibility = 'after';\n\t\t\tscrollOffset = 0;\n\t\t} else {\n\t\t\tvisibility = 'visible';\n\t\t\tscrollOffset = Math.max(0, Math.min(contentViewport.start - contentRange.start, maxScrollOffset));\n\t\t}\n\n\t\thiddenContentHeightAboveViewport += scrollOffset;\n\t\titems.push({\n\t\t\tcontentRange,\n\t\t\trenderedRange,\n\t\t\tmaxScrollOffset,\n\t\t\tscrollOffset,\n\t\t\tvisibility,\n\t\t});\n\n\t\tif (index < input.itemHeights.length - 1) {\n\t\t\tcontentTop += fullHeight + input.itemGap;\n\t\t\trenderedTop += renderedHeight + input.itemGap;\n\t\t} else {\n\t\t\tcontentTop += fullHeight;\n\t\t\trenderedTop += renderedHeight;\n\t\t}\n\t}\n\n\tconst renderedScrollTop = scrollTop - hiddenContentHeightAboveViewport;\n\treturn {\n\t\trevision: input.revision ?? asLayoutRevision(0),\n\t\tscrollTop,\n\t\tlogicalScrollHeight,\n\t\tscrollHeight,\n\t\tleadingScrollSlack,\n\t\ttrailingScrollSlack,\n\t\trenderedHeight: renderedTop + trailingScrollSlack,\n\t\tcontentViewport,\n\t\trenderedViewport: OffsetRange.ofStartAndLength(renderedScrollTop, input.viewportHeight),\n\t\thiddenContentHeightAboveViewport,\n\t\titems,\n\t};\n}\n\nexport function computeItemRanges(itemHeights: readonly number[], itemGap: number): readonly OffsetRange[] {\n\tassertNonNegative('itemGap', itemGap);\n\tconst ranges: OffsetRange[] = [];\n\tlet offset = 0;\n\tfor (let index = 0; index < itemHeights.length; index++) {\n\t\tconst height = itemHeights[index];\n\t\tassertNonNegative(`itemHeights[${index}]`, height);\n\t\tranges.push(OffsetRange.ofStartAndLength(offset, height));\n\t\toffset += height + (index < itemHeights.length - 1 ? itemGap : 0);\n\t}\n\treturn ranges;\n}\n\nexport function createAnchoredSizeEditBatch(\n\tfromRevision: LayoutRevision,\n\ttoRevision: LayoutRevision,\n\toldItemHeights: readonly number[],\n\tnewItemHeights: readonly number[],\n\toldItemGap: number,\n\tnewItemGap: number,\n\tanchorOffset: number,\n): IAnchoredSizeEditBatch {\n\tif (oldItemHeights.length !== newItemHeights.length) {\n\t\tthrow new BugIndicatingError('Size edits require stable item identity and ordering');\n\t}\n\tconst oldRanges = computeItemRanges(oldItemHeights, oldItemGap);\n\tconst newRanges = computeItemRanges(newItemHeights, newItemGap);\n\tconst edits: ISizeEdit[] = [];\n\tfor (let index = 0; index < oldRanges.length; index++) {\n\t\tif (!oldRanges[index].equals(newRanges[index])) {\n\t\t\tedits.push({ oldRange: oldRanges[index], newRange: newRanges[index] });\n\t\t}\n\t}\n\treturn {\n\t\tfromRevision,\n\t\ttoRevision,\n\t\tedits,\n\t\tanchor: { revision: fromRevision, offset: anchorOffset },\n\t};\n}\n\n/**\n * Where a position inside the removed tail of a shrunk item is mapped to.\n * A viewport edge should keep the shrunk item on its viewport side: the top edge\n * keeps the item's new start, the bottom edge keeps the item's new end.\n */\nexport type RemovedPositionAffinity = 'itemStart' | 'itemEnd';\n\nexport function mapLogicalPosition(position: ILogicalPosition, edit: IAnchoredSizeEditBatch, removedPositionAffinity: RemovedPositionAffinity = 'itemStart'): ILogicalPosition {\n\tif (position.revision !== edit.fromRevision) {\n\t\tthrow new BugIndicatingError(`Cannot map layout revision ${position.revision} through revision ${edit.fromRevision}`);\n\t}\n\tlet mappedOffset = position.offset;\n\tfor (const sizeEdit of edit.edits) {\n\t\tif (position.offset < sizeEdit.oldRange.start) {\n\t\t\tbreak;\n\t\t}\n\t\tif (sizeEdit.oldRange.contains(position.offset)) {\n\t\t\tconst relativeOffset = position.offset - sizeEdit.oldRange.start;\n\t\t\tmappedOffset = relativeOffset < sizeEdit.newRange.length\n\t\t\t\t? sizeEdit.newRange.start + relativeOffset\n\t\t\t\t: removedPositionAffinity === 'itemEnd' ? sizeEdit.newRange.endExclusive : sizeEdit.newRange.start;\n\t\t\treturn { revision: edit.toRevision, offset: mappedOffset };\n\t\t}\n\t\tmappedOffset = position.offset + sizeEdit.newRange.endExclusive - sizeEdit.oldRange.endExclusive;\n\t}\n\treturn { revision: edit.toRevision, offset: mappedOffset };\n}\n\nexport function computeCompressedVirtualizedScrollHeight(itemHeights: readonly number[], itemGap: number): number {\n\tassertNonNegative('itemGap', itemGap);\n\tfor (let i = 0; i < itemHeights.length; i++) {\n\t\tassertNonNegative(`itemHeights[${i}]`, itemHeights[i]);\n\t}\n\tif (itemHeights.length === 0) {\n\t\treturn 0;\n\t}\n\treturn itemHeights.reduce((result, height) => result + height, 0) + itemGap * (itemHeights.length - 1);\n}\n\nfunction assertNonNegative(name: string, value: number): void {\n\tif (!Number.isFinite(value) || value < 0) {\n\t\tthrow new BugIndicatingError(`${name} must be a finite non-negative number, got ${value}`);\n\t}\n}\n"]}

package/esm/vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollView.js

@@ -2,7 +2,7 @@
  *  Copyright (c) Microsoft Corporation. All rights reserved.
  *  Licensed under the MIT License. See License.txt in the project root for license information.
  *--------------------------------------------------------------------------------------------*/
-import { getWindow, h, scheduleAtNextAnimationFrame } from '../../../../base/browser/dom.js';
+import { addDisposableListener, getWindow, h, scheduleAtNextAnimationFrame } from '../../../../base/browser/dom.js';
 import { SmoothScrollableElement } from '../../../../base/browser/ui/scrollbar/scrollableElement.js';
 import { compareBy, numberComparator } from '../../../../base/common/arrays.js';
 import { findFirstMax } from '../../../../base/common/arraysFind.js';
@@ -50,6 +50,24 @@ export class CompressedVirtualizedScrollView extends Disposable {
             useShadows: false,
         }, this._scrollable));
         this.domNode = h('div', {}, [this._scrollableElement.getDomNode()]).root;
+        // The browser can natively scroll the `overflow: hidden` content (e.g. when focusing an element or
+        // calling `scrollIntoView`), which the virtualized layout does not account for. Undo that native
+        // scroll and apply it to the virtual scroll position instead, so the focused element stays visible.
+        this._register(addDisposableListener(this._scrollableElements.root, 'scroll', () => {
+            const element = this._scrollableElements.root;
+            const nativeScrollTop = element.scrollTop;
+            const nativeScrollLeft = element.scrollLeft;
+            if (nativeScrollTop === 0 && nativeScrollLeft === 0) {
+                return;
+            }
+            element.scrollTop = 0;
+            element.scrollLeft = 0;
+            const position = this._scrollableElement.getScrollPosition();
+            this._scrollableElement.setScrollPosition({
+                scrollTop: position.scrollTop + nativeScrollTop,
+                scrollLeft: position.scrollLeft + nativeScrollLeft,
+            });
+        }));
         this._sizeObserver = this._register(new ObservableElementSizeObserver(elementToObserve, undefined));
         this.scrollTop = observableFromEvent(this, this._scrollableElement.onScroll, () => /** @description scrollTop */ this._scrollableElement.getScrollPosition().scrollTop);
         this.scrollLeft = observableFromEvent(this, this._scrollableElement.onScroll, () => /** @description scrollLeft */ this._scrollableElement.getScrollPosition().scrollLeft);
@@ -171,7 +189,8 @@ export class CompressedVirtualizedScrollView extends Disposable {
                 const fromRevision = this._revision;
                 const toRevision = geometryChanged ? asLayoutRevision(fromRevision + 1) : fromRevision;
                 const edit = createAnchoredSizeEditBatch(fromRevision, toRevision, previousItemHeights, itemHeights, this._previousItemGap, itemGap, anchorOffset);
-                let mappedAnchor = mapLogicalPosition(edit.anchor, edit);
+                // Mapping a removed bottom anchor to the item start would place the whole item below the viewport.
+                let mappedAnchor = mapLogicalPosition(edit.anchor, edit, anchorKind === 'viewportBottom' ? 'itemEnd' : 'itemStart');
                 if (pendingAnchor?.item && pendingAnchor.getItemOffset) {
                     const itemIndex = items.findIndex(item => item === pendingAnchor.item);
                     if (itemIndex === -1) {

package/esm/vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollView.js.map

@@ -1 +1 @@
-{"version":3,"sources":["file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src/vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollView.ts","vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollView.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EAAa,SAAS,EAAE,CAAC,EAAE,4BAA4B,EAAE,MAAM,iCAAiC,CAAC;AACxG,OAAO,EAAE,uBAAuB,EAAE,MAAM,4DAA4D,CAAC;AACrG,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AAChF,OAAO,EAAE,YAAY,EAAE,MAAM,uCAAuC,CAAC;AACrE,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,kBAAkB,EAAE,MAAM,mCAAmC,CAAC;AACvE,OAAO,EAAE,UAAU,EAAE,MAAM,sCAAsC,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAA6B,mBAAmB,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,uCAAuC,CAAC;AACtK,OAAO,EAAuC,UAAU,EAAuB,MAAM,uCAAuC,CAAC;AAE7H,OAAO,EAAE,6BAA6B,EAAE,MAAM,wBAAwB,CAAC;AACvE,OAAO,EAAE,gBAAgB,EAAE,wCAAwC,EAAE,wCAAwC,EAAE,iBAAiB,EAAE,2BAA2B,EAAmF,kBAAkB,EAAE,MAAM,wCAAwC,CAAC;AAEnT,MAAM,kCAAkC,GAAG,GAAG,CAAC;AAiC/C;;GAEG;AACH,MAAM,OAAO,+BAAgF,SAAQ,UAAU;IAkC9G,YACC,gBAA6B,EAC7B,SAA6C,EAC7C,OAA4B,EAC5B,WAAgG;QAEhG,KAAK,EAAE,CAAC;QAhCQ,sBAAiB,GAAG,eAAe,CAAiD,IAAI,EAAE,SAAS,CAAC,CAAC;QACrG,0BAAqB,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxD,cAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAChC,wBAAmB,GAAG,CAAC,CAAC;QACxB,yBAAoB,GAAG,CAAC,CAAC;QAGzB,qBAAgB,GAAG,CAAC,CAAC;QACrB,mBAAc,GAAG,CAAC,CAAC;QAEV,0BAAqB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,gBAAgB,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,oBAAoB,GAAG,SAAS,EAAE,kCAAkC,CAAC,CAAC,CAAC;QACvJ,gBAAW,GAAG,KAAK,CAAC;QAanB,qBAAgB,GAAgE,IAAI,CAAC,iBAAiB,CAAC;QAS/G,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,mBAAmB,EAAE;YACjD,CAAC,CAAC,aAAa,EAAE;gBAChB,KAAK,EAAE;oBACN,QAAQ,EAAE,QAAQ;oBAClB,QAAQ,EAAE,UAAU;iBACpB;aACD,CAAC;YACF,CAAC,CAAC,0CAA0C,CAAC;SAC7C,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC;YAChD,kBAAkB,EAAE,KAAK;YACzB,4BAA4B,EAAE,QAAQ,CAAC,EAAE,CAAC,4BAA4B,CAAC,SAAS,CAAC,gBAAgB,CAAC,EAAE,QAAQ,CAAC;YAC7G,oBAAoB,EAAE,GAAG;SACzB,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,uBAAuB,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE;YACnG,QAAQ,kCAA0B;YAClC,UAAU,kCAA0B;YACpC,UAAU,EAAE,KAAK;SACjB,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACzE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,6BAA6B,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC,CAAC;QACpG,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,6BAA6B,CAAC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,SAAS,CAAC,CAAC;QACxK,IAAI,CAAC,UAAU,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,8BAA8B,CAAC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,UAAU,CAAC,CAAC;QAC3K,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;YACzB,cAAc,EAAE,IAAI,CAAC,mBAAmB,CAAC,OAAO;YAChD,sBAAsB,EAAE,IAAI,CAAC,mBAAmB,CAAC,sBAAsB;YACvE,UAAU,EAAE,IAAI,CAAC,UAAU;SAC3B,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,eAAe,CAAC,IAAI,EAAE,wCAAwC,CAAC;YAC7E,QAAQ,EAAE,IAAI,CAAC,SAAS;YACxB,SAAS,EAAE,CAAC;YACZ,cAAc,EAAE,CAAC;YACjB,OAAO,EAAE,CAAC;YACV,WAAW,EAAE,EAAE;SACf,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC3B,IAAI,CAAC,iBAAiB,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;QACzG,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAE/C,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC/B,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC/B,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAC9D,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC,CAAC;YAC5G,MAAM,SAAS,GAAG,GAAG,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC;YAC7D,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjC,MAAM,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvD,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,SAAS,EAAE,kBAAkB,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1H,CAAC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,iBAAiB,CAAC,QAA4B,EAAE,MAAM,GAAG,KAAK;QAC7D,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC;YACzC,GAAG,QAAQ;YACX,cAAc,EAAE,MAAM;SACtB,CAAC,CAAC;IACJ,CAAC;IAED,wBAAwB,CAAC,SAAiB,EAAE,MAAM,GAAG,KAAK;QACzD,IAAI,CAAC,iBAAiB,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,mBAAmB,GAAG,SAAS,EAAE,EAAE,MAAM,CAAC,CAAC;IACrF,CAAC;IAED,iBAAiB;QAChB,OAAO,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC;IACpD,CAAC;IAEO,wBAAwB,CAAC,IAAsC,EAAE,aAA2B,EAAE,MAAkC;QACvI,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC;QACnE,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,kBAAkB,CAAC,4EAA4E,CAAC,CAAC;QAC5G,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC;QACnE,MAAM,UAAU,GAAG,aAAa,EAAE,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;YACrF,MAAM,IAAI,kBAAkB,CAAC,eAAe,UAAU,0BAA0B,SAAS,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,QAAQ,GAAG;YAChB,QAAQ,EAAE,IAAI,CAAC,SAAS;YACxB,MAAM,EAAE,SAAS,CAAC,KAAK,GAAG,UAAU;SACpC,CAAC;QACF,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACzF,IAAI,CAAC,qBAAqB,CAAC;YAC1B,QAAQ;YACR,cAAc,EAAE,QAAQ,CAAC,MAAM,GAAG,kBAAkB;YACpD,IAAI;YACJ,aAAa;SACb,EAAE,EAAE,CAAC,EAAE;YACP,MAAM,CAAC,EAAE,CAAC,CAAC;YACX,IAAI,aAAa,EAAE,KAAK,UAAU,EAAE,CAAC;gBACpC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACxC,CAAC;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IAEO,qBAAqB,CAAC,aAAsD,EAAE,MAAkC;QACvH,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,kBAAkB,CAAC,kDAAkD,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QACpC,IAAI,CAAC;YACJ,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;gBAAS,CAAC;YACV,IAAI,IAAI,CAAC,cAAc,KAAK,aAAa,EAAE,CAAC;gBAC3C,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;YACjC,CAAC;QACF,CAAC;IACF,CAAC;IAEO,OAAO,CACd,KAAuB,EACvB,WAA8B,EAC9B,OAAe,EACf,KAAa,EACb,MAAc,EACd,WAAmB,EACnB,kBAA0B,EAC1B,EAAgB;QAEhB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC;YACJ,IAAI,eAAe,GAAG,kBAAkB,CAAC;YACzC,MAAM,WAAW,GAAG,kBAAkB,GAAG,IAAI,CAAC,cAAc,CAAC;YAC7D,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,oBAAoB,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC5D,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,CAAC;YACvC,CAAC;YACD,MAAM,mBAAmB,GAAG,IAAI,CAAC,oBAAoB,CAAC;YACtD,MAAM,eAAe,GAAG,mBAAmB,KAAK,SAAS;mBACrD,CAAC,OAAO,KAAK,IAAI,CAAC,gBAAgB,IAAI,CAAC,WAAW,CAAC,mBAAmB,EAAE,WAAW,CAAC,CAAC,CAAC;YAC1F,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,KAAK,SAAS;mBACpD,IAAI,CAAC,cAAc,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;mBAC3C,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACtE,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,KAAK,SAAS,IAAI,CAAC,cAAc,CAAC;YAC1E,IAAI,cAAc,GAAG,KAAK,CAAC;YAE3B,MAAM,oBAAoB,GAAG,CAAC,CAAC,IAAI,CAAC,cAAc,IAAI,cAAc,CAAC;YACrE,IAAI,mBAAmB,IAAI,CAAC,eAAe,IAAI,oBAAoB,CAAC,IAAI,cAAc,EAAE,CAAC;gBACxF,MAAM,sBAAsB,GAAG,wCAAwC,CAAC,mBAAmB,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBACpH,MAAM,qBAAqB,GAAG,kBAAkB,GAAG,IAAI,CAAC,mBAAmB,CAAC;gBAC5E,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC;gBAC1C,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,KAAK,IAAI,CAAC;gBACzD,MAAM,2BAA2B,GAAG,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/D,MAAM,UAAU,GAAG,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,aAAa,CAAC;gBAC/H,MAAM,YAAY,GAAG,aAAa,EAAE,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,qBAAqB,GAAG,2BAA2B,EAAE,sBAAsB,CAAC,CAAC,CAAC;gBAC1J,MAAM,oBAAoB,GAAG,aAAa,EAAE,cAAc,IAAI,YAAY,GAAG,qBAAqB,CAAC;gBACnG,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC;gBACpC,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,gBAAgB,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;gBACvF,MAAM,IAAI,GAAG,2BAA2B,CAAC,YAAY,EAAE,UAAU,EAAE,mBAAmB,EAAE,WAAW,EAAE,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;gBACnJ,IAAI,YAAY,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACzD,IAAI,aAAa,EAAE,IAAI,IAAI,aAAa,CAAC,aAAa,EAAE,CAAC;oBACxD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC;oBACvE,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;wBACtB,MAAM,IAAI,kBAAkB,CAAC,sEAAsE,CAAC,CAAC;oBACtG,CAAC;oBACD,MAAM,SAAS,GAAG,iBAAiB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC;oBACrE,MAAM,UAAU,GAAG,aAAa,CAAC,aAAa,EAAE,CAAC;oBACjD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;wBACrF,MAAM,IAAI,kBAAkB,CAAC,sBAAsB,UAAU,0BAA0B,SAAS,EAAE,CAAC,CAAC;oBACrG,CAAC;oBACD,YAAY,GAAG;wBACd,QAAQ,EAAE,UAAU;wBACpB,MAAM,EAAE,SAAS,CAAC,KAAK,GAAG,UAAU;qBACpC,CAAC;gBACH,CAAC;gBACD,MAAM,sBAAsB,GAAG,wCAAwC,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;gBAC9F,MAAM,uBAAuB,GAAG,YAAY,CAAC,MAAM,GAAG,oBAAoB,CAAC;gBAC3E,MAAM,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,sBAAsB,GAAG,MAAM,CAAC,CAAC;gBAEzE,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,uBAAuB,CAAC,CAAC;gBACjE,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,uBAAuB,GAAG,mBAAmB,CAAC,CAAC;gBACvF,eAAe,GAAG,IAAI,CAAC,mBAAmB,GAAG,uBAAuB,CAAC;gBACrE,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC;gBAC5B,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;gBAChC,cAAc,GAAG,IAAI,CAAC;gBACtB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC;oBAC1B,YAAY;oBACZ,UAAU;oBACV,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,UAAU;oBACV,YAAY;oBACZ,kBAAkB,EAAE,YAAY,CAAC,MAAM;oBACvC,oBAAoB;oBACpB,gBAAgB,EAAE,eAAe;oBACjC,gBAAgB,EAAE,eAAe;oBACjC,kBAAkB,EAAE,IAAI,CAAC,mBAAmB;oBAC5C,mBAAmB,EAAE,IAAI,CAAC,oBAAoB;iBAC9C,EAAE,EAAE,CAAC,CAAC;YACR,CAAC;iBAAM,IAAI,eAAe,IAAI,YAAY,EAAE,CAAC;gBAC5C,IAAI,eAAe,EAAE,CAAC;oBACrB,IAAI,CAAC,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBACvD,CAAC;gBACD,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;gBAC7B,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAC;gBAC9B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACP,IAAI,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,mBAAmB,GAAG,CAAC,EAAE,CAAC;oBACrD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;oBACtE,IAAI,CAAC,mBAAmB,IAAI,aAAa,CAAC;oBAC1C,eAAe,IAAI,aAAa,CAAC;gBAClC,CAAC;qBAAM,IAAI,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,oBAAoB,GAAG,CAAC,EAAE,CAAC;oBAC7D,MAAM,mBAAmB,GAAG,wCAAwC,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;oBAC3F,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,mBAAmB,GAAG,MAAM,CAAC,CAAC;oBACjG,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,GAAG,mBAAmB,CAAC,CAAC;gBAChF,CAAC;YACF,CAAC;YAED,IAAI,MAAM,GAAG,wCAAwC,CAAC;gBACrD,QAAQ,EAAE,IAAI,CAAC,SAAS;gBACxB,SAAS,EAAE,eAAe;gBAC1B,cAAc,EAAE,MAAM;gBACtB,OAAO;gBACP,WAAW;gBACX,kBAAkB,EAAE,IAAI,CAAC,mBAAmB;gBAC5C,mBAAmB,EAAE,IAAI,CAAC,oBAAoB;aAC9C,CAAC,CAAC;YACH,MAAM,UAAU,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC;YACrF,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC;YAC3D,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,IAAI,CAAC;YAC3E,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACvD,MAAM,8BAA8B,GAAG,eAAe,IAAI,eAAe,KAAK,kBAAkB,CAAC;YACjG,IAAI,8BAA8B,EAAE,CAAC;gBACpC,IAAI,CAAC,WAAW,CAAC,oBAAoB,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;YACxE,CAAC;YACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,SAAS,CAAC;YAC/E,IAAI,gBAAgB,KAAK,MAAM,CAAC,SAAS,EAAE,CAAC;gBAC3C,MAAM,GAAG,wCAAwC,CAAC;oBACjD,QAAQ,EAAE,IAAI,CAAC,SAAS;oBACxB,SAAS,EAAE,gBAAgB;oBAC3B,cAAc,EAAE,MAAM;oBACtB,OAAO;oBACP,WAAW;oBACX,kBAAkB,EAAE,IAAI,CAAC,mBAAmB;oBAC5C,mBAAmB,EAAE,IAAI,CAAC,oBAAoB;iBAC9C,CAAC,CAAC;YACJ,CAAC;YACD,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAC;YAClD,IAAI,cAAc,IAAI,YAAY,EAAE,CAAC;gBACpC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,EAAE,GAAG,YAAY,EAAE,gBAAgB,EAAE,EAAE,EAAE,CAAC,CAAC;YACvE,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC7B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YAC3C,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;YAC5B,IAAI,CAAC,oBAAoB,GAAG,WAAW,CAAC;YACxC,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC;YAChC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;QACxC,CAAC;gBAAS,CAAC;YACV,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAC1B,CAAC;IACF,CAAC;IAEO,OAAO,CAAC,KAAuB,EAAE,MAA0C,EAAE,KAAa;QACjG,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACvC,IAAI,UAAU,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACb,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC,YAAY,EAAE,KAAK,EAAE,MAAM,CAAC,gBAAgB,EAAE;oBAC9F,mBAAmB,EAAE,CAAC,aAAa,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,aAAa,EAAE,MAAM,CAAC;iBAC1G,CAAC,CAAC;YACJ,CAAC;QACF,CAAC;QAED,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,KAAK,CAAC;IACtG,CAAC;CACD;AAED,SAAS,WAAW,CAAC,CAAoB,EAAE,CAAoB;IAC9D,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAC/E,CAAC","file":"compressedVirtualizedScrollView.js","sourceRoot":"file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src","sourcesContent":["/*---------------------------------------------------------------------------------------------\n *  Copyright (c) Microsoft Corporation. All rights reserved.\n *  Licensed under the MIT License. See License.txt in the project root for license information.\n *--------------------------------------------------------------------------------------------*/\n\nimport { Dimension, getWindow, h, scheduleAtNextAnimationFrame } from '../../../../base/browser/dom.js';\nimport { SmoothScrollableElement } from '../../../../base/browser/ui/scrollbar/scrollableElement.js';\nimport { compareBy, numberComparator } from '../../../../base/common/arrays.js';\nimport { findFirstMax } from '../../../../base/common/arraysFind.js';\nimport { RunOnceScheduler } from '../../../../base/common/async.js';\nimport { BugIndicatingError } from '../../../../base/common/errors.js';\nimport { Disposable } from '../../../../base/common/lifecycle.js';\nimport { autorun, globalTransaction, IObservable, ITransaction, observableFromEvent, observableSignal, observableValue } from '../../../../base/common/observable.js';\nimport { INewScrollPosition, IScrollPosition, Scrollable, ScrollbarVisibility } from '../../../../base/common/scrollable.js';\nimport { OffsetRange } from '../../../common/core/ranges/offsetRange.js';\nimport { ObservableElementSizeObserver } from '../diffEditor/utils.js';\nimport { asLayoutRevision, computeCompressedVirtualizedScrollHeight, computeCompressedVirtualizedScrollLayout, computeItemRanges, createAnchoredSizeEditBatch, ICompressedVirtualizedScrollLayout, ILogicalPosition, ISizeEdit, LayoutRevision, mapLogicalPosition } from './compressedVirtualizedScrollLayout.js';\n\nconst scrollDirectionRetentionDurationMs = 100;\n\nexport interface ICompressedVirtualizedScrollItem {\n\treadonly size: IObservable<number>;\n\treadonly maxScroll: IObservable<{ readonly maxScroll: number }>;\n\trender(renderedRange: OffsetRange, scrollOffset: number, width: number, renderedViewport: OffsetRange, context: ICompressedVirtualizedScrollItemContext): void;\n\thide(): void;\n}\n\nexport interface ICompressedVirtualizedScrollViewContext {\n\treadonly contentDomNode: HTMLElement;\n\treadonly overflowWidgetsDomNode: HTMLElement;\n\treadonly scrollLeft: IObservable<number>;\n}\n\nexport interface ICompressedVirtualizedScrollItemContext {\n\trunWithScrollAnchor(getItemOffset: () => number, update: (tx: ITransaction) => void): void;\n}\n\nexport interface ICompressedVirtualizedGeometryEdit {\n\treadonly fromRevision: LayoutRevision;\n\treadonly toRevision: LayoutRevision;\n\treadonly edits: readonly ISizeEdit[];\n\treadonly anchorKind: 'viewportTop' | 'viewportBottom' | 'logical' | 'item';\n\treadonly anchorOffset: number;\n\treadonly mappedAnchorOffset: number;\n\treadonly anchorViewportOffset: number;\n\treadonly desiredScrollTop: number;\n\treadonly appliedScrollTop: number;\n\treadonly leadingScrollSlack: number;\n\treadonly trailingScrollSlack: number;\n}\n\n/**\n * Virtualizes complete-height items into viewport-capped rows whose removed height is represented by item-local scrolling.\n */\nexport class CompressedVirtualizedScrollView<TItem extends ICompressedVirtualizedScrollItem> extends Disposable {\n\tprivate readonly _scrollableElements;\n\tprivate readonly _scrollable;\n\tprivate readonly _scrollableElement;\n\tprivate readonly _sizeObserver;\n\tprivate readonly _items;\n\tprivate readonly _layout;\n\tprivate readonly _scrollDimensions;\n\tprivate readonly _lastGeometryEdit = observableValue<ICompressedVirtualizedGeometryEdit | undefined>(this, undefined);\n\tprivate readonly _itemAnchorEditSignal = observableSignal(this);\n\tprivate _revision = asLayoutRevision(0);\n\tprivate _leadingScrollSlack = 0;\n\tprivate _trailingScrollSlack = 0;\n\tprivate _previousItems: readonly TItem[] | undefined;\n\tprivate _previousItemHeights: readonly number[] | undefined;\n\tprivate _previousItemGap = 0;\n\tprivate _lastScrollTop = 0;\n\tprivate _lastScrollDirection: 'up' | 'down' | undefined;\n\tprivate readonly _clearScrollDirection = this._register(new RunOnceScheduler(() => this._lastScrollDirection = undefined, scrollDirectionRetentionDurationMs));\n\tprivate _isUpdating = false;\n\tprivate _pendingAnchor: {\n\t\treadonly position: ILogicalPosition;\n\t\treadonly viewportOffset: number;\n\t\treadonly item?: ICompressedVirtualizedScrollItem;\n\t\treadonly getItemOffset?: () => number;\n\t} | undefined;\n\n\treadonly domNode: HTMLElement;\n\treadonly scrollTop: IObservable<number>;\n\treadonly scrollLeft: IObservable<number>;\n\treadonly layout: IObservable<ICompressedVirtualizedScrollLayout>;\n\treadonly scrollDimensions: IObservable<{ readonly width: number; readonly height: number; readonly scrollWidth: number; readonly scrollHeight: number }>;\n\treadonly lastGeometryEdit: IObservable<ICompressedVirtualizedGeometryEdit | undefined> = this._lastGeometryEdit;\n\n\tconstructor(\n\t\telementToObserve: HTMLElement,\n\t\tdimension: IObservable<Dimension | undefined>,\n\t\titemGap: IObservable<number>,\n\t\tcreateItems: (context: ICompressedVirtualizedScrollViewContext) => IObservable<readonly TItem[]>,\n\t) {\n\t\tsuper();\n\t\tthis._scrollableElements = h('div.scrollContent', [\n\t\t\th('div@content', {\n\t\t\t\tstyle: {\n\t\t\t\t\toverflow: 'hidden',\n\t\t\t\t\tposition: 'relative',\n\t\t\t\t}\n\t\t\t}),\n\t\t\th('div.monaco-editor@overflowWidgetsDomNode'),\n\t\t]);\n\t\tthis._scrollable = this._register(new Scrollable({\n\t\t\tforceIntegerValues: false,\n\t\t\tscheduleAtNextAnimationFrame: callback => scheduleAtNextAnimationFrame(getWindow(elementToObserve), callback),\n\t\t\tsmoothScrollDuration: 100,\n\t\t}));\n\t\tthis._scrollableElement = this._register(new SmoothScrollableElement(this._scrollableElements.root, {\n\t\t\tvertical: ScrollbarVisibility.Auto,\n\t\t\thorizontal: ScrollbarVisibility.Auto,\n\t\t\tuseShadows: false,\n\t\t}, this._scrollable));\n\t\tthis.domNode = h('div', {}, [this._scrollableElement.getDomNode()]).root;\n\t\tthis._sizeObserver = this._register(new ObservableElementSizeObserver(elementToObserve, undefined));\n\t\tthis.scrollTop = observableFromEvent(this, this._scrollableElement.onScroll, () => /** @description scrollTop */ this._scrollableElement.getScrollPosition().scrollTop);\n\t\tthis.scrollLeft = observableFromEvent(this, this._scrollableElement.onScroll, () => /** @description scrollLeft */ this._scrollableElement.getScrollPosition().scrollLeft);\n\t\tthis._items = createItems({\n\t\t\tcontentDomNode: this._scrollableElements.content,\n\t\t\toverflowWidgetsDomNode: this._scrollableElements.overflowWidgetsDomNode,\n\t\t\tscrollLeft: this.scrollLeft,\n\t\t});\n\t\tthis._layout = observableValue(this, computeCompressedVirtualizedScrollLayout({\n\t\t\trevision: this._revision,\n\t\t\tscrollTop: 0,\n\t\t\tviewportHeight: 0,\n\t\t\titemGap: 0,\n\t\t\titemHeights: [],\n\t\t}));\n\t\tthis.layout = this._layout;\n\t\tthis._scrollDimensions = observableValue(this, { width: 0, height: 0, scrollWidth: 0, scrollHeight: 0 });\n\t\tthis.scrollDimensions = this._scrollDimensions;\n\n\t\tthis._register(autorun(reader => {\n\t\t\tthis._sizeObserver.observe(dimension.read(reader));\n\t\t}));\n\t\tthis._register(autorun(reader => {\n\t\t\tthis._itemAnchorEditSignal.read(reader);\n\t\t\tconst width = this._sizeObserver.width.read(reader);\n\t\t\tconst height = this._sizeObserver.height.read(reader);\n\t\t\tconst items = this._items.read(reader);\n\t\t\tconst itemHeights = items.map(item => item.size.read(reader));\n\t\t\tconst max = findFirstMax(items, compareBy(item => item.maxScroll.read(reader).maxScroll, numberComparator));\n\t\t\tconst maxScroll = max?.maxScroll.read(reader).maxScroll ?? 0;\n\t\t\tconst gap = itemGap.read(reader);\n\t\t\tconst requestedScrollTop = this.scrollTop.read(reader);\n\t\t\tglobalTransaction(tx => this._update(items, itemHeights, gap, width, height, width + maxScroll, requestedScrollTop, tx));\n\t\t}));\n\t}\n\n\tsetScrollPosition(position: INewScrollPosition, smooth = false): void {\n\t\tthis._scrollableElement.setScrollPosition({\n\t\t\t...position,\n\t\t\treuseAnimation: smooth,\n\t\t});\n\t}\n\n\tsetLogicalScrollPosition(scrollTop: number, smooth = false): void {\n\t\tthis.setScrollPosition({ scrollTop: this._leadingScrollSlack + scrollTop }, smooth);\n\t}\n\n\tgetScrollPosition(): IScrollPosition {\n\t\treturn this._scrollableElement.getScrollPosition();\n\t}\n\n\tprivate _runWithItemScrollAnchor(item: ICompressedVirtualizedScrollItem, getItemOffset: () => number, update: (tx: ITransaction) => void): void {\n\t\tconst items = this._items.get();\n\t\tconst itemIndex = items.findIndex(candidate => candidate === item);\n\t\tif (itemIndex === -1) {\n\t\t\tthrow new BugIndicatingError('Cannot anchor an item that is not in the compacted virtualized scroll view');\n\t\t}\n\t\tconst itemRange = this._layout.get().items[itemIndex].contentRange;\n\t\tconst itemOffset = getItemOffset();\n\t\tif (!Number.isFinite(itemOffset) || itemOffset < 0 || itemOffset > itemRange.length) {\n\t\t\tthrow new BugIndicatingError(`Item anchor ${itemOffset} is outside item range ${itemRange}`);\n\t\t}\n\t\tconst position = {\n\t\t\trevision: this._revision,\n\t\t\toffset: itemRange.start + itemOffset,\n\t\t};\n\t\tconst logicalViewportTop = this.getScrollPosition().scrollTop - this._leadingScrollSlack;\n\t\tthis._runWithPendingAnchor({\n\t\t\tposition,\n\t\t\tviewportOffset: position.offset - logicalViewportTop,\n\t\t\titem,\n\t\t\tgetItemOffset,\n\t\t}, tx => {\n\t\t\tupdate(tx);\n\t\t\tif (getItemOffset() !== itemOffset) {\n\t\t\t\tthis._itemAnchorEditSignal.trigger(tx);\n\t\t\t}\n\t\t});\n\t}\n\n\tprivate _runWithPendingAnchor(pendingAnchor: NonNullable<typeof this._pendingAnchor>, update: (tx: ITransaction) => void): void {\n\t\tif (this._pendingAnchor) {\n\t\t\tthrow new BugIndicatingError('Cannot nest compacted virtualized scroll anchors');\n\t\t}\n\t\tthis._pendingAnchor = pendingAnchor;\n\t\ttry {\n\t\t\tglobalTransaction(update);\n\t\t} finally {\n\t\t\tif (this._pendingAnchor === pendingAnchor) {\n\t\t\t\tthis._pendingAnchor = undefined;\n\t\t\t}\n\t\t}\n\t}\n\n\tprivate _update(\n\t\titems: readonly TItem[],\n\t\titemHeights: readonly number[],\n\t\titemGap: number,\n\t\twidth: number,\n\t\theight: number,\n\t\tscrollWidth: number,\n\t\trequestedScrollTop: number,\n\t\ttx: ITransaction,\n\t): void {\n\t\tif (this._isUpdating) {\n\t\t\treturn;\n\t\t}\n\t\tthis._isUpdating = true;\n\t\ttry {\n\t\t\tlet targetScrollTop = requestedScrollTop;\n\t\t\tconst scrollDelta = requestedScrollTop - this._lastScrollTop;\n\t\t\tif (scrollDelta !== 0) {\n\t\t\t\tthis._lastScrollDirection = scrollDelta < 0 ? 'up' : 'down';\n\t\t\t\tthis._clearScrollDirection.schedule();\n\t\t\t}\n\t\t\tconst previousItemHeights = this._previousItemHeights;\n\t\t\tconst geometryChanged = previousItemHeights !== undefined\n\t\t\t\t&& (itemGap !== this._previousItemGap || !arrayEquals(previousItemHeights, itemHeights));\n\t\t\tconst hasStableItems = this._previousItems !== undefined\n\t\t\t\t&& this._previousItems.length === items.length\n\t\t\t\t&& this._previousItems.every((item, index) => item === items[index]);\n\t\t\tconst itemsChanged = this._previousItems !== undefined && !hasStableItems;\n\t\t\tlet didApplyAnchor = false;\n\n\t\t\tconst appliesPendingAnchor = !!this._pendingAnchor && hasStableItems;\n\t\t\tif (previousItemHeights && (geometryChanged || appliesPendingAnchor) && hasStableItems) {\n\t\t\t\tconst oldLogicalScrollHeight = computeCompressedVirtualizedScrollHeight(previousItemHeights, this._previousItemGap);\n\t\t\t\tconst oldLogicalViewportTop = requestedScrollTop - this._leadingScrollSlack;\n\t\t\t\tconst pendingAnchor = this._pendingAnchor;\n\t\t\t\tconst isScrollingUp = this._lastScrollDirection === 'up';\n\t\t\t\tconst defaultAnchorViewportOffset = isScrollingUp ? height : 0;\n\t\t\t\tconst anchorKind = pendingAnchor?.item ? 'item' : pendingAnchor ? 'logical' : isScrollingUp ? 'viewportBottom' : 'viewportTop';\n\t\t\t\tconst anchorOffset = pendingAnchor?.position.offset ?? Math.max(0, Math.min(oldLogicalViewportTop + defaultAnchorViewportOffset, oldLogicalScrollHeight));\n\t\t\t\tconst anchorViewportOffset = pendingAnchor?.viewportOffset ?? anchorOffset - oldLogicalViewportTop;\n\t\t\t\tconst fromRevision = this._revision;\n\t\t\t\tconst toRevision = geometryChanged ? asLayoutRevision(fromRevision + 1) : fromRevision;\n\t\t\t\tconst edit = createAnchoredSizeEditBatch(fromRevision, toRevision, previousItemHeights, itemHeights, this._previousItemGap, itemGap, anchorOffset);\n\t\t\t\tlet mappedAnchor = mapLogicalPosition(edit.anchor, edit);\n\t\t\t\tif (pendingAnchor?.item && pendingAnchor.getItemOffset) {\n\t\t\t\t\tconst itemIndex = items.findIndex(item => item === pendingAnchor.item);\n\t\t\t\t\tif (itemIndex === -1) {\n\t\t\t\t\t\tthrow new BugIndicatingError('Compacted virtualized scroll anchor item was removed during its edit');\n\t\t\t\t\t}\n\t\t\t\t\tconst itemRange = computeItemRanges(itemHeights, itemGap)[itemIndex];\n\t\t\t\t\tconst itemOffset = pendingAnchor.getItemOffset();\n\t\t\t\t\tif (!Number.isFinite(itemOffset) || itemOffset < 0 || itemOffset > itemRange.length) {\n\t\t\t\t\t\tthrow new BugIndicatingError(`Mapped item anchor ${itemOffset} is outside item range ${itemRange}`);\n\t\t\t\t\t}\n\t\t\t\t\tmappedAnchor = {\n\t\t\t\t\t\trevision: toRevision,\n\t\t\t\t\t\toffset: itemRange.start + itemOffset,\n\t\t\t\t\t};\n\t\t\t\t}\n\t\t\t\tconst newLogicalScrollHeight = computeCompressedVirtualizedScrollHeight(itemHeights, itemGap);\n\t\t\t\tconst desiredLogicalScrollTop = mappedAnchor.offset - anchorViewportOffset;\n\t\t\t\tconst naturalMaxScrollTop = Math.max(0, newLogicalScrollHeight - height);\n\n\t\t\t\tthis._leadingScrollSlack = Math.max(0, -desiredLogicalScrollTop);\n\t\t\t\tthis._trailingScrollSlack = Math.max(0, desiredLogicalScrollTop - naturalMaxScrollTop);\n\t\t\t\ttargetScrollTop = this._leadingScrollSlack + desiredLogicalScrollTop;\n\t\t\t\tthis._revision = toRevision;\n\t\t\t\tthis._pendingAnchor = undefined;\n\t\t\t\tdidApplyAnchor = true;\n\t\t\t\tthis._lastGeometryEdit.set({\n\t\t\t\t\tfromRevision,\n\t\t\t\t\ttoRevision,\n\t\t\t\t\tedits: edit.edits,\n\t\t\t\t\tanchorKind,\n\t\t\t\t\tanchorOffset,\n\t\t\t\t\tmappedAnchorOffset: mappedAnchor.offset,\n\t\t\t\t\tanchorViewportOffset,\n\t\t\t\t\tdesiredScrollTop: targetScrollTop,\n\t\t\t\t\tappliedScrollTop: targetScrollTop,\n\t\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t\t}, tx);\n\t\t\t} else if (geometryChanged || itemsChanged) {\n\t\t\t\tif (geometryChanged) {\n\t\t\t\t\tthis._revision = asLayoutRevision(this._revision + 1);\n\t\t\t\t}\n\t\t\t\tthis._leadingScrollSlack = 0;\n\t\t\t\tthis._trailingScrollSlack = 0;\n\t\t\t\tthis._lastGeometryEdit.set(undefined, tx);\n\t\t\t} else {\n\t\t\t\tif (scrollDelta > 0 && this._leadingScrollSlack > 0) {\n\t\t\t\t\tconst consumedSlack = Math.min(scrollDelta, this._leadingScrollSlack);\n\t\t\t\t\tthis._leadingScrollSlack -= consumedSlack;\n\t\t\t\t\ttargetScrollTop -= consumedSlack;\n\t\t\t\t} else if (scrollDelta < 0 && this._trailingScrollSlack > 0) {\n\t\t\t\t\tconst logicalScrollHeight = computeCompressedVirtualizedScrollHeight(itemHeights, itemGap);\n\t\t\t\t\tconst naturalMaxScrollTop = this._leadingScrollSlack + Math.max(0, logicalScrollHeight - height);\n\t\t\t\t\tthis._trailingScrollSlack = Math.max(0, targetScrollTop - naturalMaxScrollTop);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\tlet layout = computeCompressedVirtualizedScrollLayout({\n\t\t\t\trevision: this._revision,\n\t\t\t\tscrollTop: targetScrollTop,\n\t\t\t\tviewportHeight: height,\n\t\t\t\titemGap,\n\t\t\t\titemHeights,\n\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t});\n\t\t\tconst dimensions = { width, height, scrollWidth, scrollHeight: layout.scrollHeight };\n\t\t\tthis._scrollableElements.root.style.height = `${height}px`;\n\t\t\tthis._scrollableElements.content.style.height = `${layout.scrollHeight}px`;\n\t\t\tthis._scrollable.setScrollDimensions(dimensions, true);\n\t\t\tconst needsImmediateScrollCorrection = geometryChanged || targetScrollTop !== requestedScrollTop;\n\t\t\tif (needsImmediateScrollCorrection) {\n\t\t\t\tthis._scrollable.setScrollPositionNow({ scrollTop: layout.scrollTop });\n\t\t\t}\n\t\t\tconst appliedScrollTop = this._scrollableElement.getScrollPosition().scrollTop;\n\t\t\tif (appliedScrollTop !== layout.scrollTop) {\n\t\t\t\tlayout = computeCompressedVirtualizedScrollLayout({\n\t\t\t\t\trevision: this._revision,\n\t\t\t\t\tscrollTop: appliedScrollTop,\n\t\t\t\t\tviewportHeight: height,\n\t\t\t\t\titemGap,\n\t\t\t\t\titemHeights,\n\t\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t\t});\n\t\t\t}\n\t\t\tconst geometryEdit = this._lastGeometryEdit.get();\n\t\t\tif (didApplyAnchor && geometryEdit) {\n\t\t\t\tthis._lastGeometryEdit.set({ ...geometryEdit, appliedScrollTop }, tx);\n\t\t\t}\n\t\t\tthis._layout.set(layout, tx);\n\t\t\tthis._scrollDimensions.set(dimensions, tx);\n\t\t\tthis._render(items, layout, width);\n\t\t\tthis._previousItems = items;\n\t\t\tthis._previousItemHeights = itemHeights;\n\t\t\tthis._previousItemGap = itemGap;\n\t\t\tthis._lastScrollTop = layout.scrollTop;\n\t\t} finally {\n\t\t\tthis._isUpdating = false;\n\t\t}\n\t}\n\n\tprivate _render(items: readonly TItem[], layout: ICompressedVirtualizedScrollLayout, width: number): void {\n\t\tfor (let index = 0; index < items.length; index++) {\n\t\t\tconst item = items[index];\n\t\t\tconst itemLayout = layout.items[index];\n\t\t\tif (itemLayout.visibility !== 'visible') {\n\t\t\t\titem.hide();\n\t\t\t} else {\n\t\t\t\titem.render(itemLayout.renderedRange, itemLayout.scrollOffset, width, layout.renderedViewport, {\n\t\t\t\t\trunWithScrollAnchor: (getItemOffset, update) => this._runWithItemScrollAnchor(item, getItemOffset, update),\n\t\t\t\t});\n\t\t\t}\n\t\t}\n\n\t\tthis._scrollableElements.content.style.transform = `translateY(${-layout.renderedViewport.start}px)`;\n\t}\n}\n\nfunction arrayEquals(a: readonly number[], b: readonly number[]): boolean {\n\treturn a.length === b.length && a.every((value, index) => value === b[index]);\n}\n","/*---------------------------------------------------------------------------------------------\n *  Copyright (c) Microsoft Corporation. All rights reserved.\n *  Licensed under the MIT License. See License.txt in the project root for license information.\n *--------------------------------------------------------------------------------------------*/\n\nimport { Dimension, getWindow, h, scheduleAtNextAnimationFrame } from '../../../../base/browser/dom.js';\nimport { SmoothScrollableElement } from '../../../../base/browser/ui/scrollbar/scrollableElement.js';\nimport { compareBy, numberComparator } from '../../../../base/common/arrays.js';\nimport { findFirstMax } from '../../../../base/common/arraysFind.js';\nimport { RunOnceScheduler } from '../../../../base/common/async.js';\nimport { BugIndicatingError } from '../../../../base/common/errors.js';\nimport { Disposable } from '../../../../base/common/lifecycle.js';\nimport { autorun, globalTransaction, IObservable, ITransaction, observableFromEvent, observableSignal, observableValue } from '../../../../base/common/observable.js';\nimport { INewScrollPosition, IScrollPosition, Scrollable, ScrollbarVisibility } from '../../../../base/common/scrollable.js';\nimport { OffsetRange } from '../../../common/core/ranges/offsetRange.js';\nimport { ObservableElementSizeObserver } from '../diffEditor/utils.js';\nimport { asLayoutRevision, computeCompressedVirtualizedScrollHeight, computeCompressedVirtualizedScrollLayout, computeItemRanges, createAnchoredSizeEditBatch, ICompressedVirtualizedScrollLayout, ILogicalPosition, ISizeEdit, LayoutRevision, mapLogicalPosition } from './compressedVirtualizedScrollLayout.js';\n\nconst scrollDirectionRetentionDurationMs = 100;\n\nexport interface ICompressedVirtualizedScrollItem {\n\treadonly size: IObservable<number>;\n\treadonly maxScroll: IObservable<{ readonly maxScroll: number }>;\n\trender(renderedRange: OffsetRange, scrollOffset: number, width: number, renderedViewport: OffsetRange, context: ICompressedVirtualizedScrollItemContext): void;\n\thide(): void;\n}\n\nexport interface ICompressedVirtualizedScrollViewContext {\n\treadonly contentDomNode: HTMLElement;\n\treadonly overflowWidgetsDomNode: HTMLElement;\n\treadonly scrollLeft: IObservable<number>;\n}\n\nexport interface ICompressedVirtualizedScrollItemContext {\n\trunWithScrollAnchor(getItemOffset: () => number, update: (tx: ITransaction) => void): void;\n}\n\nexport interface ICompressedVirtualizedGeometryEdit {\n\treadonly fromRevision: LayoutRevision;\n\treadonly toRevision: LayoutRevision;\n\treadonly edits: readonly ISizeEdit[];\n\treadonly anchorKind: 'viewportTop' | 'viewportBottom' | 'logical' | 'item';\n\treadonly anchorOffset: number;\n\treadonly mappedAnchorOffset: number;\n\treadonly anchorViewportOffset: number;\n\treadonly desiredScrollTop: number;\n\treadonly appliedScrollTop: number;\n\treadonly leadingScrollSlack: number;\n\treadonly trailingScrollSlack: number;\n}\n\n/**\n * Virtualizes complete-height items into viewport-capped rows whose removed height is represented by item-local scrolling.\n */\nexport class CompressedVirtualizedScrollView<TItem extends ICompressedVirtualizedScrollItem> extends Disposable {\n\tprivate readonly _scrollableElements;\n\tprivate readonly _scrollable;\n\tprivate readonly _scrollableElement;\n\tprivate readonly _sizeObserver;\n\tprivate readonly _items;\n\tprivate readonly _layout;\n\tprivate readonly _scrollDimensions;\n\tprivate readonly _lastGeometryEdit = observableValue<ICompressedVirtualizedGeometryEdit | undefined>(this, undefined);\n\tprivate readonly _itemAnchorEditSignal = observableSignal(this);\n\tprivate _revision = asLayoutRevision(0);\n\tprivate _leadingScrollSlack = 0;\n\tprivate _trailingScrollSlack = 0;\n\tprivate _previousItems: readonly TItem[] | undefined;\n\tprivate _previousItemHeights: readonly number[] | undefined;\n\tprivate _previousItemGap = 0;\n\tprivate _lastScrollTop = 0;\n\tprivate _lastScrollDirection: 'up' | 'down' | undefined;\n\tprivate readonly _clearScrollDirection = this._register(new RunOnceScheduler(() => this._lastScrollDirection = undefined, scrollDirectionRetentionDurationMs));\n\tprivate _isUpdating = false;\n\tprivate _pendingAnchor: {\n\t\treadonly position: ILogicalPosition;\n\t\treadonly viewportOffset: number;\n\t\treadonly item?: ICompressedVirtualizedScrollItem;\n\t\treadonly getItemOffset?: () => number;\n\t} | undefined;\n\n\treadonly domNode: HTMLElement;\n\treadonly scrollTop: IObservable<number>;\n\treadonly scrollLeft: IObservable<number>;\n\treadonly layout: IObservable<ICompressedVirtualizedScrollLayout>;\n\treadonly scrollDimensions: IObservable<{ readonly width: number; readonly height: number; readonly scrollWidth: number; readonly scrollHeight: number }>;\n\treadonly lastGeometryEdit: IObservable<ICompressedVirtualizedGeometryEdit | undefined> = this._lastGeometryEdit;\n\n\tconstructor(\n\t\telementToObserve: HTMLElement,\n\t\tdimension: IObservable<Dimension | undefined>,\n\t\titemGap: IObservable<number>,\n\t\tcreateItems: (context: ICompressedVirtualizedScrollViewContext) => IObservable<readonly TItem[]>,\n\t) {\n\t\tsuper();\n\t\tthis._scrollableElements = h('div.scrollContent', [\n\t\t\th('div@content', {\n\t\t\t\tstyle: {\n\t\t\t\t\toverflow: 'hidden',\n\t\t\t\t\tposition: 'relative',\n\t\t\t\t}\n\t\t\t}),\n\t\t\th('div.monaco-editor@overflowWidgetsDomNode'),\n\t\t]);\n\t\tthis._scrollable = this._register(new Scrollable({\n\t\t\tforceIntegerValues: false,\n\t\t\tscheduleAtNextAnimationFrame: callback => scheduleAtNextAnimationFrame(getWindow(elementToObserve), callback),\n\t\t\tsmoothScrollDuration: 100,\n\t\t}));\n\t\tthis._scrollableElement = this._register(new SmoothScrollableElement(this._scrollableElements.root, {\n\t\t\tvertical: ScrollbarVisibility.Auto,\n\t\t\thorizontal: ScrollbarVisibility.Auto,\n\t\t\tuseShadows: false,\n\t\t}, this._scrollable));\n\t\tthis.domNode = h('div', {}, [this._scrollableElement.getDomNode()]).root;\n\t\tthis._sizeObserver = this._register(new ObservableElementSizeObserver(elementToObserve, undefined));\n\t\tthis.scrollTop = observableFromEvent(this, this._scrollableElement.onScroll, () => /** @description scrollTop */ this._scrollableElement.getScrollPosition().scrollTop);\n\t\tthis.scrollLeft = observableFromEvent(this, this._scrollableElement.onScroll, () => /** @description scrollLeft */ this._scrollableElement.getScrollPosition().scrollLeft);\n\t\tthis._items = createItems({\n\t\t\tcontentDomNode: this._scrollableElements.content,\n\t\t\toverflowWidgetsDomNode: this._scrollableElements.overflowWidgetsDomNode,\n\t\t\tscrollLeft: this.scrollLeft,\n\t\t});\n\t\tthis._layout = observableValue(this, computeCompressedVirtualizedScrollLayout({\n\t\t\trevision: this._revision,\n\t\t\tscrollTop: 0,\n\t\t\tviewportHeight: 0,\n\t\t\titemGap: 0,\n\t\t\titemHeights: [],\n\t\t}));\n\t\tthis.layout = this._layout;\n\t\tthis._scrollDimensions = observableValue(this, { width: 0, height: 0, scrollWidth: 0, scrollHeight: 0 });\n\t\tthis.scrollDimensions = this._scrollDimensions;\n\n\t\tthis._register(autorun(reader => {\n\t\t\tthis._sizeObserver.observe(dimension.read(reader));\n\t\t}));\n\t\tthis._register(autorun(reader => {\n\t\t\tthis._itemAnchorEditSignal.read(reader);\n\t\t\tconst width = this._sizeObserver.width.read(reader);\n\t\t\tconst height = this._sizeObserver.height.read(reader);\n\t\t\tconst items = this._items.read(reader);\n\t\t\tconst itemHeights = items.map(item => item.size.read(reader));\n\t\t\tconst max = findFirstMax(items, compareBy(item => item.maxScroll.read(reader).maxScroll, numberComparator));\n\t\t\tconst maxScroll = max?.maxScroll.read(reader).maxScroll ?? 0;\n\t\t\tconst gap = itemGap.read(reader);\n\t\t\tconst requestedScrollTop = this.scrollTop.read(reader);\n\t\t\tglobalTransaction(tx => this._update(items, itemHeights, gap, width, height, width + maxScroll, requestedScrollTop, tx));\n\t\t}));\n\t}\n\n\tsetScrollPosition(position: INewScrollPosition, smooth = false): void {\n\t\tthis._scrollableElement.setScrollPosition({\n\t\t\t...position,\n\t\t\treuseAnimation: smooth,\n\t\t});\n\t}\n\n\tsetLogicalScrollPosition(scrollTop: number, smooth = false): void {\n\t\tthis.setScrollPosition({ scrollTop: this._leadingScrollSlack + scrollTop }, smooth);\n\t}\n\n\tgetScrollPosition(): IScrollPosition {\n\t\treturn this._scrollableElement.getScrollPosition();\n\t}\n\n\tprivate _runWithItemScrollAnchor(item: ICompressedVirtualizedScrollItem, getItemOffset: () => number, update: (tx: ITransaction) => void): void {\n\t\tconst items = this._items.get();\n\t\tconst itemIndex = items.findIndex(candidate => candidate === item);\n\t\tif (itemIndex === -1) {\n\t\t\tthrow new BugIndicatingError('Cannot anchor an item that is not in the compacted virtualized scroll view');\n\t\t}\n\t\tconst itemRange = this._layout.get().items[itemIndex].contentRange;\n\t\tconst itemOffset = getItemOffset();\n\t\tif (!Number.isFinite(itemOffset) || itemOffset < 0 || itemOffset > itemRange.length) {\n\t\t\tthrow new BugIndicatingError(`Item anchor ${itemOffset} is outside item range ${itemRange}`);\n\t\t}\n\t\tconst position = {\n\t\t\trevision: this._revision,\n\t\t\toffset: itemRange.start + itemOffset,\n\t\t};\n\t\tconst logicalViewportTop = this.getScrollPosition().scrollTop - this._leadingScrollSlack;\n\t\tthis._runWithPendingAnchor({\n\t\t\tposition,\n\t\t\tviewportOffset: position.offset - logicalViewportTop,\n\t\t\titem,\n\t\t\tgetItemOffset,\n\t\t}, tx => {\n\t\t\tupdate(tx);\n\t\t\tif (getItemOffset() !== itemOffset) {\n\t\t\t\tthis._itemAnchorEditSignal.trigger(tx);\n\t\t\t}\n\t\t});\n\t}\n\n\tprivate _runWithPendingAnchor(pendingAnchor: NonNullable<typeof this._pendingAnchor>, update: (tx: ITransaction) => void): void {\n\t\tif (this._pendingAnchor) {\n\t\t\tthrow new BugIndicatingError('Cannot nest compacted virtualized scroll anchors');\n\t\t}\n\t\tthis._pendingAnchor = pendingAnchor;\n\t\ttry {\n\t\t\tglobalTransaction(update);\n\t\t} finally {\n\t\t\tif (this._pendingAnchor === pendingAnchor) {\n\t\t\t\tthis._pendingAnchor = undefined;\n\t\t\t}\n\t\t}\n\t}\n\n\tprivate _update(\n\t\titems: readonly TItem[],\n\t\titemHeights: readonly number[],\n\t\titemGap: number,\n\t\twidth: number,\n\t\theight: number,\n\t\tscrollWidth: number,\n\t\trequestedScrollTop: number,\n\t\ttx: ITransaction,\n\t): void {\n\t\tif (this._isUpdating) {\n\t\t\treturn;\n\t\t}\n\t\tthis._isUpdating = true;\n\t\ttry {\n\t\t\tlet targetScrollTop = requestedScrollTop;\n\t\t\tconst scrollDelta = requestedScrollTop - this._lastScrollTop;\n\t\t\tif (scrollDelta !== 0) {\n\t\t\t\tthis._lastScrollDirection = scrollDelta < 0 ? 'up' : 'down';\n\t\t\t\tthis._clearScrollDirection.schedule();\n\t\t\t}\n\t\t\tconst previousItemHeights = this._previousItemHeights;\n\t\t\tconst geometryChanged = previousItemHeights !== undefined\n\t\t\t\t&& (itemGap !== this._previousItemGap || !arrayEquals(previousItemHeights, itemHeights));\n\t\t\tconst hasStableItems = this._previousItems !== undefined\n\t\t\t\t&& this._previousItems.length === items.length\n\t\t\t\t&& this._previousItems.every((item, index) => item === items[index]);\n\t\t\tconst itemsChanged = this._previousItems !== undefined && !hasStableItems;\n\t\t\tlet didApplyAnchor = false;\n\n\t\t\tconst appliesPendingAnchor = !!this._pendingAnchor && hasStableItems;\n\t\t\tif (previousItemHeights && (geometryChanged || appliesPendingAnchor) && hasStableItems) {\n\t\t\t\tconst oldLogicalScrollHeight = computeCompressedVirtualizedScrollHeight(previousItemHeights, this._previousItemGap);\n\t\t\t\tconst oldLogicalViewportTop = requestedScrollTop - this._leadingScrollSlack;\n\t\t\t\tconst pendingAnchor = this._pendingAnchor;\n\t\t\t\tconst isScrollingUp = this._lastScrollDirection === 'up';\n\t\t\t\tconst defaultAnchorViewportOffset = isScrollingUp ? height : 0;\n\t\t\t\tconst anchorKind = pendingAnchor?.item ? 'item' : pendingAnchor ? 'logical' : isScrollingUp ? 'viewportBottom' : 'viewportTop';\n\t\t\t\tconst anchorOffset = pendingAnchor?.position.offset ?? Math.max(0, Math.min(oldLogicalViewportTop + defaultAnchorViewportOffset, oldLogicalScrollHeight));\n\t\t\t\tconst anchorViewportOffset = pendingAnchor?.viewportOffset ?? anchorOffset - oldLogicalViewportTop;\n\t\t\t\tconst fromRevision = this._revision;\n\t\t\t\tconst toRevision = geometryChanged ? asLayoutRevision(fromRevision + 1) : fromRevision;\n\t\t\t\tconst edit = createAnchoredSizeEditBatch(fromRevision, toRevision, previousItemHeights, itemHeights, this._previousItemGap, itemGap, anchorOffset);\n\t\t\t\tlet mappedAnchor = mapLogicalPosition(edit.anchor, edit);\n\t\t\t\tif (pendingAnchor?.item && pendingAnchor.getItemOffset) {\n\t\t\t\t\tconst itemIndex = items.findIndex(item => item === pendingAnchor.item);\n\t\t\t\t\tif (itemIndex === -1) {\n\t\t\t\t\t\tthrow new BugIndicatingError('Compacted virtualized scroll anchor item was removed during its edit');\n\t\t\t\t\t}\n\t\t\t\t\tconst itemRange = computeItemRanges(itemHeights, itemGap)[itemIndex];\n\t\t\t\t\tconst itemOffset = pendingAnchor.getItemOffset();\n\t\t\t\t\tif (!Number.isFinite(itemOffset) || itemOffset < 0 || itemOffset > itemRange.length) {\n\t\t\t\t\t\tthrow new BugIndicatingError(`Mapped item anchor ${itemOffset} is outside item range ${itemRange}`);\n\t\t\t\t\t}\n\t\t\t\t\tmappedAnchor = {\n\t\t\t\t\t\trevision: toRevision,\n\t\t\t\t\t\toffset: itemRange.start + itemOffset,\n\t\t\t\t\t};\n\t\t\t\t}\n\t\t\t\tconst newLogicalScrollHeight = computeCompressedVirtualizedScrollHeight(itemHeights, itemGap);\n\t\t\t\tconst desiredLogicalScrollTop = mappedAnchor.offset - anchorViewportOffset;\n\t\t\t\tconst naturalMaxScrollTop = Math.max(0, newLogicalScrollHeight - height);\n\n\t\t\t\tthis._leadingScrollSlack = Math.max(0, -desiredLogicalScrollTop);\n\t\t\t\tthis._trailingScrollSlack = Math.max(0, desiredLogicalScrollTop - naturalMaxScrollTop);\n\t\t\t\ttargetScrollTop = this._leadingScrollSlack + desiredLogicalScrollTop;\n\t\t\t\tthis._revision = toRevision;\n\t\t\t\tthis._pendingAnchor = undefined;\n\t\t\t\tdidApplyAnchor = true;\n\t\t\t\tthis._lastGeometryEdit.set({\n\t\t\t\t\tfromRevision,\n\t\t\t\t\ttoRevision,\n\t\t\t\t\tedits: edit.edits,\n\t\t\t\t\tanchorKind,\n\t\t\t\t\tanchorOffset,\n\t\t\t\t\tmappedAnchorOffset: mappedAnchor.offset,\n\t\t\t\t\tanchorViewportOffset,\n\t\t\t\t\tdesiredScrollTop: targetScrollTop,\n\t\t\t\t\tappliedScrollTop: targetScrollTop,\n\t\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t\t}, tx);\n\t\t\t} else if (geometryChanged || itemsChanged) {\n\t\t\t\tif (geometryChanged) {\n\t\t\t\t\tthis._revision = asLayoutRevision(this._revision + 1);\n\t\t\t\t}\n\t\t\t\tthis._leadingScrollSlack = 0;\n\t\t\t\tthis._trailingScrollSlack = 0;\n\t\t\t\tthis._lastGeometryEdit.set(undefined, tx);\n\t\t\t} else {\n\t\t\t\tif (scrollDelta > 0 && this._leadingScrollSlack > 0) {\n\t\t\t\t\tconst consumedSlack = Math.min(scrollDelta, this._leadingScrollSlack);\n\t\t\t\t\tthis._leadingScrollSlack -= consumedSlack;\n\t\t\t\t\ttargetScrollTop -= consumedSlack;\n\t\t\t\t} else if (scrollDelta < 0 && this._trailingScrollSlack > 0) {\n\t\t\t\t\tconst logicalScrollHeight = computeCompressedVirtualizedScrollHeight(itemHeights, itemGap);\n\t\t\t\t\tconst naturalMaxScrollTop = this._leadingScrollSlack + Math.max(0, logicalScrollHeight - height);\n\t\t\t\t\tthis._trailingScrollSlack = Math.max(0, targetScrollTop - naturalMaxScrollTop);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\tlet layout = computeCompressedVirtualizedScrollLayout({\n\t\t\t\trevision: this._revision,\n\t\t\t\tscrollTop: targetScrollTop,\n\t\t\t\tviewportHeight: height,\n\t\t\t\titemGap,\n\t\t\t\titemHeights,\n\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t});\n\t\t\tconst dimensions = { width, height, scrollWidth, scrollHeight: layout.scrollHeight };\n\t\t\tthis._scrollableElements.root.style.height = `${height}px`;\n\t\t\tthis._scrollableElements.content.style.height = `${layout.scrollHeight}px`;\n\t\t\tthis._scrollable.setScrollDimensions(dimensions, true);\n\t\t\tconst needsImmediateScrollCorrection = geometryChanged || targetScrollTop !== requestedScrollTop;\n\t\t\tif (needsImmediateScrollCorrection) {\n\t\t\t\tthis._scrollable.setScrollPositionNow({ scrollTop: layout.scrollTop });\n\t\t\t}\n\t\t\tconst appliedScrollTop = this._scrollableElement.getScrollPosition().scrollTop;\n\t\t\tif (appliedScrollTop !== layout.scrollTop) {\n\t\t\t\tlayout = computeCompressedVirtualizedScrollLayout({\n\t\t\t\t\trevision: this._revision,\n\t\t\t\t\tscrollTop: appliedScrollTop,\n\t\t\t\t\tviewportHeight: height,\n\t\t\t\t\titemGap,\n\t\t\t\t\titemHeights,\n\t\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t\t});\n\t\t\t}\n\t\t\tconst geometryEdit = this._lastGeometryEdit.get();\n\t\t\tif (didApplyAnchor && geometryEdit) {\n\t\t\t\tthis._lastGeometryEdit.set({ ...geometryEdit, appliedScrollTop }, tx);\n\t\t\t}\n\t\t\tthis._layout.set(layout, tx);\n\t\t\tthis._scrollDimensions.set(dimensions, tx);\n\t\t\tthis._render(items, layout, width);\n\t\t\tthis._previousItems = items;\n\t\t\tthis._previousItemHeights = itemHeights;\n\t\t\tthis._previousItemGap = itemGap;\n\t\t\tthis._lastScrollTop = layout.scrollTop;\n\t\t} finally {\n\t\t\tthis._isUpdating = false;\n\t\t}\n\t}\n\n\tprivate _render(items: readonly TItem[], layout: ICompressedVirtualizedScrollLayout, width: number): void {\n\t\tfor (let index = 0; index < items.length; index++) {\n\t\t\tconst item = items[index];\n\t\t\tconst itemLayout = layout.items[index];\n\t\t\tif (itemLayout.visibility !== 'visible') {\n\t\t\t\titem.hide();\n\t\t\t} else {\n\t\t\t\titem.render(itemLayout.renderedRange, itemLayout.scrollOffset, width, layout.renderedViewport, {\n\t\t\t\t\trunWithScrollAnchor: (getItemOffset, update) => this._runWithItemScrollAnchor(item, getItemOffset, update),\n\t\t\t\t});\n\t\t\t}\n\t\t}\n\n\t\tthis._scrollableElements.content.style.transform = `translateY(${-layout.renderedViewport.start}px)`;\n\t}\n}\n\nfunction arrayEquals(a: readonly number[], b: readonly number[]): boolean {\n\treturn a.length === b.length && a.every((value, index) => value === b[index]);\n}\n"]}
+{"version":3,"sources":["file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src/vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollView.ts","vs/editor/browser/widget/multiDiffEditor/compressedVirtualizedScrollView.ts"],"names":[],"mappings":"AAAA;;;gGAGgG;AAEhG,OAAO,EAAE,qBAAqB,EAAa,SAAS,EAAE,CAAC,EAAE,4BAA4B,EAAE,MAAM,iCAAiC,CAAC;AAC/H,OAAO,EAAE,uBAAuB,EAAE,MAAM,4DAA4D,CAAC;AACrG,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AAChF,OAAO,EAAE,YAAY,EAAE,MAAM,uCAAuC,CAAC;AACrE,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,kBAAkB,EAAE,MAAM,mCAAmC,CAAC;AACvE,OAAO,EAAE,UAAU,EAAE,MAAM,sCAAsC,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAA6B,mBAAmB,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,uCAAuC,CAAC;AACtK,OAAO,EAAuC,UAAU,EAAuB,MAAM,uCAAuC,CAAC;AAE7H,OAAO,EAAE,6BAA6B,EAAE,MAAM,wBAAwB,CAAC;AACvE,OAAO,EAAE,gBAAgB,EAAE,wCAAwC,EAAE,wCAAwC,EAAE,iBAAiB,EAAE,2BAA2B,EAAmF,kBAAkB,EAAE,MAAM,wCAAwC,CAAC;AAEnT,MAAM,kCAAkC,GAAG,GAAG,CAAC;AAiC/C;;GAEG;AACH,MAAM,OAAO,+BAAgF,SAAQ,UAAU;IAkC9G,YACC,gBAA6B,EAC7B,SAA6C,EAC7C,OAA4B,EAC5B,WAAgG;QAEhG,KAAK,EAAE,CAAC;QAhCQ,sBAAiB,GAAG,eAAe,CAAiD,IAAI,EAAE,SAAS,CAAC,CAAC;QACrG,0BAAqB,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxD,cAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAChC,wBAAmB,GAAG,CAAC,CAAC;QACxB,yBAAoB,GAAG,CAAC,CAAC;QAGzB,qBAAgB,GAAG,CAAC,CAAC;QACrB,mBAAc,GAAG,CAAC,CAAC;QAEV,0BAAqB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,gBAAgB,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,oBAAoB,GAAG,SAAS,EAAE,kCAAkC,CAAC,CAAC,CAAC;QACvJ,gBAAW,GAAG,KAAK,CAAC;QAanB,qBAAgB,GAAgE,IAAI,CAAC,iBAAiB,CAAC;QAS/G,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,mBAAmB,EAAE;YACjD,CAAC,CAAC,aAAa,EAAE;gBAChB,KAAK,EAAE;oBACN,QAAQ,EAAE,QAAQ;oBAClB,QAAQ,EAAE,UAAU;iBACpB;aACD,CAAC;YACF,CAAC,CAAC,0CAA0C,CAAC;SAC7C,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC;YAChD,kBAAkB,EAAE,KAAK;YACzB,4BAA4B,EAAE,QAAQ,CAAC,EAAE,CAAC,4BAA4B,CAAC,SAAS,CAAC,gBAAgB,CAAC,EAAE,QAAQ,CAAC;YAC7G,oBAAoB,EAAE,GAAG;SACzB,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,uBAAuB,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE;YACnG,QAAQ,kCAA0B;YAClC,UAAU,kCAA0B;YACpC,UAAU,EAAE,KAAK;SACjB,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACzE,mGAAmG;QACnG,iGAAiG;QACjG,oGAAoG;QACpG,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE;YAClF,MAAM,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC;YAC9C,MAAM,eAAe,GAAG,OAAO,CAAC,SAAS,CAAC;YAC1C,MAAM,gBAAgB,GAAG,OAAO,CAAC,UAAU,CAAC;YAC5C,IAAI,eAAe,KAAK,CAAC,IAAI,gBAAgB,KAAK,CAAC,EAAE,CAAC;gBACrD,OAAO;YACR,CAAC;YACD,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC;YACtB,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC;YACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC;YAC7D,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC;gBACzC,SAAS,EAAE,QAAQ,CAAC,SAAS,GAAG,eAAe;gBAC/C,UAAU,EAAE,QAAQ,CAAC,UAAU,GAAG,gBAAgB;aAClD,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,6BAA6B,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC,CAAC;QACpG,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,6BAA6B,CAAC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,SAAS,CAAC,CAAC;QACxK,IAAI,CAAC,UAAU,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,8BAA8B,CAAC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,UAAU,CAAC,CAAC;QAC3K,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;YACzB,cAAc,EAAE,IAAI,CAAC,mBAAmB,CAAC,OAAO;YAChD,sBAAsB,EAAE,IAAI,CAAC,mBAAmB,CAAC,sBAAsB;YACvE,UAAU,EAAE,IAAI,CAAC,UAAU;SAC3B,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,eAAe,CAAC,IAAI,EAAE,wCAAwC,CAAC;YAC7E,QAAQ,EAAE,IAAI,CAAC,SAAS;YACxB,SAAS,EAAE,CAAC;YACZ,cAAc,EAAE,CAAC;YACjB,OAAO,EAAE,CAAC;YACV,WAAW,EAAE,EAAE;SACf,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC3B,IAAI,CAAC,iBAAiB,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;QACzG,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAE/C,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC/B,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC/B,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAC9D,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC,CAAC;YAC5G,MAAM,SAAS,GAAG,GAAG,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC;YAC7D,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjC,MAAM,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvD,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,SAAS,EAAE,kBAAkB,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1H,CAAC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,iBAAiB,CAAC,QAA4B,EAAE,MAAM,GAAG,KAAK;QAC7D,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC;YACzC,GAAG,QAAQ;YACX,cAAc,EAAE,MAAM;SACtB,CAAC,CAAC;IACJ,CAAC;IAED,wBAAwB,CAAC,SAAiB,EAAE,MAAM,GAAG,KAAK;QACzD,IAAI,CAAC,iBAAiB,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,mBAAmB,GAAG,SAAS,EAAE,EAAE,MAAM,CAAC,CAAC;IACrF,CAAC;IAED,iBAAiB;QAChB,OAAO,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC;IACpD,CAAC;IAEO,wBAAwB,CAAC,IAAsC,EAAE,aAA2B,EAAE,MAAkC;QACvI,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC;QACnE,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,kBAAkB,CAAC,4EAA4E,CAAC,CAAC;QAC5G,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC;QACnE,MAAM,UAAU,GAAG,aAAa,EAAE,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;YACrF,MAAM,IAAI,kBAAkB,CAAC,eAAe,UAAU,0BAA0B,SAAS,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,QAAQ,GAAG;YAChB,QAAQ,EAAE,IAAI,CAAC,SAAS;YACxB,MAAM,EAAE,SAAS,CAAC,KAAK,GAAG,UAAU;SACpC,CAAC;QACF,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACzF,IAAI,CAAC,qBAAqB,CAAC;YAC1B,QAAQ;YACR,cAAc,EAAE,QAAQ,CAAC,MAAM,GAAG,kBAAkB;YACpD,IAAI;YACJ,aAAa;SACb,EAAE,EAAE,CAAC,EAAE;YACP,MAAM,CAAC,EAAE,CAAC,CAAC;YACX,IAAI,aAAa,EAAE,KAAK,UAAU,EAAE,CAAC;gBACpC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACxC,CAAC;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IAEO,qBAAqB,CAAC,aAAsD,EAAE,MAAkC;QACvH,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,kBAAkB,CAAC,kDAAkD,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QACpC,IAAI,CAAC;YACJ,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;gBAAS,CAAC;YACV,IAAI,IAAI,CAAC,cAAc,KAAK,aAAa,EAAE,CAAC;gBAC3C,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;YACjC,CAAC;QACF,CAAC;IACF,CAAC;IAEO,OAAO,CACd,KAAuB,EACvB,WAA8B,EAC9B,OAAe,EACf,KAAa,EACb,MAAc,EACd,WAAmB,EACnB,kBAA0B,EAC1B,EAAgB;QAEhB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC;YACJ,IAAI,eAAe,GAAG,kBAAkB,CAAC;YACzC,MAAM,WAAW,GAAG,kBAAkB,GAAG,IAAI,CAAC,cAAc,CAAC;YAC7D,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,oBAAoB,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC5D,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,CAAC;YACvC,CAAC;YACD,MAAM,mBAAmB,GAAG,IAAI,CAAC,oBAAoB,CAAC;YACtD,MAAM,eAAe,GAAG,mBAAmB,KAAK,SAAS;mBACrD,CAAC,OAAO,KAAK,IAAI,CAAC,gBAAgB,IAAI,CAAC,WAAW,CAAC,mBAAmB,EAAE,WAAW,CAAC,CAAC,CAAC;YAC1F,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,KAAK,SAAS;mBACpD,IAAI,CAAC,cAAc,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;mBAC3C,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACtE,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,KAAK,SAAS,IAAI,CAAC,cAAc,CAAC;YAC1E,IAAI,cAAc,GAAG,KAAK,CAAC;YAE3B,MAAM,oBAAoB,GAAG,CAAC,CAAC,IAAI,CAAC,cAAc,IAAI,cAAc,CAAC;YACrE,IAAI,mBAAmB,IAAI,CAAC,eAAe,IAAI,oBAAoB,CAAC,IAAI,cAAc,EAAE,CAAC;gBACxF,MAAM,sBAAsB,GAAG,wCAAwC,CAAC,mBAAmB,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBACpH,MAAM,qBAAqB,GAAG,kBAAkB,GAAG,IAAI,CAAC,mBAAmB,CAAC;gBAC5E,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC;gBAC1C,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,KAAK,IAAI,CAAC;gBACzD,MAAM,2BAA2B,GAAG,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/D,MAAM,UAAU,GAAG,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,aAAa,CAAC;gBAC/H,MAAM,YAAY,GAAG,aAAa,EAAE,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,qBAAqB,GAAG,2BAA2B,EAAE,sBAAsB,CAAC,CAAC,CAAC;gBAC1J,MAAM,oBAAoB,GAAG,aAAa,EAAE,cAAc,IAAI,YAAY,GAAG,qBAAqB,CAAC;gBACnG,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC;gBACpC,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,gBAAgB,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;gBACvF,MAAM,IAAI,GAAG,2BAA2B,CAAC,YAAY,EAAE,UAAU,EAAE,mBAAmB,EAAE,WAAW,EAAE,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;gBACnJ,mGAAmG;gBACnG,IAAI,YAAY,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,KAAK,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;gBACpH,IAAI,aAAa,EAAE,IAAI,IAAI,aAAa,CAAC,aAAa,EAAE,CAAC;oBACxD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC;oBACvE,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;wBACtB,MAAM,IAAI,kBAAkB,CAAC,sEAAsE,CAAC,CAAC;oBACtG,CAAC;oBACD,MAAM,SAAS,GAAG,iBAAiB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC;oBACrE,MAAM,UAAU,GAAG,aAAa,CAAC,aAAa,EAAE,CAAC;oBACjD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;wBACrF,MAAM,IAAI,kBAAkB,CAAC,sBAAsB,UAAU,0BAA0B,SAAS,EAAE,CAAC,CAAC;oBACrG,CAAC;oBACD,YAAY,GAAG;wBACd,QAAQ,EAAE,UAAU;wBACpB,MAAM,EAAE,SAAS,CAAC,KAAK,GAAG,UAAU;qBACpC,CAAC;gBACH,CAAC;gBACD,MAAM,sBAAsB,GAAG,wCAAwC,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;gBAC9F,MAAM,uBAAuB,GAAG,YAAY,CAAC,MAAM,GAAG,oBAAoB,CAAC;gBAC3E,MAAM,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,sBAAsB,GAAG,MAAM,CAAC,CAAC;gBAEzE,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,uBAAuB,CAAC,CAAC;gBACjE,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,uBAAuB,GAAG,mBAAmB,CAAC,CAAC;gBACvF,eAAe,GAAG,IAAI,CAAC,mBAAmB,GAAG,uBAAuB,CAAC;gBACrE,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC;gBAC5B,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;gBAChC,cAAc,GAAG,IAAI,CAAC;gBACtB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC;oBAC1B,YAAY;oBACZ,UAAU;oBACV,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,UAAU;oBACV,YAAY;oBACZ,kBAAkB,EAAE,YAAY,CAAC,MAAM;oBACvC,oBAAoB;oBACpB,gBAAgB,EAAE,eAAe;oBACjC,gBAAgB,EAAE,eAAe;oBACjC,kBAAkB,EAAE,IAAI,CAAC,mBAAmB;oBAC5C,mBAAmB,EAAE,IAAI,CAAC,oBAAoB;iBAC9C,EAAE,EAAE,CAAC,CAAC;YACR,CAAC;iBAAM,IAAI,eAAe,IAAI,YAAY,EAAE,CAAC;gBAC5C,IAAI,eAAe,EAAE,CAAC;oBACrB,IAAI,CAAC,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBACvD,CAAC;gBACD,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;gBAC7B,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAC;gBAC9B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACP,IAAI,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,mBAAmB,GAAG,CAAC,EAAE,CAAC;oBACrD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;oBACtE,IAAI,CAAC,mBAAmB,IAAI,aAAa,CAAC;oBAC1C,eAAe,IAAI,aAAa,CAAC;gBAClC,CAAC;qBAAM,IAAI,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,oBAAoB,GAAG,CAAC,EAAE,CAAC;oBAC7D,MAAM,mBAAmB,GAAG,wCAAwC,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;oBAC3F,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,mBAAmB,GAAG,MAAM,CAAC,CAAC;oBACjG,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,GAAG,mBAAmB,CAAC,CAAC;gBAChF,CAAC;YACF,CAAC;YAED,IAAI,MAAM,GAAG,wCAAwC,CAAC;gBACrD,QAAQ,EAAE,IAAI,CAAC,SAAS;gBACxB,SAAS,EAAE,eAAe;gBAC1B,cAAc,EAAE,MAAM;gBACtB,OAAO;gBACP,WAAW;gBACX,kBAAkB,EAAE,IAAI,CAAC,mBAAmB;gBAC5C,mBAAmB,EAAE,IAAI,CAAC,oBAAoB;aAC9C,CAAC,CAAC;YACH,MAAM,UAAU,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC;YACrF,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC;YAC3D,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,IAAI,CAAC;YAC3E,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACvD,MAAM,8BAA8B,GAAG,eAAe,IAAI,eAAe,KAAK,kBAAkB,CAAC;YACjG,IAAI,8BAA8B,EAAE,CAAC;gBACpC,IAAI,CAAC,WAAW,CAAC,oBAAoB,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;YACxE,CAAC;YACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,SAAS,CAAC;YAC/E,IAAI,gBAAgB,KAAK,MAAM,CAAC,SAAS,EAAE,CAAC;gBAC3C,MAAM,GAAG,wCAAwC,CAAC;oBACjD,QAAQ,EAAE,IAAI,CAAC,SAAS;oBACxB,SAAS,EAAE,gBAAgB;oBAC3B,cAAc,EAAE,MAAM;oBACtB,OAAO;oBACP,WAAW;oBACX,kBAAkB,EAAE,IAAI,CAAC,mBAAmB;oBAC5C,mBAAmB,EAAE,IAAI,CAAC,oBAAoB;iBAC9C,CAAC,CAAC;YACJ,CAAC;YACD,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAC;YAClD,IAAI,cAAc,IAAI,YAAY,EAAE,CAAC;gBACpC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,EAAE,GAAG,YAAY,EAAE,gBAAgB,EAAE,EAAE,EAAE,CAAC,CAAC;YACvE,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC7B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YAC3C,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;YAC5B,IAAI,CAAC,oBAAoB,GAAG,WAAW,CAAC;YACxC,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC;YAChC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;QACxC,CAAC;gBAAS,CAAC;YACV,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAC1B,CAAC;IACF,CAAC;IAEO,OAAO,CAAC,KAAuB,EAAE,MAA0C,EAAE,KAAa;QACjG,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACvC,IAAI,UAAU,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACb,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC,YAAY,EAAE,KAAK,EAAE,MAAM,CAAC,gBAAgB,EAAE;oBAC9F,mBAAmB,EAAE,CAAC,aAAa,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,aAAa,EAAE,MAAM,CAAC;iBAC1G,CAAC,CAAC;YACJ,CAAC;QACF,CAAC;QAED,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,KAAK,CAAC;IACtG,CAAC;CACD;AAED,SAAS,WAAW,CAAC,CAAoB,EAAE,CAAoB;IAC9D,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAC/E,CAAC","file":"compressedVirtualizedScrollView.js","sourceRoot":"file:///mnt/vss/_work/1/s/dependencies/vscode/out-editor-src","sourcesContent":["/*---------------------------------------------------------------------------------------------\n *  Copyright (c) Microsoft Corporation. All rights reserved.\n *  Licensed under the MIT License. See License.txt in the project root for license information.\n *--------------------------------------------------------------------------------------------*/\n\nimport { addDisposableListener, Dimension, getWindow, h, scheduleAtNextAnimationFrame } from '../../../../base/browser/dom.js';\nimport { SmoothScrollableElement } from '../../../../base/browser/ui/scrollbar/scrollableElement.js';\nimport { compareBy, numberComparator } from '../../../../base/common/arrays.js';\nimport { findFirstMax } from '../../../../base/common/arraysFind.js';\nimport { RunOnceScheduler } from '../../../../base/common/async.js';\nimport { BugIndicatingError } from '../../../../base/common/errors.js';\nimport { Disposable } from '../../../../base/common/lifecycle.js';\nimport { autorun, globalTransaction, IObservable, ITransaction, observableFromEvent, observableSignal, observableValue } from '../../../../base/common/observable.js';\nimport { INewScrollPosition, IScrollPosition, Scrollable, ScrollbarVisibility } from '../../../../base/common/scrollable.js';\nimport { OffsetRange } from '../../../common/core/ranges/offsetRange.js';\nimport { ObservableElementSizeObserver } from '../diffEditor/utils.js';\nimport { asLayoutRevision, computeCompressedVirtualizedScrollHeight, computeCompressedVirtualizedScrollLayout, computeItemRanges, createAnchoredSizeEditBatch, ICompressedVirtualizedScrollLayout, ILogicalPosition, ISizeEdit, LayoutRevision, mapLogicalPosition } from './compressedVirtualizedScrollLayout.js';\n\nconst scrollDirectionRetentionDurationMs = 100;\n\nexport interface ICompressedVirtualizedScrollItem {\n\treadonly size: IObservable<number>;\n\treadonly maxScroll: IObservable<{ readonly maxScroll: number }>;\n\trender(renderedRange: OffsetRange, scrollOffset: number, width: number, renderedViewport: OffsetRange, context: ICompressedVirtualizedScrollItemContext): void;\n\thide(): void;\n}\n\nexport interface ICompressedVirtualizedScrollViewContext {\n\treadonly contentDomNode: HTMLElement;\n\treadonly overflowWidgetsDomNode: HTMLElement;\n\treadonly scrollLeft: IObservable<number>;\n}\n\nexport interface ICompressedVirtualizedScrollItemContext {\n\trunWithScrollAnchor(getItemOffset: () => number, update: (tx: ITransaction) => void): void;\n}\n\nexport interface ICompressedVirtualizedGeometryEdit {\n\treadonly fromRevision: LayoutRevision;\n\treadonly toRevision: LayoutRevision;\n\treadonly edits: readonly ISizeEdit[];\n\treadonly anchorKind: 'viewportTop' | 'viewportBottom' | 'logical' | 'item';\n\treadonly anchorOffset: number;\n\treadonly mappedAnchorOffset: number;\n\treadonly anchorViewportOffset: number;\n\treadonly desiredScrollTop: number;\n\treadonly appliedScrollTop: number;\n\treadonly leadingScrollSlack: number;\n\treadonly trailingScrollSlack: number;\n}\n\n/**\n * Virtualizes complete-height items into viewport-capped rows whose removed height is represented by item-local scrolling.\n */\nexport class CompressedVirtualizedScrollView<TItem extends ICompressedVirtualizedScrollItem> extends Disposable {\n\tprivate readonly _scrollableElements;\n\tprivate readonly _scrollable;\n\tprivate readonly _scrollableElement;\n\tprivate readonly _sizeObserver;\n\tprivate readonly _items;\n\tprivate readonly _layout;\n\tprivate readonly _scrollDimensions;\n\tprivate readonly _lastGeometryEdit = observableValue<ICompressedVirtualizedGeometryEdit | undefined>(this, undefined);\n\tprivate readonly _itemAnchorEditSignal = observableSignal(this);\n\tprivate _revision = asLayoutRevision(0);\n\tprivate _leadingScrollSlack = 0;\n\tprivate _trailingScrollSlack = 0;\n\tprivate _previousItems: readonly TItem[] | undefined;\n\tprivate _previousItemHeights: readonly number[] | undefined;\n\tprivate _previousItemGap = 0;\n\tprivate _lastScrollTop = 0;\n\tprivate _lastScrollDirection: 'up' | 'down' | undefined;\n\tprivate readonly _clearScrollDirection = this._register(new RunOnceScheduler(() => this._lastScrollDirection = undefined, scrollDirectionRetentionDurationMs));\n\tprivate _isUpdating = false;\n\tprivate _pendingAnchor: {\n\t\treadonly position: ILogicalPosition;\n\t\treadonly viewportOffset: number;\n\t\treadonly item?: ICompressedVirtualizedScrollItem;\n\t\treadonly getItemOffset?: () => number;\n\t} | undefined;\n\n\treadonly domNode: HTMLElement;\n\treadonly scrollTop: IObservable<number>;\n\treadonly scrollLeft: IObservable<number>;\n\treadonly layout: IObservable<ICompressedVirtualizedScrollLayout>;\n\treadonly scrollDimensions: IObservable<{ readonly width: number; readonly height: number; readonly scrollWidth: number; readonly scrollHeight: number }>;\n\treadonly lastGeometryEdit: IObservable<ICompressedVirtualizedGeometryEdit | undefined> = this._lastGeometryEdit;\n\n\tconstructor(\n\t\telementToObserve: HTMLElement,\n\t\tdimension: IObservable<Dimension | undefined>,\n\t\titemGap: IObservable<number>,\n\t\tcreateItems: (context: ICompressedVirtualizedScrollViewContext) => IObservable<readonly TItem[]>,\n\t) {\n\t\tsuper();\n\t\tthis._scrollableElements = h('div.scrollContent', [\n\t\t\th('div@content', {\n\t\t\t\tstyle: {\n\t\t\t\t\toverflow: 'hidden',\n\t\t\t\t\tposition: 'relative',\n\t\t\t\t}\n\t\t\t}),\n\t\t\th('div.monaco-editor@overflowWidgetsDomNode'),\n\t\t]);\n\t\tthis._scrollable = this._register(new Scrollable({\n\t\t\tforceIntegerValues: false,\n\t\t\tscheduleAtNextAnimationFrame: callback => scheduleAtNextAnimationFrame(getWindow(elementToObserve), callback),\n\t\t\tsmoothScrollDuration: 100,\n\t\t}));\n\t\tthis._scrollableElement = this._register(new SmoothScrollableElement(this._scrollableElements.root, {\n\t\t\tvertical: ScrollbarVisibility.Auto,\n\t\t\thorizontal: ScrollbarVisibility.Auto,\n\t\t\tuseShadows: false,\n\t\t}, this._scrollable));\n\t\tthis.domNode = h('div', {}, [this._scrollableElement.getDomNode()]).root;\n\t\t// The browser can natively scroll the `overflow: hidden` content (e.g. when focusing an element or\n\t\t// calling `scrollIntoView`), which the virtualized layout does not account for. Undo that native\n\t\t// scroll and apply it to the virtual scroll position instead, so the focused element stays visible.\n\t\tthis._register(addDisposableListener(this._scrollableElements.root, 'scroll', () => {\n\t\t\tconst element = this._scrollableElements.root;\n\t\t\tconst nativeScrollTop = element.scrollTop;\n\t\t\tconst nativeScrollLeft = element.scrollLeft;\n\t\t\tif (nativeScrollTop === 0 && nativeScrollLeft === 0) {\n\t\t\t\treturn;\n\t\t\t}\n\t\t\telement.scrollTop = 0;\n\t\t\telement.scrollLeft = 0;\n\t\t\tconst position = this._scrollableElement.getScrollPosition();\n\t\t\tthis._scrollableElement.setScrollPosition({\n\t\t\t\tscrollTop: position.scrollTop + nativeScrollTop,\n\t\t\t\tscrollLeft: position.scrollLeft + nativeScrollLeft,\n\t\t\t});\n\t\t}));\n\t\tthis._sizeObserver = this._register(new ObservableElementSizeObserver(elementToObserve, undefined));\n\t\tthis.scrollTop = observableFromEvent(this, this._scrollableElement.onScroll, () => /** @description scrollTop */ this._scrollableElement.getScrollPosition().scrollTop);\n\t\tthis.scrollLeft = observableFromEvent(this, this._scrollableElement.onScroll, () => /** @description scrollLeft */ this._scrollableElement.getScrollPosition().scrollLeft);\n\t\tthis._items = createItems({\n\t\t\tcontentDomNode: this._scrollableElements.content,\n\t\t\toverflowWidgetsDomNode: this._scrollableElements.overflowWidgetsDomNode,\n\t\t\tscrollLeft: this.scrollLeft,\n\t\t});\n\t\tthis._layout = observableValue(this, computeCompressedVirtualizedScrollLayout({\n\t\t\trevision: this._revision,\n\t\t\tscrollTop: 0,\n\t\t\tviewportHeight: 0,\n\t\t\titemGap: 0,\n\t\t\titemHeights: [],\n\t\t}));\n\t\tthis.layout = this._layout;\n\t\tthis._scrollDimensions = observableValue(this, { width: 0, height: 0, scrollWidth: 0, scrollHeight: 0 });\n\t\tthis.scrollDimensions = this._scrollDimensions;\n\n\t\tthis._register(autorun(reader => {\n\t\t\tthis._sizeObserver.observe(dimension.read(reader));\n\t\t}));\n\t\tthis._register(autorun(reader => {\n\t\t\tthis._itemAnchorEditSignal.read(reader);\n\t\t\tconst width = this._sizeObserver.width.read(reader);\n\t\t\tconst height = this._sizeObserver.height.read(reader);\n\t\t\tconst items = this._items.read(reader);\n\t\t\tconst itemHeights = items.map(item => item.size.read(reader));\n\t\t\tconst max = findFirstMax(items, compareBy(item => item.maxScroll.read(reader).maxScroll, numberComparator));\n\t\t\tconst maxScroll = max?.maxScroll.read(reader).maxScroll ?? 0;\n\t\t\tconst gap = itemGap.read(reader);\n\t\t\tconst requestedScrollTop = this.scrollTop.read(reader);\n\t\t\tglobalTransaction(tx => this._update(items, itemHeights, gap, width, height, width + maxScroll, requestedScrollTop, tx));\n\t\t}));\n\t}\n\n\tsetScrollPosition(position: INewScrollPosition, smooth = false): void {\n\t\tthis._scrollableElement.setScrollPosition({\n\t\t\t...position,\n\t\t\treuseAnimation: smooth,\n\t\t});\n\t}\n\n\tsetLogicalScrollPosition(scrollTop: number, smooth = false): void {\n\t\tthis.setScrollPosition({ scrollTop: this._leadingScrollSlack + scrollTop }, smooth);\n\t}\n\n\tgetScrollPosition(): IScrollPosition {\n\t\treturn this._scrollableElement.getScrollPosition();\n\t}\n\n\tprivate _runWithItemScrollAnchor(item: ICompressedVirtualizedScrollItem, getItemOffset: () => number, update: (tx: ITransaction) => void): void {\n\t\tconst items = this._items.get();\n\t\tconst itemIndex = items.findIndex(candidate => candidate === item);\n\t\tif (itemIndex === -1) {\n\t\t\tthrow new BugIndicatingError('Cannot anchor an item that is not in the compacted virtualized scroll view');\n\t\t}\n\t\tconst itemRange = this._layout.get().items[itemIndex].contentRange;\n\t\tconst itemOffset = getItemOffset();\n\t\tif (!Number.isFinite(itemOffset) || itemOffset < 0 || itemOffset > itemRange.length) {\n\t\t\tthrow new BugIndicatingError(`Item anchor ${itemOffset} is outside item range ${itemRange}`);\n\t\t}\n\t\tconst position = {\n\t\t\trevision: this._revision,\n\t\t\toffset: itemRange.start + itemOffset,\n\t\t};\n\t\tconst logicalViewportTop = this.getScrollPosition().scrollTop - this._leadingScrollSlack;\n\t\tthis._runWithPendingAnchor({\n\t\t\tposition,\n\t\t\tviewportOffset: position.offset - logicalViewportTop,\n\t\t\titem,\n\t\t\tgetItemOffset,\n\t\t}, tx => {\n\t\t\tupdate(tx);\n\t\t\tif (getItemOffset() !== itemOffset) {\n\t\t\t\tthis._itemAnchorEditSignal.trigger(tx);\n\t\t\t}\n\t\t});\n\t}\n\n\tprivate _runWithPendingAnchor(pendingAnchor: NonNullable<typeof this._pendingAnchor>, update: (tx: ITransaction) => void): void {\n\t\tif (this._pendingAnchor) {\n\t\t\tthrow new BugIndicatingError('Cannot nest compacted virtualized scroll anchors');\n\t\t}\n\t\tthis._pendingAnchor = pendingAnchor;\n\t\ttry {\n\t\t\tglobalTransaction(update);\n\t\t} finally {\n\t\t\tif (this._pendingAnchor === pendingAnchor) {\n\t\t\t\tthis._pendingAnchor = undefined;\n\t\t\t}\n\t\t}\n\t}\n\n\tprivate _update(\n\t\titems: readonly TItem[],\n\t\titemHeights: readonly number[],\n\t\titemGap: number,\n\t\twidth: number,\n\t\theight: number,\n\t\tscrollWidth: number,\n\t\trequestedScrollTop: number,\n\t\ttx: ITransaction,\n\t): void {\n\t\tif (this._isUpdating) {\n\t\t\treturn;\n\t\t}\n\t\tthis._isUpdating = true;\n\t\ttry {\n\t\t\tlet targetScrollTop = requestedScrollTop;\n\t\t\tconst scrollDelta = requestedScrollTop - this._lastScrollTop;\n\t\t\tif (scrollDelta !== 0) {\n\t\t\t\tthis._lastScrollDirection = scrollDelta < 0 ? 'up' : 'down';\n\t\t\t\tthis._clearScrollDirection.schedule();\n\t\t\t}\n\t\t\tconst previousItemHeights = this._previousItemHeights;\n\t\t\tconst geometryChanged = previousItemHeights !== undefined\n\t\t\t\t&& (itemGap !== this._previousItemGap || !arrayEquals(previousItemHeights, itemHeights));\n\t\t\tconst hasStableItems = this._previousItems !== undefined\n\t\t\t\t&& this._previousItems.length === items.length\n\t\t\t\t&& this._previousItems.every((item, index) => item === items[index]);\n\t\t\tconst itemsChanged = this._previousItems !== undefined && !hasStableItems;\n\t\t\tlet didApplyAnchor = false;\n\n\t\t\tconst appliesPendingAnchor = !!this._pendingAnchor && hasStableItems;\n\t\t\tif (previousItemHeights && (geometryChanged || appliesPendingAnchor) && hasStableItems) {\n\t\t\t\tconst oldLogicalScrollHeight = computeCompressedVirtualizedScrollHeight(previousItemHeights, this._previousItemGap);\n\t\t\t\tconst oldLogicalViewportTop = requestedScrollTop - this._leadingScrollSlack;\n\t\t\t\tconst pendingAnchor = this._pendingAnchor;\n\t\t\t\tconst isScrollingUp = this._lastScrollDirection === 'up';\n\t\t\t\tconst defaultAnchorViewportOffset = isScrollingUp ? height : 0;\n\t\t\t\tconst anchorKind = pendingAnchor?.item ? 'item' : pendingAnchor ? 'logical' : isScrollingUp ? 'viewportBottom' : 'viewportTop';\n\t\t\t\tconst anchorOffset = pendingAnchor?.position.offset ?? Math.max(0, Math.min(oldLogicalViewportTop + defaultAnchorViewportOffset, oldLogicalScrollHeight));\n\t\t\t\tconst anchorViewportOffset = pendingAnchor?.viewportOffset ?? anchorOffset - oldLogicalViewportTop;\n\t\t\t\tconst fromRevision = this._revision;\n\t\t\t\tconst toRevision = geometryChanged ? asLayoutRevision(fromRevision + 1) : fromRevision;\n\t\t\t\tconst edit = createAnchoredSizeEditBatch(fromRevision, toRevision, previousItemHeights, itemHeights, this._previousItemGap, itemGap, anchorOffset);\n\t\t\t\t// Mapping a removed bottom anchor to the item start would place the whole item below the viewport.\n\t\t\t\tlet mappedAnchor = mapLogicalPosition(edit.anchor, edit, anchorKind === 'viewportBottom' ? 'itemEnd' : 'itemStart');\n\t\t\t\tif (pendingAnchor?.item && pendingAnchor.getItemOffset) {\n\t\t\t\t\tconst itemIndex = items.findIndex(item => item === pendingAnchor.item);\n\t\t\t\t\tif (itemIndex === -1) {\n\t\t\t\t\t\tthrow new BugIndicatingError('Compacted virtualized scroll anchor item was removed during its edit');\n\t\t\t\t\t}\n\t\t\t\t\tconst itemRange = computeItemRanges(itemHeights, itemGap)[itemIndex];\n\t\t\t\t\tconst itemOffset = pendingAnchor.getItemOffset();\n\t\t\t\t\tif (!Number.isFinite(itemOffset) || itemOffset < 0 || itemOffset > itemRange.length) {\n\t\t\t\t\t\tthrow new BugIndicatingError(`Mapped item anchor ${itemOffset} is outside item range ${itemRange}`);\n\t\t\t\t\t}\n\t\t\t\t\tmappedAnchor = {\n\t\t\t\t\t\trevision: toRevision,\n\t\t\t\t\t\toffset: itemRange.start + itemOffset,\n\t\t\t\t\t};\n\t\t\t\t}\n\t\t\t\tconst newLogicalScrollHeight = computeCompressedVirtualizedScrollHeight(itemHeights, itemGap);\n\t\t\t\tconst desiredLogicalScrollTop = mappedAnchor.offset - anchorViewportOffset;\n\t\t\t\tconst naturalMaxScrollTop = Math.max(0, newLogicalScrollHeight - height);\n\n\t\t\t\tthis._leadingScrollSlack = Math.max(0, -desiredLogicalScrollTop);\n\t\t\t\tthis._trailingScrollSlack = Math.max(0, desiredLogicalScrollTop - naturalMaxScrollTop);\n\t\t\t\ttargetScrollTop = this._leadingScrollSlack + desiredLogicalScrollTop;\n\t\t\t\tthis._revision = toRevision;\n\t\t\t\tthis._pendingAnchor = undefined;\n\t\t\t\tdidApplyAnchor = true;\n\t\t\t\tthis._lastGeometryEdit.set({\n\t\t\t\t\tfromRevision,\n\t\t\t\t\ttoRevision,\n\t\t\t\t\tedits: edit.edits,\n\t\t\t\t\tanchorKind,\n\t\t\t\t\tanchorOffset,\n\t\t\t\t\tmappedAnchorOffset: mappedAnchor.offset,\n\t\t\t\t\tanchorViewportOffset,\n\t\t\t\t\tdesiredScrollTop: targetScrollTop,\n\t\t\t\t\tappliedScrollTop: targetScrollTop,\n\t\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t\t}, tx);\n\t\t\t} else if (geometryChanged || itemsChanged) {\n\t\t\t\tif (geometryChanged) {\n\t\t\t\t\tthis._revision = asLayoutRevision(this._revision + 1);\n\t\t\t\t}\n\t\t\t\tthis._leadingScrollSlack = 0;\n\t\t\t\tthis._trailingScrollSlack = 0;\n\t\t\t\tthis._lastGeometryEdit.set(undefined, tx);\n\t\t\t} else {\n\t\t\t\tif (scrollDelta > 0 && this._leadingScrollSlack > 0) {\n\t\t\t\t\tconst consumedSlack = Math.min(scrollDelta, this._leadingScrollSlack);\n\t\t\t\t\tthis._leadingScrollSlack -= consumedSlack;\n\t\t\t\t\ttargetScrollTop -= consumedSlack;\n\t\t\t\t} else if (scrollDelta < 0 && this._trailingScrollSlack > 0) {\n\t\t\t\t\tconst logicalScrollHeight = computeCompressedVirtualizedScrollHeight(itemHeights, itemGap);\n\t\t\t\t\tconst naturalMaxScrollTop = this._leadingScrollSlack + Math.max(0, logicalScrollHeight - height);\n\t\t\t\t\tthis._trailingScrollSlack = Math.max(0, targetScrollTop - naturalMaxScrollTop);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\tlet layout = computeCompressedVirtualizedScrollLayout({\n\t\t\t\trevision: this._revision,\n\t\t\t\tscrollTop: targetScrollTop,\n\t\t\t\tviewportHeight: height,\n\t\t\t\titemGap,\n\t\t\t\titemHeights,\n\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t});\n\t\t\tconst dimensions = { width, height, scrollWidth, scrollHeight: layout.scrollHeight };\n\t\t\tthis._scrollableElements.root.style.height = `${height}px`;\n\t\t\tthis._scrollableElements.content.style.height = `${layout.scrollHeight}px`;\n\t\t\tthis._scrollable.setScrollDimensions(dimensions, true);\n\t\t\tconst needsImmediateScrollCorrection = geometryChanged || targetScrollTop !== requestedScrollTop;\n\t\t\tif (needsImmediateScrollCorrection) {\n\t\t\t\tthis._scrollable.setScrollPositionNow({ scrollTop: layout.scrollTop });\n\t\t\t}\n\t\t\tconst appliedScrollTop = this._scrollableElement.getScrollPosition().scrollTop;\n\t\t\tif (appliedScrollTop !== layout.scrollTop) {\n\t\t\t\tlayout = computeCompressedVirtualizedScrollLayout({\n\t\t\t\t\trevision: this._revision,\n\t\t\t\t\tscrollTop: appliedScrollTop,\n\t\t\t\t\tviewportHeight: height,\n\t\t\t\t\titemGap,\n\t\t\t\t\titemHeights,\n\t\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t\t});\n\t\t\t}\n\t\t\tconst geometryEdit = this._lastGeometryEdit.get();\n\t\t\tif (didApplyAnchor && geometryEdit) {\n\t\t\t\tthis._lastGeometryEdit.set({ ...geometryEdit, appliedScrollTop }, tx);\n\t\t\t}\n\t\t\tthis._layout.set(layout, tx);\n\t\t\tthis._scrollDimensions.set(dimensions, tx);\n\t\t\tthis._render(items, layout, width);\n\t\t\tthis._previousItems = items;\n\t\t\tthis._previousItemHeights = itemHeights;\n\t\t\tthis._previousItemGap = itemGap;\n\t\t\tthis._lastScrollTop = layout.scrollTop;\n\t\t} finally {\n\t\t\tthis._isUpdating = false;\n\t\t}\n\t}\n\n\tprivate _render(items: readonly TItem[], layout: ICompressedVirtualizedScrollLayout, width: number): void {\n\t\tfor (let index = 0; index < items.length; index++) {\n\t\t\tconst item = items[index];\n\t\t\tconst itemLayout = layout.items[index];\n\t\t\tif (itemLayout.visibility !== 'visible') {\n\t\t\t\titem.hide();\n\t\t\t} else {\n\t\t\t\titem.render(itemLayout.renderedRange, itemLayout.scrollOffset, width, layout.renderedViewport, {\n\t\t\t\t\trunWithScrollAnchor: (getItemOffset, update) => this._runWithItemScrollAnchor(item, getItemOffset, update),\n\t\t\t\t});\n\t\t\t}\n\t\t}\n\n\t\tthis._scrollableElements.content.style.transform = `translateY(${-layout.renderedViewport.start}px)`;\n\t}\n}\n\nfunction arrayEquals(a: readonly number[], b: readonly number[]): boolean {\n\treturn a.length === b.length && a.every((value, index) => value === b[index]);\n}\n","/*---------------------------------------------------------------------------------------------\n *  Copyright (c) Microsoft Corporation. All rights reserved.\n *  Licensed under the MIT License. See License.txt in the project root for license information.\n *--------------------------------------------------------------------------------------------*/\n\nimport { addDisposableListener, Dimension, getWindow, h, scheduleAtNextAnimationFrame } from '../../../../base/browser/dom.js';\nimport { SmoothScrollableElement } from '../../../../base/browser/ui/scrollbar/scrollableElement.js';\nimport { compareBy, numberComparator } from '../../../../base/common/arrays.js';\nimport { findFirstMax } from '../../../../base/common/arraysFind.js';\nimport { RunOnceScheduler } from '../../../../base/common/async.js';\nimport { BugIndicatingError } from '../../../../base/common/errors.js';\nimport { Disposable } from '../../../../base/common/lifecycle.js';\nimport { autorun, globalTransaction, IObservable, ITransaction, observableFromEvent, observableSignal, observableValue } from '../../../../base/common/observable.js';\nimport { INewScrollPosition, IScrollPosition, Scrollable, ScrollbarVisibility } from '../../../../base/common/scrollable.js';\nimport { OffsetRange } from '../../../common/core/ranges/offsetRange.js';\nimport { ObservableElementSizeObserver } from '../diffEditor/utils.js';\nimport { asLayoutRevision, computeCompressedVirtualizedScrollHeight, computeCompressedVirtualizedScrollLayout, computeItemRanges, createAnchoredSizeEditBatch, ICompressedVirtualizedScrollLayout, ILogicalPosition, ISizeEdit, LayoutRevision, mapLogicalPosition } from './compressedVirtualizedScrollLayout.js';\n\nconst scrollDirectionRetentionDurationMs = 100;\n\nexport interface ICompressedVirtualizedScrollItem {\n\treadonly size: IObservable<number>;\n\treadonly maxScroll: IObservable<{ readonly maxScroll: number }>;\n\trender(renderedRange: OffsetRange, scrollOffset: number, width: number, renderedViewport: OffsetRange, context: ICompressedVirtualizedScrollItemContext): void;\n\thide(): void;\n}\n\nexport interface ICompressedVirtualizedScrollViewContext {\n\treadonly contentDomNode: HTMLElement;\n\treadonly overflowWidgetsDomNode: HTMLElement;\n\treadonly scrollLeft: IObservable<number>;\n}\n\nexport interface ICompressedVirtualizedScrollItemContext {\n\trunWithScrollAnchor(getItemOffset: () => number, update: (tx: ITransaction) => void): void;\n}\n\nexport interface ICompressedVirtualizedGeometryEdit {\n\treadonly fromRevision: LayoutRevision;\n\treadonly toRevision: LayoutRevision;\n\treadonly edits: readonly ISizeEdit[];\n\treadonly anchorKind: 'viewportTop' | 'viewportBottom' | 'logical' | 'item';\n\treadonly anchorOffset: number;\n\treadonly mappedAnchorOffset: number;\n\treadonly anchorViewportOffset: number;\n\treadonly desiredScrollTop: number;\n\treadonly appliedScrollTop: number;\n\treadonly leadingScrollSlack: number;\n\treadonly trailingScrollSlack: number;\n}\n\n/**\n * Virtualizes complete-height items into viewport-capped rows whose removed height is represented by item-local scrolling.\n */\nexport class CompressedVirtualizedScrollView<TItem extends ICompressedVirtualizedScrollItem> extends Disposable {\n\tprivate readonly _scrollableElements;\n\tprivate readonly _scrollable;\n\tprivate readonly _scrollableElement;\n\tprivate readonly _sizeObserver;\n\tprivate readonly _items;\n\tprivate readonly _layout;\n\tprivate readonly _scrollDimensions;\n\tprivate readonly _lastGeometryEdit = observableValue<ICompressedVirtualizedGeometryEdit | undefined>(this, undefined);\n\tprivate readonly _itemAnchorEditSignal = observableSignal(this);\n\tprivate _revision = asLayoutRevision(0);\n\tprivate _leadingScrollSlack = 0;\n\tprivate _trailingScrollSlack = 0;\n\tprivate _previousItems: readonly TItem[] | undefined;\n\tprivate _previousItemHeights: readonly number[] | undefined;\n\tprivate _previousItemGap = 0;\n\tprivate _lastScrollTop = 0;\n\tprivate _lastScrollDirection: 'up' | 'down' | undefined;\n\tprivate readonly _clearScrollDirection = this._register(new RunOnceScheduler(() => this._lastScrollDirection = undefined, scrollDirectionRetentionDurationMs));\n\tprivate _isUpdating = false;\n\tprivate _pendingAnchor: {\n\t\treadonly position: ILogicalPosition;\n\t\treadonly viewportOffset: number;\n\t\treadonly item?: ICompressedVirtualizedScrollItem;\n\t\treadonly getItemOffset?: () => number;\n\t} | undefined;\n\n\treadonly domNode: HTMLElement;\n\treadonly scrollTop: IObservable<number>;\n\treadonly scrollLeft: IObservable<number>;\n\treadonly layout: IObservable<ICompressedVirtualizedScrollLayout>;\n\treadonly scrollDimensions: IObservable<{ readonly width: number; readonly height: number; readonly scrollWidth: number; readonly scrollHeight: number }>;\n\treadonly lastGeometryEdit: IObservable<ICompressedVirtualizedGeometryEdit | undefined> = this._lastGeometryEdit;\n\n\tconstructor(\n\t\telementToObserve: HTMLElement,\n\t\tdimension: IObservable<Dimension | undefined>,\n\t\titemGap: IObservable<number>,\n\t\tcreateItems: (context: ICompressedVirtualizedScrollViewContext) => IObservable<readonly TItem[]>,\n\t) {\n\t\tsuper();\n\t\tthis._scrollableElements = h('div.scrollContent', [\n\t\t\th('div@content', {\n\t\t\t\tstyle: {\n\t\t\t\t\toverflow: 'hidden',\n\t\t\t\t\tposition: 'relative',\n\t\t\t\t}\n\t\t\t}),\n\t\t\th('div.monaco-editor@overflowWidgetsDomNode'),\n\t\t]);\n\t\tthis._scrollable = this._register(new Scrollable({\n\t\t\tforceIntegerValues: false,\n\t\t\tscheduleAtNextAnimationFrame: callback => scheduleAtNextAnimationFrame(getWindow(elementToObserve), callback),\n\t\t\tsmoothScrollDuration: 100,\n\t\t}));\n\t\tthis._scrollableElement = this._register(new SmoothScrollableElement(this._scrollableElements.root, {\n\t\t\tvertical: ScrollbarVisibility.Auto,\n\t\t\thorizontal: ScrollbarVisibility.Auto,\n\t\t\tuseShadows: false,\n\t\t}, this._scrollable));\n\t\tthis.domNode = h('div', {}, [this._scrollableElement.getDomNode()]).root;\n\t\t// The browser can natively scroll the `overflow: hidden` content (e.g. when focusing an element or\n\t\t// calling `scrollIntoView`), which the virtualized layout does not account for. Undo that native\n\t\t// scroll and apply it to the virtual scroll position instead, so the focused element stays visible.\n\t\tthis._register(addDisposableListener(this._scrollableElements.root, 'scroll', () => {\n\t\t\tconst element = this._scrollableElements.root;\n\t\t\tconst nativeScrollTop = element.scrollTop;\n\t\t\tconst nativeScrollLeft = element.scrollLeft;\n\t\t\tif (nativeScrollTop === 0 && nativeScrollLeft === 0) {\n\t\t\t\treturn;\n\t\t\t}\n\t\t\telement.scrollTop = 0;\n\t\t\telement.scrollLeft = 0;\n\t\t\tconst position = this._scrollableElement.getScrollPosition();\n\t\t\tthis._scrollableElement.setScrollPosition({\n\t\t\t\tscrollTop: position.scrollTop + nativeScrollTop,\n\t\t\t\tscrollLeft: position.scrollLeft + nativeScrollLeft,\n\t\t\t});\n\t\t}));\n\t\tthis._sizeObserver = this._register(new ObservableElementSizeObserver(elementToObserve, undefined));\n\t\tthis.scrollTop = observableFromEvent(this, this._scrollableElement.onScroll, () => /** @description scrollTop */ this._scrollableElement.getScrollPosition().scrollTop);\n\t\tthis.scrollLeft = observableFromEvent(this, this._scrollableElement.onScroll, () => /** @description scrollLeft */ this._scrollableElement.getScrollPosition().scrollLeft);\n\t\tthis._items = createItems({\n\t\t\tcontentDomNode: this._scrollableElements.content,\n\t\t\toverflowWidgetsDomNode: this._scrollableElements.overflowWidgetsDomNode,\n\t\t\tscrollLeft: this.scrollLeft,\n\t\t});\n\t\tthis._layout = observableValue(this, computeCompressedVirtualizedScrollLayout({\n\t\t\trevision: this._revision,\n\t\t\tscrollTop: 0,\n\t\t\tviewportHeight: 0,\n\t\t\titemGap: 0,\n\t\t\titemHeights: [],\n\t\t}));\n\t\tthis.layout = this._layout;\n\t\tthis._scrollDimensions = observableValue(this, { width: 0, height: 0, scrollWidth: 0, scrollHeight: 0 });\n\t\tthis.scrollDimensions = this._scrollDimensions;\n\n\t\tthis._register(autorun(reader => {\n\t\t\tthis._sizeObserver.observe(dimension.read(reader));\n\t\t}));\n\t\tthis._register(autorun(reader => {\n\t\t\tthis._itemAnchorEditSignal.read(reader);\n\t\t\tconst width = this._sizeObserver.width.read(reader);\n\t\t\tconst height = this._sizeObserver.height.read(reader);\n\t\t\tconst items = this._items.read(reader);\n\t\t\tconst itemHeights = items.map(item => item.size.read(reader));\n\t\t\tconst max = findFirstMax(items, compareBy(item => item.maxScroll.read(reader).maxScroll, numberComparator));\n\t\t\tconst maxScroll = max?.maxScroll.read(reader).maxScroll ?? 0;\n\t\t\tconst gap = itemGap.read(reader);\n\t\t\tconst requestedScrollTop = this.scrollTop.read(reader);\n\t\t\tglobalTransaction(tx => this._update(items, itemHeights, gap, width, height, width + maxScroll, requestedScrollTop, tx));\n\t\t}));\n\t}\n\n\tsetScrollPosition(position: INewScrollPosition, smooth = false): void {\n\t\tthis._scrollableElement.setScrollPosition({\n\t\t\t...position,\n\t\t\treuseAnimation: smooth,\n\t\t});\n\t}\n\n\tsetLogicalScrollPosition(scrollTop: number, smooth = false): void {\n\t\tthis.setScrollPosition({ scrollTop: this._leadingScrollSlack + scrollTop }, smooth);\n\t}\n\n\tgetScrollPosition(): IScrollPosition {\n\t\treturn this._scrollableElement.getScrollPosition();\n\t}\n\n\tprivate _runWithItemScrollAnchor(item: ICompressedVirtualizedScrollItem, getItemOffset: () => number, update: (tx: ITransaction) => void): void {\n\t\tconst items = this._items.get();\n\t\tconst itemIndex = items.findIndex(candidate => candidate === item);\n\t\tif (itemIndex === -1) {\n\t\t\tthrow new BugIndicatingError('Cannot anchor an item that is not in the compacted virtualized scroll view');\n\t\t}\n\t\tconst itemRange = this._layout.get().items[itemIndex].contentRange;\n\t\tconst itemOffset = getItemOffset();\n\t\tif (!Number.isFinite(itemOffset) || itemOffset < 0 || itemOffset > itemRange.length) {\n\t\t\tthrow new BugIndicatingError(`Item anchor ${itemOffset} is outside item range ${itemRange}`);\n\t\t}\n\t\tconst position = {\n\t\t\trevision: this._revision,\n\t\t\toffset: itemRange.start + itemOffset,\n\t\t};\n\t\tconst logicalViewportTop = this.getScrollPosition().scrollTop - this._leadingScrollSlack;\n\t\tthis._runWithPendingAnchor({\n\t\t\tposition,\n\t\t\tviewportOffset: position.offset - logicalViewportTop,\n\t\t\titem,\n\t\t\tgetItemOffset,\n\t\t}, tx => {\n\t\t\tupdate(tx);\n\t\t\tif (getItemOffset() !== itemOffset) {\n\t\t\t\tthis._itemAnchorEditSignal.trigger(tx);\n\t\t\t}\n\t\t});\n\t}\n\n\tprivate _runWithPendingAnchor(pendingAnchor: NonNullable<typeof this._pendingAnchor>, update: (tx: ITransaction) => void): void {\n\t\tif (this._pendingAnchor) {\n\t\t\tthrow new BugIndicatingError('Cannot nest compacted virtualized scroll anchors');\n\t\t}\n\t\tthis._pendingAnchor = pendingAnchor;\n\t\ttry {\n\t\t\tglobalTransaction(update);\n\t\t} finally {\n\t\t\tif (this._pendingAnchor === pendingAnchor) {\n\t\t\t\tthis._pendingAnchor = undefined;\n\t\t\t}\n\t\t}\n\t}\n\n\tprivate _update(\n\t\titems: readonly TItem[],\n\t\titemHeights: readonly number[],\n\t\titemGap: number,\n\t\twidth: number,\n\t\theight: number,\n\t\tscrollWidth: number,\n\t\trequestedScrollTop: number,\n\t\ttx: ITransaction,\n\t): void {\n\t\tif (this._isUpdating) {\n\t\t\treturn;\n\t\t}\n\t\tthis._isUpdating = true;\n\t\ttry {\n\t\t\tlet targetScrollTop = requestedScrollTop;\n\t\t\tconst scrollDelta = requestedScrollTop - this._lastScrollTop;\n\t\t\tif (scrollDelta !== 0) {\n\t\t\t\tthis._lastScrollDirection = scrollDelta < 0 ? 'up' : 'down';\n\t\t\t\tthis._clearScrollDirection.schedule();\n\t\t\t}\n\t\t\tconst previousItemHeights = this._previousItemHeights;\n\t\t\tconst geometryChanged = previousItemHeights !== undefined\n\t\t\t\t&& (itemGap !== this._previousItemGap || !arrayEquals(previousItemHeights, itemHeights));\n\t\t\tconst hasStableItems = this._previousItems !== undefined\n\t\t\t\t&& this._previousItems.length === items.length\n\t\t\t\t&& this._previousItems.every((item, index) => item === items[index]);\n\t\t\tconst itemsChanged = this._previousItems !== undefined && !hasStableItems;\n\t\t\tlet didApplyAnchor = false;\n\n\t\t\tconst appliesPendingAnchor = !!this._pendingAnchor && hasStableItems;\n\t\t\tif (previousItemHeights && (geometryChanged || appliesPendingAnchor) && hasStableItems) {\n\t\t\t\tconst oldLogicalScrollHeight = computeCompressedVirtualizedScrollHeight(previousItemHeights, this._previousItemGap);\n\t\t\t\tconst oldLogicalViewportTop = requestedScrollTop - this._leadingScrollSlack;\n\t\t\t\tconst pendingAnchor = this._pendingAnchor;\n\t\t\t\tconst isScrollingUp = this._lastScrollDirection === 'up';\n\t\t\t\tconst defaultAnchorViewportOffset = isScrollingUp ? height : 0;\n\t\t\t\tconst anchorKind = pendingAnchor?.item ? 'item' : pendingAnchor ? 'logical' : isScrollingUp ? 'viewportBottom' : 'viewportTop';\n\t\t\t\tconst anchorOffset = pendingAnchor?.position.offset ?? Math.max(0, Math.min(oldLogicalViewportTop + defaultAnchorViewportOffset, oldLogicalScrollHeight));\n\t\t\t\tconst anchorViewportOffset = pendingAnchor?.viewportOffset ?? anchorOffset - oldLogicalViewportTop;\n\t\t\t\tconst fromRevision = this._revision;\n\t\t\t\tconst toRevision = geometryChanged ? asLayoutRevision(fromRevision + 1) : fromRevision;\n\t\t\t\tconst edit = createAnchoredSizeEditBatch(fromRevision, toRevision, previousItemHeights, itemHeights, this._previousItemGap, itemGap, anchorOffset);\n\t\t\t\t// Mapping a removed bottom anchor to the item start would place the whole item below the viewport.\n\t\t\t\tlet mappedAnchor = mapLogicalPosition(edit.anchor, edit, anchorKind === 'viewportBottom' ? 'itemEnd' : 'itemStart');\n\t\t\t\tif (pendingAnchor?.item && pendingAnchor.getItemOffset) {\n\t\t\t\t\tconst itemIndex = items.findIndex(item => item === pendingAnchor.item);\n\t\t\t\t\tif (itemIndex === -1) {\n\t\t\t\t\t\tthrow new BugIndicatingError('Compacted virtualized scroll anchor item was removed during its edit');\n\t\t\t\t\t}\n\t\t\t\t\tconst itemRange = computeItemRanges(itemHeights, itemGap)[itemIndex];\n\t\t\t\t\tconst itemOffset = pendingAnchor.getItemOffset();\n\t\t\t\t\tif (!Number.isFinite(itemOffset) || itemOffset < 0 || itemOffset > itemRange.length) {\n\t\t\t\t\t\tthrow new BugIndicatingError(`Mapped item anchor ${itemOffset} is outside item range ${itemRange}`);\n\t\t\t\t\t}\n\t\t\t\t\tmappedAnchor = {\n\t\t\t\t\t\trevision: toRevision,\n\t\t\t\t\t\toffset: itemRange.start + itemOffset,\n\t\t\t\t\t};\n\t\t\t\t}\n\t\t\t\tconst newLogicalScrollHeight = computeCompressedVirtualizedScrollHeight(itemHeights, itemGap);\n\t\t\t\tconst desiredLogicalScrollTop = mappedAnchor.offset - anchorViewportOffset;\n\t\t\t\tconst naturalMaxScrollTop = Math.max(0, newLogicalScrollHeight - height);\n\n\t\t\t\tthis._leadingScrollSlack = Math.max(0, -desiredLogicalScrollTop);\n\t\t\t\tthis._trailingScrollSlack = Math.max(0, desiredLogicalScrollTop - naturalMaxScrollTop);\n\t\t\t\ttargetScrollTop = this._leadingScrollSlack + desiredLogicalScrollTop;\n\t\t\t\tthis._revision = toRevision;\n\t\t\t\tthis._pendingAnchor = undefined;\n\t\t\t\tdidApplyAnchor = true;\n\t\t\t\tthis._lastGeometryEdit.set({\n\t\t\t\t\tfromRevision,\n\t\t\t\t\ttoRevision,\n\t\t\t\t\tedits: edit.edits,\n\t\t\t\t\tanchorKind,\n\t\t\t\t\tanchorOffset,\n\t\t\t\t\tmappedAnchorOffset: mappedAnchor.offset,\n\t\t\t\t\tanchorViewportOffset,\n\t\t\t\t\tdesiredScrollTop: targetScrollTop,\n\t\t\t\t\tappliedScrollTop: targetScrollTop,\n\t\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t\t}, tx);\n\t\t\t} else if (geometryChanged || itemsChanged) {\n\t\t\t\tif (geometryChanged) {\n\t\t\t\t\tthis._revision = asLayoutRevision(this._revision + 1);\n\t\t\t\t}\n\t\t\t\tthis._leadingScrollSlack = 0;\n\t\t\t\tthis._trailingScrollSlack = 0;\n\t\t\t\tthis._lastGeometryEdit.set(undefined, tx);\n\t\t\t} else {\n\t\t\t\tif (scrollDelta > 0 && this._leadingScrollSlack > 0) {\n\t\t\t\t\tconst consumedSlack = Math.min(scrollDelta, this._leadingScrollSlack);\n\t\t\t\t\tthis._leadingScrollSlack -= consumedSlack;\n\t\t\t\t\ttargetScrollTop -= consumedSlack;\n\t\t\t\t} else if (scrollDelta < 0 && this._trailingScrollSlack > 0) {\n\t\t\t\t\tconst logicalScrollHeight = computeCompressedVirtualizedScrollHeight(itemHeights, itemGap);\n\t\t\t\t\tconst naturalMaxScrollTop = this._leadingScrollSlack + Math.max(0, logicalScrollHeight - height);\n\t\t\t\t\tthis._trailingScrollSlack = Math.max(0, targetScrollTop - naturalMaxScrollTop);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\tlet layout = computeCompressedVirtualizedScrollLayout({\n\t\t\t\trevision: this._revision,\n\t\t\t\tscrollTop: targetScrollTop,\n\t\t\t\tviewportHeight: height,\n\t\t\t\titemGap,\n\t\t\t\titemHeights,\n\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t});\n\t\t\tconst dimensions = { width, height, scrollWidth, scrollHeight: layout.scrollHeight };\n\t\t\tthis._scrollableElements.root.style.height = `${height}px`;\n\t\t\tthis._scrollableElements.content.style.height = `${layout.scrollHeight}px`;\n\t\t\tthis._scrollable.setScrollDimensions(dimensions, true);\n\t\t\tconst needsImmediateScrollCorrection = geometryChanged || targetScrollTop !== requestedScrollTop;\n\t\t\tif (needsImmediateScrollCorrection) {\n\t\t\t\tthis._scrollable.setScrollPositionNow({ scrollTop: layout.scrollTop });\n\t\t\t}\n\t\t\tconst appliedScrollTop = this._scrollableElement.getScrollPosition().scrollTop;\n\t\t\tif (appliedScrollTop !== layout.scrollTop) {\n\t\t\t\tlayout = computeCompressedVirtualizedScrollLayout({\n\t\t\t\t\trevision: this._revision,\n\t\t\t\t\tscrollTop: appliedScrollTop,\n\t\t\t\t\tviewportHeight: height,\n\t\t\t\t\titemGap,\n\t\t\t\t\titemHeights,\n\t\t\t\t\tleadingScrollSlack: this._leadingScrollSlack,\n\t\t\t\t\ttrailingScrollSlack: this._trailingScrollSlack,\n\t\t\t\t});\n\t\t\t}\n\t\t\tconst geometryEdit = this._lastGeometryEdit.get();\n\t\t\tif (didApplyAnchor && geometryEdit) {\n\t\t\t\tthis._lastGeometryEdit.set({ ...geometryEdit, appliedScrollTop }, tx);\n\t\t\t}\n\t\t\tthis._layout.set(layout, tx);\n\t\t\tthis._scrollDimensions.set(dimensions, tx);\n\t\t\tthis._render(items, layout, width);\n\t\t\tthis._previousItems = items;\n\t\t\tthis._previousItemHeights = itemHeights;\n\t\t\tthis._previousItemGap = itemGap;\n\t\t\tthis._lastScrollTop = layout.scrollTop;\n\t\t} finally {\n\t\t\tthis._isUpdating = false;\n\t\t}\n\t}\n\n\tprivate _render(items: readonly TItem[], layout: ICompressedVirtualizedScrollLayout, width: number): void {\n\t\tfor (let index = 0; index < items.length; index++) {\n\t\t\tconst item = items[index];\n\t\t\tconst itemLayout = layout.items[index];\n\t\t\tif (itemLayout.visibility !== 'visible') {\n\t\t\t\titem.hide();\n\t\t\t} else {\n\t\t\t\titem.render(itemLayout.renderedRange, itemLayout.scrollOffset, width, layout.renderedViewport, {\n\t\t\t\t\trunWithScrollAnchor: (getItemOffset, update) => this._runWithItemScrollAnchor(item, getItemOffset, update),\n\t\t\t\t});\n\t\t\t}\n\t\t}\n\n\t\tthis._scrollableElements.content.style.transform = `translateY(${-layout.renderedViewport.start}px)`;\n\t}\n}\n\nfunction arrayEquals(a: readonly number[], b: readonly number[]): boolean {\n\treturn a.length === b.length && a.every((value, index) => value === b[index]);\n}\n"]}