@codingame/monaco-vscode-api 3.2.2 → 4.0.0

package/vscode/src/vs/base/browser/ui/scrollbar/scrollableElement.js

@@ -60,22 +60,24 @@ class MouseWheelClassifier {
         }
     }
     accept(timestamp, deltaX, deltaY) {
+        let previousItem = null;
         const item = ( new MouseWheelClassifierItem(timestamp, deltaX, deltaY));
-        item.score = this._computeScore(item);
         if (this._front === -1 && this._rear === -1) {
             this._memory[0] = item;
             this._front = 0;
             this._rear = 0;
         }
         else {
+            previousItem = this._memory[this._rear];
             this._rear = (this._rear + 1) % this._capacity;
             if (this._rear === this._front) {
                 this._front = (this._front + 1) % this._capacity;
             }
             this._memory[this._rear] = item;
         }
+        item.score = this._computeScore(item, previousItem);
     }
-    _computeScore(item) {
+    _computeScore(item, previousItem) {
         if (Math.abs(item.deltaX) > 0 && Math.abs(item.deltaY) > 0) {
             return 1;
         }
@@ -83,6 +85,20 @@ class MouseWheelClassifier {
         if (!this._isAlmostInt(item.deltaX) || !this._isAlmostInt(item.deltaY)) {
             score += 0.25;
         }
+        if (previousItem) {
+            const absDeltaX = Math.abs(item.deltaX);
+            const absDeltaY = Math.abs(item.deltaY);
+            const absPreviousDeltaX = Math.abs(previousItem.deltaX);
+            const absPreviousDeltaY = Math.abs(previousItem.deltaY);
+            const minDeltaX = Math.max(Math.min(absDeltaX, absPreviousDeltaX), 1);
+            const minDeltaY = Math.max(Math.min(absDeltaY, absPreviousDeltaY), 1);
+            const maxDeltaX = Math.max(absDeltaX, absPreviousDeltaX);
+            const maxDeltaY = Math.max(absDeltaY, absPreviousDeltaY);
+            const isSameModulo = (maxDeltaX % minDeltaX === 0 && maxDeltaY % minDeltaY === 0);
+            if (isSameModulo) {
+                score -= 0.5;
+            }
+        }
         return Math.min(Math.max(score, 0), 1);
     }
     _isAlmostInt(value) {

package/vscode/src/vs/base/browser/ui/selectBox/selectBox.js

@@ -1,3 +1,4 @@
+import '../list/listWidget.js';
 import { SelectBoxList } from './selectBoxCustom.js';
 import { SelectBoxNative } from './selectBoxNative.js';
 import { Widget } from '../widget.js';

package/vscode/src/vs/base/browser/ui/selectBox/selectBoxCustom.js

@@ -2,8 +2,8 @@ import { $ as $$1, append, createStyleSheet, addDisposableListener, addStandardD
 import { DomEmitter } from '../../event.js';
 import { StandardKeyboardEvent } from '../../keyboardEvent.js';
 import { renderMarkdown } from '../../markdownRenderer.js';
-import { getDefaultHoverDelegate } from '../hover/hoverDelegate.js';
-import { setupCustomHover } from '../iconLabel/iconLabelHover.js';
+import { getDefaultHoverDelegate } from '../hover/hoverDelegateFactory.js';
+import { setupCustomHover } from '../hover/updatableHoverWidget.js';
 import { List } from '../list/listWidget.js';
 import { equals } from '../../../common/arrays.js';
 import { Emitter, Event } from '../../../common/event.js';
@@ -71,7 +71,6 @@ class SelectBoxList extends Disposable {
         if (typeof this.selectBoxOptions.ariaDescription === 'string') {
             this.selectElement.setAttribute('aria-description', this.selectBoxOptions.ariaDescription);
         }
-        this._hover = this._register(setupCustomHover(getDefaultHoverDelegate('mouse'), this.selectElement, ''));
         this._onDidSelect = ( new Emitter());
         this._register(this._onDidSelect);
         this.registerListeners();
@@ -82,6 +81,14 @@ class SelectBoxList extends Disposable {
         }
         this.initStyleSheet();
     }
+    setTitle(title) {
+        if (!this._hover && title) {
+            this._hover = this._register(setupCustomHover(getDefaultHoverDelegate('mouse'), this.selectElement, title));
+        }
+        else if (this._hover) {
+            this._hover.update(title);
+        }
+    }
     getHeight() {
         return 22;
     }
@@ -113,7 +120,7 @@ class SelectBoxList extends Disposable {
                 selected: e.target.value
             });
             if (!!this.options[this.selected] && !!this.options[this.selected].text) {
-                this._hover.update(this.options[this.selected].text);
+                this.setTitle(this.options[this.selected].text);
             }
         }));
         this._register(addDisposableListener(this.selectElement, EventType.CLICK, (e) => {
@@ -196,7 +203,7 @@ class SelectBoxList extends Disposable {
         }
         this.selectElement.selectedIndex = this.selected;
         if (!!this.options[this.selected] && !!this.options[this.selected].text) {
-            this._hover.update(this.options[this.selected].text);
+            this.setTitle(this.options[this.selected].text);
         }
     }
     setAriaLabel(label) {
@@ -571,7 +578,7 @@ class SelectBoxList extends Disposable {
                     selected: this.options[this.selected].text
                 });
                 if (!!this.options[this.selected] && !!this.options[this.selected].text) {
-                    this._hover.update(this.options[this.selected].text);
+                    this.setTitle(this.options[this.selected].text);
                 }
             }
             this.hideSelectDropDown(true);
@@ -646,7 +653,7 @@ class SelectBoxList extends Disposable {
                 selected: this.options[this.selected].text
             });
             if (!!this.options[this.selected] && !!this.options[this.selected].text) {
-                this._hover.update(this.options[this.selected].text);
+                this.setTitle(this.options[this.selected].text);
             }
         }
         this.hideSelectDropDown(true);

package/vscode/src/vs/base/browser/ui/table/tableWidget.js

@@ -1,6 +1,6 @@
-import { append, $, createStyleSheet, getContentHeight, getContentWidth, clearNode } from '../../dom.js';
-import { getDefaultHoverDelegate } from '../hover/hoverDelegate.js';
-import { setupCustomHover } from '../iconLabel/iconLabelHover.js';
+import { append, $, clearNode, createStyleSheet, getContentHeight, getContentWidth } from '../../dom.js';
+import { getDefaultHoverDelegate } from '../hover/hoverDelegateFactory.js';
+import { setupCustomHover } from '../hover/updatableHoverWidget.js';
 import { List, unthemedListStyles } from '../list/listWidget.js';
 import { SplitView } from '../splitview/splitview.js';
 import { Event, Emitter } from '../../../common/event.js';
@@ -87,7 +87,9 @@ class ColumnHeader extends Disposable {
         this._onDidLayout = ( new Emitter());
         this.onDidLayout = this._onDidLayout.event;
         this.element = $('.monaco-table-th', { 'data-col-index': index }, column.label);
-        this._register(setupCustomHover(getDefaultHoverDelegate('mouse'), this.element, column.tooltip));
+        if (column.tooltip) {
+            this._register(setupCustomHover(getDefaultHoverDelegate('mouse'), this.element, column.tooltip));
+        }
     }
     layout(size) {
         this._onDidLayout.fire([this.index, size]);

package/vscode/src/vs/base/browser/ui/toggle/toggle.js

@@ -4,9 +4,9 @@ import { Codicon } from '../../../common/codicons.js';
 import { ThemeIcon } from '../../../common/themables.js';
 import { Emitter } from '../../../common/event.js';
 import './toggle.css.js';
-import { $, addDisposableListener, EventType, isActiveElement } from '../../dom.js';
-import { setupCustomHover } from '../iconLabel/iconLabelHover.js';
-import { getDefaultHoverDelegate } from '../hover/hoverDelegate.js';
+import { isActiveElement, $, addDisposableListener, EventType } from '../../dom.js';
+import { setupCustomHover } from '../hover/updatableHoverWidget.js';
+import { getDefaultHoverDelegate } from '../hover/hoverDelegateFactory.js';
 const unthemedToggleStyles = {
     inputActiveOptionBorder: '#007ACC00',
     inputActiveOptionForeground: '#FFFFFF',
@@ -23,6 +23,7 @@ class ToggleActionViewItem extends BaseActionViewItem {
             inputActiveOptionBackground: options.toggleStyles?.inputActiveOptionBackground,
             inputActiveOptionBorder: options.toggleStyles?.inputActiveOptionBorder,
             inputActiveOptionForeground: options.toggleStyles?.inputActiveOptionForeground,
+            hoverDelegate: options.hoverDelegate
         })));
         this._register(this.toggle.onChange(() => this._action.checked = !!this.toggle && this.toggle.checked));
     }
@@ -76,7 +77,7 @@ class Toggle extends Widget {
             classes.push('checked');
         }
         this.domNode = document.createElement('div');
-        this._hover = this._register(setupCustomHover(getDefaultHoverDelegate('mouse'), this.domNode, this._opts.title));
+        this._hover = this._register(setupCustomHover(opts.hoverDelegate ?? getDefaultHoverDelegate('mouse'), this.domNode, this._opts.title));
         this.domNode.classList.add(...classes);
         if (!this._opts.notFocusable) {
             this.domNode.tabIndex = 0;
@@ -156,9 +157,9 @@ class Checkbox extends Widget {
         this.isChecked = isChecked;
         this._onChange = this._register(( new Emitter()));
         this.onChange = this._onChange.event;
-        this.checkbox = ( new Toggle(
+        this.checkbox = this._register(( new Toggle(
             { title: this.title, isChecked: this.isChecked, icon: Codicon.check, actionClassName: 'monaco-checkbox', ...unthemedToggleStyles }
-        ));
+        )));
         this.domNode = this.checkbox.domNode;
         this.styles = styles;
         this.applyStyles();

package/vscode/src/vs/base/browser/ui/toolbar/toolbar.js

@@ -7,7 +7,7 @@ import { EventMultiplexer } from '../../../common/event.js';
 import { Disposable, DisposableStore } from '../../../common/lifecycle.js';
 import './toolbar.css.js';
 import { localizeWithPath } from '../../../../nls.js';
-import { getDefaultHoverDelegate } from '../hover/hoverDelegate.js';
+import { createInstantHoverDelegate } from '../hover/hoverDelegateFactory.js';
 class ToolBar extends Disposable {
     constructor(container, contextMenuProvider, options = { orientation: 0  }) {
         super();
@@ -16,7 +16,7 @@ class ToolBar extends Disposable {
         this._onDidChangeDropdownVisibility = this._register(( new EventMultiplexer()));
         this.onDidChangeDropdownVisibility = this._onDidChangeDropdownVisibility.event;
         this.disposables = this._register(( new DisposableStore()));
-        options.hoverDelegate = options.hoverDelegate ?? this._register(getDefaultHoverDelegate('element', true));
+        options.hoverDelegate = options.hoverDelegate ?? this._register(createInstantHoverDelegate());
         this.options = options;
         this.lookupKeybindings = typeof this.options.getKeyBinding === 'function';
         this.toggleMenuAction = this._register(( new ToggleMenuAction(() => this.toggleMenuActionViewItem?.show(), options.toggleMenuTitle)));

package/vscode/src/vs/base/browser/ui/tree/abstractTree.js

@@ -1,4 +1,4 @@
-import { createStyleSheet, isActiveElement, asCssValueWithDefault, isKeyboardEvent, append, $, clearNode, hasParentWithClass, h, getWindow } from '../../dom.js';
+import { append, $, clearNode, createStyleSheet, isActiveElement, asCssValueWithDefault, isKeyboardEvent, hasParentWithClass, h, getWindow } from '../../dom.js';
 import { DomEmitter } from '../../event.js';
 import { StandardKeyboardEvent } from '../../keyboardEvent.js';
 import { ActionBar } from '../actionbar/actionbar.js';
@@ -17,11 +17,16 @@ import { ThemeIcon } from '../../../common/themables.js';
 import { SetMap } from '../../../common/map.js';
 import { Event, EventBufferer, Emitter, Relay } from '../../../common/event.js';
 import { FuzzyScore, fuzzyScore } from '../../../common/filters.js';
-import { DisposableStore, dispose, Disposable, toDisposable } from '../../../common/lifecycle.js';
+import { Disposable, DisposableStore, toDisposable, dispose } from '../../../common/lifecycle.js';
 import { clamp } from '../../../common/numbers.js';
 import { isNumber } from '../../../common/types.js';
 import './media/tree.css.js';
 import { localizeWithPath } from '../../../../nls.js';
+import { createInstantHoverDelegate, getDefaultHoverDelegate } from '../hover/hoverDelegateFactory.js';
+import '../../../common/observableInternal/derived.js';
+import { autorun } from '../../../common/observableInternal/autorun.js';
+import { constObservable } from '../../../common/observableInternal/utils.js';
+import '../../../common/cancellation.js';
 class TreeElementsDragAndDropData extends ElementsDragAndDropData {
     set context(context) {
         this.data.context = context;
@@ -526,6 +531,7 @@ class ModeToggle extends Toggle {
             icon: Codicon.listFilter,
             title: ( localizeWithPath('vs/base/browser/ui/tree/abstractTree', 'filter', "Filter")),
             isChecked: opts.isChecked ?? false,
+            hoverDelegate: opts.hoverDelegate ?? getDefaultHoverDelegate('element'),
             inputActiveOptionBorder: opts.inputActiveOptionBorder,
             inputActiveOptionForeground: opts.inputActiveOptionForeground,
             inputActiveOptionBackground: opts.inputActiveOptionBackground
@@ -538,6 +544,7 @@ class FuzzyToggle extends Toggle {
             icon: Codicon.searchFuzzy,
             title: ( localizeWithPath('vs/base/browser/ui/tree/abstractTree', 'fuzzySearch', "Fuzzy Match")),
             isChecked: opts.isChecked ?? false,
+            hoverDelegate: opts.hoverDelegate ?? getDefaultHoverDelegate('element'),
             inputActiveOptionBorder: opts.inputActiveOptionBorder,
             inputActiveOptionForeground: opts.inputActiveOptionForeground,
             inputActiveOptionBackground: opts.inputActiveOptionBackground
@@ -598,9 +605,12 @@ class FindWidget extends Disposable {
         if (styles.listFilterWidgetShadow) {
             this.elements.root.style.boxShadow = `0 0 8px 2px ${styles.listFilterWidgetShadow}`;
         }
-        this.modeToggle = this._register(( new ModeToggle({ ...styles.toggleStyles, isChecked: mode === TreeFindMode.Filter })));
+        const toggleHoverDelegate = this._register(createInstantHoverDelegate());
+        this.modeToggle = this._register(( new ModeToggle(
+            { ...styles.toggleStyles, isChecked: mode === TreeFindMode.Filter, hoverDelegate: toggleHoverDelegate }
+        )));
         this.matchTypeToggle = this._register(( new FuzzyToggle(
-            { ...styles.toggleStyles, isChecked: matchType === TreeFindMatchType.Fuzzy }
+            { ...styles.toggleStyles, isChecked: matchType === TreeFindMatchType.Fuzzy, hoverDelegate: toggleHoverDelegate }
         )));
         this.onDidChangeMode = ( Event.map(
             this.modeToggle.onChange,
@@ -1247,14 +1257,18 @@ class StickyScrollWidget {
         const nodeIndex = stickyNode.startIndex;
         const stickyElement = document.createElement('div');
         stickyElement.style.top = `${stickyNode.position}px`;
-        stickyElement.style.height = `${stickyNode.height}px`;
-        stickyElement.style.lineHeight = `${stickyNode.height}px`;
+        if (this.tree.options.setRowHeight !== false) {
+            stickyElement.style.height = `${stickyNode.height}px`;
+        }
+        if (this.tree.options.setRowLineHeight !== false) {
+            stickyElement.style.lineHeight = `${stickyNode.height}px`;
+        }
         stickyElement.classList.add('monaco-tree-sticky-row');
         stickyElement.classList.add('monaco-list-row');
         stickyElement.setAttribute('data-index', `${nodeIndex}`);
         stickyElement.setAttribute('data-parity', nodeIndex % 2 === 0 ? 'even' : 'odd');
         stickyElement.setAttribute('id', this.view.getElementID(nodeIndex));
-        this.setAccessibilityAttributes(stickyElement, stickyNode.node.element, stickyIndex, stickyNodesTotal);
+        const accessibilityDisposable = this.setAccessibilityAttributes(stickyElement, stickyNode.node.element, stickyIndex, stickyNodesTotal);
         const nodeTemplateId = this.treeDelegate.getTemplateId(stickyNode.node);
         const renderer = this.treeRenderers.find((renderer) => renderer.templateId === nodeTemplateId);
         if (!renderer) {
@@ -1267,6 +1281,7 @@ class StickyScrollWidget {
         const templateData = renderer.renderTemplate(stickyElement);
         renderer.renderElement(nodeCopy, stickyNode.startIndex, templateData, stickyNode.height);
         const disposable = toDisposable(() => {
+            accessibilityDisposable.dispose();
             renderer.disposeElement(nodeCopy, stickyNode.startIndex, templateData, stickyNode.height);
             renderer.disposeTemplate(templateData);
             stickyElement.remove();
@@ -1275,7 +1290,7 @@ class StickyScrollWidget {
     }
     setAccessibilityAttributes(container, element, stickyIndex, stickyNodesTotal) {
         if (!this.accessibilityProvider) {
-            return;
+            return Disposable.None;
         }
         if (this.accessibilityProvider.getSetSize) {
             container.setAttribute('aria-setsize', String(this.accessibilityProvider.getSetSize(element, stickyIndex, stickyNodesTotal)));
@@ -1287,14 +1302,26 @@ class StickyScrollWidget {
             container.setAttribute('role', this.accessibilityProvider.getRole(element) ?? 'treeitem');
         }
         const ariaLabel = this.accessibilityProvider.getAriaLabel(element);
-        if (ariaLabel) {
-            container.setAttribute('aria-label', ariaLabel);
+        const observable = (ariaLabel && typeof ariaLabel !== 'string') ? ariaLabel : constObservable(ariaLabel);
+        const result = autorun(reader => {
+            const value = reader.readObservable(observable);
+            if (value) {
+                container.setAttribute('aria-label', value);
+            }
+            else {
+                container.removeAttribute('aria-label');
+            }
+        });
+        if (typeof ariaLabel === 'string') ;
+        else if (ariaLabel) {
+            container.setAttribute('aria-label', ariaLabel.get());
         }
         const ariaLevel = this.accessibilityProvider.getAriaLevel && this.accessibilityProvider.getAriaLevel(element);
         if (typeof ariaLevel === 'number') {
             container.setAttribute('aria-level', `${ariaLevel}`);
         }
         container.setAttribute('aria-selected', String(false));
+        return result;
     }
     setVisible(visible) {
         this._rootDomNode.classList.toggle('empty', !visible);
@@ -1489,8 +1516,21 @@ class StickyScrollFocus extends Disposable {
         this.focusedIndex = newFocusIndex;
     }
     toggleElementFocus(element, focused) {
+        this.toggleElementActiveFocus(element, focused && this.domHasFocus);
+        this.toggleElementPassiveFocus(element, focused);
+    }
+    toggleCurrentElementActiveFocus(focused) {
+        if (this.focusedIndex === -1) {
+            return;
+        }
+        this.toggleElementActiveFocus(this.elements[this.focusedIndex], focused);
+    }
+    toggleElementActiveFocus(element, focused) {
         element.classList.toggle('focused', focused);
     }
+    toggleElementPassiveFocus(element, focused) {
+        element.classList.toggle('passive-focused', focused);
+    }
     toggleStickyScrollFocused(focused) {
         this.view.getHTMLElement().classList.toggle('sticky-scroll-focused', focused);
     }
@@ -1500,12 +1540,14 @@ class StickyScrollFocus extends Disposable {
         }
         this.domHasFocus = true;
         this.toggleStickyScrollFocused(true);
+        this.toggleCurrentElementActiveFocus(true);
         if (this.focusedIndex === -1) {
             this.setFocus(0);
         }
     }
     onBlur() {
         this.domHasFocus = false;
+        this.toggleCurrentElementActiveFocus(false);
     }
     dispose() {
         this.toggleStickyScrollFocused(false);
@@ -1799,6 +1841,8 @@ class AbstractTree {
     get onDidChangeSelection() { return this.eventBufferer.wrapEvent(this.selection.onDidChange); }
     get onMouseClick() { return ( Event.map(this.view.onMouseClick, asTreeMouseEvent)); }
     get onMouseDblClick() { return Event.filter(( Event.map(this.view.onMouseDblClick, asTreeMouseEvent)), e => e.target !== TreeMouseEventTarget.Filter); }
+    get onMouseOver() { return ( Event.map(this.view.onMouseOver, asTreeMouseEvent)); }
+    get onMouseOut() { return ( Event.map(this.view.onMouseOut, asTreeMouseEvent)); }
     get onContextMenu() { return Event.any(Event.filter(( Event.map(this.view.onContextMenu, asTreeContextMenuEvent)), e => !e.isStickyScroll), this.stickyScrollController?.onContextMenu ?? Event.None); }
     get onTap() { return ( Event.map(this.view.onTap, asTreeMouseEvent)); }
     get onPointer() { return ( Event.map(this.view.onPointer, asTreeMouseEvent)); }
@@ -2057,6 +2101,7 @@ class AbstractTree {
         if (styles.listFocusOutline) {
             content.push(`.monaco-list${suffix}.sticky-scroll-focused .monaco-scrollable-element .monaco-tree-sticky-container:focus .monaco-list-row.focused { outline: 1px solid ${styles.listFocusOutline}; outline-offset: -1px; }`);
             content.push(`.monaco-list${suffix}:not(.sticky-scroll-focused) .monaco-scrollable-element .monaco-tree-sticky-container .monaco-list-row.focused { outline: inherit; }`);
+            content.push(`.monaco-workbench.context-menu-visible .monaco-list${suffix}.last-focused.sticky-scroll-focused .monaco-scrollable-element .monaco-tree-sticky-container .monaco-list-row.passive-focused { outline: 1px solid ${styles.listFocusOutline}; outline-offset: -1px; }`);
             content.push(`.monaco-workbench.context-menu-visible .monaco-list${suffix}.last-focused.sticky-scroll-focused .monaco-list-rows .monaco-list-row.focused { outline: inherit; }`);
             content.push(`.monaco-workbench.context-menu-visible .monaco-list${suffix}.last-focused:not(.sticky-scroll-focused) .monaco-tree-sticky-container .monaco-list-rows .monaco-list-row.focused { outline: inherit; }`);
         }

package/vscode/src/vs/base/browser/ui/tree/indexTreeModel.js

@@ -32,6 +32,7 @@ class IndexTreeModel {
         this.onDidSplice = this._onDidSplice.event;
         this.refilterDelayer = ( new Delayer(MicrotaskDelay));
         this.collapseByDefault = typeof options.collapseByDefault === 'undefined' ? false : options.collapseByDefault;
+        this.allowNonCollapsibleParents = options.allowNonCollapsibleParents ?? false;
         this.filter = options.filter;
         this.autoExpandSingleChildren = typeof options.autoExpandSingleChildren === 'undefined' ? false : options.autoExpandSingleChildren;
         this.root = {
@@ -331,7 +332,9 @@ class IndexTreeModel {
                 child.visibleChildIndex = visibleChildrenCount++;
             }
         }
-        node.collapsible = node.collapsible || node.children.length > 0;
+        if (!this.allowNonCollapsibleParents) {
+            node.collapsible = node.collapsible || node.children.length > 0;
+        }
         node.visibleChildrenCount = visibleChildrenCount;
         node.visible = visibility === 2  ? visibleChildrenCount > 0 : ((visibility === 1) );
         if (!node.visible) {

package/vscode/src/vs/base/browser/window.d.ts

@@ -0,0 +1,5 @@
+type CodeWindow = Window & typeof globalThis & {
+    readonly vscodeWindowId: number;
+};
+
+export type { CodeWindow };

package/vscode/src/vs/base/browser/window.js

@@ -7,7 +7,6 @@ function ensureCodeWindow(targetWindow, fallbackWindowId) {
     }
 }
 const mainWindow = window;
-const $window = mainWindow;
 function isAuxiliaryWindow(obj) {
     if (obj === mainWindow) {
         return false;
@@ -15,4 +14,4 @@ function isAuxiliaryWindow(obj) {
     const candidate = obj;
     return typeof candidate?.vscodeWindowId === 'number';
 }
-export { $window, ensureCodeWindow, isAuxiliaryWindow, mainWindow };
+export { ensureCodeWindow, isAuxiliaryWindow, mainWindow };

package/vscode/src/vs/base/common/arrays.js

@@ -528,4 +528,23 @@ class CallbackIterable {
         return result;
     }
 }
-export { ArrayQueue, CallbackIterable, CompareResult, arrayInsert, asArray, binarySearch, binarySearch2, booleanComparator, coalesce, coalesceInPlace, commonPrefixLength, compareBy, delta, distinct, equals, firstOrDefault, flatten, forEachAdjacent, forEachWithNeighbors, groupAdjacentBy, groupBy, index, insert, insertInto, isFalsyOrEmpty, isNonEmptyArray, lastOrDefault, mapArrayOrNot, move, numberComparator, pushMany, pushToEnd, pushToStart, quickSelect, range, remove, removeFastWithoutKeepingOrder, reverseOrder, shuffle, sortedDiff, splice, tail, tail2, tieBreakComparators, top, uniqueFilter };
+class Permutation {
+    constructor(_indexMap) {
+        this._indexMap = _indexMap;
+    }
+    static createSortPermutation(arr, compareFn) {
+        const sortIndices = Array.from(( arr.keys())).sort((index1, index2) => compareFn(arr[index1], arr[index2]));
+        return ( new Permutation(sortIndices));
+    }
+    apply(arr) {
+        return ( arr.map((_, index) => arr[this._indexMap[index]]));
+    }
+    inverse() {
+        const inverseIndexMap = this._indexMap.slice();
+        for (let i = 0; i < this._indexMap.length; i++) {
+            inverseIndexMap[this._indexMap[i]] = i;
+        }
+        return ( new Permutation(inverseIndexMap));
+    }
+}
+export { ArrayQueue, CallbackIterable, CompareResult, Permutation, arrayInsert, asArray, binarySearch, binarySearch2, booleanComparator, coalesce, coalesceInPlace, commonPrefixLength, compareBy, delta, distinct, equals, firstOrDefault, flatten, forEachAdjacent, forEachWithNeighbors, groupAdjacentBy, groupBy, index, insert, insertInto, isFalsyOrEmpty, isNonEmptyArray, lastOrDefault, mapArrayOrNot, move, numberComparator, pushMany, pushToEnd, pushToStart, quickSelect, range, remove, removeFastWithoutKeepingOrder, reverseOrder, shuffle, sortedDiff, splice, tail, tail2, tieBreakComparators, top, uniqueFilter };

package/vscode/src/vs/base/common/cache.js

@@ -22,13 +22,14 @@ class Cache {
     }
 }
 class LRUCachedFunction {
-    constructor(fn) {
+    constructor(fn, _computeKey = JSON.stringify) {
         this.fn = fn;
+        this._computeKey = _computeKey;
         this.lastCache = undefined;
         this.lastArgKey = undefined;
     }
     get(arg) {
-        const key = JSON.stringify(arg);
+        const key = this._computeKey(arg);
         if (this.lastArgKey !== key) {
             this.lastArgKey = key;
             this.lastCache = this.fn(arg);