@tangle-network/agent-eval 0.116.0 → 0.117.0

package/dist/chunk-HHWE3POT.js

@@ -0,0 +1,94 @@
+// src/trace/execution-tracks.ts
+function executionTrackByLane(lanes) {
+  const unique = /* @__PURE__ */ new Map();
+  for (const lane of lanes) {
+    const existing = unique.get(lane.key);
+    if (existing && !sameLane(existing, lane)) {
+      throw new Error(`execution lane '${lane.key}' has conflicting scope or timing`);
+    }
+    unique.set(lane.key, lane);
+  }
+  const trackByLane = /* @__PURE__ */ new Map();
+  const lanesByScope = /* @__PURE__ */ new Map();
+  for (const lane of unique.values()) {
+    const scoped = lanesByScope.get(lane.scopeKey) ?? [];
+    scoped.push(lane);
+    lanesByScope.set(lane.scopeKey, scoped);
+  }
+  for (const [scopeKey, scoped] of lanesByScope) {
+    if (scoped.some((lane) => lane.start === null && lane.end === null)) {
+      for (const lane of scoped) trackByLane.set(lane.key, trackId("lane", lane.key));
+      continue;
+    }
+    const incompleteKeys = /* @__PURE__ */ new Set();
+    const boundarySet = /* @__PURE__ */ new Set();
+    for (const lane of scoped) {
+      if (lane.start !== null && lane.end !== null && lane.end > lane.start) continue;
+      incompleteKeys.add(lane.key);
+      const boundary = lane.start ?? lane.end;
+      if (boundary !== null) boundarySet.add(boundary);
+      trackByLane.set(lane.key, trackId("lane", lane.key));
+    }
+    const boundaries = [...boundarySet].sort((a, b) => a - b);
+    const completeBySegment = /* @__PURE__ */ new Map();
+    for (const lane of scoped) {
+      if (incompleteKeys.has(lane.key)) continue;
+      const segment = upperBound(boundaries, lane.start);
+      const nextBoundary = boundaries[segment];
+      if (nextBoundary !== void 0 && nextBoundary < lane.end) {
+        trackByLane.set(lane.key, trackId("lane", lane.key));
+        continue;
+      }
+      const complete = completeBySegment.get(segment) ?? [];
+      complete.push(lane);
+      completeBySegment.set(segment, complete);
+    }
+    let serialTrack = 0;
+    for (const [, segment] of [...completeBySegment].sort(([a], [b]) => a - b)) {
+      const ordered = [...segment].sort(
+        (a, b) => a.start - b.start || a.end - b.end || a.key.localeCompare(b.key)
+      );
+      let component = [];
+      let componentEnd = Number.NEGATIVE_INFINITY;
+      const flush = () => {
+        if (component.length === 1) {
+          trackByLane.set(component[0].key, trackId("serial", scopeKey, serialTrack));
+        } else if (component.length > 1) {
+          for (const lane of component) trackByLane.set(lane.key, trackId("lane", lane.key));
+          serialTrack += 1;
+        }
+        component = [];
+        componentEnd = Number.NEGATIVE_INFINITY;
+      };
+      for (const lane of ordered) {
+        if (component.length > 0 && lane.start >= componentEnd) flush();
+        component.push(lane);
+        componentEnd = Math.max(componentEnd, lane.end);
+      }
+      flush();
+      serialTrack += 1;
+    }
+  }
+  return trackByLane;
+}
+function sameLane(a, b) {
+  return a.scopeKey === b.scopeKey && a.start === b.start && a.end === b.end;
+}
+function trackId(kind, key, index) {
+  return JSON.stringify(index === void 0 ? [kind, key] : [kind, key, index]);
+}
+function upperBound(sorted, target) {
+  let low = 0;
+  let high = sorted.length;
+  while (low < high) {
+    const middle = low + high >>> 1;
+    if (sorted[middle] <= target) low = middle + 1;
+    else high = middle;
+  }
+  return low;
+}
+
+export {
+  executionTrackByLane
+};
+//# sourceMappingURL=chunk-HHWE3POT.js.map

package/dist/chunk-HHWE3POT.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/trace/execution-tracks.ts"],"sourcesContent":["export interface ExecutionLane {\n  key: string\n  scopeKey: string\n  start: number | null\n  end: number | null\n}\n\n/** Assign lanes to serial tracks without joining concurrent or ambiguously timed work. */\nexport function executionTrackByLane(lanes: readonly ExecutionLane[]): Map<string, string> {\n  const unique = new Map<string, ExecutionLane>()\n  for (const lane of lanes) {\n    const existing = unique.get(lane.key)\n    if (existing && !sameLane(existing, lane)) {\n      throw new Error(`execution lane '${lane.key}' has conflicting scope or timing`)\n    }\n    unique.set(lane.key, lane)\n  }\n\n  const trackByLane = new Map<string, string>()\n  const lanesByScope = new Map<string, ExecutionLane[]>()\n  for (const lane of unique.values()) {\n    const scoped = lanesByScope.get(lane.scopeKey) ?? []\n    scoped.push(lane)\n    lanesByScope.set(lane.scopeKey, scoped)\n  }\n\n  for (const [scopeKey, scoped] of lanesByScope) {\n    if (scoped.some((lane) => lane.start === null && lane.end === null)) {\n      for (const lane of scoped) trackByLane.set(lane.key, trackId('lane', lane.key))\n      continue\n    }\n    const incompleteKeys = new Set<string>()\n    const boundarySet = new Set<number>()\n    for (const lane of scoped) {\n      if (lane.start !== null && lane.end !== null && lane.end > lane.start) continue\n      incompleteKeys.add(lane.key)\n      const boundary = lane.start ?? lane.end\n      if (boundary !== null) boundarySet.add(boundary)\n      trackByLane.set(lane.key, trackId('lane', lane.key))\n    }\n    const boundaries = [...boundarySet].sort((a, b) => a - b)\n    const completeBySegment = new Map<number, ExecutionLane[]>()\n    for (const lane of scoped) {\n      if (incompleteKeys.has(lane.key)) continue\n      const segment = upperBound(boundaries, lane.start!)\n      const nextBoundary = boundaries[segment]\n      if (nextBoundary !== undefined && nextBoundary < lane.end!) {\n        trackByLane.set(lane.key, trackId('lane', lane.key))\n        continue\n      }\n      const complete = completeBySegment.get(segment) ?? []\n      complete.push(lane)\n      completeBySegment.set(segment, complete)\n    }\n\n    let serialTrack = 0\n    for (const [, segment] of [...completeBySegment].sort(([a], [b]) => a - b)) {\n      const ordered = [...segment].sort(\n        (a, b) => a.start! - b.start! || a.end! - b.end! || a.key.localeCompare(b.key),\n      )\n      let component: ExecutionLane[] = []\n      let componentEnd = Number.NEGATIVE_INFINITY\n      const flush = () => {\n        if (component.length === 1) {\n          trackByLane.set(component[0]!.key, trackId('serial', scopeKey, serialTrack))\n        } else if (component.length > 1) {\n          for (const lane of component) trackByLane.set(lane.key, trackId('lane', lane.key))\n          serialTrack += 1\n        }\n        component = []\n        componentEnd = Number.NEGATIVE_INFINITY\n      }\n\n      for (const lane of ordered) {\n        if (component.length > 0 && lane.start! >= componentEnd) flush()\n        component.push(lane)\n        componentEnd = Math.max(componentEnd, lane.end!)\n      }\n      flush()\n      serialTrack += 1\n    }\n  }\n\n  return trackByLane\n}\n\nfunction sameLane(a: ExecutionLane, b: ExecutionLane): boolean {\n  return a.scopeKey === b.scopeKey && a.start === b.start && a.end === b.end\n}\n\nfunction trackId(kind: string, key: string, index?: number): string {\n  return JSON.stringify(index === undefined ? [kind, key] : [kind, key, index])\n}\n\nfunction upperBound(sorted: readonly number[], target: number): number {\n  let low = 0\n  let high = sorted.length\n  while (low < high) {\n    const middle = (low + high) >>> 1\n    if (sorted[middle]! <= target) low = middle + 1\n    else high = middle\n  }\n  return low\n}\n"],"mappings":";AAQO,SAAS,qBAAqB,OAAsD;AACzF,QAAM,SAAS,oBAAI,IAA2B;AAC9C,aAAW,QAAQ,OAAO;AACxB,UAAM,WAAW,OAAO,IAAI,KAAK,GAAG;AACpC,QAAI,YAAY,CAAC,SAAS,UAAU,IAAI,GAAG;AACzC,YAAM,IAAI,MAAM,mBAAmB,KAAK,GAAG,mCAAmC;AAAA,IAChF;AACA,WAAO,IAAI,KAAK,KAAK,IAAI;AAAA,EAC3B;AAEA,QAAM,cAAc,oBAAI,IAAoB;AAC5C,QAAM,eAAe,oBAAI,IAA6B;AACtD,aAAW,QAAQ,OAAO,OAAO,GAAG;AAClC,UAAM,SAAS,aAAa,IAAI,KAAK,QAAQ,KAAK,CAAC;AACnD,WAAO,KAAK,IAAI;AAChB,iBAAa,IAAI,KAAK,UAAU,MAAM;AAAA,EACxC;AAEA,aAAW,CAAC,UAAU,MAAM,KAAK,cAAc;AAC7C,QAAI,OAAO,KAAK,CAAC,SAAS,KAAK,UAAU,QAAQ,KAAK,QAAQ,IAAI,GAAG;AACnE,iBAAW,QAAQ,OAAQ,aAAY,IAAI,KAAK,KAAK,QAAQ,QAAQ,KAAK,GAAG,CAAC;AAC9E;AAAA,IACF;AACA,UAAM,iBAAiB,oBAAI,IAAY;AACvC,UAAM,cAAc,oBAAI,IAAY;AACpC,eAAW,QAAQ,QAAQ;AACzB,UAAI,KAAK,UAAU,QAAQ,KAAK,QAAQ,QAAQ,KAAK,MAAM,KAAK,MAAO;AACvE,qBAAe,IAAI,KAAK,GAAG;AAC3B,YAAM,WAAW,KAAK,SAAS,KAAK;AACpC,UAAI,aAAa,KAAM,aAAY,IAAI,QAAQ;AAC/C,kBAAY,IAAI,KAAK,KAAK,QAAQ,QAAQ,KAAK,GAAG,CAAC;AAAA,IACrD;AACA,UAAM,aAAa,CAAC,GAAG,WAAW,EAAE,KAAK,CAAC,GAAG,MAAM,IAAI,CAAC;AACxD,UAAM,oBAAoB,oBAAI,IAA6B;AAC3D,eAAW,QAAQ,QAAQ;AACzB,UAAI,eAAe,IAAI,KAAK,GAAG,EAAG;AAClC,YAAM,UAAU,WAAW,YAAY,KAAK,KAAM;AAClD,YAAM,eAAe,WAAW,OAAO;AACvC,UAAI,iBAAiB,UAAa,eAAe,KAAK,KAAM;AAC1D,oBAAY,IAAI,KAAK,KAAK,QAAQ,QAAQ,KAAK,GAAG,CAAC;AACnD;AAAA,MACF;AACA,YAAM,WAAW,kBAAkB,IAAI,OAAO,KAAK,CAAC;AACpD,eAAS,KAAK,IAAI;AAClB,wBAAkB,IAAI,SAAS,QAAQ;AAAA,IACzC;AAEA,QAAI,cAAc;AAClB,eAAW,CAAC,EAAE,OAAO,KAAK,CAAC,GAAG,iBAAiB,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG;AAC1E,YAAM,UAAU,CAAC,GAAG,OAAO,EAAE;AAAA,QAC3B,CAAC,GAAG,MAAM,EAAE,QAAS,EAAE,SAAU,EAAE,MAAO,EAAE,OAAQ,EAAE,IAAI,cAAc,EAAE,GAAG;AAAA,MAC/E;AACA,UAAI,YAA6B,CAAC;AAClC,UAAI,eAAe,OAAO;AAC1B,YAAM,QAAQ,MAAM;AAClB,YAAI,UAAU,WAAW,GAAG;AAC1B,sBAAY,IAAI,UAAU,CAAC,EAAG,KAAK,QAAQ,UAAU,UAAU,WAAW,CAAC;AAAA,QAC7E,WAAW,UAAU,SAAS,GAAG;AAC/B,qBAAW,QAAQ,UAAW,aAAY,IAAI,KAAK,KAAK,QAAQ,QAAQ,KAAK,GAAG,CAAC;AACjF,yBAAe;AAAA,QACjB;AACA,oBAAY,CAAC;AACb,uBAAe,OAAO;AAAA,MACxB;AAEA,iBAAW,QAAQ,SAAS;AAC1B,YAAI,UAAU,SAAS,KAAK,KAAK,SAAU,aAAc,OAAM;AAC/D,kBAAU,KAAK,IAAI;AACnB,uBAAe,KAAK,IAAI,cAAc,KAAK,GAAI;AAAA,MACjD;AACA,YAAM;AACN,qBAAe;AAAA,IACjB;AAAA,EACF;AAEA,SAAO;AACT;AAEA,SAAS,SAAS,GAAkB,GAA2B;AAC7D,SAAO,EAAE,aAAa,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE;AACzE;AAEA,SAAS,QAAQ,MAAc,KAAa,OAAwB;AAClE,SAAO,KAAK,UAAU,UAAU,SAAY,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC;AAC9E;AAEA,SAAS,WAAW,QAA2B,QAAwB;AACrE,MAAI,MAAM;AACV,MAAI,OAAO,OAAO;AAClB,SAAO,MAAM,MAAM;AACjB,UAAM,SAAU,MAAM,SAAU;AAChC,QAAI,OAAO,MAAM,KAAM,OAAQ,OAAM,SAAS;AAAA,QACzC,QAAO;AAAA,EACd;AACA,SAAO;AACT;","names":[]}