@odoo/o-spreadsheet 18.0.12 → 18.0.13

package/dist/o-spreadsheet.esm.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.12
- * @date 2025-01-29T06:24:22.122Z
- * @hash a881cff
+ * @version 18.0.13
+ * @date 2025-01-31T07:59:17.481Z
+ * @hash f505971
  */
 
 import { useEnv, useSubEnv, onWillUnmount, useComponent, status, Component, useRef, onMounted, useEffect, useState, onPatched, onWillPatch, onWillUpdateProps, useExternalListener, onWillStart, xml, useChildSubEnv, markRaw, toRaw } from '@odoo/owl';
@@ -3183,11 +3183,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]);
@@ -4282,7 +4282,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;
     }
@@ -4291,17 +4291,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);
             }
@@ -4312,7 +4343,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;
@@ -4323,7 +4354,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;
@@ -4334,12 +4365,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.
@@ -18364,7 +18393,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);
@@ -18516,7 +18545,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);
@@ -18583,7 +18612,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);
@@ -18637,7 +18666,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]])
@@ -21077,6 +21106,12 @@ class Composer extends Component {
             }
             this.contentHelper.updateEl(el);
         });
+        this.env.model.selection.observe(this, {
+            handleEvent: () => this.autoCompleteState.hide(),
+        });
+        onWillUnmount(() => {
+            this.env.model.selection.detachObserver(this);
+        });
         useEffect(() => {
             this.processContent();
             if (document.activeElement === this.contentHelper.el &&
@@ -57558,6 +57593,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 = {};
@@ -59407,7 +59446,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)) {
@@ -62524,14 +62563,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;
         }
     }
@@ -69638,6 +69675,9 @@ class EventStream {
     observe(owner, callbacks) {
         this.observers.set(owner, { owner, callbacks });
     }
+    detachObserver(owner) {
+        this.observers.delete(owner);
+    }
     /**
      * Capture the stream for yourself
      */
@@ -69730,6 +69770,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);
@@ -73045,6 +73088,6 @@ const constants = {
 export { AbstractCellClipboardHandler, AbstractChart, AbstractFigureClipboardHandler, CellErrorType, CommandResult, CorePlugin, DispatchResult, EvaluationError, Model, PivotRuntimeDefinition, Registry, Revision, SPREADSHEET_DIMENSIONS, Spreadsheet, SpreadsheetPivotTable, UIPlugin, __info__, addFunction, addRenderingLayer, astToFormula, compile, compileTokens, components, constants, convertAstNodes, coreTypes, findCellInNewZone, functionCache, helpers, hooks, invalidateCFEvaluationCommands, invalidateDependenciesCommands, invalidateEvaluationCommands, iterateAstNodes, links, load, parse, parseTokens, readonlyAllowedCommands, registries, setDefaultSheetViewSize, setTranslationMethod, stores, tokenColors, tokenize };
 
 
-__info__.version = "18.0.12";
-__info__.date = "2025-01-29T06:24:22.122Z";
-__info__.hash = "a881cff";
+__info__.version = "18.0.13";
+__info__.date = "2025-01-31T07:59:17.481Z";
+__info__.hash = "f505971";

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.12
- * @date 2025-01-29T06:24:22.122Z
- * @hash a881cff
+ * @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.
@@ -18365,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);
@@ -18517,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);
@@ -18584,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);
@@ -18638,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]])
@@ -21078,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 &&
@@ -57559,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 = {};
@@ -59408,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)) {
@@ -62525,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;
           }
       }
@@ -69639,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
        */
@@ -69731,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);
@@ -73089,9 +73132,9 @@ stores.inject(MyMetaStore, storeInstance);
   exports.tokenize = tokenize;
 
 
-  __info__.version = "18.0.12";
-  __info__.date = "2025-01-29T06:24:22.122Z";
-  __info__.hash = "a881cff";
+  __info__.version = "18.0.13";
+  __info__.date = "2025-01-31T07:59:17.481Z";
+  __info__.hash = "f505971";
 
 
 })(this.o_spreadsheet = this.o_spreadsheet || {}, owl);