@nicia-ai/typegraph 0.37.0 → 0.37.1

package/dist/backend/sqlite/index.cjs

@@ -1,6 +1,6 @@
 'use strict';
 
-var chunkJBNOGRKW_cjs = require('../../chunk-JBNOGRKW.cjs');
+var chunkEJYMTO3K_cjs = require('../../chunk-EJYMTO3K.cjs');
 var chunkDIQ3AV5W_cjs = require('../../chunk-DIQ3AV5W.cjs');
 var chunk3C2RYI6L_cjs = require('../../chunk-3C2RYI6L.cjs');
 require('../../chunk-XPCZADMT.cjs');
@@ -20,7 +20,7 @@ require('../../chunk-TDXIBCGY.cjs');
 
 Object.defineProperty(exports, "createSqliteBackend", {
   enumerable: true,
-  get: function () { return chunkJBNOGRKW_cjs.createSqliteBackend; }
+  get: function () { return chunkEJYMTO3K_cjs.createSqliteBackend; }
 });
 Object.defineProperty(exports, "generateSqliteDDL", {
   enumerable: true,

package/dist/backend/sqlite/index.js

@@ -1,4 +1,4 @@
-export { createSqliteBackend } from '../../chunk-J4IUSYFF.js';
+export { createSqliteBackend } from '../../chunk-UV3WP5WZ.js';
 export { generateSqliteDDL, generateSqliteMigrationSQL } from '../../chunk-K3Q3LJY3.js';
 export { createSqliteTables, edges, nodes, recordedClock, recordedEdges, recordedNodes, schemaVersions, tables, uniques } from '../../chunk-UXLSNRYL.js';
 import '../../chunk-QERAIDRJ.js';

package/dist/backend/sqlite/libsql.cjs

@@ -1,6 +1,6 @@
 'use strict';
 
-var chunkJBNOGRKW_cjs = require('../../chunk-JBNOGRKW.cjs');
+var chunkEJYMTO3K_cjs = require('../../chunk-EJYMTO3K.cjs');
 var chunkDIQ3AV5W_cjs = require('../../chunk-DIQ3AV5W.cjs');
 var chunk2N6EOBTH_cjs = require('../../chunk-2N6EOBTH.cjs');
 require('../../chunk-CUHM5CWJ.cjs');
@@ -24,7 +24,7 @@ async function createLibsqlBackend(client, options = {}) {
   const db = libsql.drizzle(client);
   const ddlStatements = chunkDIQ3AV5W_cjs.generateSqliteDDL(tables2);
   await client.executeMultiple(ddlStatements.join(";\n"));
-  const backend = chunkJBNOGRKW_cjs.createSqliteBackend(db, {
+  const backend = chunkEJYMTO3K_cjs.createSqliteBackend(db, {
     executionProfile: {
       isSync: false,
       transactionMode: client.protocol === "file" ? "sql" : "drizzle"

package/dist/backend/sqlite/libsql.js

@@ -1,4 +1,4 @@
-import { createSqliteBackend } from '../../chunk-J4IUSYFF.js';
+import { createSqliteBackend } from '../../chunk-UV3WP5WZ.js';
 import { generateSqliteDDL } from '../../chunk-K3Q3LJY3.js';
 import { libsqlVectorStrategy } from '../../chunk-XWV4JT34.js';
 import '../../chunk-DFVLCOP6.js';

package/dist/backend/sqlite/local.cjs

@@ -1,6 +1,6 @@
 'use strict';
 
-var chunkJBNOGRKW_cjs = require('../../chunk-JBNOGRKW.cjs');
+var chunkEJYMTO3K_cjs = require('../../chunk-EJYMTO3K.cjs');
 var chunkDIQ3AV5W_cjs = require('../../chunk-DIQ3AV5W.cjs');
 var chunk3XXGYU62_cjs = require('../../chunk-3XXGYU62.cjs');
 require('../../chunk-CUHM5CWJ.cjs');
@@ -154,7 +154,7 @@ function createLocalSqliteBackend(options = {}) {
   for (const statement of ddlStatements) {
     sqlite.exec(statement);
   }
-  const backend = chunkJBNOGRKW_cjs.createSqliteBackend(db, {
+  const backend = chunkEJYMTO3K_cjs.createSqliteBackend(db, {
     executionProfile: {
       isSync: true
     },

package/dist/backend/sqlite/local.js

@@ -1,4 +1,4 @@
-import { createSqliteBackend } from '../../chunk-J4IUSYFF.js';
+import { createSqliteBackend } from '../../chunk-UV3WP5WZ.js';
 import { generateSqliteDDL } from '../../chunk-K3Q3LJY3.js';
 import { sqliteVecStrategy } from '../../chunk-UYQMBBWJ.js';
 import '../../chunk-DFVLCOP6.js';

package/dist/{chunk-NBP2WTJW.cjs → chunk-5AVRFNP4.cjs}

@@ -10738,6 +10738,13 @@ function buildCompileTimeReferentIndex(graph, runtimeEdgeNames) {
 // src/store/algorithms/context.ts
 var DEFAULT_ALGORITHM_MAX_HOPS = 10;
 var DEFAULT_NEIGHBOR_DEPTH = 1;
+function pickTemporalOptions(options) {
+  return {
+    ...options.temporalMode === void 0 ? {} : { temporalMode: options.temporalMode },
+    ...options.asOf === void 0 ? {} : { asOf: options.asOf },
+    ...options.recordedAsOf === void 0 ? {} : { recordedAsOf: options.recordedAsOf }
+  };
+}
 function resolveTemporalOptions(ctx, options) {
   const { valid } = chunkWOJMKB3N_cjs.resolveReadCoordinate(
     options.temporalMode ?? ctx.defaultTemporalMode,
@@ -10852,6 +10859,11 @@ function compileDirectionFilter(ctx, direction, nodeId, nodesTable) {
     }
   }
 }
+function frontierIndexIdentifier(context) {
+  return drizzleOrm.sql.identifier(
+    `typegraph_iterative_${context.runId.replaceAll("-", "_")}_frontier`
+  );
+}
 var DEFAULT_MAX_BIND_PARAMETERS = 999;
 var RESERVED_TEMPORAL_BIND_PARAMETERS_PER_BRANCH = 12;
 var RESERVED_WEIGHT_BIND_PARAMETERS_PER_BRANCH = 4;
@@ -11043,147 +11055,90 @@ function nodeIdentityKeyFromRow(id, kind) {
   return nodeIdentityKey({ id, kind });
 }
 function compareNodeIdentity(left, right) {
-  return chunkA42GCBGX_cjs.compareStrings(left.id, right.id) || chunkA42GCBGX_cjs.compareStrings(left.kind, right.kind);
+  return chunkA42GCBGX_cjs.compareCodePoints(left.id, right.id) || chunkA42GCBGX_cjs.compareCodePoints(left.kind, right.kind);
 }
-function compileExpansionQuery(operation, workingSet, direction, edgeKinds) {
-  const workingValues = drizzleOrm.sql.join(
-    workingSet.map((node) => drizzleOrm.sql`(${node.id}, ${node.kind})`),
-    drizzleOrm.sql`, `
-  );
-  const workingCte = drizzleOrm.sql`WITH working_set(node_id, node_kind) AS (VALUES ${workingValues})`;
+var OUTGOING_DIRECTION_FIELDS = {
+  joinField: "from_id",
+  joinKindField: "from_kind",
+  targetField: "to_id",
+  targetKindField: "to_kind"
+};
+var INCOMING_DIRECTION_FIELDS = {
+  joinField: "to_id",
+  joinKindField: "to_kind",
+  targetField: "from_id",
+  targetKindField: "from_kind"
+};
+function fieldsForDirection(direction) {
   switch (direction) {
     case "out": {
-      return drizzleOrm.sql`${workingCte} ${compileDirectionalExpansion(operation, drizzleOrm.sql`working_set`, drizzleOrm.sql`TRUE`, edgeKinds, "from_id", "from_kind", "to_id", "to_kind")}`;
+      return [OUTGOING_DIRECTION_FIELDS];
     }
     case "in": {
-      return drizzleOrm.sql`${workingCte} ${compileDirectionalExpansion(operation, drizzleOrm.sql`working_set`, drizzleOrm.sql`TRUE`, edgeKinds, "to_id", "to_kind", "from_id", "from_kind")}`;
+      return [INCOMING_DIRECTION_FIELDS];
     }
     case "both": {
-      const outgoing = compileDirectionalExpansion(
-        operation,
-        drizzleOrm.sql`working_set`,
-        drizzleOrm.sql`TRUE`,
-        edgeKinds,
-        "from_id",
-        "from_kind",
-        "to_id",
-        "to_kind"
-      );
-      const incoming = compileDirectionalExpansion(
-        operation,
-        drizzleOrm.sql`working_set`,
-        drizzleOrm.sql`TRUE`,
-        edgeKinds,
-        "to_id",
-        "to_kind",
-        "from_id",
-        "from_kind"
-      );
-      return drizzleOrm.sql`${workingCte} ${outgoing} UNION ALL ${incoming}`;
+      return [OUTGOING_DIRECTION_FIELDS, INCOMING_DIRECTION_FIELDS];
     }
   }
 }
+function compileDirectionUnion(direction, compileDirection) {
+  return drizzleOrm.sql.join(
+    fieldsForDirection(direction).map((fields) => compileDirection(fields)),
+    drizzleOrm.sql` UNION ALL `
+  );
+}
+function compileExpansionQuery(operation, workingSet, direction, edgeKinds) {
+  const workingValues = drizzleOrm.sql.join(
+    workingSet.map((node) => drizzleOrm.sql`(${node.id}, ${node.kind})`),
+    drizzleOrm.sql`, `
+  );
+  const workingCte = drizzleOrm.sql`WITH working_set(node_id, node_kind) AS (VALUES ${workingValues})`;
+  const expansion = compileDirectionUnion(
+    direction,
+    (fields) => compileDirectionalExpansion(
+      operation,
+      drizzleOrm.sql`working_set`,
+      drizzleOrm.sql`TRUE`,
+      edgeKinds,
+      fields.joinField,
+      fields.joinKindField,
+      fields.targetField,
+      fields.targetKindField
+    )
+  );
+  return drizzleOrm.sql`${workingCte} ${expansion}`;
+}
 function compileWorkingTableExpansion(operation, workingTable, sourceFilter, direction, edgeKinds) {
-  switch (direction) {
-    case "out": {
-      return compileDirectionalExpansion(
-        operation,
-        workingTable,
-        sourceFilter,
-        edgeKinds,
-        "from_id",
-        "from_kind",
-        "to_id",
-        "to_kind"
-      );
-    }
-    case "in": {
-      return compileDirectionalExpansion(
-        operation,
-        workingTable,
-        sourceFilter,
-        edgeKinds,
-        "to_id",
-        "to_kind",
-        "from_id",
-        "from_kind"
-      );
-    }
-    case "both": {
-      const outgoing = compileDirectionalExpansion(
-        operation,
-        workingTable,
-        sourceFilter,
-        edgeKinds,
-        "from_id",
-        "from_kind",
-        "to_id",
-        "to_kind"
-      );
-      const incoming = compileDirectionalExpansion(
-        operation,
-        workingTable,
-        sourceFilter,
-        edgeKinds,
-        "to_id",
-        "to_kind",
-        "from_id",
-        "from_kind"
-      );
-      return drizzleOrm.sql`${outgoing} UNION ALL ${incoming}`;
-    }
-  }
+  return compileDirectionUnion(
+    direction,
+    (fields) => compileDirectionalExpansion(
+      operation,
+      workingTable,
+      sourceFilter,
+      edgeKinds,
+      fields.joinField,
+      fields.joinKindField,
+      fields.targetField,
+      fields.targetKindField
+    )
+  );
 }
-function compileWorkingTableEdgeExpansion(operation, workingTable, sourceFilter, direction, edgeKinds) {
-  switch (direction) {
-    case "out": {
-      return compileDirectionalEdgeExpansion(
-        operation,
-        workingTable,
-        sourceFilter,
-        edgeKinds,
-        "from_id",
-        "from_kind",
-        "to_id",
-        "to_kind"
-      );
-    }
-    case "in": {
-      return compileDirectionalEdgeExpansion(
-        operation,
-        workingTable,
-        sourceFilter,
-        edgeKinds,
-        "to_id",
-        "to_kind",
-        "from_id",
-        "from_kind"
-      );
-    }
-    case "both": {
-      const outgoing = compileDirectionalEdgeExpansion(
-        operation,
-        workingTable,
-        sourceFilter,
-        edgeKinds,
-        "from_id",
-        "from_kind",
-        "to_id",
-        "to_kind"
-      );
-      const incoming = compileDirectionalEdgeExpansion(
-        operation,
-        workingTable,
-        sourceFilter,
-        edgeKinds,
-        "to_id",
-        "to_kind",
-        "from_id",
-        "from_kind"
-      );
-      return drizzleOrm.sql`${outgoing} UNION ALL ${incoming}`;
-    }
-  }
+function compileWorkingTableEdgeExpansion(operation, workingTable, sourceFilter, direction, edgeKinds, sourceProjection) {
+  return compileDirectionUnion(
+    direction,
+    (fields) => compileDirectionalEdgeExpansion(
+      operation,
+      workingTable,
+      sourceFilter,
+      edgeKinds,
+      fields.joinField,
+      fields.joinKindField,
+      fields.targetField,
+      fields.targetKindField,
+      sourceProjection
+    )
+  );
 }
 function compileDirectionalExpansion(operation, workingRelation, sourceFilter, edgeKinds, joinField, joinKindField, targetField, targetKindField) {
   const edgeExpansion = compileDirectionalEdgeExpansion(
@@ -11199,10 +11154,11 @@ function compileDirectionalExpansion(operation, workingRelation, sourceFilter, e
   const weightColumn = operation.weightExpression === void 0 ? drizzleOrm.sql`` : drizzleOrm.sql`, expanded.weight`;
   return drizzleOrm.sql`SELECT expanded.source_id, expanded.source_kind, n.id AS target_id, n.kind AS target_kind${weightColumn} FROM (${edgeExpansion}) expanded JOIN ${operation.schema.nodesTable} n ON n.graph_id = ${operation.ctx.graphId} AND n.id = expanded.target_id AND n.kind = expanded.target_kind WHERE ${operation.nodeTemporalFilter}`;
 }
-function compileDirectionalEdgeExpansion(operation, workingRelation, sourceFilter, edgeKinds, joinField, joinKindField, targetField, targetKindField) {
+function compileDirectionalEdgeExpansion(operation, workingRelation, sourceFilter, edgeKinds, joinField, joinKindField, targetField, targetKindField, sourceProjection) {
   const edgeKindFilter = chunkIPSVVTWT_cjs.compileKindFilter(drizzleOrm.sql.raw("e.kind"), edgeKinds);
   const weightColumn = operation.weightExpression === void 0 ? drizzleOrm.sql`` : drizzleOrm.sql`, ${operation.weightExpression} AS weight`;
-  return drizzleOrm.sql`SELECT w.node_id AS source_id, w.node_kind AS source_kind, e.${drizzleOrm.sql.raw(targetField)} AS target_id, e.${drizzleOrm.sql.raw(targetKindField)} AS target_kind${weightColumn} FROM ${workingRelation} w JOIN ${operation.schema.edgesTable} e ON e.${drizzleOrm.sql.raw(joinField)} = w.node_id AND e.${drizzleOrm.sql.raw(joinKindField)} = w.node_kind AND e.graph_id = ${operation.ctx.graphId} WHERE ${sourceFilter} AND ${edgeKindFilter} AND ${operation.edgeTemporalFilter}`;
+  const sourceColumns = sourceProjection === void 0 ? drizzleOrm.sql`` : drizzleOrm.sql`, ${sourceProjection}`;
+  return drizzleOrm.sql`SELECT w.node_id AS source_id, w.node_kind AS source_kind${sourceColumns}, e.${drizzleOrm.sql.raw(targetField)} AS target_id, e.${drizzleOrm.sql.raw(targetKindField)} AS target_kind${weightColumn} FROM ${workingRelation} w JOIN ${operation.schema.edgesTable} e ON e.${drizzleOrm.sql.raw(joinField)} = w.node_id AND e.${drizzleOrm.sql.raw(joinKindField)} = w.node_kind AND e.graph_id = ${operation.ctx.graphId} WHERE ${sourceFilter} AND ${edgeKindFilter} AND ${operation.edgeTemporalFilter}`;
 }
 function chunkValues(values, chunkSize) {
   const chunks = [];
@@ -11285,7 +11241,7 @@ function compileWeightExpression(dialect, weightProperty, defaultWeight) {
   return defaultWeight === void 0 ? extracted : drizzleOrm.sql`COALESCE(${extracted}, ${defaultWeight})`;
 }
 function supportsTemporaryIteration(ctx) {
-  return ctx.backend.capabilities.transactions && ctx.backend.capabilities.returning !== false && ctx.backend.executeTemporaryStatement !== void 0;
+  return ctx.backend.capabilities.transactions && ctx.backend.capabilities.graphAnalytics?.supported !== false && ctx.backend.capabilities.returning !== false && ctx.backend.executeTemporaryStatement !== void 0;
 }
 function requireTemporaryStatements(backend) {
   if (backend.executeTemporaryStatement === void 0) {
@@ -11469,6 +11425,11 @@ async function expandWorkingTableRound(context, side, currentDepth, nextDepth, d
   const oppositeSide = side === "forward" ? "reverse" : "forward";
   let insertedCount = 0;
   let meeting;
+  const { dialect } = context.operation.ctx;
+  const targetKind = dialect.binaryText(drizzleOrm.sql`expanded.target_kind`);
+  const targetId = dialect.binaryText(drizzleOrm.sql`expanded.target_id`);
+  const sourceId = dialect.binaryText(drizzleOrm.sql`expanded.source_id`);
+  const sourceKind = dialect.binaryText(drizzleOrm.sql`expanded.source_kind`);
   for (const edgeKinds of context.operation.edgeKindChunks) {
     const sourceFilter = drizzleOrm.sql`
       w.graph_id = ${context.graphId}
@@ -11504,8 +11465,8 @@ async function expandWorkingTableRound(context, side, currentDepth, nextDepth, d
         FROM (
           SELECT expanded.*,
             ROW_NUMBER() OVER (
-              PARTITION BY expanded.target_kind, expanded.target_id
-              ORDER BY expanded.source_id, expanded.source_kind
+              PARTITION BY ${targetKind}, ${targetId}
+              ORDER BY ${sourceId}, ${sourceKind}
             ) AS candidate_rank
           FROM (${expansion}) expanded
         ) ranked
@@ -11608,7 +11569,6 @@ async function readWorkingRows(context, side) {
       WHERE graph_id = ${context.graphId}
         AND run_id = ${context.runId}
         AND ${sideFilter}
-      ORDER BY side, depth, node_id, node_kind
     `)
   );
 }
@@ -11740,8 +11700,12 @@ function findMeetingNodeKey(candidates, activeVisited, oppositeVisited) {
     const active = activeVisited.get(key);
     const opposite = oppositeVisited.get(key);
     if (active === void 0 || opposite === void 0) continue;
-    const meeting = { key, depth: active.depth + opposite.depth };
-    if (best === void 0 || meeting.depth < best.depth || meeting.depth === best.depth && chunkA42GCBGX_cjs.compareStrings(meeting.key, best.key) < 0) {
+    const meeting = {
+      key,
+      node: { id: candidate.id, kind: candidate.kind },
+      depth: active.depth + opposite.depth
+    };
+    if (best === void 0 || meeting.depth < best.depth || meeting.depth === best.depth && compareNodeIdentity(meeting.node, best.node) < 0) {
       best = meeting;
     }
   }
@@ -11833,13 +11797,7 @@ async function executeNeighbors(ctx, sourceId, options) {
     maxHops: depth,
     direction: options.direction ?? "out",
     cyclePolicy: options.cyclePolicy ?? "prevent",
-    ...options.temporalMode !== void 0 && {
-      temporalMode: options.temporalMode
-    },
-    ...options.asOf !== void 0 && { asOf: options.asOf },
-    ...options.recordedAsOf !== void 0 && {
-      recordedAsOf: options.recordedAsOf
-    },
+    ...pickTemporalOptions(options),
     ...options.workingMemory !== void 0 && {
       workingMemory: options.workingMemory
     },
@@ -11872,9 +11830,7 @@ async function executeWeaklyConnectedComponents(ctx, options) {
   const traversalOptions = {
     edges: options.edges,
     direction: "both",
-    ...options.temporalMode === void 0 ? {} : { temporalMode: options.temporalMode },
-    ...options.asOf === void 0 ? {} : { asOf: options.asOf },
-    ...options.recordedAsOf === void 0 ? {} : { recordedAsOf: options.recordedAsOf },
+    ...pickTemporalOptions(options),
     ...options.workingMemory === void 0 ? {} : { workingMemory: options.workingMemory }
   };
   return runIterativeGraphOperation(ctx, traversalOptions, {
@@ -11915,6 +11871,7 @@ function createWorkingTable2(context) {
       label_kind TEXT NOT NULL,
       next_label_id TEXT NOT NULL,
       next_label_kind TEXT NOT NULL,
+      improved_round INTEGER NOT NULL,
       PRIMARY KEY (graph_id, run_id, node_kind, node_id)
     )
   `;
@@ -11925,14 +11882,18 @@ async function initializeWorkingTable(context, nodeKinds) {
   await context.executeTemporary(drizzleOrm.sql`
     INSERT INTO ${workingTable}
       (graph_id, run_id, node_id, node_kind, label_id, label_kind,
-       next_label_id, next_label_kind)
+       next_label_id, next_label_kind, improved_round)
     SELECT
-      ${graphId}, ${runId}, n.id, n.kind, n.id, n.kind, n.id, n.kind
+      ${graphId}, ${runId}, n.id, n.kind, n.id, n.kind, n.id, n.kind, 0
     FROM ${operation.schema.nodesTable} n
     WHERE n.graph_id = ${graphId}
       AND ${nodeKindFilter}
       AND ${operation.nodeTemporalFilter}
   `);
+  await context.executeTemporary(drizzleOrm.sql`
+    CREATE INDEX ${frontierIndexIdentifier(context)}
+    ON ${workingTable} (graph_id, run_id, improved_round)
+  `);
   const rows = await context.backend.execute(
     chunkIPSVVTWT_cjs.asCompiledRowsSql(drizzleOrm.sql`
       SELECT COUNT(*) AS count
@@ -11943,32 +11904,29 @@ async function initializeWorkingTable(context, nodeKinds) {
   const workingTableSize = Number(rows[0]?.count ?? 0);
   return { changedCount: workingTableSize, workingTableSize };
 }
-async function runLabelPropagationRound(context, state) {
-  await resetNextLabels(context);
+async function runLabelPropagationRound(context, state, iteration) {
   for (const edgeKinds of context.operation.edgeKindChunks) {
-    await propagateChunkLabels(context, edgeKinds);
+    await propagateChunkLabels(context, edgeKinds, iteration);
   }
-  const changedRows = await applyNextLabels(context);
+  const changedRows = await applyNextLabels(context, iteration);
   return {
     changedCount: changedRows.length,
     workingTableSize: state.workingTableSize
   };
 }
-async function resetNextLabels(context) {
-  await context.executeTemporary(drizzleOrm.sql`
-    UPDATE ${context.workingTable}
-    SET next_label_id = label_id, next_label_kind = label_kind
-    WHERE graph_id = ${context.graphId} AND run_id = ${context.runId}
-  `);
-}
-async function propagateChunkLabels(context, edgeKinds) {
+async function propagateChunkLabels(context, edgeKinds, iteration) {
   const { operation, workingTable, graphId, runId } = context;
   const expansion = compileWorkingTableEdgeExpansion(
     operation,
     workingTable,
-    drizzleOrm.sql`w.graph_id = ${graphId} AND w.run_id = ${runId}`,
+    drizzleOrm.sql`
+      w.graph_id = ${graphId}
+      AND w.run_id = ${runId}
+      AND w.improved_round = ${iteration - 1}
+    `,
     "both",
-    edgeKinds
+    edgeKinds,
+    drizzleOrm.sql`w.label_id AS source_label_id, w.label_kind AS source_label_kind`
   );
   const candidateId = operation.ctx.dialect.binaryText(drizzleOrm.sql`ranked.label_id`);
   const candidateKind = operation.ctx.dialect.binaryText(
@@ -11987,14 +11945,9 @@ async function propagateChunkLabels(context, edgeKinds) {
       SELECT
         expanded.target_id,
         expanded.target_kind,
-        source.label_id,
-        source.label_kind
+        expanded.source_label_id AS label_id,
+        expanded.source_label_kind AS label_kind
       FROM (${expansion}) expanded
-      JOIN ${workingTable} source
-        ON source.graph_id = ${graphId}
-        AND source.run_id = ${runId}
-        AND source.node_id = expanded.source_id
-        AND source.node_kind = expanded.source_kind
       JOIN ${workingTable} scoped_target
         ON scoped_target.graph_id = ${graphId}
         AND scoped_target.run_id = ${runId}
@@ -12030,11 +11983,13 @@ async function propagateChunkLabels(context, edgeKinds) {
       )
   `);
 }
-function applyNextLabels(context) {
+function applyNextLabels(context, iteration) {
   return context.backend.execute(
     chunkIPSVVTWT_cjs.asCompiledRowsSql(drizzleOrm.sql`
       UPDATE ${context.workingTable}
-      SET label_id = next_label_id, label_kind = next_label_kind
+      SET label_id = next_label_id,
+          label_kind = next_label_kind,
+          improved_round = ${iteration}
       WHERE graph_id = ${context.graphId}
         AND run_id = ${context.runId}
         AND (
@@ -12071,10 +12026,7 @@ async function extractMemberships(context) {
     componentId: row.component_id,
     componentKind: row.component_kind,
     size: Number(row.component_size)
-  })).toSorted(compareMemberships);
-}
-function compareMemberships(left, right) {
-  return chunkA42GCBGX_cjs.compareCodePoints(left.componentId, right.componentId) || chunkA42GCBGX_cjs.compareCodePoints(left.componentKind, right.componentKind) || chunkA42GCBGX_cjs.compareCodePoints(left.id, right.id) || chunkA42GCBGX_cjs.compareCodePoints(left.kind, right.kind);
+  }));
 }
 var DEFAULT_WEIGHTED_SHORTEST_PATH_MAX_ITERATIONS = 1e3;
 var WEIGHTED_ALGORITHM_NAME = "weightedShortestPath";
@@ -12191,9 +12143,6 @@ function formatWeightValue(value) {
   }
   return JSON.stringify(value);
 }
-function compareNodeIdentityCodePoints(left, right) {
-  return chunkA42GCBGX_cjs.compareCodePoints(left.id, right.id) || chunkA42GCBGX_cjs.compareCodePoints(left.kind, right.kind);
-}
 async function findWeightedShortestPathInWorkingTable(ctx, sourceId, targetId, maxIterations, options) {
   return runIterativeGraphOperation(ctx, options, {
     algorithm: WEIGHTED_ALGORITHM_NAME,
@@ -12249,11 +12198,6 @@ async function findWeightedShortestPathInWorkingTable(ctx, sourceId, targetId, m
     }
   });
 }
-function frontierIndexIdentifier(context) {
-  return drizzleOrm.sql.identifier(
-    `typegraph_iterative_${context.runId.replaceAll("-", "_")}_frontier`
-  );
-}
 async function hasVisibleNode(operation, nodeId) {
   const rows = await operation.backend.execute(
     chunkIPSVVTWT_cjs.asCompiledRowsSql(drizzleOrm.sql`
@@ -12422,7 +12366,7 @@ async function findWeightedSelfPath(ctx, nodeId, options) {
     );
     const nodes = await fetchVisibleWorkingNodes(operation, [nodeId]);
     const node = nodes.toSorted(
-      (left, right) => compareNodeIdentityCodePoints(left, right)
+      (left, right) => compareNodeIdentity(left, right)
     )[0];
     if (node === void 0) return;
     return { nodes: [node], depth: 0, totalWeight: 0 };
@@ -12498,7 +12442,7 @@ async function findWeightedShortestPathInline(ctx, sourceId, targetId, maxIterat
         }
       }
       frontier = improved.toSorted(
-        (left, right) => compareNodeIdentityCodePoints(left, right)
+        (left, right) => compareNodeIdentity(left, right)
       );
     }
     return buildWeightedPathResult(settled, targetId);
@@ -12510,7 +12454,7 @@ function reduceWeightedCandidate(existing, expansion, settled) {
   const sourceEntry = settled.get(nodeIdentityKey(expansion.source));
   if (sourceEntry === void 0) return existing;
   const candidateDistance = sourceEntry.distance + weight;
-  if (existing !== void 0 && (existing.distance < candidateDistance || existing.distance === candidateDistance && compareNodeIdentityCodePoints(
+  if (existing !== void 0 && (existing.distance < candidateDistance || existing.distance === candidateDistance && compareNodeIdentity(
     { id: existing.parentId, kind: existing.parentKind },
     expansion.source
   ) <= 0)) {
@@ -12529,7 +12473,7 @@ function buildWeightedPathResult(visited, targetId) {
   let target;
   for (const node of visited.values()) {
     if (node.id !== targetId) continue;
-    if (target === void 0 || node.distance < target.distance || node.distance === target.distance && compareNodeIdentityCodePoints(node, target) < 0) {
+    if (target === void 0 || node.distance < target.distance || node.distance === target.distance && compareNodeIdentity(node, target) < 0) {
       target = node;
     }
   }
@@ -17791,5 +17735,5 @@ exports.min = min;
 exports.offsetFragment = offsetFragment;
 exports.orderByFragment = orderByFragment;
 exports.sum = sum;
-//# sourceMappingURL=chunk-NBP2WTJW.cjs.map
-//# sourceMappingURL=chunk-NBP2WTJW.cjs.map
+//# sourceMappingURL=chunk-5AVRFNP4.cjs.map
+//# sourceMappingURL=chunk-5AVRFNP4.cjs.map