@univerjs/sheets-conditional-formatting 0.25.1 → 1.0.0-alpha.1

package/lib/index.js

@@ -1,5 +1,5 @@
 import { BooleanNumber, CellValueType, ColorKit, CommandType, DependentOn, Disposable, ICommandService, IConfigService, IResourceManagerService, IUndoRedoService, IUniverInstanceService, Inject, Injector, LRUMap, ObjectMatrix, Plugin, RTree, Range, Rectangle, RefAlias, Tools, UniverInstanceType, dateKit, generateRandomId, isInternalEditorID, isRangesEqual, merge, sequenceExecute, touchDependencies } from "@univerjs/core";
-import { CopySheetCommand, InsertColMutation, InsertRowMutation, MoveColsMutation, MoveRangeMutation, MoveRowsMutation, RemoveColMutation, RemoveRowMutation, RemoveSheetCommand, ReorderRangeMutation, SetRangeValuesMutation, SheetInterceptorService, SheetsSelectionsService, createTopMatrixFromMatrix, findAllRectangle, getSheetCommandTarget } from "@univerjs/sheets";
+import { CopySheetCommand, InsertColMutation, InsertRowMutation, MoveColsMutation, MoveRangeMutation, MoveRowsMutation, RemoveColMutation, RemoveRowMutation, RemoveSheetCommand, ReorderRangeMutation, SetRangeValuesMutation, SheetInterceptorService, SheetsSelectionsService, getSheetCommandTarget } from "@univerjs/sheets";
 import { BehaviorSubject, Subject } from "rxjs";
 import { BooleanValue, ERROR_TYPE_SET, FormulaResultStatus, OtherFormulaBizType, RegisterOtherFormulaService, UniverFormulaEnginePlugin } from "@univerjs/engine-formula";
 import { bufferTime, distinctUntilChanged, filter, map } from "rxjs/operators";
@@ -220,7 +220,7 @@ const isAnchorEqual = (anchor1, anchor2) => {
 const createCfId = () => `${generateRandomId(8)}`;
 
 //#endregion
-//#region \0@oxc-project+runtime@0.133.0/helpers/esm/typeof.js
+//#region \0@oxc-project+runtime@0.137.0/helpers/esm/typeof.js
 function _typeof(o) {
 	"@babel/helpers - typeof";
 	return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function(o) {
@@ -231,7 +231,7 @@ function _typeof(o) {
 }
 
 //#endregion
-//#region \0@oxc-project+runtime@0.133.0/helpers/esm/toPrimitive.js
+//#region \0@oxc-project+runtime@0.137.0/helpers/esm/toPrimitive.js
 function toPrimitive(t, r) {
 	if ("object" != _typeof(t) || !t) return t;
 	var e = t[Symbol.toPrimitive];
@@ -244,14 +244,14 @@ function toPrimitive(t, r) {
 }
 
 //#endregion
-//#region \0@oxc-project+runtime@0.133.0/helpers/esm/toPropertyKey.js
+//#region \0@oxc-project+runtime@0.137.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.133.0/helpers/esm/defineProperty.js
+//#region \0@oxc-project+runtime@0.137.0/helpers/esm/defineProperty.js
 function _defineProperty(e, r, t) {
 	return (r = toPropertyKey(r)) in e ? Object.defineProperty(e, r, {
 		value: t,
@@ -511,6 +511,146 @@ const AddCfCommand = {
 	}
 };
 
+//#endregion
+//#region \0@oxc-project+runtime@0.137.0/helpers/esm/decorateParam.js
+function __decorateParam(paramIndex, decorator) {
+	return function(target, key) {
+		decorator(target, key, paramIndex);
+	};
+}
+
+//#endregion
+//#region \0@oxc-project+runtime@0.137.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);
+	else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+	return c > 3 && r && Object.defineProperty(target, key, r), r;
+}
+
+//#endregion
+//#region src/models/conditional-formatting-range-index-model.ts
+let ConditionalFormattingRangeIndexModel = class ConditionalFormattingRangeIndexModel extends Disposable {
+	constructor(_conditionalFormattingRuleModel) {
+		super();
+		this._conditionalFormattingRuleModel = _conditionalFormattingRuleModel;
+		_defineProperty(this, "_rTreeManager", new RTree());
+		this.rebuild();
+		this._initRuleListener();
+	}
+	getRuleIdsByCell(unitId, subUnitId, row, col) {
+		return this.getRuleIdsByRanges(unitId, subUnitId, [{
+			startRow: row,
+			endRow: row,
+			startColumn: col,
+			endColumn: col
+		}]);
+	}
+	getRuleIdsByRanges(unitId, subUnitId, ranges) {
+		if (!ranges.length) return /* @__PURE__ */ new Set();
+		const ids = this._rTreeManager.bulkSearch(ranges.map((range) => ({
+			unitId,
+			sheetId: subUnitId,
+			range
+		})));
+		return new Set(Array.from(ids).map((id) => String(id)));
+	}
+	getRulesByRanges(unitId, subUnitId, ranges) {
+		var _this$_conditionalFor;
+		const ids = this.getRuleIdsByRanges(unitId, subUnitId, ranges);
+		return ((_this$_conditionalFor = this._conditionalFormattingRuleModel.getSubunitRules(unitId, subUnitId)) !== null && _this$_conditionalFor !== void 0 ? _this$_conditionalFor : []).filter((rule) => ids.has(rule.cfId));
+	}
+	dispose() {
+		this.clear();
+		super.dispose();
+	}
+	clear() {
+		this._rTreeManager.clear();
+	}
+	rebuild() {
+		this.clear();
+		this._conditionalFormattingRuleModel.getAll().forEach((subUnitMap, unitId) => {
+			subUnitMap.forEach((rules, subUnitId) => {
+				rules.forEach((rule) => {
+					this._insert(unitId, subUnitId, rule.cfId, rule.ranges);
+				});
+			});
+		});
+	}
+	_initRuleListener() {
+		this.disposeWithMe(this._conditionalFormattingRuleModel.$ruleChange.subscribe((e) => {
+			const { unitId, subUnitId, rule } = e;
+			const { cfId, ranges } = rule;
+			switch (e.type) {
+				case "add":
+					this._insert(unitId, subUnitId, cfId, ranges);
+					break;
+				case "delete":
+					this._remove(unitId, subUnitId, cfId, ranges);
+					break;
+				case "set": {
+					const oldRule = e.oldRule;
+					this._remove(unitId, subUnitId, oldRule.cfId, oldRule.ranges);
+					this._insert(unitId, subUnitId, cfId, ranges);
+					break;
+				}
+			}
+		}));
+	}
+	_insert(unitId, subUnitId, cfId, ranges) {
+		this._rTreeManager.bulkInsert(ranges.map((range) => ({
+			unitId,
+			sheetId: subUnitId,
+			id: cfId,
+			range
+		})));
+	}
+	_remove(unitId, subUnitId, cfId, ranges) {
+		this._rTreeManager.bulkRemove(ranges.map((range) => ({
+			unitId,
+			sheetId: subUnitId,
+			id: cfId,
+			range
+		})));
+	}
+};
+ConditionalFormattingRangeIndexModel = __decorate([__decorateParam(0, Inject(ConditionalFormattingRuleModel))], ConditionalFormattingRangeIndexModel);
+
+//#endregion
+//#region src/services/conditional-formatting-range-transform.service.ts
+var ConditionalFormattingRangeTransformService = class {
+	subtractRanges(sourceRanges, rangesToSubtract) {
+		return Rectangle.mergeRanges(Rectangle.subtractMulti(sourceRanges, rangesToSubtract));
+	}
+	addRanges(sourceRanges, rangesToAdd) {
+		return Rectangle.mergeRanges([...sourceRanges, ...rangesToAdd]);
+	}
+	applyRangeDelta(sourceRanges, rangesToSubtract, rangesToAdd) {
+		const ranges = rangesToSubtract.length ? this.subtractRanges(sourceRanges, rangesToSubtract) : sourceRanges;
+		return rangesToAdd.length ? this.addRanges(ranges, rangesToAdd) : ranges;
+	}
+	copyIntersectingRanges(sourceRanges, sourceRange, targetAnchor) {
+		const fragments = [];
+		sourceRanges.forEach((range) => {
+			const intersect = Rectangle.getIntersects(range, sourceRange);
+			if (!intersect) return;
+			fragments.push(this.translateRange(intersect, {
+				row: targetAnchor.row - sourceRange.startRow,
+				col: targetAnchor.col - sourceRange.startColumn
+			}));
+		});
+		return Rectangle.mergeRanges(fragments);
+	}
+	translateRange(range, offset) {
+		return {
+			startRow: range.startRow + offset.row,
+			endRow: range.endRow + offset.row,
+			startColumn: range.startColumn + offset.col,
+			endColumn: range.endColumn + offset.col
+		};
+	}
+};
+
 //#endregion
 //#region src/commands/mutations/set-conditional-rule.mutation.ts
 const SetConditionalRuleMutation = {
@@ -547,9 +687,10 @@ const ClearRangeCfCommand = {
 	type: CommandType.COMMAND,
 	id: "sheet.command.clear-range-conditional-rule",
 	handler(accessor, params) {
-		var _selectionManagerServ;
+		var _ref, _params$ranges, _selectionManagerServ;
 		if (!params) return false;
-		const conditionalFormattingRuleModel = accessor.get(ConditionalFormattingRuleModel);
+		const conditionalFormattingRangeIndexModel = accessor.get(ConditionalFormattingRangeIndexModel);
+		const conditionalFormattingRangeTransformService = accessor.get(ConditionalFormattingRangeTransformService);
 		const univerInstanceService = accessor.get(IUniverInstanceService);
 		const commandService = accessor.get(ICommandService);
 		const undoRedoService = accessor.get(IUndoRedoService);
@@ -557,24 +698,13 @@ const ClearRangeCfCommand = {
 		const target = getSheetCommandTarget(univerInstanceService, params);
 		if (!target) return false;
 		const { unitId, subUnitId } = target;
-		const ranges = ((_selectionManagerServ = selectionManagerService.getCurrentSelections()) === null || _selectionManagerServ === void 0 ? void 0 : _selectionManagerServ.map((selection) => selection.range)) || [];
-		const allRuleList = conditionalFormattingRuleModel.getSubunitRules(unitId, subUnitId);
+		const ranges = (_ref = (_params$ranges = params.ranges) !== null && _params$ranges !== void 0 ? _params$ranges : (_selectionManagerServ = selectionManagerService.getCurrentSelections()) === null || _selectionManagerServ === void 0 ? void 0 : _selectionManagerServ.map((selection) => selection.range)) !== null && _ref !== void 0 ? _ref : [];
+		const allRuleList = conditionalFormattingRangeIndexModel.getRulesByRanges(unitId, subUnitId, ranges);
 		if (!(allRuleList === null || allRuleList === void 0 ? void 0 : allRuleList.length) || !ranges.length) return false;
 		const redos = [];
 		const undos = [];
 		allRuleList.forEach((oldRule) => {
-			const matrix = new ObjectMatrix();
-			oldRule.ranges.forEach((range) => {
-				Range.foreach(range, (row, col) => {
-					matrix.setValue(row, col, 1);
-				});
-			});
-			ranges.forEach((range) => {
-				Range.foreach(range, (row, col) => {
-					matrix.realDeleteValue(row, col);
-				});
-			});
-			const newRanges = findAllRectangle(createTopMatrixFromMatrix(matrix));
+			const newRanges = conditionalFormattingRangeTransformService.subtractRanges(oldRule.ranges, ranges);
 			if (newRanges.length) {
 				const params = {
 					unitId,
@@ -749,23 +879,6 @@ const SetCfCommand = {
 	}
 };
 
-//#endregion
-//#region \0@oxc-project+runtime@0.133.0/helpers/esm/decorateParam.js
-function __decorateParam(paramIndex, decorator) {
-	return function(target, key) {
-		decorator(target, key, paramIndex);
-	};
-}
-
-//#endregion
-//#region \0@oxc-project+runtime@0.133.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);
-	else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
-	return c > 3 && r && Object.defineProperty(target, key, r), r;
-}
-
 //#endregion
 //#region src/services/conditional-formatting-formula.service.ts
 let ConditionalFormattingFormulaService = class ConditionalFormattingFormulaService extends Disposable {
@@ -1670,14 +1783,14 @@ var IconSetCalculateUnit = class extends BaseCalculateUnit {
 //#region src/models/conditional-formatting-view-model.ts
 const CONDITIONAL_FORMATTING_VIEWPORT_CACHE_LENGTH = 1e3 * 3 * 3;
 let ConditionalFormattingViewModel = class ConditionalFormattingViewModel extends Disposable {
-	constructor(_injector, _conditionalFormattingRuleModel, _conditionalFormattingFormulaService, _univerInstanceService) {
+	constructor(_injector, _conditionalFormattingRuleModel, _conditionalFormattingRangeIndexModel, _conditionalFormattingFormulaService, _univerInstanceService) {
 		super();
 		this._injector = _injector;
 		this._conditionalFormattingRuleModel = _conditionalFormattingRuleModel;
+		this._conditionalFormattingRangeIndexModel = _conditionalFormattingRangeIndexModel;
 		this._conditionalFormattingFormulaService = _conditionalFormattingFormulaService;
 		this._univerInstanceService = _univerInstanceService;
 		_defineProperty(this, "_calculateUnitManagers", /* @__PURE__ */ new Map());
-		_defineProperty(this, "_rTreeManager", new RTree());
 		_defineProperty(this, "_cellCache", new LRUMap(CONDITIONAL_FORMATTING_VIEWPORT_CACHE_LENGTH));
 		_defineProperty(this, "_markDirty$", new Subject());
 		_defineProperty(this, "markDirty$", this._markDirty$.asObservable());
@@ -1745,16 +1858,7 @@ let ConditionalFormattingViewModel = class ConditionalFormattingViewModel extend
 		var _this$_conditionalFor;
 		const subunitRules = (_this$_conditionalFor = this._conditionalFormattingRuleModel.getSubunitRules(unitId, subUnitId)) !== null && _this$_conditionalFor !== void 0 ? _this$_conditionalFor : [];
 		const _calculateUnitManagers = this._ensureCalculateUnitManager(unitId, subUnitId);
-		const list = this._rTreeManager.bulkSearch([{
-			unitId,
-			sheetId: subUnitId,
-			range: {
-				startColumn: col,
-				endColumn: col,
-				startRow: row,
-				endRow: row
-			}
-		}]);
+		const list = this._conditionalFormattingRangeIndexModel.getRuleIdsByCell(unitId, subUnitId, row, col);
 		const rules = subunitRules.filter((rule) => list.has(rule.cfId));
 		if (!rules.length) return [];
 		return rules.map((rule) => {
@@ -1776,7 +1880,6 @@ let ConditionalFormattingViewModel = class ConditionalFormattingViewModel extend
 	clearCache() {
 		this._calculateUnitManagers.clear();
 		this._cellCache.clear();
-		this._rTreeManager.clear();
 	}
 	_handleCustomFormulasSeparately() {
 		this.disposeWithMe(this._conditionalFormattingRuleModel.$ruleChange.subscribe((e) => {
@@ -1795,40 +1898,16 @@ let ConditionalFormattingViewModel = class ConditionalFormattingViewModel extend
 			this.markRuleDirty(unitId, subUnitId, cfId);
 			switch (e.type) {
 				case "add": {
-					this._rTreeManager.bulkInsert(ranges.map((r) => ({
-						unitId,
-						sheetId: subUnitId,
-						id: cfId,
-						range: r
-					})));
 					const instance = this._createRuleCalculateUnitInstance(unitId, subUnitId, rule);
 					if (!instance) return;
 					calculateUnitManager.set(rule.cfId, instance);
 					break;
 				}
 				case "delete":
-					this._rTreeManager.bulkRemove(ranges.map((r) => ({
-						unitId,
-						sheetId: subUnitId,
-						id: cfId,
-						range: r
-					})));
 					calculateUnitManager.delete(rule.cfId);
 					break;
 				case "set": {
 					const oldRule = e.oldRule;
-					this._rTreeManager.bulkRemove(oldRule.ranges.map((r) => ({
-						unitId,
-						sheetId: subUnitId,
-						id: oldRule.cfId,
-						range: r
-					})));
-					this._rTreeManager.bulkInsert(ranges.map((r) => ({
-						unitId,
-						sheetId: subUnitId,
-						id: cfId,
-						range: r
-					})));
 					if (oldRule.rule.type !== rule.rule.type) {
 						const instance = this._createRuleCalculateUnitInstance(unitId, subUnitId, rule);
 						if (!instance) return;
@@ -1895,8 +1974,9 @@ let ConditionalFormattingViewModel = class ConditionalFormattingViewModel extend
 ConditionalFormattingViewModel = __decorate([
 	__decorateParam(0, Inject(Injector)),
 	__decorateParam(1, Inject(ConditionalFormattingRuleModel)),
-	__decorateParam(2, Inject(ConditionalFormattingFormulaService)),
-	__decorateParam(3, IUniverInstanceService)
+	__decorateParam(2, Inject(ConditionalFormattingRangeIndexModel)),
+	__decorateParam(3, Inject(ConditionalFormattingFormulaService)),
+	__decorateParam(4, IUniverInstanceService)
 ], ConditionalFormattingViewModel);
 
 //#endregion
@@ -2212,21 +2292,6 @@ const ICON_MAP = {
 
 //#endregion
 //#region src/models/icon-map.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.
-*/
 let IIconSetType = /* @__PURE__ */ function(IIconSetType) {
 	IIconSetType["threeArrows"] = "3Arrows";
 	IIconSetType["threeArrowsGray"] = "3ArrowsGray";
@@ -2254,7 +2319,7 @@ let IIconSetType = /* @__PURE__ */ function(IIconSetType) {
 }({});
 const iconGroup = [
 	{
-		title: "sheet.cf.iconSet.direction",
+		title: "sheets-conditional-formatting.iconSet.direction",
 		group: [
 			{
 				name: "3Arrows",
@@ -2321,7 +2386,7 @@ const iconGroup = [
 		]
 	},
 	{
-		title: "sheet.cf.iconSet.shape",
+		title: "sheets-conditional-formatting.iconSet.shape",
 		group: [
 			{
 				name: "3TrafficLights1",
@@ -2368,7 +2433,7 @@ const iconGroup = [
 		]
 	},
 	{
-		title: "sheet.cf.iconSet.mark",
+		title: "sheets-conditional-formatting.iconSet.mark",
 		group: [
 			{
 				name: "3Symbols",
@@ -2397,7 +2462,7 @@ const iconGroup = [
 		]
 	},
 	{
-		title: "sheet.cf.iconSet.rank",
+		title: "sheets-conditional-formatting.iconSet.rank",
 		group: [
 			{
 				name: "4Rating",
@@ -2472,7 +2537,7 @@ for (const key in iconMap) {
 //#endregion
 //#region package.json
 var name = "@univerjs/sheets-conditional-formatting";
-var version = "0.25.1";
+var version = "1.0.0-alpha.1";
 
 //#endregion
 //#region src/config/config.ts
@@ -2496,10 +2561,34 @@ const configSymbol = Symbol(SHEETS_CONDITIONAL_FORMATTING_PLUGIN_CONFIG_KEY);
 const defaultPluginConfig = {};
 
 //#endregion
-//#region src/services/conditional-formatting.service.ts
-let ConditionalFormattingService = class ConditionalFormattingService extends Disposable {
-	get _conditionalFormattingViewModelV2() {
-		return this._injector.get(ConditionalFormattingViewModel);
+//#region src/services/conditional-formatting-style-composer.service.ts
+let ConditionalFormattingStyleComposer = class ConditionalFormattingStyleComposer {
+	constructor(_conditionalFormattingRuleModel, _conditionalFormattingViewModel) {
+		this._conditionalFormattingRuleModel = _conditionalFormattingRuleModel;
+		this._conditionalFormattingViewModel = _conditionalFormattingViewModel;
+	}
+	composeStyle(unitId, subUnitId, row, col) {
+		const cellCfs = this._conditionalFormattingViewModel.getCellCfs(unitId, subUnitId, row, col);
+		if (!(cellCfs === null || cellCfs === void 0 ? void 0 : cellCfs.length)) return null;
+		const matchedRules = [];
+		let stopIfTrueIndex = -1;
+		for (const cacheItem of cellCfs) {
+			const rule = this._conditionalFormattingRuleModel.getRule(unitId, subUnitId, cacheItem.cfId);
+			if (!rule) continue;
+			matchedRules.push({
+				rule,
+				cacheItem
+			});
+			if (stopIfTrueIndex === -1 && rule.stopIfTrue && this._isRuleMatched(rule, cacheItem.result)) stopIfTrueIndex = matchedRules.length - 1;
+		}
+		if (!matchedRules.length) return null;
+		const effectiveRules = stopIfTrueIndex > -1 ? matchedRules.slice(0, stopIfTrueIndex + 1) : matchedRules;
+		const result = {};
+		for (let i = effectiveRules.length - 1; i >= 0; i--) {
+			const { rule, cacheItem } = effectiveRules[i];
+			this._mergeComposeResult(result, rule, cacheItem.result);
+		}
+		return result;
 	}
 	_mergeComposeResult(result, rule, ruleResult) {
 		const type = rule.rule.type;
@@ -2530,9 +2619,24 @@ let ConditionalFormattingService = class ConditionalFormattingService extends Di
 			}
 		}
 	}
-	constructor(_conditionalFormattingRuleModel, _injector, _univerInstanceService, _resourceManagerService, _sheetInterceptorService, _commandService) {
+	_isRuleMatched(rule, ruleResult) {
+		if (rule.rule.type === "highlightCell") return !!ruleResult && typeof ruleResult === "object" && Object.keys(ruleResult).length > 0;
+		return !!ruleResult;
+	}
+};
+ConditionalFormattingStyleComposer = __decorate([__decorateParam(0, Inject(ConditionalFormattingRuleModel)), __decorateParam(1, Inject(ConditionalFormattingViewModel))], ConditionalFormattingStyleComposer);
+
+//#endregion
+//#region src/services/conditional-formatting.service.ts
+let ConditionalFormattingService = class ConditionalFormattingService extends Disposable {
+	get _conditionalFormattingViewModelV2() {
+		return this._injector.get(ConditionalFormattingViewModel);
+	}
+	constructor(_conditionalFormattingRuleModel, _conditionalFormattingRangeIndexModel, _conditionalFormattingStyleComposer, _injector, _univerInstanceService, _resourceManagerService, _sheetInterceptorService, _commandService) {
 		super();
 		this._conditionalFormattingRuleModel = _conditionalFormattingRuleModel;
+		this._conditionalFormattingRangeIndexModel = _conditionalFormattingRangeIndexModel;
+		this._conditionalFormattingStyleComposer = _conditionalFormattingStyleComposer;
 		this._injector = _injector;
 		this._univerInstanceService = _univerInstanceService;
 		this._resourceManagerService = _resourceManagerService;
@@ -2543,31 +2647,7 @@ let ConditionalFormattingService = class ConditionalFormattingService extends Di
 		this._initSheetChange();
 	}
 	composeStyle(unitId, subUnitId, row, col) {
-		const cellCfs = this._conditionalFormattingViewModelV2.getCellCfs(unitId, subUnitId, row, col);
-		if (!(cellCfs === null || cellCfs === void 0 ? void 0 : cellCfs.length)) return null;
-		const matchedRules = [];
-		let stopIfTrueIndex = -1;
-		for (const cacheItem of cellCfs) {
-			const rule = this._conditionalFormattingRuleModel.getRule(unitId, subUnitId, cacheItem.cfId);
-			if (!rule) continue;
-			matchedRules.push({
-				rule,
-				cacheItem
-			});
-			if (stopIfTrueIndex === -1 && rule.stopIfTrue && this._isRuleMatched(rule, cacheItem.result)) stopIfTrueIndex = matchedRules.length - 1;
-		}
-		if (!matchedRules.length) return null;
-		const effectiveRules = stopIfTrueIndex > -1 ? matchedRules.slice(0, stopIfTrueIndex + 1) : matchedRules;
-		const result = {};
-		for (let i = effectiveRules.length - 1; i >= 0; i--) {
-			const { rule, cacheItem } = effectiveRules[i];
-			this._mergeComposeResult(result, rule, cacheItem.result);
-		}
-		return result;
-	}
-	_isRuleMatched(rule, ruleResult) {
-		if (rule.rule.type === "highlightCell") return !!ruleResult && typeof ruleResult === "object" && Object.keys(ruleResult).length > 0;
-		return !!ruleResult;
+		return this._conditionalFormattingStyleComposer.composeStyle(unitId, subUnitId, row, col);
 	}
 	_initSnapshot() {
 		const toJson = (unitID) => {
@@ -2596,6 +2676,7 @@ let ConditionalFormattingService = class ConditionalFormattingService extends Di
 			parseJson: (json) => parseJson(json),
 			onUnLoad: (unitID) => {
 				this._conditionalFormattingRuleModel.deleteUnitId(unitID);
+				this._conditionalFormattingRangeIndexModel.rebuild();
 				if (isInternalEditorID(unitID)) return;
 				this._conditionalFormattingViewModelV2.clearCache();
 			},
@@ -2685,29 +2766,24 @@ let ConditionalFormattingService = class ConditionalFormattingService extends Di
 	}
 	_initCellChange() {
 		this.disposeWithMe(this._commandService.onCommandExecuted((commandInfo) => {
-			const collectRule = (unitId, subUnitId, cellData) => {
-				const ruleIds = /* @__PURE__ */ new Set();
-				cellData.forEach(([row, col]) => {
-					const ruleItem = this._conditionalFormattingViewModelV2.getCellCfs(unitId, subUnitId, row, col);
-					ruleItem === null || ruleItem === void 0 || ruleItem.forEach((item) => ruleIds.add(item.cfId));
+			const markRulesDirtyByRanges = (unitId, subUnitId, ranges) => {
+				this._conditionalFormattingRangeIndexModel.getRulesByRanges(unitId, subUnitId, ranges).forEach((rule) => {
+					this._conditionalFormattingViewModelV2.markRuleDirty(unitId, subUnitId, rule.cfId);
 				});
-				const rules = [];
-				for (const cfId of ruleIds) {
-					const rule = this._conditionalFormattingRuleModel.getRule(unitId, subUnitId, cfId);
-					if (rule) rules.push(rule);
-				}
-				return rules;
 			};
 			switch (commandInfo.id) {
 				case SetRangeValuesMutation.id: {
 					const { subUnitId, unitId, cellValue } = commandInfo.params;
-					const cellMatrix = [];
+					const ranges = [];
 					new ObjectMatrix(cellValue).forValue((row, col, value) => {
-						if (value && Object.keys(value).some((key) => ["p", "v"].includes(key))) cellMatrix.push([row, col]);
-					});
-					collectRule(unitId, subUnitId, cellMatrix).forEach((rule) => {
-						this._conditionalFormattingViewModelV2.markRuleDirty(unitId, subUnitId, rule.cfId);
+						if (value && Object.keys(value).some((key) => ["p", "v"].includes(key))) ranges.push({
+							startRow: row,
+							endRow: row,
+							startColumn: col,
+							endColumn: col
+						});
 					});
+					markRulesDirtyByRanges(unitId, subUnitId, ranges);
 					break;
 				}
 				case InsertColMutation.id:
@@ -2717,14 +2793,10 @@ let ConditionalFormattingService = class ConditionalFormattingService extends Di
 					if (!target) return;
 					const { worksheet, unitId, subUnitId } = target;
 					const { range } = params;
-					const effectRange = {
+					markRulesDirtyByRanges(unitId, subUnitId, [{
 						...range,
 						endColumn: worksheet.getColumnCount() - 1
-					};
-					const allRules = this._conditionalFormattingRuleModel.getSubunitRules(unitId, subUnitId);
-					if (allRules) allRules.filter((rule) => rule.ranges.some((ruleRange) => Rectangle.intersects(ruleRange, effectRange))).forEach((rule) => {
-						this._conditionalFormattingViewModelV2.markRuleDirty(unitId, subUnitId, rule.cfId);
-					});
+					}]);
 					break;
 				}
 				case RemoveRowMutation.id:
@@ -2734,14 +2806,10 @@ let ConditionalFormattingService = class ConditionalFormattingService extends Di
 					if (!target) return;
 					const { worksheet, unitId, subUnitId } = target;
 					const { range } = params;
-					const effectRange = {
+					markRulesDirtyByRanges(unitId, subUnitId, [{
 						...range,
 						endRow: worksheet.getRowCount() - 1
-					};
-					const allRules = this._conditionalFormattingRuleModel.getSubunitRules(unitId, subUnitId);
-					if (allRules) allRules.filter((rule) => rule.ranges.some((ruleRange) => Rectangle.intersects(ruleRange, effectRange))).forEach((rule) => {
-						this._conditionalFormattingViewModelV2.markRuleDirty(unitId, subUnitId, rule.cfId);
-					});
+					}]);
 					break;
 				}
 				case MoveRowsMutation.id: {
@@ -2750,16 +2818,12 @@ let ConditionalFormattingService = class ConditionalFormattingService extends Di
 					if (!target) return;
 					const { worksheet, unitId, subUnitId } = target;
 					const { sourceRange, targetRange } = params;
-					const effectRange = {
+					markRulesDirtyByRanges(unitId, subUnitId, [{
 						startRow: Math.min(sourceRange.startRow, targetRange.startRow),
 						endRow: worksheet.getRowCount() - 1,
 						startColumn: 0,
 						endColumn: worksheet.getColumnCount() - 1
-					};
-					const allRules = this._conditionalFormattingRuleModel.getSubunitRules(unitId, subUnitId);
-					if (allRules) allRules.filter((rule) => rule.ranges.some((ruleRange) => Rectangle.intersects(ruleRange, effectRange))).forEach((rule) => {
-						this._conditionalFormattingViewModelV2.markRuleDirty(unitId, subUnitId, rule.cfId);
-					});
+					}]);
 					break;
 				}
 				case MoveColsMutation.id: {
@@ -2768,28 +2832,27 @@ let ConditionalFormattingService = class ConditionalFormattingService extends Di
 					if (!target) return;
 					const { worksheet, unitId, subUnitId } = target;
 					const { sourceRange, targetRange } = params;
-					const effectRange = {
+					markRulesDirtyByRanges(unitId, subUnitId, [{
 						startRow: 0,
 						endRow: worksheet.getRowCount() - 1,
 						startColumn: Math.min(sourceRange.startColumn, targetRange.startColumn),
 						endColumn: worksheet.getColumnCount() - 1
-					};
-					const allRules = this._conditionalFormattingRuleModel.getSubunitRules(unitId, subUnitId);
-					if (allRules) allRules.filter((rule) => rule.ranges.some((ruleRange) => Rectangle.intersects(ruleRange, effectRange))).forEach((rule) => {
-						this._conditionalFormattingViewModelV2.markRuleDirty(unitId, subUnitId, rule.cfId);
-					});
+					}]);
 					break;
 				}
 				case MoveRangeMutation.id: {
 					const { unitId, to, from } = commandInfo.params;
 					const handleSubUnit = (value) => {
-						const cellMatrix = [];
+						const ranges = [];
 						new ObjectMatrix(value.value).forValue((row, col) => {
-							cellMatrix.push([row, col]);
-						});
-						collectRule(unitId, value.subUnitId, cellMatrix).forEach((rule) => {
-							this._conditionalFormattingViewModelV2.markRuleDirty(unitId, value.subUnitId, rule.cfId);
+							ranges.push({
+								startRow: row,
+								endRow: row,
+								startColumn: col,
+								endColumn: col
+							});
 						});
+						markRulesDirtyByRanges(unitId, value.subUnitId, ranges);
 					};
 					handleSubUnit(to);
 					handleSubUnit(from);
@@ -2797,10 +2860,7 @@ let ConditionalFormattingService = class ConditionalFormattingService extends Di
 				}
 				case ReorderRangeMutation.id: {
 					const { range, unitId, subUnitId } = commandInfo.params;
-					const allRules = this._conditionalFormattingRuleModel.getSubunitRules(unitId, subUnitId);
-					if (allRules) allRules.filter((rule) => rule.ranges.some((ruleRange) => Rectangle.intersects(ruleRange, range))).forEach((rule) => {
-						this._conditionalFormattingViewModelV2.markRuleDirty(unitId, subUnitId, rule.cfId);
-					});
+					markRulesDirtyByRanges(unitId, subUnitId, [range]);
 					break;
 				}
 			}
@@ -2809,11 +2869,13 @@ let ConditionalFormattingService = class ConditionalFormattingService extends Di
 };
 ConditionalFormattingService = __decorate([
 	__decorateParam(0, Inject(ConditionalFormattingRuleModel)),
-	__decorateParam(1, Inject(Injector)),
-	__decorateParam(2, Inject(IUniverInstanceService)),
-	__decorateParam(3, Inject(IResourceManagerService)),
-	__decorateParam(4, Inject(SheetInterceptorService)),
-	__decorateParam(5, Inject(ICommandService))
+	__decorateParam(1, Inject(ConditionalFormattingRangeIndexModel)),
+	__decorateParam(2, Inject(ConditionalFormattingStyleComposer)),
+	__decorateParam(3, Inject(Injector)),
+	__decorateParam(4, Inject(IUniverInstanceService)),
+	__decorateParam(5, Inject(IResourceManagerService)),
+	__decorateParam(6, Inject(SheetInterceptorService)),
+	__decorateParam(7, Inject(ICommandService))
 ], ConditionalFormattingService);
 
 //#endregion
@@ -2830,7 +2892,10 @@ let UniverSheetsConditionalFormattingPlugin = class UniverSheetsConditionalForma
 		[
 			[ConditionalFormattingService],
 			[ConditionalFormattingFormulaService],
+			[ConditionalFormattingRangeTransformService],
+			[ConditionalFormattingStyleComposer],
 			[ConditionalFormattingRuleModel],
+			[ConditionalFormattingRangeIndexModel],
 			[ConditionalFormattingViewModel]
 		].forEach((dependency) => {
 			this._injector.add(dependency);
@@ -2852,7 +2917,11 @@ let UniverSheetsConditionalFormattingPlugin = class UniverSheetsConditionalForma
 	}
 	onStarting() {
 		this._injector.get(ConditionalFormattingService);
-		touchDependencies(this._injector, [[ConditionalFormattingService], [ConditionalFormattingViewModel]]);
+		touchDependencies(this._injector, [
+			[ConditionalFormattingService],
+			[ConditionalFormattingRangeIndexModel],
+			[ConditionalFormattingViewModel]
+		]);
 	}
 };
 _defineProperty(UniverSheetsConditionalFormattingPlugin, "pluginName", SHEET_CONDITIONAL_FORMATTING_PLUGIN);
@@ -2965,4 +3034,4 @@ function removeUndefinedAttr(obj) {
 }
 
 //#endregion
-export { AddCfCommand, AddConditionalRuleMutation, AddConditionalRuleMutationUndoFactory, CFNumberOperator, CFRuleType, CFSubRuleType, CFTextOperator, CFTimePeriodOperator, CFValueType, CONDITIONAL_FORMATTING_VIEWPORT_CACHE_LENGTH, ClearRangeCfCommand, ClearWorksheetCfCommand, ConditionalFormattingFormulaService, ConditionalFormattingIcon, ConditionalFormattingRuleModel, ConditionalFormattingService, ConditionalFormattingViewModel, DEFAULT_BG_COLOR, DEFAULT_FONT_COLOR, DEFAULT_PADDING, DEFAULT_WIDTH, DataBar, DeleteCfCommand, DeleteConditionalRuleMutation, DeleteConditionalRuleMutationUndoFactory, IIconSetType, IconUKey, MoveCfCommand, MoveConditionalRuleMutation, MoveConditionalRuleMutationUndoFactory, SHEET_CONDITIONAL_FORMATTING_PLUGIN, SetCfCommand, SetConditionalRuleMutation, UniverSheetsConditionalFormattingPlugin, anchorUndoFactory, compareWithNumber, createCfId, createDefaultRule, createDefaultValue, createDefaultValueByValueType, dataBarUKey, defaultDataBarNativeColor, defaultDataBarPositiveColor, defaultPlaceholderColor, filterRange, findIndexByAnchor, getCacheStyleMatrix, getCellValue, getColorScaleFromValue, getMaxInFormulaResult, getOppositeOperator, getValueByType, iconGroup, iconMap, isAnchorEqual, isFloatsEqual, isNullable, isRangesEqual, moveByAnchor, removeUndefinedAttr, serialTimeToTimestamp, setConditionalRuleMutationUndoFactory, toYMD_1900, transformSupportSymmetryAnchor };
+export { AddCfCommand, AddConditionalRuleMutation, AddConditionalRuleMutationUndoFactory, CFNumberOperator, CFRuleType, CFSubRuleType, CFTextOperator, CFTimePeriodOperator, CFValueType, CONDITIONAL_FORMATTING_VIEWPORT_CACHE_LENGTH, ClearRangeCfCommand, ClearWorksheetCfCommand, ConditionalFormattingFormulaService, ConditionalFormattingIcon, ConditionalFormattingRangeIndexModel, ConditionalFormattingRangeTransformService, ConditionalFormattingRuleModel, ConditionalFormattingService, ConditionalFormattingStyleComposer, ConditionalFormattingViewModel, DEFAULT_BG_COLOR, DEFAULT_FONT_COLOR, DEFAULT_PADDING, DEFAULT_WIDTH, DataBar, DeleteCfCommand, DeleteConditionalRuleMutation, DeleteConditionalRuleMutationUndoFactory, IIconSetType, IconUKey, MoveCfCommand, MoveConditionalRuleMutation, MoveConditionalRuleMutationUndoFactory, SHEET_CONDITIONAL_FORMATTING_PLUGIN, SetCfCommand, SetConditionalRuleMutation, UniverSheetsConditionalFormattingPlugin, anchorUndoFactory, compareWithNumber, createCfId, createDefaultRule, createDefaultValue, createDefaultValueByValueType, dataBarUKey, defaultDataBarNativeColor, defaultDataBarPositiveColor, defaultPlaceholderColor, filterRange, findIndexByAnchor, getCacheStyleMatrix, getCellValue, getColorScaleFromValue, getMaxInFormulaResult, getOppositeOperator, getValueByType, iconGroup, iconMap, isAnchorEqual, isFloatsEqual, isNullable, isRangesEqual, moveByAnchor, removeUndefinedAttr, serialTimeToTimestamp, setConditionalRuleMutationUndoFactory, toYMD_1900, transformSupportSymmetryAnchor };