@odoo/o-spreadsheet 15.0.19 → 15.0.21

package/dist/o-spreadsheet.esm.js

@@ -2952,7 +2952,7 @@ function deepEquals(o1, o2) {
     if (typeof o1 !== typeof o2)
         return false;
     if (typeof o1 !== "object")
-        return o1 === o2;
+        return false;
     // Objects can have different keys if the values are undefined
     const keys = new Set();
     Object.keys(o1).forEach((key) => keys.add(key));
@@ -2970,6 +2970,34 @@ function deepEquals(o1, o2) {
         }
     }
     return true;
+}
+/**
+ * Alternative to Math.max that works with large arrays.
+ * Typically useful for arrays bigger than 100k elements.
+ */
+function largeMax(array) {
+    let len = array.length;
+    if (len < 100000)
+        return Math.max(...array);
+    let max = -Infinity;
+    while (len--) {
+        max = array[len] > max ? array[len] : max;
+    }
+    return max;
+}
+/**
+ * Alternative to Math.min that works with large arrays.
+ * Typically useful for arrays bigger than 100k elements.
+ */
+function largeMin(array) {
+    let len = array.length;
+    if (len < 100000)
+        return Math.min(...array);
+    let min = +Infinity;
+    while (len--) {
+        min = array[len] < min ? array[len] : min;
+    }
+    return min;
 }
 
 /**
@@ -3587,9 +3615,10 @@ function exportRows(rows, exportDefaults = false) {
  * https://stackoverflow.com/questions/105034/create-guid-uuid-in-javascript
  * */
 class UuidGenerator {
-    constructor() {
+    constructor(isFast = false) {
         this.isFastIdStrategy = false;
         this.fastIdStart = 0;
+        this.setIsFastStrategy(isFast);
     }
     setIsFastStrategy(isFast) {
         this.isFastIdStrategy = isFast;
@@ -9500,6 +9529,7 @@ class CellPlugin extends CorePlugin {
     constructor() {
         super(...arguments);
         this.cells = {};
+        this.cellUuidGenerator = new UuidGenerator(true);
         this.createCell = cellFactory(this.getters);
     }
     adaptRanges(applyChange, sheetId) {
@@ -9679,7 +9709,7 @@ class CellPlugin extends CorePlugin {
     }
     importCell(sheet, cellData, normalizedStyles) {
         const style = (cellData.style && normalizedStyles[cellData.style]) || undefined;
-        const cellId = this.uuidGenerator.uuidv4();
+        const cellId = this.cellUuidGenerator.uuidv4();
         const properties = { format: cellData === null || cellData === void 0 ? void 0 : cellData.format, style };
         return this.createCell(cellId, (cellData === null || cellData === void 0 ? void 0 : cellData.content) || "", properties, sheet.id);
     }
@@ -9862,7 +9892,7 @@ class CellPlugin extends CorePlugin {
             }
             return;
         }
-        const cellId = (before === null || before === void 0 ? void 0 : before.id) || this.uuidGenerator.uuidv4();
+        const cellId = (before === null || before === void 0 ? void 0 : before.id) || this.cellUuidGenerator.uuidv4();
         const didContentChange = hasContent;
         const properties = { format, style };
         const cell = this.createCell(cellId, afterContent, properties, sheet.id);
@@ -12009,8 +12039,8 @@ class SheetPlugin extends CorePlugin {
     getImportedSheetSize(data) {
         const positions = Object.keys(data.cells).map(toCartesian);
         return {
-            rowNumber: Math.max(data.rowNumber, ...new Set(positions.map(([col, row]) => row + 1))),
-            colNumber: Math.max(data.colNumber, ...new Set(positions.map(([col, row]) => col + 1))),
+            rowNumber: Math.max(data.rowNumber, largeMax(positions.map(([col, row]) => row + 1))),
+            colNumber: Math.max(data.colNumber, largeMax(positions.map(([col, row]) => col + 1))),
         };
     }
     // ----------------------------------------------------
@@ -12547,8 +12577,8 @@ const DELETE_CONTENT_ROWS_NAME = (env) => {
     let last;
     const activesRows = env.getters.getActiveRows();
     if (activesRows.size !== 0) {
-        first = Math.min(...activesRows);
-        last = Math.max(...activesRows);
+        first = largeMin([...activesRows]);
+        last = largeMax([...activesRows]);
     }
     else {
         const zone = env.getters.getSelectedZones()[0];
@@ -12573,8 +12603,8 @@ const DELETE_CONTENT_COLUMNS_NAME = (env) => {
     let last;
     const activeCols = env.getters.getActiveCols();
     if (activeCols.size !== 0) {
-        first = Math.min(...activeCols);
-        last = Math.max(...activeCols);
+        first = largeMin([...activeCols]);
+        last = largeMax([...activeCols]);
     }
     else {
         const zone = env.getters.getSelectedZones()[0];
@@ -12599,8 +12629,8 @@ const REMOVE_ROWS_NAME = (env) => {
     let last;
     const activesRows = env.getters.getActiveRows();
     if (activesRows.size !== 0) {
-        first = Math.min(...activesRows);
-        last = Math.max(...activesRows);
+        first = largeMin([...activesRows]);
+        last = largeMax([...activesRows]);
     }
     else {
         const zone = env.getters.getSelectedZones()[0];
@@ -12631,8 +12661,8 @@ const REMOVE_COLUMNS_NAME = (env) => {
     let last;
     const activeCols = env.getters.getActiveCols();
     if (activeCols.size !== 0) {
-        first = Math.min(...activeCols);
-        last = Math.max(...activeCols);
+        first = largeMin([...activeCols]);
+        last = largeMax([...activeCols]);
     }
     else {
         const zone = env.getters.getSelectedZones()[0];
@@ -12697,7 +12727,7 @@ const INSERT_ROWS_BEFORE_ACTION = (env) => {
     let row;
     let quantity;
     if (activeRows.size) {
-        row = Math.min(...activeRows);
+        row = largeMin([...activeRows]);
         quantity = activeRows.size;
     }
     else {
@@ -12729,7 +12759,7 @@ const INSERT_ROWS_AFTER_ACTION = (env) => {
     let row;
     let quantity;
     if (activeRows.size) {
-        row = Math.max(...activeRows);
+        row = largeMax([...activeRows]);
         quantity = activeRows.size;
     }
     else {
@@ -12770,7 +12800,7 @@ const INSERT_COLUMNS_BEFORE_ACTION = (env) => {
     let column;
     let quantity;
     if (activeCols.size) {
-        column = Math.min(...activeCols);
+        column = largeMin([...activeCols]);
         quantity = activeCols.size;
     }
     else {
@@ -12804,7 +12834,7 @@ const INSERT_COLUMNS_AFTER_ACTION = (env) => {
     let column;
     let quantity;
     if (activeCols.size) {
-        column = Math.max(...activeCols);
+        column = largeMax([...activeCols]);
         quantity = activeCols.size;
     }
     else {
@@ -16546,13 +16576,13 @@ class AutomaticSumPlugin extends UIPlugin {
         const cells = mapCellsInZone(zone, sheet, (cell) => cell, undefined).flat();
         const cellPositions = range(end, -1, -1);
         const invalidCells = cellPositions.filter((position) => { var _a; return cells[position] && !((_a = cells[position]) === null || _a === void 0 ? void 0 : _a.isAutoSummable); });
-        const maxValidPosition = Math.max(...invalidCells);
+        const maxValidPosition = largeMax(invalidCells);
         const numberSequences = groupConsecutive(cellPositions.filter((position) => this.isNumber(cells[position])));
         const firstSequence = numberSequences[0] || [];
-        if (Math.max(...firstSequence) < maxValidPosition) {
+        if (largeMax(firstSequence) < maxValidPosition) {
             return Infinity;
         }
-        return Math.min(...firstSequence);
+        return largeMin(firstSequence);
     }
     shouldFindData(sheetId, zone) {
         return this.getters.isEmpty(sheetId, zone) || this.getters.isSingleCellOrMerge(sheetId, zone);
@@ -22243,13 +22273,13 @@ class SheetUIPlugin extends UIPlugin {
     getColMaxWidth(sheetId, index) {
         const cells = this.getters.getColCells(sheetId, index);
         const sizes = cells.map((cell) => this.getCellWidth(cell));
-        return Math.max(0, ...sizes);
+        return Math.max(0, largeMax(sizes));
     }
     getRowMaxHeight(sheetId, index) {
         const sheet = this.getters.getSheet(sheetId);
         const cells = Object.values(sheet.rows[index].cells);
         const sizes = cells.map((cell) => this.getCellHeight(cell));
-        return Math.max(0, ...sizes);
+        return Math.max(0, largeMax(sizes));
     }
     interactiveRenameSheet(sheetId, title) {
         const placeholder = this.getters.getSheetName(sheetId);
@@ -23668,8 +23698,8 @@ class RangeAdapter {
                     let newRange = range;
                     let changeType = "NONE";
                     for (let group of groups) {
-                        const min = Math.min(...group);
-                        const max = Math.max(...group);
+                        const min = largeMin(group);
+                        const max = largeMax(group);
                         if (range.zone[start] <= min && min <= range.zone[end]) {
                             const toRemove = Math.min(range.zone[end], max) - min + 1;
                             changeType = "RESIZE";
@@ -24254,10 +24284,6 @@ function extractStyle(cell, data) {
     if (cell.style) {
         style = data.styles[cell.style];
     }
-    let border = {};
-    if (cell.border) {
-        border = data.borders[cell.border];
-    }
     const styles = {
         font: {
             size: (style === null || style === void 0 ? void 0 : style.fontSize) || DEFAULT_FONT_SIZE,
@@ -24271,7 +24297,7 @@ function extractStyle(cell, data) {
             }
             : { reservedAttribute: "none" },
         numFmt: cell.format,
-        border: border || {},
+        border: cell.border || 0,
         verticalAlignment: "center",
         horizontalAlignment: style === null || style === void 0 ? void 0 : style.align,
     };
@@ -24282,21 +24308,17 @@ function extractStyle(cell, data) {
     return styles;
 }
 function normalizeStyle(construct, styles) {
-    const { id: fontId } = pushElement(styles["font"], construct.fonts);
-    const { id: fillId } = pushElement(styles["fill"], construct.fills);
-    const { id: borderId } = pushElement(styles["border"], construct.borders);
     // Normalize this
     const numFmtId = convertFormat(styles["numFmt"], construct.numFmts);
     const style = {
-        fontId,
-        fillId,
-        borderId,
+        fontId: pushElement(styles.font, construct.fonts),
+        fillId: pushElement(styles.fill, construct.fills),
+        borderId: styles.border,
         numFmtId,
         verticalAlignment: styles["verticalAlignment"],
         horizontalAlignment: styles["horizontalAlignment"],
     };
-    const { id } = pushElement(style, construct.styles);
-    return id;
+    return pushElement(style, construct.styles);
 }
 function convertFormat(format, numFmtStructure) {
     if (!format) {
@@ -24304,8 +24326,7 @@ function convertFormat(format, numFmtStructure) {
     }
     let formatId = XLSX_FORMAT_MAP[format];
     if (!formatId) {
-        const { id } = pushElement(format, numFmtStructure);
-        formatId = id + FIRST_NUMFMT_ID;
+        formatId = pushElement(format, numFmtStructure) + FIRST_NUMFMT_ID;
     }
     return formatId;
 }
@@ -24330,20 +24351,15 @@ function addRelsToFile(relsFiles, path, rel) {
     return id;
 }
 function pushElement(property, propertyList) {
-    for (let [key, value] of Object.entries(propertyList)) {
-        if (JSON.stringify(value) === JSON.stringify(property)) {
-            return { id: parseInt(key, 10), list: propertyList };
+    let len = propertyList.length;
+    const operator = typeof property === "object" ? deepEquals : (a, b) => a === b;
+    for (let i = 0; i < len; i++) {
+        if (operator(property, propertyList[i])) {
+            return i;
         }
     }
-    let elemId = propertyList.findIndex((elem) => JSON.stringify(elem) === JSON.stringify(property));
-    if (elemId === -1) {
-        propertyList.push(property);
-        elemId = propertyList.length - 1;
-    }
-    return {
-        id: elemId,
-        list: propertyList,
-    };
+    propertyList[propertyList.length] = property;
+    return propertyList.length - 1;
 }
 const chartIds = [];
 /**
@@ -24424,7 +24440,8 @@ function parseXML(xmlString) {
     }
     return document;
 }
-function getDefaultXLSXStructure() {
+function getDefaultXLSXStructure(data) {
+    const borders = [{}, ...Object.values(data.borders)];
     return {
         relsFiles: [],
         sharedStrings: [],
@@ -24447,7 +24464,7 @@ function getDefaultXLSXStructure() {
             },
         ],
         fills: [{ reservedAttribute: "none" }, { reservedAttribute: "gray125" }],
-        borders: [{}],
+        borders,
         numFmts: [],
         dxfs: [],
     };
@@ -24874,8 +24891,7 @@ function addContent(content, sharedStrings) {
         attrs.push(["t", "b"]);
     }
     else if (!isNumber(value)) {
-        const { id } = pushElement(content, sharedStrings);
-        value = id.toString();
+        value = pushElement(content, sharedStrings);
         attrs.push(["t", "s"]);
     }
     return { attrs, node: escapeXml /*xml*/ `<v>${value}</v>` };
@@ -25000,8 +25016,7 @@ function addCellIsRule(cf, rule, dxfs) {
     if (rule.style.fillColor) {
         dxf.fill = { fgColor: rule.style.fillColor };
     }
-    const { id } = pushElement(dxf, dxfs);
-    ruleAttributes.push(["dxfId", id]);
+    ruleAttributes.push(["dxfId", pushElement(dxf, dxfs)]);
     return escapeXml /*xml*/ `
     <conditionalFormatting sqref="${cf.ranges.join(" ")}">
       <cfRule ${formatAttributes(ruleAttributes)}>
@@ -25610,7 +25625,7 @@ function addMerges(merges) {
  */
 function getXLSX(data) {
     const files = [];
-    const construct = getDefaultXLSXStructure();
+    const construct = getDefaultXLSXStructure(data);
     files.push(createWorkbook(data, construct));
     files.push(...createWorksheets(data, construct));
     files.push(createStylesSheet(construct));
@@ -31463,6 +31478,6 @@ const helpers = {
 export { CommandResult, CorePlugin, DATETIME_FORMAT, DataSource, DispatchResult, Model, Revision, SPREADSHEET_DIMENSIONS, Spreadsheet, UIPlugin, DEBUG as __DEBUG__, __info__, astToFormula, cellTypes, convertAstNodes, coreTypes, functionCache, helpers, invalidateEvaluationCommands, normalize, parse, readonlyAllowedCommands, registries, setTranslationMethod };
 
 
-__info__.version = '15.0.19';
-__info__.date = '2024-03-15T10:55:52.497Z';
-__info__.hash = '277ed99';
+__info__.version = '15.0.21';
+__info__.date = '2024-04-10T12:08:56.252Z';
+__info__.hash = '4d672af';