@odoo/o-spreadsheet 18.0.11 → 18.0.13

package/dist/o-spreadsheet.iife.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
  */
 
 (function (exports, owl) {
@@ -3184,11 +3184,11 @@
    * 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]);
@@ -4283,7 +4283,7 @@
    * @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;
       }
@@ -4292,17 +4292,48 @@
       }
       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);
               }
@@ -4313,7 +4344,7 @@
       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;
@@ -4324,7 +4355,7 @@
       }
       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;
@@ -4335,12 +4366,10 @@
       }
       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.
@@ -9456,13 +9485,13 @@ stores.inject(MyMetaStore, storeInstance);
       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,
       };
@@ -9477,7 +9506,7 @@ stores.inject(MyMetaStore, storeInstance);
           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)
@@ -9641,11 +9670,7 @@ stores.inject(MyMetaStore, storeInstance);
       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": {
@@ -9684,6 +9709,30 @@ stores.inject(MyMetaStore, storeInstance);
           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);
@@ -18345,7 +18394,7 @@ stores.inject(MyMetaStore, storeInstance);
           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);
@@ -18497,7 +18546,7 @@ stores.inject(MyMetaStore, storeInstance);
                   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);
@@ -18564,7 +18613,7 @@ stores.inject(MyMetaStore, storeInstance);
           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);
@@ -18618,7 +18667,7 @@ stores.inject(MyMetaStore, storeInstance);
           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]])
@@ -21058,6 +21107,12 @@ stores.inject(MyMetaStore, storeInstance);
               }
               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 &&
@@ -51364,7 +51419,7 @@ stores.inject(MyMetaStore, storeInstance);
       /*
        * 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));
           }
@@ -51372,7 +51427,7 @@ stores.inject(MyMetaStore, storeInstance);
           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;
           }));
@@ -51652,7 +51707,7 @@ stores.inject(MyMetaStore, storeInstance);
               if (token.type === "REFERENCE") {
                   const index = rangeIndex++;
                   return this.getRangeString(this.compiledFormula.dependencies[index], this.sheetId, {
-                      useFixedReference: true,
+                      useBoundedReference: true,
                   });
               }
               return token.value;
@@ -51989,7 +52044,7 @@ stores.inject(MyMetaStore, storeInstance);
           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 }));
                   }
               }
           }
@@ -52058,9 +52113,9 @@ stores.inject(MyMetaStore, storeInstance);
       // ---------------------------------------------------------------------------
       // 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 {
@@ -52075,7 +52130,7 @@ stores.inject(MyMetaStore, storeInstance);
                   ...cf.rule,
                   rangeValues: cf.rule.rangeValues &&
                       this.getters.getRangeString(cf.rule.rangeValues, sheetId, {
-                          useFixedReference,
+                          useBoundedReference,
                       }),
               },
               ranges,
@@ -52505,10 +52560,20 @@ stores.inject(MyMetaStore, storeInstance);
           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);
               }
           }
       }
@@ -53922,9 +53987,10 @@ stores.inject(MyMetaStore, storeInstance);
        * @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;
           }
@@ -54027,13 +54093,13 @@ stores.inject(MyMetaStore, storeInstance);
       /**
        * 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;
               }
@@ -54041,7 +54107,7 @@ stores.inject(MyMetaStore, storeInstance);
                   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;
               }
@@ -57528,6 +57594,10 @@ stores.inject(MyMetaStore, storeInstance);
           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 = {};
@@ -59377,7 +59447,7 @@ stores.inject(MyMetaStore, storeInstance);
                       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)) {
@@ -61241,6 +61311,7 @@ stores.inject(MyMetaStore, storeInstance);
       waitingUndoRedoAck = false;
       isReplayingInitialRevisions = false;
       processedRevisions = new Set();
+      lastRevisionMessage = undefined;
       uuidGenerator = new UuidGenerator();
       lastLocalOperation;
       /**
@@ -61341,7 +61412,10 @@ stores.inject(MyMetaStore, storeInstance);
        * 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];
@@ -61562,6 +61636,7 @@ stores.inject(MyMetaStore, storeInstance);
                   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;
           }
@@ -62489,14 +62564,12 @@ stores.inject(MyMetaStore, storeInstance);
                   }
                   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;
           }
       }
@@ -69603,6 +69676,9 @@ stores.inject(MyMetaStore, storeInstance);
       observe(owner, callbacks) {
           this.observers.set(owner, { owner, callbacks });
       }
+      detachObserver(owner) {
+          this.observers.delete(owner);
+      }
       /**
        * Capture the stream for yourself
        */
@@ -69695,6 +69771,9 @@ stores.inject(MyMetaStore, storeInstance);
       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);
@@ -73053,9 +73132,9 @@ stores.inject(MyMetaStore, storeInstance);
   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";
 
 
 })(this.o_spreadsheet = this.o_spreadsheet || {}, owl);