@univerjs-pro/engine-formula/lib/umd/index.js

Performance-enhanced formula engine plugin for Univer Pro.

(function(e,t){typeof exports==`object`&&typeof module<`u`?t(exports,require("@univerjs-pro/license"),require("@univerjs/core"),require("@univerjs/engine-formula")):typeof define==`function`&&define.amd?define([`exports`,`@univerjs-pro/license`,`@univerjs/core`,`@univerjs/engine-formula`],t):(e=typeof globalThis<`u`?globalThis:e||self,t(e.UniverProEngineFormula={},e.UniverProLicense,e.UniverCore,e.UniverEngineFormula))})(this,function(e,t,n,r){Object.defineProperty(e,Symbol.toStringTag,{value:`Module`});var i=`@univerjs-pro/engine-formula`,a=`0.25.1`;function o(){return{totalFormulaNodes:0,totalSharedFormulaGroups:0,compressedSharedFormulaGroups:0,compressibleSharedFormulaGroups:0,expandedSharedFormulaGroups:0,totalVirtualFormulaNodesInCompressedGroups:0,totalVirtualFormulaNodesInCompressibleGroups:0,skippedExpandedDependencyRegistrationCount:0,sharedPatternCount:0,sharedSourceCoverageEntryCount:0,fallbackReasonCounts:{}}}function s(e,t={}){var n;let r=(n=t.minSharedGroupSize)==null?32:n,i=o(),a=c(e,i),s=[];return a.forEach(e=>{let t=l(e,r);if(s.push(t),i.totalSharedFormulaGroups++,t.mode===`candidate`){i.compressibleSharedFormulaGroups++,i.totalVirtualFormulaNodesInCompressibleGroups+=t.virtualFormulaCount;return}if(i.expandedSharedFormulaGroups++,t.fallbackReason){var n;i.fallbackReasonCounts[t.fallbackReason]=((n=i.fallbackReasonCounts[t.fallbackReason])==null?0:n)+1}}),{groups:s,metrics:i}}function c(e,t){let n=new Map;return Object.keys(e).forEach(r=>{let i=e[r];i!=null&&Object.keys(i).forEach(e=>{let a=i[e];a!=null&&Object.keys(a).forEach(i=>{let o=a[Number(i)];o!=null&&Object.keys(o).forEach(a=>{let s=o[Number(a)];if(s==null||(t.totalFormulaNodes++,s.si==null))return;let c=String(s.si),l=f(r,e,c),u=n.get(l);u==null&&(u={groupId:l,unitId:r,sheetId:e,si:c,members:[]},n.set(l,u)),u.members.push({row:Number(i),col:Number(a),item:s})})})})}),n}function l(e,t){let n=u(e.members),r=n.maxCol-n.minCol+1,i=n.maxRow-n.minRow+1,a={unitId:e.unitId,sheetId:e.sheetId,range:{startRow:n.minRow,endRow:n.maxRow,startColumn:n.minCol,endColumn:n.maxCol}},o=e.members.filter(e=>p(e.item)),s=o.length===1?{unitId:e.unitId,sheetId:e.sheetId,row:o[0].row,col:o[0].col}:void 0,c=d(e,a,o.length,t);return{groupId:e.groupId,unitId:e.unitId,sheetId:e.sheetId,si:e.si,anchor:s,fillRange:a,width:r,height:i,size:e.members.length,virtualFormulaCount:Math.max(0,e.members.length-1),mode:c==null?`candidate`:`expanded`,fallbackReason:c}}function u(e){let t=1/0,n=-1/0,r=1/0,i=-1/0;for(let a=0;a<e.length;a++){let o=e[a];t=Math.min(t,o.row),n=Math.max(n,o.row),r=Math.min(r,o.col),i=Math.max(i,o.col)}return{minRow:t,maxRow:n,minCol:r,maxCol:i}}function d(e,t,n,r){var i;if(n===0)return`missing-anchor-formula`;if(n>1)return`ambiguous-anchor-formula`;if(!m(e.members,t))return`non-rectangular-fill-range`;if(e.members.length<r)return`small-group`;let a=e.members.find(e=>p(e.item)),o=(i=a==null?void 0:a.item.f)==null?``:i;if(_(o))return`external-reference`;if(h(o))return`unsupported-dynamic-reference`;if(g(o))return`volatile-function`;if(v(o))return`array-formula`;if(y(o))return`spill-formula`}function f(e,t,n){return[e,t,n].join(`\0`)}function p(e){var t,n;return((t=e.x)==null?0:t)===0&&((n=e.y)==null?0:n)===0}function m(e,t){let n=t.range.endColumn-t.range.startColumn+1;if(n*(t.range.endRow-t.range.startRow+1)!==e.length)return!1;let r=new Set;for(let i=0;i<e.length;i++){let a=e[i],o=(a.row-t.range.startRow)*n+(a.col-t.range.startColumn);if(r.has(o))return!1;r.add(o)}return!0}function h(e){return b(e,[`INDIRECT`,`OFFSET`])}function g(e){return b(e,[`RAND`,`RANDBETWEEN`,`NOW`,`TODAY`])}function _(e){return/\[[^\]]+\]/.test(e)}function v(e){return/^\s*\{=.*\}\s*$/.test(e)}function y(e){return/#/.test(e)}function b(e,t){for(let n=0;n<t.length;n++)if(RegExp(`(^|[^A-Z0-9_.])${t[n]}\\s*\\(`,`i`).test(e))return!0;return!1}function x(e){"@babel/helpers - typeof";return x=typeof Symbol==`function`&&typeof Symbol.iterator==`symbol`?function(e){return typeof e}:function(e){return e&&typeof Symbol==`function`&&e.constructor===Symbol&&e!==Symbol.prototype?`symbol`:typeof e},x(e)}function S(e,t){if(x(e)!=`object`||!e)return e;var n=e[Symbol.toPrimitive];if(n!==void 0){var r=n.call(e,t||`default`);if(x(r)!=`object`)return r;throw TypeError(`@@toPrimitive must return a primitive value.`)}return(t===`string`?String:Number)(e)}function C(e){var t=S(e,`string`);return x(t)==`symbol`?t:t+``}function w(e,t,n){return(t=C(t))in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}var T=class extends r.FormulaDependencyGenerator{constructor(...e){super(...e),w(this,`_featureFormulaDirtyDependencies`,[]),w(this,`_calculationTreeCache`,new Map),w(this,`_calculationNodeDataCache`,new Map),w(this,`_forcedRecalculationNodeIndices`,new Set),w(this,`_sharedFormulaCompressionMetrics`,o()),w(this,`_cacheDependencyTreeModelRangeList`,!1)}dispose(){super.dispose(),this._dependencyTreeCache.clear(),this._calculationTreeCache.clear(),this._calculationNodeDataCache=new Map,this._featureFormulaDirtyDependencies.length=0,this._forcedRecalculationNodeIndices.clear(),this._sharedFormulaCompressionMetrics=o()}clearCalculatedDirty(e){this._dependencyManagerService.clearCalculatedDirty(e)}clearCachedCalculationNodeData(){this._calculationNodeDataCache=new Map}clearCachedCalculationTree(){this._calculationTreeCache.clear()}getCachedCalculationNodeData(e){return this._calculationNodeDataCache.get(e)}getCalculationOrder(){return this._dependencyManagerService.getCalculationOrder({detectCycles:!0})}getSharedFormulaCompressionMetrics(){return this._sharedFormulaCompressionMetrics}hasDynamicDepsByIndex(e){return this._dependencyManagerService.hasDynamicDepsByIndex(e)}refreshDynamicDepsByIndex(e,t){return this._dependencyManagerService.refreshDynamicDepsByIndex(e,t)}hasUncalculatedDirtyPrecedentByIndex(e,t){return this._dependencyManagerService.hasUncalculatedDirtyPrecedentByIndex(e,t)}async getAllDependencyJson(){this._featureFormulaDirtyDependencies.length=0,this._updateRangeFlatten();let e=this._currentConfigService.getFormulaData(),t=s(e);this._sharedFormulaCompressionMetrics=t.metrics;let n=this._otherFormulaManagerService.getOtherFormulaData(),r=this._currentConfigService.getUnitData();this._cacheDependencyTreeModelRangeList=!0;try{return await this._generateTreeListPro(e,n,r,t),this._getAllDependencyJsonPro(this._calculationTreeCache)}finally{this._cacheDependencyTreeModelRangeList=!1,this._featureFormulaDirtyDependencies.length=0}}async generatePro(e=!1){this._featureFormulaDirtyDependencies.length=0,this._updateRangeFlatten();let t=this._currentConfigService.getFormulaData(),n=s(t);this._sharedFormulaCompressionMetrics=n.metrics;let r=this._otherFormulaManagerService.getOtherFormulaData(),i=this._currentConfigService.getClearDependencyTreeCache(),a=this._dependencyManagerService;i!=null&&Object.keys(i).forEach(e=>{e!=null&&Object.keys(i[e]).forEach(t=>{t!=null&&(a.clearOtherFormulaDependency(e,t),a.clearFeatureFormulaDependency(e,t),a.clearFormulaDependency(e,t),this._clearCalculationTreeCache(e,t))})});let o=this._currentConfigService.getUnitData();this._cacheDependencyTreeModelRangeList=e;try{await this._generateTreeListPro(t,r,o,n)}finally{this._cacheDependencyTreeModelRangeList=!1}await this._markDirtyDependenciesPro(),this._featureFormulaDirtyDependencies.length=0,this._runtimeService.clearArrayObjectCache();let c=a.getCalculationOrder({detectCycles:!0}),l=this._calculationTreeCache;return e&&this._runtimeService.setDependencyTreeModelData(this._getAllDependencyJsonPro(l)),{calculationOrderResult:c,dependencyTree:l}}async _generateTreeListPro(e,t,n,r){let i=Object.keys(e),a=Object.keys(t);this._registerFeatureFormulasPro(),await this._registerFormulasPro(i,e,n,r),await this._registerOtherFormulasPro(t,a)}_registerFeatureFormulasPro(){this._featureCalculationManagerService.getReferenceExecutorMap().forEach((e,t)=>{e.forEach((e,t)=>{e.forEach((e,t)=>{let n=this._dependencyManagerService.getFeatureFormulaDependency(e.unitId,e.subUnitId,t);this._getFeatureFormulaTreePro(t,n,e)})})})}_getFeatureFormulaTreePro(e,t,n){let{unitId:i,subUnitId:a,dependencyRanges:o,getDirtyData:s}=n,c=new r.FormulaDependencyTree(t||(0,r.generateRandomDependencyTreeId)(this._dependencyManagerService));c.unitId=i,c.subUnitId=a,c.rangeList=o,c.getDirtyData=s;let l=s(this._currentConfigService.getDirtyData(),this._runtimeService.getAllRuntimeData()),u=this._convertDirtyRangesToUnitRange(l.dirtyRanges);c.featureDirtyRanges=u,c.featureId=e,c.type=r.FormulaDependencyTreeType.FEATURE_FORMULA;let d=this._dependencyManagerService.getFeatureFormulaDependencyPro(n.unitId,n.subUnitId,e),f;return d===void 0&&(d=this._dependencyManagerService.addFeatureFormulaDependencyPro(i,a,e,c),f=d),u.length>0&&this._featureFormulaDirtyDependencies.push({node:this._dependencyManagerService.getFeatureFormulaDependencyNodePro(i,a,e),dirtyRanges:u}),this._cacheCalculationTree(d,c),this._releaseDependencyTree(c),f}async _registerOtherFormulasPro(e,t){for(let n of t){let t=e[n];if(t==null)continue;let i=Object.keys(t);for(let e of i){let i=t[e];if(i==null)continue;let{rowCount:a=1/0,columnCount:o=1/0}=this._currentConfigService.getSheetRowColumnCount(n,e)||{},s=Object.keys(i);for(let t of s){let s=this._dependencyManagerService.hasOtherFormulaDataMainData(t),{f:c,ranges:l}=i[t],u=!1;s&&(u=!0);let{firstRow:d,firstColumn:f}=this._getFirstCellOfRange(l),p=new r.FormulaDependencyTree((0,r.generateRandomDependencyTreeId)(this._dependencyManagerService));for(let i=0;i<l.length;i++){let s=l[i],{startRow:m,startColumn:h}=s,{endRow:g,endColumn:_}=s;g=Math.min(g,a-1),_=Math.min(_,o-1);for(let i=m;i<=g;i++)for(let a=h;a<=_;a++){let o=a-f,s=i-d,l=this._dependencyManagerService.getOtherFormulaDependencyPro(n,e,t,o,s);if(o===0&&s===0){p.formula=c,p.unitId=n,p.subUnitId=e,p.formulaId=t,p.type=r.FormulaDependencyTreeType.OTHER_FORMULA,p.isCache=u,p.node||await this._initialAstNodeAndRanges(p);let i=this._getFeatureFormulaDependencyNodes(p.rangeList);l===void 0?l=this._dependencyManagerService.addOtherFormulaDependencyPro(n,e,t,p,i):i.length>0&&(l=this._dependencyManagerService.addOtherFormulaDependencyPro(n,e,t,p,i,`merge`)),this._ensureTreeNodeForCalculation(p),this._cacheCalculationTree(l,p),this._syncForcedRecalculationNodeIndex(l,p);continue}let m=new r.FormulaDependencyTreeVirtual;m.treeId=(0,r.generateRandomDependencyTreeId)(this._dependencyManagerService),m.refTree=p,m.refOffsetX=o,m.refOffsetY=s,m.isCache=u,m.type=r.FormulaDependencyTreeType.OTHER_FORMULA;let h=this._getFeatureFormulaDependencyNodes(m.rangeList);l===void 0?l=this._dependencyManagerService.addOtherFormulaDependencyPro(n,e,t,m,h):h.length>0&&(l=this._dependencyManagerService.addOtherFormulaDependencyPro(n,e,t,m,h,`merge`)),this._cacheCalculationTree(l,m),this._syncForcedRecalculationNodeIndex(l,m),this._releaseDependencyTree(m)}}this._releaseDependencyTree(p)}}}}async _registerFormulasPro(e,t,n,i=s(t)){let a=this._createSharedFormulaGroupMap(i.groups),o=new Map,c=this._dependencyManagerService;for(let i of e){let e=t[i];if(e==null)continue;let s=Object.keys(e);for(let t of s){let s=new Map,l=[],u=e[t];if(u==null)continue;let d=Object.keys(u);for(let e of d){let r=Number.parseInt(e,10),d=u[r];if(d==null)continue;let f=Object.keys(d);for(let e of f){let u=Number.parseInt(e,10),f=d[u];if(f==null)continue;let{x:p=0,y:m=0,si:h}=f;if(!(p===0&&m===0&&h!=null))continue;let g=this._createFDtree(i,t,r,u,n,f),_=this._createSharedFormulaGroupId(i,t,h),v=a.get(_),y=(v==null?void 0:v.mode)===`candidate`?await this._analyzeSharedFormulaCompression(g,v):void 0,b=c.getFormulaDependencyPro(i,t,r,u);if((y==null?void 0:y.mode)===`compressed`)b=c.addFormulaDependencyNodeOnlyPro(i,t,r,u),o.set(_,y),l.push(y);else if((y==null?void 0:y.mode)===`expanded`&&(o.set(_,y),this._recordExpandedSharedFormulaGroupMetrics(y)),b===void 0){g.node||await this._initialAstNodeAndRanges(g);let e=this._getFeatureFormulaDependencyNodes(g.rangeList);b=c.addFormulaDependencyPro(i,t,r,u,g,e)}else{await this._ensureTreeInitializedForDependencies(g);let e=this._getFeatureFormulaDependencyNodes(g.rangeList);e.length>0&&(b=c.addFormulaDependencyPro(i,t,r,u,g,e,`merge`))}this._ensureTreeNodeForCalculation(g),s.set(h,g),this._cacheCalculationTree(b,g),this._syncForcedRecalculationNodeIndex(b,g)}}for(let e of d){let a=Number.parseInt(e,10),l=u[a];if(l==null)continue;let d=Object.keys(l);for(let e of d){let u=Number.parseInt(e,10),d=l[u];if(d==null)continue;let{x:f=0,y:p=0,si:m}=d;if(f===0&&p===0&&m!=null)continue;let h=c.getFormulaDependencyPro(i,t,a,u),g=m==null?void 0:this._createSharedFormulaGroupId(i,t,m),_=g==null?void 0:o.get(g);if((_==null?void 0:_.mode)===`compressed`&&m!=null&&s.has(m)){h=c.addFormulaDependencyNodeOnlyPro(i,t,a,u);let e=s.get(m),{x:n=0,y:r=0}=d;this._cacheCompressedVirtualCalculationTree(h,e,n,r),this._syncCompressedVirtualForcedRecalculationNodeIndex(h,e);continue}let v;if(m!=null&&s.has(m)){let e=s.get(m);v=this._createVirtualFDtree(e,d)}else v=this._createFDtree(i,t,a,u,n,d);if(h===void 0){!v.isVirtual&&!v.node&&await this._initialAstNodeAndRanges(v);let e=this._getFeatureFormulaDependencyNodes(v.rangeList);h=c.addFormulaDependencyPro(i,t,a,u,v,e)}else{await this._ensureTreeInitializedForDependencies(v);let e=this._getFeatureFormulaDependencyNodes(v.rangeList);e.length>0&&(h=c.addFormulaDependencyPro(i,t,a,u,v,e,`merge`))}this._cacheCalculationTree(h,v),this._syncForcedRecalculationNodeIndex(h,v),v instanceof r.FormulaDependencyTreeVirtual?this._releaseDependencyTree(v):m!=null&&s.has(m)||this._releaseDependencyTree(v)}}for(let e=0;e<l.length;e++){let t=l[e];t.patterns&&t.group.fillRange&&(c.registerCompressedSharedFormulaGroup({groupId:t.group.groupId,fillRange:t.group.fillRange,patterns:t.patterns}),this._recordCompressedSharedFormulaGroupMetrics(t))}s.forEach(e=>this._releaseDependencyTree(e)),s.clear()}}}_createSharedFormulaGroupMap(e){let t=new Map;for(let n=0;n<e.length;n++)t.set(e[n].groupId,e[n]);return t}_createSharedFormulaGroupId(e,t,n){return[e,t,String(n)].join(`\0`)}async _analyzeSharedFormulaCompression(e,t){if(t.fillRange==null)return{group:t,mode:`expanded`,fallbackReason:`non-rectangular-fill-range`};e.node||await this._initialAstNodeAndRanges(e);let n=this._getFeatureFormulaDependencyNodes(e.rangeList),r=this._getSharedFormulaUnsupportedReason(e,n.length);if(r)return{group:t,mode:`expanded`,fallbackReason:r};let i=this._convertSharedFormulaPatterns(e);return i==null||i.length===0?{group:t,mode:`expanded`,fallbackReason:`unsupported-range-pattern`}:this._hasSharedFormulaSelfOverlap(t.fillRange,i)?{group:t,mode:`expanded`,fallbackReason:`self-overlap`}:{group:t,mode:`compressed`,patterns:i}}_getSharedFormulaUnsupportedReason(e,t){if(e.addressFunctionNodes&&e.addressFunctionNodes.length>0)return`unsupported-dynamic-reference`;if(t>0||/\$/.test(e.formula))return`unsupported-range-pattern`}_convertSharedFormulaPatterns(e){let t=[],n=new Set,r=e.row,i=e.column;for(let a=0;a<e.rangeList.length;a++){let o=e.rangeList[a],s=this._normalizeSharedFormulaRange(o.range),c;c=s.startRow===s.endRow&&s.startColumn===s.endColumn?{kind:`cell`,unitId:o.unitId,sheetId:o.sheetId,rowDelta:s.startRow-r,colDelta:s.startColumn-i}:{kind:`range`,unitId:o.unitId,sheetId:o.sheetId,startRowDelta:s.startRow-r,startColDelta:s.startColumn-i,endRowDelta:s.endRow-r,endColDelta:s.endColumn-i};let l=JSON.stringify(c);n.has(l)||(n.add(l),t.push(c))}return t}_hasSharedFormulaSelfOverlap(e,t){for(let r=0;r<t.length;r++){let i=this._computeSharedFormulaSourceCoverage(e,t[r]);if(!(i.unitId!==e.unitId||i.sheetId!==e.sheetId)&&n.Rectangle.intersects(i.range,e.range))return!0}return!1}_computeSharedFormulaSourceCoverage(e,t){if(t.kind===`cell`)return{unitId:t.unitId,sheetId:t.sheetId,range:this._normalizeSharedFormulaRange({startRow:e.range.startRow+t.rowDelta,endRow:e.range.endRow+t.rowDelta,startColumn:e.range.startColumn+t.colDelta,endColumn:e.range.endColumn+t.colDelta})};let n=Math.min(t.startRowDelta,t.endRowDelta),r=Math.max(t.startRowDelta,t.endRowDelta),i=Math.min(t.startColDelta,t.endColDelta),a=Math.max(t.startColDelta,t.endColDelta);return{unitId:t.unitId,sheetId:t.sheetId,range:this._normalizeSharedFormulaRange({startRow:e.range.startRow+n,endRow:e.range.endRow+r,startColumn:e.range.startColumn+i,endColumn:e.range.endColumn+a})}}_normalizeSharedFormulaRange(e){return{startRow:Math.min(e.startRow,e.endRow),endRow:Math.max(e.startRow,e.endRow),startColumn:Math.min(e.startColumn,e.endColumn),endColumn:Math.max(e.startColumn,e.endColumn)}}_recordCompressedSharedFormulaGroupMetrics(e){e.mode!==`compressed`||e.patterns==null||(this._sharedFormulaCompressionMetrics.compressedSharedFormulaGroups++,this._sharedFormulaCompressionMetrics.totalVirtualFormulaNodesInCompressedGroups+=e.group.virtualFormulaCount,this._sharedFormulaCompressionMetrics.skippedExpandedDependencyRegistrationCount+=e.group.size*e.patterns.length,this._sharedFormulaCompressionMetrics.sharedPatternCount+=e.patterns.length,this._sharedFormulaCompressionMetrics.sharedSourceCoverageEntryCount+=e.patterns.length)}_recordExpandedSharedFormulaGroupMetrics(e){var t;e.mode!==`expanded`||e.fallbackReason==null||(this._sharedFormulaCompressionMetrics.expandedSharedFormulaGroups++,this._sharedFormulaCompressionMetrics.fallbackReasonCounts[e.fallbackReason]=((t=this._sharedFormulaCompressionMetrics.fallbackReasonCounts[e.fallbackReason])==null?0:t)+1)}async _markDirtyDependenciesPro(){let e=this._dependencyManagerService;if(this._currentConfigService.isForceCalculate()){e.markAllDirty();return}let t=this._currentConfigService.getDirtyRanges();t.length>0&&e.markRangesChanged(t,{includeFormulaCells:!0}),e.markDirtyFeatureCalculations(this._currentConfigService.getDirtyUnitFeatureMap()),e.markDirtyOtherFormulas(this._currentConfigService.getDirtyUnitOtherFormulaMap()),e.markDirtySheetNames(this._currentConfigService.getDirtyNameMap()),this._markForcedRecalculationNodesPro(e),await this._markDirtyDefinedNameDependenciesPro(e)}_markForcedRecalculationNodesPro(e){if(this._forcedRecalculationNodeIndices.size===0)return;let t=[];this._forcedRecalculationNodeIndices.forEach(e=>{t.push(e)}),e.markIndicesChanged(t)}async _markDirtyDefinedNameDependenciesPro(e){let t=this._currentConfigService.getDirtyDefinedNameMap();if(!this._hasDirtyDefinedNames(t))return;let n=[];for(let[e,t]of this._calculationTreeCache)t.formula&&t.formula.length>0&&this._includeDirtyDefinedNamePro(t.formula)&&n.push(e);n.length>0&&e.markIndicesChanged(n)}_cacheCalculationTree(e,t){let n={unitId:t.unitId,subUnitId:t.subUnitId,formula:t.formula,row:t.row,column:t.column,rowCount:t.rowCount,columnCount:t.columnCount,refOffsetX:t.refOffsetX,refOffsetY:t.refOffsetY,formulaId:t.formulaId,featureId:t.featureId,getDirtyData:t.getDirtyData,hasDynamicDeps:t.addressFunctionNodes.length>0,type:t.type};(t.addressFunctionNodes.length>0||this._cacheDependencyTreeModelRangeList)&&(n.rangeList=t.rangeList);let r=t.nodeData;(r==null?void 0:r.node)!=null&&this._calculationNodeDataCache.set(e,{node:r.node,refOffsetX:r.refOffsetX,refOffsetY:r.refOffsetY}),this._calculationTreeCache.set(e,n)}_cacheCompressedVirtualCalculationTree(e,t,n,r){this._calculationTreeCache.set(e,{unitId:t.unitId,subUnitId:t.subUnitId,formula:t.formula,row:t.row+r,column:t.column+n,rowCount:t.rowCount,columnCount:t.columnCount,refOffsetX:n,refOffsetY:r,formulaId:t.formulaId,featureId:t.featureId,getDirtyData:null,hasDynamicDeps:!1,type:t.type}),this._cacheDependencyTreeModelRangeList&&(this._calculationTreeCache.get(e).rangeList=this._getOffsetRangeList(t.rangeList,n,r)),t.node!=null&&this._calculationNodeDataCache.set(e,{node:t.node,refOffsetX:n,refOffsetY:r})}_getOffsetRangeList(e,t,n){return t===0&&n===0?e:e.map(e=>({unitId:e.unitId,sheetId:e.sheetId,range:{startRow:e.range.startRow+n,endRow:e.range.endRow+n,startColumn:e.range.startColumn+t,endColumn:e.range.endColumn+t}}))}_getAllDependencyJsonPro(e){let t=this._dependencyManagerService,n=[];for(let[a,o]of e){var r,i;let s=[],c=[];t.forEachPrecedentNodeByIndex(a,t=>{e.has(t)&&s.push(t)}),t.forEachDependentNodeByIndex(a,t=>{e.has(t)&&c.push(t)}),n.push({children:s,parents:c,treeId:a,formula:o.formula,row:o.row,column:o.column,unitId:o.unitId,subUnitId:o.subUnitId,refOffsetX:o.refOffsetX,refOffsetY:o.refOffsetY,rangeList:(r=o.rangeList)==null?[]:r,refTreeId:void 0,formulaId:o.formulaId,featureId:o.featureId,type:(i=o.type)==null?this._inferDependencyTreeTypePro(o):i})}return n}_inferDependencyTreeTypePro(e){return e.featureId==null?e.formulaId==null?r.FormulaDependencyTreeType.NORMAL_FORMULA:r.FormulaDependencyTreeType.OTHER_FORMULA:r.FormulaDependencyTreeType.FEATURE_FORMULA}_clearCalculationTreeCache(e,t){for(let[n,r]of this._calculationTreeCache)r.unitId===e&&r.subUnitId===t&&(this._calculationTreeCache.delete(n),this._calculationNodeDataCache.delete(n),this._forcedRecalculationNodeIndices.delete(n))}_releaseDependencyTree(e){if(e instanceof r.FormulaDependencyTreeVirtual){e.dispose();return}let t=e;t.dispose(),t.node=null}_hasDirtyDefinedNames(e){let t=Object.keys(e);for(let n=0;n<t.length;n++){let r=e[t[n]];if(r!=null&&Object.keys(r).length>0)return!0}return!1}_syncForcedRecalculationNodeIndex(e,t){if(!t.formula){this._forcedRecalculationNodeIndices.delete(e);return}let n=t.nodeData.node;n&&this._detectForcedRecalculationNodePro(n)?this._forcedRecalculationNodeIndices.add(e):this._forcedRecalculationNodeIndices.delete(e)}_syncCompressedVirtualForcedRecalculationNodeIndex(e,t){t.node&&this._detectForcedRecalculationNodePro(t.node)?this._forcedRecalculationNodeIndices.add(e):this._forcedRecalculationNodeIndices.delete(e)}_detectForcedRecalculationNodePro(e){if(e.isForcedCalculateFunction())return!0;let t=e.getChildren();for(let e=0;e<t.length;e++)if(this._detectForcedRecalculationNodePro(t[e]))return!0;return!1}_includeDirtyDefinedNamePro(e){let t=this._currentConfigService.getExecuteUnitId();if(t==null)return!1;let n=this._currentConfigService.getDirtyDefinedNameMap()[t];if(n==null)return!1;let r=Object.keys(n);for(let t=0;t<r.length;t++)if(e.indexOf(r[t])>-1)return!0;return!1}async _ensureTreeInitializedForDependencies(e){if(e.isVirtual)return;let t=e;t.node||t.formula&&await this._initialAstNodeAndRanges(t)}_ensureTreeNodeForCalculation(e){if(e.node||this._lexer==null||this._astTreeBuilder==null)return;let{unitId:t,formula:n}=e;e.node=(0,r.generateAstNode)(t,n,this._lexer,this._astTreeBuilder,this._currentConfigService),e.addressFunctionNodes=this._getAddressFunctionNodeList(e.node)}_getFeatureFormulaDependencyNodes(e){if(this._featureFormulaDirtyDependencies.length===0||e.length===0)return[];let t=[];for(let n=0;n<this._featureFormulaDirtyDependencies.length;n++){let r=this._featureFormulaDirtyDependencies[n];this._rangesIntersectAny(e,r.dirtyRanges)&&t.push(r.node)}return t}_rangesIntersectAny(e,t){for(let r=0;r<e.length;r++){let i=e[r];for(let e=0;e<t.length;e++){let r=t[e];if(i.unitId===r.unitId&&i.sheetId===r.sheetId&&n.Rectangle.intersects(i.range,r.range))return!0}}return!1}async _initialAstNodeAndRanges(e){let{unitId:t,formula:n}=e,i=(0,r.generateAstNode)(t,n,this._lexer,this._astTreeBuilder,this._currentConfigService);e.node=i,e.addressFunctionNodes=this._getAddressFunctionNodeList(i),this._runtimeService.setCurrent(e.row,e.column,e.rowCount,e.columnCount,e.subUnitId,e.unitId);let a=await this._getRangeListByNode({node:i,refOffsetX:e.refOffsetX,refOffsetY:e.refOffsetY});e.pushRangeList(a)}_createFDtree(e,t,n,i,a,o){let{f:s}=o,c=new r.FormulaDependencyTree((0,r.generateRandomDependencyTreeId)(this._dependencyManagerService)),l=a[e][t];return c.formula=s,c.unitId=e,c.subUnitId=t,c.row=n,c.column=i,c.rowCount=l.rowCount,c.columnCount=l.columnCount,c}},E=class extends r.CalculateFormulaService{constructor(...e){super(...e),w(this,`_dynamicRuntimeRanges`,void 0)}async execute(e){this._runtimeService.setFormulaExecuteStage(r.FormulaExecuteStageType.START),this._executionInProgressListener$.next(this._runtimeService.getRuntimeState()),this._currentConfigService.load(e),this._runtimeService.reset();let t=e.maxIteration||r.DEFAULT_CYCLE_REFERENCE_COUNT;this._isCalculateTreeModel=e.isCalculateTreeModel||!1,this._executeLock.acquire(`FORMULA_EXECUTION_LOCK`,async()=>{await this._executeStep(t),this._runtimeService.setFormulaExecuteStage(r.FormulaExecuteStageType.CALCULATION_COMPLETED),this._executionInProgressListener$.next(this._runtimeService.getRuntimeState()),this._executionCompleteListener$.next(this._runtimeService.getAllRuntimeData()),r.CELL_INVERTED_INDEX_CACHE.clear(),this._runtimeService.reset()})}async _executeStep(e=r.DEFAULT_CYCLE_REFERENCE_COUNT){let t=await this._apply(!1,e);if(t==null)return;let{arrayFormulaRange:n}=t,{dirtyRanges:i,excludedCell:a}=this._getArrayFormulaDirtyRangeAndExcludedRange(n,{});return i==null||i.length===0?!0:(r.FORMULA_REF_TO_ARRAY_CACHE.clear(),this._currentConfigService.loadDirtyRangesAndExcludedCell(i,a),await this._apply(!0,e),!0)}async _apply(e=!1,t=r.DEFAULT_CYCLE_REFERENCE_COUNT){e?this._runtimeService.setFormulaExecuteStage(r.FormulaExecuteStageType.START_DEPENDENCY_ARRAY_FORMULA):this._runtimeService.setFormulaExecuteStage(r.FormulaExecuteStageType.START_DEPENDENCY),this._executionInProgressListener$.next(this._runtimeService.getRuntimeState());let n=this._configService.getConfig(r.ENGINE_FORMULA_PLUGIN_CONFIG_KEY),i=(n==null?void 0:n.intervalCount)||r.DEFAULT_INTERVAL_COUNT,a=this._formulaDependencyGenerator;try{let{calculationOrderResult:n,dependencyTree:o}=await a.generatePro(this._isCalculateTreeModel),s=this._getCalculationPlanTreeCount(n,o,t);n.hasCycle&&this._runtimeService.enableCycleDependency(),e?(this._runtimeService.setFormulaExecuteStage(r.FormulaExecuteStageType.START_CALCULATION_ARRAY_FORMULA),this._runtimeService.setTotalArrayFormulasToCalculate(s)):(this._runtimeService.setFormulaExecuteStage(r.FormulaExecuteStageType.START_CALCULATION),this._runtimeService.setTotalFormulasToCalculate(s)),this._executionInProgressListener$.next(this._runtimeService.getRuntimeState());let c=[],l=[],u=new Set,d=!1,f=0,p=0;for(this._runtimeService.setFormulaCycleIndex(0);;){let r=!1;if(await this._forEachCalculationPlanTree(n,o,t,async(t,n,o)=>{if(this._runtimeService.setFormulaCycleIndex(o==null?0:o),await this._waitForExecutionSlot(f,i,e,t,c))return d=!0,!1;await this._calculateDependencyTree(t,n,a)&&this._shouldRescheduleAfterDynamicChange(a,n,u)&&(r=!0),u.has(n)||(u.add(n),l.push(n)),f++}),n.calculationForest.length=0,d||!r)break;if(p++,p>8)throw Error(`Dynamic dependency did not stabilize`);n=a.getCalculationOrder(),n.hasCycle&&this._runtimeService.enableCycleDependency(),s=this._getCalculationPlanTreeCount(n,o,t),e?this._runtimeService.setTotalArrayFormulasToCalculate(s):this._runtimeService.setTotalFormulasToCalculate(s)}for(let e=0;e<c.length;e++)c[e]();return l.length>0&&a.clearCalculatedDirty(l),d?void 0:(s>0||l.length>0?this._runtimeService.markedAsSuccessfullyExecuted():e||this._runtimeService.markedAsNoFunctionsExecuted(),this._runtimeService.getAllRuntimeData())}finally{a.clearCachedCalculationNodeData(),a.clearCachedCalculationTree(),this._dynamicRuntimeRanges=void 0}}_shouldRescheduleAfterDynamicChange(e,t,n){let r=e;return typeof r.hasUncalculatedDirtyPrecedentByIndex==`function`?r.hasUncalculatedDirtyPrecedentByIndex(t,n):!0}async _forEachCalculationPlanTree(e,t,n,i){let a=Math.max(n,1);for(let n=0;n<e.calculationForest.length;n++){let o=e.calculationForest[n];for(let e=0;e<o.plan.length;e++){let n=o.plan[e];if(n.type===`node`){let e=t.get(n.nodeIndex);if(e!=null&&await i(e,n.nodeIndex)===!1)return;continue}if(n.type===`nodes`){for(let e=0;e<n.nodeIndices.length;e++){let r=n.nodeIndices[e],a=t.get(r);if(a!=null&&await i(a,r)===!1)return}n.nodeIndices.length=0;continue}for(let e=0;e<a;e++){e>0&&r.FORMULA_REF_TO_ARRAY_CACHE.clear();for(let r=0;r<n.nodeIndices.length;r++){let a=n.nodeIndices[r],o=t.get(a);if(o!=null&&await i(o,a,e)===!1)return}}}}}_getCalculationPlanTreeCount(e,t,n){let r=Math.max(n,1),i=0;for(let n=0;n<e.calculationForest.length;n++){let a=e.calculationForest[n];for(let e=0;e<a.plan.length;e++){let n=a.plan[e];if(n.type===`node`){t.has(n.nodeIndex)&&i++;continue}if(n.type===`nodes`){for(let e=0;e<n.nodeIndices.length;e++)t.has(n.nodeIndices[e])&&i++;continue}let o=0;for(let e=0;e<n.nodeIndices.length;e++)t.has(n.nodeIndices[e])&&o++;i+=o*r}}return i}_getDynamicResolver(){let e=this._dynamicRuntimeRanges;if(e==null)return;let t=e.map(e=>this._getRangeSignature(e)).sort().join(`|`);return()=>({signature:t,ranges:e,status:e.length>0?`resolved`:`unknown`})}_refreshDynamicDepsAfterCalculate(e,t,n,r){if(n.hasDynamicDeps===!1||!e.hasDynamicDepsByIndex(t))return!1;let i=this._collectAddressFunctionRuntimeRanges(r);if(i.length===0)return!1;this._dynamicRuntimeRanges=i;try{let n=this._getDynamicResolver();return n==null?!1:e.refreshDynamicDepsByIndex(t,n)}finally{this._dynamicRuntimeRanges=void 0}}_collectAddressFunctionRuntimeRanges(e){let t=[];return this._collectAddressFunctionRuntimeRangesInternal(e,t),t}_collectAddressFunctionRuntimeRangesInternal(e,t){if(e.isAddress()){let n=e.getValue();n!=null&&n.isReferenceObject()&&t.push(n.toUnitRange())}let n=e.getChildren();for(let e=0;e<n.length;e++)this._collectAddressFunctionRuntimeRangesInternal(n[e],t)}_getRangeSignature(e){return[e.unitId,e.sheetId,e.range.startRow,e.range.endRow,e.range.startColumn,e.range.endColumn].join(`:`)}async _waitForExecutionSlot(e,t,i,a,o){return e%t===0?(await new Promise(e=>{let t=(0,n.requestImmediateMacroTask)(e);o.push(t)}),i?(this._runtimeService.setFormulaExecuteStage(r.FormulaExecuteStageType.CURRENTLY_CALCULATING_ARRAY_FORMULA),this._runtimeService.setCompletedArrayFormulasCount(e+1)):(this._runtimeService.setFormulaExecuteStage(r.FormulaExecuteStageType.CURRENTLY_CALCULATING),this._runtimeService.setCompletedFormulasCount(e+1)),this._executionInProgressListener$.next(this._runtimeService.getRuntimeState()),this._runtimeService.isStopExecution()||a.formula==null&&a.getDirtyData==null?(this._runtimeService.setFormulaExecuteStage(r.FormulaExecuteStageType.IDLE),this._runtimeService.markedAsStopFunctionsExecuted(),this._executionCompleteListener$.next(this._runtimeService.getAllRuntimeData()),!0):!1):!1}async _calculateDependencyTree(e,t,n){let r=e.getDirtyData;if(this._runtimeService.setCurrent(e.row,e.column,e.rowCount,e.columnCount,e.subUnitId,e.unitId),r!=null&&e.featureId!=null){let t=e.featureId,{runtimeCellData:n,dirtyRanges:i}=r(this._currentConfigService.getDirtyData(),this._runtimeService.getAllRuntimeData());return this._runtimeService.setRuntimeFeatureCellData(t,n),this._runtimeService.setRuntimeFeatureRange(t,i),!1}let i=this._getCalculationNodeData(e,t,n),a=i.node,o;try{return o=this._interpreter.checkAsyncNode(i.node)?await this._interpreter.executeAsync(i):this._interpreter.execute(i),e.formulaId==null?this._runtimeService.setRuntimeData(o):this._runtimeService.setRuntimeOtherData(e.formulaId,e.refOffsetX,e.refOffsetY,o),this._refreshDynamicDepsAfterCalculate(n,t,e,a)}finally{a.resetCalculationState()}}_getCalculationNodeData(e,t,n){let i=n.getCachedCalculationNodeData(t);return(i==null?void 0:i.node)==null?{node:(0,r.generateAstNode)(e.unitId,e.formula,this._lexer,this._astTreeBuilder,this._currentConfigService),refOffsetX:e.refOffsetX,refOffsetY:e.refOffsetY}:i}},D=class{constructor(e,t){w(this,`maxRows`,void 0),w(this,`maxCols`,void 0),w(this,`sheetSize`,void 0),w(this,`_sheetKeyById`,new Map),w(this,`_sheetIdByKey`,[]),this.maxRows=e,this.maxCols=t,this.sheetSize=e*t}reset(){this._sheetKeyById.clear(),this._sheetIdByKey.length=0}encodeCell(e,t,n,r){return this.encodeSheet(e,t)*this.sheetSize+n*this.maxCols+r}decodeCell(e){let t=Math.floor(e/this.sheetSize),n=e-t*this.sheetSize,r=Math.floor(n/this.maxCols),i=n-r*this.maxCols,{unitId:a,sheetId:o}=this.decodeSheetKey(t);return{unitId:a,sheetId:o,row:r,col:i}}encodeSheet(e,t){let n=`${e}\0${t}`,r=this._sheetKeyById.get(n);if(r!==void 0)return r;let i=this._sheetIdByKey.length;return this._sheetKeyById.set(n,i),this._sheetIdByKey.push({unitId:e,sheetId:t}),i}decodeSheetKey(e){let t=this._sheetIdByKey[e];if(!t)throw Error(`Unknown sheet key: ${e}`);return t}encodeRow(e,t,n){return this.encodeSheet(e,t)*this.maxRows+n}encodeRowBySheetKey(e,t){return e*this.maxRows+t}decodeRowKey(e){let t=Math.floor(e/this.maxRows),n=e-t*this.maxRows;return{sheetKey:t,...this.decodeSheetKey(t),row:n}}encodeCol(e,t,n){return this.encodeSheet(e,t)*this.maxCols+n}encodeColBySheetKey(e,t){return e*this.maxCols+t}decodeColKey(e){let t=Math.floor(e/this.maxCols),n=e-t*this.maxCols;return{sheetKey:t,...this.decodeSheetKey(t),col:n}}};function O(e){if(typeof e!=`number`)throw TypeError(`CellFormula node id must be a numeric CellId`)}function k(e){let{startRow:t,endRow:n,startColumn:r,endColumn:i}=e.range;if(t<=n&&r<=i)return e;let a=t<n?t:n,o=t<n?n:t,s=r<i?r:i,c=r<i?i:r;return{...e,range:{...e.range,startRow:a,endRow:o,startColumn:s,endColumn:c}}}function A(e){return e.range.endRow-e.range.startRow+1}function j(e){return e.range.endColumn-e.range.startColumn+1}function M(e,t){return e.unitId===t.unitId&&e.sheetId===t.sheetId&&e.range.startRow<=t.row&&t.row<=e.range.endRow&&e.range.startColumn<=t.col&&t.col<=e.range.endColumn}function N(e){if(!e||e.length===0)return[];if(e.length===1)return[e[0]];let t=e.slice().sort((e,t)=>e-t),n=1;for(let e=1;e<t.length;e++)t[e]!==t[n-1]&&(t[n++]=t[e]);return t.length=n,t}function P(e,t,n){let r=e.get(t);r||(r=[],e.set(t,r)),r.push(n)}function F(e,t){let n=e.indexOf(t);if(n<0)return!1;let r=e.pop();return n<e.length&&(e[n]=r),!0}function I(e,t,n){let r=e.get(t);r&&(F(r,n),r.length===0&&e.delete(t))}function L(e,t){if(e===void 0)return t;if(typeof e==`number`)return e===t?e:[e,t];for(let n=0;n<e.length;n++)if(e[n]===t)return e;return e.push(t),e}function R(e,t){if(e===void 0)return;if(typeof e==`number`)return e===t?void 0:e;let n=e.indexOf(t);if(n<0)return e;if(e.length===1)return;if(e.length===2)return e[1-n];let r=e.pop();return n<e.length&&(e[n]=r),e}function z(e,t){if(e!==void 0){if(typeof e==`number`){t(e);return}for(let n=0;n<e.length;n++)t(e[n])}}function B(e,t,n){let r=L(e.get(t),n);e.set(t,r)}function V(e,t,n){let r=e.get(t);if(r===void 0)return;let i=R(r,n);i===void 0?e.delete(t):e.set(t,i)}function H(e,t){if(e.length>=t)return e;let n=Math.max(16,e.length);for(;n<t;)n*=2;let r=new Uint8Array(n);return r.set(e),r}function U(e,t){if(e.length>=t)return e;let n=Math.max(16,e.length);for(;n<t;)n*=2;let r=new Uint32Array(n);return r.set(e),r}function W(e){if(!e||e.length===0)return[];let t=new Set,n=[];for(let r=0;r<e.length;r++){let i=e[r],a=`${i.type}:${String(i.id)}`;t.has(a)||(t.add(a),n.push(i))}return n}function G(e){if(e.length<=1){let t=Array(e.length);for(let n=0;n<e.length;n++)t[n]=k(e[n]);return t}let t=Array(e.length);for(let n=0;n<e.length;n++)t[n]=k(e[n]);return q(K(t))}function K(e){let t=e.slice().sort((e,t)=>{let n=e.unitId.localeCompare(t.unitId);if(n!==0)return n;let r=e.sheetId.localeCompare(t.sheetId);return r===0?e.range.startRow===t.range.startRow?e.range.endRow===t.range.endRow?e.range.startColumn===t.range.startColumn?e.range.endColumn-t.range.endColumn:e.range.startColumn-t.range.startColumn:e.range.endRow-t.range.endRow:e.range.startRow-t.range.startRow:r}),n=[];for(let e of t){let t=n[n.length-1];t&&t.unitId===e.unitId&&t.sheetId===e.sheetId&&t.range.startRow===e.range.startRow&&t.range.endRow===e.range.endRow&&e.range.startColumn<=t.range.endColumn+1?e.range.endColumn>t.range.endColumn&&(t.range.endColumn=e.range.endColumn):n.push({...e,range:{...e.range}})}return n}function q(e){let t=e.slice().sort((e,t)=>{let n=e.unitId.localeCompare(t.unitId);if(n!==0)return n;let r=e.sheetId.localeCompare(t.sheetId);return r===0?e.range.startColumn===t.range.startColumn?e.range.endColumn===t.range.endColumn?e.range.startRow===t.range.startRow?e.range.endRow-t.range.endRow:e.range.startRow-t.range.startRow:e.range.endColumn-t.range.endColumn:e.range.startColumn-t.range.startColumn:r}),n=[];for(let e of t){let t=n[n.length-1];t&&t.unitId===e.unitId&&t.sheetId===e.sheetId&&t.range.startColumn===e.range.startColumn&&t.range.endColumn===e.range.endColumn&&e.range.startRow<=t.range.endRow+1?e.range.endRow>t.range.endRow&&(t.range.endRow=e.range.endRow):n.push({...e,range:{...e.range}})}return n}var J=class{constructor(e,t){this._codec=e,this._indexToNodeId=t,w(this,`_rowBuckets`,new Map),w(this,`_colBuckets`,new Map)}addFormulaCell(e,t){let n=this._codec.decodeCell(e);P(this._rowBuckets,this._codec.encodeRow(n.unitId,n.sheetId,n.row),t),P(this._colBuckets,this._codec.encodeCol(n.unitId,n.sheetId,n.col),t)}removeFormulaCell(e,t){let n=this._codec.decodeCell(e);I(this._rowBuckets,this._codec.encodeRow(n.unitId,n.sheetId,n.row),t),I(this._colBuckets,this._codec.encodeCol(n.unitId,n.sheetId,n.col),t)}forEachFormulaInRange(e,t){let n=k(e);return A(n)<=j(n)?this._scanRows(n,t):this._scanCols(n,t)}_scanRows(e,t){if(A(e)<=this._rowBuckets.size){for(let n=e.range.startRow;n<=e.range.endRow;n++)if(this._scanRowBucket(this._codec.encodeRow(e.unitId,e.sheetId,n),e,t)===!1)return!1;return!0}for(let[n]of this._rowBuckets){let r=this._codec.decodeRowKey(n);if(r.unitId===e.unitId&&r.sheetId===e.sheetId&&e.range.startRow<=r.row&&r.row<=e.range.endRow&&this._scanRowBucket(n,e,t)===!1)return!1}return!0}_scanCols(e,t){if(j(e)<=this._colBuckets.size){for(let n=e.range.startColumn;n<=e.range.endColumn;n++)if(this._scanColBucket(this._codec.encodeCol(e.unitId,e.sheetId,n),e,t)===!1)return!1;return!0}for(let[n]of this._colBuckets){let r=this._codec.decodeColKey(n);if(r.unitId===e.unitId&&r.sheetId===e.sheetId&&e.range.startColumn<=r.col&&r.col<=e.range.endColumn&&this._scanColBucket(n,e,t)===!1)return!1}return!0}_scanRowBucket(e,t,n){let r=this._rowBuckets.get(e);if(!r)return!0;for(let e=0;e<r.length;e++){let i=r[e],a=this._indexToNodeId[i],o=this._codec.decodeCell(a);if(o.unitId===t.unitId&&o.sheetId===t.sheetId&&t.range.startColumn<=o.col&&o.col<=t.range.endColumn&&n(i)===!1)return!1}return!0}_scanColBucket(e,t,n){let r=this._colBuckets.get(e);if(!r)return!0;for(let e=0;e<r.length;e++){let i=r[e],a=this._indexToNodeId[i],o=this._codec.decodeCell(a);if(o.unitId===t.unitId&&o.sheetId===t.sheetId&&t.range.startRow<=o.row&&o.row<=t.range.endRow&&n(i)===!1)return!1}return!0}},Y=class{constructor(e,t){this._codec=e,this._pointScanCellLimit=t,w(this,`_rowCells`,new Map),w(this,`_colCells`,new Map)}add(e){let t=this._codec.decodeCell(e);P(this._rowCells,this._codec.encodeRow(t.unitId,t.sheetId,t.row),e),P(this._colCells,this._codec.encodeCol(t.unitId,t.sheetId,t.col),e)}remove(e){let t=this._codec.decodeCell(e);I(this._rowCells,this._codec.encodeRow(t.unitId,t.sheetId,t.row),e),I(this._colCells,this._codec.encodeCol(t.unitId,t.sheetId,t.col),e)}forEachCellInRange(e,t){let n=k(e),r=A(n),i=j(n);if(this._isSmallArea(r,i)){for(let e=n.range.startRow;e<=n.range.endRow;e++)for(let r=n.range.startColumn;r<=n.range.endColumn;r++)t(this._codec.encodeCell(n.unitId,n.sheetId,e,r));return}Math.min(r,this._rowCells.size)<=Math.min(i,this._colCells.size)?this._scanRows(n,t):this._scanCols(n,t)}_isSmallArea(e,t){return e<=0||t<=0?!0:e>this._pointScanCellLimit?!1:e*t<=this._pointScanCellLimit}_scanRows(e,t){if(A(e)<=this._rowCells.size){for(let n=e.range.startRow;n<=e.range.endRow;n++)this._scanRowBucket(this._codec.encodeRow(e.unitId,e.sheetId,n),e,t);return}for(let[n]of this._rowCells){let r=this._codec.decodeRowKey(n);r.unitId===e.unitId&&r.sheetId===e.sheetId&&e.range.startRow<=r.row&&r.row<=e.range.endRow&&this._scanRowBucket(n,e,t)}}_scanCols(e,t){if(j(e)<=this._colCells.size){for(let n=e.range.startColumn;n<=e.range.endColumn;n++)this._scanColBucket(this._codec.encodeCol(e.unitId,e.sheetId,n),e,t);return}for(let[n]of this._colCells){let r=this._codec.decodeColKey(n);r.unitId===e.unitId&&r.sheetId===e.sheetId&&e.range.startColumn<=r.col&&r.col<=e.range.endColumn&&this._scanColBucket(n,e,t)}}_scanRowBucket(e,t,n){let r=this._rowCells.get(e);if(r)for(let e=0;e<r.length;e++){let i=r[e],a=this._codec.decodeCell(i);a.unitId===t.unitId&&a.sheetId===t.sheetId&&t.range.startColumn<=a.col&&a.col<=t.range.endColumn&&n(i)}}_scanColBucket(e,t,n){let r=this._colCells.get(e);if(r)for(let e=0;e<r.length;e++){let i=r[e],a=this._codec.decodeCell(i);a.unitId===t.unitId&&a.sheetId===t.sheetId&&t.range.startRow<=a.row&&a.row<=t.range.endRow&&n(i)}}},X=class{constructor(e,t,n){this._codec=e,this._maxIndexedSpan=n,w(this,`_wholeSheet`,new Map),w(this,`_wholeCol`,new Map),w(this,`_wholeRow`,new Map),w(this,`_rowBuckets`,new Map),w(this,`_colBuckets`,new Map),w(this,`_largeRangeIds`,[]),w(this,`_sheetArr`,void 0),w(this,`_startRowArr`,void 0),w(this,`_endRowArr`,void 0),w(this,`_startColArr`,void 0),w(this,`_endColArr`,void 0),w(this,`_nodeArr`,void 0),w(this,`_kindArr`,void 0),w(this,`_activeArr`,void 0),w(this,`_rangeSeenEpochArr`,void 0),w(this,`_rangeEpoch`,1),w(this,`_nextRangeId`,0),w(this,`_freeRangeIds`,[]),w(this,`_nodeToRangeIds`,new Map),w(this,`_nodeToWholeSheetKeys`,new Map),w(this,`_nodeToWholeColKeys`,new Map),w(this,`_nodeToWholeRowKeys`,new Map);let r=Math.max(16,t);this._sheetArr=new Uint32Array(r),this._startRowArr=new Uint32Array(r),this._endRowArr=new Uint32Array(r),this._startColArr=new Uint32Array(r),this._endColArr=new Uint32Array(r),this._nodeArr=new Uint32Array(r),this._kindArr=new Uint8Array(r),this._activeArr=new Uint8Array(r),this._rangeSeenEpochArr=new Uint32Array(r)}addRange(e,t){let n=k(t),r=this._codec.encodeSheet(n.unitId,n.sheetId),i=A(n),a=j(n),o=a===this._codec.maxCols,s=i===this._codec.maxRows;if(o&&s){B(this._wholeSheet,r,e),P(this._nodeToWholeSheetKeys,e,r);return}if(s){for(let t=n.range.startColumn;t<=n.range.endColumn;t++){let n=this._codec.encodeColBySheetKey(r,t);B(this._wholeCol,n,e),P(this._nodeToWholeColKeys,e,n)}return}if(o){for(let t=n.range.startRow;t<=n.range.endRow;t++){let n=this._codec.encodeRowBySheetKey(r,t);B(this._wholeRow,n,e),P(this._nodeToWholeRowKeys,e,n)}return}let c=Math.min(i,a),l=this._allocRangeId();if(this._setRangeMeta(l,e,n),c>this._maxIndexedSpan)this._kindArr[l]=3,this._largeRangeIds.push(l);else if(i<=a){this._kindArr[l]=1;for(let e=n.range.startRow;e<=n.range.endRow;e++)P(this._rowBuckets,this._codec.encodeRowBySheetKey(r,e),l)}else{this._kindArr[l]=2;for(let e=n.range.startColumn;e<=n.range.endColumn;e++)P(this._colBuckets,this._codec.encodeColBySheetKey(r,e),l)}P(this._nodeToRangeIds,e,l)}removeNode(e){let t=this._nodeToWholeSheetKeys.get(e);if(t){for(let n=0;n<t.length;n++)V(this._wholeSheet,t[n],e);this._nodeToWholeSheetKeys.delete(e)}let n=this._nodeToWholeColKeys.get(e);if(n){for(let t=0;t<n.length;t++)V(this._wholeCol,n[t],e);this._nodeToWholeColKeys.delete(e)}let r=this._nodeToWholeRowKeys.get(e);if(r){for(let t=0;t<r.length;t++)V(this._wholeRow,r[t],e);this._nodeToWholeRowKeys.delete(e)}let i=this._nodeToRangeIds.get(e);if(i){for(let e=0;e<i.length;e++)this._removeRangeId(i[e]);this._nodeToRangeIds.delete(e)}}forEachPoint(e,t,n,r,i){let a=this._codec.encodeSheet(e,t);z(this._wholeSheet.get(a),i),z(this._wholeCol.get(this._codec.encodeColBySheetKey(a,r)),i),z(this._wholeRow.get(this._codec.encodeRowBySheetKey(a,n)),i);let o=this._rowBuckets.get(this._codec.encodeRowBySheetKey(a,n));if(o)for(let e=0;e<o.length;e++){let t=o[e];this._activeArr[t]&&this._rangeContainsPoint(t,a,n,r)&&i(this._nodeArr[t])}let s=this._colBuckets.get(this._codec.encodeColBySheetKey(a,r));if(s)for(let e=0;e<s.length;e++){let t=s[e];this._activeArr[t]&&this._rangeContainsPoint(t,a,n,r)&&i(this._nodeArr[t])}for(let e=0;e<this._largeRangeIds.length;e++){let t=this._largeRangeIds[e];this._activeArr[t]&&this._rangeContainsPoint(t,a,n,r)&&i(this._nodeArr[t])}}forEachRangeIntersecting(e,t){this.forEachRangesIntersecting([e],t)}forEachRangesIntersecting(e,t){if(e.length===0)return;let n=Array(e.length);for(let t=0;t<e.length;t++)n[t]=k(e[t]);this._nextRangeEpoch();for(let e=0;e<n.length;e++){let r=n[e],i=this._codec.encodeSheet(r.unitId,r.sheetId);z(this._wholeSheet.get(i),t),this._scanWholeCols(r,i,t),this._scanWholeRows(r,i,t),this._scanRowIndexedRanges(r,i,t),this._scanColIndexedRanges(r,i,t);for(let e=0;e<this._largeRangeIds.length;e++){let n=this._largeRangeIds[e];this._activeArr[n]&&(this._wasRangeSeen(n)||this._rangeIntersectsInput(n,r,i)&&(this._markRangeSeen(n),t(this._nodeArr[n])))}}}_allocRangeId(){let e=this._freeRangeIds.pop();if(e!==void 0)return e;let t=this._nextRangeId++;return this._ensureRangeCapacity(t+1),t}_ensureRangeCapacity(e){this._sheetArr=U(this._sheetArr,e),this._startRowArr=U(this._startRowArr,e),this._endRowArr=U(this._endRowArr,e),this._startColArr=U(this._startColArr,e),this._endColArr=U(this._endColArr,e),this._nodeArr=U(this._nodeArr,e),this._kindArr=H(this._kindArr,e),this._activeArr=H(this._activeArr,e),this._rangeSeenEpochArr=U(this._rangeSeenEpochArr,e)}_setRangeMeta(e,t,n){this._sheetArr[e]=this._codec.encodeSheet(n.unitId,n.sheetId),this._startRowArr[e]=n.range.startRow,this._endRowArr[e]=n.range.endRow,this._startColArr[e]=n.range.startColumn,this._endColArr[e]=n.range.endColumn,this._nodeArr[e]=t,this._activeArr[e]=1}_removeRangeId(e){if(!this._activeArr[e])return;let t=this._kindArr[e],n=this._sheetArr[e];if(t===1)for(let t=this._startRowArr[e];t<=this._endRowArr[e];t++)I(this._rowBuckets,this._codec.encodeRowBySheetKey(n,t),e);else if(t===2)for(let t=this._startColArr[e];t<=this._endColArr[e];t++)I(this._colBuckets,this._codec.encodeColBySheetKey(n,t),e);else t===3&&F(this._largeRangeIds,e);this._activeArr[e]=0,this._kindArr[e]=0,this._freeRangeIds.push(e)}_nextRangeEpoch(){this._rangeEpoch++,this._rangeEpoch>=4294967295&&(this._rangeSeenEpochArr.fill(0),this._rangeEpoch=1)}_wasRangeSeen(e){return this._rangeSeenEpochArr[e]===this._rangeEpoch}_markRangeSeen(e){this._rangeSeenEpochArr[e]=this._rangeEpoch}_scanWholeCols(e,t,n){if(j(e)<=this._wholeCol.size){for(let r=e.range.startColumn;r<=e.range.endColumn;r++)z(this._wholeCol.get(this._codec.encodeColBySheetKey(t,r)),n);return}let r=this._codec.encodeColBySheetKey(t,e.range.startColumn),i=this._codec.encodeColBySheetKey(t,e.range.endColumn);for(let[e,t]of this._wholeCol)r<=e&&e<=i&&z(t,n)}_scanWholeRows(e,t,n){if(A(e)<=this._wholeRow.size){for(let r=e.range.startRow;r<=e.range.endRow;r++)z(this._wholeRow.get(this._codec.encodeRowBySheetKey(t,r)),n);return}let r=this._codec.encodeRowBySheetKey(t,e.range.startRow),i=this._codec.encodeRowBySheetKey(t,e.range.endRow);for(let[e,t]of this._wholeRow)r<=e&&e<=i&&z(t,n)}_scanRowIndexedRanges(e,t,n){if(A(e)<=this._rowBuckets.size){for(let r=e.range.startRow;r<=e.range.endRow;r++)this._scanRangeIdBucket(this._rowBuckets.get(this._codec.encodeRowBySheetKey(t,r)),e,t,n);return}let r=this._codec.encodeRowBySheetKey(t,e.range.startRow),i=this._codec.encodeRowBySheetKey(t,e.range.endRow);for(let[a,o]of this._rowBuckets)r<=a&&a<=i&&this._scanRangeIdBucket(o,e,t,n)}_scanColIndexedRanges(e,t,n){if(j(e)<=this._colBuckets.size){for(let r=e.range.startColumn;r<=e.range.endColumn;r++)this._scanRangeIdBucket(this._colBuckets.get(this._codec.encodeColBySheetKey(t,r)),e,t,n);return}let r=this._codec.encodeColBySheetKey(t,e.range.startColumn),i=this._codec.encodeColBySheetKey(t,e.range.endColumn);for(let[a,o]of this._colBuckets)r<=a&&a<=i&&this._scanRangeIdBucket(o,e,t,n)}_scanRangeIdBucket(e,t,n,r){if(e)for(let i=0;i<e.length;i++){let a=e[i];this._activeArr[a]&&(this._wasRangeSeen(a)||this._rangeIntersectsInput(a,t,n)&&(this._markRangeSeen(a),r(this._nodeArr[a])))}}_rangeContainsPoint(e,t,n,r){return this._sheetArr[e]===t&&this._startRowArr[e]<=n&&n<=this._endRowArr[e]&&this._startColArr[e]<=r&&r<=this._endColArr[e]}_rangeIntersectsInput(e,t,n){return this._sheetArr[e]===n&&this._startRowArr[e]<=t.range.endRow&&this._endRowArr[e]>=t.range.startRow&&this._startColArr[e]<=t.range.endColumn&&this._endColArr[e]>=t.range.startColumn}},Z=class{constructor(e){var t,n,r,i;w(this,`codec`,void 0),w(this,`_maxIndexedSpan`,void 0),w(this,`_pointScanCellLimit`,void 0),w(this,`_initialNodeCapacity`,void 0),w(this,`_initialRangeCapacity`,void 0),w(this,`directDeps`,void 0),w(this,`nodeDeps`,void 0),w(this,`rangeIndex`,void 0),w(this,`cellFormulaToIndex`,void 0),w(this,`otherFormulaToIndex`,void 0),w(this,`featureCalculationToIndex`,void 0),w(this,`indexToNodeId`,void 0),w(this,`dirty`,void 0),w(this,`inQueue`,void 0),w(this,`_indexToNodeType`,void 0),w(this,`_cellPrecedents`,void 0),w(this,`_rangePrecedents`,void 0),w(this,`_nodePrecedents`,void 0),w(this,`_dynamicDeps`,void 0),w(this,`_dynamicSignature`,void 0),w(this,`_runtimeDirectDeps`,void 0),w(this,`_runtimeNodeDeps`,void 0),w(this,`_runtimeRangeIndex`,void 0),w(this,`_runtimeCellPrecedents`,void 0),w(this,`_runtimeRangePrecedents`,void 0),w(this,`_runtimeNodePrecedents`,void 0),w(this,`_activeNode`,void 0),w(this,`_seenNodeEpoch`,void 0),w(this,`_visitNodeEpoch`,void 0),w(this,`_edgeSeenEpoch`,void 0),w(this,`_tarjanSeenEpoch`,void 0),w(this,`_tarjanIndexArr`,void 0),w(this,`_tarjanLowArr`,void 0),w(this,`_tarjanOnStack`,void 0),w(this,`_emitEpoch`,1),w(this,`_visitEpoch`,1),w(this,`_edgeEpoch`,1),w(this,`_tarjanEpoch`,1),w(this,`_propQueue`,[]),w(this,`_dirtyList`,[]),w(this,`_activeNodeCount`,0),w(this,`_dirtyNodeCount`,0),w(this,`_directPointIndex`,void 0),w(this,`_runtimeDirectPointIndex`,void 0),w(this,`_formulaCellIndex`,void 0),w(this,`_sharedFormulaGroups`,void 0),w(this,`_sharedFormulaGroupIndexById`,void 0),w(this,`_sharedFormulaMembershipByNode`,void 0),w(this,`_sharedFormulaSourceEntries`,void 0),w(this,`_sharedFormulaSourceRangeIndex`,void 0),this._maxIndexedSpan=(t=e.maxIndexedSpan)==null?4096:t,this._pointScanCellLimit=(n=e.pointScanCellLimit)==null?4096:n,this._initialNodeCapacity=Math.max(16,(r=e.initialNodeCapacity)==null?1024:r),this._initialRangeCapacity=Math.max(16,(i=e.initialRangeCapacity)==null?1024:i),this.codec=new D(e.maxRows,e.maxCols),this.reset()}reset(){this.codec.reset(),th