@osdk/react-devtools 0.5.0

package/build/esm/utils/EventTimeline.js

@@ -0,0 +1,130 @@
+/*
+ * Copyright 2025 Palantir Technologies, Inc. All rights reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+import { CircularBuffer } from "./CircularBuffer.js";
+
+/**
+ * Union type for all monitoring events.
+ * Each event type has a timestamp for temporal correlation.
+ */
+
+export class EventTimeline {
+  eventCounts = new Map();
+  subscribers = new Set();
+  constructor(maxEvents = 10000) {
+    this.events = new CircularBuffer(maxEvents);
+  }
+  record(event) {
+    this.events.push(event);
+
+    // Track counts by type
+    this.eventCounts.set(event.type, (this.eventCounts.get(event.type) ?? 0) + 1);
+
+    // Notify subscribers
+    this.notifySubscribers(event);
+  }
+  findEventsInWindow(timestamp, windowMs, eventType) {
+    const allEvents = eventType ? this.getEventsByType(eventType) : this.events.toArray();
+    return allEvents.filter(e => Math.abs(e.timestamp - timestamp) <= windowMs);
+  }
+  findEventsBefore(timestamp, windowMs, eventType) {
+    const allEvents = eventType ? this.getEventsByType(eventType) : this.events.toArray();
+    return allEvents.filter(e => e.timestamp <= timestamp && timestamp - e.timestamp <= windowMs);
+  }
+  findRenderTrigger(renderEvent) {
+    const recentEmissions = this.getEventsByType("EMISSION").filter(e => e.timestamp <= renderEvent.timestamp && renderEvent.timestamp - e.timestamp <= 16);
+    if (recentEmissions.length === 0) {
+      return null;
+    }
+
+    // Return most recent emission (closest to render)
+    return recentEmissions.reduce((latest, current) => current.timestamp > latest.timestamp ? current : latest);
+  }
+  buildActionCausality(actionId) {
+    const allEvents = this.events.toArray();
+    const start = allEvents.find(e => e.type === "ACTION_START" && e.actionId === actionId);
+    const complete = allEvents.find(e => e.type === "ACTION_COMPLETE" && e.actionId === actionId);
+    if (!start) {
+      throw new Error(`Action start event not found for action ${actionId}`);
+    }
+    if (!complete) {
+      throw new Error(`Action complete event not found for action ${actionId}`);
+    }
+
+    // Find all events between start and complete
+    const actionEvents = allEvents.filter(e => e.timestamp >= start.timestamp && e.timestamp <= complete.timestamp);
+
+    // Separate optimistic updates from refetches
+    const emissions = actionEvents.filter(e => e.type === "EMISSION");
+    const optimisticUpdates = emissions.filter(e => e.isOptimistic === true);
+    const refetches = emissions.filter(e => !e.isOptimistic);
+
+    // Find renders triggered during the action
+    const renders = actionEvents.filter(e => e.type === "RENDER");
+    return {
+      start,
+      complete,
+      optimisticUpdates,
+      refetches,
+      renders,
+      duration: complete.timestamp - start.timestamp
+    };
+  }
+  subscribe(callback) {
+    this.subscribers.add(callback);
+    return () => this.subscribers.delete(callback);
+  }
+  getEventsByType(type) {
+    return this.events.toArray().filter(e => e.type === type);
+  }
+  getAllEvents() {
+    return this.events.toArray();
+  }
+  getEventCounts() {
+    return new Map(this.eventCounts);
+  }
+  clear() {
+    this.events.clear();
+    this.eventCounts.clear();
+  }
+  getSize() {
+    return this.events.getSize();
+  }
+  notifySubscribers(event) {
+    for (const callback of this.subscribers) {
+      try {
+        callback(event);
+      } catch (e) {
+        // eslint-disable-next-line no-console
+        console.error("[EventTimeline] Subscriber error:", e);
+      }
+    }
+  }
+  findLast(type, predicate) {
+    const arr = this.events.getLast(this.events.getSize());
+    for (let i = arr.length - 1; i >= 0; i--) {
+      const event = arr[i];
+      if (event.type === type && predicate(event)) {
+        return event;
+      }
+    }
+    return null;
+  }
+  getLastEmission(subscriptionId) {
+    return this.findLast("EMISSION", e => e.subscriptionId === subscriptionId);
+  }
+}
+//# sourceMappingURL=EventTimeline.js.map

package/build/esm/utils/EventTimeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EventTimeline.js","names":["CircularBuffer","EventTimeline","eventCounts","Map","subscribers","Set","constructor","maxEvents","events","record","event","push","set","type","get","notifySubscribers","findEventsInWindow","timestamp","windowMs","eventType","allEvents","getEventsByType","toArray","filter","e","Math","abs","findEventsBefore","findRenderTrigger","renderEvent","recentEmissions","length","reduce","latest","current","buildActionCausality","actionId","start","find","complete","Error","actionEvents","emissions","optimisticUpdates","isOptimistic","refetches","renders","duration","subscribe","callback","add","delete","getAllEvents","getEventCounts","clear","getSize","console","error","findLast","predicate","arr","getLast","i","getLastEmission","subscriptionId"],"sources":["EventTimeline.ts"],"sourcesContent":["/*\n * Copyright 2025 Palantir Technologies, Inc. All rights reserved.\n *\n * Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n *\n *     http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n */\n\nimport { CircularBuffer } from \"./CircularBuffer.js\";\n\n/**\n * Union type for all monitoring events.\n * Each event type has a timestamp for temporal correlation.\n */\nexport type MonitorEvent =\n  | RenderEvent\n  | EmissionEvent\n  | ActionStartEvent\n  | ActionCompleteEvent\n  | PropertyAccessEvent\n  | LinkTraversalEvent\n  | ObjectModifiedEvent\n  | MockHitEvent\n  | OsdkPauseBlockEvent;\n\nexport interface RenderEvent {\n  type: \"RENDER\";\n  componentId: string;\n  componentName: string;\n  duration: number;\n  timestamp: number;\n  renderCycle?: number;\n}\n\nexport interface EmissionEvent {\n  type: \"EMISSION\";\n  subscriptionId: string;\n  objectKey?: string;\n  timestamp: number;\n  isOptimistic?: boolean;\n}\n\nexport interface ActionStartEvent {\n  type: \"ACTION_START\";\n  actionId: string;\n  actionName: string;\n  timestamp: number;\n  componentId?: string;\n}\n\nexport interface ActionCompleteEvent {\n  type: \"ACTION_COMPLETE\";\n  actionId: string;\n  timestamp: number;\n  success: boolean;\n  error?: string;\n}\n\nexport interface PropertyAccessEvent {\n  type: \"PROPERTY_ACCESS\";\n  componentId: string;\n  objectKey: string;\n  property: string;\n  timestamp: number;\n  renderCycle?: number;\n}\n\nexport interface LinkTraversalEvent {\n  type: \"LINK_TRAVERSAL\";\n  sourceKey: string;\n  linkName: string;\n  timestamp: number;\n  componentId?: string;\n}\n\nexport interface ObjectModifiedEvent {\n  type: \"OBJECT_MODIFIED\";\n  actionId: string;\n  objectType: string;\n  primaryKey: string;\n  modifiedBy: \"optimistic\" | \"server\";\n  timestamp: number;\n}\n\nexport interface MockHitEvent {\n  type: \"MOCK_HIT\";\n  subscriptionId: string;\n  timestamp: number;\n  mockId?: string;\n}\n\nexport interface OsdkPauseBlockEvent {\n  type: \"OSDK_PAUSE_BLOCK\";\n  pathname: string;\n  timestamp: number;\n}\n\nexport interface ActionCausality {\n  start: ActionStartEvent;\n  complete: ActionCompleteEvent;\n  optimisticUpdates: EmissionEvent[];\n  refetches: EmissionEvent[];\n  renders: RenderEvent[];\n  duration: number;\n}\n\nexport class EventTimeline {\n  private events: CircularBuffer<MonitorEvent>;\n  private eventCounts = new Map<MonitorEvent[\"type\"], number>();\n  private subscribers = new Set<(event: MonitorEvent) => void>();\n\n  constructor(maxEvents: number = 10000) {\n    this.events = new CircularBuffer(maxEvents);\n  }\n\n  record(event: MonitorEvent): void {\n    this.events.push(event);\n\n    // Track counts by type\n    this.eventCounts.set(\n      event.type,\n      (this.eventCounts.get(event.type) ?? 0) + 1,\n    );\n\n    // Notify subscribers\n    this.notifySubscribers(event);\n  }\n\n  findEventsInWindow(\n    timestamp: number,\n    windowMs: number,\n    eventType?: MonitorEvent[\"type\"],\n  ): MonitorEvent[] {\n    const allEvents = eventType\n      ? this.getEventsByType(eventType)\n      : this.events.toArray();\n\n    return allEvents.filter((e) =>\n      Math.abs(e.timestamp - timestamp) <= windowMs\n    );\n  }\n\n  findEventsBefore(\n    timestamp: number,\n    windowMs: number,\n    eventType?: MonitorEvent[\"type\"],\n  ): MonitorEvent[] {\n    const allEvents = eventType\n      ? this.getEventsByType(eventType)\n      : this.events.toArray();\n\n    return allEvents.filter(\n      (e) => e.timestamp <= timestamp && timestamp - e.timestamp <= windowMs,\n    );\n  }\n\n  findRenderTrigger(renderEvent: RenderEvent): EmissionEvent | null {\n    const CORRELATION_WINDOW = 16;\n\n    const recentEmissions = this.getEventsByType(\"EMISSION\")\n      .filter(e =>\n        e.timestamp <= renderEvent.timestamp\n        && renderEvent.timestamp - e.timestamp <= CORRELATION_WINDOW\n      );\n\n    if (recentEmissions.length === 0) {\n      return null;\n    }\n\n    // Return most recent emission (closest to render)\n    return recentEmissions.reduce((latest, current) =>\n      current.timestamp > latest.timestamp ? current : latest\n    );\n  }\n\n  buildActionCausality(actionId: string): ActionCausality {\n    const allEvents = this.events.toArray();\n\n    const start = allEvents.find(\n      (e): e is ActionStartEvent =>\n        e.type === \"ACTION_START\" && e.actionId === actionId,\n    );\n\n    const complete = allEvents.find(\n      (e): e is ActionCompleteEvent =>\n        e.type === \"ACTION_COMPLETE\" && e.actionId === actionId,\n    );\n\n    if (!start) {\n      throw new Error(`Action start event not found for action ${actionId}`);\n    }\n\n    if (!complete) {\n      throw new Error(`Action complete event not found for action ${actionId}`);\n    }\n\n    // Find all events between start and complete\n    const actionEvents = allEvents.filter(\n      (e) =>\n        e.timestamp >= start.timestamp && e.timestamp <= complete.timestamp,\n    );\n\n    // Separate optimistic updates from refetches\n    const emissions = actionEvents.filter(\n      (e): e is EmissionEvent => e.type === \"EMISSION\",\n    );\n    const optimisticUpdates = emissions.filter((e) => e.isOptimistic === true);\n    const refetches = emissions.filter((e) => !e.isOptimistic);\n\n    // Find renders triggered during the action\n    const renders = actionEvents.filter(\n      (e): e is RenderEvent => e.type === \"RENDER\",\n    );\n\n    return {\n      start,\n      complete,\n      optimisticUpdates,\n      refetches,\n      renders,\n      duration: complete.timestamp - start.timestamp,\n    };\n  }\n\n  subscribe(callback: (event: MonitorEvent) => void): () => void {\n    this.subscribers.add(callback);\n    return () => this.subscribers.delete(callback);\n  }\n\n  getEventsByType<T extends MonitorEvent[\"type\"]>(\n    type: T,\n  ): Extract<MonitorEvent, { type: T }>[] {\n    return this.events.toArray().filter(\n      (e): e is Extract<MonitorEvent, { type: T }> => e.type === type,\n    );\n  }\n\n  getAllEvents(): MonitorEvent[] {\n    return this.events.toArray();\n  }\n\n  getEventCounts(): Map<MonitorEvent[\"type\"], number> {\n    return new Map(this.eventCounts);\n  }\n\n  clear(): void {\n    this.events.clear();\n    this.eventCounts.clear();\n  }\n\n  getSize(): number {\n    return this.events.getSize();\n  }\n\n  private notifySubscribers(event: MonitorEvent): void {\n    for (const callback of this.subscribers) {\n      try {\n        callback(event);\n      } catch (e) {\n        // eslint-disable-next-line no-console\n        console.error(\"[EventTimeline] Subscriber error:\", e);\n      }\n    }\n  }\n\n  findLast<T extends MonitorEvent[\"type\"]>(\n    type: T,\n    predicate: (event: Extract<MonitorEvent, { type: T }>) => boolean,\n  ): Extract<MonitorEvent, { type: T }> | null {\n    const arr = this.events.getLast(this.events.getSize());\n    for (let i = arr.length - 1; i >= 0; i--) {\n      const event = arr[i];\n      if (\n        event.type === type\n        && predicate(event as Extract<MonitorEvent, { type: T }>)\n      ) {\n        return event as Extract<MonitorEvent, { type: T }>;\n      }\n    }\n    return null;\n  }\n\n  getLastEmission(subscriptionId: string): EmissionEvent | null {\n    return this.findLast(\n      \"EMISSION\",\n      (e) => e.subscriptionId === subscriptionId,\n    );\n  }\n}\n"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAASA,cAAc,QAAQ,qBAAqB;;AAEpD;AACA;AACA;AACA;;AA6FA,OAAO,MAAMC,aAAa,CAAC;EAEjBC,WAAW,GAAG,IAAIC,GAAG,CAA+B,CAAC;EACrDC,WAAW,GAAG,IAAIC,GAAG,CAAgC,CAAC;EAE9DC,WAAWA,CAACC,SAAiB,GAAG,KAAK,EAAE;IACrC,IAAI,CAACC,MAAM,GAAG,IAAIR,cAAc,CAACO,SAAS,CAAC;EAC7C;EAEAE,MAAMA,CAACC,KAAmB,EAAQ;IAChC,IAAI,CAACF,MAAM,CAACG,IAAI,CAACD,KAAK,CAAC;;IAEvB;IACA,IAAI,CAACR,WAAW,CAACU,GAAG,CAClBF,KAAK,CAACG,IAAI,EACV,CAAC,IAAI,CAACX,WAAW,CAACY,GAAG,CAACJ,KAAK,CAACG,IAAI,CAAC,IAAI,CAAC,IAAI,CAC5C,CAAC;;IAED;IACA,IAAI,CAACE,iBAAiB,CAACL,KAAK,CAAC;EAC/B;EAEAM,kBAAkBA,CAChBC,SAAiB,EACjBC,QAAgB,EAChBC,SAAgC,EAChB;IAChB,MAAMC,SAAS,GAAGD,SAAS,GACvB,IAAI,CAACE,eAAe,CAACF,SAAS,CAAC,GAC/B,IAAI,CAACX,MAAM,CAACc,OAAO,CAAC,CAAC;IAEzB,OAAOF,SAAS,CAACG,MAAM,CAAEC,CAAC,IACxBC,IAAI,CAACC,GAAG,CAACF,CAAC,CAACP,SAAS,GAAGA,SAAS,CAAC,IAAIC,QACvC,CAAC;EACH;EAEAS,gBAAgBA,CACdV,SAAiB,EACjBC,QAAgB,EAChBC,SAAgC,EAChB;IAChB,MAAMC,SAAS,GAAGD,SAAS,GACvB,IAAI,CAACE,eAAe,CAACF,SAAS,CAAC,GAC/B,IAAI,CAACX,MAAM,CAACc,OAAO,CAAC,CAAC;IAEzB,OAAOF,SAAS,CAACG,MAAM,CACpBC,CAAC,IAAKA,CAAC,CAACP,SAAS,IAAIA,SAAS,IAAIA,SAAS,GAAGO,CAAC,CAACP,SAAS,IAAIC,QAChE,CAAC;EACH;EAEAU,iBAAiBA,CAACC,WAAwB,EAAwB;IAGhE,MAAMC,eAAe,GAAG,IAAI,CAACT,eAAe,CAAC,UAAU,CAAC,CACrDE,MAAM,CAACC,CAAC,IACPA,CAAC,CAACP,SAAS,IAAIY,WAAW,CAACZ,SAAS,IACjCY,WAAW,CAACZ,SAAS,GAAGO,CAAC,CAACP,SAAS,IALf,EAMzB,CAAC;IAEH,IAAIa,eAAe,CAACC,MAAM,KAAK,CAAC,EAAE;MAChC,OAAO,IAAI;IACb;;IAEA;IACA,OAAOD,eAAe,CAACE,MAAM,CAAC,CAACC,MAAM,EAAEC,OAAO,KAC5CA,OAAO,CAACjB,SAAS,GAAGgB,MAAM,CAAChB,SAAS,GAAGiB,OAAO,GAAGD,MACnD,CAAC;EACH;EAEAE,oBAAoBA,CAACC,QAAgB,EAAmB;IACtD,MAAMhB,SAAS,GAAG,IAAI,CAACZ,MAAM,CAACc,OAAO,CAAC,CAAC;IAEvC,MAAMe,KAAK,GAAGjB,SAAS,CAACkB,IAAI,CACzBd,CAAC,IACAA,CAAC,CAACX,IAAI,KAAK,cAAc,IAAIW,CAAC,CAACY,QAAQ,KAAKA,QAChD,CAAC;IAED,MAAMG,QAAQ,GAAGnB,SAAS,CAACkB,IAAI,CAC5Bd,CAAC,IACAA,CAAC,CAACX,IAAI,KAAK,iBAAiB,IAAIW,CAAC,CAACY,QAAQ,KAAKA,QACnD,CAAC;IAED,IAAI,CAACC,KAAK,EAAE;MACV,MAAM,IAAIG,KAAK,CAAC,2CAA2CJ,QAAQ,EAAE,CAAC;IACxE;IAEA,IAAI,CAACG,QAAQ,EAAE;MACb,MAAM,IAAIC,KAAK,CAAC,8CAA8CJ,QAAQ,EAAE,CAAC;IAC3E;;IAEA;IACA,MAAMK,YAAY,GAAGrB,SAAS,CAACG,MAAM,CAClCC,CAAC,IACAA,CAAC,CAACP,SAAS,IAAIoB,KAAK,CAACpB,SAAS,IAAIO,CAAC,CAACP,SAAS,IAAIsB,QAAQ,CAACtB,SAC9D,CAAC;;IAED;IACA,MAAMyB,SAAS,GAAGD,YAAY,CAAClB,MAAM,CAClCC,CAAC,IAAyBA,CAAC,CAACX,IAAI,KAAK,UACxC,CAAC;IACD,MAAM8B,iBAAiB,GAAGD,SAAS,CAACnB,MAAM,CAAEC,CAAC,IAAKA,CAAC,CAACoB,YAAY,KAAK,IAAI,CAAC;IAC1E,MAAMC,SAAS,GAAGH,SAAS,CAACnB,MAAM,CAAEC,CAAC,IAAK,CAACA,CAAC,CAACoB,YAAY,CAAC;;IAE1D;IACA,MAAME,OAAO,GAAGL,YAAY,CAAClB,MAAM,CAChCC,CAAC,IAAuBA,CAAC,CAACX,IAAI,KAAK,QACtC,CAAC;IAED,OAAO;MACLwB,KAAK;MACLE,QAAQ;MACRI,iBAAiB;MACjBE,SAAS;MACTC,OAAO;MACPC,QAAQ,EAAER,QAAQ,CAACtB,SAAS,GAAGoB,KAAK,CAACpB;IACvC,CAAC;EACH;EAEA+B,SAASA,CAACC,QAAuC,EAAc;IAC7D,IAAI,CAAC7C,WAAW,CAAC8C,GAAG,CAACD,QAAQ,CAAC;IAC9B,OAAO,MAAM,IAAI,CAAC7C,WAAW,CAAC+C,MAAM,CAACF,QAAQ,CAAC;EAChD;EAEA5B,eAAeA,CACbR,IAAO,EAC+B;IACtC,OAAO,IAAI,CAACL,MAAM,CAACc,OAAO,CAAC,CAAC,CAACC,MAAM,CAChCC,CAAC,IAA8CA,CAAC,CAACX,IAAI,KAAKA,IAC7D,CAAC;EACH;EAEAuC,YAAYA,CAAA,EAAmB;IAC7B,OAAO,IAAI,CAAC5C,MAAM,CAACc,OAAO,CAAC,CAAC;EAC9B;EAEA+B,cAAcA,CAAA,EAAsC;IAClD,OAAO,IAAIlD,GAAG,CAAC,IAAI,CAACD,WAAW,CAAC;EAClC;EAEAoD,KAAKA,CAAA,EAAS;IACZ,IAAI,CAAC9C,MAAM,CAAC8C,KAAK,CAAC,CAAC;IACnB,IAAI,CAACpD,WAAW,CAACoD,KAAK,CAAC,CAAC;EAC1B;EAEAC,OAAOA,CAAA,EAAW;IAChB,OAAO,IAAI,CAAC/C,MAAM,CAAC+C,OAAO,CAAC,CAAC;EAC9B;EAEQxC,iBAAiBA,CAACL,KAAmB,EAAQ;IACnD,KAAK,MAAMuC,QAAQ,IAAI,IAAI,CAAC7C,WAAW,EAAE;MACvC,IAAI;QACF6C,QAAQ,CAACvC,KAAK,CAAC;MACjB,CAAC,CAAC,OAAOc,CAAC,EAAE;QACV;QACAgC,OAAO,CAACC,KAAK,CAAC,mCAAmC,EAAEjC,CAAC,CAAC;MACvD;IACF;EACF;EAEAkC,QAAQA,CACN7C,IAAO,EACP8C,SAAiE,EACtB;IAC3C,MAAMC,GAAG,GAAG,IAAI,CAACpD,MAAM,CAACqD,OAAO,CAAC,IAAI,CAACrD,MAAM,CAAC+C,OAAO,CAAC,CAAC,CAAC;IACtD,KAAK,IAAIO,CAAC,GAAGF,GAAG,CAAC7B,MAAM,GAAG,CAAC,EAAE+B,CAAC,IAAI,CAAC,EAAEA,CAAC,EAAE,EAAE;MACxC,MAAMpD,KAAK,GAAGkD,GAAG,CAACE,CAAC,CAAC;MACpB,IACEpD,KAAK,CAACG,IAAI,KAAKA,IAAI,IAChB8C,SAAS,CAACjD,KAA2C,CAAC,EACzD;QACA,OAAOA,KAAK;MACd;IACF;IACA,OAAO,IAAI;EACb;EAEAqD,eAAeA,CAACC,cAAsB,EAAwB;IAC5D,OAAO,IAAI,CAACN,QAAQ,CAClB,UAAU,EACTlC,CAAC,IAAKA,CAAC,CAACwC,cAAc,KAAKA,cAC9B,CAAC;EACH;AACF","ignoreList":[]}

package/build/esm/utils/LinkTraversalTracker.js

@@ -0,0 +1,116 @@
+/*
+ * Copyright 2025 Palantir Technologies, Inc. All rights reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+export class LinkTraversalTracker {
+  traversals = [];
+  linkedObjects = new Map();
+  maxTraversals = 1000;
+  eventTimeline = null;
+  recordTraversal(event) {
+    this.traversals.push(event);
+    if (this.traversals.length > this.maxTraversals) {
+      const overflow = this.traversals.length - this.maxTraversals;
+      this.traversals.splice(0, overflow);
+    }
+    if (this.eventTimeline) {
+      this.eventTimeline.record({
+        type: "LINK_TRAVERSAL",
+        sourceKey: `${event.sourceObjectType}:${event.sourceObjectKey}`,
+        linkName: event.linkName,
+        timestamp: event.timestamp,
+        componentId: event.componentId
+      });
+    }
+  }
+  setEventTimeline(timeline) {
+    this.eventTimeline = timeline;
+  }
+  recordLinkedObjects(event) {
+    this.linkedObjects.set(event.subscriptionId, event);
+  }
+  getTraversalChain(sourceObjectKey) {
+    const chain = [];
+    const visited = new Set();
+    const buildChain = currentKey => {
+      if (visited.has(currentKey)) return;
+      visited.add(currentKey);
+      const traversal = this.traversals.find(t => `${t.sourceObjectType}:${t.sourceObjectKey}` === currentKey);
+      if (traversal) {
+        chain.push(traversal);
+        const linkedObjs = this.linkedObjects.get(traversal.subscriptionId);
+        if (linkedObjs) {
+          for (const obj of linkedObjs.objects) {
+            buildChain(`${obj.objectType}:${obj.primaryKey}`);
+          }
+        }
+      }
+    };
+    buildChain(sourceObjectKey);
+    return chain;
+  }
+  findRedundantTraversals(windowMs = 5000) {
+    const now = Date.now();
+    const recent = this.traversals.filter(t => now - t.timestamp < windowMs);
+    const counts = new Map();
+    for (const traversal of recent) {
+      const key = `${traversal.sourceObjectKey}:${traversal.linkName}`;
+      const existing = counts.get(key) || {
+        count: 0,
+        componentIds: new Set()
+      };
+      existing.count++;
+      if (traversal.componentId) {
+        existing.componentIds.add(traversal.componentId);
+      }
+      counts.set(key, existing);
+    }
+    return Array.from(counts.entries()).filter(([_, data]) => data.count > 1).map(([linkKey, data]) => ({
+      linkKey,
+      ...data
+    })).sort((a, b) => b.count - a.count);
+  }
+  getRecentTraversals(limit = 50) {
+    return this.traversals.slice(-limit);
+  }
+  getTraversalsByComponent(componentId) {
+    return this.traversals.filter(t => t.componentId === componentId);
+  }
+  getTraversalsByLink(linkName) {
+    return this.traversals.filter(t => t.linkName === linkName);
+  }
+  clear() {
+    this.traversals = [];
+    this.linkedObjects.clear();
+  }
+  getStats() {
+    const linkCounts = new Map();
+    const componentCounts = new Map();
+    for (const traversal of this.traversals) {
+      linkCounts.set(traversal.linkName, (linkCounts.get(traversal.linkName) || 0) + 1);
+      if (traversal.componentId) {
+        componentCounts.set(traversal.componentId, (componentCounts.get(traversal.componentId) || 0) + 1);
+      }
+    }
+    return {
+      totalTraversals: this.traversals.length,
+      uniqueLinks: linkCounts.size,
+      uniqueComponents: componentCounts.size,
+      mostUsedLinks: Array.from(linkCounts.entries()).sort((a, b) => b[1] - a[1]).slice(0, 5),
+      linkedObjectsTracked: this.linkedObjects.size
+    };
+  }
+}
+//# sourceMappingURL=LinkTraversalTracker.js.map

package/build/esm/utils/LinkTraversalTracker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LinkTraversalTracker.js","names":["LinkTraversalTracker","traversals","linkedObjects","Map","maxTraversals","eventTimeline","recordTraversal","event","push","length","overflow","splice","record","type","sourceKey","sourceObjectType","sourceObjectKey","linkName","timestamp","componentId","setEventTimeline","timeline","recordLinkedObjects","set","subscriptionId","getTraversalChain","chain","visited","Set","buildChain","currentKey","has","add","traversal","find","t","linkedObjs","get","obj","objects","objectType","primaryKey","findRedundantTraversals","windowMs","now","Date","recent","filter","counts","key","existing","count","componentIds","Array","from","entries","_","data","map","linkKey","sort","a","b","getRecentTraversals","limit","slice","getTraversalsByComponent","getTraversalsByLink","clear","getStats","linkCounts","componentCounts","totalTraversals","uniqueLinks","size","uniqueComponents","mostUsedLinks","linkedObjectsTracked"],"sources":["LinkTraversalTracker.ts"],"sourcesContent":["/*\n * Copyright 2025 Palantir Technologies, Inc. All rights reserved.\n *\n * Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n *\n *     http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n */\n\nimport type { EventTimeline } from \"./EventTimeline.js\";\n\nexport interface LinkTraversalEvent {\n  sourceObjectType: string;\n  sourceObjectKey: string;\n  linkName: string;\n  timestamp: number;\n  componentId?: string;\n  subscriptionId: string;\n}\n\nexport interface LinkedObjectsEvent {\n  subscriptionId: string;\n  linkName: string;\n  objects: Array<{ objectType: string; primaryKey: string }>;\n}\n\nexport class LinkTraversalTracker {\n  private traversals: LinkTraversalEvent[] = [];\n  private linkedObjects = new Map<string, LinkedObjectsEvent>();\n  private maxTraversals = 1000;\n  private eventTimeline: EventTimeline | null = null;\n\n  recordTraversal(event: LinkTraversalEvent): void {\n    this.traversals.push(event);\n\n    if (this.traversals.length > this.maxTraversals) {\n      const overflow = this.traversals.length - this.maxTraversals;\n      this.traversals.splice(0, overflow);\n    }\n\n    if (this.eventTimeline) {\n      this.eventTimeline.record({\n        type: \"LINK_TRAVERSAL\",\n        sourceKey: `${event.sourceObjectType}:${event.sourceObjectKey}`,\n        linkName: event.linkName,\n        timestamp: event.timestamp,\n        componentId: event.componentId,\n      });\n    }\n  }\n\n  setEventTimeline(timeline: EventTimeline | null): void {\n    this.eventTimeline = timeline;\n  }\n\n  recordLinkedObjects(event: LinkedObjectsEvent): void {\n    this.linkedObjects.set(event.subscriptionId, event);\n  }\n\n  getTraversalChain(sourceObjectKey: string): LinkTraversalEvent[] {\n    const chain: LinkTraversalEvent[] = [];\n    const visited = new Set<string>();\n\n    const buildChain = (currentKey: string) => {\n      if (visited.has(currentKey)) return;\n      visited.add(currentKey);\n\n      const traversal = this.traversals.find(\n        (t) => `${t.sourceObjectType}:${t.sourceObjectKey}` === currentKey,\n      );\n\n      if (traversal) {\n        chain.push(traversal);\n\n        const linkedObjs = this.linkedObjects.get(traversal.subscriptionId);\n        if (linkedObjs) {\n          for (const obj of linkedObjs.objects) {\n            buildChain(`${obj.objectType}:${obj.primaryKey}`);\n          }\n        }\n      }\n    };\n\n    buildChain(sourceObjectKey);\n    return chain;\n  }\n\n  findRedundantTraversals(\n    windowMs: number = 5000,\n  ): Array<{\n    linkKey: string;\n    count: number;\n    componentIds: Set<string>;\n  }> {\n    const now = Date.now();\n    const recent = this.traversals.filter((t) => now - t.timestamp < windowMs);\n\n    const counts = new Map<\n      string,\n      { count: number; componentIds: Set<string> }\n    >();\n\n    for (const traversal of recent) {\n      const key = `${traversal.sourceObjectKey}:${traversal.linkName}`;\n      const existing = counts.get(key) || {\n        count: 0,\n        componentIds: new Set(),\n      };\n\n      existing.count++;\n      if (traversal.componentId) {\n        existing.componentIds.add(traversal.componentId);\n      }\n\n      counts.set(key, existing);\n    }\n\n    return Array.from(counts.entries())\n      .filter(([_, data]) => data.count > 1)\n      .map(([linkKey, data]) => ({ linkKey, ...data }))\n      .sort((a, b) => b.count - a.count);\n  }\n\n  getRecentTraversals(limit: number = 50): LinkTraversalEvent[] {\n    return this.traversals.slice(-limit);\n  }\n\n  getTraversalsByComponent(componentId: string): LinkTraversalEvent[] {\n    return this.traversals.filter((t) => t.componentId === componentId);\n  }\n\n  getTraversalsByLink(linkName: string): LinkTraversalEvent[] {\n    return this.traversals.filter((t) => t.linkName === linkName);\n  }\n\n  clear(): void {\n    this.traversals = [];\n    this.linkedObjects.clear();\n  }\n\n  getStats(): {\n    totalTraversals: number;\n    uniqueLinks: number;\n    uniqueComponents: number;\n    mostUsedLinks: Array<[string, number]>;\n    linkedObjectsTracked: number;\n  } {\n    const linkCounts = new Map<string, number>();\n    const componentCounts = new Map<string, number>();\n\n    for (const traversal of this.traversals) {\n      linkCounts.set(\n        traversal.linkName,\n        (linkCounts.get(traversal.linkName) || 0) + 1,\n      );\n\n      if (traversal.componentId) {\n        componentCounts.set(\n          traversal.componentId,\n          (componentCounts.get(traversal.componentId) || 0) + 1,\n        );\n      }\n    }\n\n    return {\n      totalTraversals: this.traversals.length,\n      uniqueLinks: linkCounts.size,\n      uniqueComponents: componentCounts.size,\n      mostUsedLinks: Array.from(linkCounts.entries())\n        .sort((a, b) => b[1] - a[1])\n        .slice(0, 5),\n      linkedObjectsTracked: this.linkedObjects.size,\n    };\n  }\n}\n"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAmBA,OAAO,MAAMA,oBAAoB,CAAC;EACxBC,UAAU,GAAyB,EAAE;EACrCC,aAAa,GAAG,IAAIC,GAAG,CAA6B,CAAC;EACrDC,aAAa,GAAG,IAAI;EACpBC,aAAa,GAAyB,IAAI;EAElDC,eAAeA,CAACC,KAAyB,EAAQ;IAC/C,IAAI,CAACN,UAAU,CAACO,IAAI,CAACD,KAAK,CAAC;IAE3B,IAAI,IAAI,CAACN,UAAU,CAACQ,MAAM,GAAG,IAAI,CAACL,aAAa,EAAE;MAC/C,MAAMM,QAAQ,GAAG,IAAI,CAACT,UAAU,CAACQ,MAAM,GAAG,IAAI,CAACL,aAAa;MAC5D,IAAI,CAACH,UAAU,CAACU,MAAM,CAAC,CAAC,EAAED,QAAQ,CAAC;IACrC;IAEA,IAAI,IAAI,CAACL,aAAa,EAAE;MACtB,IAAI,CAACA,aAAa,CAACO,MAAM,CAAC;QACxBC,IAAI,EAAE,gBAAgB;QACtBC,SAAS,EAAE,GAAGP,KAAK,CAACQ,gBAAgB,IAAIR,KAAK,CAACS,eAAe,EAAE;QAC/DC,QAAQ,EAAEV,KAAK,CAACU,QAAQ;QACxBC,SAAS,EAAEX,KAAK,CAACW,SAAS;QAC1BC,WAAW,EAAEZ,KAAK,CAACY;MACrB,CAAC,CAAC;IACJ;EACF;EAEAC,gBAAgBA,CAACC,QAA8B,EAAQ;IACrD,IAAI,CAAChB,aAAa,GAAGgB,QAAQ;EAC/B;EAEAC,mBAAmBA,CAACf,KAAyB,EAAQ;IACnD,IAAI,CAACL,aAAa,CAACqB,GAAG,CAAChB,KAAK,CAACiB,cAAc,EAAEjB,KAAK,CAAC;EACrD;EAEAkB,iBAAiBA,CAACT,eAAuB,EAAwB;IAC/D,MAAMU,KAA2B,GAAG,EAAE;IACtC,MAAMC,OAAO,GAAG,IAAIC,GAAG,CAAS,CAAC;IAEjC,MAAMC,UAAU,GAAIC,UAAkB,IAAK;MACzC,IAAIH,OAAO,CAACI,GAAG,CAACD,UAAU,CAAC,EAAE;MAC7BH,OAAO,CAACK,GAAG,CAACF,UAAU,CAAC;MAEvB,MAAMG,SAAS,GAAG,IAAI,CAAChC,UAAU,CAACiC,IAAI,CACnCC,CAAC,IAAK,GAAGA,CAAC,CAACpB,gBAAgB,IAAIoB,CAAC,CAACnB,eAAe,EAAE,KAAKc,UAC1D,CAAC;MAED,IAAIG,SAAS,EAAE;QACbP,KAAK,CAAClB,IAAI,CAACyB,SAAS,CAAC;QAErB,MAAMG,UAAU,GAAG,IAAI,CAAClC,aAAa,CAACmC,GAAG,CAACJ,SAAS,CAACT,cAAc,CAAC;QACnE,IAAIY,UAAU,EAAE;UACd,KAAK,MAAME,GAAG,IAAIF,UAAU,CAACG,OAAO,EAAE;YACpCV,UAAU,CAAC,GAAGS,GAAG,CAACE,UAAU,IAAIF,GAAG,CAACG,UAAU,EAAE,CAAC;UACnD;QACF;MACF;IACF,CAAC;IAEDZ,UAAU,CAACb,eAAe,CAAC;IAC3B,OAAOU,KAAK;EACd;EAEAgB,uBAAuBA,CACrBC,QAAgB,GAAG,IAAI,EAKtB;IACD,MAAMC,GAAG,GAAGC,IAAI,CAACD,GAAG,CAAC,CAAC;IACtB,MAAME,MAAM,GAAG,IAAI,CAAC7C,UAAU,CAAC8C,MAAM,CAAEZ,CAAC,IAAKS,GAAG,GAAGT,CAAC,CAACjB,SAAS,GAAGyB,QAAQ,CAAC;IAE1E,MAAMK,MAAM,GAAG,IAAI7C,GAAG,CAGpB,CAAC;IAEH,KAAK,MAAM8B,SAAS,IAAIa,MAAM,EAAE;MAC9B,MAAMG,GAAG,GAAG,GAAGhB,SAAS,CAACjB,eAAe,IAAIiB,SAAS,CAAChB,QAAQ,EAAE;MAChE,MAAMiC,QAAQ,GAAGF,MAAM,CAACX,GAAG,CAACY,GAAG,CAAC,IAAI;QAClCE,KAAK,EAAE,CAAC;QACRC,YAAY,EAAE,IAAIxB,GAAG,CAAC;MACxB,CAAC;MAEDsB,QAAQ,CAACC,KAAK,EAAE;MAChB,IAAIlB,SAAS,CAACd,WAAW,EAAE;QACzB+B,QAAQ,CAACE,YAAY,CAACpB,GAAG,CAACC,SAAS,CAACd,WAAW,CAAC;MAClD;MAEA6B,MAAM,CAACzB,GAAG,CAAC0B,GAAG,EAAEC,QAAQ,CAAC;IAC3B;IAEA,OAAOG,KAAK,CAACC,IAAI,CAACN,MAAM,CAACO,OAAO,CAAC,CAAC,CAAC,CAChCR,MAAM,CAAC,CAAC,CAACS,CAAC,EAAEC,IAAI,CAAC,KAAKA,IAAI,CAACN,KAAK,GAAG,CAAC,CAAC,CACrCO,GAAG,CAAC,CAAC,CAACC,OAAO,EAAEF,IAAI,CAAC,MAAM;MAAEE,OAAO;MAAE,GAAGF;IAAK,CAAC,CAAC,CAAC,CAChDG,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKA,CAAC,CAACX,KAAK,GAAGU,CAAC,CAACV,KAAK,CAAC;EACtC;EAEAY,mBAAmBA,CAACC,KAAa,GAAG,EAAE,EAAwB;IAC5D,OAAO,IAAI,CAAC/D,UAAU,CAACgE,KAAK,CAAC,CAACD,KAAK,CAAC;EACtC;EAEAE,wBAAwBA,CAAC/C,WAAmB,EAAwB;IAClE,OAAO,IAAI,CAAClB,UAAU,CAAC8C,MAAM,CAAEZ,CAAC,IAAKA,CAAC,CAAChB,WAAW,KAAKA,WAAW,CAAC;EACrE;EAEAgD,mBAAmBA,CAAClD,QAAgB,EAAwB;IAC1D,OAAO,IAAI,CAAChB,UAAU,CAAC8C,MAAM,CAAEZ,CAAC,IAAKA,CAAC,CAAClB,QAAQ,KAAKA,QAAQ,CAAC;EAC/D;EAEAmD,KAAKA,CAAA,EAAS;IACZ,IAAI,CAACnE,UAAU,GAAG,EAAE;IACpB,IAAI,CAACC,aAAa,CAACkE,KAAK,CAAC,CAAC;EAC5B;EAEAC,QAAQA,CAAA,EAMN;IACA,MAAMC,UAAU,GAAG,IAAInE,GAAG,CAAiB,CAAC;IAC5C,MAAMoE,eAAe,GAAG,IAAIpE,GAAG,CAAiB,CAAC;IAEjD,KAAK,MAAM8B,SAAS,IAAI,IAAI,CAAChC,UAAU,EAAE;MACvCqE,UAAU,CAAC/C,GAAG,CACZU,SAAS,CAAChB,QAAQ,EAClB,CAACqD,UAAU,CAACjC,GAAG,CAACJ,SAAS,CAAChB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAC9C,CAAC;MAED,IAAIgB,SAAS,CAACd,WAAW,EAAE;QACzBoD,eAAe,CAAChD,GAAG,CACjBU,SAAS,CAACd,WAAW,EACrB,CAACoD,eAAe,CAAClC,GAAG,CAACJ,SAAS,CAACd,WAAW,CAAC,IAAI,CAAC,IAAI,CACtD,CAAC;MACH;IACF;IAEA,OAAO;MACLqD,eAAe,EAAE,IAAI,CAACvE,UAAU,CAACQ,MAAM;MACvCgE,WAAW,EAAEH,UAAU,CAACI,IAAI;MAC5BC,gBAAgB,EAAEJ,eAAe,CAACG,IAAI;MACtCE,aAAa,EAAEvB,KAAK,CAACC,IAAI,CAACgB,UAAU,CAACf,OAAO,CAAC,CAAC,CAAC,CAC5CK,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKA,CAAC,CAAC,CAAC,CAAC,GAAGD,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3BI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;MACdY,oBAAoB,EAAE,IAAI,CAAC3E,aAAa,CAACwE;IAC3C,CAAC;EACH;AACF","ignoreList":[]}