@bilig/core 0.1.28 → 0.1.30

package/dist/engine/services/formula-graph-service.d.ts

@@ -2,13 +2,17 @@ import { Effect } from "effect";
 import type { CycleDetector } from "../../cycle-detection.js";
 import type { EngineRuntimeState, U32 } from "../runtime-state.js";
 import { EngineFormulaGraphError } from "../errors.js";
-import type { Float64Arena, Uint32Arena } from "@bilig/formula/program-arena";
+import type { Float64Arena, Uint32Arena } from "@bilig/formula";
 export interface EngineFormulaGraphService {
     readonly rebuildTopoRanks: () => Effect.Effect<void, EngineFormulaGraphError>;
     readonly detectCycles: () => Effect.Effect<void, EngineFormulaGraphError>;
     readonly forEachFormulaDependencyCell: (cellIndex: number, fn: (dependencyCellIndex: number) => void) => Effect.Effect<void, EngineFormulaGraphError>;
     readonly scheduleWasmProgramSync: () => Effect.Effect<void, EngineFormulaGraphError>;
     readonly flushWasmProgramSync: () => Effect.Effect<void, EngineFormulaGraphError>;
+    readonly rebuildTopoRanksNow: () => void;
+    readonly detectCyclesNow: () => void;
+    readonly scheduleWasmProgramSyncNow: () => void;
+    readonly flushWasmProgramSyncNow: () => void;
 }
 export declare function createEngineFormulaGraphService(args: {
     readonly state: Pick<EngineRuntimeState, "workbook" | "formulas" | "ranges" | "wasm">;

package/dist/engine/services/formula-graph-service.js

@@ -7,6 +7,7 @@ import { EngineFormulaGraphError } from "../errors.js";
 function graphErrorMessage(message, cause) {
     return cause instanceof Error && cause.message.length > 0 ? cause.message : message;
 }
+const SYNC_WASM_INIT_FORMULA_THRESHOLD = 64;
 export function createEngineFormulaGraphService(args) {
     const ensureTopoScratchCapacity = (cellSize) => {
         if (cellSize > args.getTopoIndegree().length) {
@@ -97,8 +98,7 @@ export function createEngineFormulaGraphService(args) {
             const cellIndex = result.cycleMembers[index];
             args.state.workbook.cellStore.flags[cellIndex] =
                 (args.state.workbook.cellStore.flags[cellIndex] ?? 0) | 8 /* CellFlags.InCycle */;
-            args.state.workbook.cellStore.cycleGroupIds[cellIndex] =
-                result.cycleGroups[cellIndex] ?? -1;
+            args.state.workbook.cellStore.cycleGroupIds[cellIndex] = result.cycleGroups[cellIndex] ?? -1;
             args.state.workbook.cellStore.setValue(cellIndex, errorValue(ErrorCode.Cycle));
         }
     };
@@ -160,8 +160,10 @@ export function createEngineFormulaGraphService(args) {
         }
         for (let rangeIndex = 0; rangeIndex < args.state.ranges.size; rangeIndex += 1) {
             const descriptor = args.state.ranges.getDescriptor(rangeIndex);
-            args.getWasmRangeOffsets()[rangeIndex] = descriptor.refCount > 0 ? descriptor.membersOffset : 0;
-            args.getWasmRangeLengths()[rangeIndex] = descriptor.refCount > 0 ? descriptor.membersLength : 0;
+            args.getWasmRangeOffsets()[rangeIndex] =
+                descriptor.refCount > 0 ? descriptor.membersOffset : 0;
+            args.getWasmRangeLengths()[rangeIndex] =
+                descriptor.refCount > 0 ? descriptor.membersLength : 0;
             args.getWasmRangeRowCounts()[rangeIndex] =
                 descriptor.refCount > 0 ? descriptor.row2 - descriptor.row1 + 1 : 0;
             args.getWasmRangeColCounts()[rangeIndex] =
@@ -180,12 +182,23 @@ export function createEngineFormulaGraphService(args) {
             args.setWasmProgramSyncPending(true);
             return;
         }
+        if (!args.state.wasm.ready &&
+            (args.state.formulas.size < SYNC_WASM_INIT_FORMULA_THRESHOLD ||
+                !args.state.wasm.initSyncIfPossible())) {
+            args.setWasmProgramSyncPending(true);
+            return;
+        }
         syncWasmProgramsNow();
     };
     const flushWasmProgramSyncNow = () => {
         if (!args.getWasmProgramSyncPending()) {
             return;
         }
+        if (!args.state.wasm.ready &&
+            (args.state.formulas.size < SYNC_WASM_INIT_FORMULA_THRESHOLD ||
+                !args.state.wasm.initSyncIfPossible())) {
+            return;
+        }
         args.setWasmProgramSyncPending(false);
         syncWasmProgramsNow();
     };
@@ -245,6 +258,10 @@ export function createEngineFormulaGraphService(args) {
                 }),
             });
         },
+        rebuildTopoRanksNow,
+        detectCyclesNow,
+        scheduleWasmProgramSyncNow,
+        flushWasmProgramSyncNow,
     };
 }
 //# sourceMappingURL=formula-graph-service.js.map

package/dist/engine/services/formula-graph-service.js.map

@@ -1 +1 @@
-{"version":3,"file":"formula-graph-service.js","sourceRoot":"","sources":["../../../src/engine/services/formula-graph-service.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAChC,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAGzD,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,8BAA8B,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AAEzD,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAC;AAcvD,SAAS,iBAAiB,CAAC,OAAe,EAAE,KAAc;IACxD,OAAO,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;AACtF,CAAC;AAED,MAAM,UAAU,+BAA+B,CAAC,IAoC/C;IACC,MAAM,yBAAyB,GAAG,CAAC,QAAgB,EAAQ,EAAE;QAC3D,IAAI,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,EAAE,CAAC;YAC7C,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,gCAAgC,GAAG,CAAC,WAAmB,EAAE,SAAiB,EAAQ,EAAE;QACxF,IAAI,WAAW,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,CAAC;YACtD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,WAAW,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,CAAC;YACtD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,WAAW,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,CAAC;YACtD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,WAAW,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC,MAAM,EAAE,CAAC;YACvD,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,WAAW,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC,MAAM,EAAE,CAAC;YACvD,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC,MAAM,EAAE,CAAC;YAClD,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC,MAAM,EAAE,CAAC;YAClD,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,CAAC;YACpD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,CAAC;YACpD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QAClF,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,mBAAmB,GAAG,GAAS,EAAE;QACrC,MAAM,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;QACpE,yBAAyB,CAAC,oBAAoB,CAAC,CAAC;QAEhD,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE;YAClD,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,SAAS,EAAE,EAAE;YACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACzE,MAAM,UAAU,GAAG,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAE,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtE,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnF,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE;YAClD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnD,IAAI,CAAC,YAAY,EAAE,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;gBAC7C,WAAW,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,WAAW,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;YACnE,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,UAAU,CAAE,CAAC;YACnD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,IAAI,EAAE,CAAC;YAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,wBAAwB,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC;YAC5E,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,UAAU,CAAC,MAAM,EAAE,cAAc,IAAI,CAAC,EAAE,CAAC;gBACrF,MAAM,SAAS,GAAG,UAAU,CAAC,cAAc,CAAE,CAAC;gBAC9C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrE,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1D,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;gBACzC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACf,IAAI,CAAC,YAAY,EAAE,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;oBAC7C,WAAW,IAAI,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,GAAS,EAAE;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CACtC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,EAC1B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,EACtC,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,4BAA4B,CAAC,SAAS,EAAE,EAAE,CAAC,EACnE,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAClD,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE;YAClD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC;gBAC5C,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,0BAAkB,CAAC;YAC7E,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,gBAAgB,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAChE,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAE,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC;gBAC5C,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,4BAAoB,CAAC;YAC5E,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC;gBACpD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QACjF,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,mBAAmB,GAAG,GAAS,EAAE;QACrC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAE5B,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACtC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,KAAK,WAAW,CAAC,YAAY,EAAE,CAAC;gBACvD,gBAAgB,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC,CAAC,CAAC;QACH,gCAAgC,CAC9B,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC,CAAC,EAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CACpC,CAAC;QAEF,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACtC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,KAAK,WAAW,CAAC,YAAY,EAAE,CAAC;gBACvD,OAAO;YACT,CAAC;YACD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;YACtE,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACnE,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAEzE,OAAO,CAAC,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC;YAC5C,OAAO,CAAC,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC;YAC5C,OAAO,CAAC,iBAAiB,GAAG,aAAa,CAAC,MAAM,CAAC;YACjD,OAAO,CAAC,iBAAiB,GAAG,aAAa,CAAC,MAAM,CAAC;YACjD,OAAO,CAAC,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC;YAC5C,OAAO,CAAC,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC;YAC5C,OAAO,CAAC,QAAQ,CAAC,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC;YACrD,OAAO,CAAC,QAAQ,CAAC,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC;YACrD,OAAO,CAAC,QAAQ,CAAC,iBAAiB,GAAG,aAAa,CAAC,MAAM,CAAC;YAC1D,OAAO,CAAC,QAAQ,CAAC,iBAAiB,GAAG,aAAa,CAAC,MAAM,CAAC;YAC1D,OAAO,CAAC,QAAQ,CAAC,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC;YACrD,OAAO,CAAC,QAAQ,CAAC,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC;YACrD,OAAO,CAAC,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC;YAC1D,OAAO,CAAC,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC;YAE1D,IAAI,CAAC,qBAAqB,EAAE,CAAC,YAAY,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC;YAC/D,IAAI,CAAC,qBAAqB,EAAE,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;YACjE,IAAI,CAAC,qBAAqB,EAAE,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;YACjE,IAAI,CAAC,sBAAsB,EAAE,CAAC,YAAY,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;YACnE,IAAI,CAAC,sBAAsB,EAAE,CAAC,YAAY,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;YACnE,YAAY,IAAI,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC;YAC7B,OAAO,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC;YACnE,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE;YAClC,cAAc,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC;YAC1E,cAAc,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC;YAC1E,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;YACpC,eAAe,EAAE,IAAI,CAAC,sBAAsB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC;YAC5E,eAAe,EAAE,IAAI,CAAC,sBAAsB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC;SAC7E,CAAC,CAAC;QAEH,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpC,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;YAC9E,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAC/D,IAAI,CAAC,mBAAmB,EAAE,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YAChG,IAAI,CAAC,mBAAmB,EAAE,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YAChG,IAAI,CAAC,qBAAqB,EAAE,CAAC,UAAU,CAAC;gBACtC,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,CAAC,qBAAqB,EAAE,CAAC,UAAU,CAAC;gBACtC,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC;YAC3B,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,iBAAiB,EAAE;YAC9C,OAAO,EAAE,IAAI,CAAC,mBAAmB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC;YAC9D,OAAO,EAAE,IAAI,CAAC,mBAAmB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC;YAC9D,SAAS,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC;YAClE,SAAS,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC;SACnE,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,0BAA0B,GAAG,GAAS,EAAE;QAC5C,IAAI,IAAI,CAAC,qBAAqB,EAAE,GAAG,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QACD,mBAAmB,EAAE,CAAC;IACxB,CAAC,CAAC;IAEF,MAAM,uBAAuB,GAAG,GAAS,EAAE;QACzC,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,EAAE,CAAC;YACtC,OAAO;QACT,CAAC;QACD,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC;QACtC,mBAAmB,EAAE,CAAC;IACxB,CAAC,CAAC;IAEF,OAAO;QACL,gBAAgB;YACd,OAAO,MAAM,CAAC,GAAG,CAAC;gBAChB,GAAG,EAAE,GAAG,EAAE;oBACR,mBAAmB,EAAE,CAAC;gBACxB,CAAC;gBACD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACf,IAAI,uBAAuB,CAAC;oBAC1B,OAAO,EAAE,iBAAiB,CAAC,8BAA8B,EAAE,KAAK,CAAC;oBACjE,KAAK;iBACN,CAAC;aACL,CAAC,CAAC;QACL,CAAC;QACD,YAAY;YACV,OAAO,MAAM,CAAC,GAAG,CAAC;gBAChB,GAAG,EAAE,GAAG,EAAE;oBACR,eAAe,EAAE,CAAC;gBACpB,CAAC;gBACD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACf,IAAI,uBAAuB,CAAC;oBAC1B,OAAO,EAAE,iBAAiB,CAAC,iCAAiC,EAAE,KAAK,CAAC;oBACpE,KAAK;iBACN,CAAC;aACL,CAAC,CAAC;QACL,CAAC;QACD,4BAA4B,CAAC,SAAS,EAAE,EAAE;YACxC,OAAO,MAAM,CAAC,GAAG,CAAC;gBAChB,GAAG,EAAE,GAAG,EAAE;oBACR,IAAI,CAAC,4BAA4B,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;gBACnD,CAAC;gBACD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACf,IAAI,uBAAuB,CAAC;oBAC1B,OAAO,EAAE,iBAAiB,CAAC,wCAAwC,EAAE,KAAK,CAAC;oBAC3E,KAAK;iBACN,CAAC;aACL,CAAC,CAAC;QACL,CAAC;QACD,uBAAuB;YACrB,OAAO,MAAM,CAAC,GAAG,CAAC;gBAChB,GAAG,EAAE,GAAG,EAAE;oBACR,0BAA0B,EAAE,CAAC;gBAC/B,CAAC;gBACD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACf,IAAI,uBAAuB,CAAC;oBAC1B,OAAO,EAAE,iBAAiB,CAAC,sCAAsC,EAAE,KAAK,CAAC;oBACzE,KAAK;iBACN,CAAC;aACL,CAAC,CAAC;QACL,CAAC;QACD,oBAAoB;YAClB,OAAO,MAAM,CAAC,GAAG,CAAC;gBAChB,GAAG,EAAE,GAAG,EAAE;oBACR,uBAAuB,EAAE,CAAC;gBAC5B,CAAC;gBACD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACf,IAAI,uBAAuB,CAAC;oBAC1B,OAAO,EAAE,iBAAiB,CAAC,mCAAmC,EAAE,KAAK,CAAC;oBACtE,KAAK;iBACN,CAAC;aACL,CAAC,CAAC;QACL,CAAC;KACF,CAAC;AACJ,CAAC"}
+{"version":3,"file":"formula-graph-service.js","sourceRoot":"","sources":["../../../src/engine/services/formula-graph-service.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAChC,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAGzD,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,8BAA8B,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AAEzD,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAC;AAkBvD,SAAS,iBAAiB,CAAC,OAAe,EAAE,KAAc;IACxD,OAAO,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;AACtF,CAAC;AAED,MAAM,gCAAgC,GAAG,EAAE,CAAC;AAE5C,MAAM,UAAU,+BAA+B,CAAC,IAoC/C;IACC,MAAM,yBAAyB,GAAG,CAAC,QAAgB,EAAQ,EAAE;QAC3D,IAAI,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,EAAE,CAAC;YAC7C,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,gCAAgC,GAAG,CAAC,WAAmB,EAAE,SAAiB,EAAQ,EAAE;QACxF,IAAI,WAAW,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,CAAC;YACtD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,WAAW,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,CAAC;YACtD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,WAAW,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,CAAC;YACtD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,WAAW,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC,MAAM,EAAE,CAAC;YACvD,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,WAAW,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC,MAAM,EAAE,CAAC;YACvD,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC,MAAM,EAAE,CAAC;YAClD,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC,MAAM,EAAE,CAAC;YAClD,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,CAAC;YACpD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,CAAC;YACpD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QAClF,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,mBAAmB,GAAG,GAAS,EAAE;QACrC,MAAM,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;QACpE,yBAAyB,CAAC,oBAAoB,CAAC,CAAC;QAEhD,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE;YAClD,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,SAAS,EAAE,EAAE;YACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACzE,MAAM,UAAU,GAAG,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAE,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtE,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnF,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE;YAClD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnD,IAAI,CAAC,YAAY,EAAE,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;gBAC7C,WAAW,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,WAAW,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;YACnE,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,UAAU,CAAE,CAAC;YACnD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,IAAI,EAAE,CAAC;YAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,wBAAwB,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC;YAC5E,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,UAAU,CAAC,MAAM,EAAE,cAAc,IAAI,CAAC,EAAE,CAAC;gBACrF,MAAM,SAAS,GAAG,UAAU,CAAC,cAAc,CAAE,CAAC;gBAC9C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrE,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1D,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;gBACzC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACf,IAAI,CAAC,YAAY,EAAE,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;oBAC7C,WAAW,IAAI,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,GAAS,EAAE;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CACtC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,EAC1B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,EACtC,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,4BAA4B,CAAC,SAAS,EAAE,EAAE,CAAC,EACnE,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAClD,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE;YAClD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC;gBAC5C,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,0BAAkB,CAAC;YAC7E,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,gBAAgB,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAChE,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAE,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC;gBAC5C,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,4BAAoB,CAAC;YAC5E,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7F,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QACjF,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,mBAAmB,GAAG,GAAS,EAAE;QACrC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAE5B,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACtC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,KAAK,WAAW,CAAC,YAAY,EAAE,CAAC;gBACvD,gBAAgB,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC,CAAC,CAAC;QACH,gCAAgC,CAC9B,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC,CAAC,EAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CACpC,CAAC;QAEF,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACtC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,KAAK,WAAW,CAAC,YAAY,EAAE,CAAC;gBACvD,OAAO;YACT,CAAC;YACD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;YACtE,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACnE,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAEzE,OAAO,CAAC,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC;YAC5C,OAAO,CAAC,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC;YAC5C,OAAO,CAAC,iBAAiB,GAAG,aAAa,CAAC,MAAM,CAAC;YACjD,OAAO,CAAC,iBAAiB,GAAG,aAAa,CAAC,MAAM,CAAC;YACjD,OAAO,CAAC,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC;YAC5C,OAAO,CAAC,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC;YAC5C,OAAO,CAAC,QAAQ,CAAC,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC;YACrD,OAAO,CAAC,QAAQ,CAAC,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC;YACrD,OAAO,CAAC,QAAQ,CAAC,iBAAiB,GAAG,aAAa,CAAC,MAAM,CAAC;YAC1D,OAAO,CAAC,QAAQ,CAAC,iBAAiB,GAAG,aAAa,CAAC,MAAM,CAAC;YAC1D,OAAO,CAAC,QAAQ,CAAC,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC;YACrD,OAAO,CAAC,QAAQ,CAAC,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC;YACrD,OAAO,CAAC,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC;YAC1D,OAAO,CAAC,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC,kBAAkB,CAAC,GAAG,CAAC;YAE1D,IAAI,CAAC,qBAAqB,EAAE,CAAC,YAAY,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC;YAC/D,IAAI,CAAC,qBAAqB,EAAE,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;YACjE,IAAI,CAAC,qBAAqB,EAAE,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;YACjE,IAAI,CAAC,sBAAsB,EAAE,CAAC,YAAY,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;YACnE,IAAI,CAAC,sBAAsB,EAAE,CAAC,YAAY,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;YACnE,YAAY,IAAI,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC;YAC7B,OAAO,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC;YACnE,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE;YAClC,cAAc,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC;YAC1E,cAAc,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC;YAC1E,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;YACpC,eAAe,EAAE,IAAI,CAAC,sBAAsB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC;YAC5E,eAAe,EAAE,IAAI,CAAC,sBAAsB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC;SAC7E,CAAC,CAAC;QAEH,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpC,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;YAC9E,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAC/D,IAAI,CAAC,mBAAmB,EAAE,CAAC,UAAU,CAAC;gBACpC,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YACzD,IAAI,CAAC,mBAAmB,EAAE,CAAC,UAAU,CAAC;gBACpC,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YACzD,IAAI,CAAC,qBAAqB,EAAE,CAAC,UAAU,CAAC;gBACtC,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,CAAC,qBAAqB,EAAE,CAAC,UAAU,CAAC;gBACtC,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC;YAC3B,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,iBAAiB,EAAE;YAC9C,OAAO,EAAE,IAAI,CAAC,mBAAmB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC;YAC9D,OAAO,EAAE,IAAI,CAAC,mBAAmB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC;YAC9D,SAAS,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC;YAClE,SAAS,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC;SACnE,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,0BAA0B,GAAG,GAAS,EAAE;QAC5C,IAAI,IAAI,CAAC,qBAAqB,EAAE,GAAG,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QACD,IACE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK;YACtB,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,GAAG,gCAAgC;gBAC1D,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,EACxC,CAAC;YACD,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QACD,mBAAmB,EAAE,CAAC;IACxB,CAAC,CAAC;IAEF,MAAM,uBAAuB,GAAG,GAAS,EAAE;QACzC,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,EAAE,CAAC;YACtC,OAAO;QACT,CAAC;QACD,IACE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK;YACtB,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,GAAG,gCAAgC;gBAC1D,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,EACxC,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC;QACtC,mBAAmB,EAAE,CAAC;IACxB,CAAC,CAAC;IAEF,OAAO;QACL,gBAAgB;YACd,OAAO,MAAM,CAAC,GAAG,CAAC;gBAChB,GAAG,EAAE,GAAG,EAAE;oBACR,mBAAmB,EAAE,CAAC;gBACxB,CAAC;gBACD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACf,IAAI,uBAAuB,CAAC;oBAC1B,OAAO,EAAE,iBAAiB,CAAC,8BAA8B,EAAE,KAAK,CAAC;oBACjE,KAAK;iBACN,CAAC;aACL,CAAC,CAAC;QACL,CAAC;QACD,YAAY;YACV,OAAO,MAAM,CAAC,GAAG,CAAC;gBAChB,GAAG,EAAE,GAAG,EAAE;oBACR,eAAe,EAAE,CAAC;gBACpB,CAAC;gBACD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACf,IAAI,uBAAuB,CAAC;oBAC1B,OAAO,EAAE,iBAAiB,CAAC,iCAAiC,EAAE,KAAK,CAAC;oBACpE,KAAK;iBACN,CAAC;aACL,CAAC,CAAC;QACL,CAAC;QACD,4BAA4B,CAAC,SAAS,EAAE,EAAE;YACxC,OAAO,MAAM,CAAC,GAAG,CAAC;gBAChB,GAAG,EAAE,GAAG,EAAE;oBACR,IAAI,CAAC,4BAA4B,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;gBACnD,CAAC;gBACD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACf,IAAI,uBAAuB,CAAC;oBAC1B,OAAO,EAAE,iBAAiB,CAAC,wCAAwC,EAAE,KAAK,CAAC;oBAC3E,KAAK;iBACN,CAAC;aACL,CAAC,CAAC;QACL,CAAC;QACD,uBAAuB;YACrB,OAAO,MAAM,CAAC,GAAG,CAAC;gBAChB,GAAG,EAAE,GAAG,EAAE;oBACR,0BAA0B,EAAE,CAAC;gBAC/B,CAAC;gBACD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACf,IAAI,uBAAuB,CAAC;oBAC1B,OAAO,EAAE,iBAAiB,CAAC,sCAAsC,EAAE,KAAK,CAAC;oBACzE,KAAK;iBACN,CAAC;aACL,CAAC,CAAC;QACL,CAAC;QACD,oBAAoB;YAClB,OAAO,MAAM,CAAC,GAAG,CAAC;gBAChB,GAAG,EAAE,GAAG,EAAE;oBACR,uBAAuB,EAAE,CAAC;gBAC5B,CAAC;gBACD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACf,IAAI,uBAAuB,CAAC;oBAC1B,OAAO,EAAE,iBAAiB,CAAC,mCAAmC,EAAE,KAAK,CAAC;oBACtE,KAAK;iBACN,CAAC;aACL,CAAC,CAAC;QACL,CAAC;QACD,mBAAmB;QACnB,eAAe;QACf,0BAA0B;QAC1B,uBAAuB;KACxB,CAAC;AACJ,CAAC"}

package/dist/engine/services/lookup-service.d.ts

@@ -0,0 +1,51 @@
+import { type CellValue } from "@bilig/protocol";
+import type { EngineRuntimeState } from "../runtime-state.js";
+interface ExactVectorMatchRequest {
+    lookupValue: CellValue;
+    sheetName: string;
+    start: string;
+    end: string;
+    startRow?: number;
+    endRow?: number;
+    startCol?: number;
+    endCol?: number;
+    searchMode: 1 | -1;
+}
+interface ApproximateVectorMatchRequest {
+    lookupValue: CellValue;
+    sheetName: string;
+    start: string;
+    end: string;
+    startRow?: number;
+    endRow?: number;
+    startCol?: number;
+    endCol?: number;
+    matchMode: 1 | -1;
+}
+export type ExactVectorMatchResult = {
+    handled: false;
+} | {
+    handled: true;
+    position: number | undefined;
+};
+export type ApproximateVectorMatchResult = ExactVectorMatchResult;
+export interface EngineLookupService {
+    readonly findExactVectorMatch: (request: ExactVectorMatchRequest) => ExactVectorMatchResult;
+    readonly findApproximateVectorMatch: (request: ApproximateVectorMatchRequest) => ApproximateVectorMatchResult;
+    readonly primeExactColumnIndex: (request: {
+        sheetName: string;
+        rowStart: number;
+        rowEnd: number;
+        col: number;
+    }) => void;
+    readonly primeApproximateColumnIndex: (request: {
+        sheetName: string;
+        rowStart: number;
+        rowEnd: number;
+        col: number;
+    }) => void;
+}
+export declare function createEngineLookupService(args: {
+    readonly state: Pick<EngineRuntimeState, "workbook" | "strings">;
+}): EngineLookupService;
+export {};

package/dist/engine/services/lookup-service.js

@@ -0,0 +1,370 @@
+import { ValueTag } from "@bilig/protocol";
+import { parseRangeAddress } from "@bilig/formula";
+function getExactColumnCacheKey(sheetName, col, rowStart, rowEnd) {
+    return `${sheetName}\t${col}\t${rowStart}\t${rowEnd}`;
+}
+function normalizeExactLookupKey(value, lookupString, stringId = 0) {
+    switch (value.tag) {
+        case ValueTag.Empty:
+            return "e:";
+        case ValueTag.Number:
+            return `n:${Object.is(value.value, -0) ? 0 : value.value}`;
+        case ValueTag.Boolean:
+            return value.value ? "b:1" : "b:0";
+        case ValueTag.String:
+            return `s:${(stringId !== 0 ? lookupString(stringId) : value.value).toUpperCase()}`;
+        case ValueTag.Error:
+            return undefined;
+    }
+}
+function normalizeApproximateComparableValue(value, lookupString, stringId = 0) {
+    switch (value.tag) {
+        case ValueTag.Empty:
+            return { kind: "empty" };
+        case ValueTag.Number:
+            return { kind: "numeric", value: Object.is(value.value, -0) ? 0 : value.value };
+        case ValueTag.Boolean:
+            return { kind: "numeric", value: value.value ? 1 : 0 };
+        case ValueTag.String:
+            return {
+                kind: "text",
+                value: (stringId !== 0 ? lookupString(stringId) : value.value).toUpperCase(),
+            };
+        case ValueTag.Error:
+            return { kind: "invalid" };
+    }
+}
+function compareApproximateNumeric(left, right) {
+    if (left === right) {
+        return 0;
+    }
+    return left < right ? -1 : 1;
+}
+function compareApproximateText(left, right) {
+    if (left === right) {
+        return 0;
+    }
+    return left < right ? -1 : 1;
+}
+export function createEngineLookupService(args) {
+    const exactColumnIndices = new Map();
+    const approximateColumnIndices = new Map();
+    const normalizedStrings = new Map();
+    const readNormalizedKeyAt = (sheetName, row, col) => {
+        const sheet = args.state.workbook.getSheet(sheetName);
+        if (!sheet) {
+            return "e:";
+        }
+        const cellIndex = sheet.grid.get(row, col);
+        if (cellIndex === -1) {
+            return "e:";
+        }
+        const tag = args.state.workbook.cellStore.tags[cellIndex];
+        switch (tag) {
+            case undefined:
+                return "e:";
+            case ValueTag.Empty:
+                return "e:";
+            case ValueTag.Number: {
+                const numeric = args.state.workbook.cellStore.numbers[cellIndex];
+                return `n:${Object.is(numeric, -0) ? 0 : numeric}`;
+            }
+            case ValueTag.Boolean:
+                return args.state.workbook.cellStore.numbers[cellIndex] !== 0 ? "b:1" : "b:0";
+            case ValueTag.String: {
+                const stringId = args.state.workbook.cellStore.stringIds[cellIndex];
+                let normalized = normalizedStrings.get(stringId);
+                if (normalized === undefined) {
+                    normalized = args.state.strings.get(stringId).toUpperCase();
+                    normalizedStrings.set(stringId, normalized);
+                }
+                return `s:${normalized}`;
+            }
+            case ValueTag.Error:
+            default:
+                return undefined;
+        }
+    };
+    const buildExactColumnIndex = (sheetName, col, rowStart, rowEnd) => {
+        const firstPositions = new Map();
+        const lastPositions = new Map();
+        for (let row = rowStart; row <= rowEnd; row += 1) {
+            const key = readNormalizedKeyAt(sheetName, row, col);
+            if (key === undefined) {
+                continue;
+            }
+            if (!firstPositions.has(key)) {
+                firstPositions.set(key, row);
+            }
+            lastPositions.set(key, row);
+        }
+        return {
+            columnVersion: args.state.workbook.getSheetColumnVersion(sheetName, col),
+            firstPositions,
+            lastPositions,
+        };
+    };
+    const buildApproximateColumnIndex = (sheetName, col, rowStart, rowEnd) => {
+        const sheet = args.state.workbook.getSheet(sheetName);
+        const cellStore = args.state.workbook.cellStore;
+        const rawValues = [];
+        let hasNumeric = false;
+        let hasText = false;
+        let hasInvalid = false;
+        for (let row = rowStart; row <= rowEnd; row += 1) {
+            if (!sheet) {
+                rawValues.push({ kind: "empty" });
+                continue;
+            }
+            const cellIndex = sheet.grid.get(row, col);
+            if (cellIndex === -1) {
+                rawValues.push({ kind: "empty" });
+                continue;
+            }
+            const tag = cellStore.tags[cellIndex];
+            let comparable;
+            switch (tag) {
+                case undefined:
+                case ValueTag.Empty:
+                    comparable = { kind: "empty" };
+                    break;
+                case ValueTag.Number:
+                    comparable = {
+                        kind: "numeric",
+                        value: Object.is(cellStore.numbers[cellIndex], -0) ? 0 : cellStore.numbers[cellIndex],
+                    };
+                    break;
+                case ValueTag.Boolean:
+                    comparable = { kind: "numeric", value: cellStore.numbers[cellIndex] !== 0 ? 1 : 0 };
+                    break;
+                case ValueTag.String: {
+                    const stringId = cellStore.stringIds[cellIndex];
+                    let normalized = normalizedStrings.get(stringId);
+                    if (normalized === undefined) {
+                        normalized = args.state.strings.get(stringId).toUpperCase();
+                        normalizedStrings.set(stringId, normalized);
+                    }
+                    comparable = { kind: "text", value: normalized };
+                    break;
+                }
+                case ValueTag.Error:
+                default:
+                    comparable = { kind: "invalid" };
+                    break;
+            }
+            rawValues.push(comparable);
+            hasNumeric ||= comparable.kind === "numeric";
+            hasText ||= comparable.kind === "text";
+            hasInvalid ||= comparable.kind === "invalid";
+        }
+        if (hasInvalid || (hasNumeric && hasText)) {
+            return {
+                columnVersion: args.state.workbook.getSheetColumnVersion(sheetName, col),
+                comparableKind: undefined,
+                sortedAscending: false,
+                sortedDescending: false,
+            };
+        }
+        if (hasText) {
+            const textValues = rawValues.map((value) => (value.kind === "text" ? value.value : ""));
+            let sortedAscending = true;
+            let sortedDescending = true;
+            for (let index = 1; index < textValues.length; index += 1) {
+                const comparison = compareApproximateText(textValues[index - 1], textValues[index]);
+                if (comparison > 0) {
+                    sortedAscending = false;
+                }
+                if (comparison < 0) {
+                    sortedDescending = false;
+                }
+            }
+            return {
+                columnVersion: args.state.workbook.getSheetColumnVersion(sheetName, col),
+                comparableKind: "text",
+                sortedAscending,
+                sortedDescending,
+                textValues,
+            };
+        }
+        const numericValues = Float64Array.from(rawValues, (value) => value.kind === "numeric" ? value.value : 0);
+        let sortedAscending = true;
+        let sortedDescending = true;
+        for (let index = 1; index < numericValues.length; index += 1) {
+            const comparison = compareApproximateNumeric(numericValues[index - 1], numericValues[index]);
+            if (comparison > 0) {
+                sortedAscending = false;
+            }
+            if (comparison < 0) {
+                sortedDescending = false;
+            }
+        }
+        return {
+            columnVersion: args.state.workbook.getSheetColumnVersion(sheetName, col),
+            comparableKind: "numeric",
+            sortedAscending,
+            sortedDescending,
+            numericValues,
+        };
+    };
+    const resolveExactColumnBounds = (request) => {
+        if (request.startRow !== undefined &&
+            request.endRow !== undefined &&
+            request.startCol !== undefined &&
+            request.endCol !== undefined) {
+            if (request.startCol !== request.endCol) {
+                return undefined;
+            }
+            return {
+                rowStart: request.startRow,
+                rowEnd: request.endRow,
+                col: request.startCol,
+            };
+        }
+        const parsedRange = parseRangeAddress(`${request.start}:${request.end}`, request.sheetName);
+        if (parsedRange.kind !== "cells" || parsedRange.start.col !== parsedRange.end.col) {
+            return undefined;
+        }
+        return {
+            rowStart: parsedRange.start.row,
+            rowEnd: parsedRange.end.row,
+            col: parsedRange.start.col,
+        };
+    };
+    const ensureExactColumnIndex = (sheetName, col, rowStart, rowEnd) => {
+        const cacheKey = getExactColumnCacheKey(sheetName, col, rowStart, rowEnd);
+        const columnVersion = args.state.workbook.getSheetColumnVersion(sheetName, col);
+        let entry = exactColumnIndices.get(cacheKey);
+        if (!entry || entry.columnVersion !== columnVersion) {
+            entry = buildExactColumnIndex(sheetName, col, rowStart, rowEnd);
+            exactColumnIndices.set(cacheKey, entry);
+        }
+        return entry;
+    };
+    const ensureApproximateColumnIndex = (sheetName, col, rowStart, rowEnd) => {
+        const cacheKey = getExactColumnCacheKey(sheetName, col, rowStart, rowEnd);
+        const columnVersion = args.state.workbook.getSheetColumnVersion(sheetName, col);
+        let entry = approximateColumnIndices.get(cacheKey);
+        if (!entry || entry.columnVersion !== columnVersion) {
+            entry = buildApproximateColumnIndex(sheetName, col, rowStart, rowEnd);
+            approximateColumnIndices.set(cacheKey, entry);
+        }
+        return entry;
+    };
+    return {
+        primeExactColumnIndex(request) {
+            ensureExactColumnIndex(request.sheetName, request.col, request.rowStart, request.rowEnd);
+        },
+        primeApproximateColumnIndex(request) {
+            ensureApproximateColumnIndex(request.sheetName, request.col, request.rowStart, request.rowEnd);
+        },
+        findExactVectorMatch(request) {
+            const normalizedLookupKey = normalizeExactLookupKey(request.lookupValue, (id) => args.state.strings.get(id));
+            if (normalizedLookupKey === undefined) {
+                return { handled: false };
+            }
+            const bounds = resolveExactColumnBounds(request);
+            if (!bounds) {
+                return { handled: false };
+            }
+            const entry = ensureExactColumnIndex(request.sheetName, bounds.col, bounds.rowStart, bounds.rowEnd);
+            const row = request.searchMode === -1
+                ? entry.lastPositions.get(normalizedLookupKey)
+                : entry.firstPositions.get(normalizedLookupKey);
+            return {
+                handled: true,
+                position: row === undefined ? undefined : row - bounds.rowStart + 1,
+            };
+        },
+        findApproximateVectorMatch(request) {
+            const bounds = resolveExactColumnBounds(request);
+            if (!bounds) {
+                return { handled: false };
+            }
+            const entry = ensureApproximateColumnIndex(request.sheetName, bounds.col, bounds.rowStart, bounds.rowEnd);
+            if (entry.comparableKind === undefined) {
+                return { handled: false };
+            }
+            if (request.matchMode === 1 && !entry.sortedAscending) {
+                return { handled: false };
+            }
+            if (request.matchMode === -1 && !entry.sortedDescending) {
+                return { handled: false };
+            }
+            if (entry.comparableKind === "numeric") {
+                const lookup = normalizeApproximateComparableValue(request.lookupValue, (id) => args.state.strings.get(id));
+                if (lookup.kind !== "numeric" && lookup.kind !== "empty") {
+                    return { handled: false };
+                }
+                const values = entry.numericValues;
+                if (!values) {
+                    return { handled: false };
+                }
+                const lookupValue = lookup.kind === "numeric" ? lookup.value : 0;
+                let low = 0;
+                let high = values.length - 1;
+                let best = -1;
+                while (low <= high) {
+                    const mid = (low + high) >> 1;
+                    const comparison = compareApproximateNumeric(values[mid], lookupValue);
+                    if (request.matchMode === 1) {
+                        if (comparison <= 0) {
+                            best = mid;
+                            low = mid + 1;
+                        }
+                        else {
+                            high = mid - 1;
+                        }
+                    }
+                    else if (comparison >= 0) {
+                        best = mid;
+                        low = mid + 1;
+                    }
+                    else {
+                        high = mid - 1;
+                    }
+                }
+                return {
+                    handled: true,
+                    position: best === -1 ? undefined : best + 1,
+                };
+            }
+            const lookup = normalizeApproximateComparableValue(request.lookupValue, (id) => args.state.strings.get(id));
+            if (lookup.kind !== "text" && lookup.kind !== "empty") {
+                return { handled: false };
+            }
+            const values = entry.textValues;
+            if (!values) {
+                return { handled: false };
+            }
+            const lookupValue = lookup.kind === "text" ? lookup.value : "";
+            let low = 0;
+            let high = values.length - 1;
+            let best = -1;
+            while (low <= high) {
+                const mid = (low + high) >> 1;
+                const comparison = compareApproximateText(values[mid], lookupValue);
+                if (request.matchMode === 1) {
+                    if (comparison <= 0) {
+                        best = mid;
+                        low = mid + 1;
+                    }
+                    else {
+                        high = mid - 1;
+                    }
+                }
+                else if (comparison >= 0) {
+                    best = mid;
+                    low = mid + 1;
+                }
+                else {
+                    high = mid - 1;
+                }
+            }
+            return {
+                handled: true,
+                position: best === -1 ? undefined : best + 1,
+            };
+        },
+    };
+}
+//# sourceMappingURL=lookup-service.js.map

package/dist/engine/services/lookup-service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lookup-service.js","sourceRoot":"","sources":["../../../src/engine/services/lookup-service.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAkB,MAAM,iBAAiB,CAAC;AAC3D,OAAO,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAyFnD,SAAS,sBAAsB,CAC7B,SAAiB,EACjB,GAAW,EACX,QAAgB,EAChB,MAAc;IAEd,OAAO,GAAG,SAAS,KAAK,GAAG,KAAK,QAAQ,KAAK,MAAM,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAgB,EAChB,YAAoC,EACpC,QAAQ,GAAG,CAAC;IAEZ,QAAQ,KAAK,CAAC,GAAG,EAAE,CAAC;QAClB,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,IAAI,CAAC;QACd,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,KAAK,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QAC7D,KAAK,QAAQ,CAAC,OAAO;YACnB,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QACrC,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,KAAK,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;QACtF,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,mCAAmC,CAC1C,KAAgB,EAChB,YAAoC,EACpC,QAAQ,GAAG,CAAC;IAEZ,QAAQ,KAAK,CAAC,GAAG,EAAE,CAAC;QAClB,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC3B,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QAClF,KAAK,QAAQ,CAAC,OAAO;YACnB,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACzD,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE;aAC7E,CAAC;QACJ,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAC/B,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAY,EAAE,KAAa;IAC5D,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACnB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAY,EAAE,KAAa;IACzD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACnB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,IAEzC;IACC,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAiC,CAAC;IACpE,MAAM,wBAAwB,GAAG,IAAI,GAAG,EAAuC,CAAC;IAChF,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEpD,MAAM,mBAAmB,GAAG,CAAC,SAAiB,EAAE,GAAW,EAAE,GAAW,EAAsB,EAAE;QAC9F,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC3C,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1D,QAAQ,GAAG,EAAE,CAAC;YACZ,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC;YACd,KAAK,QAAQ,CAAC,KAAK;gBACjB,OAAO,IAAI,CAAC;YACd,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBACrB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAE,CAAC;gBAClE,OAAO,KAAK,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACrD,CAAC;YACD,KAAK,QAAQ,CAAC,OAAO;gBACnB,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YACjF,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,CAAE,CAAC;gBACrE,IAAI,UAAU,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACjD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;oBAC7B,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;oBAC5D,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;gBAC9C,CAAC;gBACD,OAAO,KAAK,UAAU,EAAE,CAAC;YAC3B,CAAC;YACD,KAAK,QAAQ,CAAC,KAAK,CAAC;YACpB;gBACE,OAAO,SAAS,CAAC;QACrB,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,qBAAqB,GAAG,CAC5B,SAAiB,EACjB,GAAW,EACX,QAAgB,EAChB,MAAc,EACS,EAAE;QACzB,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;QACjD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,KAAK,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,IAAI,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACjD,MAAM,GAAG,GAAG,mBAAmB,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACrD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7B,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/B,CAAC;YACD,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO;YACL,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,qBAAqB,CAAC,SAAS,EAAE,GAAG,CAAC;YACxE,cAAc;YACd,aAAa;SACd,CAAC;IACJ,CAAC,CAAC;IAEF,MAAM,2BAA2B,GAAG,CAClC,SAAiB,EACjB,GAAW,EACX,QAAgB,EAChB,MAAc,EACe,EAAE;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC;QAChD,MAAM,SAAS,GAAiC,EAAE,CAAC;QACnD,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,KAAK,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,IAAI,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACjD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;gBAClC,SAAS;YACX,CAAC;YACD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC3C,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;gBACrB,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;gBAClC,SAAS;YACX,CAAC;YACD,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtC,IAAI,UAAsC,CAAC;YAC3C,QAAQ,GAAG,EAAE,CAAC;gBACZ,KAAK,SAAS,CAAC;gBACf,KAAK,QAAQ,CAAC,KAAK;oBACjB,UAAU,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;oBAC/B,MAAM;gBACR,KAAK,QAAQ,CAAC,MAAM;oBAClB,UAAU,GAAG;wBACX,IAAI,EAAE,SAAS;wBACf,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAE;qBACxF,CAAC;oBACF,MAAM;gBACR,KAAK,QAAQ,CAAC,OAAO;oBACnB,UAAU,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,SAAS,CAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrF,MAAM;gBACR,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;oBACrB,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,SAAS,CAAE,CAAC;oBACjD,IAAI,UAAU,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACjD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;wBAC7B,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;wBAC5D,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;oBAC9C,CAAC;oBACD,UAAU,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;oBACjD,MAAM;gBACR,CAAC;gBACD,KAAK,QAAQ,CAAC,KAAK,CAAC;gBACpB;oBACE,UAAU,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;oBACjC,MAAM;YACV,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC3B,UAAU,KAAK,UAAU,CAAC,IAAI,KAAK,SAAS,CAAC;YAC7C,OAAO,KAAK,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC;YACvC,UAAU,KAAK,UAAU,CAAC,IAAI,KAAK,SAAS,CAAC;QAC/C,CAAC;QAED,IAAI,UAAU,IAAI,CAAC,UAAU,IAAI,OAAO,CAAC,EAAE,CAAC;YAC1C,OAAO;gBACL,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,qBAAqB,CAAC,SAAS,EAAE,GAAG,CAAC;gBACxE,cAAc,EAAE,SAAS;gBACzB,eAAe,EAAE,KAAK;gBACtB,gBAAgB,EAAE,KAAK;aACxB,CAAC;QACJ,CAAC;QAED,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACxF,IAAI,eAAe,GAAG,IAAI,CAAC;YAC3B,IAAI,gBAAgB,GAAG,IAAI,CAAC;YAC5B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBAC1D,MAAM,UAAU,GAAG,sBAAsB,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAE,EAAE,UAAU,CAAC,KAAK,CAAE,CAAC,CAAC;gBACtF,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;oBACnB,eAAe,GAAG,KAAK,CAAC;gBAC1B,CAAC;gBACD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;oBACnB,gBAAgB,GAAG,KAAK,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,OAAO;gBACL,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,qBAAqB,CAAC,SAAS,EAAE,GAAG,CAAC;gBACxE,cAAc,EAAE,MAAM;gBACtB,eAAe;gBACf,gBAAgB;gBAChB,UAAU;aACX,CAAC;QACJ,CAAC;QAED,MAAM,aAAa,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAC3D,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAC3C,CAAC;QACF,IAAI,eAAe,GAAG,IAAI,CAAC;QAC3B,IAAI,gBAAgB,GAAG,IAAI,CAAC;QAC5B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC7D,MAAM,UAAU,GAAG,yBAAyB,CAC1C,aAAa,CAAC,KAAK,GAAG,CAAC,CAAE,EACzB,aAAa,CAAC,KAAK,CAAE,CACtB,CAAC;YACF,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,eAAe,GAAG,KAAK,CAAC;YAC1B,CAAC;YACD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,gBAAgB,GAAG,KAAK,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO;YACL,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,qBAAqB,CAAC,SAAS,EAAE,GAAG,CAAC;YACxE,cAAc,EAAE,SAAS;YACzB,eAAe;YACf,gBAAgB;YAChB,aAAa;SACd,CAAC;IACJ,CAAC,CAAC;IAEF,MAAM,wBAAwB,GAAG,CAC/B,OAAkC,EACH,EAAE;QACjC,IACE,OAAO,CAAC,QAAQ,KAAK,SAAS;YAC9B,OAAO,CAAC,MAAM,KAAK,SAAS;YAC5B,OAAO,CAAC,QAAQ,KAAK,SAAS;YAC9B,OAAO,CAAC,MAAM,KAAK,SAAS,EAC5B,CAAC;YACD,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;gBACxC,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO;gBACL,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,GAAG,EAAE,OAAO,CAAC,QAAQ;aACtB,CAAC;QACJ,CAAC;QAED,MAAM,WAAW,GAAG,iBAAiB,CAAC,GAAG,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC5F,IAAI,WAAW,CAAC,IAAI,KAAK,OAAO,IAAI,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAClF,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO;YACL,QAAQ,EAAE,WAAW,CAAC,KAAK,CAAC,GAAG;YAC/B,MAAM,EAAE,WAAW,CAAC,GAAG,CAAC,GAAG;YAC3B,GAAG,EAAE,WAAW,CAAC,KAAK,CAAC,GAAG;SAC3B,CAAC;IACJ,CAAC,CAAC;IAEF,MAAM,sBAAsB,GAAG,CAC7B,SAAiB,EACjB,GAAW,EACX,QAAgB,EAChB,MAAc,EACS,EAAE;QACzB,MAAM,QAAQ,GAAG,sBAAsB,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC1E,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,qBAAqB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAChF,IAAI,KAAK,GAAG,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,aAAa,KAAK,aAAa,EAAE,CAAC;YACpD,KAAK,GAAG,qBAAqB,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAChE,kBAAkB,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,4BAA4B,GAAG,CACnC,SAAiB,EACjB,GAAW,EACX,QAAgB,EAChB,MAAc,EACe,EAAE;QAC/B,MAAM,QAAQ,GAAG,sBAAsB,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC1E,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,qBAAqB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAChF,IAAI,KAAK,GAAG,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,aAAa,KAAK,aAAa,EAAE,CAAC;YACpD,KAAK,GAAG,2BAA2B,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YACtE,wBAAwB,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,OAAO;QACL,qBAAqB,CAAC,OAAO;YAC3B,sBAAsB,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3F,CAAC;QACD,2BAA2B,CAAC,OAAO;YACjC,4BAA4B,CAC1B,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,GAAG,EACX,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,MAAM,CACf,CAAC;QACJ,CAAC;QACD,oBAAoB,CAAC,OAAO;YAC1B,MAAM,mBAAmB,GAAG,uBAAuB,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,CAC9E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAC3B,CAAC;YACF,IAAI,mBAAmB,KAAK,SAAS,EAAE,CAAC;gBACtC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YAED,MAAM,MAAM,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YAED,MAAM,KAAK,GAAG,sBAAsB,CAClC,OAAO,CAAC,SAAS,EACjB,MAAM,CAAC,GAAG,EACV,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,MAAM,CACd,CAAC;YAEF,MAAM,GAAG,GACP,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC;gBACvB,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,mBAAmB,CAAC;gBAC9C,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;YACpD,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,QAAQ,EAAE,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,QAAQ,GAAG,CAAC;aACpE,CAAC;QACJ,CAAC;QACD,0BAA0B,CAAC,OAAO;YAChC,MAAM,MAAM,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YAED,MAAM,KAAK,GAAG,4BAA4B,CACxC,OAAO,CAAC,SAAS,EACjB,MAAM,CAAC,GAAG,EACV,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,MAAM,CACd,CAAC;YACF,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;gBACvC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YAED,IAAI,OAAO,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;gBACtD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YACD,IAAI,OAAO,CAAC,SAAS,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;gBACxD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YAED,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,mCAAmC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,CAC7E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAC3B,CAAC;gBACF,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBACzD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;gBAC5B,CAAC;gBACD,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC;gBACnC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;gBAC5B,CAAC;gBACD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjE,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC7B,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;gBACd,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;oBACnB,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC9B,MAAM,UAAU,GAAG,yBAAyB,CAAC,MAAM,CAAC,GAAG,CAAE,EAAE,WAAW,CAAC,CAAC;oBACxE,IAAI,OAAO,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;wBAC5B,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;4BACpB,IAAI,GAAG,GAAG,CAAC;4BACX,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;wBAChB,CAAC;6BAAM,CAAC;4BACN,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;wBACjB,CAAC;oBACH,CAAC;yBAAM,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;wBAC3B,IAAI,GAAG,GAAG,CAAC;wBACX,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;oBAChB,CAAC;yBAAM,CAAC;wBACN,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;oBACjB,CAAC;gBACH,CAAC;gBACD,OAAO;oBACL,OAAO,EAAE,IAAI;oBACb,QAAQ,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;iBAC7C,CAAC;YACJ,CAAC;YAED,MAAM,MAAM,GAAG,mCAAmC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,CAC7E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAC3B,CAAC;YACF,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACtD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YACD,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC;YAChC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC5B,CAAC;YACD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/D,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC7B,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;YACd,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;gBACnB,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC9B,MAAM,UAAU,GAAG,sBAAsB,CAAC,MAAM,CAAC,GAAG,CAAE,EAAE,WAAW,CAAC,CAAC;gBACrE,IAAI,OAAO,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;oBAC5B,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;wBACpB,IAAI,GAAG,GAAG,CAAC;wBACX,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;oBAChB,CAAC;yBAAM,CAAC;wBACN,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;oBACjB,CAAC;gBACH,CAAC;qBAAM,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;oBAC3B,IAAI,GAAG,GAAG,CAAC;oBACX,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACN,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;YACD,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,QAAQ,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;aAC7C,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/engine/services/mutation-history-fast-path.d.ts

@@ -0,0 +1,17 @@
+import { type CellSnapshot } from "@bilig/protocol";
+import type { EngineOp } from "@bilig/workbook-domain";
+import type { WorkbookStore } from "../../workbook-store.js";
+import type { TransactionRecord } from "../runtime-state.js";
+export interface FastMutationHistoryResult {
+    forward: TransactionRecord;
+    inverse: TransactionRecord;
+    undoOps: EngineOp[];
+}
+interface FastMutationHistoryArgs {
+    readonly workbook: WorkbookStore;
+    readonly getCellByIndex: (cellIndex: number) => CellSnapshot;
+    readonly ops: readonly EngineOp[];
+    readonly potentialNewCells?: number;
+}
+export declare function tryBuildFastMutationHistory(args: FastMutationHistoryArgs): FastMutationHistoryResult | null;
+export {};