@univerjs/engine-formula 1.0.3 → 1.1.0

package/lib/es/index.js

@@ -1,5 +1,5 @@
 import IntervalTree from "@flatten-js/interval-tree";
-import { AbsoluteRefType, AsyncLock, BooleanNumber, BuildTextUtils, CellValueType, CommandType, DataStreamTreeTokenType, DateSystem, Disposable, DisposableCollection, EXCEL_1904_OFFSET, ICommandService, IConfigService, IUniverInstanceService, Inject, Injector, LRUMap, LifecycleService, LifecycleStages, LocaleService, LocaleType, MAX_COLUMN_COUNT, MAX_ROW_COUNT, ObjectMatrix, Optional, Plugin, RANGE_TYPE, RTree, Rectangle, RichTextBuilder, Styles, Tools, UniverInstanceType, cellToRange, columnLabelToNumber, createBaseFormulaTableNameMap, createIdentifier, excelDateSerial, excelDateTimePartsToSerial, excelDateTimeSerial, excelSerialToDate, excelSerialToDateTime, excelSerialToDateTimeParts, generateRandomId, getBaseFormulaTableName, getDateSystemMaxSerial, getNumfmtParseValueFilter, hashAlgorithm, isFormulaId, isFormulaString, isNodeEnv, isNullCell, isRealNum, isTextFormat, isValidRange, merge, moveRangeByOffset, numfmt, regexp, requestImmediateMacroTask, sortRules, toDisposable, touchDependencies } from "@univerjs/core";
+import { AbsoluteRefType, AsyncLock, BooleanNumber, BuildTextUtils, CellValueType, CommandType, DataStreamTreeTokenType, DateSystem, Disposable, DisposableCollection, EXCEL_1904_OFFSET, ICommandService, IConfigService, IUniverInstanceService, Inject, Injector, LRUMap, LifecycleService, LifecycleStages, LocaleService, LocaleType, MAX_COLUMN_COUNT, MAX_ROW_COUNT, ObjectMatrix, Optional, Plugin, RANGE_TYPE, RTree, Rectangle, RichTextBuilder, Styles, Tools, UniverInstanceType, cellToRange, columnLabelToNumber, createBaseFormulaTableNameMap, createIdentifier, excelDateSerial, excelDateTimePartsToSerial, excelDateTimeSerial, excelSerialToDate, excelSerialToDateTime, excelSerialToDateTimeParts, generateRandomId, getBaseFormulaTableName, getDateSystemMaxSerial, getNumfmtParseValueFilter, hashAlgorithm, isFormulaId, isFormulaString, isNodeEnv, isNullCell, isRealNum, isTextFormat, isValidRange, merge, moveRangeByOffset, normalizeWorkbookCalculationSettings, numfmt, regexp, requestImmediateMacroTask, sortRules, toDisposable, touchDependencies } from "@univerjs/core";
 import { BehaviorSubject, Observable, Subject, combineLatest, distinctUntilChanged, filter, map, shareReplay, take } from "rxjs";
 import Decimal from "decimal.js";
 import { DataSyncPrimaryController } from "@univerjs/rpc";
@@ -328,7 +328,7 @@ function getSearchModeValue(searchModeValue) {
 }
 
 //#endregion
-//#region \0@oxc-project+runtime@0.149.0/helpers/esm/typeof.js
+//#region \0@oxc-project+runtime@0.153.0/helpers/esm/typeof.js
 function _typeof(o) {
 	"@babel/helpers - typeof";
 	return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function(o) {
@@ -339,7 +339,7 @@ function _typeof(o) {
 }
 
 //#endregion
-//#region \0@oxc-project+runtime@0.149.0/helpers/esm/toPrimitive.js
+//#region \0@oxc-project+runtime@0.153.0/helpers/esm/toPrimitive.js
 function toPrimitive(t, r) {
 	if ("object" != _typeof(t) || !t) return t;
 	var e = t[Symbol.toPrimitive];
@@ -352,14 +352,14 @@ function toPrimitive(t, r) {
 }
 
 //#endregion
-//#region \0@oxc-project+runtime@0.149.0/helpers/esm/toPropertyKey.js
+//#region \0@oxc-project+runtime@0.153.0/helpers/esm/toPropertyKey.js
 function toPropertyKey(t) {
 	var i = toPrimitive(t, "string");
 	return "symbol" == _typeof(i) ? i : i + "";
 }
 
 //#endregion
-//#region \0@oxc-project+runtime@0.149.0/helpers/esm/defineProperty.js
+//#region \0@oxc-project+runtime@0.153.0/helpers/esm/defineProperty.js
 function _defineProperty(e, r, t) {
 	return (r = toPropertyKey(r)) in e ? Object.defineProperty(e, r, {
 		value: t,
@@ -1186,7 +1186,7 @@ function splitTableStructuredRef(ref) {
 }
 
 //#endregion
-//#region \0@oxc-project+runtime@0.149.0/helpers/esm/decorateParam.js
+//#region \0@oxc-project+runtime@0.153.0/helpers/esm/decorateParam.js
 function __decorateParam(paramIndex, decorator) {
 	return function(target, key) {
 		decorator(target, key, paramIndex);
@@ -1194,7 +1194,7 @@ function __decorateParam(paramIndex, decorator) {
 }
 
 //#endregion
-//#region \0@oxc-project+runtime@0.149.0/helpers/esm/decorate.js
+//#region \0@oxc-project+runtime@0.153.0/helpers/esm/decorate.js
 function __decorate(decorators, target, key, desc) {
 	var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
 	if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
@@ -1672,8 +1672,6 @@ const SetSuperTableOptionMutation = {
 //#endregion
 //#region src/config/config.ts
 const ENGINE_FORMULA_PLUGIN_CONFIG_KEY = "engine-formula.config";
-const DEFAULT_CYCLE_REFERENCE_COUNT = 1;
-const ENGINE_FORMULA_CYCLE_REFERENCE_COUNT = "CYCLE_REFERENCE_COUNT";
 const ENGINE_FORMULA_RETURN_DEPENDENCY_TREE = "RETURN_DEPENDENCY_TREE";
 const configSymbol = Symbol(ENGINE_FORMULA_PLUGIN_CONFIG_KEY);
 const defaultPluginConfig = {};
@@ -3094,9 +3092,8 @@ var LexerTreeBuilder = class extends Disposable {
 		const isCacheable = !/\b(?:LET|LAMBDA)\s*\(/iu.test(formulaString);
 		const cacheKey = injectDefinedNameParam == null ? formulaString : `${injectDefinedNameParam.unitId ?? ""}\0${injectDefinedNameParam.sheetId ?? ""}\0${injectDefinedNameParam.refOffsetX}\0${injectDefinedNameParam.refOffsetY}\0${formulaString}`;
 		if (transformSuffix === true && isCacheable) {
-			var _this$_simpleCheckDef;
 			const lexerNode = FormulaLexerNodeCache.get(cacheKey);
-			const simpleCheckDefinedNameResult = injectDefinedNameParam && ((_this$_simpleCheckDef = this._simpleCheckDefinedName) === null || _this$_simpleCheckDef === void 0 ? void 0 : _this$_simpleCheckDef.call(this, formulaString, injectDefinedNameParam));
+			const simpleCheckDefinedNameResult = injectDefinedNameParam && this._simpleCheckDefinedName(formulaString, injectDefinedNameParam, lexerNode);
 			if (lexerNode && !simpleCheckDefinedNameResult) return lexerNode;
 		}
 		this._resetCurrentLexerNode();
@@ -3163,13 +3160,13 @@ var LexerTreeBuilder = class extends Disposable {
 				const definedNameToken = token.trim();
 				const definedContent = getValueByName(unitId, definedNameToken, sheetId);
 				if (definedContent) {
+					definedNames.push(definedContent.name);
 					const refOffsetX = definedContent.localSheetId === "AllDefaultWorkbook" ? param.refOffsetX - 1 : param.refOffsetX;
 					const refString = definedContent.formulaOrRefString.startsWith("=") ? definedContent.formulaOrRefString : this._moveDefinedNameRefOffset(definedContent.formulaOrRefString, refOffsetX, param.refOffsetY);
 					const nestedDefinedNameParam = this._handleNestedDefinedName(refString, param);
 					if (nestedDefinedNameParam == null || typeof nestedDefinedNameParam !== "object") {
 						sequenceString += nestedDefinedNameParam || "#NAME?";
 						hasDefinedName = true;
-						definedNames.push(definedNameToken);
 					} else if (typeof nestedDefinedNameParam === "object") {
 						const { sequenceString: nestedSequenceString, definedNames: nestedDefinedNames } = nestedDefinedNameParam;
 						sequenceString += nestedSequenceString;
@@ -3234,7 +3231,7 @@ var LexerTreeBuilder = class extends Disposable {
 		if (state === "#VALUE!" || sequenceArray.length === 0) return state;
 		return this._handleDefinedName(sequenceArray, param);
 	}
-	_simpleCheckDefinedName(formulaString, injectDefinedNameParam) {
+	_simpleCheckDefinedName(formulaString, injectDefinedNameParam, lexerNode) {
 		const { getDirtyDefinedNameMap, unitId } = injectDefinedNameParam;
 		const definedNameMap = getDirtyDefinedNameMap();
 		const executeUnitId = unitId;
@@ -3242,7 +3239,7 @@ var LexerTreeBuilder = class extends Disposable {
 			const names = Object.keys(definedNameMap[executeUnitId]);
 			for (let i = 0, len = names.length; i < len; i++) {
 				const name = names[i];
-				if (formulaString.indexOf(name) > -1) return true;
+				if (formulaString.indexOf(name) > -1 || (lexerNode === null || lexerNode === void 0 ? void 0 : lexerNode.getDefinedNames().includes(name))) return true;
 			}
 		}
 		return false;
@@ -4301,18 +4298,43 @@ let FormulaDataModel = class FormulaDataModel extends Disposable {
 		super();
 		this._univerInstanceService = _univerInstanceService;
 		this._lexerTreeBuilder = _lexerTreeBuilder;
+		_defineProperty(this, "_circularReferences", /* @__PURE__ */ new Map());
 		_defineProperty(this, "_formulaIdMapData", Object.create(null));
 		_defineProperty(this, "_arrayFormulaRange", Object.create(null));
 		_defineProperty(this, "_arrayFormulaCellData", Object.create(null));
 		_defineProperty(this, "_unitImageFormulaData", Object.create(null));
+		this.disposeWithMe(this._univerInstanceService.getTypeOfUnitDisposed$(UniverInstanceType.UNIVER_SHEET).subscribe((workbook) => {
+			for (const [key, cell] of this._circularReferences) if (cell.unitId === workbook.getUnitId()) this._circularReferences.delete(key);
+		}));
 	}
 	dispose() {
 		super.dispose();
+		this._circularReferences.clear();
 		this._formulaIdMapData = Object.create(null);
 		this._arrayFormulaRange = Object.create(null);
 		this._arrayFormulaCellData = Object.create(null);
 		this._unitImageFormulaData = Object.create(null);
 	}
+	setCircularReferences(cells) {
+		this._circularReferences.clear();
+		for (const cell of cells) this._circularReferences.set(JSON.stringify([
+			cell.unitId,
+			cell.sheetId,
+			cell.row,
+			cell.column
+		]), { ...cell });
+	}
+	getCircularReferences(unitId) {
+		return Array.from(this._circularReferences.values()).filter((cell) => cell.unitId === unitId).map((cell) => ({ ...cell }));
+	}
+	isCircularReference(unitId, sheetId, row, column) {
+		return this._circularReferences.has(JSON.stringify([
+			unitId,
+			sheetId,
+			row,
+			column
+		]));
+	}
 	clearPreviousArrayFormulaCellData(clearArrayFormulaCellData) {
 		Object.keys(clearArrayFormulaCellData).forEach((unitId) => {
 			const clearSheetData = clearArrayFormulaCellData[unitId];
@@ -5151,6 +5173,7 @@ let FormulaCurrentConfigService = class FormulaCurrentConfigService extends Disp
 		this._localeService = _localeService;
 		this._formulaDataModel = _formulaDataModel;
 		this._sheetRowFilteredService = _sheetRowFilteredService;
+		_defineProperty(this, "_dirtyIterationUnits", []);
 		_defineProperty(this, "_unitData", Object.create(null));
 		_defineProperty(this, "_unitStylesData", Object.create(null));
 		_defineProperty(this, "_arrayFormulaCellData", Object.create(null));
@@ -5331,6 +5354,7 @@ let FormulaCurrentConfigService = class FormulaCurrentConfigService extends Disp
 		}
 		if (config.rowData) this._applyUnitRowData(config.rowData);
 		this._formulaData = config.formulaData;
+		this._dirtyIterationUnits = config.dirtyIterationUnits ?? [];
 		this._arrayFormulaCellData = convertUnitDataToRuntime(config.arrayFormulaCellData);
 		this._arrayFormulaRange = config.arrayFormulaRange;
 		this._forceCalculate = config.forceCalculate;
@@ -5358,6 +5382,7 @@ let FormulaCurrentConfigService = class FormulaCurrentConfigService extends Disp
 	}
 	getDirtyData() {
 		return {
+			dirtyIterationUnits: this._dirtyIterationUnits,
 			forceCalculation: this._forceCalculate,
 			dirtyRanges: this._dirtyRanges,
 			dirtyNameMap: this._dirtyNameMap,
@@ -5370,6 +5395,7 @@ let FormulaCurrentConfigService = class FormulaCurrentConfigService extends Disp
 		};
 	}
 	loadDirtyRangesAndExcludedCell(dirtyRanges, excludedCell) {
+		this._dirtyIterationUnits = [];
 		this._dirtyRanges = dirtyRanges;
 		this._excludedCell = excludedCell;
 		/**
@@ -10029,11 +10055,14 @@ let FormulaExecutedStateType = /* @__PURE__ */ function(FormulaExecutedStateType
 	return FormulaExecutedStateType;
 }({});
 let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
-	constructor(_currentConfigService, _hyperlinkEngineFormulaService) {
+	constructor(_currentConfigService, _hyperlinkEngineFormulaService, _univerInstanceService) {
 		super();
 		this._currentConfigService = _currentConfigService;
 		this._hyperlinkEngineFormulaService = _hyperlinkEngineFormulaService;
+		this._univerInstanceService = _univerInstanceService;
 		_defineProperty(this, "_formulaExecuteStage", 0);
+		_defineProperty(this, "_circularReferences", /* @__PURE__ */ new Map());
+		_defineProperty(this, "_pendingCircularReferences", /* @__PURE__ */ new Map());
 		_defineProperty(this, "_stopState", false);
 		_defineProperty(this, "_externalReferenceUnavailable", false);
 		_defineProperty(this, "_currentRow", -1);
@@ -10044,6 +10073,8 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 		_defineProperty(this, "_currentSubUnitId", "");
 		_defineProperty(this, "_currentUnitId", "");
 		_defineProperty(this, "_runtimeData", Object.create(null));
+		_defineProperty(this, "_sourceFormulaData", Object.create(null));
+		_defineProperty(this, "_currentSourceFormula", void 0);
 		_defineProperty(this, "_runtimeOtherData", Object.create(null));
 		_defineProperty(this, "_unitArrayFormulaRange", Object.create(null));
 		_defineProperty(this, "_unitArrayFormulaEmbeddedMap", Object.create(null));
@@ -10061,6 +10092,9 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 		_defineProperty(this, "_formulaCycleIndex", 0);
 		_defineProperty(this, "_isCycleDependency", false);
 		_defineProperty(this, "_dependencyTreeModelData", []);
+		this.disposeWithMe(this._univerInstanceService.getTypeOfUnitDisposed$(UniverInstanceType.UNIVER_SHEET).subscribe((workbook) => {
+			for (const references of [this._circularReferences, this._pendingCircularReferences]) for (const [key, cell] of references) if (cell.unitId === workbook.getUnitId()) references.delete(key);
+		}));
 	}
 	get currentRow() {
 		return this._currentRow;
@@ -10085,6 +10119,8 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 	dispose() {
 		super.dispose();
 		this.reset();
+		this._circularReferences.clear();
+		this._pendingCircularReferences.clear();
 		this._runtimeFeatureCellData = Object.create(null);
 		this._runtimeFeatureRange = Object.create(null);
 		this.clearReferenceAndNumberformatCache();
@@ -10156,6 +10192,8 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 	reset() {
 		this._formulaExecuteStage = 0;
 		this._runtimeData = Object.create(null);
+		this._sourceFormulaData = Object.create(null);
+		this._currentSourceFormula = void 0;
 		this._runtimeOtherData = Object.create(null);
 		this._unitArrayFormulaRange = Object.create(null);
 		this._unitArrayFormulaEmbeddedMap = Object.create(null);
@@ -10176,7 +10214,60 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 		clearStringToNumberPatternCache();
 		clearReferenceToRangeCache();
 	}
+	beginCircularReferences() {
+		this._pendingCircularReferences = new Map(this._circularReferences);
+		const formulaData = this._currentConfigService.getFormulaData();
+		for (const [key, cell] of this._pendingCircularReferences) {
+			var _formulaData$cell$uni;
+			if (!((_formulaData$cell$uni = formulaData[cell.unitId]) === null || _formulaData$cell$uni === void 0 || (_formulaData$cell$uni = _formulaData$cell$uni[cell.sheetId]) === null || _formulaData$cell$uni === void 0 || (_formulaData$cell$uni = _formulaData$cell$uni[cell.row]) === null || _formulaData$cell$uni === void 0 ? void 0 : _formulaData$cell$uni[cell.column])) this._pendingCircularReferences.delete(key);
+		}
+	}
+	clearCircularReferenceCells(cells) {
+		if (this._pendingCircularReferences.size === 0) return;
+		for (const cell of cells) {
+			this._pendingCircularReferences.delete(JSON.stringify([
+				cell.unitId,
+				cell.subUnitId,
+				cell.row,
+				cell.column
+			]));
+			if (this._pendingCircularReferences.size === 0) return;
+		}
+	}
+	recordCircularReferences(cells) {
+		for (const cell of cells) {
+			if (cell.row < 0 || cell.column < 0) continue;
+			this._pendingCircularReferences.set(JSON.stringify([
+				cell.unitId,
+				cell.sheetId,
+				cell.row,
+				cell.column
+			]), { ...cell });
+		}
+	}
+	completeCircularReferences() {
+		if (!this.isStopExecution()) this._circularReferences = new Map(this._pendingCircularReferences);
+	}
+	preserveCurrentCellData() {
+		var _this$_currentConfigS;
+		const unitId = this.currentUnitId;
+		const sheetId = this.currentSubUnitId;
+		const cell = (_this$_currentConfigS = this._currentConfigService.getUnitData()[unitId]) === null || _this$_currentConfigS === void 0 || (_this$_currentConfigS = _this$_currentConfigS[sheetId]) === null || _this$_currentConfigS === void 0 ? void 0 : _this$_currentConfigS.cellData.getValue(this.currentRow, this.currentColumn);
+		if ((cell === null || cell === void 0 ? void 0 : cell.v) != null) return;
+		const sheets = this._runtimeData[unitId] ??= {};
+		(sheets[sheetId] ??= new ObjectMatrix()).setValue(this.currentRow, this.currentColumn, {
+			v: (cell === null || cell === void 0 ? void 0 : cell.v) ?? 0,
+			t: (cell === null || cell === void 0 ? void 0 : cell.v) == null ? CellValueType.NUMBER : cell.t
+		});
+		if (this._currentSourceFormula) {
+			const formulas = this._sourceFormulaData[unitId] ??= {};
+			const sheet = formulas[sheetId] ??= {};
+			const row = sheet[this.currentRow] ??= {};
+			row[this.currentColumn] = { ...this._currentSourceFormula };
+		}
+	}
 	setCurrent(row, column, rowCount, columnCount, sheetId, unitId) {
+		var _this$_currentConfigS2, _this$_currentConfigS3;
 		this._externalReferenceUnavailable = false;
 		this._currentRow = row;
 		this._currentColumn = column;
@@ -10184,6 +10275,18 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 		this._currentColumnCount = columnCount;
 		this._currentSubUnitId = sheetId;
 		this._currentUnitId = unitId;
+		const cell = (_this$_currentConfigS2 = this._currentConfigService.getUnitData()[unitId]) === null || _this$_currentConfigS2 === void 0 || (_this$_currentConfigS2 = _this$_currentConfigS2[sheetId]) === null || _this$_currentConfigS2 === void 0 ? void 0 : _this$_currentConfigS2.cellData.getValue(row, column);
+		const formula = (_this$_currentConfigS3 = this._currentConfigService.getFormulaData()[unitId]) === null || _this$_currentConfigS3 === void 0 || (_this$_currentConfigS3 = _this$_currentConfigS3[sheetId]) === null || _this$_currentConfigS3 === void 0 || (_this$_currentConfigS3 = _this$_currentConfigS3[row]) === null || _this$_currentConfigS3 === void 0 ? void 0 : _this$_currentConfigS3[column];
+		if (formula) {
+			const isSharedFollower = (formula.x ?? 0) !== 0 || (formula.y ?? 0) !== 0;
+			this._currentSourceFormula = {
+				f: isSharedFollower ? "" : formula.f,
+				si: formula.si
+			};
+		} else this._currentSourceFormula = (cell === null || cell === void 0 ? void 0 : cell.f) || (cell === null || cell === void 0 ? void 0 : cell.si) ? {
+			f: cell.f ?? "",
+			si: cell.si ?? void 0
+		} : void 0;
 	}
 	setFunctionRefInfoOverride(rowCount, columnCount) {
 		this._functionRefInfoOverrideStack.push({
@@ -10234,9 +10337,9 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 	}
 	setRuntimeData(functionVariant) {
 		if (this._externalReferenceUnavailable) {
-			var _this$_currentConfigS, _this$_currentConfigS2;
-			const cell = (_this$_currentConfigS = this._currentConfigService.getUnitData()[this._currentUnitId]) === null || _this$_currentConfigS === void 0 || (_this$_currentConfigS = _this$_currentConfigS[this._currentSubUnitId]) === null || _this$_currentConfigS === void 0 ? void 0 : _this$_currentConfigS.cellData.getValue(this._currentRow, this._currentColumn);
-			const formula = (_this$_currentConfigS2 = this._currentConfigService.getFormulaData()[this._currentUnitId]) === null || _this$_currentConfigS2 === void 0 || (_this$_currentConfigS2 = _this$_currentConfigS2[this._currentSubUnitId]) === null || _this$_currentConfigS2 === void 0 || (_this$_currentConfigS2 = _this$_currentConfigS2[this._currentRow]) === null || _this$_currentConfigS2 === void 0 || (_this$_currentConfigS2 = _this$_currentConfigS2[this._currentColumn]) === null || _this$_currentConfigS2 === void 0 ? void 0 : _this$_currentConfigS2.f;
+			var _this$_currentConfigS4, _this$_currentConfigS5;
+			const cell = (_this$_currentConfigS4 = this._currentConfigService.getUnitData()[this._currentUnitId]) === null || _this$_currentConfigS4 === void 0 || (_this$_currentConfigS4 = _this$_currentConfigS4[this._currentSubUnitId]) === null || _this$_currentConfigS4 === void 0 ? void 0 : _this$_currentConfigS4.cellData.getValue(this._currentRow, this._currentColumn);
+			const formula = (_this$_currentConfigS5 = this._currentConfigService.getFormulaData()[this._currentUnitId]) === null || _this$_currentConfigS5 === void 0 || (_this$_currentConfigS5 = _this$_currentConfigS5[this._currentSubUnitId]) === null || _this$_currentConfigS5 === void 0 || (_this$_currentConfigS5 = _this$_currentConfigS5[this._currentRow]) === null || _this$_currentConfigS5 === void 0 || (_this$_currentConfigS5 = _this$_currentConfigS5[this._currentColumn]) === null || _this$_currentConfigS5 === void 0 ? void 0 : _this$_currentConfigS5.f;
 			if ((cell === null || cell === void 0 ? void 0 : cell.f) && cell.v != null && (formula == null || formula === cell.f)) return;
 		}
 		const row = this._currentRow;
@@ -10295,7 +10398,7 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 			const hasDataInArrayFormulaRange = this._checkIfArrayFormulaRangeHasData(unitId, sheetId, row, column, arrayRange);
 			const isArrayFormulaExceeded = this._checkIfArrayFormulaExceeded(rowCount, columnCount, arrayRange);
 			if (hasDataInArrayFormulaRange || isArrayFormulaExceeded) {
-				var _this$_currentConfigS3;
+				var _this$_currentConfigS6;
 				const errorObject = this._getValueObjectOfRuntimeData(ErrorValueObject.create("#SPILL!"));
 				sheetData.setValue(row, column, errorObject);
 				clearArrayUnitData.setValue(row, column, errorObject);
@@ -10306,7 +10409,7 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 				*/
 				const unitData = this._currentConfigService.getUnitData();
 				const arrayData = this._currentConfigService.getArrayFormulaCellData();
-				const previousArrayFormulaRange = (_this$_currentConfigS3 = this._currentConfigService.getArrayFormulaRange()[unitId]) === null || _this$_currentConfigS3 === void 0 || (_this$_currentConfigS3 = _this$_currentConfigS3[sheetId]) === null || _this$_currentConfigS3 === void 0 || (_this$_currentConfigS3 = _this$_currentConfigS3[row]) === null || _this$_currentConfigS3 === void 0 ? void 0 : _this$_currentConfigS3[column];
+				const previousArrayFormulaRange = (_this$_currentConfigS6 = this._currentConfigService.getArrayFormulaRange()[unitId]) === null || _this$_currentConfigS6 === void 0 || (_this$_currentConfigS6 = _this$_currentConfigS6[sheetId]) === null || _this$_currentConfigS6 === void 0 || (_this$_currentConfigS6 = _this$_currentConfigS6[row]) === null || _this$_currentConfigS6 === void 0 ? void 0 : _this$_currentConfigS6[column];
 				objectValueRefOrArray.iterator((_, rowIndex, columnIndex) => {
 					var _unitData$unitId, _arrayData$unitId;
 					const currentRow = rowIndex - startRow + row;
@@ -10346,6 +10449,12 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 		} else {
 			const valueObject = this._getValueObjectOfRuntimeData(functionVariant);
 			sheetData.setValue(row, column, valueObject);
+			if (this._currentSourceFormula != null) {
+				const unitFormulas = this._sourceFormulaData[unitId] ??= {};
+				const sheetFormulas = unitFormulas[sheetId] ??= {};
+				const rowFormulas = sheetFormulas[row] ??= {};
+				rowFormulas[column] = { ...this._currentSourceFormula };
+			}
 			if (functionVariant.isString() && functionVariant.isImage()) {
 				const imageInfo = functionVariant.getImageInfo();
 				if (imageInfo) this._runtimeImageFormulaData.push({
@@ -10417,6 +10526,8 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 	getAllRuntimeData() {
 		return {
 			unitData: this.getUnitData(),
+			circularReferences: Array.from(this._circularReferences.values(), (cell) => ({ ...cell })),
+			sourceFormulaData: this._sourceFormulaData,
 			arrayFormulaRange: this.getUnitArrayFormula(),
 			arrayFormulaEmbedded: this.getUnitArrayFormulaEmbeddedMap(),
 			unitOtherData: this.getRuntimeOtherData(),
@@ -10436,6 +10547,7 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 			totalArrayFormulasToCalculate: this.getTotalArrayFormulasToCalculate(),
 			completedArrayFormulasCount: this.getCompletedArrayFormulasCount(),
 			stage: this.getFormulaExecuteStage(),
+			circularReferences: Array.from(this._circularReferences.values(), (cell) => ({ ...cell })),
 			formulaCycleIndex: this.getFormulaCycleIndex()
 		};
 	}
@@ -10443,11 +10555,11 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 		FORMULA_REF_TO_ARRAY_CACHE.clear();
 	}
 	_checkIfArrayFormulaRangeHasData(formulaUnitId, formulaSheetId, formulaRow, formulaColumn, arrayRange) {
-		var _this$_currentConfigS4;
+		var _this$_currentConfigS7;
 		const { startRow, startColumn, endRow, endColumn } = arrayRange;
 		const unitData = this._currentConfigService.getUnitData();
 		const arrayData = this._currentConfigService.getArrayFormulaCellData();
-		const previousArrayFormulaRange = (_this$_currentConfigS4 = this._currentConfigService.getArrayFormulaRange()[formulaUnitId]) === null || _this$_currentConfigS4 === void 0 || (_this$_currentConfigS4 = _this$_currentConfigS4[formulaSheetId]) === null || _this$_currentConfigS4 === void 0 || (_this$_currentConfigS4 = _this$_currentConfigS4[formulaRow]) === null || _this$_currentConfigS4 === void 0 ? void 0 : _this$_currentConfigS4[formulaColumn];
+		const previousArrayFormulaRange = (_this$_currentConfigS7 = this._currentConfigService.getArrayFormulaRange()[formulaUnitId]) === null || _this$_currentConfigS7 === void 0 || (_this$_currentConfigS7 = _this$_currentConfigS7[formulaSheetId]) === null || _this$_currentConfigS7 === void 0 || (_this$_currentConfigS7 = _this$_currentConfigS7[formulaRow]) === null || _this$_currentConfigS7 === void 0 ? void 0 : _this$_currentConfigS7[formulaColumn];
 		for (let r = startRow; r <= endRow; r++) for (let c = startColumn; c <= endColumn; c++) {
 			var _this$_runtimeData, _arrayData$formulaUni, _unitData$formulaUnit;
 			if (r === formulaRow && formulaColumn === c) continue;
@@ -10483,8 +10595,8 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 	* @returns
 	*/
 	_isInOtherArrayFormulaRange(formulaUnitId, formulaSheetId, formulaRow, formulaColumn, r, c) {
-		var _this$_currentConfigS5;
-		const arrayFormulaRange = (_this$_currentConfigS5 = this._currentConfigService.getArrayFormulaRange()[formulaUnitId]) === null || _this$_currentConfigS5 === void 0 ? void 0 : _this$_currentConfigS5[formulaSheetId];
+		var _this$_currentConfigS8;
+		const arrayFormulaRange = (_this$_currentConfigS8 = this._currentConfigService.getArrayFormulaRange()[formulaUnitId]) === null || _this$_currentConfigS8 === void 0 ? void 0 : _this$_currentConfigS8[formulaSheetId];
 		if (arrayFormulaRange == null) return false;
 		let isCellOverlapping = false;
 		new ObjectMatrix(arrayFormulaRange).forValue((rangeRow, rangeCol, range) => {
@@ -10497,8 +10609,8 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 		return isCellOverlapping;
 	}
 	_isCurrentSingleCellArrayFormulaRange(unitId, sheetId, row, column) {
-		var _this$_currentConfigS6;
-		const range = (_this$_currentConfigS6 = this._currentConfigService.getArrayFormulaRange()[unitId]) === null || _this$_currentConfigS6 === void 0 || (_this$_currentConfigS6 = _this$_currentConfigS6[sheetId]) === null || _this$_currentConfigS6 === void 0 || (_this$_currentConfigS6 = _this$_currentConfigS6[row]) === null || _this$_currentConfigS6 === void 0 ? void 0 : _this$_currentConfigS6[column];
+		var _this$_currentConfigS9;
+		const range = (_this$_currentConfigS9 = this._currentConfigService.getArrayFormulaRange()[unitId]) === null || _this$_currentConfigS9 === void 0 || (_this$_currentConfigS9 = _this$_currentConfigS9[sheetId]) === null || _this$_currentConfigS9 === void 0 || (_this$_currentConfigS9 = _this$_currentConfigS9[row]) === null || _this$_currentConfigS9 === void 0 ? void 0 : _this$_currentConfigS9[column];
 		return range != null && range.startRow === range.endRow && range.startColumn === range.endColumn;
 	}
 	_isInArrayFormulaRange(range, r, c) {
@@ -10522,7 +10634,11 @@ let FormulaRuntimeService = class FormulaRuntimeService extends Disposable {
 		return isInDirtyRange(dirtyRanges, unitId, sheetId, row, column);
 	}
 };
-FormulaRuntimeService = __decorate([__decorateParam(0, IFormulaCurrentConfigService), __decorateParam(1, IHyperlinkEngineFormulaService)], FormulaRuntimeService);
+FormulaRuntimeService = __decorate([
+	__decorateParam(0, IFormulaCurrentConfigService),
+	__decorateParam(1, IHyperlinkEngineFormulaService),
+	__decorateParam(2, IUniverInstanceService)
+], FormulaRuntimeService);
 const IFormulaRuntimeService = createIdentifier("univer.formula.runtime.service");
 
 //#endregion
@@ -13526,6 +13642,90 @@ var OtherFormulaManagerService = class extends Disposable {
 };
 const IOtherFormulaManagerService = createIdentifier("univer.formula.other-formula-manager.service");
 
+//#endregion
+//#region src/engine/dependency/dependency-groups.ts
+/**
+* Copyright 2023-present DreamNum Co., Ltd.
+*
+* Licensed under the Apache License, Version 2.0 (the "License");
+* you may not use this file except in compliance with the License.
+* You may obtain a copy of the License at
+*
+*     http://www.apache.org/licenses/LICENSE-2.0
+*
+* Unless required by applicable law or agreed to in writing, software
+* distributed under the License is distributed on an "AS IS" BASIS,
+* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+* See the License for the specific language governing permissions and
+* limitations under the License.
+*/
+/**
+* Returns strongly connected components in dependency order: precedents before their dependents.
+* Mutually dependent nodes stay together so only their group needs iterative calculation.
+* Uses iterative Kosaraju traversal to avoid overflowing the call stack on large dependency graphs.
+*/
+function getDependencyGroups(nodes, getId, getDependents) {
+	const byId = new Map(nodes.map((node) => [getId(node), node]));
+	const edges = /* @__PURE__ */ new Map();
+	const reverse = /* @__PURE__ */ new Map();
+	for (const node of nodes) {
+		const id = getId(node);
+		const dependents = Array.from(getDependents(node)).filter((dependent) => byId.has(dependent));
+		edges.set(id, dependents);
+		for (const dependent of dependents) {
+			const incoming = reverse.get(dependent) ?? [];
+			incoming.push(id);
+			reverse.set(dependent, incoming);
+		}
+	}
+	const visited = /* @__PURE__ */ new Set();
+	const order = [];
+	for (const id of byId.keys()) {
+		if (visited.has(id)) continue;
+		visited.add(id);
+		const stack = [{
+			id,
+			next: 0
+		}];
+		while (stack.length) {
+			const frame = stack[stack.length - 1];
+			const children = edges.get(frame.id);
+			if (frame.next === children.length) {
+				order.push(frame.id);
+				stack.pop();
+				continue;
+			}
+			const child = children[frame.next++];
+			if (!visited.has(child)) {
+				visited.add(child);
+				stack.push({
+					id: child,
+					next: 0
+				});
+			}
+		}
+	}
+	visited.clear();
+	const groups = [];
+	for (let i = order.length - 1; i >= 0; i--) {
+		const id = order[i];
+		if (visited.has(id)) continue;
+		const group = [];
+		const stack = [id];
+		visited.add(id);
+		while (stack.length) {
+			const current = stack.pop();
+			group.push(byId.get(current));
+			for (const parent of reverse.get(current) ?? []) if (!visited.has(parent)) {
+				visited.add(parent);
+				stack.push(parent);
+			}
+		}
+		groups.push(group);
+	}
+	return groups;
+}
+
 //#endregion
 //#region src/engine/dependency/dependency-tree.ts
 let FormulaDependencyTreeType = /* @__PURE__ */ function(FormulaDependencyTreeType) {
@@ -13538,6 +13738,7 @@ var FormulaDependencyTreeCalculator = class {
 	constructor() {
 		_defineProperty(this, "_state", 0);
 		_defineProperty(this, "type", 0);
+		_defineProperty(this, "cycleGroup", void 0);
 		_defineProperty(this, "treeId", void 0);
 		_defineProperty(this, "children", /* @__PURE__ */ new Set());
 		_defineProperty(this, "parents", /* @__PURE__ */ new Set());
@@ -13959,7 +14160,28 @@ let FormulaDependencyGenerator = class FormulaDependencyGenerator extends Dispos
 		await this._generateTreeList(formulaData, otherFormulaData, unitData);
 		this._dependencyManagerService.openKdTree();
 		const updateTreeList = this._getUpdateTreeListAndMakeDependency();
-		const finalTreeList = this._calculateRunList(updateTreeList);
+		const runList = this._calculateRunList(updateTreeList);
+		const selfReferences = /* @__PURE__ */ new Set();
+		const groups = getDependencyGroups(runList, (tree) => tree.treeId, (tree) => {
+			const dependents = this._dependencyManagerService.searchDependency(tree.toRTreeItem());
+			const addressDependents = this._dependencyRTreeCacheForAddressFunction.bulkSearch(tree.toRTreeItem());
+			for (const dependent of addressDependents) dependents.add(dependent);
+			if (dependents.has(tree.treeId)) selfReferences.add(tree.treeId);
+			return dependents;
+		});
+		this._runtimeService.clearCircularReferenceCells(runList);
+		for (const group of groups) {
+			const cyclic = group.length > 1 || selfReferences.has(group[0].treeId);
+			const groupId = cyclic ? group.map((tree) => tree.treeId).sort((a, b) => a - b).join(",") : void 0;
+			for (const tree of group) {
+				tree.cycleGroup = groupId;
+				if (cyclic) {
+					var _this$_runtimeService;
+					(_this$_runtimeService = this._runtimeService.getUnitData()[tree.unitId]) === null || _this$_runtimeService === void 0 || (_this$_runtimeService = _this$_runtimeService[tree.subUnitId]) === null || _this$_runtimeService === void 0 || _this$_runtimeService.realDeleteValue(tree.row, tree.column);
+				}
+			}
+		}
+		const finalTreeList = groups.flat().reverse();
 		if (this._checkIsCycleDependency(finalTreeList)) this._runtimeService.enableCycleDependency();
 		if (isCalculateTreeModel) this._runtimeService.setDependencyTreeModelData(this._getAllDependencyJson(Array.from(this._dependencyTreeCache.values())));
 		this._dependencyTreeCache.clear();
@@ -13968,41 +14190,8 @@ let FormulaDependencyGenerator = class FormulaDependencyGenerator extends Dispos
 		this._runtimeService.clearArrayObjectCache();
 		return Promise.resolve(finalTreeList);
 	}
-	_isCyclicUtilMap(treeId, colorMap) {
-		const WHITE = 0;
-		const GRAY = 1;
-		const BLACK = 2;
-		const stack = [treeId];
-		while (stack.length > 0) {
-			const currentTreeId = stack[stack.length - 1];
-			if ((colorMap.get(currentTreeId) || WHITE) === WHITE) {
-				colorMap.set(currentTreeId, GRAY);
-				const node = this._dependencyTreeCache.get(currentTreeId);
-				if (node == null) {
-					colorMap.set(currentTreeId, BLACK);
-					stack.pop();
-					continue;
-				}
-				const parents = this._dependencyManagerService.searchDependency(node.toRTreeItem());
-				for (const parentTreeId of parents) {
-					const parentColor = colorMap.get(parentTreeId) || WHITE;
-					if (parentColor === GRAY) return true;
-					else if (parentColor === WHITE) stack.push(parentTreeId);
-				}
-			} else {
-				colorMap.set(currentTreeId, BLACK);
-				stack.pop();
-			}
-		}
-		return false;
-	}
 	_checkIsCycleDependency(treeList) {
-		const colorMap = /* @__PURE__ */ new Map();
-		for (const tree of treeList) if (!colorMap.has(tree.treeId)) {
-			if (this._isCyclicUtilMap(tree.treeId, colorMap)) return true;
-		}
-		colorMap.clear();
-		return false;
+		return treeList.some((tree) => tree.cycleGroup != null);
 	}
 	_getFeatureFormulaTree(featureId, treeId, params) {
 		const { unitId, subUnitId, dependencyRanges, getDirtyData } = params;
@@ -14386,11 +14575,17 @@ let FormulaDependencyGenerator = class FormulaDependencyGenerator extends Dispos
 		if (node.nodeType === 12 && node.getToken() === "#") return true;
 		return false;
 	}
+	_isStaticReference(node) {
+		return node.nodeType === 1 || node.nodeType === 10 && node.getChildren().every((child) => this._isStaticReference(child));
+	}
 	_nodeTraversalRef(node, result) {
 		const children = node.getChildren();
 		const childrenCount = children.length;
+		const token = node.getToken();
+		const readsReferenceMetadata = node.nodeType === 4 && (token === "ROW" || token === "ROWS" || token === "COLUMN" || token === "COLUMNS");
 		for (let i = 0; i < childrenCount; i++) {
 			const item = children[i];
+			if (readsReferenceMetadata && this._isStaticReference(item)) continue;
 			if (this._isPreCalculateNode(item)) {
 				result.push(item);
 				if (item.nodeType === 10) {
@@ -14634,9 +14829,10 @@ let FormulaDependencyGenerator = class FormulaDependencyGenerator extends Dispos
 	* @param tree
 	*/
 	_includeTree(tree, node) {
-		var _this$_currentConfigS, _this$_currentConfigS2;
+		var _this$_currentConfigS, _this$_currentConfigS2, _this$_currentConfigS3;
 		const unitId = tree.unitId;
 		const subUnitId = tree.subUnitId;
+		if ((_this$_currentConfigS = this._currentConfigService.getDirtyData().dirtyIterationUnits) === null || _this$_currentConfigS === void 0 ? void 0 : _this$_currentConfigS.includes(unitId)) return true;
 		/**
 		* RAND, RANDBETWEEN, NOW, TODAY are volatile functions that are marked dirty and recalculated every time a calculation occurs.
 		*/
@@ -14644,13 +14840,13 @@ let FormulaDependencyGenerator = class FormulaDependencyGenerator extends Dispos
 		if (this._includeTreeFeature(tree) === true) return true;
 		if (this._includeOtherFormula(tree) === true) return true;
 		if (includeDefinedName(tree, node, this._currentConfigService) === true) return true;
-		const excludedCell = (_this$_currentConfigS = this._currentConfigService.getExcludedRange()) === null || _this$_currentConfigS === void 0 || (_this$_currentConfigS = _this$_currentConfigS[unitId]) === null || _this$_currentConfigS === void 0 ? void 0 : _this$_currentConfigS[subUnitId];
+		const excludedCell = (_this$_currentConfigS2 = this._currentConfigService.getExcludedRange()) === null || _this$_currentConfigS2 === void 0 || (_this$_currentConfigS2 = _this$_currentConfigS2[unitId]) === null || _this$_currentConfigS2 === void 0 ? void 0 : _this$_currentConfigS2[subUnitId];
 		if ((excludedCell === null || excludedCell === void 0 ? void 0 : excludedCell.getValue(tree.row, tree.column)) != null) return false;
 		/**
 		* When a worksheet is inserted or deleted,
 		* the formulas within it need to be calculated.
 		*/
-		if (((_this$_currentConfigS2 = this._currentConfigService.getDirtyNameMap()[unitId]) === null || _this$_currentConfigS2 === void 0 ? void 0 : _this$_currentConfigS2[subUnitId]) != null) return true;
+		if (((_this$_currentConfigS3 = this._currentConfigService.getDirtyNameMap()[unitId]) === null || _this$_currentConfigS3 === void 0 ? void 0 : _this$_currentConfigS3[subUnitId]) != null) return true;
 		if (!this._updateRangeFlattenCache.has(unitId)) return false;
 		const sheetRangeMap = this._updateRangeFlattenCache.get(unitId);
 		if (!sheetRangeMap.has(subUnitId)) return false;
@@ -14813,6 +15009,105 @@ FormulaDependencyGenerator = __decorate([
 const DEFAULT_INTERVAL_COUNT = 500;
 const ICalculateFormulaService = createIdentifier("engine-formula.calculate-formula.service");
 let CalculateFormulaService = class CalculateFormulaService extends Disposable {
+	_loadCalculationSettings(settings) {
+		this._workbookCalculationSettings = settings ?? {};
+		this._normalizedCalculationSettings.clear();
+	}
+	_getCalculationSettings(unitId) {
+		let settings = this._normalizedCalculationSettings.get(unitId);
+		if (settings == null) {
+			settings = normalizeWorkbookCalculationSettings(this._workbookCalculationSettings[unitId]);
+			this._normalizedCalculationSettings.set(unitId, settings);
+		}
+		return settings;
+	}
+	_getIterationCell(tree) {
+		var _this$_runtimeService, _this$_currentConfigS;
+		const cell = ((_this$_runtimeService = this._runtimeService.getUnitData()[tree.unitId]) === null || _this$_runtimeService === void 0 || (_this$_runtimeService = _this$_runtimeService[tree.subUnitId]) === null || _this$_runtimeService === void 0 ? void 0 : _this$_runtimeService.getValue(tree.row, tree.column)) ?? ((_this$_currentConfigS = this._currentConfigService.getUnitData()[tree.unitId]) === null || _this$_currentConfigS === void 0 || (_this$_currentConfigS = _this$_currentConfigS[tree.subUnitId]) === null || _this$_currentConfigS === void 0 ? void 0 : _this$_currentConfigS.cellData.getValue(tree.row, tree.column)) ?? { v: 0 };
+		return cell.v == null ? {
+			v: 0,
+			t: CellValueType.NUMBER
+		} : cell;
+	}
+	async *_iterateCalculationGroup(group, groupId) {
+		const settings = group.map((item) => this._getCalculationSettings(item.unitId));
+		if (group.every((item, i) => {
+			var _this$_currentConfigS2;
+			const cell = (_this$_currentConfigS2 = this._currentConfigService.getUnitData()[item.unitId]) === null || _this$_currentConfigS2 === void 0 || (_this$_currentConfigS2 = _this$_currentConfigS2[item.subUnitId]) === null || _this$_currentConfigS2 === void 0 ? void 0 : _this$_currentConfigS2.cellData.getValue(item.row, item.column);
+			const formula = (item.formula ?? (cell === null || cell === void 0 ? void 0 : cell.f) ?? "").toUpperCase();
+			const requiresRecalculation = formula.includes(`${"INDEX"}(`) && !(formula.includes(`${"LOOKUP"}(`) && !formula.includes(`${"XLOOKUP"}(`));
+			return settings[i].iterativeCalculation && this._preserveCircularUnits.has(item.unitId) && (cell === null || cell === void 0 ? void 0 : cell.v) != null && !requiresRecalculation;
+		})) {
+			for (const tree of group) yield {
+				tree,
+				preserve: true,
+				iteration: 0
+			};
+			this._runtimeService.recordCircularReferences(group.map((item) => ({
+				unitId: item.unitId,
+				sheetId: item.subUnitId,
+				row: item.row,
+				column: item.column,
+				groupId,
+				iterations: 0
+			})));
+			return;
+		}
+		const limit = settings.reduce((limit, setting) => Math.max(limit, setting.iterativeCalculation ? setting.maxIterations : 0), 1);
+		let converged = false;
+		let iterations = 0;
+		const beforeValues = [];
+		const beforeTypes = [];
+		for (let iteration = 0; iteration < limit; iteration++) {
+			for (let i = 0; i < group.length; i++) if (settings[i].iterativeCalculation) {
+				const before = this._getIterationCell(group[i]);
+				beforeValues[i] = before.v;
+				beforeTypes[i] = before.t;
+			}
+			for (let i = 0; i < group.length; i++) if (iteration < (settings[i].iterativeCalculation ? settings[i].maxIterations : 1)) {
+				FORMULA_REF_TO_ARRAY_CACHE.clear();
+				yield {
+					tree: group[i],
+					preserve: !settings[i].iterativeCalculation,
+					iteration
+				};
+			}
+			iterations = iteration + 1;
+			converged = group.every((item, i) => {
+				if (!settings[i].iterativeCalculation) return true;
+				const after = this._getIterationCell(item);
+				const previousValue = beforeValues[i];
+				return typeof after.v === "number" && typeof previousValue === "number" && (after.t == null || after.t === CellValueType.NUMBER) && (beforeTypes[i] == null || beforeTypes[i] === CellValueType.NUMBER) ? Number.isFinite(after.v) && Math.abs(after.v - previousValue) <= settings[i].maxChange : after.t === beforeTypes[i] && after.v === previousValue;
+			});
+			if (converged) break;
+		}
+		FORMULA_REF_TO_ARRAY_CACHE.clear();
+		this._runtimeService.recordCircularReferences(group.map((item, i) => ({
+			unitId: item.unitId,
+			sheetId: item.subUnitId,
+			row: item.row,
+			column: item.column,
+			groupId,
+			iterations: settings[i].iterativeCalculation ? Math.min(iterations, settings[i].maxIterations) : 0,
+			converged: settings[i].iterativeCalculation ? converged : void 0
+		})));
+	}
+	async *_getCalculationSteps(trees) {
+		while (trees.length) {
+			const tree = trees.pop();
+			if (tree.cycleGroup == null) {
+				yield {
+					tree,
+					preserve: false,
+					iteration: 0
+				};
+				continue;
+			}
+			const group = [tree];
+			while (trees.length && trees[trees.length - 1].cycleGroup === tree.cycleGroup) group.push(trees.pop());
+			yield* this._iterateCalculationGroup(group, tree.cycleGroup);
+		}
+	}
 	constructor(_configService, _lexer, _currentConfigService, _runtimeService, _formulaDependencyGenerator, _interpreter, _astTreeBuilder) {
 		super();
 		this._configService = _configService;
@@ -14828,6 +15123,9 @@ let CalculateFormulaService = class CalculateFormulaService extends Disposable {
 		_defineProperty(this, "executionCompleteListener$", this._executionCompleteListener$.asObservable());
 		_defineProperty(this, "_executeLock", new AsyncLock());
 		_defineProperty(this, "_isCalculateTreeModel", false);
+		_defineProperty(this, "_workbookCalculationSettings", {});
+		_defineProperty(this, "_preserveCircularUnits", /* @__PURE__ */ new Set());
+		_defineProperty(this, "_normalizedCalculationSettings", /* @__PURE__ */ new Map());
 	}
 	dispose() {
 		super.dispose();
@@ -14858,20 +15156,17 @@ let CalculateFormulaService = class CalculateFormulaService extends Disposable {
 		this._runtimeService.setRuntimeFeatureRange(featureId, featureRange);
 	}
 	async execute(formulaDatasetConfig) {
-		this._runtimeService.setFormulaExecuteStage(1);
-		this._executionInProgressListener$.next(this._runtimeService.getRuntimeState());
-		this._currentConfigService.load(formulaDatasetConfig);
-		this._runtimeService.reset();
-		const cycleReferenceCount = formulaDatasetConfig.maxIteration || 1;
-		this._isCalculateTreeModel = formulaDatasetConfig.isCalculateTreeModel || false;
-		this._executeLock.acquire("FORMULA_EXECUTION_LOCK", async () => {
-			for (let i = 0; i < cycleReferenceCount; i++) {
-				this._runtimeService.setFormulaCycleIndex(i);
-				const executed = await this._executeStep();
-				FORMULA_REF_TO_ARRAY_CACHE.clear();
-				const isCycleDependency = this._runtimeService.isCycleDependency();
-				if (!executed || !isCycleDependency) break;
-			}
+		return this._executeLock.acquire("FORMULA_EXECUTION_LOCK", async () => {
+			this._runtimeService.setFormulaExecuteStage(1);
+			this._executionInProgressListener$.next(this._runtimeService.getRuntimeState());
+			this._currentConfigService.load(formulaDatasetConfig);
+			this._runtimeService.reset();
+			this._loadCalculationSettings(formulaDatasetConfig.calculationSettings);
+			this._preserveCircularUnits = new Set(formulaDatasetConfig.preserveCircularUnits);
+			this._runtimeService.beginCircularReferences();
+			this._isCalculateTreeModel = formulaDatasetConfig.isCalculateTreeModel || false;
+			await this._executeStep();
+			this._runtimeService.completeCircularReferences();
 			this._runtimeService.setFormulaExecuteStage(8);
 			this._executionInProgressListener$.next(this._runtimeService.getRuntimeState());
 			this._executionCompleteListener$.next(this._runtimeService.getAllRuntimeData());
@@ -14952,15 +15247,9 @@ let CalculateFormulaService = class CalculateFormulaService extends Disposable {
 		const intervalCount = (config === null || config === void 0 ? void 0 : config.intervalCount) || 500;
 		let i = 0;
 		const treeCount = treeList.length;
-		while (treeList.length > 0) {
-			const tree = treeList.pop();
+		for await (const { tree, preserve, iteration } of this._getCalculationSteps(treeList)) {
+			this._runtimeService.setFormulaCycleIndex(iteration);
 			this._runtimeService.setCurrent(tree.row, tree.column, tree.rowCount, tree.columnCount, tree.subUnitId, tree.unitId);
-			const node = generateAstNode(tree.unitId, tree.formula, this._lexer, this._astTreeBuilder, this._currentConfigService, tree.subUnitId, tree.column, tree.row);
-			const nodeData = {
-				node,
-				refOffsetX: tree.refOffsetX,
-				refOffsetY: tree.refOffsetY
-			};
 			const getDirtyData = tree.getDirtyData;
 			if (i % intervalCount === 0) {
 				/**
@@ -14978,12 +15267,23 @@ let CalculateFormulaService = class CalculateFormulaService extends Disposable {
 					this._runtimeService.setCompletedFormulasCount(i + 1);
 				}
 				this._executionInProgressListener$.next(this._runtimeService.getRuntimeState());
-				if (this._runtimeService.isStopExecution() || nodeData == null && getDirtyData == null) {
+				if (this._runtimeService.isStopExecution()) {
 					this._runtimeService.setFormulaExecuteStage(0);
 					this._runtimeService.markedAsStopFunctionsExecuted();
 					return;
 				}
 			}
+			if (preserve) {
+				this._runtimeService.preserveCurrentCellData();
+				i++;
+				continue;
+			}
+			const node = generateAstNode(tree.unitId, tree.formula, this._lexer, this._astTreeBuilder, this._currentConfigService, tree.subUnitId, tree.column, tree.row);
+			const nodeData = {
+				node,
+				refOffsetX: tree.refOffsetX,
+				refOffsetY: tree.refOffsetY
+			};
 			let value;
 			if (getDirtyData != null && tree.featureId != null) {
 				/**
@@ -15159,11 +15459,12 @@ let CalculateController = class CalculateController extends Disposable {
 		}));
 	}
 	async _calculate(formulaDirtyData) {
-		const { forceCalculation: forceCalculate = false, dirtyRanges = [], dirtyNameMap = {}, dirtyDefinedNameMap = {}, dirtySuperTableMap = {}, dirtyUnitFeatureMap = {}, dirtyUnitOtherFormulaMap = {}, clearDependencyTreeCache = {}, maxIteration = 1, rowData, externalReferences, isCalculateTreeModel = false } = formulaDirtyData;
+		const { dirtyIterationUnits, forceCalculation: forceCalculate = false, dirtyRanges = [], dirtyNameMap = {}, dirtyDefinedNameMap = {}, dirtySuperTableMap = {}, dirtyUnitFeatureMap = {}, dirtyUnitOtherFormulaMap = {}, clearDependencyTreeCache = {}, calculationSettings, rowData, externalReferences, isCalculateTreeModel = false } = formulaDirtyData;
 		const formulaData = this._formulaDataModel.getFormulaData();
 		const arrayFormulaCellData = this._formulaDataModel.getArrayFormulaCellData();
 		const arrayFormulaRange = this._formulaDataModel.getArrayFormulaRange();
 		this._calculateFormulaService.execute({
+			dirtyIterationUnits,
 			formulaData,
 			arrayFormulaCellData,
 			arrayFormulaRange,
@@ -15175,7 +15476,7 @@ let CalculateController = class CalculateController extends Disposable {
 			dirtyUnitFeatureMap,
 			dirtyUnitOtherFormulaMap,
 			clearDependencyTreeCache,
-			maxIteration,
+			calculationSettings,
 			isCalculateTreeModel,
 			rowData,
 			externalReferences
@@ -15223,7 +15524,10 @@ let CalculateController = class CalculateController extends Disposable {
 					break;
 				case 0:
 			}
-			this._commandService.executeCommand(SetFormulaCalculationNotificationMutation.id, { functionsExecutedState }, { onlyLocal: true });
+			this._commandService.executeCommand(SetFormulaCalculationNotificationMutation.id, {
+				functionsExecutedState,
+				circularReferences: data.circularReferences
+			}, { onlyLocal: true });
 		});
 		/**
 		* Assignment operation after formula calculation.
@@ -15237,7 +15541,7 @@ let CalculateController = class CalculateController extends Disposable {
 		if (dependencyTreeModelData.length > 0) this._commandService.executeCommand(SetFormulaDependencyCalculationResultMutation.id, { result: dependencyTreeModelData }, { onlyLocal: true });
 	}
 	async _applyResult(data) {
-		const { unitData, unitOtherData, arrayFormulaRange, arrayFormulaCellData, clearArrayFormulaCellData, arrayFormulaEmbedded, imageFormulaData } = data;
+		const { unitData, sourceFormulaData, unitOtherData, arrayFormulaRange, arrayFormulaCellData, clearArrayFormulaCellData, arrayFormulaEmbedded, imageFormulaData } = data;
 		if (!unitData) {
 			this._applyTreeResult(data);
 			console.error("No sheetData from Formula Engine!");
@@ -15257,6 +15561,7 @@ let CalculateController = class CalculateController extends Disposable {
 		this._applyTreeResult(data);
 		this._commandService.executeCommand(SetFormulaCalculationResultMutation.id, {
 			unitData: convertRuntimeToUnitData(unitData),
+			sourceFormulaData,
 			unitOtherData
 		}, { onlyLocal: true });
 	}
@@ -21300,13 +21605,13 @@ const weekendNumberMap = {
 	17: [6]
 };
 function isValidWeekend(weekend) {
-	if (typeof weekend === "string" && /^[0|1]{7}/.test(weekend)) return true;
+	if (typeof weekend === "string") return weekend.length === 7 && /^[01]{7}$/.test(weekend);
 	if (weekendNumberMap[Number(weekend)]) return true;
 	return false;
 }
 function getWeekendArray(weekend) {
 	if (!isValidWeekend(weekend)) return [];
-	if (typeof weekend === "string" && /^[0|1]{7}/.test(weekend)) {
+	if (typeof weekend === "string") {
 		const result = [];
 		for (let i = 1; i <= weekend.length; i++) if (`${weekend[i - 1]}` === "1") {
 			if (i === weekend.length) result.push(0);
@@ -32681,7 +32986,7 @@ var Sort = class extends BaseFunction {
 	_getResult(array, sortIndexValue, sortOrderValue, byColValue, arrayRowCount, arrayColumnCount) {
 		if (!byColValue) {
 			if (sortIndexValue > arrayColumnCount) return ErrorValueObject.create("#VALUE!");
-			const arrayValue = array.getArrayValue();
+			const arrayValue = array.getArrayValue().slice();
 			arrayValue.sort(this._sort(sortIndexValue - 1, sortOrderValue));
 			return ArrayValueObject.create({
 				calculateValueList: arrayValue,
@@ -33613,30 +33918,18 @@ var Xlookup = class extends BaseFunction {
 			else resultArray = returnArray.slice(void 0, [0, 1]);
 			if (resultArray == null) return ErrorValueObject.create("#N/A");
 			return lookupValue.map((value) => {
-				const checkErrorCombination = this._checkErrorCombination(matchModeValue, searchModeValue);
-				if (checkErrorCombination) return checkErrorCombination;
-				const result = this._handleSingleObject(value, lookupArray, resultArray, matchModeValue, searchModeValue);
-				if (result.isError()) return ifNotFound;
-				return this._blankResultAsZero(result);
+				return this._getLookupResult(value, lookupArray, resultArray, ifNotFound, matchModeValue, searchModeValue);
 			});
 		}
 		const _lookupValue = lookupValue.isArray() ? lookupValue.get(0, 0) : lookupValue;
-		if (columnCountLookup === columnCountReturn && rowCountLookup === rowCountReturn) {
-			const checkErrorCombination = this._checkErrorCombination(matchModeValue, searchModeValue);
-			if (checkErrorCombination) return checkErrorCombination;
-			const result = this._handleSingleObject(_lookupValue, lookupArray, returnArray, matchModeValue, searchModeValue);
-			if (result.isError()) return ifNotFound;
-			return this._blankResultAsZero(result);
-		}
+		if (columnCountLookup === columnCountReturn && rowCountLookup === rowCountReturn) return this._getLookupResult(_lookupValue, lookupArray, returnArray, ifNotFound, matchModeValue, searchModeValue);
 		let axis = 0;
 		/**
 		* 0 for rows
 		* 1 for columns
 		*/
 		if (columnCountLookup === columnCountReturn) axis = 1;
-		const resultArray = this._handleExpandObject(_lookupValue, lookupArray, returnArray, matchModeValue, searchModeValue, axis);
-		if (resultArray == null) return ErrorValueObject.create("#N/A");
-		return resultArray;
+		return this._getLookupResult(_lookupValue, lookupArray, returnArray, ifNotFound, matchModeValue, searchModeValue, axis);
 	}
 	_legacyImplicitLookupValue(lookupValue) {
 		if (!lookupValue.isArray()) return lookupValue;
@@ -33664,35 +33957,37 @@ var Xlookup = class extends BaseFunction {
 		if (rowIndex < 0 || rowIndex >= rowCount || columnIndex < 0 || columnIndex >= columnCount) return ErrorValueObject.create("#VALUE!");
 		return array.get(rowIndex, columnIndex) || ErrorValueObject.create("#VALUE!");
 	}
-	_handleExpandObject(value, searchArray, resultArray, matchModeValue, searchModeValue, axis = 0) {
+	_getLookupResult(value, searchArray, resultArray, ifNotFound, matchModeValue, searchModeValue, axis) {
+		if (value.isError()) return value;
+		const checkErrorCombination = this._checkErrorCombination(matchModeValue, searchModeValue);
+		if (checkErrorCombination) return checkErrorCombination;
+		const position = this._findPosition(value, searchArray, matchModeValue, searchModeValue);
+		if (position == null) return ifNotFound;
+		if (axis === 0) return resultArray.slice([position.row, position.row + 1]) ?? ErrorValueObject.create("#N/A");
+		if (axis === 1) return resultArray.slice(void 0, [position.column, position.column + 1]) ?? ErrorValueObject.create("#N/A");
+		const result = resultArray.get(position.row, position.column) ?? NullValueObject.create();
+		return this._blankResultAsZero(result);
+	}
+	_findPosition(value, searchArray, matchModeValue, searchModeValue) {
 		if ((searchModeValue === 2 || searchModeValue === -2) && matchModeValue !== 2) {
 			const searchType = getSearchModeValue(searchModeValue);
 			const matchType = getMatchModeValue(matchModeValue);
-			return this.binarySearchExpand(value, searchArray, resultArray, axis, searchType, matchType);
+			const rowOrColumn = searchArray.binarySearch(value, searchType, matchType);
+			if (rowOrColumn == null) return null;
+			return searchArray.getRowCount() === 1 ? {
+				row: 0,
+				column: rowOrColumn
+			} : {
+				row: rowOrColumn,
+				column: 0
+			};
 		}
-		if (matchModeValue === 2) return this.fuzzySearchExpand(value, searchArray, resultArray, searchModeValue !== -1, axis);
-		if (matchModeValue === -1 || matchModeValue === 1) return this.orderSearchExpand(value, searchArray, resultArray, matchModeValue === 1 ? 2 : 1, searchModeValue === -1, axis, true);
-		return this._exactSearchExpand(value, searchArray, resultArray, searchModeValue !== -1, axis);
-	}
-	_handleSingleObject(value, searchArray, resultArray, matchModeValue, searchModeValue) {
-		if ((searchModeValue === 2 || searchModeValue === -2) && matchModeValue !== 2) {
-			const searchType = getSearchModeValue(searchModeValue);
-			const matchType = getMatchModeValue(matchModeValue);
-			return this.binarySearch(value, searchArray, resultArray, searchType, matchType);
+		if (matchModeValue === 2) {
+			const matches = searchArray.compare(value, "=");
+			return searchModeValue === -1 ? matches.getLastTruePosition() : matches.getFirstTruePosition();
 		}
-		if (matchModeValue === 2) return this.fuzzySearch(value, searchArray, resultArray, searchModeValue !== -1);
-		if (matchModeValue === -1 || matchModeValue === 1) return this.orderSearch(value, searchArray, resultArray, matchModeValue === 1 ? 2 : 1, searchModeValue === -1, true);
-		return this._exactSearch(value, searchArray, resultArray, searchModeValue !== -1);
-	}
-	_exactSearch(value, searchArray, resultArray, isFirst) {
-		const position = this._findExactPosition(value, searchArray, isFirst);
-		if (position == null) return ErrorValueObject.create("#N/A");
-		return resultArray.get(position.row, position.column) ?? ErrorValueObject.create("#N/A");
-	}
-	_exactSearchExpand(value, searchArray, resultArray, isFirst, axis) {
-		const position = this._findExactPosition(value, searchArray, isFirst);
-		if (position == null) return ErrorValueObject.create("#N/A");
-		return axis === 0 ? resultArray.slice([position.row, position.row + 1]) ?? ErrorValueObject.create("#N/A") : resultArray.slice(void 0, [position.column, position.column + 1]) ?? ErrorValueObject.create("#N/A");
+		if (matchModeValue === -1 || matchModeValue === 1) return searchArray.orderSearch(value, matchModeValue === 1 ? 2 : 1, searchModeValue === -1, false, true);
+		return this._findExactPosition(value, searchArray, searchModeValue !== -1);
 	}
 	_findExactPosition(value, searchArray, isFirst) {
 		let position;
@@ -43719,7 +44014,7 @@ function getObjectValue(result, isUseStrip = false) {
 //#endregion
 //#region package.json
 var name = "@univerjs/engine-formula";
-var version = "1.0.3";
+var version = "1.1.0";
 
 //#endregion
 //#region src/services/global-computing-status.service.ts
@@ -43805,6 +44100,7 @@ let FormulaCalculationTriggerService = class FormulaCalculationTriggerService ex
 		_defineProperty(this, "_executionInProgress", false);
 		_defineProperty(this, "_hasPendingCalculation", false);
 		_defineProperty(this, "_stopRequested", false);
+		_defineProperty(this, "_suppressed", false);
 		this._registerGenericDirtyConversions();
 		this._initialize();
 	}
@@ -43813,6 +44109,16 @@ let FormulaCalculationTriggerService = class FormulaCalculationTriggerService ex
 		this._started = true;
 		this._scheduleFlush();
 	}
+	/** Snapshot reconstruction calculates these synchronous mutations in its isolated runtime. */
+	runWithoutTriggering(operation) {
+		const previous = this._suppressed;
+		this._suppressed = true;
+		try {
+			return operation();
+		} finally {
+			this._suppressed = previous;
+		}
+	}
 	dispose() {
 		clearTimeout(this._timer);
 		this._waitingCommandQueue = [];
@@ -43832,7 +44138,7 @@ let FormulaCalculationTriggerService = class FormulaCalculationTriggerService ex
 				return;
 			}
 			const conversion = this._activeDirtyManagerService.get(command.id);
-			if (!conversion) return;
+			if (!conversion || this._suppressed) return;
 			if (((_conversion$shouldTri = conversion.shouldTrigger) === null || _conversion$shouldTri === void 0 ? void 0 : _conversion$shouldTri.call(conversion, command, options)) === false) return;
 			this._waitingCommandQueue.push(command);
 			this._scheduleFlush();
@@ -43921,6 +44227,8 @@ function mergeDirtyData(left, right) {
 	return result;
 }
 function appendDirtyData(target, source, rangeKeys) {
+	var _source$dirtyIteratio;
+	if ((_source$dirtyIteratio = source.dirtyIterationUnits) === null || _source$dirtyIteratio === void 0 ? void 0 : _source$dirtyIteratio.length) target.dirtyIterationUnits = Array.from(/* @__PURE__ */ new Set([...target.dirtyIterationUnits ?? [], ...source.dirtyIterationUnits]));
 	mergeDirtyRanges(target.dirtyRanges, source.dirtyRanges ?? [], rangeKeys);
 	mergeDirtyUnitStringMap(target.dirtyNameMap, source.dirtyNameMap);
 	mergeDirtyUnitStringMap(target.dirtyDefinedNameMap, source.dirtyDefinedNameMap);
@@ -43964,7 +44272,8 @@ function mergeDirtyUnitNestedMap(target, right) {
 	});
 }
 function hasDirtyData(dirtyData) {
-	return dirtyData.forceCalculation || dirtyData.dirtyRanges.length > 0 || hasNestedValue(dirtyData.dirtyNameMap) || hasNestedValue(dirtyData.dirtyDefinedNameMap) || hasNestedValue(dirtyData.dirtySuperTableMap) || hasNestedValue(dirtyData.dirtyUnitFeatureMap) || hasNestedValue(dirtyData.dirtyUnitOtherFormulaMap) || hasNestedValue(dirtyData.clearDependencyTreeCache);
+	var _dirtyData$dirtyItera;
+	return dirtyData.forceCalculation || Boolean((_dirtyData$dirtyItera = dirtyData.dirtyIterationUnits) === null || _dirtyData$dirtyItera === void 0 ? void 0 : _dirtyData$dirtyItera.length) || dirtyData.dirtyRanges.length > 0 || hasNestedValue(dirtyData.dirtyNameMap) || hasNestedValue(dirtyData.dirtyDefinedNameMap) || hasNestedValue(dirtyData.dirtySuperTableMap) || hasNestedValue(dirtyData.dirtyUnitFeatureMap) || hasNestedValue(dirtyData.dirtyUnitOtherFormulaMap) || hasNestedValue(dirtyData.clearDependencyTreeCache);
 }
 function hasNestedValue(value) {
 	if (value == null) return false;
@@ -43972,7 +44281,8 @@ function hasNestedValue(value) {
 	return Object.values(value).some(hasNestedValue);
 }
 function dirtyDataIntersects(left, right) {
-	if (left.forceCalculation || right.forceCalculation) return true;
+	var _left$dirtyIterationU, _right$dirtyIteration;
+	if (left.forceCalculation || right.forceCalculation || ((_left$dirtyIterationU = left.dirtyIterationUnits) === null || _left$dirtyIterationU === void 0 ? void 0 : _left$dirtyIterationU.length) || ((_right$dirtyIteration = right.dirtyIterationUnits) === null || _right$dirtyIteration === void 0 ? void 0 : _right$dirtyIteration.length)) return true;
 	if (left.dirtyRanges.some((leftRange) => right.dirtyRanges.some((rightRange) => leftRange.unitId === rightRange.unitId && leftRange.sheetId === rightRange.sheetId && Rectangle.intersects(leftRange.range, rightRange.range))) || clearedSheetIntersects(left, right) || clearedSheetIntersects(right, left)) return true;
 	return [
 		[left.dirtyNameMap, right.dirtyNameMap],
@@ -57421,4 +57731,8 @@ _defineProperty(UniverFormulaEnginePlugin, "version", version);
 UniverFormulaEnginePlugin = __decorate([__decorateParam(1, Inject(Injector)), __decorateParam(2, IConfigService)], UniverFormulaEnginePlugin);
 
 //#endregion
-export { ALL_IMPLEMENTED_FUNCTIONS, ALL_IMPLEMENTED_FUNCTIONS_SET, ActiveDirtyManagerService, ArrayValueObject, AstRootNodeFactory, AstTreeBuilder, AsyncArrayObject, AsyncCustomFunction, AsyncObject, BaseFunction, BaseReferenceObject, BaseValueObject, BooleanValue, BooleanValueObject, CELL_INVERTED_INDEX_CACHE, CalculateController, CalculateFormulaService, CustomFunction, DEFAULT_CYCLE_REFERENCE_COUNT, DEFAULT_INTERVAL_COUNT, DEFAULT_TOKEN_LAMBDA_FUNCTION_NAME, DEFAULT_TOKEN_LET_FUNCTION_NAME, DEFAULT_TOKEN_TYPE_LAMBDA_PARAMETER, DEFAULT_TOKEN_TYPE_PARAMETER, DEFAULT_TOKEN_TYPE_ROOT, DefinedNamesService, DependencyManagerBaseService, DependencyManagerService, DescriptionService, ENGINE_FORMULA_CYCLE_REFERENCE_COUNT, ENGINE_FORMULA_PLUGIN_CONFIG_KEY, ENGINE_FORMULA_RETURN_DEPENDENCY_TREE, ERROR_TYPE_SET, ErrorType, ErrorValueObject, FORMULA_REF_TO_ARRAY_CACHE, FUNCTION_LIST, FUNCTION_LIST_ARRAY, FUNCTION_LIST_COMPATIBILITY, FUNCTION_LIST_CUBE, FUNCTION_LIST_DATABASE, FUNCTION_LIST_DATE, FUNCTION_LIST_ENGINEERING, FUNCTION_LIST_FINANCIAL, FUNCTION_LIST_INFORMATION, FUNCTION_LIST_LOGICAL, FUNCTION_LIST_LOOKUP, FUNCTION_LIST_MATH, FUNCTION_LIST_STATISTICAL, FUNCTION_LIST_TEXT, FUNCTION_LIST_UNIVER, FUNCTION_LIST_WEB, FUNCTION_NAMES_ARRAY, FUNCTION_NAMES_COMPATIBILITY, FUNCTION_NAMES_CUBE, FUNCTION_NAMES_DATABASE, FUNCTION_NAMES_DATE, FUNCTION_NAMES_ENGINEERING, FUNCTION_NAMES_FINANCIAL, FUNCTION_NAMES_INFORMATION, FUNCTION_NAMES_LOGICAL, FUNCTION_NAMES_LOOKUP, FUNCTION_NAMES_MATH, FUNCTION_NAMES_STATISTICAL, FUNCTION_NAMES_TEXT, FUNCTION_NAMES_UNIVER, FUNCTION_NAMES_WEB, FeatureCalculationManagerService, FormulaCalculationSessionController, FormulaCalculationSessionService, FormulaCalculationTriggerService, FormulaCurrentConfigService, FormulaDataModel, FormulaDependencyGenerator, FormulaDependencyTree, FormulaDependencyTreeModel, FormulaDependencyTreeType, FormulaDependencyTreeVirtual, FormulaExecuteStageType, FormulaExecutedStateType, FormulaResultApplicationType, FormulaResultStatus, FormulaRuntimeService, FormulaUnitReferenceResolver, FunctionNodeFactory, FunctionService, FunctionType, GlobalComputingStatusService, HyperlinkEngineFormulaService, IActiveDirtyManagerService, ICalculateFormulaService, IDefinedNamesService, IDependencyManagerService, IDescriptionService, IFeatureCalculationManagerService, IFormulaCurrentConfigService, IFormulaDependencyGenerator, IFormulaExternalReferenceDataLoader, IFormulaRuntimeService, IFormulaUnitReferenceResolver, IFunctionService, IHyperlinkEngineFormulaService, IOtherFormulaManagerService, IRegisterFunctionService, ISheetRowFilteredService, ISuperTableService, Interpreter, LambdaNodeFactory, LambdaParameterNodeFactory, LambdaValueObjectObject, Lexer, LexerNode, LexerTreeBuilder, NEW_EXCEL_FUNCTIONS, NoopFormulaExternalReferenceDataLoader, NullValueObject, NumberValueObject, OPERATOR_TOKEN_SET, OperatorNodeFactory, OtherFormulaBizType, OtherFormulaManagerService, OtherFormulaMarkDirty, PrefixNodeFactory, RangeReferenceObject, ReferenceNodeFactory, RegisterFunctionMutation, RegisterFunctionService, RegisterOtherFormulaService, RemoveDefinedNameMutation, RemoveFeatureCalculationMutation, RemoveOtherFormulaMutation, RemoveSuperTableMutation, SUFFIX_TOKEN_SET, SetArrayFormulaDataMutation, SetCellFormulaDependencyCalculationMutation, SetCellFormulaDependencyCalculationResultMutation, SetDefinedNameMutation, SetDefinedNameMutationFactory, SetFeatureCalculationMutation, SetFormulaCalculationNotificationMutation, SetFormulaCalculationResultMutation, SetFormulaCalculationStartMutation, SetFormulaCalculationStopMutation, SetFormulaDataMutation, SetFormulaDependencyCalculationMutation, SetFormulaDependencyCalculationResultMutation, SetFormulaStringBatchCalculationMutation, SetFormulaStringBatchCalculationResultMutation, SetImageFormulaDataMutation, SetOtherFormulaMutation, SetQueryFormulaDependencyAllMutation, SetQueryFormulaDependencyAllResultMutation, SetQueryFormulaDependencyMutation, SetQueryFormulaDependencyResultMutation, SetSuperTableMutation, SetSuperTableOptionMutation, SetTriggerFormulaCalculationStartMutation, SheetRowFilteredService, StringValueObject, SuffixNodeFactory, SuperTableActiveDirtyController, SuperTableService, UnionNodeFactory, UniverFormulaEnginePlugin, ValueNodeFactory, ValueObjectFactory, buildFormulaTextRuns, compareToken, convertUnitDataToRuntime, deserializeRangeForR1C1, deserializeRangeWithSheet, deserializeRangeWithSheetWithCache, extractFormulaError, findFormulaStructuredReferences, functionArray, functionCompatibility, functionCube, functionDatabase, functionDate, functionEngineering, functionFinancial, functionInformation, functionLogical, functionLookup, functionMath, functionMeta, functionStatistical, functionText, functionUniver, functionWeb, generateAstNode, generateExecuteAstNodeData, generateParam, generateRandomDependencyTreeId, generateStringWithSequence, getAbsoluteRefTypeWitString, getAbsoluteRefTypeWithSingleString, getFormulaHighlightDataStream, getFormulaReferenceIndex, getFormulaReplaceResult, getFormulaSequenceCharacterAtOffset, getFormulaSequenceNodeIndex, getFunctionName, getObjectValue, getRangeWithRefsString, handleNumfmtInCell, handleRefStringInfo, includeFormulaLexerToken, isFormulaLexerToken, isFormulaReferenceAddingContext, isFormulaReferenceAddingTextContext, isInDirtyRange, isReferenceString, isReferenceStringWithEffectiveColumn, isReferenceStrings, matchRefDrawToken, matchToken, needsQuoting, normalizeFormulaUnitName, normalizeSheetName, operatorToken, prefixToken, quoteSheetName, refactorFormulaUnitQualifier, resolveFormulaReferenceEditingContext, searchFormulaFunctions, sequenceNodeType, serializeRange, serializeRangeToRefString, serializeRangeWithSheet, serializeRangeWithSpreadsheet, singleReferenceToGrid, splitTableStructuredRef, strip, stripErrorMargin, unquoteSheetName };
+//#region src/services/formula-changeset-calculation.service.ts
+const IFormulaChangesetCalculationService = createIdentifier("engine-formula.changeset-calculation.service");
+
+//#endregion
+export { ALL_IMPLEMENTED_FUNCTIONS, ALL_IMPLEMENTED_FUNCTIONS_SET, ActiveDirtyManagerService, ArrayValueObject, AstRootNodeFactory, AstTreeBuilder, AsyncArrayObject, AsyncCustomFunction, AsyncObject, BaseFunction, BaseReferenceObject, BaseValueObject, BooleanValue, BooleanValueObject, CELL_INVERTED_INDEX_CACHE, CalculateController, CalculateFormulaService, CustomFunction, DEFAULT_INTERVAL_COUNT, DEFAULT_TOKEN_LAMBDA_FUNCTION_NAME, DEFAULT_TOKEN_LET_FUNCTION_NAME, DEFAULT_TOKEN_TYPE_LAMBDA_PARAMETER, DEFAULT_TOKEN_TYPE_PARAMETER, DEFAULT_TOKEN_TYPE_ROOT, DefinedNamesService, DependencyManagerBaseService, DependencyManagerService, DescriptionService, ENGINE_FORMULA_PLUGIN_CONFIG_KEY, ENGINE_FORMULA_RETURN_DEPENDENCY_TREE, ERROR_TYPE_SET, ErrorType, ErrorValueObject, FORMULA_REF_TO_ARRAY_CACHE, FUNCTION_LIST, FUNCTION_LIST_ARRAY, FUNCTION_LIST_COMPATIBILITY, FUNCTION_LIST_CUBE, FUNCTION_LIST_DATABASE, FUNCTION_LIST_DATE, FUNCTION_LIST_ENGINEERING, FUNCTION_LIST_FINANCIAL, FUNCTION_LIST_INFORMATION, FUNCTION_LIST_LOGICAL, FUNCTION_LIST_LOOKUP, FUNCTION_LIST_MATH, FUNCTION_LIST_STATISTICAL, FUNCTION_LIST_TEXT, FUNCTION_LIST_UNIVER, FUNCTION_LIST_WEB, FUNCTION_NAMES_ARRAY, FUNCTION_NAMES_COMPATIBILITY, FUNCTION_NAMES_CUBE, FUNCTION_NAMES_DATABASE, FUNCTION_NAMES_DATE, FUNCTION_NAMES_ENGINEERING, FUNCTION_NAMES_FINANCIAL, FUNCTION_NAMES_INFORMATION, FUNCTION_NAMES_LOGICAL, FUNCTION_NAMES_LOOKUP, FUNCTION_NAMES_MATH, FUNCTION_NAMES_STATISTICAL, FUNCTION_NAMES_TEXT, FUNCTION_NAMES_UNIVER, FUNCTION_NAMES_WEB, FeatureCalculationManagerService, FormulaCalculationSessionController, FormulaCalculationSessionService, FormulaCalculationTriggerService, FormulaCurrentConfigService, FormulaDataModel, FormulaDependencyGenerator, FormulaDependencyTree, FormulaDependencyTreeModel, FormulaDependencyTreeType, FormulaDependencyTreeVirtual, FormulaExecuteStageType, FormulaExecutedStateType, FormulaResultApplicationType, FormulaResultStatus, FormulaRuntimeService, FormulaUnitReferenceResolver, FunctionNodeFactory, FunctionService, FunctionType, GlobalComputingStatusService, HyperlinkEngineFormulaService, IActiveDirtyManagerService, ICalculateFormulaService, IDefinedNamesService, IDependencyManagerService, IDescriptionService, IFeatureCalculationManagerService, IFormulaChangesetCalculationService, IFormulaCurrentConfigService, IFormulaDependencyGenerator, IFormulaExternalReferenceDataLoader, IFormulaRuntimeService, IFormulaUnitReferenceResolver, IFunctionService, IHyperlinkEngineFormulaService, IOtherFormulaManagerService, IRegisterFunctionService, ISheetRowFilteredService, ISuperTableService, Interpreter, LambdaNodeFactory, LambdaParameterNodeFactory, LambdaValueObjectObject, Lexer, LexerNode, LexerTreeBuilder, NEW_EXCEL_FUNCTIONS, NoopFormulaExternalReferenceDataLoader, NullValueObject, NumberValueObject, OPERATOR_TOKEN_SET, OperatorNodeFactory, OtherFormulaBizType, OtherFormulaManagerService, OtherFormulaMarkDirty, PrefixNodeFactory, RangeReferenceObject, ReferenceNodeFactory, RegisterFunctionMutation, RegisterFunctionService, RegisterOtherFormulaService, RemoveDefinedNameMutation, RemoveFeatureCalculationMutation, RemoveOtherFormulaMutation, RemoveSuperTableMutation, SUFFIX_TOKEN_SET, SetArrayFormulaDataMutation, SetCellFormulaDependencyCalculationMutation, SetCellFormulaDependencyCalculationResultMutation, SetDefinedNameMutation, SetDefinedNameMutationFactory, SetFeatureCalculationMutation, SetFormulaCalculationNotificationMutation, SetFormulaCalculationResultMutation, SetFormulaCalculationStartMutation, SetFormulaCalculationStopMutation, SetFormulaDataMutation, SetFormulaDependencyCalculationMutation, SetFormulaDependencyCalculationResultMutation, SetFormulaStringBatchCalculationMutation, SetFormulaStringBatchCalculationResultMutation, SetImageFormulaDataMutation, SetOtherFormulaMutation, SetQueryFormulaDependencyAllMutation, SetQueryFormulaDependencyAllResultMutation, SetQueryFormulaDependencyMutation, SetQueryFormulaDependencyResultMutation, SetSuperTableMutation, SetSuperTableOptionMutation, SetTriggerFormulaCalculationStartMutation, SheetRowFilteredService, StringValueObject, SuffixNodeFactory, SuperTableActiveDirtyController, SuperTableService, UnionNodeFactory, UniverFormulaEnginePlugin, ValueNodeFactory, ValueObjectFactory, buildFormulaTextRuns, compareToken, convertUnitDataToRuntime, deserializeRangeForR1C1, deserializeRangeWithSheet, deserializeRangeWithSheetWithCache, extractFormulaError, findFormulaStructuredReferences, functionArray, functionCompatibility, functionCube, functionDatabase, functionDate, functionEngineering, functionFinancial, functionInformation, functionLogical, functionLookup, functionMath, functionMeta, functionStatistical, functionText, functionUniver, functionWeb, generateAstNode, generateExecuteAstNodeData, generateParam, generateRandomDependencyTreeId, generateStringWithSequence, getAbsoluteRefTypeWitString, getAbsoluteRefTypeWithSingleString, getFormulaHighlightDataStream, getFormulaReferenceIndex, getFormulaReplaceResult, getFormulaSequenceCharacterAtOffset, getFormulaSequenceNodeIndex, getFunctionName, getObjectValue, getRangeWithRefsString, handleNumfmtInCell, handleRefStringInfo, includeFormulaLexerToken, isFormulaLexerToken, isFormulaReferenceAddingContext, isFormulaReferenceAddingTextContext, isInDirtyRange, isReferenceString, isReferenceStringWithEffectiveColumn, isReferenceStrings, matchRefDrawToken, matchToken, mergeDirtyData, needsQuoting, normalizeFormulaUnitName, normalizeSheetName, operatorToken, prefixToken, quoteSheetName, refactorFormulaUnitQualifier, resolveFormulaReferenceEditingContext, searchFormulaFunctions, sequenceNodeType, serializeRange, serializeRangeToRefString, serializeRangeWithSheet, serializeRangeWithSpreadsheet, singleReferenceToGrid, splitTableStructuredRef, strip, stripErrorMargin, unquoteSheetName };