@theia/plugin-ext 1.67.0-next.56 → 1.67.0-next.86

package/lib/plugin/preference-registry.spec.js

@@ -0,0 +1,247 @@
+"use strict";
+// *****************************************************************************
+// Copyright (C) 2020 Red Hat, Inc. and others.
+//
+// This program and the accompanying materials are made available under the
+// terms of the Eclipse Public License v. 2.0 which is available at
+// http://www.eclipse.org/legal/epl-2.0.
+//
+// This Source Code may also be made available under the following Secondary
+// Licenses when the conditions for such availability set forth in the Eclipse
+// Public License v. 2.0 are satisfied: GNU General Public License, version 2
+// with the GNU Classpath Exception which is available at
+// https://www.gnu.org/software/classpath/license.html.
+//
+// SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-only WITH Classpath-exception-2.0
+// *****************************************************************************
+Object.defineProperty(exports, "__esModule", { value: true });
+const inversify_1 = require("@theia/core/shared/inversify");
+const preference_registry_1 = require("./preference-registry");
+const chai = require("chai");
+const workspace_1 = require("../plugin/workspace");
+const rpc_protocol_1 = require("../common/rpc-protocol");
+const types_impl_1 = require("./types-impl");
+const expect = chai.expect;
+/* eslint-disable @typescript-eslint/no-explicit-any */
+describe('PreferenceRegistryExtImpl:', () => {
+    const workspaceRoot = types_impl_1.URI.parse('/workspace-root');
+    let preferenceRegistryExtImpl;
+    const getProxy = (proxyId) => { };
+    const set = (identifier, instance) => { };
+    const dispose = () => { };
+    const mockRPC = {
+        getProxy,
+        set,
+        dispose
+    };
+    const mockWorkspace = { workspaceFolders: [{ uri: workspaceRoot, name: 'workspace-root', index: 0 }] };
+    beforeEach(() => {
+        const container = new inversify_1.Container();
+        container.bind(rpc_protocol_1.RPCProtocol).toConstantValue(mockRPC);
+        container.bind(workspace_1.WorkspaceExtImpl).toConstantValue(mockWorkspace);
+        container.bind(preference_registry_1.PreferenceRegistryExtImpl).toSelf().inSingletonScope();
+        preferenceRegistryExtImpl = container.get(preference_registry_1.PreferenceRegistryExtImpl);
+    });
+    describe('Prototype pollution', () => {
+        it('Ignores key `__proto__`', () => {
+            const value = {
+                'my.key1.foo': 'value1',
+                '__proto__.injectedParsedPrototype': true,
+                'a.__proto__.injectedParsedPrototype': true,
+                '__proto__': {},
+                '[typescript].someKey.foo': 'value',
+                '[typescript].__proto__.injectedParsedPrototype': true,
+                'b': { '__proto__.injectedParsedPrototype': true },
+                'c': { '__proto__': { 'injectedParsedPrototype': true } }
+            };
+            const configuration = preferenceRegistryExtImpl['getConfigurationModel']('test', value);
+            const result = configuration['_contents'];
+            expect(result.my, 'Safe keys are preserved.').to.be.an('object');
+            expect(result.__proto__, 'Keys containing __proto__ are ignored').to.be.an('undefined');
+            expect(result.my.key1.foo, 'Safe keys are dendrified.').to.equal('value1');
+            const prototypeObject = Object.prototype;
+            expect(prototypeObject.injectedParsedPrototype, 'Object.prototype is unaffected').to.be.an('undefined');
+            const rawObject = {};
+            expect(rawObject.injectedParsedPrototype, 'Instantiated objects are unaffected.').to.be.an('undefined');
+        });
+        it('Ignores key `constructor.prototype`', () => {
+            const value = {
+                'my.key1.foo': 'value1',
+                'a.constructor.prototype.injectedParsedConstructorPrototype': true,
+                'constructor.prototype.injectedParsedConstructorPrototype': true,
+                '[python].some.key.foo': 'value',
+                '[python].a.constructor.prototype.injectedParsedConstructorPrototype': true,
+                'constructor': { 'prototype.injectedParsedConstructorPrototype': true },
+                'b': { 'constructor': { 'prototype': { 'injectedParsedConstructorPrototype': true } } }
+            };
+            const configuration = preferenceRegistryExtImpl['getConfigurationModel']('test', value);
+            const result = configuration['_contents'];
+            expect(result.my, 'Safe keys are preserved').to.be.an('object');
+            expect(result.__proto__, 'Keys containing __proto__ are ignored').to.be.an('undefined');
+            expect(result.my.key1.foo, 'Safe keys are dendrified.').to.equal('value1');
+            const prototypeObject = Object.prototype;
+            expect(prototypeObject.injectedParsedConstructorPrototype, 'Object.prototype is unaffected').to.be.an('undefined');
+            const rawObject = {};
+            expect(rawObject.injectedParsedConstructorPrototype, 'Instantiated objects are unaffected.').to.be.an('undefined');
+        });
+    });
+    describe('toConfigurationChangeEvent', () => {
+        // E.g. deletion of a `tasks.json`.
+        it('Handles deletion of a section', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: undefined, preferenceName: 'whole-section' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section')).to.be.true;
+        });
+        it('Reports true of supersection if subsection changes', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'foo', preferenceName: 'whole-section.subsection.item' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section')).to.be.true;
+        });
+        // This assumes that there should not exist a preference `section` and `section.*` as separate preferences.
+        // This is true in practice in all cases except `extensions` (i.e. extensions.json) and extensions.ignoreRecommendations etc.
+        // Given that, if a super-section changes (e.g. through deletion), all subsections will also be affected.
+        it('Reports true of a subsection if a supersection changes', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: 'whole-section' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection')).to.be.true;
+        });
+        it('Does not report true if a different subsection changes:', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: 'whole-section.subsection.itemA' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection.itemB')).to.be.false;
+        });
+        it('Reports that any URI is affected if change has no URI', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: 'whole-section' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection', types_impl_1.URI.parse('/wherever'))).to.be.true;
+        });
+        it('Reports true if no URI is provided to check', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: 'whole-section', scope: 'file:///very/specific/path' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection')).to.be.true;
+        });
+        it('Reports false if the URIs dont match.', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: 'whole-section', scope: 'file:///very/specific/path' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection', types_impl_1.URI.parse('/other/specific/path'))).to.be.false;
+        });
+        it('Reports true if the URIs do match', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: 'whole-section', scope: 'file:///very/specific/path' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection', types_impl_1.URI.parse('/very/specific/path'))).to.be.true;
+        });
+        it('Reports true if the checked URI is a child of the affected path', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: 'whole-section', scope: 'file:///very/specific/path' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection', types_impl_1.URI.parse('/very/specific/path/and/its/child'))).to.be.true;
+        });
+        it('Reports false if the checked URI starts with the affected path but not at a directory break', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: 'whole-section', scope: 'file:///very/specific/path' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection', types_impl_1.URI.parse('/very/specific/path-or-not/and/its/child'))).to.be.false;
+        });
+        it('Extracts language override and returns false if change does not include language', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: 'whole-section', scope: 'file:///very/specific/path' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection', { languageId: 'typescript' })).to.be.false;
+        });
+        it('Extracts language override and returns true if change does include language', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: '[typescript].whole-section', scope: 'file:///very/specific/path' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection', { languageId: 'typescript' })).to.be.true;
+        });
+        it("Extracts language override and URI and returns false if the URI doesn't match", () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: '[typescript].whole-section', scope: 'file:///very/specific/path' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection', { languageId: 'typescript', uri: types_impl_1.URI.parse('/other/specific/path') })).to.be.false;
+        });
+        it('Extracts language override and URI and returns true if both match', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: '[typescript].whole-section', scope: 'file:///very/specific/path' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subsection', { languageId: 'typescript', uri: types_impl_1.URI.parse('/very/specific/path') })).to.be.true;
+        });
+        it('Reports true if no language override is provided and a language overridden preference changes', () => {
+            const affectsChecker = preferenceRegistryExtImpl['toConfigurationChangeEvent']([{ newValue: 'bar', preferenceName: '[typescript].whole-section.subitem', scope: 'file:///somewhat-specific-path' }]);
+            expect(affectsChecker.affectsConfiguration('whole-section.subitem')).to.be.true;
+        });
+    });
+    describe('Overrides', () => {
+        const values = {
+            [preference_registry_1.PreferenceScope.Default]: {
+                'editor.fontSize': 14,
+                'editor.tabSize': 2,
+                'editor.renderWhitespace': 'selection'
+            },
+            [preference_registry_1.PreferenceScope.User]: {
+                'editor.tabSize': 4,
+            },
+            [preference_registry_1.PreferenceScope.Workspace]: {
+                'editor.renderWhitespace': 'none',
+                '[python].editor.renderWhitespace': 'all',
+            },
+            [preference_registry_1.PreferenceScope.Folder]: {
+                [workspaceRoot.toString()]: {
+                    'editor.fontSize': 12,
+                }
+            },
+        };
+        beforeEach(() => preferenceRegistryExtImpl.init(values));
+        it('Returns a scoped value when URI is provided', () => {
+            const valuesRetrieved = preferenceRegistryExtImpl.getConfiguration(undefined, workspaceRoot).get('editor');
+            expect(valuesRetrieved.fontSize).equal(12);
+        });
+        it('Returns a lower-priority scope if the value is undefined in the URI-designated scope', () => {
+            const valuesRetrieved = preferenceRegistryExtImpl.getConfiguration(undefined, workspaceRoot).get('editor');
+            expect(valuesRetrieved.renderWhitespace).equal('none');
+        });
+        it('Returns a language-overridden value if languageId is provided', () => {
+            const valuesRetrieved = preferenceRegistryExtImpl.getConfiguration(undefined, { uri: workspaceRoot, languageId: 'python' }).get('editor');
+            expect(valuesRetrieved.renderWhitespace).equal('all');
+        });
+        it('Returns the default value if the language override is undefined', () => {
+            const valuesRetrieved = preferenceRegistryExtImpl.getConfiguration(undefined, { uri: workspaceRoot, languageId: 'python' }).get('editor');
+            expect(valuesRetrieved.tabSize).equal(4);
+        });
+        it('Allows access to language overrides in bracket form', () => {
+            const pythonOverrides = preferenceRegistryExtImpl.getConfiguration().get('[python]');
+            expect(pythonOverrides).not.to.be.undefined;
+            expect(pythonOverrides === null || pythonOverrides === void 0 ? void 0 : pythonOverrides['editor.renderWhitespace']).equal('all');
+        });
+        // https://github.com/eclipse-theia/theia/issues/12043
+        it('Allows access to preferences without specifying the section', () => {
+            const inspection = preferenceRegistryExtImpl.getConfiguration().inspect('editor.fontSize');
+            expect(inspection === null || inspection === void 0 ? void 0 : inspection.defaultValue).equal(14);
+        });
+    });
+    describe('Proxy Behavior', () => {
+        const deepConfig = {
+            'python.linting.enabled': true,
+            'python.linting.flake8Args': [],
+            'python.linting.flake8CategorySeverity.E': 'Error',
+            'python.linting.flake8CategorySeverity.F': 'Error',
+            'python.linting.flake8CategorySeverity.W': 'Warning',
+            'python.linting.flake8Enabled': false,
+            'python.linting.flake8Path': 'flake8',
+            'python.linting.ignorePatterns': ['.vscode/*.py', '**/site-packages/**/*.py'],
+            'python.linting.lintOnSave': true,
+            'python.linting.maxNumberOfProblems': 100,
+            'python.linting.banditArgs': [],
+            'python.linting.banditEnabled': false,
+            'python.linting.banditPath': 'bandit',
+            'python.linting.mypyArgs': [
+                '--ignore-missing-imports',
+                '--follow-imports=silent',
+                '--show-column-numbers'
+            ],
+            'python.linting.mypyCategorySeverity.error': 'Error',
+            'python.linting.mypyCategorySeverity.note': 'Information',
+            'python.linting.mypyEnabled': false,
+            'python.linting.mypyPath': 'mypy',
+        };
+        // https://github.com/eclipse-theia/theia/issues/11501
+        it("Doesn't violate proxy rules and return a proxy when the underlying object is expected.", () => {
+            preferenceRegistryExtImpl.init({
+                [preference_registry_1.PreferenceScope.Default]: deepConfig,
+                [preference_registry_1.PreferenceScope.User]: {},
+                [preference_registry_1.PreferenceScope.Workspace]: {},
+                [preference_registry_1.PreferenceScope.Folder]: {
+                    [workspaceRoot.toString()]: {},
+                }
+            });
+            const pythonConfig = preferenceRegistryExtImpl.getConfiguration('python', workspaceRoot);
+            const lintConfig = pythonConfig.get('linting');
+            const stringDictionary = Object.create(null);
+            Object.keys(lintConfig).forEach(key => {
+                stringDictionary[key] = lintConfig[key];
+            });
+            expect(Boolean('Made it this far without throwing an error')).to.be.true;
+        });
+    });
+});
+//# sourceMappingURL=preference-registry.spec.js.map

package/lib/plugin/preference-registry.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"preference-registry.spec.js","sourceRoot":"","sources":["../../src/plugin/preference-registry.spec.ts"],"names":[],"mappings":";AAAA,gFAAgF;AAChF,+CAA+C;AAC/C,EAAE;AACF,2EAA2E;AAC3E,mEAAmE;AACnE,wCAAwC;AACxC,EAAE;AACF,4EAA4E;AAC5E,8EAA8E;AAC9E,6EAA6E;AAC7E,yDAAyD;AACzD,uDAAuD;AACvD,EAAE;AACF,gFAAgF;AAChF,gFAAgF;;AAEhF,4DAAyD;AACzD,+DAAmF;AACnF,6BAA6B;AAC7B,mDAAuD;AACvD,yDAAsE;AACtE,6CAAmC;AAEnC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;AAE3B,uDAAuD;AACvD,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;IACxC,MAAM,aAAa,GAAG,gBAAG,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACnD,IAAI,yBAAoD,CAAC;IACzD,MAAM,QAAQ,GAAG,CAAC,OAAiC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,CAAC,UAAoC,EAAE,QAAiB,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7E,MAAM,OAAO,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;IAE1B,MAAM,OAAO,GAAG;QACZ,QAAQ;QACR,GAAG;QACH,OAAO;KACK,CAAC;IACjB,MAAM,aAAa,GAAqB,EAAE,gBAAgB,EAAE,CAAC,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAsB,CAAC;IAE7I,UAAU,CAAC,GAAG,EAAE;QACZ,MAAM,SAAS,GAAG,IAAI,qBAAS,EAAE,CAAC;QAClC,SAAS,CAAC,IAAI,CAAC,0BAAW,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QACrD,SAAS,CAAC,IAAI,CAAC,4BAAgB,CAAC,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;QAChE,SAAS,CAAC,IAAI,CAAC,+CAAyB,CAAC,CAAC,MAAM,EAAE,CAAC,gBAAgB,EAAE,CAAC;QACtE,yBAAyB,GAAG,SAAS,CAAC,GAAG,CAAC,+CAAyB,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YAC/B,MAAM,KAAK,GAAwB;gBAC/B,aAAa,EAAE,QAAQ;gBACvB,mCAAmC,EAAE,IAAI;gBACzC,qCAAqC,EAAE,IAAI;gBAC3C,WAAW,EAAE,EAAE;gBACf,0BAA0B,EAAE,OAAO;gBACnC,gDAAgD,EAAE,IAAI;gBACtD,GAAG,EAAE,EAAE,mCAAmC,EAAE,IAAI,EAAE;gBAClD,GAAG,EAAE,EAAE,WAAW,EAAE,EAAE,yBAAyB,EAAE,IAAI,EAAE,EAAE;aAC5D,CAAC;YACF,MAAM,aAAa,GAAG,yBAAyB,CAAC,uBAAuB,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACxF,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,0BAA0B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;YACjE,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,uCAAuC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;YACxF,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,2BAA2B,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3E,MAAM,eAAe,GAAG,MAAM,CAAC,SAAgB,CAAC;YAChD,MAAM,CAAC,eAAe,CAAC,uBAAuB,EAAE,gCAAgC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;YACxG,MAAM,SAAS,GAAG,EAAS,CAAC;YAC5B,MAAM,CAAC,SAAS,CAAC,uBAAuB,EAAE,sCAAsC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;QAC5G,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC3C,MAAM,KAAK,GAAwB;gBAC/B,aAAa,EAAE,QAAQ;gBACvB,4DAA4D,EAAE,IAAI;gBAClE,0DAA0D,EAAE,IAAI;gBAChE,uBAAuB,EAAE,OAAO;gBAChC,qEAAqE,EAAE,IAAI;gBAC3E,aAAa,EAAE,EAAE,8CAA8C,EAAE,IAAI,EAAE;gBACvE,GAAG,EAAE,EAAE,aAAa,EAAE,EAAE,WAAW,EAAE,EAAE,oCAAoC,EAAE,IAAI,EAAE,EAAE,EAAE;aAC1F,CAAC;YACF,MAAM,aAAa,GAAG,yBAAyB,CAAC,uBAAuB,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACxF,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,yBAAyB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;YAChE,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,uCAAuC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;YACxF,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,2BAA2B,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3E,MAAM,eAAe,GAAG,MAAM,CAAC,SAAgB,CAAC;YAChD,MAAM,CAAC,eAAe,CAAC,kCAAkC,EAAE,gCAAgC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;YACnH,MAAM,SAAS,GAAG,EAAS,CAAC;YAC5B,MAAM,CAAC,SAAS,CAAC,kCAAkC,EAAE,sCAAsC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;QACvH,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACxC,mCAAmC;QACnC,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACrC,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,cAAc,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;YAC3I,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC5E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC1D,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,+BAA+B,EAAE,CAAC,CAAC,CAAC;YACvJ,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC5E,CAAC,CAAC,CAAC;QAEH,2GAA2G;QAC3G,6HAA6H;QAC7H,yGAAyG;QACzG,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YAC9D,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;YACvI,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACvF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;YAC/D,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,gCAAgC,EAAE,CAAC,CAAC,CAAC;YACxJ,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,gCAAgC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAC9F,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC7D,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;YACvI,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,EAAE,gBAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC/G,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACnD,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAC1E,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC,CAC9F,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACvF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC7C,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAC1E,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC,CAC9F,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,EAAE,gBAAG,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAC3H,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YACzC,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAC1E,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC,CAC9F,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,EAAE,gBAAG,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACzH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;YACvE,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAC1E,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC,CAC9F,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,EAAE,gBAAG,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACvI,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6FAA6F,EAAE,GAAG,EAAE;YACnG,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAC1E,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC,CAC9F,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,EAAE,gBAAG,CAAC,KAAK,CAAC,0CAA0C,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAC/I,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kFAAkF,EAAE,GAAG,EAAE;YACxF,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAC1E,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC,CAC9F,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,EAAE,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QACtH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6EAA6E,EAAE,GAAG,EAAE;YACnF,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAC1E,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,4BAA4B,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC,CAC3G,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,EAAE,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACrH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+EAA+E,EAAE,GAAG,EAAE;YACrF,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAC1E,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,4BAA4B,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC,CAC3G,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,EAAE,EAAE,UAAU,EAAE,YAAY,EAAE,GAAG,EAAE,gBAAG,CAAC,KAAK,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAC9J,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;YACzE,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAC1E,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,4BAA4B,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC,CAC3G,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,0BAA0B,EAAE,EAAE,UAAU,EAAE,YAAY,EAAE,GAAG,EAAE,gBAAG,CAAC,KAAK,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC5J,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+FAA+F,EAAE,GAAG,EAAE;YACrG,MAAM,cAAc,GAAG,yBAAyB,CAAC,4BAA4B,CAAC,CAC1E,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,oCAAoC,EAAE,KAAK,EAAE,gCAAgC,EAAE,CAAC,CACvH,CAAC;YACF,MAAM,CAAC,cAAc,CAAC,oBAAoB,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACpF,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QACvB,MAAM,MAAM,GAAG;YACX,CAAC,qCAAe,CAAC,OAAO,CAAC,EAAE;gBACvB,iBAAiB,EAAE,EAAE;gBACrB,gBAAgB,EAAE,CAAC;gBACnB,yBAAyB,EAAE,WAAW;aACzC;YACD,CAAC,qCAAe,CAAC,IAAI,CAAC,EAAE;gBACpB,gBAAgB,EAAE,CAAC;aACtB;YACD,CAAC,qCAAe,CAAC,SAAS,CAAC,EAAE;gBACzB,yBAAyB,EAAE,MAAM;gBACjC,kCAAkC,EAAE,KAAK;aAC5C;YACD,CAAC,qCAAe,CAAC,MAAM,CAAC,EAAE;gBACtB,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,EAAE;oBACxB,iBAAiB,EAAE,EAAE;iBACxB;aACJ;SACJ,CAAC;QACF,UAAU,CAAC,GAAG,EAAE,CAAC,yBAAyB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACzD,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACnD,MAAM,eAAe,GAAG,yBAAyB,CAAC,gBAAgB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,QAAQ,CAA4B,CAAC;YACtI,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,sFAAsF,EAAE,GAAG,EAAE;YAC5F,MAAM,eAAe,GAAG,yBAAyB,CAAC,gBAAgB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,QAAQ,CAA4B,CAAC;YACtI,MAAM,CAAC,eAAe,CAAC,gBAAgB,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACrE,MAAM,eAAe,GAAG,yBAAyB,CAAC,gBAAgB,CAAC,SAAS,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,CAA4B,CAAC;YACrK,MAAM,CAAC,eAAe,CAAC,gBAAgB,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;YACvE,MAAM,eAAe,GAAG,yBAAyB,CAAC,gBAAgB,CAAC,SAAS,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,CAA4B,CAAC;YACrK,MAAM,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC3D,MAAM,eAAe,GAAG,yBAAyB,CAAC,gBAAgB,EAAE,CAAC,GAAG,CAAsB,UAAU,CAAC,CAAC;YAC1G,MAAM,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC;YAC5C,MAAM,CAAC,eAAe,aAAf,eAAe,uBAAf,eAAe,CAAG,yBAAyB,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QACH,sDAAsD;QACtD,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACnE,MAAM,UAAU,GAAG,yBAAyB,CAAC,gBAAgB,EAAE,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAC3F,MAAM,CAAC,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,YAAY,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC5B,MAAM,UAAU,GAAG;YACf,wBAAwB,EAAE,IAAI;YAC9B,2BAA2B,EAAE,EAAE;YAC/B,yCAAyC,EAAE,OAAO;YAClD,yCAAyC,EAAE,OAAO;YAClD,yCAAyC,EAAE,SAAS;YACpD,8BAA8B,EAAE,KAAK;YACrC,2BAA2B,EAAE,QAAQ;YACrC,+BAA+B,EAAE,CAAC,cAAc,EAAE,0BAA0B,CAAC;YAC7E,2BAA2B,EAAE,IAAI;YACjC,oCAAoC,EAAE,GAAG;YACzC,2BAA2B,EAAE,EAAE;YAC/B,8BAA8B,EAAE,KAAK;YACrC,2BAA2B,EAAE,QAAQ;YACrC,yBAAyB,EAAE;gBACvB,0BAA0B;gBAC1B,yBAAyB;gBACzB,uBAAuB;aAC1B;YACD,2CAA2C,EAAE,OAAO;YACpD,0CAA0C,EAAE,aAAa;YACzD,4BAA4B,EAAE,KAAK;YACnC,yBAAyB,EAAE,MAAM;SACpC,CAAC;QACF,sDAAsD;QACtD,EAAE,CAAC,wFAAwF,EAAE,GAAG,EAAE;YAC9F,yBAAyB,CAAC,IAAI,CAAC;gBAC3B,CAAC,qCAAe,CAAC,OAAO,CAAC,EAAE,UAAU;gBACrC,CAAC,qCAAe,CAAC,IAAI,CAAC,EAAE,EAAE;gBAC1B,CAAC,qCAAe,CAAC,SAAS,CAAC,EAAE,EAAE;gBAC/B,CAAC,qCAAe,CAAC,MAAM,CAAC,EAAE;oBACtB,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;iBACjC;aACJ,CAAC,CAAC;YACH,MAAM,YAAY,GAAG,yBAAyB,CAAC,gBAAgB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;YACzF,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAA0B,SAAS,CAAE,CAAC;YACzE,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;gBAClC,gBAAgB,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,OAAO,CAAC,4CAA4C,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC7E,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}

package/lib/plugin/prefix-sum-computer.d.ts

@@ -0,0 +1,31 @@
+export declare function toUint32(v: number): number;
+export declare class PrefixSumIndexOfResult {
+    _prefixSumIndexOfResultBrand: void;
+    index: number;
+    remainder: number;
+    constructor(index: number, remainder: number);
+}
+export declare class PrefixSumComputer {
+    /**
+     * values[i] is the value at index i
+     */
+    private values;
+    /**
+     * prefixSum[i] = SUM(heights[j]), 0 <= j <= i
+     */
+    private prefixSum;
+    /**
+     * prefixSum[i], 0 <= i <= prefixSumValidIndex can be trusted
+     */
+    private prefixSumValidIndex;
+    constructor(values: Uint32Array);
+    getCount(): number;
+    insertValues(insertIndex: number, insertValues: Uint32Array): boolean;
+    changeValue(index: number, value: number): boolean;
+    removeValues(startIndex: number, count: number): boolean;
+    getTotalValue(): number;
+    getAccumulatedValue(index: number): number;
+    private _getAccumulatedValue;
+    getIndexOf(accumulatedValue: number): PrefixSumIndexOfResult;
+}
+//# sourceMappingURL=prefix-sum-computer.d.ts.map

package/lib/plugin/prefix-sum-computer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"prefix-sum-computer.d.ts","sourceRoot":"","sources":["../../src/plugin/prefix-sum-computer.ts"],"names":[],"mappings":"AA0BA,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAQ1C;AAED,qBAAa,sBAAsB;IAC/B,4BAA4B,EAAE,IAAI,CAAC;IAEnC,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,MAAM,CAAC;gBAEN,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM;CAI/C;AAED,qBAAa,iBAAiB;IAE1B;;OAEG;IACH,OAAO,CAAC,MAAM,CAAc;IAE5B;;OAEG;IACH,OAAO,CAAC,SAAS,CAAc;IAE/B;;OAEG;IACH,OAAO,CAAC,mBAAmB,CAAa;gBAE5B,MAAM,EAAE,WAAW;IAOxB,QAAQ,IAAI,MAAM;IAIlB,YAAY,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,WAAW,GAAG,OAAO;IA0BrE,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IAclD,YAAY,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IAkCxD,aAAa,IAAI,MAAM;IAOvB,mBAAmB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IASjD,OAAO,CAAC,oBAAoB;IAsBrB,UAAU,CAAC,gBAAgB,EAAE,MAAM,GAAG,sBAAsB;CA6BtE"}

package/lib/plugin/prefix-sum-computer.js

@@ -0,0 +1,173 @@
+"use strict";
+// *****************************************************************************
+// Copyright (C) 2018 Red Hat, Inc. and others.
+//
+// This program and the accompanying materials are made available under the
+// terms of the Eclipse Public License v. 2.0 which is available at
+// http://www.eclipse.org/legal/epl-2.0.
+//
+// This Source Code may also be made available under the following Secondary
+// Licenses when the conditions for such availability set forth in the Eclipse
+// Public License v. 2.0 are satisfied: GNU General Public License, version 2
+// with the GNU Classpath Exception which is available at
+// https://www.gnu.org/software/classpath/license.html.
+//
+// SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-only WITH Classpath-exception-2.0
+// *****************************************************************************
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PrefixSumComputer = exports.PrefixSumIndexOfResult = exports.toUint32 = void 0;
+// Copied from https://github.com/Microsoft/vscode/blob/master/src/vs/editor/common/viewModel/prefixSumComputer.ts
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+/**
+ * Max unsigned integer that fits on 32 bits.
+ */
+const MAX_UINT_32 = 4294967295; // 2^32 - 1
+function toUint32(v) {
+    if (v < 0) {
+        return 0;
+    }
+    if (v > MAX_UINT_32) {
+        return MAX_UINT_32;
+    }
+    return v | 0;
+}
+exports.toUint32 = toUint32;
+class PrefixSumIndexOfResult {
+    constructor(index, remainder) {
+        this.index = index;
+        this.remainder = remainder;
+    }
+}
+exports.PrefixSumIndexOfResult = PrefixSumIndexOfResult;
+class PrefixSumComputer {
+    constructor(values) {
+        this.values = values;
+        this.prefixSum = new Uint32Array(values.length);
+        this.prefixSumValidIndex = new Int32Array(1);
+        this.prefixSumValidIndex[0] = -1;
+    }
+    getCount() {
+        return this.values.length;
+    }
+    insertValues(insertIndex, insertValues) {
+        insertIndex = toUint32(insertIndex);
+        const oldValues = this.values;
+        const oldPrefixSum = this.prefixSum;
+        const insertValuesLen = insertValues.length;
+        if (insertValuesLen === 0) {
+            return false;
+        }
+        this.values = new Uint32Array(oldValues.length + insertValuesLen);
+        this.values.set(oldValues.subarray(0, insertIndex), 0);
+        this.values.set(oldValues.subarray(insertIndex), insertIndex + insertValuesLen);
+        this.values.set(insertValues, insertIndex);
+        if (insertIndex - 1 < this.prefixSumValidIndex[0]) {
+            this.prefixSumValidIndex[0] = insertIndex - 1;
+        }
+        this.prefixSum = new Uint32Array(this.values.length);
+        if (this.prefixSumValidIndex[0] >= 0) {
+            this.prefixSum.set(oldPrefixSum.subarray(0, this.prefixSumValidIndex[0] + 1));
+        }
+        return true;
+    }
+    changeValue(index, value) {
+        index = toUint32(index);
+        value = toUint32(value);
+        if (this.values[index] === value) {
+            return false;
+        }
+        this.values[index] = value;
+        if (index - 1 < this.prefixSumValidIndex[0]) {
+            this.prefixSumValidIndex[0] = index - 1;
+        }
+        return true;
+    }
+    removeValues(startIndex, count) {
+        startIndex = toUint32(startIndex);
+        count = toUint32(count);
+        const oldValues = this.values;
+        const oldPrefixSum = this.prefixSum;
+        if (startIndex >= oldValues.length) {
+            return false;
+        }
+        const maxCount = oldValues.length - startIndex;
+        if (count >= maxCount) {
+            count = maxCount;
+        }
+        if (count === 0) {
+            return false;
+        }
+        this.values = new Uint32Array(oldValues.length - count);
+        this.values.set(oldValues.subarray(0, startIndex), 0);
+        this.values.set(oldValues.subarray(startIndex + count), startIndex);
+        this.prefixSum = new Uint32Array(this.values.length);
+        if (startIndex - 1 < this.prefixSumValidIndex[0]) {
+            this.prefixSumValidIndex[0] = startIndex - 1;
+        }
+        if (this.prefixSumValidIndex[0] >= 0) {
+            this.prefixSum.set(oldPrefixSum.subarray(0, this.prefixSumValidIndex[0] + 1));
+        }
+        return true;
+    }
+    getTotalValue() {
+        if (this.values.length === 0) {
+            return 0;
+        }
+        return this._getAccumulatedValue(this.values.length - 1);
+    }
+    getAccumulatedValue(index) {
+        if (index < 0) {
+            return 0;
+        }
+        index = toUint32(index);
+        return this._getAccumulatedValue(index);
+    }
+    _getAccumulatedValue(index) {
+        if (index <= this.prefixSumValidIndex[0]) {
+            return this.prefixSum[index];
+        }
+        let startIndex = this.prefixSumValidIndex[0] + 1;
+        if (startIndex === 0) {
+            this.prefixSum[0] = this.values[0];
+            startIndex++;
+        }
+        if (index >= this.values.length) {
+            index = this.values.length - 1;
+        }
+        for (let i = startIndex; i <= index; i++) {
+            this.prefixSum[i] = this.prefixSum[i - 1] + this.values[i];
+        }
+        this.prefixSumValidIndex[0] = Math.max(this.prefixSumValidIndex[0], index);
+        return this.prefixSum[index];
+    }
+    getIndexOf(accumulatedValue) {
+        accumulatedValue = Math.floor(accumulatedValue);
+        // Compute all sums (to get a fully valid prefixSum)
+        this.getTotalValue();
+        let low = 0;
+        let high = this.values.length - 1;
+        let mid;
+        let midStop;
+        let midStart;
+        while (low <= high) {
+            mid = low + ((high - low) / 2) | 0;
+            midStop = this.prefixSum[mid];
+            midStart = midStop - this.values[mid];
+            if (accumulatedValue < midStart) {
+                high = mid - 1;
+            }
+            else if (accumulatedValue >= midStop) {
+                low = mid + 1;
+            }
+            else {
+                break;
+            }
+        }
+        return new PrefixSumIndexOfResult(mid, accumulatedValue - midStart);
+    }
+}
+exports.PrefixSumComputer = PrefixSumComputer;
+//# sourceMappingURL=prefix-sum-computer.js.map

package/lib/plugin/prefix-sum-computer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prefix-sum-computer.js","sourceRoot":"","sources":["../../src/plugin/prefix-sum-computer.ts"],"names":[],"mappings":";AAAA,gFAAgF;AAChF,+CAA+C;AAC/C,EAAE;AACF,2EAA2E;AAC3E,mEAAmE;AACnE,wCAAwC;AACxC,EAAE;AACF,4EAA4E;AAC5E,8EAA8E;AAC9E,6EAA6E;AAC7E,yDAAyD;AACzD,uDAAuD;AACvD,EAAE;AACF,gFAAgF;AAChF,gFAAgF;;;AAEhF,kHAAkH;AAClH;;;gGAGgG;AAChG;;GAEG;AACH,MAAM,WAAW,GAAG,UAAU,CAAC,CAAC,WAAW;AAE3C,SAAgB,QAAQ,CAAC,CAAS;IAC9B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACR,OAAO,CAAC,CAAC;IACb,CAAC;IACD,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;QAClB,OAAO,WAAW,CAAC;IACvB,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,CAAC;AACjB,CAAC;AARD,4BAQC;AAED,MAAa,sBAAsB;IAM/B,YAAY,KAAa,EAAE,SAAiB;QACxC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC/B,CAAC;CACJ;AAVD,wDAUC;AAED,MAAa,iBAAiB;IAiB1B,YAAY,MAAmB;QAC3B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,mBAAmB,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IAEM,QAAQ;QACX,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC9B,CAAC;IAEM,YAAY,CAAC,WAAmB,EAAE,YAAyB;QAC9D,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC;QACpC,MAAM,eAAe,GAAG,YAAY,CAAC,MAAM,CAAC;QAE5C,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,WAAW,GAAG,eAAe,CAAC,CAAC;QAChF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;QAE3C,IAAI,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,WAAW,CAAC,KAAa,EAAE,KAAa;QAC3C,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QACxB,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAExB,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QAC3B,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,YAAY,CAAC,UAAkB,EAAE,KAAa;QACjD,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;QAClC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAExB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC;QAEpC,IAAI,UAAU,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,GAAG,UAAU,CAAC;QAC/C,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;YACpB,KAAK,GAAG,QAAQ,CAAC;QACrB,CAAC;QAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACd,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC,EAAE,UAAU,CAAC,CAAC;QAEpE,IAAI,CAAC,SAAS,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACjD,CAAC;QACD,IAAI,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,aAAa;QAChB,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,CAAC;QACb,CAAC;QACD,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7D,CAAC;IAEM,mBAAmB,CAAC,KAAa;QACpC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACZ,OAAO,CAAC,CAAC;QACb,CAAC;QAED,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IAEO,oBAAoB,CAAC,KAAa;QACtC,IAAI,KAAK,IAAI,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACnC,UAAU,EAAE,CAAC;QACjB,CAAC;QAED,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC9B,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC3E,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAEM,UAAU,CAAC,gBAAwB;QACtC,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAEhD,oDAAoD;QACpD,IAAI,CAAC,aAAa,EAAE,CAAC;QAErB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAClC,IAAI,GAAW,CAAC;QAChB,IAAI,OAAe,CAAC;QACpB,IAAI,QAAgB,CAAC;QAErB,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;YACjB,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAEnC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAC9B,QAAQ,GAAG,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAEtC,IAAI,gBAAgB,GAAG,QAAQ,EAAE,CAAC;gBAC9B,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;YACnB,CAAC;iBAAM,IAAI,gBAAgB,IAAI,OAAO,EAAE,CAAC;gBACrC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACJ,MAAM;YACV,CAAC;QACL,CAAC;QAED,OAAO,IAAI,sBAAsB,CAAC,GAAI,EAAE,gBAAgB,GAAG,QAAS,CAAC,CAAC;IAC1E,CAAC;CACJ;AAzKD,8CAyKC"}