@modernrelay/orbit-core 0.2.0

package/dist/testing.d.ts

@@ -0,0 +1,163 @@
+import { a3 as GraphEngine, a5 as EngineCapabilities, a4 as EngineCommit, az as EngineHostEvents, aA as FitViewOptions, V as ViewportState, aB as EngineDiagnostic } from './index-BPjuELfY.js';
+export { b as clusterProbe, e as resetClusterProbe } from './clusters-ExqnvobT.js';
+
+/**
+ * FakeEngine — the public headless test seam (§18 /testing, §19).
+ *
+ * Implements the full GraphEngine adapter contract with zero DOM/WebGL access
+ * so consumer suites can run under node/jsdom. Every public method call is
+ * recorded to `calls` in order; commits and camera calls get typed convenience
+ * views. Test-only helpers (`stepFrame`, `nudgePositions`, `inject*`) let
+ * suites observe applied-revision lag, simulate position drift, and drive
+ * host events.
+ *
+ * The state MIRRORS (`pinnedIndices`, `selectedIndices`, `lastStructure`,
+ * `lastBuffer`) answer "what does the engine currently hold?", which the raw
+ * `calls`/`commits` logs cannot: pins, highlight, structure and each buffer
+ * channel are committed on independent schedules, so the newest entry is
+ * rarely the newest value for a given channel.
+ */
+
+interface FakeEngineOptions {
+    /** Overrides merged over the defaults (linkPicking/trackedPositions false, rangeUpdates [], simulation true). */
+    capabilities?: Partial<EngineCapabilities>;
+    /**
+     * When true, commits queue instead of applying immediately; `stepFrame()`
+     * applies the oldest queued commit. Lets tests observe the lag between the
+     * desired-render revision and `appliedRevision()`.
+     */
+    manualFrames?: boolean;
+    /**
+     * When set, `mount()` records the call, does NOT store the host events, and
+     * rejects with this error — simulates an engine that cannot initialize.
+     */
+    mountError?: Error;
+    /** Resolved by `captureScreenshot()`; default null (unsupported/not ready). */
+    screenshot?: Blob | null;
+}
+/** One recorded public method invocation. */
+interface RecordedCall {
+    method: string;
+    args: readonly unknown[];
+}
+declare class FakeEngine implements GraphEngine {
+    readonly capabilities: EngineCapabilities;
+    /** Every public method call, in order. */
+    readonly calls: RecordedCall[];
+    /** Every commit passed to `commit()`, in call order (queued or applied). */
+    readonly commits: EngineCommit[];
+    /** The fitView/zoom/setViewport/zoomToIndex entries of `calls`, in order. */
+    readonly cameraCalls: RecordedCall[];
+    private readonly manualFrames;
+    private readonly mountError;
+    private readonly screenshot;
+    private events;
+    /** Auto-advancing activity clock for emitFrame()/stepFrame() (ms). */
+    private frameClock;
+    private destroyedFlag;
+    private viewport;
+    private applied;
+    private positions;
+    /** Links of the most recent structure-bearing commit (commit-time, even in
+     * manualFrames mode) — the adjacency source for neighborIndices(). */
+    private lastLinks;
+    private pinned;
+    private selected;
+    /** Commits awaiting stepFrame() in manualFrames mode (oldest first). */
+    private readonly pendingFrames;
+    constructor(options?: FakeEngineOptions);
+    /** Most recent commit, if any. */
+    get lastCommit(): EngineCommit | undefined;
+    get destroyed(): boolean;
+    /** Last setPinnedIndices() value (null = unpinned / never pinned). */
+    get pinnedIndices(): readonly number[] | null;
+    /** Last setSelectedIndices() value (null = cleared / never selected) — the
+     * §9.1 highlight mirror of {@link pinnedIndices}. */
+    get selectedIndices(): readonly number[] | null;
+    /**
+     * Structure of the most recent structure-bearing commit — the geometry the
+     * engine currently holds. Buffer channels commit independently of structure
+     * (§9.1 mask fast path), so the newest commit often carries none.
+     */
+    get lastStructure(): NonNullable<EngineCommit['structure']> | undefined;
+    /**
+     * Most recently committed value of ONE buffer channel — the engine's current
+     * content for it. Channels are committed independently (a mask drain may
+     * carry `pointColor` alone), so scanning back per channel is the only way to
+     * read composed state; the newest commit alone is not the whole picture.
+     */
+    lastBuffer(channel: keyof NonNullable<EngineCommit['buffers']>): Float32Array | undefined;
+    /** Headless: never touches `container` — a dummy cast works under node. */
+    mount(container: HTMLElement, events: EngineHostEvents): Promise<void>;
+    commit(update: EngineCommit): void;
+    appliedRevision(): number | null;
+    fitView(opts?: FitViewOptions): void;
+    zoom(factor: number, durationMs?: number): void;
+    setViewport(v: Partial<ViewportState>, opts?: {
+        durationMs?: number;
+    }): void;
+    getViewport(): ViewportState | null;
+    zoomToIndex(index: number, durationMs?: number): void;
+    start(alpha?: number): void;
+    pause(): void;
+    setSelectedIndices(indices: readonly number[] | null): void;
+    setFocusedIndex(index: number | null): void;
+    /** Screen == space in the FakeEngine: ray-cast over current positions,
+     * skipping NaN pairs (not-yet-applied structure in manualFrames mode). */
+    pointsInPolygon(screenPolygon: readonly [number, number][]): number[];
+    /** Screen == space: point indices inside `[x0, y0, x1, y1]` (bounds
+     * normalized), skipping NaN pairs (not-yet-applied structure). */
+    pointsInRect(screenRect: readonly [number, number, number, number]): number[];
+    /** Resolves the constructor's `screenshot` option (null by default). */
+    captureScreenshot(): Promise<Blob | null>;
+    /** 1-hop adjacency from the last committed links (self-loops excluded). */
+    neighborIndices(index: number): number[];
+    /** Identity transform: FakeEngine screen coordinates ARE space coordinates. */
+    screenToSpace(p: readonly [number, number]): [number, number] | null;
+    /** Identity transform: FakeEngine screen coordinates ARE space coordinates. */
+    spaceToScreen(p: readonly [number, number]): [number, number] | null;
+    setPinnedIndices(indices: readonly number[] | null): void;
+    getPositions(): Float32Array | null;
+    destroy(): void;
+    /**
+     * manualFrames mode: apply the oldest queued commit, making its revision
+     * visible via appliedRevision(). No-op on the queue when empty. A drawn
+     * frame is also an activity-clock sample, so a mounted engine gets an
+     * `onFrame` tick (§13 overlay/activity clock).
+     */
+    stepFrame(): void;
+    /**
+     * Drive the host `onFrame` activity clock. `timeMs` sets the clock
+     * explicitly; omitted, the clock auto-advances by 16ms per call.
+     */
+    emitFrame(timeMs?: number): void;
+    /** Simulate simulation drift: shift every current position by (dx, dy). */
+    nudgePositions(dx: number, dy: number): void;
+    injectPointClick(index: number | null, modifiers?: {
+        metaKey: boolean;
+        shiftKey: boolean;
+    }): void;
+    injectPointHover(index: number | null): void;
+    injectLinkClick(linkIndex: number): void;
+    injectLinkHover(linkIndex: number | null): void;
+    injectDragStart(index: number): void;
+    injectDragEnd(index: number, x: number, y: number): void;
+    injectContextMenu(index: number | null, screen: readonly [number, number]): void;
+    injectViewportChange(v: ViewportState): void;
+    injectSimulationEnd(): void;
+    injectError(error: Error): void;
+    injectContextLost(): void;
+    injectContextRestored(): void;
+    injectContextFailed(error: Error): void;
+    injectEngineDiagnostic(d: EngineDiagnostic): void;
+    private record;
+    private requireMounted;
+    /**
+     * Make a commit visible: rebuild positions when structure is present (NaN
+     * pairs seeded deterministically, known coordinates kept verbatim) and
+     * advance the applied revision.
+     */
+    private apply;
+}
+
+export { EngineDiagnostic, FakeEngine, type FakeEngineOptions, type RecordedCall };

package/dist/testing.js

@@ -0,0 +1,384 @@
+export { clusterProbe, resetClusterProbe } from './chunk-Z7FOEASL.js';
+
+// src/testing/FakeEngine.ts
+var DEFAULT_CAPABILITIES = {
+  linkPicking: false,
+  rangeUpdates: [],
+  trackedPositions: false,
+  simulation: true
+};
+var CAMERA_METHODS = /* @__PURE__ */ new Set([
+  "fitView",
+  "zoom",
+  "setViewport",
+  "zoomToIndex"
+]);
+function seedPosition(index) {
+  return [index % 100 * 10, Math.floor(index / 100) * 10];
+}
+function pointInPolygon(x, y, polygon) {
+  let inside = false;
+  for (let i = 0, j = polygon.length - 1; i < polygon.length; j = i++) {
+    const [xi, yi] = polygon[i];
+    const [xj, yj] = polygon[j];
+    const crosses = yi > y !== yj > y && x < (xj - xi) * (y - yi) / (yj - yi) + xi;
+    if (crosses) inside = !inside;
+  }
+  return inside;
+}
+var FakeEngine = class {
+  capabilities;
+  /** Every public method call, in order. */
+  calls = [];
+  /** Every commit passed to `commit()`, in call order (queued or applied). */
+  commits = [];
+  /** The fitView/zoom/setViewport/zoomToIndex entries of `calls`, in order. */
+  cameraCalls = [];
+  manualFrames;
+  mountError;
+  screenshot;
+  events = null;
+  /** Auto-advancing activity clock for emitFrame()/stepFrame() (ms). */
+  frameClock = 0;
+  destroyedFlag = false;
+  viewport = { x: 0, y: 0, zoom: 1 };
+  applied = null;
+  positions = null;
+  /** Links of the most recent structure-bearing commit (commit-time, even in
+   * manualFrames mode) — the adjacency source for neighborIndices(). */
+  lastLinks = null;
+  pinned = null;
+  selected = null;
+  /** Commits awaiting stepFrame() in manualFrames mode (oldest first). */
+  pendingFrames = [];
+  constructor(options = {}) {
+    this.capabilities = { ...DEFAULT_CAPABILITIES, ...options.capabilities };
+    this.manualFrames = options.manualFrames ?? false;
+    this.mountError = options.mountError ?? null;
+    this.screenshot = options.screenshot ?? null;
+  }
+  /** Most recent commit, if any. */
+  get lastCommit() {
+    return this.commits[this.commits.length - 1];
+  }
+  get destroyed() {
+    return this.destroyedFlag;
+  }
+  /** Last setPinnedIndices() value (null = unpinned / never pinned). */
+  get pinnedIndices() {
+    return this.pinned;
+  }
+  /** Last setSelectedIndices() value (null = cleared / never selected) — the
+   * §9.1 highlight mirror of {@link pinnedIndices}. */
+  get selectedIndices() {
+    return this.selected;
+  }
+  /**
+   * Structure of the most recent structure-bearing commit — the geometry the
+   * engine currently holds. Buffer channels commit independently of structure
+   * (§9.1 mask fast path), so the newest commit often carries none.
+   */
+  get lastStructure() {
+    for (let i = this.commits.length - 1; i >= 0; i--) {
+      const structure = this.commits[i].structure;
+      if (structure !== void 0) return structure;
+    }
+    return void 0;
+  }
+  /**
+   * Most recently committed value of ONE buffer channel — the engine's current
+   * content for it. Channels are committed independently (a mask drain may
+   * carry `pointColor` alone), so scanning back per channel is the only way to
+   * read composed state; the newest commit alone is not the whole picture.
+   */
+  lastBuffer(channel) {
+    for (let i = this.commits.length - 1; i >= 0; i--) {
+      const buffers = this.commits[i].buffers;
+      const value = buffers?.[channel];
+      if (value !== void 0) return value;
+    }
+    return void 0;
+  }
+  // --- GraphEngine contract ---
+  /** Headless: never touches `container` — a dummy cast works under node. */
+  mount(container, events) {
+    this.record("mount", [container, events]);
+    if (this.mountError !== null) return Promise.reject(this.mountError);
+    this.events = events;
+    return Promise.resolve();
+  }
+  commit(update) {
+    if (this.destroyedFlag) {
+      throw new Error("FakeEngine: commit() called after destroy()");
+    }
+    this.record("commit", [update]);
+    this.commits.push(update);
+    if (update.structure !== void 0) this.lastLinks = update.structure.links;
+    if (this.manualFrames) {
+      this.pendingFrames.push(update);
+    } else {
+      this.apply(update);
+    }
+  }
+  appliedRevision() {
+    this.record("appliedRevision", []);
+    return this.applied;
+  }
+  fitView(opts) {
+    this.record("fitView", [opts]);
+  }
+  zoom(factor, durationMs) {
+    this.record("zoom", [factor, durationMs]);
+  }
+  setViewport(v, opts) {
+    this.record("setViewport", [v, opts]);
+    this.viewport = { ...this.viewport, ...v };
+  }
+  getViewport() {
+    this.record("getViewport", []);
+    return { ...this.viewport };
+  }
+  zoomToIndex(index, durationMs) {
+    this.record("zoomToIndex", [index, durationMs]);
+  }
+  start(alpha) {
+    this.record("start", [alpha]);
+  }
+  pause() {
+    this.record("pause", []);
+  }
+  setSelectedIndices(indices) {
+    this.record("setSelectedIndices", [indices]);
+    this.selected = indices === null ? null : [...indices];
+  }
+  setFocusedIndex(index) {
+    this.record("setFocusedIndex", [index]);
+  }
+  /** Screen == space in the FakeEngine: ray-cast over current positions,
+   * skipping NaN pairs (not-yet-applied structure in manualFrames mode). */
+  pointsInPolygon(screenPolygon) {
+    this.record("pointsInPolygon", [screenPolygon]);
+    const pos = this.positions;
+    const out = [];
+    if (pos === null || screenPolygon.length < 3) return out;
+    for (let i = 0; i < pos.length / 2; i++) {
+      const x = pos[2 * i];
+      const y = pos[2 * i + 1];
+      if (Number.isNaN(x) || Number.isNaN(y)) continue;
+      if (pointInPolygon(x, y, screenPolygon)) out.push(i);
+    }
+    return out;
+  }
+  /** Screen == space: point indices inside `[x0, y0, x1, y1]` (bounds
+   * normalized), skipping NaN pairs (not-yet-applied structure). */
+  pointsInRect(screenRect) {
+    this.record("pointsInRect", [screenRect]);
+    const pos = this.positions;
+    const out = [];
+    if (pos === null) return out;
+    const minX = Math.min(screenRect[0], screenRect[2]);
+    const maxX = Math.max(screenRect[0], screenRect[2]);
+    const minY = Math.min(screenRect[1], screenRect[3]);
+    const maxY = Math.max(screenRect[1], screenRect[3]);
+    for (let i = 0; i < pos.length / 2; i++) {
+      const x = pos[2 * i];
+      const y = pos[2 * i + 1];
+      if (Number.isNaN(x) || Number.isNaN(y)) continue;
+      if (x >= minX && x <= maxX && y >= minY && y <= maxY) out.push(i);
+    }
+    return out;
+  }
+  /** Resolves the constructor's `screenshot` option (null by default). */
+  captureScreenshot() {
+    this.record("captureScreenshot", []);
+    return Promise.resolve(this.screenshot);
+  }
+  /** 1-hop adjacency from the last committed links (self-loops excluded). */
+  neighborIndices(index) {
+    this.record("neighborIndices", [index]);
+    const links = this.lastLinks;
+    if (links === null) return [];
+    const out = /* @__PURE__ */ new Set();
+    for (let k = 0; k < links.length; k += 2) {
+      const s = links[k];
+      const t = links[k + 1];
+      if (s === index && t !== index) out.add(t);
+      if (t === index && s !== index) out.add(s);
+    }
+    return [...out];
+  }
+  /** Identity transform: FakeEngine screen coordinates ARE space coordinates. */
+  screenToSpace(p) {
+    this.record("screenToSpace", [p]);
+    return [p[0], p[1]];
+  }
+  /** Identity transform: FakeEngine screen coordinates ARE space coordinates. */
+  spaceToScreen(p) {
+    this.record("spaceToScreen", [p]);
+    return [p[0], p[1]];
+  }
+  setPinnedIndices(indices) {
+    this.record("setPinnedIndices", [indices]);
+    this.pinned = indices === null ? null : [...indices];
+  }
+  getPositions() {
+    this.record("getPositions", []);
+    return this.positions === null ? null : new Float32Array(this.positions);
+  }
+  destroy() {
+    this.record("destroy", []);
+    this.destroyedFlag = true;
+    this.events = null;
+  }
+  // --- test helpers (not part of GraphEngine) ---
+  /**
+   * manualFrames mode: apply the oldest queued commit, making its revision
+   * visible via appliedRevision(). No-op on the queue when empty. A drawn
+   * frame is also an activity-clock sample, so a mounted engine gets an
+   * `onFrame` tick (§13 overlay/activity clock).
+   */
+  stepFrame() {
+    this.record("stepFrame", []);
+    const next = this.pendingFrames.shift();
+    if (next !== void 0) this.apply(next);
+    if (this.events !== null) {
+      this.frameClock += 16;
+      this.events.onFrame?.(this.frameClock);
+    }
+  }
+  /**
+   * Drive the host `onFrame` activity clock. `timeMs` sets the clock
+   * explicitly; omitted, the clock auto-advances by 16ms per call.
+   */
+  emitFrame(timeMs) {
+    const events = this.requireMounted("emitFrame");
+    this.frameClock = timeMs ?? this.frameClock + 16;
+    this.record("emitFrame", [this.frameClock]);
+    events.onFrame?.(this.frameClock);
+  }
+  /** Simulate simulation drift: shift every current position by (dx, dy). */
+  nudgePositions(dx, dy) {
+    this.record("nudgePositions", [dx, dy]);
+    const pos = this.positions;
+    if (pos === null) return;
+    for (let i = 0; i < pos.length; i += 2) {
+      pos[i] = pos[i] + dx;
+      pos[i + 1] = pos[i + 1] + dy;
+    }
+  }
+  injectPointClick(index, modifiers) {
+    const events = this.requireMounted("injectPointClick");
+    this.record("injectPointClick", [index, modifiers]);
+    events.onPointClick?.(index, modifiers);
+  }
+  injectPointHover(index) {
+    const events = this.requireMounted("injectPointHover");
+    this.record("injectPointHover", [index]);
+    events.onPointHover?.(index);
+  }
+  injectLinkClick(linkIndex) {
+    const events = this.requireMounted("injectLinkClick");
+    this.record("injectLinkClick", [linkIndex]);
+    events.onLinkClick?.(linkIndex);
+  }
+  injectLinkHover(linkIndex) {
+    const events = this.requireMounted("injectLinkHover");
+    this.record("injectLinkHover", [linkIndex]);
+    events.onLinkHover?.(linkIndex);
+  }
+  injectDragStart(index) {
+    const events = this.requireMounted("injectDragStart");
+    this.record("injectDragStart", [index]);
+    events.onDragStart?.(index);
+  }
+  injectDragEnd(index, x, y) {
+    const events = this.requireMounted("injectDragEnd");
+    this.record("injectDragEnd", [index, x, y]);
+    events.onDragEnd?.(index, x, y);
+  }
+  injectContextMenu(index, screen) {
+    const events = this.requireMounted("injectContextMenu");
+    this.record("injectContextMenu", [index, screen]);
+    events.onContextMenu?.(index, screen);
+  }
+  injectViewportChange(v) {
+    const events = this.requireMounted("injectViewportChange");
+    this.record("injectViewportChange", [v]);
+    this.viewport = { ...v };
+    events.onViewportChange?.(v);
+  }
+  injectSimulationEnd() {
+    const events = this.requireMounted("injectSimulationEnd");
+    this.record("injectSimulationEnd", []);
+    events.onSimulationEnd?.();
+  }
+  injectError(error) {
+    const events = this.requireMounted("injectError");
+    this.record("injectError", [error]);
+    events.onError?.(error);
+  }
+  injectContextLost() {
+    const events = this.requireMounted("injectContextLost");
+    this.record("injectContextLost", []);
+    events.onContextEvent?.({ type: "lost" });
+  }
+  injectContextRestored() {
+    const events = this.requireMounted("injectContextRestored");
+    this.record("injectContextRestored", []);
+    events.onContextEvent?.({ type: "restored" });
+  }
+  injectContextFailed(error) {
+    const events = this.requireMounted("injectContextFailed");
+    this.record("injectContextFailed", [error]);
+    events.onContextEvent?.({ type: "failed", error });
+  }
+  injectEngineDiagnostic(d) {
+    const events = this.requireMounted("injectEngineDiagnostic");
+    this.record("injectEngineDiagnostic", [d]);
+    events.onDiagnostic?.(d);
+  }
+  // --- internals ---
+  record(method, args) {
+    while (args.length > 0 && args[args.length - 1] === void 0) args.pop();
+    const call = { method, args };
+    this.calls.push(call);
+    if (CAMERA_METHODS.has(method)) this.cameraCalls.push(call);
+  }
+  requireMounted(helper) {
+    const events = this.events;
+    if (events === null) {
+      throw new Error(`FakeEngine: ${helper}() requires a mounted engine \u2014 call mount() first`);
+    }
+    return events;
+  }
+  /**
+   * Make a commit visible: rebuild positions when structure is present (NaN
+   * pairs seeded deterministically, known coordinates kept verbatim) and
+   * advance the applied revision.
+   */
+  apply(update) {
+    const structure = update.structure;
+    if (structure !== void 0) {
+      const { pointCount, positions } = structure;
+      const next = new Float32Array(2 * pointCount);
+      for (let i = 0; i < pointCount; i++) {
+        const x = positions[2 * i];
+        const y = positions[2 * i + 1];
+        if (Number.isNaN(x) || Number.isNaN(y)) {
+          const [sx, sy] = seedPosition(i);
+          next[2 * i] = sx;
+          next[2 * i + 1] = sy;
+        } else {
+          next[2 * i] = x;
+          next[2 * i + 1] = y;
+        }
+      }
+      this.positions = next;
+    }
+    this.applied = update.revision;
+  }
+};
+
+export { FakeEngine };
+//# sourceMappingURL=testing.js.map
+//# sourceMappingURL=testing.js.map

package/dist/testing.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/testing/FakeEngine.ts"],"names":[],"mappings":";;;AAmDA,IAAM,oBAAA,GAA2C;AAAA,EAC/C,WAAA,EAAa,KAAA;AAAA,EACb,cAAc,EAAC;AAAA,EACf,gBAAA,EAAkB,KAAA;AAAA,EAClB,UAAA,EAAY;AACd,CAAA;AAEA,IAAM,cAAA,uBAA0C,GAAA,CAAI;AAAA,EAClD,SAAA;AAAA,EACA,MAAA;AAAA,EACA,aAAA;AAAA,EACA;AACF,CAAC,CAAA;AAGD,SAAS,aAAa,KAAA,EAA0C;AAC9D,EAAA,OAAO,CAAE,QAAQ,GAAA,GAAO,EAAA,EAAI,KAAK,KAAA,CAAM,KAAA,GAAQ,GAAG,CAAA,GAAI,EAAE,CAAA;AAC1D;AAGA,SAAS,cAAA,CAAe,CAAA,EAAW,CAAA,EAAW,OAAA,EAA+C;AAC3F,EAAA,IAAI,MAAA,GAAS,KAAA;AACb,EAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,OAAA,CAAQ,MAAA,GAAS,GAAG,CAAA,GAAI,OAAA,CAAQ,MAAA,EAAQ,CAAA,GAAI,CAAA,EAAA,EAAK;AACnE,IAAA,MAAM,CAAC,EAAA,EAAI,EAAE,CAAA,GAAI,QAAQ,CAAC,CAAA;AAC1B,IAAA,MAAM,CAAC,EAAA,EAAI,EAAE,CAAA,GAAI,QAAQ,CAAC,CAAA;AAC1B,IAAA,MAAM,OAAA,GAAU,EAAA,GAAK,CAAA,KAAM,EAAA,GAAK,CAAA,IAAK,CAAA,GAAA,CAAM,EAAA,GAAK,EAAA,KAAO,CAAA,GAAI,EAAA,CAAA,IAAQ,EAAA,GAAK,EAAA,CAAA,GAAM,EAAA;AAC9E,IAAA,IAAI,OAAA,WAAkB,CAAC,MAAA;AAAA,EACzB;AACA,EAAA,OAAO,MAAA;AACT;AAEO,IAAM,aAAN,MAAwC;AAAA,EACpC,YAAA;AAAA;AAAA,EAGA,QAAwB,EAAC;AAAA;AAAA,EAEzB,UAA0B,EAAC;AAAA;AAAA,EAE3B,cAA8B,EAAC;AAAA,EAEvB,YAAA;AAAA,EACA,UAAA;AAAA,EACA,UAAA;AAAA,EACT,MAAA,GAAkC,IAAA;AAAA;AAAA,EAElC,UAAA,GAAa,CAAA;AAAA,EACb,aAAA,GAAgB,KAAA;AAAA,EAChB,WAA0B,EAAE,CAAA,EAAG,GAAG,CAAA,EAAG,CAAA,EAAG,MAAM,CAAA,EAAE;AAAA,EAChD,OAAA,GAAyB,IAAA;AAAA,EACzB,SAAA,GAAiC,IAAA;AAAA;AAAA;AAAA,EAGjC,SAAA,GAAgC,IAAA;AAAA,EAChC,MAAA,GAAmC,IAAA;AAAA,EACnC,QAAA,GAAqC,IAAA;AAAA;AAAA,EAE5B,gBAAgC,EAAC;AAAA,EAElD,WAAA,CAAY,OAAA,GAA6B,EAAC,EAAG;AAC3C,IAAA,IAAA,CAAK,eAAe,EAAE,GAAG,oBAAA,EAAsB,GAAG,QAAQ,YAAA,EAAa;AACvE,IAAA,IAAA,CAAK,YAAA,GAAe,QAAQ,YAAA,IAAgB,KAAA;AAC5C,IAAA,IAAA,CAAK,UAAA,GAAa,QAAQ,UAAA,IAAc,IAAA;AACxC,IAAA,IAAA,CAAK,UAAA,GAAa,QAAQ,UAAA,IAAc,IAAA;AAAA,EAC1C;AAAA;AAAA,EAGA,IAAI,UAAA,GAAuC;AACzC,IAAA,OAAO,IAAA,CAAK,OAAA,CAAQ,IAAA,CAAK,OAAA,CAAQ,SAAS,CAAC,CAAA;AAAA,EAC7C;AAAA,EAEA,IAAI,SAAA,GAAqB;AACvB,IAAA,OAAO,IAAA,CAAK,aAAA;AAAA,EACd;AAAA;AAAA,EAGA,IAAI,aAAA,GAA0C;AAC5C,IAAA,OAAO,IAAA,CAAK,MAAA;AAAA,EACd;AAAA;AAAA;AAAA,EAIA,IAAI,eAAA,GAA4C;AAC9C,IAAA,OAAO,IAAA,CAAK,QAAA;AAAA,EACd;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,IAAI,aAAA,GAAoE;AACtE,IAAA,KAAA,IAAS,IAAI,IAAA,CAAK,OAAA,CAAQ,SAAS,CAAA,EAAG,CAAA,IAAK,GAAG,CAAA,EAAA,EAAK;AACjD,MAAA,MAAM,SAAA,GAAY,IAAA,CAAK,OAAA,CAAQ,CAAC,CAAA,CAAG,SAAA;AACnC,MAAA,IAAI,SAAA,KAAc,QAAW,OAAO,SAAA;AAAA,IACtC;AACA,IAAA,OAAO,MAAA;AAAA,EACT;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,WAAW,OAAA,EAA+E;AACxF,IAAA,KAAA,IAAS,IAAI,IAAA,CAAK,OAAA,CAAQ,SAAS,CAAA,EAAG,CAAA,IAAK,GAAG,CAAA,EAAA,EAAK;AACjD,MAAA,MAAM,OAAA,GAAU,IAAA,CAAK,OAAA,CAAQ,CAAC,CAAA,CAAG,OAAA;AACjC,MAAA,MAAM,KAAA,GAAQ,UAAU,OAAO,CAAA;AAC/B,MAAA,IAAI,KAAA,KAAU,QAAW,OAAO,KAAA;AAAA,IAClC;AACA,IAAA,OAAO,MAAA;AAAA,EACT;AAAA;AAAA;AAAA,EAKA,KAAA,CAAM,WAAwB,MAAA,EAAyC;AACrE,IAAA,IAAA,CAAK,MAAA,CAAO,OAAA,EAAS,CAAC,SAAA,EAAW,MAAM,CAAC,CAAA;AACxC,IAAA,IAAI,KAAK,UAAA,KAAe,IAAA,SAAa,OAAA,CAAQ,MAAA,CAAO,KAAK,UAAU,CAAA;AACnE,IAAA,IAAA,CAAK,MAAA,GAAS,MAAA;AACd,IAAA,OAAO,QAAQ,OAAA,EAAQ;AAAA,EACzB;AAAA,EAEA,OAAO,MAAA,EAA4B;AACjC,IAAA,IAAI,KAAK,aAAA,EAAe;AACtB,MAAA,MAAM,IAAI,MAAM,6CAA6C,CAAA;AAAA,IAC/D;AACA,IAAA,IAAA,CAAK,MAAA,CAAO,QAAA,EAAU,CAAC,MAAM,CAAC,CAAA;AAC9B,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,MAAM,CAAA;AACxB,IAAA,IAAI,OAAO,SAAA,KAAc,MAAA,EAAW,IAAA,CAAK,SAAA,GAAY,OAAO,SAAA,CAAU,KAAA;AACtE,IAAA,IAAI,KAAK,YAAA,EAAc;AACrB,MAAA,IAAA,CAAK,aAAA,CAAc,KAAK,MAAM,CAAA;AAAA,IAChC,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,MAAM,MAAM,CAAA;AAAA,IACnB;AAAA,EACF;AAAA,EAEA,eAAA,GAAiC;AAC/B,IAAA,IAAA,CAAK,MAAA,CAAO,iBAAA,EAAmB,EAAE,CAAA;AACjC,IAAA,OAAO,IAAA,CAAK,OAAA;AAAA,EACd;AAAA,EAEA,QAAQ,IAAA,EAA6B;AACnC,IAAA,IAAA,CAAK,MAAA,CAAO,SAAA,EAAW,CAAC,IAAI,CAAC,CAAA;AAAA,EAC/B;AAAA,EAEA,IAAA,CAAK,QAAgB,UAAA,EAA2B;AAC9C,IAAA,IAAA,CAAK,MAAA,CAAO,MAAA,EAAQ,CAAC,MAAA,EAAQ,UAAU,CAAC,CAAA;AAAA,EAC1C;AAAA,EAEA,WAAA,CAAY,GAA2B,IAAA,EAAsC;AAC3E,IAAA,IAAA,CAAK,MAAA,CAAO,aAAA,EAAe,CAAC,CAAA,EAAG,IAAI,CAAC,CAAA;AACpC,IAAA,IAAA,CAAK,WAAW,EAAE,GAAG,IAAA,CAAK,QAAA,EAAU,GAAG,CAAA,EAAE;AAAA,EAC3C;AAAA,EAEA,WAAA,GAAoC;AAClC,IAAA,IAAA,CAAK,MAAA,CAAO,aAAA,EAAe,EAAE,CAAA;AAC7B,IAAA,OAAO,EAAE,GAAG,IAAA,CAAK,QAAA,EAAS;AAAA,EAC5B;AAAA,EAEA,WAAA,CAAY,OAAe,UAAA,EAA2B;AACpD,IAAA,IAAA,CAAK,MAAA,CAAO,aAAA,EAAe,CAAC,KAAA,EAAO,UAAU,CAAC,CAAA;AAAA,EAChD;AAAA,EAEA,MAAM,KAAA,EAAsB;AAC1B,IAAA,IAAA,CAAK,MAAA,CAAO,OAAA,EAAS,CAAC,KAAK,CAAC,CAAA;AAAA,EAC9B;AAAA,EAEA,KAAA,GAAc;AACZ,IAAA,IAAA,CAAK,MAAA,CAAO,OAAA,EAAS,EAAE,CAAA;AAAA,EACzB;AAAA,EAEA,mBAAmB,OAAA,EAAyC;AAC1D,IAAA,IAAA,CAAK,MAAA,CAAO,oBAAA,EAAsB,CAAC,OAAO,CAAC,CAAA;AAC3C,IAAA,IAAA,CAAK,WAAW,OAAA,KAAY,IAAA,GAAO,IAAA,GAAO,CAAC,GAAG,OAAO,CAAA;AAAA,EACvD;AAAA,EAEA,gBAAgB,KAAA,EAA4B;AAC1C,IAAA,IAAA,CAAK,MAAA,CAAO,iBAAA,EAAmB,CAAC,KAAK,CAAC,CAAA;AAAA,EACxC;AAAA;AAAA;AAAA,EAIA,gBAAgB,aAAA,EAAsD;AACpE,IAAA,IAAA,CAAK,MAAA,CAAO,iBAAA,EAAmB,CAAC,aAAa,CAAC,CAAA;AAC9C,IAAA,MAAM,MAAM,IAAA,CAAK,SAAA;AACjB,IAAA,MAAM,MAAgB,EAAC;AACvB,IAAA,IAAI,GAAA,KAAQ,IAAA,IAAQ,aAAA,CAAc,MAAA,GAAS,GAAG,OAAO,GAAA;AACrD,IAAA,KAAA,IAAS,IAAI,CAAA,EAAG,CAAA,GAAI,GAAA,CAAI,MAAA,GAAS,GAAG,CAAA,EAAA,EAAK;AACvC,MAAA,MAAM,CAAA,GAAI,GAAA,CAAI,CAAA,GAAI,CAAC,CAAA;AACnB,MAAA,MAAM,CAAA,GAAI,GAAA,CAAI,CAAA,GAAI,CAAA,GAAI,CAAC,CAAA;AACvB,MAAA,IAAI,OAAO,KAAA,CAAM,CAAC,KAAK,MAAA,CAAO,KAAA,CAAM,CAAC,CAAA,EAAG;AACxC,MAAA,IAAI,eAAe,CAAA,EAAG,CAAA,EAAG,aAAa,CAAA,EAAG,GAAA,CAAI,KAAK,CAAC,CAAA;AAAA,IACrD;AACA,IAAA,OAAO,GAAA;AAAA,EACT;AAAA;AAAA;AAAA,EAIA,aAAa,UAAA,EAAiE;AAC5E,IAAA,IAAA,CAAK,MAAA,CAAO,cAAA,EAAgB,CAAC,UAAU,CAAC,CAAA;AACxC,IAAA,MAAM,MAAM,IAAA,CAAK,SAAA;AACjB,IAAA,MAAM,MAAgB,EAAC;AACvB,IAAA,IAAI,GAAA,KAAQ,MAAM,OAAO,GAAA;AACzB,IAAA,MAAM,IAAA,GAAO,KAAK,GAAA,CAAI,UAAA,CAAW,CAAC,CAAA,EAAG,UAAA,CAAW,CAAC,CAAC,CAAA;AAClD,IAAA,MAAM,IAAA,GAAO,KAAK,GAAA,CAAI,UAAA,CAAW,CAAC,CAAA,EAAG,UAAA,CAAW,CAAC,CAAC,CAAA;AAClD,IAAA,MAAM,IAAA,GAAO,KAAK,GAAA,CAAI,UAAA,CAAW,CAAC,CAAA,EAAG,UAAA,CAAW,CAAC,CAAC,CAAA;AAClD,IAAA,MAAM,IAAA,GAAO,KAAK,GAAA,CAAI,UAAA,CAAW,CAAC,CAAA,EAAG,UAAA,CAAW,CAAC,CAAC,CAAA;AAClD,IAAA,KAAA,IAAS,IAAI,CAAA,EAAG,CAAA,GAAI,GAAA,CAAI,MAAA,GAAS,GAAG,CAAA,EAAA,EAAK;AACvC,MAAA,MAAM,CAAA,GAAI,GAAA,CAAI,CAAA,GAAI,CAAC,CAAA;AACnB,MAAA,MAAM,CAAA,GAAI,GAAA,CAAI,CAAA,GAAI,CAAA,GAAI,CAAC,CAAA;AACvB,MAAA,IAAI,OAAO,KAAA,CAAM,CAAC,KAAK,MAAA,CAAO,KAAA,CAAM,CAAC,CAAA,EAAG;AACxC,MAAA,IAAI,CAAA,IAAK,IAAA,IAAQ,CAAA,IAAK,IAAA,IAAQ,CAAA,IAAK,QAAQ,CAAA,IAAK,IAAA,EAAM,GAAA,CAAI,IAAA,CAAK,CAAC,CAAA;AAAA,IAClE;AACA,IAAA,OAAO,GAAA;AAAA,EACT;AAAA;AAAA,EAGA,iBAAA,GAA0C;AACxC,IAAA,IAAA,CAAK,MAAA,CAAO,mBAAA,EAAqB,EAAE,CAAA;AACnC,IAAA,OAAO,OAAA,CAAQ,OAAA,CAAQ,IAAA,CAAK,UAAU,CAAA;AAAA,EACxC;AAAA;AAAA,EAGA,gBAAgB,KAAA,EAAyB;AACvC,IAAA,IAAA,CAAK,MAAA,CAAO,iBAAA,EAAmB,CAAC,KAAK,CAAC,CAAA;AACtC,IAAA,MAAM,QAAQ,IAAA,CAAK,SAAA;AACnB,IAAA,IAAI,KAAA,KAAU,IAAA,EAAM,OAAO,EAAC;AAC5B,IAAA,MAAM,GAAA,uBAAU,GAAA,EAAY;AAC5B,IAAA,KAAA,IAAS,IAAI,CAAA,EAAG,CAAA,GAAI,KAAA,CAAM,MAAA,EAAQ,KAAK,CAAA,EAAG;AACxC,MAAA,MAAM,CAAA,GAAI,MAAM,CAAC,CAAA;AACjB,MAAA,MAAM,CAAA,GAAI,KAAA,CAAM,CAAA,GAAI,CAAC,CAAA;AACrB,MAAA,IAAI,MAAM,KAAA,IAAS,CAAA,KAAM,KAAA,EAAO,GAAA,CAAI,IAAI,CAAC,CAAA;AACzC,MAAA,IAAI,MAAM,KAAA,IAAS,CAAA,KAAM,KAAA,EAAO,GAAA,CAAI,IAAI,CAAC,CAAA;AAAA,IAC3C;AACA,IAAA,OAAO,CAAC,GAAG,GAAG,CAAA;AAAA,EAChB;AAAA;AAAA,EAGA,cAAc,CAAA,EAAuD;AACnE,IAAA,IAAA,CAAK,MAAA,CAAO,eAAA,EAAiB,CAAC,CAAC,CAAC,CAAA;AAChC,IAAA,OAAO,CAAC,CAAA,CAAE,CAAC,CAAA,EAAG,CAAA,CAAE,CAAC,CAAC,CAAA;AAAA,EACpB;AAAA;AAAA,EAGA,cAAc,CAAA,EAAuD;AACnE,IAAA,IAAA,CAAK,MAAA,CAAO,eAAA,EAAiB,CAAC,CAAC,CAAC,CAAA;AAChC,IAAA,OAAO,CAAC,CAAA,CAAE,CAAC,CAAA,EAAG,CAAA,CAAE,CAAC,CAAC,CAAA;AAAA,EACpB;AAAA,EAEA,iBAAiB,OAAA,EAAyC;AACxD,IAAA,IAAA,CAAK,MAAA,CAAO,kBAAA,EAAoB,CAAC,OAAO,CAAC,CAAA;AACzC,IAAA,IAAA,CAAK,SAAS,OAAA,KAAY,IAAA,GAAO,IAAA,GAAO,CAAC,GAAG,OAAO,CAAA;AAAA,EACrD;AAAA,EAEA,YAAA,GAAoC;AAClC,IAAA,IAAA,CAAK,MAAA,CAAO,cAAA,EAAgB,EAAE,CAAA;AAC9B,IAAA,OAAO,KAAK,SAAA,KAAc,IAAA,GAAO,OAAO,IAAI,YAAA,CAAa,KAAK,SAAS,CAAA;AAAA,EACzE;AAAA,EAEA,OAAA,GAAgB;AACd,IAAA,IAAA,CAAK,MAAA,CAAO,SAAA,EAAW,EAAE,CAAA;AACzB,IAAA,IAAA,CAAK,aAAA,GAAgB,IAAA;AACrB,IAAA,IAAA,CAAK,MAAA,GAAS,IAAA;AAAA,EAChB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAUA,SAAA,GAAkB;AAChB,IAAA,IAAA,CAAK,MAAA,CAAO,WAAA,EAAa,EAAE,CAAA;AAC3B,IAAA,MAAM,IAAA,GAAO,IAAA,CAAK,aAAA,CAAc,KAAA,EAAM;AACtC,IAAA,IAAI,IAAA,KAAS,MAAA,EAAW,IAAA,CAAK,KAAA,CAAM,IAAI,CAAA;AACvC,IAAA,IAAI,IAAA,CAAK,WAAW,IAAA,EAAM;AACxB,MAAA,IAAA,CAAK,UAAA,IAAc,EAAA;AACnB,MAAA,IAAA,CAAK,MAAA,CAAO,OAAA,GAAU,IAAA,CAAK,UAAU,CAAA;AAAA,IACvC;AAAA,EACF;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,UAAU,MAAA,EAAuB;AAC/B,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,WAAW,CAAA;AAC9C,IAAA,IAAA,CAAK,UAAA,GAAa,MAAA,IAAU,IAAA,CAAK,UAAA,GAAa,EAAA;AAC9C,IAAA,IAAA,CAAK,MAAA,CAAO,WAAA,EAAa,CAAC,IAAA,CAAK,UAAU,CAAC,CAAA;AAC1C,IAAA,MAAA,CAAO,OAAA,GAAU,KAAK,UAAU,CAAA;AAAA,EAClC;AAAA;AAAA,EAGA,cAAA,CAAe,IAAY,EAAA,EAAkB;AAC3C,IAAA,IAAA,CAAK,MAAA,CAAO,gBAAA,EAAkB,CAAC,EAAA,EAAI,EAAE,CAAC,CAAA;AACtC,IAAA,MAAM,MAAM,IAAA,CAAK,SAAA;AACjB,IAAA,IAAI,QAAQ,IAAA,EAAM;AAClB,IAAA,KAAA,IAAS,IAAI,CAAA,EAAG,CAAA,GAAI,GAAA,CAAI,MAAA,EAAQ,KAAK,CAAA,EAAG;AACtC,MAAA,GAAA,CAAI,CAAC,CAAA,GAAI,GAAA,CAAI,CAAC,CAAA,GAAK,EAAA;AACnB,MAAA,GAAA,CAAI,IAAI,CAAC,CAAA,GAAI,GAAA,CAAI,CAAA,GAAI,CAAC,CAAA,GAAK,EAAA;AAAA,IAC7B;AAAA,EACF;AAAA,EAEA,gBAAA,CAAiB,OAAsB,SAAA,EAA2D;AAChG,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,kBAAkB,CAAA;AACrD,IAAA,IAAA,CAAK,MAAA,CAAO,kBAAA,EAAoB,CAAC,KAAA,EAAO,SAAS,CAAC,CAAA;AAClD,IAAA,MAAA,CAAO,YAAA,GAAe,OAAO,SAAS,CAAA;AAAA,EACxC;AAAA,EAEA,iBAAiB,KAAA,EAA4B;AAC3C,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,kBAAkB,CAAA;AACrD,IAAA,IAAA,CAAK,MAAA,CAAO,kBAAA,EAAoB,CAAC,KAAK,CAAC,CAAA;AACvC,IAAA,MAAA,CAAO,eAAe,KAAK,CAAA;AAAA,EAC7B;AAAA,EAEA,gBAAgB,SAAA,EAAyB;AACvC,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,iBAAiB,CAAA;AACpD,IAAA,IAAA,CAAK,MAAA,CAAO,iBAAA,EAAmB,CAAC,SAAS,CAAC,CAAA;AAC1C,IAAA,MAAA,CAAO,cAAc,SAAS,CAAA;AAAA,EAChC;AAAA,EAEA,gBAAgB,SAAA,EAAgC;AAC9C,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,iBAAiB,CAAA;AACpD,IAAA,IAAA,CAAK,MAAA,CAAO,iBAAA,EAAmB,CAAC,SAAS,CAAC,CAAA;AAC1C,IAAA,MAAA,CAAO,cAAc,SAAS,CAAA;AAAA,EAChC;AAAA,EAEA,gBAAgB,KAAA,EAAqB;AACnC,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,iBAAiB,CAAA;AACpD,IAAA,IAAA,CAAK,MAAA,CAAO,iBAAA,EAAmB,CAAC,KAAK,CAAC,CAAA;AACtC,IAAA,MAAA,CAAO,cAAc,KAAK,CAAA;AAAA,EAC5B;AAAA,EAEA,aAAA,CAAc,KAAA,EAAe,CAAA,EAAW,CAAA,EAAiB;AACvD,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,eAAe,CAAA;AAClD,IAAA,IAAA,CAAK,OAAO,eAAA,EAAiB,CAAC,KAAA,EAAO,CAAA,EAAG,CAAC,CAAC,CAAA;AAC1C,IAAA,MAAA,CAAO,SAAA,GAAY,KAAA,EAAO,CAAA,EAAG,CAAC,CAAA;AAAA,EAChC;AAAA,EAEA,iBAAA,CAAkB,OAAsB,MAAA,EAAyC;AAC/E,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,mBAAmB,CAAA;AACtD,IAAA,IAAA,CAAK,MAAA,CAAO,mBAAA,EAAqB,CAAC,KAAA,EAAO,MAAM,CAAC,CAAA;AAChD,IAAA,MAAA,CAAO,aAAA,GAAgB,OAAO,MAAM,CAAA;AAAA,EACtC;AAAA,EAEA,qBAAqB,CAAA,EAAwB;AAC3C,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,sBAAsB,CAAA;AACzD,IAAA,IAAA,CAAK,MAAA,CAAO,sBAAA,EAAwB,CAAC,CAAC,CAAC,CAAA;AACvC,IAAA,IAAA,CAAK,QAAA,GAAW,EAAE,GAAG,CAAA,EAAE;AACvB,IAAA,MAAA,CAAO,mBAAmB,CAAC,CAAA;AAAA,EAC7B;AAAA,EAEA,mBAAA,GAA4B;AAC1B,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,qBAAqB,CAAA;AACxD,IAAA,IAAA,CAAK,MAAA,CAAO,qBAAA,EAAuB,EAAE,CAAA;AACrC,IAAA,MAAA,CAAO,eAAA,IAAkB;AAAA,EAC3B;AAAA,EAEA,YAAY,KAAA,EAAoB;AAC9B,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,aAAa,CAAA;AAChD,IAAA,IAAA,CAAK,MAAA,CAAO,aAAA,EAAe,CAAC,KAAK,CAAC,CAAA;AAClC,IAAA,MAAA,CAAO,UAAU,KAAK,CAAA;AAAA,EACxB;AAAA,EAEA,iBAAA,GAA0B;AACxB,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,mBAAmB,CAAA;AACtD,IAAA,IAAA,CAAK,MAAA,CAAO,mBAAA,EAAqB,EAAE,CAAA;AACnC,IAAA,MAAA,CAAO,cAAA,GAAiB,EAAE,IAAA,EAAM,MAAA,EAAQ,CAAA;AAAA,EAC1C;AAAA,EAEA,qBAAA,GAA8B;AAC5B,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,uBAAuB,CAAA;AAC1D,IAAA,IAAA,CAAK,MAAA,CAAO,uBAAA,EAAyB,EAAE,CAAA;AACvC,IAAA,MAAA,CAAO,cAAA,GAAiB,EAAE,IAAA,EAAM,UAAA,EAAY,CAAA;AAAA,EAC9C;AAAA,EAEA,oBAAoB,KAAA,EAAoB;AACtC,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,qBAAqB,CAAA;AACxD,IAAA,IAAA,CAAK,MAAA,CAAO,qBAAA,EAAuB,CAAC,KAAK,CAAC,CAAA;AAC1C,IAAA,MAAA,CAAO,cAAA,GAAiB,EAAE,IAAA,EAAM,QAAA,EAAU,OAAO,CAAA;AAAA,EACnD;AAAA,EAEA,uBAAuB,CAAA,EAA2B;AAChD,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,cAAA,CAAe,wBAAwB,CAAA;AAC3D,IAAA,IAAA,CAAK,MAAA,CAAO,wBAAA,EAA0B,CAAC,CAAC,CAAC,CAAA;AACzC,IAAA,MAAA,CAAO,eAAe,CAAC,CAAA;AAAA,EACzB;AAAA;AAAA,EAIQ,MAAA,CAAO,QAAgB,IAAA,EAAuB;AAEpD,IAAA,OAAO,IAAA,CAAK,MAAA,GAAS,CAAA,IAAK,IAAA,CAAK,IAAA,CAAK,SAAS,CAAC,CAAA,KAAM,MAAA,EAAW,IAAA,CAAK,GAAA,EAAI;AACxE,IAAA,MAAM,IAAA,GAAqB,EAAE,MAAA,EAAQ,IAAA,EAAK;AAC1C,IAAA,IAAA,CAAK,KAAA,CAAM,KAAK,IAAI,CAAA;AACpB,IAAA,IAAI,eAAe,GAAA,CAAI,MAAM,GAAG,IAAA,CAAK,WAAA,CAAY,KAAK,IAAI,CAAA;AAAA,EAC5D;AAAA,EAEQ,eAAe,MAAA,EAAkC;AACvD,IAAA,MAAM,SAAS,IAAA,CAAK,MAAA;AACpB,IAAA,IAAI,WAAW,IAAA,EAAM;AACnB,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,YAAA,EAAe,MAAM,CAAA,sDAAA,CAAmD,CAAA;AAAA,IAC1F;AACA,IAAA,OAAO,MAAA;AAAA,EACT;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOQ,MAAM,MAAA,EAA4B;AACxC,IAAA,MAAM,YAAY,MAAA,CAAO,SAAA;AACzB,IAAA,IAAI,cAAc,MAAA,EAAW;AAC3B,MAAA,MAAM,EAAE,UAAA,EAAY,SAAA,EAAU,GAAI,SAAA;AAClC,MAAA,MAAM,IAAA,GAAO,IAAI,YAAA,CAAa,CAAA,GAAI,UAAU,CAAA;AAC5C,MAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,UAAA,EAAY,CAAA,EAAA,EAAK;AACnC,QAAA,MAAM,CAAA,GAAI,SAAA,CAAU,CAAA,GAAI,CAAC,CAAA;AACzB,QAAA,MAAM,CAAA,GAAI,SAAA,CAAU,CAAA,GAAI,CAAA,GAAI,CAAC,CAAA;AAC7B,QAAA,IAAI,OAAO,KAAA,CAAM,CAAC,KAAK,MAAA,CAAO,KAAA,CAAM,CAAC,CAAA,EAAG;AACtC,UAAA,MAAM,CAAC,EAAA,EAAI,EAAE,CAAA,GAAI,aAAa,CAAC,CAAA;AAC/B,UAAA,IAAA,CAAK,CAAA,GAAI,CAAC,CAAA,GAAI,EAAA;AACd,UAAA,IAAA,CAAK,CAAA,GAAI,CAAA,GAAI,CAAC,CAAA,GAAI,EAAA;AAAA,QACpB,CAAA,MAAO;AACL,UAAA,IAAA,CAAK,CAAA,GAAI,CAAC,CAAA,GAAI,CAAA;AACd,UAAA,IAAA,CAAK,CAAA,GAAI,CAAA,GAAI,CAAC,CAAA,GAAI,CAAA;AAAA,QACpB;AAAA,MACF;AACA,MAAA,IAAA,CAAK,SAAA,GAAY,IAAA;AAAA,IACnB;AACA,IAAA,IAAA,CAAK,UAAU,MAAA,CAAO,QAAA;AAAA,EACxB;AACF","file":"testing.js","sourcesContent":["/**\n * FakeEngine — the public headless test seam (§18 /testing, §19).\n *\n * Implements the full GraphEngine adapter contract with zero DOM/WebGL access\n * so consumer suites can run under node/jsdom. Every public method call is\n * recorded to `calls` in order; commits and camera calls get typed convenience\n * views. Test-only helpers (`stepFrame`, `nudgePositions`, `inject*`) let\n * suites observe applied-revision lag, simulate position drift, and drive\n * host events.\n *\n * The state MIRRORS (`pinnedIndices`, `selectedIndices`, `lastStructure`,\n * `lastBuffer`) answer \"what does the engine currently hold?\", which the raw\n * `calls`/`commits` logs cannot: pins, highlight, structure and each buffer\n * channel are committed on independent schedules, so the newest entry is\n * rarely the newest value for a given channel.\n */\n\nimport type {\n  EngineCapabilities,\n  EngineCommit,\n  EngineDiagnostic,\n  EngineHostEvents,\n  FitViewOptions,\n  GraphEngine,\n} from '../engine/index';\nimport type { ViewportState } from '../types';\n\nexport interface FakeEngineOptions {\n  /** Overrides merged over the defaults (linkPicking/trackedPositions false, rangeUpdates [], simulation true). */\n  capabilities?: Partial<EngineCapabilities>;\n  /**\n   * When true, commits queue instead of applying immediately; `stepFrame()`\n   * applies the oldest queued commit. Lets tests observe the lag between the\n   * desired-render revision and `appliedRevision()`.\n   */\n  manualFrames?: boolean;\n  /**\n   * When set, `mount()` records the call, does NOT store the host events, and\n   * rejects with this error — simulates an engine that cannot initialize.\n   */\n  mountError?: Error;\n  /** Resolved by `captureScreenshot()`; default null (unsupported/not ready). */\n  screenshot?: Blob | null;\n}\n\n/** One recorded public method invocation. */\nexport interface RecordedCall {\n  method: string;\n  args: readonly unknown[];\n}\n\nconst DEFAULT_CAPABILITIES: EngineCapabilities = {\n  linkPicking: false,\n  rangeUpdates: [],\n  trackedPositions: false,\n  simulation: true,\n};\n\nconst CAMERA_METHODS: ReadonlySet<string> = new Set([\n  'fitView',\n  'zoom',\n  'setViewport',\n  'zoomToIndex',\n]);\n\n/** Deterministic seed for an unknown (NaN) position: a 10px grid, 100 per row. */\nfunction seedPosition(index: number): readonly [number, number] {\n  return [(index % 100) * 10, Math.floor(index / 100) * 10];\n}\n\n/** Standard even-odd ray cast (screen == space in the FakeEngine). */\nfunction pointInPolygon(x: number, y: number, polygon: readonly [number, number][]): boolean {\n  let inside = false;\n  for (let i = 0, j = polygon.length - 1; i < polygon.length; j = i++) {\n    const [xi, yi] = polygon[i]!;\n    const [xj, yj] = polygon[j]!;\n    const crosses = yi > y !== yj > y && x < ((xj - xi) * (y - yi)) / (yj - yi) + xi;\n    if (crosses) inside = !inside;\n  }\n  return inside;\n}\n\nexport class FakeEngine implements GraphEngine {\n  readonly capabilities: EngineCapabilities;\n\n  /** Every public method call, in order. */\n  readonly calls: RecordedCall[] = [];\n  /** Every commit passed to `commit()`, in call order (queued or applied). */\n  readonly commits: EngineCommit[] = [];\n  /** The fitView/zoom/setViewport/zoomToIndex entries of `calls`, in order. */\n  readonly cameraCalls: RecordedCall[] = [];\n\n  private readonly manualFrames: boolean;\n  private readonly mountError: Error | null;\n  private readonly screenshot: Blob | null;\n  private events: EngineHostEvents | null = null;\n  /** Auto-advancing activity clock for emitFrame()/stepFrame() (ms). */\n  private frameClock = 0;\n  private destroyedFlag = false;\n  private viewport: ViewportState = { x: 0, y: 0, zoom: 1 };\n  private applied: number | null = null;\n  private positions: Float32Array | null = null;\n  /** Links of the most recent structure-bearing commit (commit-time, even in\n   * manualFrames mode) — the adjacency source for neighborIndices(). */\n  private lastLinks: Uint32Array | null = null;\n  private pinned: readonly number[] | null = null;\n  private selected: readonly number[] | null = null;\n  /** Commits awaiting stepFrame() in manualFrames mode (oldest first). */\n  private readonly pendingFrames: EngineCommit[] = [];\n\n  constructor(options: FakeEngineOptions = {}) {\n    this.capabilities = { ...DEFAULT_CAPABILITIES, ...options.capabilities };\n    this.manualFrames = options.manualFrames ?? false;\n    this.mountError = options.mountError ?? null;\n    this.screenshot = options.screenshot ?? null;\n  }\n\n  /** Most recent commit, if any. */\n  get lastCommit(): EngineCommit | undefined {\n    return this.commits[this.commits.length - 1];\n  }\n\n  get destroyed(): boolean {\n    return this.destroyedFlag;\n  }\n\n  /** Last setPinnedIndices() value (null = unpinned / never pinned). */\n  get pinnedIndices(): readonly number[] | null {\n    return this.pinned;\n  }\n\n  /** Last setSelectedIndices() value (null = cleared / never selected) — the\n   * §9.1 highlight mirror of {@link pinnedIndices}. */\n  get selectedIndices(): readonly number[] | null {\n    return this.selected;\n  }\n\n  /**\n   * Structure of the most recent structure-bearing commit — the geometry the\n   * engine currently holds. Buffer channels commit independently of structure\n   * (§9.1 mask fast path), so the newest commit often carries none.\n   */\n  get lastStructure(): NonNullable<EngineCommit['structure']> | undefined {\n    for (let i = this.commits.length - 1; i >= 0; i--) {\n      const structure = this.commits[i]!.structure;\n      if (structure !== undefined) return structure;\n    }\n    return undefined;\n  }\n\n  /**\n   * Most recently committed value of ONE buffer channel — the engine's current\n   * content for it. Channels are committed independently (a mask drain may\n   * carry `pointColor` alone), so scanning back per channel is the only way to\n   * read composed state; the newest commit alone is not the whole picture.\n   */\n  lastBuffer(channel: keyof NonNullable<EngineCommit['buffers']>): Float32Array | undefined {\n    for (let i = this.commits.length - 1; i >= 0; i--) {\n      const buffers = this.commits[i]!.buffers;\n      const value = buffers?.[channel];\n      if (value !== undefined) return value;\n    }\n    return undefined;\n  }\n\n  // --- GraphEngine contract ---\n\n  /** Headless: never touches `container` — a dummy cast works under node. */\n  mount(container: HTMLElement, events: EngineHostEvents): Promise<void> {\n    this.record('mount', [container, events]);\n    if (this.mountError !== null) return Promise.reject(this.mountError);\n    this.events = events;\n    return Promise.resolve();\n  }\n\n  commit(update: EngineCommit): void {\n    if (this.destroyedFlag) {\n      throw new Error('FakeEngine: commit() called after destroy()');\n    }\n    this.record('commit', [update]);\n    this.commits.push(update);\n    if (update.structure !== undefined) this.lastLinks = update.structure.links;\n    if (this.manualFrames) {\n      this.pendingFrames.push(update);\n    } else {\n      this.apply(update);\n    }\n  }\n\n  appliedRevision(): number | null {\n    this.record('appliedRevision', []);\n    return this.applied;\n  }\n\n  fitView(opts?: FitViewOptions): void {\n    this.record('fitView', [opts]);\n  }\n\n  zoom(factor: number, durationMs?: number): void {\n    this.record('zoom', [factor, durationMs]);\n  }\n\n  setViewport(v: Partial<ViewportState>, opts?: { durationMs?: number }): void {\n    this.record('setViewport', [v, opts]);\n    this.viewport = { ...this.viewport, ...v };\n  }\n\n  getViewport(): ViewportState | null {\n    this.record('getViewport', []);\n    return { ...this.viewport };\n  }\n\n  zoomToIndex(index: number, durationMs?: number): void {\n    this.record('zoomToIndex', [index, durationMs]);\n  }\n\n  start(alpha?: number): void {\n    this.record('start', [alpha]);\n  }\n\n  pause(): void {\n    this.record('pause', []);\n  }\n\n  setSelectedIndices(indices: readonly number[] | null): void {\n    this.record('setSelectedIndices', [indices]);\n    this.selected = indices === null ? null : [...indices];\n  }\n\n  setFocusedIndex(index: number | null): void {\n    this.record('setFocusedIndex', [index]);\n  }\n\n  /** Screen == space in the FakeEngine: ray-cast over current positions,\n   * skipping NaN pairs (not-yet-applied structure in manualFrames mode). */\n  pointsInPolygon(screenPolygon: readonly [number, number][]): number[] {\n    this.record('pointsInPolygon', [screenPolygon]);\n    const pos = this.positions;\n    const out: number[] = [];\n    if (pos === null || screenPolygon.length < 3) return out;\n    for (let i = 0; i < pos.length / 2; i++) {\n      const x = pos[2 * i]!;\n      const y = pos[2 * i + 1]!;\n      if (Number.isNaN(x) || Number.isNaN(y)) continue;\n      if (pointInPolygon(x, y, screenPolygon)) out.push(i);\n    }\n    return out;\n  }\n\n  /** Screen == space: point indices inside `[x0, y0, x1, y1]` (bounds\n   * normalized), skipping NaN pairs (not-yet-applied structure). */\n  pointsInRect(screenRect: readonly [number, number, number, number]): number[] {\n    this.record('pointsInRect', [screenRect]);\n    const pos = this.positions;\n    const out: number[] = [];\n    if (pos === null) return out;\n    const minX = Math.min(screenRect[0], screenRect[2]);\n    const maxX = Math.max(screenRect[0], screenRect[2]);\n    const minY = Math.min(screenRect[1], screenRect[3]);\n    const maxY = Math.max(screenRect[1], screenRect[3]);\n    for (let i = 0; i < pos.length / 2; i++) {\n      const x = pos[2 * i]!;\n      const y = pos[2 * i + 1]!;\n      if (Number.isNaN(x) || Number.isNaN(y)) continue;\n      if (x >= minX && x <= maxX && y >= minY && y <= maxY) out.push(i);\n    }\n    return out;\n  }\n\n  /** Resolves the constructor's `screenshot` option (null by default). */\n  captureScreenshot(): Promise<Blob | null> {\n    this.record('captureScreenshot', []);\n    return Promise.resolve(this.screenshot);\n  }\n\n  /** 1-hop adjacency from the last committed links (self-loops excluded). */\n  neighborIndices(index: number): number[] {\n    this.record('neighborIndices', [index]);\n    const links = this.lastLinks;\n    if (links === null) return [];\n    const out = new Set<number>();\n    for (let k = 0; k < links.length; k += 2) {\n      const s = links[k]!;\n      const t = links[k + 1]!;\n      if (s === index && t !== index) out.add(t);\n      if (t === index && s !== index) out.add(s);\n    }\n    return [...out];\n  }\n\n  /** Identity transform: FakeEngine screen coordinates ARE space coordinates. */\n  screenToSpace(p: readonly [number, number]): [number, number] | null {\n    this.record('screenToSpace', [p]);\n    return [p[0], p[1]];\n  }\n\n  /** Identity transform: FakeEngine screen coordinates ARE space coordinates. */\n  spaceToScreen(p: readonly [number, number]): [number, number] | null {\n    this.record('spaceToScreen', [p]);\n    return [p[0], p[1]];\n  }\n\n  setPinnedIndices(indices: readonly number[] | null): void {\n    this.record('setPinnedIndices', [indices]);\n    this.pinned = indices === null ? null : [...indices];\n  }\n\n  getPositions(): Float32Array | null {\n    this.record('getPositions', []);\n    return this.positions === null ? null : new Float32Array(this.positions);\n  }\n\n  destroy(): void {\n    this.record('destroy', []);\n    this.destroyedFlag = true;\n    this.events = null;\n  }\n\n  // --- test helpers (not part of GraphEngine) ---\n\n  /**\n   * manualFrames mode: apply the oldest queued commit, making its revision\n   * visible via appliedRevision(). No-op on the queue when empty. A drawn\n   * frame is also an activity-clock sample, so a mounted engine gets an\n   * `onFrame` tick (§13 overlay/activity clock).\n   */\n  stepFrame(): void {\n    this.record('stepFrame', []);\n    const next = this.pendingFrames.shift();\n    if (next !== undefined) this.apply(next);\n    if (this.events !== null) {\n      this.frameClock += 16;\n      this.events.onFrame?.(this.frameClock);\n    }\n  }\n\n  /**\n   * Drive the host `onFrame` activity clock. `timeMs` sets the clock\n   * explicitly; omitted, the clock auto-advances by 16ms per call.\n   */\n  emitFrame(timeMs?: number): void {\n    const events = this.requireMounted('emitFrame');\n    this.frameClock = timeMs ?? this.frameClock + 16;\n    this.record('emitFrame', [this.frameClock]);\n    events.onFrame?.(this.frameClock);\n  }\n\n  /** Simulate simulation drift: shift every current position by (dx, dy). */\n  nudgePositions(dx: number, dy: number): void {\n    this.record('nudgePositions', [dx, dy]);\n    const pos = this.positions;\n    if (pos === null) return;\n    for (let i = 0; i < pos.length; i += 2) {\n      pos[i] = pos[i]! + dx;\n      pos[i + 1] = pos[i + 1]! + dy;\n    }\n  }\n\n  injectPointClick(index: number | null, modifiers?: { metaKey: boolean; shiftKey: boolean }): void {\n    const events = this.requireMounted('injectPointClick');\n    this.record('injectPointClick', [index, modifiers]);\n    events.onPointClick?.(index, modifiers);\n  }\n\n  injectPointHover(index: number | null): void {\n    const events = this.requireMounted('injectPointHover');\n    this.record('injectPointHover', [index]);\n    events.onPointHover?.(index);\n  }\n\n  injectLinkClick(linkIndex: number): void {\n    const events = this.requireMounted('injectLinkClick');\n    this.record('injectLinkClick', [linkIndex]);\n    events.onLinkClick?.(linkIndex);\n  }\n\n  injectLinkHover(linkIndex: number | null): void {\n    const events = this.requireMounted('injectLinkHover');\n    this.record('injectLinkHover', [linkIndex]);\n    events.onLinkHover?.(linkIndex);\n  }\n\n  injectDragStart(index: number): void {\n    const events = this.requireMounted('injectDragStart');\n    this.record('injectDragStart', [index]);\n    events.onDragStart?.(index);\n  }\n\n  injectDragEnd(index: number, x: number, y: number): void {\n    const events = this.requireMounted('injectDragEnd');\n    this.record('injectDragEnd', [index, x, y]);\n    events.onDragEnd?.(index, x, y);\n  }\n\n  injectContextMenu(index: number | null, screen: readonly [number, number]): void {\n    const events = this.requireMounted('injectContextMenu');\n    this.record('injectContextMenu', [index, screen]);\n    events.onContextMenu?.(index, screen);\n  }\n\n  injectViewportChange(v: ViewportState): void {\n    const events = this.requireMounted('injectViewportChange');\n    this.record('injectViewportChange', [v]);\n    this.viewport = { ...v };\n    events.onViewportChange?.(v);\n  }\n\n  injectSimulationEnd(): void {\n    const events = this.requireMounted('injectSimulationEnd');\n    this.record('injectSimulationEnd', []);\n    events.onSimulationEnd?.();\n  }\n\n  injectError(error: Error): void {\n    const events = this.requireMounted('injectError');\n    this.record('injectError', [error]);\n    events.onError?.(error);\n  }\n\n  injectContextLost(): void {\n    const events = this.requireMounted('injectContextLost');\n    this.record('injectContextLost', []);\n    events.onContextEvent?.({ type: 'lost' });\n  }\n\n  injectContextRestored(): void {\n    const events = this.requireMounted('injectContextRestored');\n    this.record('injectContextRestored', []);\n    events.onContextEvent?.({ type: 'restored' });\n  }\n\n  injectContextFailed(error: Error): void {\n    const events = this.requireMounted('injectContextFailed');\n    this.record('injectContextFailed', [error]);\n    events.onContextEvent?.({ type: 'failed', error });\n  }\n\n  injectEngineDiagnostic(d: EngineDiagnostic): void {\n    const events = this.requireMounted('injectEngineDiagnostic');\n    this.record('injectEngineDiagnostic', [d]);\n    events.onDiagnostic?.(d);\n  }\n\n  // --- internals ---\n\n  private record(method: string, args: unknown[]): void {\n    // Trim trailing omitted optionals so `args` matches the caller's shape.\n    while (args.length > 0 && args[args.length - 1] === undefined) args.pop();\n    const call: RecordedCall = { method, args };\n    this.calls.push(call);\n    if (CAMERA_METHODS.has(method)) this.cameraCalls.push(call);\n  }\n\n  private requireMounted(helper: string): EngineHostEvents {\n    const events = this.events;\n    if (events === null) {\n      throw new Error(`FakeEngine: ${helper}() requires a mounted engine — call mount() first`);\n    }\n    return events;\n  }\n\n  /**\n   * Make a commit visible: rebuild positions when structure is present (NaN\n   * pairs seeded deterministically, known coordinates kept verbatim) and\n   * advance the applied revision.\n   */\n  private apply(update: EngineCommit): void {\n    const structure = update.structure;\n    if (structure !== undefined) {\n      const { pointCount, positions } = structure;\n      const next = new Float32Array(2 * pointCount);\n      for (let i = 0; i < pointCount; i++) {\n        const x = positions[2 * i]!;\n        const y = positions[2 * i + 1]!;\n        if (Number.isNaN(x) || Number.isNaN(y)) {\n          const [sx, sy] = seedPosition(i);\n          next[2 * i] = sx;\n          next[2 * i + 1] = sy;\n        } else {\n          next[2 * i] = x;\n          next[2 * i + 1] = y;\n        }\n      }\n      this.positions = next;\n    }\n    this.applied = update.revision;\n  }\n}\n"]}

package/package.json

@@ -0,0 +1,45 @@
+{
+  "name": "@modernrelay/orbit-core",
+  "version": "0.2.0",
+  "description": "Headless graph-visualization core: typed declarative snapshots reconciled into atomic engine commits. No React, no DOM, no engine imports.",
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/ModernRelay/orbit.git",
+    "directory": "packages/core"
+  },
+  "type": "module",
+  "sideEffects": false,
+  "files": [
+    "dist"
+  ],
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    },
+    "./engine": {
+      "types": "./dist/engine.d.ts",
+      "default": "./dist/engine.js"
+    },
+    "./testing": {
+      "types": "./dist/testing.d.ts",
+      "default": "./dist/testing.js"
+    }
+  },
+  "publishConfig": {
+    "access": "public"
+  },
+  "dependencies": {
+    "zustand": "^5.0.0"
+  },
+  "devDependencies": {
+    "typescript": "^5.6.0",
+    "vitest": "^3.0.0"
+  },
+  "scripts": {
+    "build": "tsup",
+    "test": "vitest run",
+    "typecheck": "tsc --noEmit"
+  }
+}