@odoo/o-spreadsheet 18.0.11 → 18.0.13

package/dist/o-spreadsheet.cjs.js

@@ -2,9 +2,9 @@
 /**
  * This file is generated by o-spreadsheet build tools. Do not edit it.
  * @see https://github.com/odoo/o-spreadsheet
- * @version 18.0.11
- * @date 2025-01-27T10:08:13.567Z
- * @hash e8c6bd1
+ * @version 18.0.13
+ * @date 2025-01-31T07:59:17.481Z
+ * @hash f505971
  */
 
 'use strict';
@@ -3185,11 +3185,11 @@ const getInvaluableSymbolsRegexp = memoize(function getInvaluableSymbolsRegexp(l
  * number from the point of view of the isNumber function.
  */
 function parseNumber(str, locale) {
+    // remove invaluable characters
+    str = str.replace(getInvaluableSymbolsRegexp(locale), "");
     if (locale.decimalSeparator !== ".") {
         str = str.replace(locale.decimalSeparator, ".");
     }
-    // remove invaluable characters
-    str = str.replace(getInvaluableSymbolsRegexp(locale), "");
     let n = Number(str);
     if (isNaN(n) && str.includes("%")) {
         n = Number(str.split("%")[0]);
@@ -4284,7 +4284,7 @@ function dichotomicSearch(data, target, mode, sortOrder, rangeLength, getValueIn
  * @param reverseSearch if true, search in the array starting from the end.
 
  */
-function linearSearch(data, target, mode, numberOfValues, getValueInData, reverseSearch = false) {
+function linearSearch(data, target, mode, numberOfValues, getValueInData, lookupCaches, reverseSearch = false) {
     if (target === undefined || target.value === null) {
         return -1;
     }
@@ -4293,17 +4293,48 @@ function linearSearch(data, target, mode, numberOfValues, getValueInData, revers
     }
     const _target = normalizeValue(target.value);
     const getValue = reverseSearch
-        ? (data, i) => getValueInData(data, numberOfValues - i - 1)
-        : getValueInData;
+        ? (data, i) => normalizeValue(getValueInData(data, numberOfValues - i - 1))
+        : (data, i) => normalizeValue(getValueInData(data, i));
+    // first check if the target is in the cache
+    const isNotWildcardTarget = mode !== "wildcard" ||
+        typeof _target !== "string" ||
+        !(_target.includes("*") || _target.includes("?"));
+    if (lookupCaches && isNotWildcardTarget) {
+        const searchMode = reverseSearch ? "reverseSearch" : "forwardSearch";
+        let cache = lookupCaches[searchMode].get(data);
+        if (cache === undefined) {
+            // build the cache for all the values
+            cache = new Map();
+            for (let i = 0; i < numberOfValues; i++) {
+                const value = getValue(data, i) ?? null;
+                if (!cache.has(value)) {
+                    cache.set(value, i);
+                }
+            }
+            lookupCaches[searchMode].set(data, cache);
+        }
+        if (cache.has(_target)) {
+            const resultIndex = cache.get(_target);
+            return reverseSearch ? numberOfValues - resultIndex - 1 : resultIndex;
+        }
+        if (mode === "strict") {
+            return -1;
+        }
+    }
+    // else perform the linear search
+    const resultIndex = _linearSearch(data, _target, mode, numberOfValues, getValue);
+    return reverseSearch && resultIndex !== -1 ? numberOfValues - resultIndex - 1 : resultIndex;
+}
+function _linearSearch(data, _target, mode, numberOfValues, getNormalizeValue) {
     let indexMatchTarget = (i) => {
-        return normalizeValue(getValue(data, i)) === _target;
+        return getNormalizeValue(data, i) === _target;
     };
     if (mode === "wildcard" &&
         typeof _target === "string" &&
         (_target.includes("*") || _target.includes("?"))) {
         const regExp = wildcardToRegExp(_target);
         indexMatchTarget = (i) => {
-            const value = normalizeValue(getValue(data, i));
+            const value = getNormalizeValue(data, i);
             if (typeof value === "string") {
                 return regExp.test(value);
             }
@@ -4314,7 +4345,7 @@ function linearSearch(data, target, mode, numberOfValues, getValueInData, revers
     let closestMatchIndex = -1;
     if (mode === "nextSmaller") {
         indexMatchTarget = (i) => {
-            const value = normalizeValue(getValue(data, i));
+            const value = getNormalizeValue(data, i);
             if ((!closestMatch && compareCellValues(_target, value) >= 0) ||
                 (compareCellValues(_target, value) >= 0 && compareCellValues(value, closestMatch) > 0)) {
                 closestMatch = value;
@@ -4325,7 +4356,7 @@ function linearSearch(data, target, mode, numberOfValues, getValueInData, revers
     }
     if (mode === "nextGreater") {
         indexMatchTarget = (i) => {
-            const value = normalizeValue(getValue(data, i));
+            const value = getNormalizeValue(data, i);
             if ((!closestMatch && compareCellValues(_target, value) <= 0) ||
                 (compareCellValues(_target, value) <= 0 && compareCellValues(value, closestMatch) < 0)) {
                 closestMatch = value;
@@ -4336,12 +4367,10 @@ function linearSearch(data, target, mode, numberOfValues, getValueInData, revers
     }
     for (let i = 0; i < numberOfValues; i++) {
         if (indexMatchTarget(i)) {
-            return reverseSearch ? numberOfValues - i - 1 : i;
+            return i;
         }
     }
-    return reverseSearch && closestMatchIndex !== -1
-        ? numberOfValues - closestMatchIndex - 1
-        : closestMatchIndex;
+    return closestMatchIndex;
 }
 /**
  * Normalize a value.
@@ -9457,13 +9486,13 @@ function toExcelDataset(getters, ds) {
     else if (ds.labelCell) {
         label = {
             reference: getters.getRangeString(ds.labelCell, "forceSheetReference", {
-                useFixedReference: true,
+                useBoundedReference: true,
             }),
         };
     }
     return {
         label,
-        range: getters.getRangeString(dataRange, "forceSheetReference", { useFixedReference: true }),
+        range: getters.getRangeString(dataRange, "forceSheetReference", { useBoundedReference: true }),
         backgroundColor: ds.backgroundColor,
         rightYAxis: ds.rightYAxis,
     };
@@ -9478,7 +9507,7 @@ function toExcelLabelRange(getters, labelRange, shouldRemoveFirstLabel) {
         zone.top = zone.top + 1;
     }
     const range = labelRange.clone({ zone });
-    return getters.getRangeString(range, "forceSheetReference", { useFixedReference: true });
+    return getters.getRangeString(range, "forceSheetReference", { useBoundedReference: true });
 }
 /**
  * Transform a chart definition which supports dataSets (dataSets and LabelRange)
@@ -9642,11 +9671,7 @@ function interpolateData(config, values, labels, newLabels) {
     if (values.length < 2 || labels.length < 2 || newLabels.length === 0) {
         return [];
     }
-    const labelMin = Math.min(...labels);
-    const labelMax = Math.max(...labels);
-    const labelRange = labelMax - labelMin;
-    const normalizedLabels = labels.map((v) => (v - labelMin) / labelRange);
-    const normalizedNewLabels = newLabels.map((v) => (v - labelMin) / labelRange);
+    const { normalizedLabels, normalizedNewLabels } = normalizeLabels(labels, newLabels, config);
     try {
         switch (config.type) {
             case "polynomial": {
@@ -9685,6 +9710,30 @@ function interpolateData(config, values, labels, newLabels) {
         return Array.from({ length: newLabels.length }, () => NaN);
     }
 }
+function normalizeLabels(labels, newLabels, config) {
+    let normalizedLabels = [];
+    let normalizedNewLabels = [];
+    if (config.type === "logarithmic") {
+        // Logarithmic trends in charts are used to visualize proportional growth or
+        // relative changes. Therefore, we change the normalization technique for
+        // logarithmic trend lines for a better fit. The method used here is Max Absolute
+        // Scaling. This Technique is ideal for data spanning several orders of magnitude,
+        // as it balances differences between small and large values by compressing larger
+        // values while preserving proportionality and ensuring all values are scaled relative
+        // to the largest magnitude.
+        const labelMax = Math.max(...labels.map(Math.abs));
+        normalizedLabels = labels.map((l) => l / labelMax);
+        normalizedNewLabels = newLabels.map((l) => l / labelMax);
+    }
+    else {
+        const labelMax = Math.max(...labels);
+        const labelMin = Math.min(...labels);
+        const labelRange = labelMax - labelMin;
+        normalizedLabels = labels.map((l) => (l - labelMax) / labelRange);
+        normalizedNewLabels = newLabels.map((l) => (l - labelMax) / labelRange);
+    }
+    return { normalizedLabels, normalizedNewLabels };
+}
 function formatTickValue(localeFormat) {
     return (value) => {
         value = Number(value);
@@ -18346,7 +18395,7 @@ const HLOOKUP = {
         const _isSorted = toBoolean(isSorted.value);
         const colIndex = _isSorted
             ? dichotomicSearch(range, searchKey, "nextSmaller", "asc", range.length, getValueFromRange)
-            : linearSearch(range, searchKey, "wildcard", range.length, getValueFromRange);
+            : linearSearch(range, searchKey, "wildcard", range.length, getValueFromRange, this.lookupCaches);
         const col = range[colIndex];
         if (col === undefined) {
             return valueNotAvailable(searchKey);
@@ -18498,7 +18547,7 @@ const MATCH = {
                 index = dichotomicSearch(range, searchKey, "nextSmaller", "asc", rangeLen, getElement);
                 break;
             case 0:
-                index = linearSearch(range, searchKey, "wildcard", rangeLen, getElement);
+                index = linearSearch(range, searchKey, "wildcard", rangeLen, getElement, this.lookupCaches);
                 break;
             case -1:
                 index = dichotomicSearch(range, searchKey, "nextGreater", "desc", rangeLen, getElement);
@@ -18565,7 +18614,7 @@ const VLOOKUP = {
         const _isSorted = toBoolean(isSorted.value);
         const rowIndex = _isSorted
             ? dichotomicSearch(range, searchKey, "nextSmaller", "asc", range[0].length, getValueFromRange)
-            : linearSearch(range, searchKey, "wildcard", range[0].length, getValueFromRange);
+            : linearSearch(range, searchKey, "wildcard", range[0].length, getValueFromRange, this.lookupCaches);
         const value = range[_index - 1][rowIndex];
         if (value === undefined) {
             return valueNotAvailable(searchKey);
@@ -18619,7 +18668,7 @@ const XLOOKUP = {
         const reverseSearch = _searchMode === -1;
         const index = _searchMode === 2 || _searchMode === -2
             ? dichotomicSearch(lookupRange, searchKey, mode, _searchMode === 2 ? "asc" : "desc", rangeLen, getElement)
-            : linearSearch(lookupRange, searchKey, mode, rangeLen, getElement, reverseSearch);
+            : linearSearch(lookupRange, searchKey, mode, rangeLen, getElement, this.lookupCaches, reverseSearch);
         if (index !== -1) {
             return lookupDirection === "col"
                 ? returnRange.map((col) => [col[index]])
@@ -21059,6 +21108,12 @@ class Composer extends owl.Component {
             }
             this.contentHelper.updateEl(el);
         });
+        this.env.model.selection.observe(this, {
+            handleEvent: () => this.autoCompleteState.hide(),
+        });
+        owl.onWillUnmount(() => {
+            this.env.model.selection.detachObserver(this);
+        });
         owl.useEffect(() => {
             this.processContent();
             if (document.activeElement === this.contentHelper.el &&
@@ -51365,7 +51420,7 @@ class CellPlugin extends CorePlugin {
     /*
      * Reconstructs the original formula string based on new dependencies
      */
-    getFormulaString(sheetId, tokens, dependencies, useFixedReference = false) {
+    getFormulaString(sheetId, tokens, dependencies, useBoundedReference = false) {
         if (!dependencies.length) {
             return concat(tokens.map((token) => token.value));
         }
@@ -51373,7 +51428,7 @@ class CellPlugin extends CorePlugin {
         return concat(tokens.map((token) => {
             if (token.type === "REFERENCE") {
                 const range = dependencies[rangeIndex++];
-                return this.getters.getRangeString(range, sheetId, { useFixedReference });
+                return this.getters.getRangeString(range, sheetId, { useBoundedReference });
             }
             return token.value;
         }));
@@ -51653,7 +51708,7 @@ class FormulaCellWithDependencies {
             if (token.type === "REFERENCE") {
                 const index = rangeIndex++;
                 return this.getRangeString(this.compiledFormula.dependencies[index], this.sheetId, {
-                    useFixedReference: true,
+                    useBoundedReference: true,
                 });
             }
             return token.value;
@@ -51990,7 +52045,7 @@ class ConditionalFormatPlugin extends CorePlugin {
         if (data.sheets) {
             for (let sheet of data.sheets) {
                 if (this.cfRules[sheet.id]) {
-                    sheet.conditionalFormats = this.cfRules[sheet.id].map((rule) => this.mapToConditionalFormat(sheet.id, rule, { useFixedReference: true }));
+                    sheet.conditionalFormats = this.cfRules[sheet.id].map((rule) => this.mapToConditionalFormat(sheet.id, rule, { useBoundedReference: true }));
                 }
             }
         }
@@ -52059,9 +52114,9 @@ class ConditionalFormatPlugin extends CorePlugin {
     // ---------------------------------------------------------------------------
     // Private
     // ---------------------------------------------------------------------------
-    mapToConditionalFormat(sheetId, cf, { useFixedReference } = { useFixedReference: false }) {
+    mapToConditionalFormat(sheetId, cf, { useBoundedReference } = { useBoundedReference: false }) {
         const ranges = cf.ranges.map((range) => {
-            return this.getters.getRangeString(range, sheetId, { useFixedReference });
+            return this.getters.getRangeString(range, sheetId, { useBoundedReference });
         });
         if (cf.rule.type !== "DataBarRule") {
             return {
@@ -52076,7 +52131,7 @@ class ConditionalFormatPlugin extends CorePlugin {
                 ...cf.rule,
                 rangeValues: cf.rule.rangeValues &&
                     this.getters.getRangeString(cf.rule.rangeValues, sheetId, {
-                        useFixedReference,
+                        useBoundedReference,
                     }),
             },
             ranges,
@@ -52506,10 +52561,20 @@ class DataValidationPlugin extends CorePlugin {
         for (const sheet of data.sheets) {
             sheet.dataValidationRules = [];
             for (const rule of this.rules[sheet.id]) {
-                sheet.dataValidationRules.push({
-                    ...rule,
-                    ranges: rule.ranges.map((range) => this.getters.getRangeString(range, sheet.id, { useFixedReference: true })),
-                });
+                const excelRule = {
+                    ...deepCopy(rule),
+                    ranges: rule.ranges.map((range) => this.getters.getRangeString(range, sheet.id, { useBoundedReference: true })),
+                };
+                if (rule.criterion.type === "isValueInRange") {
+                    excelRule.criterion.values = rule.criterion.values.map((value) => {
+                        const range = this.getters.getRangeFromSheetXC(sheet.id, value);
+                        return this.getters.getRangeString(range, sheet.id, {
+                            useBoundedReference: true,
+                            useFixedReference: true,
+                        });
+                    });
+                }
+                sheet.dataValidationRules.push(excelRule);
             }
         }
     }
@@ -53923,9 +53988,10 @@ class RangeAdapter {
      * @param range the range (received from getRangeFromXC or getRangeFromZone)
      * @param forSheetId the id of the sheet where the range string is supposed to be used.
      * @param options
+     * @param options.useBoundedReference if true, the range will be returned with bounded row and column
      * @param options.useFixedReference if true, the range will be returned with fixed row and column
      */
-    getRangeString(range, forSheetId, options = { useFixedReference: false }) {
+    getRangeString(range, forSheetId, options = { useBoundedReference: false, useFixedReference: false }) {
         if (!range) {
             return CellErrorType.InvalidReference;
         }
@@ -54028,13 +54094,13 @@ class RangeAdapter {
     /**
      * Get a Xc string that represent a part of a range
      */
-    getRangePartString(range, part, options = { useFixedReference: false }) {
-        const colFixed = range.parts && range.parts[part]?.colFixed ? "$" : "";
+    getRangePartString(range, part, options = { useBoundedReference: false, useFixedReference: false }) {
+        const colFixed = range.parts[part]?.colFixed || options.useFixedReference ? "$" : "";
         const col = part === 0 ? numberToLetters(range.zone.left) : numberToLetters(range.zone.right);
-        const rowFixed = range.parts && range.parts[part]?.rowFixed ? "$" : "";
+        const rowFixed = range.parts[part]?.rowFixed || options.useFixedReference ? "$" : "";
         const row = part === 0 ? String(range.zone.top + 1) : String(range.zone.bottom + 1);
         let str = "";
-        if (range.isFullCol && !options.useFixedReference) {
+        if (range.isFullCol && !options.useBoundedReference) {
             if (part === 0 && range.unboundedZone.hasHeader) {
                 str = colFixed + col + rowFixed + row;
             }
@@ -54042,7 +54108,7 @@ class RangeAdapter {
                 str = colFixed + col;
             }
         }
-        else if (range.isFullRow && !options.useFixedReference) {
+        else if (range.isFullRow && !options.useBoundedReference) {
             if (part === 0 && range.unboundedZone.hasHeader) {
                 str = colFixed + col + rowFixed + row;
             }
@@ -57529,6 +57595,10 @@ class Evaluator {
         this.compilationParams = buildCompilationParameters(this.context, this.getters, this.computeAndSave.bind(this));
         this.compilationParams.evalContext.updateDependencies = this.updateDependencies.bind(this);
         this.compilationParams.evalContext.addDependencies = this.addDependencies.bind(this);
+        this.compilationParams.evalContext.lookupCaches = {
+            forwardSearch: new Map(),
+            reverseSearch: new Map(),
+        };
     }
     createEmptyPositionSet() {
         const sheetSizes = {};
@@ -59378,7 +59448,7 @@ function withPivotPresentationLayer (PivotClass) {
                     const symbolIndex = rowDomain.findIndex((row) => row.field === symbolName);
                     return this.getPivotHeaderValueAndFormat(rowDomain.slice(0, symbolIndex + 1));
                 }
-                return this._getPivotCellValueAndFormat(symbolName, domain);
+                return this.getPivotCellValueAndFormat(symbolName, domain);
             };
             const result = this.getters.evaluateCompiledFormula(measure.computedBy.sheetId, formula, getSymbolValue);
             if (isMatrix(result)) {
@@ -61242,6 +61312,7 @@ class Session extends EventBus {
     waitingUndoRedoAck = false;
     isReplayingInitialRevisions = false;
     processedRevisions = new Set();
+    lastRevisionMessage = undefined;
     uuidGenerator = new UuidGenerator();
     lastLocalOperation;
     /**
@@ -61342,7 +61413,10 @@ class Session extends EventBus {
      * Notify the server that the user client left the collaborative session
      */
     async leave(data) {
-        if (data && Object.keys(this.clients).length === 1 && this.processedRevisions.size) {
+        if (data &&
+            Object.keys(this.clients).length === 1 &&
+            this.lastRevisionMessage &&
+            this.lastRevisionMessage?.type !== "SNAPSHOT_CREATED") {
             await this.snapshot(data());
         }
         delete this.clients[this.clientId];
@@ -61563,6 +61637,7 @@ class Session extends EventBus {
                 this.pendingMessages = this.pendingMessages.filter((msg) => msg.nextRevisionId !== message.nextRevisionId);
                 this.serverRevisionId = message.nextRevisionId;
                 this.processedRevisions.add(message.nextRevisionId);
+                this.lastRevisionMessage = message;
                 this.sendPendingMessage();
                 break;
         }
@@ -62490,14 +62565,12 @@ class SheetUIPlugin extends UIPlugin {
                 }
                 break;
             case "AUTORESIZE_ROWS":
-                for (let row of cmd.rows) {
-                    this.dispatch("RESIZE_COLUMNS_ROWS", {
-                        elements: [row],
-                        dimension: "ROW",
-                        size: null,
-                        sheetId: cmd.sheetId,
-                    });
-                }
+                this.dispatch("RESIZE_COLUMNS_ROWS", {
+                    elements: cmd.rows,
+                    dimension: "ROW",
+                    size: null,
+                    sheetId: cmd.sheetId,
+                });
                 break;
         }
     }
@@ -69604,6 +69677,9 @@ class EventStream {
     observe(owner, callbacks) {
         this.observers.set(owner, { owner, callbacks });
     }
+    detachObserver(owner) {
+        this.observers.delete(owner);
+    }
     /**
      * Capture the stream for yourself
      */
@@ -69696,6 +69772,9 @@ class SelectionStreamProcessorImpl {
     observe(owner, callbacks) {
         this.stream.observe(owner, callbacks);
     }
+    detachObserver(owner) {
+        this.stream.detachObserver(owner);
+    }
     release(owner) {
         if (this.stream.isListening(owner)) {
             this.stream.release(owner);
@@ -73054,6 +73133,6 @@ exports.tokenColors = tokenColors;
 exports.tokenize = tokenize;
 
 
-__info__.version = "18.0.11";
-__info__.date = "2025-01-27T10:08:13.567Z";
-__info__.hash = "e8c6bd1";
+__info__.version = "18.0.13";
+__info__.date = "2025-01-31T07:59:17.481Z";
+__info__.hash = "f505971";