@odoo/o-spreadsheet 15.0.19 → 15.0.21

package/dist/o-spreadsheet.cjs.js

@@ -2975,7 +2975,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));
@@ -2993,6 +2993,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;
 }
 
 /**
@@ -3610,9 +3638,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;
@@ -9523,6 +9552,7 @@ class CellPlugin extends CorePlugin {
     constructor() {
         super(...arguments);
         this.cells = {};
+        this.cellUuidGenerator = new UuidGenerator(true);
         this.createCell = cellFactory(this.getters);
     }
     adaptRanges(applyChange, sheetId) {
@@ -9702,7 +9732,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);
     }
@@ -9885,7 +9915,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);
@@ -12032,8 +12062,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))),
         };
     }
     // ----------------------------------------------------
@@ -12570,8 +12600,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];
@@ -12596,8 +12626,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];
@@ -12622,8 +12652,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];
@@ -12654,8 +12684,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];
@@ -12720,7 +12750,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 {
@@ -12752,7 +12782,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 {
@@ -12793,7 +12823,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 {
@@ -12827,7 +12857,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 {
@@ -16569,13 +16599,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);
@@ -22266,13 +22296,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);
@@ -23691,8 +23721,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";
@@ -24277,10 +24307,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,
@@ -24294,7 +24320,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,
     };
@@ -24305,21 +24331,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) {
@@ -24327,8 +24349,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;
 }
@@ -24353,20 +24374,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 = [];
 /**
@@ -24447,7 +24463,8 @@ function parseXML(xmlString) {
     }
     return document;
 }
-function getDefaultXLSXStructure() {
+function getDefaultXLSXStructure(data) {
+    const borders = [{}, ...Object.values(data.borders)];
     return {
         relsFiles: [],
         sharedStrings: [],
@@ -24470,7 +24487,7 @@ function getDefaultXLSXStructure() {
             },
         ],
         fills: [{ reservedAttribute: "none" }, { reservedAttribute: "gray125" }],
-        borders: [{}],
+        borders,
         numFmts: [],
         dxfs: [],
     };
@@ -24897,8 +24914,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>` };
@@ -25023,8 +25039,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)}>
@@ -25633,7 +25648,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));
@@ -31508,6 +31523,6 @@ exports.registries = registries;
 exports.setTranslationMethod = 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';

package/dist/o-spreadsheet.d.ts

@@ -92,6 +92,7 @@ declare function formatDecimal(n: number, decimals: number, sep?: string): strin
 declare class UuidGenerator {
     private isFastIdStrategy;
     private fastIdStart;
+    constructor(isFast?: boolean);
     setIsFastStrategy(isFast: boolean): void;
     uuidv4(): string;
 }
@@ -2344,6 +2345,7 @@ declare class CellPlugin extends CorePlugin<CoreState> implements CoreState {
             [id: string]: Cell;
         };
     };
+    private cellUuidGenerator;
     private createCell;
     adaptRanges(applyChange: ApplyRangeChange, sheetId?: UID): void;
     allowDispatch(cmd: CoreCommand): CommandResult;