semiotic 3.8.3 → 3.8.5

package/dist/components/stream/GeoPipelineStore.d.ts

@@ -52,6 +52,7 @@ export declare class GeoPipelineStore implements UpdateResultStore {
         cy: number;
         maxCost: number;
         availableRadius: number;
+        layout?: "radial" | "strip";
     } | null;
     private areas;
     private pointData;

package/dist/components/stream/GeoSVGOverlay.d.ts

@@ -3,6 +3,7 @@ import type { OnObservationCallback } from "../store/ObservationStore";
 import { type OnAnnotationActivateCallback } from "../charts/shared/annotationActivation";
 import * as React from "react";
 import type { ReactNode } from "react";
+import type { AnnotationContext } from "../realtime/types";
 import type { GradientLegendConfig, LegendGroup, LegendLayout } from "../types/legendTypes";
 import { type AutoPlaceAnnotations } from "../recipes/annotationLayout";
 interface GeoSVGOverlayProps {
@@ -45,6 +46,12 @@ interface GeoSVGOverlayProps {
     chartId?: string;
     chartType?: string;
     autoPlaceAnnotations?: AutoPlaceAnnotations;
+    /**
+     * Custom SVG annotation renderer. Same contract as XY/ordinal
+     * `svgAnnotationRules`. Runs after geographic `coordinates` are projected
+     * to pixel `x`/`y`, so rules can use the shared pixel-scale context.
+     */
+    svgAnnotationRules?: (annotation: Datum, index: number, context: AnnotationContext) => ReactNode;
     pointNodes?: {
         pointId?: string;
         x: number;

package/dist/components/stream/SceneToSVG.d.ts

@@ -4,19 +4,19 @@
  * Shared module used by Stream Frames for SSR rendering and
  * by semiotic/server for static SVG export.
  *
- * Network and geo serializers live in sibling modules
- * (SceneToSVGNetwork.tsx / SceneToSVGGeo.tsx) and are re-exported below to
- * keep this file under the file-size ratchet ceiling; low-level helpers
- * shared across all three (svgFill, safeSvgId, glyphNodeToSVG, ARC_NOOP)
+ * Network, geo, and ordinal serializers live in sibling modules
+ * (SceneToSVGNetwork.tsx / SceneToSVGGeo.tsx / SceneToSVGOrdinal.tsx) and are
+ * re-exported below to keep this file under the file-size ratchet ceiling;
+ * low-level helpers shared across them (svgFill, safeSvgId, glyphNodeToSVG,
+ * buildRectSVGGradient, perCornerSvgPath, symbolSceneNodeToSVG, ARC_NOOP)
  * live in sceneToSVGShared.tsx.
  */
 import * as React from "react";
 import type { SceneNode } from "./types";
-import type { OrdinalSceneNode } from "./ordinalTypes";
 export { networkSceneNodeToSVG, networkSceneEdgeToSVG, networkLabelToSVG } from "./SceneToSVGNetwork";
 export { geoSceneNodeToSVG } from "./SceneToSVGGeo";
+export { ordinalSceneNodeToSVG } from "./SceneToSVGOrdinal";
 export declare function xySceneNodeToSVG(node: SceneNode, i: number, idPrefix?: string): React.ReactNode;
-export declare function ordinalSceneNodeToSVG(node: OrdinalSceneNode, i: number, idPrefix?: string): React.ReactNode;
 /**
  * Returns true when running in a true server/Node.js context where
  * window and document are not available.

package/dist/components/stream/SceneToSVGOrdinal.d.ts

@@ -0,0 +1,12 @@
+/**
+ * Ordinal scene graph → SVG element converter.
+ *
+ * Split out of SceneToSVG.tsx (which re-exports `ordinalSceneNodeToSVG`) to
+ * keep that file under the file-size ratchet ceiling. Shared helpers
+ * (svgFill, safeSvgId, glyphNodeToSVG, buildRectSVGGradient,
+ * perCornerSvgPath, symbolSceneNodeToSVG, ARC_NOOP) live in
+ * sceneToSVGShared.tsx so the XY and ordinal serializers agree on geometry.
+ */
+import * as React from "react";
+import type { OrdinalSceneNode } from "./ordinalTypes";
+export declare function ordinalSceneNodeToSVG(node: OrdinalSceneNode, i: number, idPrefix?: string): React.ReactNode;

package/dist/components/stream/geoCartogram.d.ts

@@ -1,6 +1,11 @@
 /**
  * Distance-cartogram projection of geo point scene nodes.
  * Mutates point/line positions in place; returns layout metadata for overlays.
+ *
+ * Two encodings:
+ * - `radial` (default): pixel distance from center ∝ cost; bearing from geography
+ * - `strip`: 1D Langren-style cost axis — x ∝ cost, y collapsed to a baseline
+ *   (sparkline-friendly; no map chrome)
  */
 import type { DistanceCartogramConfig, GeoSceneNode } from "./geoTypes";
 import type { StreamLayout } from "./types";
@@ -9,6 +14,8 @@ export type GeoCartogramLayout = {
     cy: number;
     maxCost: number;
     availableRadius: number;
+    /** Active layout encoding — overlays branch on this. */
+    layout: "radial" | "strip";
 };
 /**
  * Apply a distance cartogram transform to the scene.

package/dist/components/stream/geoTypes.d.ts

@@ -3,7 +3,7 @@ import type { GeoProjection, GeoPath, GeoPermissibleObjects } from "d3-geo";
 import type { GradientLegendConfig, LegendGroup, LegendLayout } from "../types/legendTypes";
 import type { Style, DecayConfig, PulseConfig, TransitionConfig, StalenessConfig, SceneDatum, PointSceneNode, GlyphSceneNode, ThemeSemanticColors, SceneAccessibilityMetadata, SceneRenderMode } from "./types";
 import type { AnimateProp } from "./pipelineTransitionUtils";
-import type { HoverAnnotationConfig, HoverData } from "../realtime/types";
+import type { AnnotationContext, HoverAnnotationConfig, HoverData } from "../realtime/types";
 import type { GeoParticleStyle } from "./GeoParticlePool";
 import type { Datum } from "../charts/shared/datumTypes";
 import type { AutoPlaceAnnotations } from "../recipes/annotationLayout";
@@ -35,6 +35,12 @@ export interface DistanceCartogramConfig {
     costAccessor: string | ((d: Datum) => number);
     strength?: number;
     lineMode?: "straight" | "fractional";
+    /**
+     * Layout encoding for cost-from-center:
+     * - `"radial"` (default): polar cartogram — distance ∝ cost, bearing from geography
+     * - `"strip"`: 1D Langren-style number line — x ∝ cost, y collapsed (sparkline)
+     */
+    layout?: "radial" | "strip";
 }
 export interface GeoAreaSceneNode {
     type: "geoarea";
@@ -239,6 +245,14 @@ export interface StreamGeoFrameProps<T = Datum> {
     /** Observe activation of widget annotations without replacing widget behavior. */
     onAnnotationActivate?: OnAnnotationActivateCallback;
     autoPlaceAnnotations?: AutoPlaceAnnotations;
+    /**
+     * Custom SVG annotation renderer — same contract as XY/ordinal
+     * `svgAnnotationRules`. Called before the built-in geo annotation rules;
+     * return `null`/`undefined` to fall through. Geo pre-projects
+     * `coordinates: [lon, lat]` to pixel `x`/`y` before this runs so a single
+     * rule body works on canvas CSR and `renderChart` SSR.
+     */
+    svgAnnotationRules?: (annotation: Datum, index: number, context: AnnotationContext) => ReactNode;
     decay?: DecayConfig;
     pulse?: PulseConfig;
     transition?: TransitionConfig;
@@ -305,12 +319,13 @@ export interface StreamGeoFrameHandle {
     clear(): void;
     getProjection(): GeoProjection | null;
     getGeoPath(): GeoPath<void, GeoPermissibleObjects> | null;
-    /** Get cartogram layout info (center position, max cost, radius) */
+    /** Get cartogram layout info (center position, max cost, radius / strip length) */
     getCartogramLayout(): {
         cx: number;
         cy: number;
         maxCost: number;
         availableRadius: number;
+        layout?: "radial" | "strip";
     } | null;
     /** Get current zoom level (1 = default) */
     getZoom(): number;

package/dist/components/stream/networkFrameHandleTypes.d.ts

@@ -4,7 +4,11 @@ import type { CustomLayoutFailureDiagnostic } from "./customLayoutFailure";
 import type { NetworkLayoutResult } from "./networkCustomLayout";
 /** Imperative API exposed by `StreamNetworkFrame` refs. */
 export interface StreamNetworkFrameHandle {
+    /** Ingest one edge immediately and coalesce its expensive layout with other
+     * pushes at the next animation frame. Geometry getters commit first. */
     push(edge: EdgePush): void;
+    /** Ingest and lay out an explicit edge batch synchronously, absorbing any
+     * layout pending from prior single-edge pushes. */
     pushMany(edges: EdgePush[]): void;
     /** Remove a node by ID. Also removes connected edges. */
     removeNode(id: string): boolean;

package/dist/components/stream/networkFramePaint.d.ts

@@ -44,6 +44,8 @@ export interface NetworkFramePaintContext {
     };
     setAnnotationFrame: (updater: (f: number) => number) => void;
     scheduleNextFrame: () => void;
+    /** Resync color caches from scene fills after an invalidating rebuild. */
+    syncColorMap?: () => void;
 }
 /**
  * Run one paint tick. Returns whether another rAF should be scheduled

package/dist/components/stream/physics/PhysicsPipelineStore.d.ts

@@ -28,6 +28,7 @@ export declare class PhysicsPipelineStore {
     private simulationState;
     private visible;
     private world;
+    private quiescence;
     constructor(config?: PhysicsPipelineConfig);
     updateConfig(config: PhysicsPipelineConfig): void;
     /** Additive explicit-result form of {@link updateConfig}. */
@@ -37,6 +38,15 @@ export declare class PhysicsPipelineStore {
     /** Additive explicit-result form of {@link enqueue}. */
     enqueueWithResult(spawn: PhysicsQueuedSpawn | PhysicsQueuedSpawn[], pacing?: PhysicsSpawnPacingOptions): UpdateResult;
     spawnNow(spawn: PhysicsQueuedSpawn): void;
+    /**
+     * Materialize already-due queued spawns without advancing simulation time.
+     *
+     * Unlike {@link tick} / {@link settleWithObservations}, this runs while
+     * paused or hidden so seed bodies (`initialSpawns` with `spawnAt <= elapsed`)
+     * appear on the first paint of a paused snapshot frame. Future-paced queue
+     * items stay queued. Does not step the kernel.
+     */
+    materializeDueSpawns(): string[];
     clear(): void;
     tick(deltaSeconds: number): PhysicsPipelineTickResult;
     settle(maxSteps?: number): number;
@@ -49,6 +59,14 @@ export declare class PhysicsPipelineStore {
     hitTest(x: number, y: number, radius?: number): PhysicsBodyState | null;
     events(): PhysicsKernelEvent[];
     allSleeping(): boolean;
+    /**
+     * True when the world is done moving — either every body has formally slept,
+     * or the whole system has stayed quiescent long enough that never-sleeping
+     * stragglers (mutually-leaning bodies, force-equilibrium tethers) should still
+     * count as settled. This is the gate for `shouldContinue` and the "settled"
+     * simulation state, so it decides when `rerunMS` re-arms.
+     */
+    atRest(): boolean;
     hasPendingWork(): boolean;
     queueSize(): number;
     liveBodyCount(): number;
@@ -81,6 +99,4 @@ export declare class PhysicsPipelineStore {
     private observeBodyBudget;
     private syncSimulationState;
     private evictOverflow;
-    private absorbSediment;
-    private sleepingFirstEvictionOrder;
 }

package/dist/components/stream/physics/PhysicsSettledSVG.d.ts

@@ -1,3 +1,7 @@
+import * as React from "react";
+import type { Style } from "../types";
+import type { FrameGraphicsProp, FrameMargin } from "../useFrame";
+import type { PhysicsBodyState } from "./PhysicsKernel";
 import type { PhysicsSettledEvidence } from "./PhysicsEvidence";
 import type { PhysicsPipelineStore } from "./PhysicsPipelineStore";
 import { type PhysicsSettledScene, type PhysicsSettledSceneOptions } from "./PhysicsSettledScene";
@@ -7,8 +11,12 @@ export interface PhysicsSettledSVGOptions extends PhysicsSettledSceneOptions {
     title?: string;
     description?: string;
     background?: string;
+    backgroundGraphics?: FrameGraphicsProp;
     className?: string;
+    foregroundGraphics?: FrameGraphicsProp;
     idPrefix?: string;
+    margin?: Partial<FrameMargin>;
+    renderBodySVG?: (body: PhysicsBodyState, style: Style, index: number, idPrefix: string) => React.ReactNode | undefined;
 }
 export interface PhysicsSettledSVGRender {
     svg: string;

package/dist/components/stream/physics/physicsBodyCanvas.d.ts

@@ -13,12 +13,19 @@ export interface StreamPhysicsPopOptions {
     color?: string;
     durationMs?: number;
     radius?: number;
+    /**
+     * Uniform multiplier on the whole burst geometry (ring + sparks). Defaults to
+     * 1. Shrink it for small charts — a sparkline can't hold a context-scale
+     * burst — without changing the removed body's `radius`.
+     */
+    scale?: number;
 }
 export interface StreamPhysicsPopAnimation {
     body: PhysicsBodyState;
     color: string;
     durationMs: number;
     radius: number;
+    scale: number;
     startedAt: number;
 }
 export declare function resolveBodyMark(body: PhysicsBodyState, style: Style): PhysicsBodyMark;

package/dist/components/stream/physics/physicsPipelineEviction.d.ts

@@ -0,0 +1,15 @@
+import type { PhysicsEngineAdapter } from "./PhysicsEngineAdapter";
+import type { PhysicsSedimentAccumulator } from "./PhysicsSediment";
+import type { PhysicsPipelineConfig } from "./PhysicsPipelineTypes";
+import type { PhysicsPipelineEvictionResult } from "./physicsPipelineHelpers";
+import type { PhysicsObservationContext } from "./physicsPipelineObservations";
+export declare function selectEvictionCandidates(world: PhysicsEngineAdapter, eviction: PhysicsPipelineConfig["eviction"], liveBodyOrder: string[]): string[];
+export declare function absorbPhysicsSediment(world: PhysicsEngineAdapter, sediment: PhysicsSedimentAccumulator, ids: string[], context: PhysicsObservationContext): string[];
+/**
+ * Selects and removes overflow bodies past `bodyLimit`, absorbing them into
+ * sediment where applicable. Returns the surviving `liveBodyOrder` alongside
+ * the eviction result so the caller can commit both atomically.
+ */
+export declare function evictPhysicsOverflow(world: PhysicsEngineAdapter, sediment: PhysicsSedimentAccumulator, eviction: PhysicsPipelineConfig["eviction"], bodyLimit: number, liveBodyOrder: string[], context: PhysicsObservationContext): PhysicsPipelineEvictionResult & {
+    liveBodyOrder: string[];
+};

package/dist/components/stream/physics/physicsPipelineObservations.d.ts

@@ -10,5 +10,5 @@ export interface PhysicsObservationContext {
 export declare function observePhysicsKernelEvents(world: PhysicsEngineAdapter, events: PhysicsKernelEvent[], context: PhysicsObservationContext): void;
 export declare function observePhysicsSensorTransitions(world: PhysicsEngineAdapter, previousPairs: ReadonlySet<string>, context: PhysicsObservationContext): Set<string>;
 export declare function removePhysicsSensorPairsForBodies(pairs: Set<string>, bodyIds: ReadonlySet<string>): void;
-export declare function resolvePhysicsSimulationState(paused: boolean, visible: boolean, hasQueuedBodies: boolean, allSleeping: boolean): PhysicsSimulationState;
+export declare function resolvePhysicsSimulationState(paused: boolean, visible: boolean, hasQueuedBodies: boolean, atRest: boolean): PhysicsSimulationState;
 export declare function emitPhysicsSimulationStateTransition(previous: PhysicsSimulationState, next: PhysicsSimulationState, context: PhysicsObservationContext): void;

package/dist/components/stream/physics/physicsPipelineQuiescence.d.ts

@@ -0,0 +1,20 @@
+import type { PhysicsKernelOptions } from "./PhysicsKernel";
+import type { PhysicsEngineAdapter } from "./PhysicsEngineAdapter";
+/**
+ * Tracks sustained-quiescence as an "at rest" fallback for bodies that never
+ * formally sleep (see {@link QUIESCENT_AFTER_SECONDS}).
+ */
+export declare class PhysicsQuiescenceTracker {
+    private seconds;
+    private speed;
+    private scratch;
+    setKernelOptions(kernel: PhysicsKernelOptions | undefined): void;
+    reset(): void;
+    isAtRest(): boolean;
+    /**
+     * Advance (or reset) the sustained-quiescence timer from the bodies' current
+     * speeds. A fresh spawn or any body moving faster than the quiescent speed
+     * resets it; otherwise it accrues the simulated delta.
+     */
+    refresh(world: PhysicsEngineAdapter, deltaSeconds: number, spawnedCount: number): void;
+}

package/dist/components/stream/sceneToSVGShared.d.ts

@@ -8,7 +8,7 @@ import * as React from "react";
 import type { DefaultArcObject } from "d3-shape";
 import { type HatchFill } from "../charts/shared/hatchFill";
 import type { GlyphDef } from "./glyphDef";
-import type { Style } from "./types";
+import type { RectSceneNode, Style, SymbolSceneNode } from "./types";
 /**
  * Sentinel arg for d3-shape arc generators that have all four
  * accessors set to constants. The generator's call signature requires
@@ -49,3 +49,32 @@ export declare function glyphNodeToSVG(g: {
     pointId?: string;
     _decayOpacity?: number;
 }, x: number, y: number, key: string): React.ReactNode;
+export declare function colorStopElements(colorStops: Array<{
+    offset: number;
+    color: string;
+}>): React.ReactElement[] | null;
+/**
+ * Build `<defs><linearGradient>` for a bar's fillGradient, mirroring the
+ * tip→base direction the canvas renderer uses (inferred from roundedEdge).
+ * Returns null when the config can't resolve (e.g. colorStops < 2), so the
+ * caller falls back to a solid fill — same parity with the canvas path.
+ *
+ * Using `gradientUnits="userSpaceOnUse"` with absolute coords keeps each bar's
+ * gradient aligned to its own rect independent of the parent viewBox.
+ */
+export declare function buildRectSVGGradient(n: RectSceneNode, id: string): React.ReactElement | null;
+/**
+ * Emit an SVG path string for a rect with per-corner radii. Same trace
+ * order as the canvas helper (CCW from top-left); shared shape utilities
+ * (`hasAnyCornerRadius`, `clampCornerRadii`) live in
+ * `./renderers/cornerRadii.ts` so both paint paths agree on geometry.
+ */
+export declare function perCornerSvgPath(n: RectSceneNode): string;
+/**
+ * Shared SVG serializer for the XY/ordinal `SymbolSceneNode` (x/y-based) — the
+ * sibling of the network symbol case in `networkSceneNodeToSVG` (cx/cy). Both
+ * delegate glyph-path generation to `symbolPathString`, matching the canvas
+ * renderer exactly (fill only when a fill is set, so stroke-only glyphs stay
+ * unfilled in SSR too).
+ */
+export declare function symbolSceneNodeToSVG(n: SymbolSceneNode, i: number, idPrefix?: string): React.ReactNode;

package/dist/components/stream/types.d.ts

@@ -457,6 +457,10 @@ export interface CandlestickSceneNode {
     isUp: boolean;
     /** Range/dumbbell mode — no body, endpoint dots instead */
     isRange?: boolean;
+    /** Endpoint dot radius for range/dumbbell mode. Computed in the scene
+     *  builder (which owns the layout height) so the canvas and SVG renderers
+     *  paint identical bulbs. */
+    dotRadius?: number;
     datum: SceneDatum;
     accessibleDatum?: SceneAccessibilityMetadata["accessibleDatum"];
     accessibility?: SceneAccessibilityMetadata["accessibility"];

package/dist/components/stream/useHydration.d.ts

@@ -60,10 +60,16 @@ export interface HydrationLifecycleOptions {
      * `cancelIntroAnimation()`; the hook calls it when the SVG → canvas
      * swap fires after SSR rehydration. (Currently every shipped store
      * implements the method, but the optional shape lets a custom store
-     * opt out.)
+     * opt out.) `sceneNodes` + `markStylePaintPending()` let the hook
+     * repaint an already-built scene instead of forcing a rebuild (see the
+     * effect body); both are optional so a minimal custom store still works.
      */
     storeRef: RefObject<{
         cancelIntroAnimation?: () => void;
+        sceneNodes?: {
+            length: number;
+        };
+        markStylePaintPending?: () => void;
     } | null>;
     /**
      * Mutable dirty flag the renderer reads on its next paint. The hook

package/dist/components/stream/xySceneBuilders/candlestickScene.d.ts

@@ -8,4 +8,4 @@ import type { Datum } from "../../charts/shared/datumTypes";
  */
 import type { CandlestickSceneNode, StreamLayout } from "../types";
 import type { XYSceneContext } from "./types";
-export declare function buildCandlestickScene(ctx: XYSceneContext, data: Datum[], _layout: StreamLayout): CandlestickSceneNode[];
+export declare function buildCandlestickScene(ctx: XYSceneContext, data: Datum[], layout: StreamLayout): CandlestickSceneNode[];

package/dist/components/useChartContainerDataAudit.d.ts

@@ -0,0 +1,7 @@
+import type { ChartNotification } from "./ChartContainer";
+import type { ChartConfig } from "./export/chartConfig";
+import type { ChartContainerDataAudit } from "./chartContainerDataAudit";
+type AuditableChartConfig = Pick<ChartConfig, "component" | "props">;
+/** Load the opt-in numeric evaluator only when a container asks for it. */
+export declare function useChartContainerDataAudit(chartConfig: AuditableChartConfig | undefined, dataAudit: ChartContainerDataAudit | undefined): ChartNotification[];
+export {};

package/dist/forceLayoutWorker.js

@@ -1 +1 @@
-import{forceCenter as e,forceCollide as t,forceLink as o,forceManyBody as n,forceSimulation as r,forceX as a,forceY as f}from"d3-force";function c(c,s,i={}){const d=i.seed??1,u=i.iterations??260,l=i.repulsion??5200,g=i.linkDistance??165,h=i.linkStrength??.045,b=i.centerStrength??.018,y=i.damping??.84,p=i.nodeRadius??12,m=i.nodePadding??3,M=i.inset??.06,x=function(e){let t=e>>>0;return function(){t=t+1831565813|0;let e=Math.imul(t^t>>>15,1|t);return e=e+Math.imul(e^e>>>7,61|e)^e,((e^e>>>14)>>>0)/4294967296}}(d),S=new Map;for(const e of c)S.set(e.id,0);for(const e of s)S.set(e.source,(S.get(e.source)??0)+1),S.set(e.target,(S.get(e.target)??0)+1);const k=500,w=c.map(e=>({id:e.id,data:e,x:200+600*x(),y:200+600*x()})),q=new Set(c.map(e=>e.id)),v=s.filter(e=>q.has(e.source)&&q.has(e.target)).map(e=>({source:e.source,target:e.target}));if(u>0){const c=r(w).randomSource(x).alphaDecay(1-Math.pow(.001,1/u)).velocityDecay(Math.max(0,Math.min(1,1-y))).force("charge",n().strength(e=>{const t=S.get(e.id)??0;return 2.5*-Math.sqrt(l)*Math.sqrt(t+1)})).force("collide",t(e=>(e=>"function"==typeof p?p(e.data):p)(e)+m).strength(.9).iterations(2)).force("center",e(k,k).strength(.8)).force("x",a(k).strength(b)).force("y",f(k).strength(b));v.length>0&&c.force("link",o(v).id(e=>e.id).distance(g).strength(e=>{const t="string"==typeof e.source?e.source:e.source.id,o="string"==typeof e.target?e.target:e.target.id,n=Math.max(1,Math.min(S.get(t)??1,S.get(o)??1));return h/.045/n})),c.stop();for(let e=0;e<u;e+=1)c.tick()}let I=1/0,R=1/0,z=-1/0,$=-1/0;for(const e of w){const t=e.x??k,o=e.y??k;t<I&&(I=t),o<R&&(R=o),t>z&&(z=t),o>$&&($=o)}const E=z-I,_=$-R,C={};for(const e of w)C[e.id]={x:0===E?.5:M+((e.x??k)-I)/E*(1-2*M),y:0===_?.5:M+((e.y??k)-R)/_*(1-2*M)};return C}import{forceSimulation as s,forceCenter as i,forceX as d,forceY as u,forceLink as l,forceManyBody as g,forceCollide as h}from"d3-force";import{scaleLinear as b}from"d3-scale";function y(e){return[parseInt(e.slice(1,3),16),parseInt(e.slice(3,5),16),parseInt(e.slice(5,7),16)]}function p(e,t,o){const n=e=>e.toString(16).padStart(2,"0");return`#${n(e)}${n(t)}${n(o)}`}function m(e){const t=e.map(y),o=t.length-1;return e=>{if(e<=0){const[e,o,n]=t[0];return p(e,o,n)}if(e>=1){const[e,n,r]=t[o];return p(e,n,r)}const n=e*o,r=Math.floor(n),a=n-r,[f,c,s]=t[r],[i,d,u]=t[r+1];return p(Math.round(f+(i-f)*a),Math.round(c+(d-c)*a),Math.round(s+(u-s)*a))}}var M=["#1f77b4","#ff7f0e","#2ca02c","#d62728","#9467bd","#8c564b","#e377c2","#7f7f7f","#bcbd22","#17becf"];m(["#f7fbff","#deebf7","#c6dbef","#9ecae1","#6baed6","#4292c6","#2171b5","#08519c","#08306b"]),m(["#fff5f0","#fee0d2","#fcbba1","#fc9272","#fb6a4a","#ef3b2c","#cb181d","#a50f15","#67000d"]),m(["#f7fcf5","#e5f5e0","#c7e9c0","#a1d99b","#74c476","#41ab5d","#238b45","#006d2c","#00441b"]),m(["#fff5eb","#fee6ce","#fdd0a2","#fdae6b","#fd8d3c","#f16913","#d94801","#a63603","#7f2704"]),m(["#fcfbfd","#efedf5","#dadaeb","#bcbddc","#9e9ac8","#807dba","#6a51a3","#54278f","#3f007d"]),m(["#ffffff","#f0f0f0","#d9d9d9","#bdbdbd","#969696","#737373","#525252","#252525","#000000"]),m(["#440154","#482878","#3e4989","#31688e","#26828e","#1f9e89","#35b779","#6ece58","#b5de2b","#fde725"]),m(["#0d0887","#41049d","#6a00a8","#8f0da4","#b12a90","#cb4679","#e16462","#f1844b","#fca636","#fcce25","#f0f921"]),m(["#000004","#160b39","#420a68","#6a176e","#932667","#bc3754","#dd513a","#f3771a","#fca50a","#f6d746","#fcffa4"]),m(["#000004","#140e36","#3b0f70","#641a80","#8c2981","#b73779","#de4968","#f7705c","#fe9f6d","#fecf92","#fcfdbf"]),m(["#00224e","#123570","#3b496c","#575d6d","#707173","#8a8678","#a59c74","#c3b369","#e1cc55","#fee838","#ffea46"]),m(["#23171b","#4a58dd","#3f9ee9","#46c7af","#7eed5a","#cdf134","#fbb91f","#f56918","#c52f06","#7a0403"]),m(["#67001f","#b2182b","#d6604d","#f4a582","#fddbc7","#f7f7f7","#d1e5f0","#92c5de","#4393c3","#2166ac","#053061"]),m(["#8e0152","#c51b7d","#de77ae","#f1b6da","#fde0ef","#f7f7f7","#e6f5d0","#b8e186","#7fbc41","#4d9221","#276419"]),m(["#40004b","#762a83","#9970ab","#c2a5cf","#e7d4e8","#f7f7f7","#d9f0d3","#a6dba0","#5aae61","#1b7837","#00441b"]),m(["#543005","#8c510a","#bf812d","#dfc27d","#f6e8c3","#f5f5f5","#c7eae5","#80cdc1","#35978f","#01665e","#003c30"]),m(["#a50026","#d73027","#f46d43","#fdae61","#fee090","#ffffbf","#e0f3f8","#abd9e9","#74add1","#4575b4","#313695"]),m(["#a50026","#d73027","#f46d43","#fdae61","#fee08b","#ffffbf","#d9ef8b","#a6d96a","#66bd63","#1a9850","#006837"]),m(["#9e0142","#d53e4f","#f46d43","#fdae61","#fee08b","#ffffbf","#e6f598","#abdda4","#66c2a5","#3288bd","#5e4fa2"]);var x=new Set,S=new WeakMap;function k(e,t){if(!e||!e.data||"object"!=typeof e.data)return e;let o=S.get(e);if(o){const e=o.get(t);if(e)return e}else o=new Map,S.set(e,o);const n=new Proxy(e,{get(e,o,n){if("string"==typeof o&&!(o in e)&&e.data&&o in e.data){const e=`${t}:${o}`;x.has(e)||(x.add(e),console.warn(`[Semiotic] "${t}" callback accessed "${o}" on the wrapper object, but it only exists on ".data". Use d.data.${o} (or d.data?.${o}) instead. Frame callbacks receive RealtimeNode/RealtimeEdge wrappers, not your raw data.`))}return Reflect.get(e,o,n)}});return o.set(t,n),n}var w={supportsStreaming:!0,hierarchical:!1,computeLayout(e,t,o,n){if(0===e.length)return;const r=o.forceStrength??.1,a=n[0]/2,f=n[1]/2,c=o.__previousPositions;let b=0;const y=[];for(const t of e){const e=null!=t.x&&null!=t.y&&(0!==t.x||0!==t.y),o=c?.get(t.id);e?b++:o?(t.x=o.x,t.y=o.y,b++):y.push(t)}const p=e.length>0?y.length/e.length:1,m=b>0&&p<=.3;if(m){const o=new Map;for(const t of e)o.set(t.id,t);for(const e of y){const n=q(e.id,t,o);if(n.length>0){let t=0,o=0;for(const e of n)t+=e.x,o+=e.y;const r=v(e.id),a=r%360*(Math.PI/180),f=10+r%20;e.x=t/n.length+f*Math.cos(a),e.y=o/n.length+f*Math.sin(a)}else{const t=v(e.id),o=t%360*(Math.PI/180),n=15+t%30;e.x=a+n*Math.cos(o),e.y=f+n*Math.sin(o)}}}else{const t=Math.PI*(3-Math.sqrt(5));for(let o=0;o<e.length;o++){const n=e[o];if(null==n.x||null==n.y||0===n.x&&0===n.y){const e=10*Math.sqrt(o+.5),r=o*t;n.x=a+e*Math.cos(r),n.y=f+e*Math.sin(r)}}}const M=e.length,x=o.iterations??Math.max(50,Math.min(300,Math.floor(300-2*(M-30)))),S=o.__skipForceSimulation||0===o.iterations?0:m?40:x,k=I(o.nodeSize,o.nodeSizeRange,e),w=e=>k(e);if(S>0){const n=new Map,c=new Map;for(const t of e)n.set(t.id,0),c.set(t.id,t);for(const e of t){const t="string"==typeof e.source?e.source:e.source.id,o="string"==typeof e.target?e.target:e.target.id;n.set(t,(n.get(t)??0)+1),n.set(o,(n.get(o)??0)+1)}const b=l().strength(e=>{const t=e.weight,o="string"==typeof e.source?e.source:e.source.id,a="string"==typeof e.target?e.target:e.target.id,f=Math.max(1,Math.min(n.get(o)??1,n.get(a)??1)),c=t&&t>0?Math.sqrt(t):1;return Math.min(2.5,c*r/(.1*f))}).distance(e=>{const t="string"==typeof e.source?c.get(e.source):e.source,o="string"==typeof e.target?c.get(e.target):e.target,n=(t?w(t):0)+(o?w(o):0)+12;return Math.max(40,n)}).id(e=>e.id),y=s();if(void 0===o.random&&void 0===o.seed||y.randomSource(o.random??function(e){let t=e>>>0;return()=>{t+=1831565813;let e=t;return e=Math.imul(e^e>>>15,1|e),e^=e+Math.imul(e^e>>>7,61|e),((e^e>>>14)>>>0)/4294967296}}(o.seed)),y.force("charge",g().strength(e=>{const t=n.get(e.id)??0;return-15*w(e)*Math.sqrt(t+1)})).force("collide",h(e=>w(e)+3).strength(.9).iterations(2)).force("center",i(a,f).strength(.8)).force("x",d(a).strength(.06)).force("y",u(f).strength(.06)),y.nodes(e),t.length>0){const e=t.map(e=>({...e,source:"string"==typeof e.source?e.source:e.source.id,target:"string"==typeof e.target?e.target:e.target.id}));b.links(e),y.force("link",b)}m?y.alpha(.3):y.alpha()<.1&&y.alpha(1),y.stop();for(let e=0;e<S;++e)y.tick()}for(const t of e){if(null==t.x||null==t.y)continue;const e=w(t);t.x=Math.max(e,Math.min(n[0]-e,t.x)),t.y=Math.max(e,Math.min(n[1]-e,t.y)),t.x0=0,t.x1=0,t.y0=0,t.y1=0}const R=new Map;for(const t of e)R.set(t.id,t);for(const e of t){if("string"==typeof e.source){const t=R.get(e.source);t&&(e.source=t)}if("string"==typeof e.target){const t=R.get(e.target);t&&(e.target=t)}}},buildScene(e,t,o,n){const r=o.nodeStyle,a=o.edgeStyle,f=I(o.nodeSize,o.nodeSizeRange,e),c=Array.isArray(o.colorScheme)?o.colorScheme:o.themeCategorical&&o.themeCategorical.length>0?o.themeCategorical:M,s=new Map;e.forEach((e,t)=>{s.set(e.id,c[t%c.length])});const i=[],d=[],u=[];for(const t of e){if(null==t.x||null==t.y)continue;const e=f(k(t,"nodeSize")),n=r?r(k(t,"nodeStyle")):{},a={fill:n.fill||s.get(t.id)||o.themeSemantic?.primary||"#007bff",stroke:n.stroke||o.themeSemantic?.surface||"#fff",strokeWidth:n.strokeWidth??2,opacity:n.opacity};i.push({type:"circle",cx:t.x,cy:t.y,r:e,style:a,datum:t,id:t.id,label:t.id})}const l=new Map;for(const t of e)l.set(t.id,t);for(const e of t){const t="object"==typeof e.source?e.source:l.get(e.source),n="object"==typeof e.target?e.target:l.get(e.target);if(!t||!n)continue;if(null==t.x||null==t.y)continue;if(null==n.x||null==n.y)continue;const r=a?a(k(e,"edgeStyle")):{},f={stroke:r.stroke||o.themeSemantic?.border||o.themeSemantic?.secondary||"#999",strokeWidth:r.strokeWidth??1,opacity:r.opacity??.6};d.push({type:"line",x1:t.x,y1:t.y,x2:n.x,y2:n.y,style:f,datum:e})}if(!1!==o.showLabels){const t=(g=o.nodeLabel)?"function"==typeof g?g:e=>e[g]||e.id:null;for(const o of e){if(null==o.x||null==o.y)continue;const e=t?t(o):o.id;if(!e)continue;const n=f(k(o,"nodeSize"));u.push({x:o.x,y:o.y-n-4,text:String(e),anchor:"middle",baseline:"auto",fontSize:11})}}var g;return{sceneNodes:i,sceneEdges:d,labels:u}}};function q(e,t,o){const n=[];for(const r of t){const t="string"==typeof r.source?r.source:r.source.id,a="string"==typeof r.target?r.target:r.target.id;let f=null;if(t===e?f=a:a===e&&(f=t),f){const e=o.get(f);!e||0===e.x&&0===e.y||n.push({x:e.x,y:e.y})}}return n}function v(e){let t=0;for(let o=0;o<e.length;o++)t=(t<<5)-t+e.charCodeAt(o)|0;return Math.abs(t)}function I(e,t,o){if(o.some(e=>null!=e.__forceRadius))return e=>e.__forceRadius??8;if(null==e)return()=>8;if("number"==typeof e)return()=>e;if("function"==typeof e)return t=>e(t)||8;const n=t||[5,20],r=[];for(const t of o){const o=t.data?.[e];"number"==typeof o&&r.push(o)}if(0===r.length)return()=>n[0];const[a,f]=function(e){let t=1/0,o=-1/0;for(const n of e)n<t&&(t=n),n>o&&(o=n);return[t,o]}(r);if(a===f)return()=>(n[0]+n[1])/2;const c=b().domain([a,f]).range(n).clamp(!0);return t=>{const o=t.data?.[e];return null==o||"number"!=typeof o?n[0]:c(o)}}self.onmessage=e=>{const t=e.data,o=t?.requestId,n=t?.request??t;try{if("normalized"===n.kind){const e=n.nodeRadii,t=e?{...n.options,nodeRadius:t=>e[t.id]??12}:n.options;return void self.postMessage({requestId:o,positions:c(n.nodes,n.edges,t)})}const e=n.nodes,t=n.edges;w.computeLayout(e,t,n.config,n.size),self.postMessage({requestId:o,positions:Object.fromEntries(e.map(e=>[e.id,{x:e.x,y:e.y}]))})}catch(e){self.postMessage({requestId:o,error:{message:e instanceof Error?e.message:String(e),name:e instanceof Error?e.name:"Error",stack:e instanceof Error?e.stack:void 0}})}};
+import{forceCenter as e,forceCollide as t,forceLink as o,forceManyBody as n,forceSimulation as r,forceX as a,forceY as f}from"d3-force";function c(c,s,i={}){const d=i.seed??1,u=i.iterations??260,l=i.repulsion??5200,g=i.linkDistance??165,h=i.linkStrength??.045,y=i.centerStrength??.018,b=i.damping??.84,m=i.nodeRadius??12,p=i.nodePadding??3,M=i.inset??.06,x=function(e){let t=e>>>0;return function(){t=t+1831565813|0;let e=Math.imul(t^t>>>15,1|t);return e=e+Math.imul(e^e>>>7,61|e)^e,((e^e>>>14)>>>0)/4294967296}}(d),S=new Map;for(const e of c)S.set(e.id,0);for(const e of s)S.set(e.source,(S.get(e.source)??0)+1),S.set(e.target,(S.get(e.target)??0)+1);const k=500,w=c.map(e=>({id:e.id,data:e,x:200+600*x(),y:200+600*x()})),v=new Set(c.map(e=>e.id)),q=s.filter(e=>v.has(e.source)&&v.has(e.target)).map(e=>({source:e.source,target:e.target}));if(u>0){const c=r(w).randomSource(x).alphaDecay(1-Math.pow(.001,1/u)).velocityDecay(Math.max(0,Math.min(1,1-b))).force("charge",n().strength(e=>{const t=S.get(e.id)??0;return 2.5*-Math.sqrt(l)*Math.sqrt(t+1)})).force("collide",t(e=>(e=>"function"==typeof m?m(e.data):m)(e)+p).strength(.9).iterations(2)).force("center",e(k,k).strength(.8)).force("x",a(k).strength(y)).force("y",f(k).strength(y));q.length>0&&c.force("link",o(q).id(e=>e.id).distance(g).strength(e=>{const t="string"==typeof e.source?e.source:e.source.id,o="string"==typeof e.target?e.target:e.target.id,n=Math.max(1,Math.min(S.get(t)??1,S.get(o)??1));return h/.045/n})),c.stop();for(let e=0;e<u;e+=1)c.tick()}let z=1/0,I=1/0,R=-1/0,$=-1/0;for(const e of w){const t=e.x??k,o=e.y??k;t<z&&(z=t),o<I&&(I=o),t>R&&(R=t),o>$&&($=o)}const E=R-z,_=$-I,C={};for(const e of w)C[e.id]={x:0===E?.5:M+((e.x??k)-z)/E*(1-2*M),y:0===_?.5:M+((e.y??k)-I)/_*(1-2*M)};return C}import{forceSimulation as s,forceCenter as i,forceX as d,forceY as u,forceLink as l,forceManyBody as g,forceCollide as h}from"d3-force";import{scaleLinear as y}from"d3-scale";function b(e){return[parseInt(e.slice(1,3),16),parseInt(e.slice(3,5),16),parseInt(e.slice(5,7),16)]}function m(e,t,o){const n=e=>e.toString(16).padStart(2,"0");return`#${n(e)}${n(t)}${n(o)}`}function p(e){const t=e.map(b),o=t.length-1;return e=>{if(e<=0){const[e,o,n]=t[0];return m(e,o,n)}if(e>=1){const[e,n,r]=t[o];return m(e,n,r)}const n=e*o,r=Math.floor(n),a=n-r,[f,c,s]=t[r],[i,d,u]=t[r+1];return m(Math.round(f+(i-f)*a),Math.round(c+(d-c)*a),Math.round(s+(u-s)*a))}}var M=["#1f77b4","#ff7f0e","#2ca02c","#d62728","#9467bd","#8c564b","#e377c2","#7f7f7f","#bcbd22","#17becf"];p(["#f7fbff","#deebf7","#c6dbef","#9ecae1","#6baed6","#4292c6","#2171b5","#08519c","#08306b"]),p(["#fff5f0","#fee0d2","#fcbba1","#fc9272","#fb6a4a","#ef3b2c","#cb181d","#a50f15","#67000d"]),p(["#f7fcf5","#e5f5e0","#c7e9c0","#a1d99b","#74c476","#41ab5d","#238b45","#006d2c","#00441b"]),p(["#fff5eb","#fee6ce","#fdd0a2","#fdae6b","#fd8d3c","#f16913","#d94801","#a63603","#7f2704"]),p(["#fcfbfd","#efedf5","#dadaeb","#bcbddc","#9e9ac8","#807dba","#6a51a3","#54278f","#3f007d"]),p(["#ffffff","#f0f0f0","#d9d9d9","#bdbdbd","#969696","#737373","#525252","#252525","#000000"]),p(["#440154","#482878","#3e4989","#31688e","#26828e","#1f9e89","#35b779","#6ece58","#b5de2b","#fde725"]),p(["#0d0887","#41049d","#6a00a8","#8f0da4","#b12a90","#cb4679","#e16462","#f1844b","#fca636","#fcce25","#f0f921"]),p(["#000004","#160b39","#420a68","#6a176e","#932667","#bc3754","#dd513a","#f3771a","#fca50a","#f6d746","#fcffa4"]),p(["#000004","#140e36","#3b0f70","#641a80","#8c2981","#b73779","#de4968","#f7705c","#fe9f6d","#fecf92","#fcfdbf"]),p(["#00224e","#123570","#3b496c","#575d6d","#707173","#8a8678","#a59c74","#c3b369","#e1cc55","#fee838","#ffea46"]),p(["#23171b","#4a58dd","#3f9ee9","#46c7af","#7eed5a","#cdf134","#fbb91f","#f56918","#c52f06","#7a0403"]),p(["#67001f","#b2182b","#d6604d","#f4a582","#fddbc7","#f7f7f7","#d1e5f0","#92c5de","#4393c3","#2166ac","#053061"]),p(["#8e0152","#c51b7d","#de77ae","#f1b6da","#fde0ef","#f7f7f7","#e6f5d0","#b8e186","#7fbc41","#4d9221","#276419"]),p(["#40004b","#762a83","#9970ab","#c2a5cf","#e7d4e8","#f7f7f7","#d9f0d3","#a6dba0","#5aae61","#1b7837","#00441b"]),p(["#543005","#8c510a","#bf812d","#dfc27d","#f6e8c3","#f5f5f5","#c7eae5","#80cdc1","#35978f","#01665e","#003c30"]),p(["#a50026","#d73027","#f46d43","#fdae61","#fee090","#ffffbf","#e0f3f8","#abd9e9","#74add1","#4575b4","#313695"]),p(["#a50026","#d73027","#f46d43","#fdae61","#fee08b","#ffffbf","#d9ef8b","#a6d96a","#66bd63","#1a9850","#006837"]),p(["#9e0142","#d53e4f","#f46d43","#fdae61","#fee08b","#ffffbf","#e6f598","#abdda4","#66c2a5","#3288bd","#5e4fa2"]);var x=new Set,S=new WeakMap;function k(e,t){if(!e||!e.data||"object"!=typeof e.data)return e;let o=S.get(e);if(o){const e=o.get(t);if(e)return e}else o=new Map,S.set(e,o);const n=new Proxy(e,{get(e,o,n){if("string"==typeof o&&!(o in e)&&e.data&&o in e.data){const e=`${t}:${o}`;x.has(e)||(x.add(e),console.warn(`[Semiotic] "${t}" callback accessed "${o}" on the wrapper object, but it only exists on ".data". Use d.data.${o} (or d.data?.${o}) instead. Frame callbacks receive RealtimeNode/RealtimeEdge wrappers, not your raw data.`))}return Reflect.get(e,o,n)}});return o.set(t,n),n}var w={supportsStreaming:!0,hierarchical:!1,computeLayout(e,t,o,n){if(0===e.length)return;const r=o.forceStrength??.1,a=n[0]/2,f=n[1]/2,c=Math.max(.1,Math.min(1,Math.min(n[0],n[1])/200)),y=Math.min(.5,.06+1.8*(1-c)),b=o.__previousPositions;let m=0;const p=[];for(const t of e){const e=null!=t.x&&null!=t.y&&(0!==t.x||0!==t.y),o=b?.get(t.id);e?m++:o?(t.x=o.x,t.y=o.y,m++):p.push(t)}const M=e.length>0?p.length/e.length:1,x=m>0&&M<=.3;if(x){const o=new Map;for(const t of e)o.set(t.id,t);for(const e of p){const n=v(e.id,t,o);if(n.length>0){let t=0,o=0;for(const e of n)t+=e.x,o+=e.y;const r=q(e.id),a=r%360*(Math.PI/180),f=(10+r%20)*c;e.x=t/n.length+f*Math.cos(a),e.y=o/n.length+f*Math.sin(a)}else{const t=q(e.id),o=t%360*(Math.PI/180),n=(15+t%30)*c;e.x=a+n*Math.cos(o),e.y=f+n*Math.sin(o)}}}else{const t=Math.PI*(3-Math.sqrt(5));for(let o=0;o<e.length;o++){const n=e[o];if(null==n.x||null==n.y||0===n.x&&0===n.y){const e=10*Math.sqrt(o+.5)*c,r=o*t;n.x=a+e*Math.cos(r),n.y=f+e*Math.sin(r)}}}const S=e.length,k=o.iterations??Math.max(50,Math.min(300,Math.floor(300-2*(S-30)))),w=o.__skipForceSimulation||0===o.iterations?0:x?40:k,I=z(o.nodeSize,o.nodeSizeRange,e),R=e=>I(e);if(w>0){const b=new Map,m=new Map;for(const t of e)b.set(t.id,0),m.set(t.id,t);for(const e of t){const t="string"==typeof e.source?e.source:e.source.id,o="string"==typeof e.target?e.target:e.target.id;b.set(t,(b.get(t)??0)+1),b.set(o,(b.get(o)??0)+1)}const p=l().strength(e=>{const t=e.weight,o="string"==typeof e.source?e.source:e.source.id,n="string"==typeof e.target?e.target:e.target.id,a=Math.max(1,Math.min(b.get(o)??1,b.get(n)??1)),f=t&&t>0?Math.sqrt(t):1;return Math.min(2.5,f*r/(.1*a))}).distance(e=>{const t="string"==typeof e.source?m.get(e.source):e.source,o="string"==typeof e.target?m.get(e.target):e.target,n=(t?R(t):0)+(o?R(o):0)+Math.max(6,12*c);return Math.max(16,40*c,n)}).id(e=>e.id),M=s();if(void 0===o.random&&void 0===o.seed||M.randomSource(o.random??function(e){let t=e>>>0;return()=>{t+=1831565813;let e=t;return e=Math.imul(e^e>>>15,1|e),e^=e+Math.imul(e^e>>>7,61|e),((e^e>>>14)>>>0)/4294967296}}(o.seed)),M.force("charge",g().strength(e=>{const t=b.get(e.id)??0;return-15*c*R(e)*Math.sqrt(t+1)})).force("collide",h(e=>R(e)+3*c).strength(.9).iterations(2)).force("center",i(a,f).strength(.8)).force("x",d(a).strength(y)).force("y",u(f).strength(y)).force("bounds",function(e,t,o=2,n=.6){let r=[];const a=a=>{const f=n*Math.max(a,.2);for(const n of r){const r=n.x??e[0]/2,a=n.y??e[1]/2,c=n.vx??0,s=n.vy??0,i=t(n)+o,d=Math.min(e[0]/2,i),u=Math.max(e[0]/2,e[0]-i),l=Math.min(e[1]/2,i),g=Math.max(e[1]/2,e[1]-i),h=r+c,y=a+s;h<d?n.vx=c+(d-h)*f:h>u&&(n.vx=c+(u-h)*f),y<l?n.vy=s+(l-y)*f:y>g&&(n.vy=s+(g-y)*f)}};return a.initialize=e=>{r=e},a}(n,R)),M.nodes(e),t.length>0){const e=t.map(e=>({...e,source:"string"==typeof e.source?e.source:e.source.id,target:"string"==typeof e.target?e.target:e.target.id}));p.links(e),M.force("link",p)}x?M.alpha(.3):M.alpha()<.1&&M.alpha(1),M.stop();for(let e=0;e<w;++e)M.tick()}for(const t of e){if(null==t.x||null==t.y)continue;const e=R(t),o=w>0?2:0,r=Math.min(n[0]/2,e+o),a=Math.min(n[1]/2,e+o);t.x=Math.max(r,Math.min(n[0]-r,t.x)),t.y=Math.max(a,Math.min(n[1]-a,t.y)),t.x0=0,t.x1=0,t.y0=0,t.y1=0}const $=new Map;for(const t of e)$.set(t.id,t);for(const e of t){if("string"==typeof e.source){const t=$.get(e.source);t&&(e.source=t)}if("string"==typeof e.target){const t=$.get(e.target);t&&(e.target=t)}}},buildScene(e,t,o,n){const r=o.nodeStyle,a=o.edgeStyle,f=z(o.nodeSize,o.nodeSizeRange,e),c=Array.isArray(o.colorScheme)?o.colorScheme:o.themeCategorical&&o.themeCategorical.length>0?o.themeCategorical:M,s=new Map;e.forEach((e,t)=>{s.set(e.id,c[t%c.length])});const i=[],d=[],u=[];for(const t of e){if(null==t.x||null==t.y)continue;const e=f(k(t,"nodeSize")),n=r?r(k(t,"nodeStyle")):{},a={fill:n.fill||s.get(t.id)||o.themeSemantic?.primary||"#007bff",stroke:n.stroke||o.themeSemantic?.surface||"#fff",strokeWidth:n.strokeWidth??2,opacity:n.opacity};i.push({type:"circle",cx:t.x,cy:t.y,r:e,style:a,datum:t,id:t.id,label:t.id})}const l=new Map;for(const t of e)l.set(t.id,t);for(const e of t){const t="object"==typeof e.source?e.source:l.get(e.source),n="object"==typeof e.target?e.target:l.get(e.target);if(!t||!n)continue;if(null==t.x||null==t.y)continue;if(null==n.x||null==n.y)continue;const r=a?a(k(e,"edgeStyle")):{},f={stroke:r.stroke||o.themeSemantic?.border||o.themeSemantic?.secondary||"#999",strokeWidth:r.strokeWidth??1,opacity:r.opacity??.6};d.push({type:"line",x1:t.x,y1:t.y,x2:n.x,y2:n.y,style:f,datum:e})}if(!1!==o.showLabels){const t=(g=o.nodeLabel)?"function"==typeof g?g:e=>e[g]||e.id:null;for(const o of e){if(null==o.x||null==o.y)continue;const e=t?t(o):o.id;if(!e)continue;const n=f(k(o,"nodeSize"));u.push({x:o.x,y:o.y-n-4,text:String(e),anchor:"middle",baseline:"auto",fontSize:11})}}var g;return{sceneNodes:i,sceneEdges:d,labels:u}}};function v(e,t,o){const n=[];for(const r of t){const t="string"==typeof r.source?r.source:r.source.id,a="string"==typeof r.target?r.target:r.target.id;let f=null;if(t===e?f=a:a===e&&(f=t),f){const e=o.get(f);!e||0===e.x&&0===e.y||n.push({x:e.x,y:e.y})}}return n}function q(e){let t=0;for(let o=0;o<e.length;o++)t=(t<<5)-t+e.charCodeAt(o)|0;return Math.abs(t)}function z(e,t,o){if(o.some(e=>null!=e.__forceRadius))return e=>e.__forceRadius??8;if(null==e)return()=>8;if("number"==typeof e)return()=>e;if("function"==typeof e)return t=>e(t)||8;const n=t||[5,20],r=[];for(const t of o){const o=t.data?.[e];"number"==typeof o&&r.push(o)}if(0===r.length)return()=>n[0];const[a,f]=function(e){let t=1/0,o=-1/0;for(const n of e)n<t&&(t=n),n>o&&(o=n);return[t,o]}(r);if(a===f)return()=>(n[0]+n[1])/2;const c=y().domain([a,f]).range(n).clamp(!0);return t=>{const o=t.data?.[e];return null==o||"number"!=typeof o?n[0]:c(o)}}self.onmessage=e=>{const t=e.data,o=t?.requestId,n=t?.request??t;try{if("normalized"===n.kind){const e=n.nodeRadii,t=e?{...n.options,nodeRadius:t=>e[t.id]??12}:n.options;return void self.postMessage({requestId:o,positions:c(n.nodes,n.edges,t)})}const e=n.nodes,t=n.edges;w.computeLayout(e,t,n.config,n.size),self.postMessage({requestId:o,positions:Object.fromEntries(e.map(e=>[e.id,{x:e.x,y:e.y}]))})}catch(e){self.postMessage({requestId:o,error:{message:e instanceof Error?e.message:String(e),name:e instanceof Error?e.name:"Error",stack:e instanceof Error?e.stack:void 0}})}};